电工电气杂志社

基于改进近似动态规划的安全约束机组组合算法

来源：电工电气发布时间：2024-03-11 10:11 浏览次数：63

基于改进近似动态规划的安全约束机组组合算法

曾恺, 朱建全

(华南理工大学电力学院，广东广州 510640)

摘要：针对电力系统的安全约束机组组合问题，提出了一种基于改进近似动态规划的求解算法。考虑到安全约束机组组合是一个多时段混合整数非线性规划问题，难以直接求解，所提算法将其建模成马尔可夫决策过程，并利用近似动态规划实现解耦求解。为了处理近似动态规划决策空间过大的问题，所提算法通过决策空间缩减技术提前获得大部分机组的开停机状态，有效提高求解效率。在 IEEE 39 节点系统和一个实际系统上进行了算例分析，验证了所提算法的有效性。

关键词： 安全约束机组组合；混合整数非线性规划；近似动态规划；决策空间缩减技术

中图分类号：TM715 ；TM76 文献标识码：A 文章编号：1007-3175(2024)02-0001-07

A Security-Constrained Unit Commitment Algorithm Based on

Improved Approximate Dynamic Programming

ZENG Kai, ZHU Jian-quan

（School of Electric Power Engireering, South China University of Technology, Guangzhou 510640, China）

Abstract: In this paper, an improved approximate dynamic programming algorithm is proposed for the security-constrained unit commitment in power systems. First, considering security-constrained unit commitment is a multi-period mixed integer non-linear programming problem, which is difficult to solve directly, the proposed algorithm models it into a Markov decision process, and uses approximate dynamic programming to achieve decoupling. Then, in order to deal with the problem of excessive decision-making space for approximate dynamic programming, the proposed algorithm obtains the start-up and shut-down states of most units in advance through the decision space reduction technique, which effectively improves the solution efficiency. Finally, case studies are conducted on the IEEE 39-bus system and a practical system to validate the effectiveness of the proposed algorithm.

Key words: security-constrained unit commitment; mixed integer non-linear programming; approximate dynamic programming; decision space reduction technique

参考文献

[1] 夏清，钟海旺，康重庆. 安全约束机组组合理论与应用的发展和展望[J] . 中国电机工程学报，2013，33(16) ：94-103．

[2] YANG N, DONG Z, WU L, et al.A Comprehensive Review of Security-Constrained Unit Commitment[J].Journal of Modern Power Systems and Clean Energy，2022，10(3) ：562-576.

[3] SEN S, KOTHARI D P.Optimal Thermal Generating Unit Commitment:A Review[J].International Journal of Electrical Power & Energy Systems，1998，20(7) ：443-451.

[4] SARAVANAN B, DAS S, SIKRI S, et al.A Solution to the Unit Commitment Problem a Review[J].Frontiers in Energy，2013，7(2) ：223-236.

[5] JOHNSON R C, HAPP H H, WRIGHT W J.Large Scale Hydro-Thermal Unit Commitment-Method and Results[J].IEEE Transactions on Power Apparatus and Systems，1971，90(3) ：1373-1384.

[6] SENJYU T, SHIMABUKURO K, UEZATO K, et al.A Fast Technique for Unit Commitment Problem by Extended Priority List[J].IEEE Transactions on Power Systems，2003，18(2) ：882-888.

[7] 孙力勇，张焰，蒋传文. 基于矩阵实数编码遗传算法求解大规模机组组合问题[J] . 中国电机工程学报，2006，26(2) ：82-87.

[8] 胡家声，郭创新，曹一家. 一种适合于电力系统机组组合问题的混合粒子群优化算法[J]. 中国电机工程学报，2004，24(4) ：24-28.

[9] MANTAWY A H, ABDEL-MAGID Y L, SELIM S Z.Unit Commitment by Tabu Search[J].IEE Proceedings-Generation, Transmission and Distribution，1998，145(1) ：56-64.

[10] MANTAWY A H, ABDEL-MAGID Y L, SELIM S Z.A Simulated Annealing Algorithm for Unit Commitment[J].IEEE Transactions on Power Systems，1998，13(1) ：197-204.

[11] ZHAI Q, GUAN X, CUI J.Unit Commitment with Identical Units: Successive Subproblem Solving Method Based on Lagrangian Relaxation[J].IEEE Transactions on Power Systems，2002，17(4) ：1250-1257.

[12] BENHAMIDA F, ABDELBAR B.Enhanced Lagrangian Relaxation Solution to the Generation Scheduling Problem[J].International Journal of Electrical Power & Energy Systems，2010，32(10) ：443-451.

[13] 程颖，刘明波，陈鸿琳，等. 交流潮流约束机组组合的交替方向乘子法[J] . 电网技术，2019，43(1) ：143-148.

[14] 吴雄，张子裕，刘炳文，等. 基于近似动态规划的建筑能量管理系统日内优化调度方法[J]. 电力自动化设备，2023，43(10) ：225-232.

[15] 石建力，谢丽蓉. 近似动态规划求解随机需求分批配送车辆路径问题[J]. 运筹与管理，2023，32(5) ：16-22.

[16] FERRARI S, STENGEL R F.Online Adaptive Critic Flight Control[J].Journal of Guidance, Control,and Dynamics，2004，27(5) ：777-786.

[17] 梁振成，韦化，李凌，等. 中长期发电计划的值函数近似动态规划方法[J] . 中国电机工程学报，2015，35(20) ：5199-5209.

[18] YUAN Jun, CHEN Sizhe, YU S S, et al.A Kernel-Based Real-Time Adaptive Dynamic Programming Method for Economic Household Energy Systems[J].IEEE Transactions on Industrial Informatics，2023，19(3) ：2374-2384.

[19] SHUAI H, AI X, FANG J, et al.Optimal Real-Time Operation Strategy for Microgrid:ADP Based Stochastic Nonlinear Optimization[C]//IEEE Power & Energy Society General Meeting(PESGM)，2020.

[20] RAMESH A V, LI X.Feasibility Layer Aided Machine Learning Approach for Day-Ahead Operations[J].IEEE Transactions on Power Systems，2024，39(1) ：1582-1593.

返回索引列表

Article retrieval

文章检索

基于改进近似动态规划的安全约束机组组合算法