基于改进人工蜂群算法的配电网多点故障应急抢修优化调度
|
摘要
为提高配电网故障应急抢修调度在电网应急管理的辅助决策作用,建立了综合考虑抢修资源分配、多小组协作、抢修顺序的配电网多点故障应急抢修优化模型。引入多种群协同进化机制对传统人工蜂群算法进行改进,通过多蜂群智能体增强算法解决高维度复杂优化问题的能力。结合改进人工蜂群算法提出了应急抢修优化模型的统一调度方法。PG&E69节点算例仿真研究表明,所提方法可在配电网发生多处故障后快速给出应急抢修预案,减少了停电经济损失。
In order to improve the assistant decision-making for rush-repair scheduling for distribution network on the power grid emergency management system, an optimization model for multiple failures repair in distribution network is established,which has comprehensively considered the repair resource allocation, multi-group collaboration and rush-repair order. In addition, the multiple populations coevolution mechanism is introduced to enhance the optimization capability of artificial bee colony algorithm for high dimensional complex problem. A unified scheduling method combined with the modified artificial bee colony algorithm is designed. Simulation results of a PG&E69-bus system show that the proposed method can rapidly provide pre-arranged emergency rush-repair scheme after the occurrence of multiple failures in distribution network to minimize the economic loss due to outage.
In order to improve the assistant decision-making for rush-repair scheduling for distribution network on the power grid emergency management system, an optimization model for multiple failures repair in distribution network is established,which has comprehensively considered the repair resource allocation, multi-group collaboration and rush-repair order. In addition, the multiple populations coevolution mechanism is introduced to enhance the optimization capability of artificial bee colony algorithm for high dimensional complex problem. A unified scheduling method combined with the modified artificial bee colony algorithm is designed. Simulation results of a PG&E69-bus system show that the proposed method can rapidly provide pre-arranged emergency rush-repair scheme after the occurrence of multiple failures in distribution network to minimize the economic loss due to outage.
引文
[1]刘健,张志华,张小庆.配电网故障处理若干问题探讨[J].电力系统保护与控制,2017,45(20):1-6.LIU Jian,ZHANG Zhihua,ZHANG Xiaoqing.Investigation on fault processing for electric power distribution networks[J].Power System Protection and Control,2017,45(20):1-6.
[2]彭克,张聪,徐丙垠,等.含高密度分布式电源的配电网故障分析关键问题[J].电力系统自动化,2017,41(24):184-192.PENG Ke,ZHANG Cong,XU Bingyin,et al.Key issues of fault analysis on distribution system with high-density distributed generations[J].Automation of Electric Power Systems,2017,41(24):184-192.
[3]齐郑,张首魁,李志,等.考虑时间尺度的含DG配电网故障动态恢复策略[J].电力系统保护与控制,2017,45(16):31-38.QI Zheng,ZHANG Shoukui,LI Zhi,et al.Dynamic service restoration strategy considering time scale for distribution network with DGs[J].Power System Protection and Control,2017,45(16):31-38.
[4]徐丙垠.2017年国际供电会议学术动态-配电网故障保护与自愈控制[J].供用电,2017,34(11):50-54.XU Bingyin.Report on CIRED 2017:fault protection and self-healing control of distribution networks[J].Distribution&Utilization,2017,34(11):50-54.
[5]王雨婷,张筱慧,唐巍,等.考虑光伏及负荷时变性的配电网故障恢复[J].电网技术,2016,40(9):2706-2716.WANG Yuting,ZHANG Xiaohui,TANG Wei,et al.Fault recovery of distribution network considering time variation of photovoltaic and load[J].Power System Technology,2016,40(9):2706-2713.
[6]刘鹏程,李新利.基于多种群遗传算法的含分布式电源的配电网故障区段定位算法[J].电力系统保护与控制,2016,44(2):36-41.LIU Pengcheng,LI Xinli.Fault-section location of distribution network containing distributed generation based on the multiple-population genetic algorithm[J].Power System Protection and Control,2016,44(2):36-41.
[7]马腾飞,高亮.含多微网的主动配电网故障区段定位算法[J].电力系统保护与控制,2017,45(7):64-68.MA Tengfei,GAO Liang.Fault location algorithm for active distribution network with multi micro-grids[J].Power System Protection and Control,2017,45(7):64-68.
[8]范瑞娟,王倩,罗强.一种配电网故障恢复快速拓扑和潮流计算方法[J].电力系统保护与控制,2014,42(21):23-28.FAN Ruijuan,WANG Qian,LUO Qiang.A fast topology analysis and power flow calculation algorithm for distribution network service restoration[J].Power System Protection and Control,2014,42(21):23-28.
[9]王华,朱伟民,徐顺刚,等.电网重大故障应急抢修自动调度系统[J].电力自动化设备,2009,29(11):102-104.WANG Hua,ZHU Weimin,XU Shungang,et al.Automatic dispatch system of power grid urgent repair[J].Electric Power Automation Equipment,2009,29(11):102-104.
[10]张远来,易文韬,樊启俊,等.基于调度运行管理系统的配电网故障研判方案[J].电力系统自动化,2015,39(1):220-225.ZHANG Yuanlai,YI Wentao,FAN Qijun,et al.Distribution network fault analysis scheme based on dispatching operation management system[J].Automation of Electric Power Systems,2015,39(1):220-225.
[11]马洲俊,樊飞龙,王勇,等.基于多源异构数据的配电网故障信息挖掘与诊断[J].供用电,2018,35(8):31-39.MA Zhoujun,FAN Feilong,WANG Yong,et al.Distribution network fault information mining and diagnosis based on multi-source heterogeneous data[J].Distribution&Utilization,2018,35(8):31-39.
[12]李振兴,孟晓星,王玲,等.基于Petri网的含DG配电网区域故障定位新方法[J].电网与清洁能源,2018,34(2):1-8.LI Zhenxing,MENG Xiaoxing,WANG Ling,et al.A new fault location method for DG distribution network based on Petri network[J].Power System and Clean Energy,2018,34(2):1-8.
[13]傅晓飞,廖天明,李肇卿,等.基于统计聚类法的城市配电网抢修驻点优化配置[J].供用电,2017,35(2):40-43.FU Xiaofei,LIAO Tianming,LI Zhaoqing,et al.Optimal allocation of repair stations in urban distribution network based on statistical clustering method[J].Distribution&Utilization,2017,35(2):40-43.
[14]张晶伟,张粒子,黄弦超.基于遗传拓扑混合算法的配电网多故障抢修策略[J].电力系统自动化,2008,32(22):32-35.ZHANG Jingwei,ZHANG Lizi,HUANG Xianchao.Amulti-fault rush repair strategy for distribution network based on genetic-topology algorithm[J].Automation of Electric Power Systems,2008,32(22):32-35.
[15]郭晓鸣,刘俊勇.电网应急资源调度方案研究[J].电力系统保护与控制,2011,39(20):11-16.GUO Xiaoming,LIU Junyong.Research on power disaster-relief resources allocation schedule model[J].Power System Protection and Control,2011,39(20):11-16.
[16]卢志刚,孙卜,刘照拯,等.基于改进离散多目标BCC算法的配电网灾后抢修策略[J].电力系统自动化,2011,35(11):55-59.LU Zhigang,SUN Bo,LIU Zhaozheng,et al.A rush repair strategy for distribution networks based on improved discrete multi-objective BCC algorithm after discretization[J].Automation of Electric Power Systems,2011,35(11):55-59.
[17]包涛,程乐峰,陈柏熹,等.基于人工智能算法的无功优化分析软件设计[J].电力系统保护与控制,2018,46(3):89-96.BAO Tao,CHENG Lefeng,CHEN Baixi,et al.Software design of reactive power optimization analysis based on artificial intelligence algorithms[J].Power System Protection and Control,2018,46(3):89-96.
[18]赵锋,陈潇一,钱文姝.采用启发式搜索的含分布电源配电网供电恢复策略研究[J].电网与清洁能源,2018,34(6):33-40.ZHAO Feng,CHEN Xiaoyi,QIAN Wenshu.A power service restoration study on distribution network with distributed generation based on heuristic-search[J].Power System and Clean Energy,2018,34(6):33-40.
[19]KARABOGA D,BASTURK B.On the performance of artificial bee colony(ABC)algorithm[J].Applied Soft Computing,2008,8(1):687-697.
[20]刘前进,许慧铭,施超.基于人工蜂群算法的多目标最优潮流问题的研究[J].电力系统保护与控制,2015,43(8):1-7.LIU Qianjin,XU Huiming,SHI Chao.Research on power flow optimization based on multi-objective artificial bee colony algorithm[J].Power System Protection and Control,2015,43(8):1-7.
[21]刘兴杰,杜哲,严逍.考虑电动汽车智能充放电的独立微网优化配置[J].电网与清洁能源,2017,33(6):87-94.LIU Xingjie,DU Zhe,YAN Xiao.Optimal sizing for stand-alone microgrid considering EV smart charge"discharge[J].Power System and Clean Energy,2017,33(6):87-94.
[22]王凌,沈婧楠,王圣尧,等.协同进化算法研究进展[J].控制与决策,2015,30(2):193-202.WANG Ling,SHEN Jingnan,WANG Shengyao,et al.Advances in co-evolutionary algorithms[J].Control and Decision,2015,30(2):193-202.
[23]宋晓英,王艳松.基于协同进化遗传算法的微网经济环保调度[J].电力系统保护与控制,2014,42(5):85-89.SONG Xiaoying,WANG Yansong.Economic and environmental dispatch of microgrid using co-evolutionary genetic algorithm[J].Power System Protection and Control,2014,42(5):85-89.
[24]陈皓勇,王锡凡,别朝红,等.协同进化算法及其在电力系统中的应用前景[J].电力系统自动化,2003,27(23):94-100.CHEN Haoyong,WANG Xifan,BIE Zhaohong,et al.Cooperative coevolutionary approaches and potential applications in power systems[J].Automation of Electric Power Systems,2003,27(23):94-100.
[25]宁爱平,张雪英.人工蜂群算法的收敛性分析[J].控制与决策,2013,28(10):1554-1558.NING Aiping,ZHANG Xueying.Convergence analysis of artificial bee colony algorithm[J].Control and Decision,2013,28(10):1554-1558.
[26]李宝磊,施心陵,苟常兴,等.多元优化算法及其收敛性分析[J].自动化学报,2015,41(5):949-959.LI Baolei,SHI Xinling,GOU Changxing,et al.Multivariant optimization algorithm and its convergence analysis[J].Acta Automatica Sinica,2015,41(5):949-959.
[27]卢志刚,王克胜.基于多代理方法的配电网故障应急抢修调度[J].电网技术,2013,37(1):137-143.LU Zhigang,WANG Kesheng.Multi-agent based rush repair scheduling for distribution networks[J].Power System Technology,2013,37(1):137-143.
[28]王鹏,苏华衍.基于地理空间信息多视图的电力故障全景抢修应用[J].电力系统保护与控制,2014,42(4):128-132.WANG Peng,SU Huayan.Application of multi-view panoramic power fault repair based on geographic information[J].Power System Protection and Control,2014,42(4):128-132.
[2]彭克,张聪,徐丙垠,等.含高密度分布式电源的配电网故障分析关键问题[J].电力系统自动化,2017,41(24):184-192.PENG Ke,ZHANG Cong,XU Bingyin,et al.Key issues of fault analysis on distribution system with high-density distributed generations[J].Automation of Electric Power Systems,2017,41(24):184-192.
[3]齐郑,张首魁,李志,等.考虑时间尺度的含DG配电网故障动态恢复策略[J].电力系统保护与控制,2017,45(16):31-38.QI Zheng,ZHANG Shoukui,LI Zhi,et al.Dynamic service restoration strategy considering time scale for distribution network with DGs[J].Power System Protection and Control,2017,45(16):31-38.
[4]徐丙垠.2017年国际供电会议学术动态-配电网故障保护与自愈控制[J].供用电,2017,34(11):50-54.XU Bingyin.Report on CIRED 2017:fault protection and self-healing control of distribution networks[J].Distribution&Utilization,2017,34(11):50-54.
[5]王雨婷,张筱慧,唐巍,等.考虑光伏及负荷时变性的配电网故障恢复[J].电网技术,2016,40(9):2706-2716.WANG Yuting,ZHANG Xiaohui,TANG Wei,et al.Fault recovery of distribution network considering time variation of photovoltaic and load[J].Power System Technology,2016,40(9):2706-2713.
[6]刘鹏程,李新利.基于多种群遗传算法的含分布式电源的配电网故障区段定位算法[J].电力系统保护与控制,2016,44(2):36-41.LIU Pengcheng,LI Xinli.Fault-section location of distribution network containing distributed generation based on the multiple-population genetic algorithm[J].Power System Protection and Control,2016,44(2):36-41.
[7]马腾飞,高亮.含多微网的主动配电网故障区段定位算法[J].电力系统保护与控制,2017,45(7):64-68.MA Tengfei,GAO Liang.Fault location algorithm for active distribution network with multi micro-grids[J].Power System Protection and Control,2017,45(7):64-68.
[8]范瑞娟,王倩,罗强.一种配电网故障恢复快速拓扑和潮流计算方法[J].电力系统保护与控制,2014,42(21):23-28.FAN Ruijuan,WANG Qian,LUO Qiang.A fast topology analysis and power flow calculation algorithm for distribution network service restoration[J].Power System Protection and Control,2014,42(21):23-28.
[9]王华,朱伟民,徐顺刚,等.电网重大故障应急抢修自动调度系统[J].电力自动化设备,2009,29(11):102-104.WANG Hua,ZHU Weimin,XU Shungang,et al.Automatic dispatch system of power grid urgent repair[J].Electric Power Automation Equipment,2009,29(11):102-104.
[10]张远来,易文韬,樊启俊,等.基于调度运行管理系统的配电网故障研判方案[J].电力系统自动化,2015,39(1):220-225.ZHANG Yuanlai,YI Wentao,FAN Qijun,et al.Distribution network fault analysis scheme based on dispatching operation management system[J].Automation of Electric Power Systems,2015,39(1):220-225.
[11]马洲俊,樊飞龙,王勇,等.基于多源异构数据的配电网故障信息挖掘与诊断[J].供用电,2018,35(8):31-39.MA Zhoujun,FAN Feilong,WANG Yong,et al.Distribution network fault information mining and diagnosis based on multi-source heterogeneous data[J].Distribution&Utilization,2018,35(8):31-39.
[12]李振兴,孟晓星,王玲,等.基于Petri网的含DG配电网区域故障定位新方法[J].电网与清洁能源,2018,34(2):1-8.LI Zhenxing,MENG Xiaoxing,WANG Ling,et al.A new fault location method for DG distribution network based on Petri network[J].Power System and Clean Energy,2018,34(2):1-8.
[13]傅晓飞,廖天明,李肇卿,等.基于统计聚类法的城市配电网抢修驻点优化配置[J].供用电,2017,35(2):40-43.FU Xiaofei,LIAO Tianming,LI Zhaoqing,et al.Optimal allocation of repair stations in urban distribution network based on statistical clustering method[J].Distribution&Utilization,2017,35(2):40-43.
[14]张晶伟,张粒子,黄弦超.基于遗传拓扑混合算法的配电网多故障抢修策略[J].电力系统自动化,2008,32(22):32-35.ZHANG Jingwei,ZHANG Lizi,HUANG Xianchao.Amulti-fault rush repair strategy for distribution network based on genetic-topology algorithm[J].Automation of Electric Power Systems,2008,32(22):32-35.
[15]郭晓鸣,刘俊勇.电网应急资源调度方案研究[J].电力系统保护与控制,2011,39(20):11-16.GUO Xiaoming,LIU Junyong.Research on power disaster-relief resources allocation schedule model[J].Power System Protection and Control,2011,39(20):11-16.
[16]卢志刚,孙卜,刘照拯,等.基于改进离散多目标BCC算法的配电网灾后抢修策略[J].电力系统自动化,2011,35(11):55-59.LU Zhigang,SUN Bo,LIU Zhaozheng,et al.A rush repair strategy for distribution networks based on improved discrete multi-objective BCC algorithm after discretization[J].Automation of Electric Power Systems,2011,35(11):55-59.
[17]包涛,程乐峰,陈柏熹,等.基于人工智能算法的无功优化分析软件设计[J].电力系统保护与控制,2018,46(3):89-96.BAO Tao,CHENG Lefeng,CHEN Baixi,et al.Software design of reactive power optimization analysis based on artificial intelligence algorithms[J].Power System Protection and Control,2018,46(3):89-96.
[18]赵锋,陈潇一,钱文姝.采用启发式搜索的含分布电源配电网供电恢复策略研究[J].电网与清洁能源,2018,34(6):33-40.ZHAO Feng,CHEN Xiaoyi,QIAN Wenshu.A power service restoration study on distribution network with distributed generation based on heuristic-search[J].Power System and Clean Energy,2018,34(6):33-40.
[19]KARABOGA D,BASTURK B.On the performance of artificial bee colony(ABC)algorithm[J].Applied Soft Computing,2008,8(1):687-697.
[20]刘前进,许慧铭,施超.基于人工蜂群算法的多目标最优潮流问题的研究[J].电力系统保护与控制,2015,43(8):1-7.LIU Qianjin,XU Huiming,SHI Chao.Research on power flow optimization based on multi-objective artificial bee colony algorithm[J].Power System Protection and Control,2015,43(8):1-7.
[21]刘兴杰,杜哲,严逍.考虑电动汽车智能充放电的独立微网优化配置[J].电网与清洁能源,2017,33(6):87-94.LIU Xingjie,DU Zhe,YAN Xiao.Optimal sizing for stand-alone microgrid considering EV smart charge"discharge[J].Power System and Clean Energy,2017,33(6):87-94.
[22]王凌,沈婧楠,王圣尧,等.协同进化算法研究进展[J].控制与决策,2015,30(2):193-202.WANG Ling,SHEN Jingnan,WANG Shengyao,et al.Advances in co-evolutionary algorithms[J].Control and Decision,2015,30(2):193-202.
[23]宋晓英,王艳松.基于协同进化遗传算法的微网经济环保调度[J].电力系统保护与控制,2014,42(5):85-89.SONG Xiaoying,WANG Yansong.Economic and environmental dispatch of microgrid using co-evolutionary genetic algorithm[J].Power System Protection and Control,2014,42(5):85-89.
[24]陈皓勇,王锡凡,别朝红,等.协同进化算法及其在电力系统中的应用前景[J].电力系统自动化,2003,27(23):94-100.CHEN Haoyong,WANG Xifan,BIE Zhaohong,et al.Cooperative coevolutionary approaches and potential applications in power systems[J].Automation of Electric Power Systems,2003,27(23):94-100.
[25]宁爱平,张雪英.人工蜂群算法的收敛性分析[J].控制与决策,2013,28(10):1554-1558.NING Aiping,ZHANG Xueying.Convergence analysis of artificial bee colony algorithm[J].Control and Decision,2013,28(10):1554-1558.
[26]李宝磊,施心陵,苟常兴,等.多元优化算法及其收敛性分析[J].自动化学报,2015,41(5):949-959.LI Baolei,SHI Xinling,GOU Changxing,et al.Multivariant optimization algorithm and its convergence analysis[J].Acta Automatica Sinica,2015,41(5):949-959.
[27]卢志刚,王克胜.基于多代理方法的配电网故障应急抢修调度[J].电网技术,2013,37(1):137-143.LU Zhigang,WANG Kesheng.Multi-agent based rush repair scheduling for distribution networks[J].Power System Technology,2013,37(1):137-143.
[28]王鹏,苏华衍.基于地理空间信息多视图的电力故障全景抢修应用[J].电力系统保护与控制,2014,42(4):128-132.WANG Peng,SU Huayan.Application of multi-view panoramic power fault repair based on geographic information[J].Power System Protection and Control,2014,42(4):128-132.