模拟植物多向生长的配电网重构算法  

Plant multi-direction growth simulation algorithm for the distribution network reconfiguration

作　　者：孔令飞[1] 王淳[1] 熊云[1] 黄辉[1] 王宁[1] 闫照云 

机构地区：[1]南昌大学电气与自动化系,南昌330031 [2]江西省电力设计院,南昌330096

出　　处：《电测与仪表》2016年第24期1-5,共5页Electrical Measurement & Instrumentation

基　　金：国家自然科学基金资助项目(50747025;51167012)

摘　　要：应用植物多向生长模拟算法求解配电网络静态重构问题。在植物生长过程中,其总体形态处处蕴涵着分形的性质。从优化数学角度来看,生长点对应优化问题的控制变量;树干和树枝构成控制变量解空间;光照条件最好点对应目标函数最优解;树根对应控制变量初始值。因而植物向光性生长机制可用于求解配电网络重构的整数规划问题。植物多向生长模拟算法在基本的植物生长模拟算法基础上对植物形态素浓度的求解进行了改进,且增加了新枝的随机生长方向;同时从丰富随机生长方向的角度进一步改进了植物多向生长模拟算法。在算法计算过程中以基本环路作为控制变量,采用3个经典测试系统IEEE16、IEEE33、PG&E69和3个大型实际网络Taipower84、Bus119、Bus136作为算例进行重构计算,结果表明植物多向生长模拟算法具有良好的全局寻优能力,且可行解的多样性使算法收敛速度加快。Plant multi-direction growth simulation algorithm（ PMGSA） was applied to solve distribution network static reconfiguration problem. In the process of plant growth,its overall form contains fractal nature. From optimization mathematical perspective,growing point corresponding control variables,tree trunks and branches constitute solution space,light conditions with the best point corresponding optimal solution,roots corresponding initial value. So PMGSA can be used to solve the integer programming problem of distribution network reconfiguration. PMGSA,which is based on basic plant growth simulation algorithm,improves the calculation of the phytohormone and increases the random growth direction of new branch. At the same time,PMGSA was improved by enriching the random growth direction. Basic loop was selected as control variable. The reconfiguration results of three typical testing systems including IEEE16,IEEE33,PG E69,and three large real networks including Taipower84,bus119 and bus136 show that plant multi-direction growth simulation algorithm has good global optimization capability and the diversity of feasible solutions enables convergence speed faster.

关 键 词：配电网重构 植物生长模拟算法 多向生长 随机搜索 

分 类 号：TM73[电气工程—电力系统及自动化]