Suzhou Electric Appliance Research Institute
期刊號: CN32-1800/TM| ISSN1007-3175

Article retrieval

文章檢索

首頁 >> 文章檢索 >> 往年索引

基于改進近似動態(tài)規(guī)劃的安全約束機組組合算法

來源:電工電氣發(fā)布時間:2024-03-11 10:11 瀏覽次數:201

基于改進近似動態(tài)規(guī)劃的安全約束機組組合算法

曾愷, 朱建全
(華南理工大學 電力學院,廣東 廣州 510640)
 
    摘 要:針對電力系統的安全約束機組組合問題,提出了一種基于改進近似動態(tài)規(guī)劃的求解算法。考慮到安全約束機組組合是一個多時段混合整數非線性規(guī)劃問題,難以直接求解,所提算法將其建模成馬爾可夫決策過程,并利用近似動態(tài)規(guī)劃實現解耦求解。為了處理近似動態(tài)規(guī)劃決策空間過大的問題,所提算法通過決策空間縮減技術提前獲得大部分機組的開停機狀態(tài),有效提高求解效率。在 IEEE 39 節(jié)點系統和一個實際系統上進行了算例分析,驗證了所提算法的有效性。
    關鍵詞: 安全約束機組組合;混合整數非線性規(guī)劃;近似動態(tài)規(guī)劃;決策空間縮減技術
    中圖分類號: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] 夏清,鐘海旺,康重慶. 安全約束機組組合理論與應用的發(fā)展和展望[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] 孫力勇,張焰,蔣傳文. 基于矩陣實數編碼遺傳算法求解大規(guī)模機組組合問題[J] . 中國電機工程學報,2006,26(2) :82-87.
[8] 胡家聲,郭創(chuàng)新,曹一家. 一種適合于電力系統機組組合問題的混合粒子群優(yōu)化算法[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] 吳雄,張子裕,劉炳文,等. 基于近似動態(tài)規(guī)劃的建筑能量管理系統日內優(yōu)化調度方法[J]. 電力自動化設備,2023,43(10) :225-232.
[15] 石建力,謝麗蓉. 近似動態(tài)規(guī)劃求解隨機需求分批配送車輛路徑問題[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] 梁振成,韋化,李凌,等. 中長期發(fā)電計劃的值函數近似動態(tài)規(guī)劃方法[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.