基于单亲遗传算法的配电网络规划  

DISTRIBUTION NETWORK PLANNING BASED ON PARTHENO-GENETIC ALGORITHM

作　　者：刘晓飞[1] 彭建春[1] 高效[1] 陈景怀[2] 卜永红[2] 

机构地区：[1]湖南大学电气与信息工程学院,湖南省长沙市410082 [2]湖南省电力公司,湖南省长沙市410007

出　　处：《电网技术》2002年第3期52-56,共5页Power System Technology

摘　　要：配电网络规划属于非线性混合整数规划问题 ,应用传统数学优化算法往往难以直接求解。文章针对目前应用广泛的常规遗传算法在求解该问题时存在的难以保证方案连通性和辐射性的缺陷 ,提出了基于单亲遗传算法的配电网络优化规划算法。基于整数编码策略 ,给出了配电网络规划中变量编码的具体方法和迭代求解程序。该算法具有进化操作成功率高 ,求解配电网络优化规划问题的效率高等优点 ,同时可将简化网架结构和选取导线截面结合在一起 ,既可确保解的最优性 ,又可减少工作量。仿真算例验证了该方法的快速性和有效性。Distribution network planning is a nonlinear mixed integer program problem which is usually difficult to be solved by conventional optimization algorithm. For the disadvantages of conventional genetic algorithm which is being widely applied at present and is very difficult to ensure the connectivity and being radial in connection of the plan because of the randomness of Genetic Algorithm (GA) in operation. In this paper an optimized planning algorithm for distribution network based on Partheno Genetic Algorithm (PGA) is put forward. Based on integer chromosome coding strategy a concrete method for variable coding in distribution network planning and an iteration solving program are proposed. Furthermore, the possibility of further applying PGA in power system is pointed out. The effectiveness and quickness of this algorithm is validated by simulation results of calculation example. This algorithm is also suitable for the planning of expanding of radial distribution network and the restructuring of distribution network.

关 键 词：配电网络规划 辐射网 单亲遗传算法 整数编码 

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