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

模拟植物多向生长的配电网重构算法 孔令飞1，王淳1，熊云1，黄辉1，王宁1，闫照云2，李元晧1 （1. 南昌大学 电气与自动化系，南昌 330031；2. 江西省电力设计院，南昌 330096） 摘要：应用植物多向生长模拟算法求解配电网络静态重构问题。在植物生长过程中，其总体形态处处蕴涵着分形的性质。从优化数学角度来看，生长点对应优化问题的控制变量；树干和树枝构成控制变量解空间；光照条件最好点对应目标函数最优解；树根对应控制变量初始值。因而植物向光性生长机制可用于求解配电网络重构的整数规划问题。植物多向生长模拟算法在基本的植物生长模拟算法基础上对植物形态素浓度的求解进行了改进，且增加了新枝的随机生长方向；同时从丰富随机生长方向的角度进一步改进了植物多向生长模拟算法。在算法计算过程中以基本环路作为控制变量，采用3个经典测试系统IEEE16、IEEE33、PGE69和3个大型实际网络Taipower84、Bus119、Bus136作为算例进行重构计算，结果表明植物多向生长模拟算法具有良好的全局寻优能力，且可行解的多样性使算法收敛速度加快。 关键词：配电网重构；植物生长模拟算法；多向生长；随机搜索中图分类号：TM73 文献标识码：A 文章编号：1001-1390（2016）00-0000-00 Plant multi-direct