基于图解蚂蚁系统的配电网动态重构-电力系统保护与控制.PDFVIP

第43 卷 第 12 期 电力系统保护与控制 Vol.43 No.12 2015 年6 月16 日 Power System Protection and Control Jun. 16, 2015 基于图解蚂蚁系统的配电网动态重构 孙元博，张承学，胡志坚 (武汉大学电气工程学院，湖北 武汉 430072) 摘要：为了提高配电网运行的经济性，提出一种基于图解蚂蚁系统的配电网动态重构问题的求解方法。求解过程 分为离线和在线两个阶段。离线阶段完成拓扑分析，形成同时包含配电网拓扑结构和时段长度两部分的可行解解 集，用构造图表示。在线阶段通过模拟蚁群在构造图中的行走过程完成搜索寻优。离线阶段仅需完成一次拓扑分 析即可支持在线阶段各时段拓扑结构的求解。在线阶段通过时段延伸方法将搜索空间由可行解解集缩小为较优解 解集。仿真算例验证了提出的算法可以有效缩小搜索范围，找到最优解。 关键词：配电网；动态重构；蚁群算法；图解蚁群系统；拓扑分析 Dynamic distribution network reconfiguration method based on graph ant system SUN Yuanbo, ZHANG Chengxue, HU Zhijian (School of Electric Engineering, Wuhan University, Wuhan 430072, China) Abstract: A new method based on graph ant system is proposed for solving dynamic distribution network reconfiguration problem to improve the economy of distribution network. This method divides the solving process into an off-line stage and an on-line stage. The off-line stage analyzes the distribution network’s topology and forms the feasible solution set. The feasible solution set is expressed in structure map and contains both topological structure of the distribution network and the length of time interval. The on-line stage searches the best solution in the way of simulating the behavior that ants search for food in the structure map. Topological analysis is implemented only once during the off-line stage. During the on-line stage, a time extension method is used to reduce the feasible solution set to a much smaller set that contains better solutions. Simulation results of an example show that