孙元博;张承学;胡志坚;

• 1:武汉大学电气工程学院

摘要(Abstract)：

采用图解蚂蚁系统求解地区配电网的重构与故障恢复问题。将求解过程划分为离线和在线2个阶段,使拓扑分析与搜索寻优分离,以提高计算速度。离线阶段对配电网进行拓扑分析,用构造图表示可行解解集,不同元件故障恢复问题的可行解解集由重构问题的可行解解集经简单变化得到,以避免重复进行拓扑分析;在线阶段通过模拟蚁群在构造图中行走进行搜索寻优。通过修改传统蚁群算法的路径选择规则和信息素更新规则,以避免搜索陷入停滞。以一个实际的地区配电网作为算例。仿真结果表明,所提方法可以有效地提高地区配电网运行的经济性,同时可以提供可靠的故障恢复方案。

关键词(KeyWords)： 地区配电网;重构;故障恢复;图解蚂蚁系统;图论

Abstract:

Keywords:

基金项目(Foundation): 高等学校博士学科点专项科研基金项目(20110141110032)~~

作者(Author): 孙元博;张承学;胡志坚;

Email:

DOI: 10.13335/j.1000-3673.pst.2014.12.015

参考文献(References)：

• [1]邓佑满,张伯明,相年德.配电网络重构的改进最优流模式算法[J].电网技术,1995,19(7):47-50.Deng Youman,Zhang Boming,Xiang Niande.An improved optimal flow pattern algorithm for distribution network reconfiguration[J].Power System Technology,1995,19(7):47-50(in Chinese)
• [2]张海波,张晓云,陶文伟.基于广度优先搜索的配电网故障恢复算法[J].电网技术,2010,34(7):103-108.Zhang Haibo,Zhang Xiaoyun,Tao Wenwei.A breadth-first search based service restoration algorithm for distribution network[J].Power System Technology,2010,34(7):103-108(in Chinese).
• [3]庞清乐,高厚磊,李天友.基于负荷均衡的智能配电网故障恢复[J].电网技术,2013,37(2):342-348.Pang Qingle,Gao Houlei,Li Tianyou.Load balancing based fault service restoration for smart distribution grid[J].Power System Technology,2013,37(2):342-348(in Chinese).
• [4]余建明,蔡利敏,杨文宇.基于提高系统可靠性降低网损的配电网络重构[J].电工技术学报,2004,19(10):70-73.Yu Jianming,Cai Limin,Yang Wenyu.Distribution network reconfiguration for system reliability improvement and power loss reduction[J].Transactions of China Electrotechnical Society,2004,19(10):70-73(in Chinese).
• [5]黄弦超,Taylor G.基于节点深度编码技术的配电网故障恢复[J].电力系统自动化,2011,35(6):40-44,91.Huang Xianchao,Taylor G.Service restoration of distribution networks based on node depth encoding technique[J].Automation of Electric Systems,2011,35(6):40-44,91(in Chinese).
• [6]黄弦超,张粒子,Taylor G.考虑负荷控制的配电网故障恢复[J].电力系统自动化,2010,34(17):22-26.Huang Xianchao,Zhang Lizi,Taylor G.Service restoration of power distribution systems with load control[J].Automation of Electric Systems,2010,34(17):22-26(in Chinese).
• [7]Kumar Y,Das B,Sharma J.Multiobjective,multiconstraint service restoration of electric power distribution system with priority customers[J].IEEE Transactions on Power Delivery,2008,23(1):261-270.
• [8]颜湘武,段聪,吕正,等.基于动态拓扑分析的遗传算法在配电网重构中的应用[J].电网技术,2014,38(6):1639-1643.Yan Xiangwu,Duan Cong,LüZheng,et a1.Application of dynamic topological analysis based genetic algorithm in distribution network reconfiguration[J].Power System Technology,2014,38(6):1639-1643(in Chinese).
• [9]赵晶晶,李新,彭怡,等.基于粒子群优化算法的配电网重构和分布式电源注入功率综合优化算法[J].电网技术,2009,33(17):162-166.Zhao Jingjing,Li Xin,Peng Yi,et a1.A comprehensive optimization algorithm for injection power of distributed generation and distribution network reconfiguration based on particle swarm optimization[J].Power System Technology,2009,33(17):162-166(in Chinese).
• [10]李振坤,陈星莺,余坤,等.配电网重构的混合粒子群算法[J].中国电机工程学报,2008,28(31):35-41.Li Zhenkun,Chen Xingying,Yu Kun,et al.Hybrid particle swarm optimization for distribution network reconfiguration[J].Proceedings of the CSEE,2008,28(31):35-41(in Chinese).
• [11]卢志刚,董玉香.基于改进二进制粒子群算法的配电网故障恢复[J].电力系统自动化,2006,30(24):39-43.Lu Zhigang,Dong Yuxiang.Distribution system restoration based on improved binary particle swarm optimization[J].Automation of Electric Systems,2006,30(24):39-43(in Chinese).
• [12]Wu Y,Lee C,Liu L,et al.Study of reconfiguration for the distribution system with distributed generators[J].IEEE Transactions on Power Delivery,2010(25):1678-1685.
• [13]丛鹏伟,唐巍,张璐,等.基于机会约束规划考虑DG与负荷多状态的配电网重构[J].电网技术,2013,37(9):2573-2579.Cong Pengwei,Tang Wei,Zhang Lu,et a1.Chance-constrained programming based distribution network reconfiguration considering multi-states of distributed generation and load[J].Power System Technology,2013,37(9):2573-2579(in Chinese).
• [14]王超学,崔杜武,崔颖安,等.使用基于中医思想的蚁群算法求解配电网重构[J].中国电机工程学报,2008,28(7):13-18.Wang Chaoxue,Cui Duwu,Cui Yingan,et al.Distribution network reconfiguration using a novel ant colony system based on traditional Chinese medicine theory[J].Proceedings of the CSEE,2008,28(7):13-18(in Chinese).
• [15]张钊,封雅琴.一种新型的配电网供电恢复重构寻优算法[J].电网技术,2008,32(7):51-55,65.Zhang Zhao,Feng Yaqin.A novel optimization reconfiguration algorithm for power supply restoration of distribution network[J].Power System Technology,2008,32(7):51-55,65(in Chinese).
• [16]陈昕玥,唐巍,陈禹,等.基于机会约束规划含光伏发电的配电网故障恢复[J].电网技术,2014,38(1):99-106.Chen Xinyue,Tang Wei,Chen Yu,et a1.Chance constrained programming based fault recovery of distribution network containing photovoltaic generations[J].Power System Technology,2014,38(1):99-106(in Chinese).
• [17]Gutjahr W J.A Graph-based ant system and its convergence[J].Future Generation Computer Systems,2000(16):873-888.
• [18]李士勇,陈永强,李研.蚁群算法及其应用[M].哈尔滨:哈尔滨工业大学出版社,2004:53-62,135-150.
• [19]邦詹森J,古廷G.姚兵,张忠辅,译.有向图的理论、算法及其应用[M].北京:科学出版社,2009:1-6.
• [20]王守相,王成山.现代配电系统分析[M].北京:高等教育出版社,2007:196-199.