基于改进约束序优化方法的带安全约束的不确定性机组组合问题研究
|
摘要
为快速有效地求解考虑间歇性可再生能源接入的SCUC问题,在现有约束序优化的基础上,提出了一种适用于不确定性SCUC问题求解的改进约束序优化算法。该方法针对序优化的粗糙模型和精确模型分别融入了离散变量识别策略和无效安全约束削减策略。相比于传统求解方法,提出的改进约束序优化算法在充分发挥传统序优化计算效率方面优势的同时,进一步增强了算法的紧凑性,降低了计算冗余度,有效提升了算法的求解效率。基于IEEE-118节点标准算例的仿真验证了所提算法的正确性和有效性。
For the sake of solving the Security Constrained Unit Commitment(SCUC) problem of intermittent renewable energy access quickly and effectively, an improved ordinal optimization algorithm which can be applied to solve the uncertain SCUC problem is proposed on the basis of existing constrained ordinal optimization. In order to solve the crude model and precise model, discrete variable identification strategy and effective security constraint reduction strategy are respectively adopted. Compared to the traditional method, this modified ordinal optimization algorithm gives full play to the traditional ordinal optimization in computational efficiency while further enhances the compactness and reduces the computation redundancy. The correctness and effectiveness of the proposed algorithm are verified by the IEEE-118 simulation results.
For the sake of solving the Security Constrained Unit Commitment(SCUC) problem of intermittent renewable energy access quickly and effectively, an improved ordinal optimization algorithm which can be applied to solve the uncertain SCUC problem is proposed on the basis of existing constrained ordinal optimization. In order to solve the crude model and precise model, discrete variable identification strategy and effective security constraint reduction strategy are respectively adopted. Compared to the traditional method, this modified ordinal optimization algorithm gives full play to the traditional ordinal optimization in computational efficiency while further enhances the compactness and reduces the computation redundancy. The correctness and effectiveness of the proposed algorithm are verified by the IEEE-118 simulation results.
引文
[1]马韬韬,郭创新,曹一家,等.电网智能调度自动化系统研究现状及发展趋势[J].电力系统自动化,2010,34(9):7-11.MA Taotao,GUO Chuangxin,CAO Yijia,et al.Current status and development trend of intelligent dispatching automation system of power system[J].Automation of Electric Power Systems,2010,34(9):7-11.
[2]WU L,MOHAMMAD S,LI T.Stochastic securityconstrained unit commitment[J].IEEE Transactions on Power Systems,2007,22(2):800-811.
[3]瞿寒冰,朱英刚,尹茂林,等.计及风电并网的机组组合方法研究[J].电力系统保护与控制,2017,45(16):95-98.QU Hanbing,ZHU Yinggang,YIN Maolin,et al.Study on the unit commitment considering wind power paralleling in the power system[J].Power System Protection and Control,2017,45(16):95-98.
[4]CHEN Z,WU L,MOHAMMAD S.Effective load carrying capability evaluation of renewable energy via stochastic long-term hourly based SCUC[J].IEEE Transactions on Sustainable Energy,2015,6(1):188-197.
[5]HUSSIN S M,HASSAN M Y.Coordination of short-term maintenance scheduling with hourly security-constrained unit commitment[C]//Proceedings of the 2014 IEEE 8th International Power Engineering and Optimization Conference(PEOCO),March 24-25,2014,Langkawi,Malaysia:73-78.
[6]方必武,王波,刘涤尘,等.基于搜索+调整的两阶段萤火虫算法求解机组组合问题[J].电力系统保护与控制,2016,44(23):17-23.FANG Biwu,WANG Bo,LIU Dichen,et al.A two-stage firefly algorithm based on search+adjustment for solving unit commitment problem[J].Power System Protection and Control,2016,44(23):17-23.
[7]LEE G Z,LIN G N.Unit commitment with security assessment using chaotic PSO algorithm[J].Journal of Circuits Systems and Computers,2012,20(7):1357-1376.
[8]李亮亮,范振亚,王希若,等.基于碳交易的含碳捕集电厂与风电接入的电力系统低碳经济调度[J].陕西电力,2017,45(5):48-54.LI Liangliang,FAN Zhenya,WANG Xiruo,et al.Low carbon economic dispatching for power grid integrated carbon capture power plants with wind power system based on carbon trading[J].Shaanxi Electric Power,2017,45(5):48-54.
[9]杨天,王京波,宋少帅,等.考虑风速相关性的电力系统动态经济调度[J].电工技术学报,2016,31(16):189-197.YANG Tian,WANG Jingbo,SONG Shaoshuai,et al.Dynamic economic dispatch of power system considering the correlation of the wind speed[J].Transactions of China Electrotechnical Society,2016,31(16):189-197.
[10]贾庆山.增强序优化理论研究及应用[D].北京:清华大学,2006.
[11]WU H Y,MOHAMMAD S.Stochastic SCUC solution with variable wind energy using constrained ordinal optimization[J].IEEE Transactions on Sustainable Energy,2014,5(2):379-388.
[12]高宗和,耿建,张显,等.大规模系统月度机组组合和安全校核算法[J].电力系统自动化,2008,32(23):28-30.GAO Zonghe,GENG Jian,ZHANG Xian,et al.Monthly unit commitment and security assessment algorithm for large-scale power system[J].Automation of Electric Power Systems,2008,32(23):28-30.
[13]ZHAI Q,GUAN X,CHENG J,et al.Fast identification of inactive security constraints in SCUC problems[J].IEEE Transactions on Power Systems,2010,25(4):1946-1954.
[14]AI Qian,FAN Songli,PIAO Longjian.Optimal scheduling strategy for virtual power plants based on credibility theory[J].Protection and Control of Modern Power Systems,2016,1(1):48-55.DOI:10.1186/s41601-016-0017-x.
[15]WANG Qianfan,GUAN Yongpei,WANG Jianhui.A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output[J].IEEE Transactions on Power Systems,2012,27(1):206-215.
[16]刘文学,梁军,贠志皓,等.考虑节能减排的多目标模糊机会约束动态经济调度[J].电工技术学报,2016,31(1):62-70.LIU Wenxue,LIANG Jun,YUN Zhihao,et al.Multi-objective fuzzy chance constrained dynamic economic dispatch considering energy saving and emission reduction[J].Transactions of China Electrotechnical Society,2016,31(1):62-70.
[17]彭曙蓉,翟云峰,郝伟伟,等.考虑电动汽车的微网动态经济调度[J].陕西电力,2016,44(4):12-17.PENG Shurong,ZHAI Yunfeng,HAO Weiwei,et al.Microgrid dynamic economic dispatch considering electric vehicles[J].Shaanxi Electric Power,2016,44(4):12-17.
[18]杨家然,王兴成,隋林涛,等.采用混合智能算法的含风电电力系统多目标优化调度[J].电力系统保护与控制,2017,45(11):21-27.YANG Jiaran,WANG Xingcheng,SUI Lintao,et al.Multi-objective optimal scheduling of wind integrated power systems with hybrid intelligent algorithm[J].Power System Protection and Control,2017,45(11):21-27.
[19]WU Lei,MOHAMMAD S,LI Tao.Stochastic securityconstrained unit commitment[J].IEEE Transactions on Power Systems,2007,22(2):800-811.
[20]HU B Q,WU L,MUHAMMAD M.On the robust solution to SCUC with load and wind uncertainty correlations[J].IEEE Transactions on Power Systems,2014,29(6):2952-2964.
[21]HU B Q,WU L.Robust SCUC considering continuous/discrete uncertainties and quick-start units:a two-stage robust optimization with mixed-integer recourse[J].IEEE Transactions on Power Systems,2016,31(2):1407-1419.
[22]黎静华,文劲宇,潘毅,等.面向新能源并网的电力系统鲁棒调度模式[J].电力系统保护与控制,2015,43(22):47-54.LI Jinghua,WEN Jinyu,PAN Yi,et al.Robust dispatching mode of electrical power system to cope with renewable energy power[J].Power System Protection and Control,2015,43(22):47-54.
[23]杨楠,王波,刘涤尘,等.考虑柔性负荷调峰的大规模风电随机优化调度方法[J].电工技术学报,2013,28(11):231-238.YANG Nan,WANG Bo,LIU Dichen,et al.Large-scale wind power stochastic optimization scheduling method considering flexible load peaking[J].Transactions of China Electrotechnical Society,2013,28(11):231-238.
[24]HO Y C,LARSON M E.Ordinal optimization approach to rare event probability problems[J].Discrete Event Dynamic Systems:Theory and Applications,1995,5(2-3):281-301.
[25]HO Y C,SERENIVAS R S,VKAILI P.Ordinal optimization of DEDS[J].Discrete Event Dynamic Systems:Theory and Applications,1992,2(2):61-88.
[2]WU L,MOHAMMAD S,LI T.Stochastic securityconstrained unit commitment[J].IEEE Transactions on Power Systems,2007,22(2):800-811.
[3]瞿寒冰,朱英刚,尹茂林,等.计及风电并网的机组组合方法研究[J].电力系统保护与控制,2017,45(16):95-98.QU Hanbing,ZHU Yinggang,YIN Maolin,et al.Study on the unit commitment considering wind power paralleling in the power system[J].Power System Protection and Control,2017,45(16):95-98.
[4]CHEN Z,WU L,MOHAMMAD S.Effective load carrying capability evaluation of renewable energy via stochastic long-term hourly based SCUC[J].IEEE Transactions on Sustainable Energy,2015,6(1):188-197.
[5]HUSSIN S M,HASSAN M Y.Coordination of short-term maintenance scheduling with hourly security-constrained unit commitment[C]//Proceedings of the 2014 IEEE 8th International Power Engineering and Optimization Conference(PEOCO),March 24-25,2014,Langkawi,Malaysia:73-78.
[6]方必武,王波,刘涤尘,等.基于搜索+调整的两阶段萤火虫算法求解机组组合问题[J].电力系统保护与控制,2016,44(23):17-23.FANG Biwu,WANG Bo,LIU Dichen,et al.A two-stage firefly algorithm based on search+adjustment for solving unit commitment problem[J].Power System Protection and Control,2016,44(23):17-23.
[7]LEE G Z,LIN G N.Unit commitment with security assessment using chaotic PSO algorithm[J].Journal of Circuits Systems and Computers,2012,20(7):1357-1376.
[8]李亮亮,范振亚,王希若,等.基于碳交易的含碳捕集电厂与风电接入的电力系统低碳经济调度[J].陕西电力,2017,45(5):48-54.LI Liangliang,FAN Zhenya,WANG Xiruo,et al.Low carbon economic dispatching for power grid integrated carbon capture power plants with wind power system based on carbon trading[J].Shaanxi Electric Power,2017,45(5):48-54.
[9]杨天,王京波,宋少帅,等.考虑风速相关性的电力系统动态经济调度[J].电工技术学报,2016,31(16):189-197.YANG Tian,WANG Jingbo,SONG Shaoshuai,et al.Dynamic economic dispatch of power system considering the correlation of the wind speed[J].Transactions of China Electrotechnical Society,2016,31(16):189-197.
[10]贾庆山.增强序优化理论研究及应用[D].北京:清华大学,2006.
[11]WU H Y,MOHAMMAD S.Stochastic SCUC solution with variable wind energy using constrained ordinal optimization[J].IEEE Transactions on Sustainable Energy,2014,5(2):379-388.
[12]高宗和,耿建,张显,等.大规模系统月度机组组合和安全校核算法[J].电力系统自动化,2008,32(23):28-30.GAO Zonghe,GENG Jian,ZHANG Xian,et al.Monthly unit commitment and security assessment algorithm for large-scale power system[J].Automation of Electric Power Systems,2008,32(23):28-30.
[13]ZHAI Q,GUAN X,CHENG J,et al.Fast identification of inactive security constraints in SCUC problems[J].IEEE Transactions on Power Systems,2010,25(4):1946-1954.
[14]AI Qian,FAN Songli,PIAO Longjian.Optimal scheduling strategy for virtual power plants based on credibility theory[J].Protection and Control of Modern Power Systems,2016,1(1):48-55.DOI:10.1186/s41601-016-0017-x.
[15]WANG Qianfan,GUAN Yongpei,WANG Jianhui.A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output[J].IEEE Transactions on Power Systems,2012,27(1):206-215.
[16]刘文学,梁军,贠志皓,等.考虑节能减排的多目标模糊机会约束动态经济调度[J].电工技术学报,2016,31(1):62-70.LIU Wenxue,LIANG Jun,YUN Zhihao,et al.Multi-objective fuzzy chance constrained dynamic economic dispatch considering energy saving and emission reduction[J].Transactions of China Electrotechnical Society,2016,31(1):62-70.
[17]彭曙蓉,翟云峰,郝伟伟,等.考虑电动汽车的微网动态经济调度[J].陕西电力,2016,44(4):12-17.PENG Shurong,ZHAI Yunfeng,HAO Weiwei,et al.Microgrid dynamic economic dispatch considering electric vehicles[J].Shaanxi Electric Power,2016,44(4):12-17.
[18]杨家然,王兴成,隋林涛,等.采用混合智能算法的含风电电力系统多目标优化调度[J].电力系统保护与控制,2017,45(11):21-27.YANG Jiaran,WANG Xingcheng,SUI Lintao,et al.Multi-objective optimal scheduling of wind integrated power systems with hybrid intelligent algorithm[J].Power System Protection and Control,2017,45(11):21-27.
[19]WU Lei,MOHAMMAD S,LI Tao.Stochastic securityconstrained unit commitment[J].IEEE Transactions on Power Systems,2007,22(2):800-811.
[20]HU B Q,WU L,MUHAMMAD M.On the robust solution to SCUC with load and wind uncertainty correlations[J].IEEE Transactions on Power Systems,2014,29(6):2952-2964.
[21]HU B Q,WU L.Robust SCUC considering continuous/discrete uncertainties and quick-start units:a two-stage robust optimization with mixed-integer recourse[J].IEEE Transactions on Power Systems,2016,31(2):1407-1419.
[22]黎静华,文劲宇,潘毅,等.面向新能源并网的电力系统鲁棒调度模式[J].电力系统保护与控制,2015,43(22):47-54.LI Jinghua,WEN Jinyu,PAN Yi,et al.Robust dispatching mode of electrical power system to cope with renewable energy power[J].Power System Protection and Control,2015,43(22):47-54.
[23]杨楠,王波,刘涤尘,等.考虑柔性负荷调峰的大规模风电随机优化调度方法[J].电工技术学报,2013,28(11):231-238.YANG Nan,WANG Bo,LIU Dichen,et al.Large-scale wind power stochastic optimization scheduling method considering flexible load peaking[J].Transactions of China Electrotechnical Society,2013,28(11):231-238.
[24]HO Y C,LARSON M E.Ordinal optimization approach to rare event probability problems[J].Discrete Event Dynamic Systems:Theory and Applications,1995,5(2-3):281-301.
[25]HO Y C,SERENIVAS R S,VKAILI P.Ordinal optimization of DEDS[J].Discrete Event Dynamic Systems:Theory and Applications,1992,2(2):61-88.