電工電氣雜志社

基于改進近似動態規劃的安全約束機組組合算法

來源：電工電氣發布時間：2024-03-11 10:11瀏覽次數：144

基于改進近似動態規劃的安全約束機組組合算法

曾愷, 朱建全

(華南理工大學電力學院，廣東廣州 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.

返回索引列表

SUBSCRIPTION MANAGEMENT

發行征訂

基于改進近似動態規劃的安全約束機組組合算法