考虑经济性和网架性能的抗灾型骨干网架多目标规划
|
摘要
为增强极端自然灾害下电力系统的供电能力和抗灾能力,提出一种抗灾型骨干网架的多目标规划方法。该方法在满足负荷保障率、电力系统安全运行和网络拓扑连通性约束的基础上,综合考虑差异化规划加固费用、灾害后恢复全网供电的效率和骨干网架抵御灾害的能力,构建以最大化经济性、系统可恢复性和网络抗毁性为目标的抗灾型骨干网架优化模型。采用嵌入图论修复策略的全面学习粒子群优化算法求解模型,增大了算法的可行解空间。引入混合策略纳什均衡来选取算法所求得的帕累托解集中具有最优联合均衡值的前沿解作为最优的骨干网架方案,从而能较好地兼顾各个目标函数的利益。广东某区域电网的仿真结果表明了所提方法的有效性。
In order to enhance the power supply capability and disaster resistance ability of power systems under extreme natural disasters,a multi-objective planning method of anti-disaster backbone grid is proposed with the guarantee rate of the load requirements,security operation constraints of the power system and connectivity of the network topology satisfied.In the proposed strategy,a multi-objective planning model of anti-disaster backbone grid,in which the reinforce cost of differential planning,the efficiency of power resupply after a disaster and the ability of the backbone grid to resist the disaster are considered comprehensively,is constructed for maximizing economics,resilience and network survivability.The graph repair strategy is utilized in comprehensive learning particle swarm optimization algorithm,which increases the feasible solution space of the algorithm.Then,the mixed strategy Nash equilibrium,which can balance the benefit of each objective function,is adopted to extract the best compromise solution with the optimal equilibrium value from the Pareto fronts obtained by the algorithm.The feasibility of the proposed method is verified by the numerical results of a regional power grid in Guangdong Province.
In order to enhance the power supply capability and disaster resistance ability of power systems under extreme natural disasters,a multi-objective planning method of anti-disaster backbone grid is proposed with the guarantee rate of the load requirements,security operation constraints of the power system and connectivity of the network topology satisfied.In the proposed strategy,a multi-objective planning model of anti-disaster backbone grid,in which the reinforce cost of differential planning,the efficiency of power resupply after a disaster and the ability of the backbone grid to resist the disaster are considered comprehensively,is constructed for maximizing economics,resilience and network survivability.The graph repair strategy is utilized in comprehensive learning particle swarm optimization algorithm,which increases the feasible solution space of the algorithm.Then,the mixed strategy Nash equilibrium,which can balance the benefit of each objective function,is adopted to extract the best compromise solution with the optimal equilibrium value from the Pareto fronts obtained by the algorithm.The feasibility of the proposed method is verified by the numerical results of a regional power grid in Guangdong Province.
引文
[1]夏清,徐国新,康重庆.抗灾型电力系统的规划[J].电网技术,2009,33(3):1-7.XIA Qing,XU Guoxin,KANG Chongqing.Planning of antidisaster power system[J].Power System Technology,2009,33(3):1-7.
[2]彭显刚,林利祥,翁奕珊,等.基于模糊综合评判和综合赋权的抗灾型配电网骨干网架规划[J].电力系统自动化,2015,39(12):172-178.DOI:10.7500/AEPS20140910007.PENG Xiangang,LIN Lixiang,WENG Yishan,et al.Decisionmaking method for anti-disaster distribution network backbone upgrade based on fuzzy comprehensive evaluation and comprehensive weights[J].Automation of Electric Power Systems,2015,39(12):172-178.DOI:10.7500/AEPS20140910007.
[3]黎灿兵,梁锦照.电网差异化规划新方法[J].电力系统自动化,2009,33(24):11-15.LI Canbing,LIANG Jinzhao.A novel method of power grid differential planning[J].Automation of Electric Power Systems,2009,33(24):11-15.
[4]宋春丽,刘涤尘,吴军,等.基于改进和声搜索算法的电网多目标差异化规划[J].电力自动化设备,2014,34(11):142-148.SONG Chunli,LIU Dichen,WU Jun,et al.Multi-objective differential planning based on improved harmony search algorithm for power network[J].Electric Power Automation Equipment,2014,34(11):142-148.
[5]侯俊贤,吴军,董飞飞,等.考虑综合故障率的线路分段差异化规划方法[J].中国电机工程学报,2015,35(21):5437-5445.HOU Junxian,WU Jun,DONG Feifei,et al.A method of line segment differentiation planning considering comprehensive fault rate[J].Proceedings of the CSEE,2015,35(21):5437-5445.
[6]赵一婕,刘涤尘,吴军,等.基于线性判别分析与主成分分析的骨干网架生存性评估方法[J].电网技术,2014,38(2):388-394.ZHAO Yijie,LIU Dichen,WU Jun,et al.Survivability evaluation of backbone network based on linear discriminant analysis and principal component analysis[J].Power System Technology,2014,38(2):388-394.
[7]洪运福.基于复杂网络的输电网差异化规划研究[D].北京:华北电力大学,2012.HONG Yunfu.Transmission network differential planning based on complex network theory[D].Beijing:North China Electric Power University,2012.
[8]王浩磊,刘涤尘,吴军,等.基于改进二进制量子粒子群算法的核心骨干网架搜索[J].中国电机工程学报,2014,34(34):6127-6133.WANG Haolei,LIU Dichen,WU Jun,et al.Core backbone network searching based on improved quantum binary particle swarm optimization[J].Proceedings of the CSEE,2014,34(34):6127-6133.
[9]BAI Hao,MIAO Shihong.Hybrid flow betweenness approach for identification of vulnerable line in power system[J].IETGeneration Transmission&Distribution,2015,9(12):1324-1331.
[10]LIN Zhenzhi,WEN Fushuan,WANG Huifang,et al.CRITIC-based node importance evaluation for skeletonnetwork reconfiguration of power grids[J].IEEE Transactions on Circuits and SystemsⅡ-Express Briefs,2018,65(2):206-210.
[11]潘旭东,吴军,刘涤尘,等.基于元件重要度的差异化规划核心骨干网架构建方法[J].电力系统自动化,2014,38(19):40-46.DOI:10.7500/AEPS20130522006.PAN Xudong,WU Jun,LIU Dichen,et al.A method for constructing core backbone grid in differential planning based on importance degrees of components[J].Automation of Electric Power Systems,2014,38(19):40-46.DOI:10.7500/AEPS20130522006.
[12]郇嘉嘉,韦斌,隋宇,等.一种城市防风抗灾保底电网的多目标规划方法[J].电网技术,2018,42(3):927-932.HUAN Jiajia,WEI Bin,SUI Yu,et al.A multi-objective planning method of urban secure power networks guaranteed to defense typhoon and disaster[J].Power System Technology,2018,42(3):927-932.
[13]刘艳,张华.基于失电风险最小的机组恢复顺序优化方法[J].电力系统自动化,2015,39(14):46-53.DOI:10.7500/AEPS20140617010.LIU Yan,ZHANG Hua.Optimization of units’restoration sequence based on minimizing risk of electrical energy loss[J].Automation of Electric Power Systems,2015,39(14):46-53.DOI:10.7500/AEPS20140617010.
[14]赵腾,张焰,张志强.基于串行及并行恢复的电力系统重构[J].电力系统自动化,2015,39(14):60-67.DOI:10.7500/AEPS20140714004.ZHAO Teng,ZHANG Yan,ZHANG Zhiqiang.Power system reconstruction based on hierarchical and partitioned restoration[J].Automation of Electric Power Systems,2015,39(14):60-67.DOI:10.7500/AEPS20140714004.
[15]孙璞玉,张焰,罗雯清.考虑网架覆盖率与分散度的网架重构优化[J].电网技术,2015,39(1):271-278.SUN Puyu,ZHANG Yan,LUO Wenqing.Optimization of backbone network reconfiguration considering network coverage rate and dispersion degree[J].Power System Technology,2015,39(1):271-278.
[16]杨丽君,吕雪姣,李丹,等.含分布式电源的配电网多故障抢修与恢复协调优化策略[J].电力系统自动化,2016,40(20):13-19.DOI:10.7500/AEPS20160116002.YANG Lijun,LYU Xuejiao,LI Dan,et al.Coordinated optimization strategy of multi-fault repair and recovery for distribution network with distributed generators[J].Automation of Electric Power Systems,2016,40(20):13-19.DOI:10.7500/AEPS20160116002.
[17]梁才,刘文颖,但扬清,等.输电线路的潮流介数及其在关键线路识别中的应用[J].电力系统自动化,2014,38(8):35-40.DOI:10.7500/AEPS20130501005.LIANG Cai,LIU Wenying,DAN Yangqing,et al.Flow betweenness of transmission lines and its application in critical line identification[J].Automation of Electric Power Systems,2014,38(8):35-40.DOI:10.7500/AEPS20130501005.
[18]BIALEK J.Tracing the flow of electricity[J].IEEEProceedings-Generation,Transmission and Distribution,1996,143(4):313-320.
[19]吴霜,卫志农,孙国强,等.考虑网络抗毁性的配电网网架多目标规划[J].电力系统自动化,2014,38(3):137-142.DOI:10.7500/AEPS20130227006.WU Shuang,WEI Zhinong,SUN Guoqiang,et al.Multiobjective planning of distribution network considering network survivability[J].Automation of Electric Power Systems,2014,38(3):137-142.DOI:10.7500/AEPS20130227006.
[20]饶育萍,林竞羽,侯德亭.基于最短路径数的网络抗毁评价方法[J].通信学报,2009,30(4):113-117.RAO Yuping,LIN Jingyu,HOU Deting.Evaluation method for network invulnerability based on shortest route number[J].Journal on Communications,2009,30(4):113-117.
[21]HUANG V L,SUGANTHAN P N,LIANG J J.Comprehensive learning particle swarm optimizer for global optimization of multimodal functions[J].IEEE Transactions on Evolutionary Computation,2006,10(3):281-295.
[22]宋坤隆,谢云云,殷明慧,等.电力系统网架重构优化中非连通方案的线路编码修正方法[J].电网技术,2017,41(7):2300-2307.SONG Kunlong,XIE Yunyun,YIN Minghui,et al.Coding rectification method of transmission lines in network reconfiguration optimization of power system[J].Power System Technology,2017,41(7):2300-2307.
[23]AGRAWAL S,PANIGRAHI B K,TIWARI M K.Multiobjective particle swarm algorithm with fuzzy clustering for electrical power dispatch[J].IEEE Transactions on Evolutionary Computation,2008,12(5):529-541.
[24]谢政.对策论导论[M].北京:科学出版社,2010.XIE Zheng.Introduction to game theory[M].Beijing:Science Press,2010.
[25]周斌,宋艳,李金茗,等.基于多群组均衡协同搜索的多目标优化发电调度[J].电工技术学报,2015,30(22):181-189.ZHOU Bin,SONG Yan,LI Jinming,et al.Multiobjective optimal generation dispatch using equilibria-based multi-group synergistic searching algorithm[J].Transactions of China Electrotechnical Society,2015,30(22):181-189.
[2]彭显刚,林利祥,翁奕珊,等.基于模糊综合评判和综合赋权的抗灾型配电网骨干网架规划[J].电力系统自动化,2015,39(12):172-178.DOI:10.7500/AEPS20140910007.PENG Xiangang,LIN Lixiang,WENG Yishan,et al.Decisionmaking method for anti-disaster distribution network backbone upgrade based on fuzzy comprehensive evaluation and comprehensive weights[J].Automation of Electric Power Systems,2015,39(12):172-178.DOI:10.7500/AEPS20140910007.
[3]黎灿兵,梁锦照.电网差异化规划新方法[J].电力系统自动化,2009,33(24):11-15.LI Canbing,LIANG Jinzhao.A novel method of power grid differential planning[J].Automation of Electric Power Systems,2009,33(24):11-15.
[4]宋春丽,刘涤尘,吴军,等.基于改进和声搜索算法的电网多目标差异化规划[J].电力自动化设备,2014,34(11):142-148.SONG Chunli,LIU Dichen,WU Jun,et al.Multi-objective differential planning based on improved harmony search algorithm for power network[J].Electric Power Automation Equipment,2014,34(11):142-148.
[5]侯俊贤,吴军,董飞飞,等.考虑综合故障率的线路分段差异化规划方法[J].中国电机工程学报,2015,35(21):5437-5445.HOU Junxian,WU Jun,DONG Feifei,et al.A method of line segment differentiation planning considering comprehensive fault rate[J].Proceedings of the CSEE,2015,35(21):5437-5445.
[6]赵一婕,刘涤尘,吴军,等.基于线性判别分析与主成分分析的骨干网架生存性评估方法[J].电网技术,2014,38(2):388-394.ZHAO Yijie,LIU Dichen,WU Jun,et al.Survivability evaluation of backbone network based on linear discriminant analysis and principal component analysis[J].Power System Technology,2014,38(2):388-394.
[7]洪运福.基于复杂网络的输电网差异化规划研究[D].北京:华北电力大学,2012.HONG Yunfu.Transmission network differential planning based on complex network theory[D].Beijing:North China Electric Power University,2012.
[8]王浩磊,刘涤尘,吴军,等.基于改进二进制量子粒子群算法的核心骨干网架搜索[J].中国电机工程学报,2014,34(34):6127-6133.WANG Haolei,LIU Dichen,WU Jun,et al.Core backbone network searching based on improved quantum binary particle swarm optimization[J].Proceedings of the CSEE,2014,34(34):6127-6133.
[9]BAI Hao,MIAO Shihong.Hybrid flow betweenness approach for identification of vulnerable line in power system[J].IETGeneration Transmission&Distribution,2015,9(12):1324-1331.
[10]LIN Zhenzhi,WEN Fushuan,WANG Huifang,et al.CRITIC-based node importance evaluation for skeletonnetwork reconfiguration of power grids[J].IEEE Transactions on Circuits and SystemsⅡ-Express Briefs,2018,65(2):206-210.
[11]潘旭东,吴军,刘涤尘,等.基于元件重要度的差异化规划核心骨干网架构建方法[J].电力系统自动化,2014,38(19):40-46.DOI:10.7500/AEPS20130522006.PAN Xudong,WU Jun,LIU Dichen,et al.A method for constructing core backbone grid in differential planning based on importance degrees of components[J].Automation of Electric Power Systems,2014,38(19):40-46.DOI:10.7500/AEPS20130522006.
[12]郇嘉嘉,韦斌,隋宇,等.一种城市防风抗灾保底电网的多目标规划方法[J].电网技术,2018,42(3):927-932.HUAN Jiajia,WEI Bin,SUI Yu,et al.A multi-objective planning method of urban secure power networks guaranteed to defense typhoon and disaster[J].Power System Technology,2018,42(3):927-932.
[13]刘艳,张华.基于失电风险最小的机组恢复顺序优化方法[J].电力系统自动化,2015,39(14):46-53.DOI:10.7500/AEPS20140617010.LIU Yan,ZHANG Hua.Optimization of units’restoration sequence based on minimizing risk of electrical energy loss[J].Automation of Electric Power Systems,2015,39(14):46-53.DOI:10.7500/AEPS20140617010.
[14]赵腾,张焰,张志强.基于串行及并行恢复的电力系统重构[J].电力系统自动化,2015,39(14):60-67.DOI:10.7500/AEPS20140714004.ZHAO Teng,ZHANG Yan,ZHANG Zhiqiang.Power system reconstruction based on hierarchical and partitioned restoration[J].Automation of Electric Power Systems,2015,39(14):60-67.DOI:10.7500/AEPS20140714004.
[15]孙璞玉,张焰,罗雯清.考虑网架覆盖率与分散度的网架重构优化[J].电网技术,2015,39(1):271-278.SUN Puyu,ZHANG Yan,LUO Wenqing.Optimization of backbone network reconfiguration considering network coverage rate and dispersion degree[J].Power System Technology,2015,39(1):271-278.
[16]杨丽君,吕雪姣,李丹,等.含分布式电源的配电网多故障抢修与恢复协调优化策略[J].电力系统自动化,2016,40(20):13-19.DOI:10.7500/AEPS20160116002.YANG Lijun,LYU Xuejiao,LI Dan,et al.Coordinated optimization strategy of multi-fault repair and recovery for distribution network with distributed generators[J].Automation of Electric Power Systems,2016,40(20):13-19.DOI:10.7500/AEPS20160116002.
[17]梁才,刘文颖,但扬清,等.输电线路的潮流介数及其在关键线路识别中的应用[J].电力系统自动化,2014,38(8):35-40.DOI:10.7500/AEPS20130501005.LIANG Cai,LIU Wenying,DAN Yangqing,et al.Flow betweenness of transmission lines and its application in critical line identification[J].Automation of Electric Power Systems,2014,38(8):35-40.DOI:10.7500/AEPS20130501005.
[18]BIALEK J.Tracing the flow of electricity[J].IEEEProceedings-Generation,Transmission and Distribution,1996,143(4):313-320.
[19]吴霜,卫志农,孙国强,等.考虑网络抗毁性的配电网网架多目标规划[J].电力系统自动化,2014,38(3):137-142.DOI:10.7500/AEPS20130227006.WU Shuang,WEI Zhinong,SUN Guoqiang,et al.Multiobjective planning of distribution network considering network survivability[J].Automation of Electric Power Systems,2014,38(3):137-142.DOI:10.7500/AEPS20130227006.
[20]饶育萍,林竞羽,侯德亭.基于最短路径数的网络抗毁评价方法[J].通信学报,2009,30(4):113-117.RAO Yuping,LIN Jingyu,HOU Deting.Evaluation method for network invulnerability based on shortest route number[J].Journal on Communications,2009,30(4):113-117.
[21]HUANG V L,SUGANTHAN P N,LIANG J J.Comprehensive learning particle swarm optimizer for global optimization of multimodal functions[J].IEEE Transactions on Evolutionary Computation,2006,10(3):281-295.
[22]宋坤隆,谢云云,殷明慧,等.电力系统网架重构优化中非连通方案的线路编码修正方法[J].电网技术,2017,41(7):2300-2307.SONG Kunlong,XIE Yunyun,YIN Minghui,et al.Coding rectification method of transmission lines in network reconfiguration optimization of power system[J].Power System Technology,2017,41(7):2300-2307.
[23]AGRAWAL S,PANIGRAHI B K,TIWARI M K.Multiobjective particle swarm algorithm with fuzzy clustering for electrical power dispatch[J].IEEE Transactions on Evolutionary Computation,2008,12(5):529-541.
[24]谢政.对策论导论[M].北京:科学出版社,2010.XIE Zheng.Introduction to game theory[M].Beijing:Science Press,2010.
[25]周斌,宋艳,李金茗,等.基于多群组均衡协同搜索的多目标优化发电调度[J].电工技术学报,2015,30(22):181-189.ZHOU Bin,SONG Yan,LI Jinming,et al.Multiobjective optimal generation dispatch using equilibria-based multi-group synergistic searching algorithm[J].Transactions of China Electrotechnical Society,2015,30(22):181-189.