摘要
配电网络规划属于非线性混合整数规划问题 ,应用传统数学优化算法往往难以直接求解。文章针对目前应用广泛的常规遗传算法在求解该问题时存在的难以保证方案连通性和辐射性的缺陷 ,提出了基于单亲遗传算法的配电网络优化规划算法。基于整数编码策略 ,给出了配电网络规划中变量编码的具体方法和迭代求解程序。该算法具有进化操作成功率高 ,求解配电网络优化规划问题的效率高等优点 ,同时可将简化网架结构和选取导线截面结合在一起 ,既可确保解的最优性 ,又可减少工作量。仿真算例验证了该方法的快速性和有效性。
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.
出处
《电网技术》
EI
CSCD
北大核心
2002年第3期52-56,共5页
Power System Technology
关键词
配电网络规划
辐射网
单亲遗传算法
整数编码
distribution network planning
radial network
Partheno Genetic Algorithm (PGA)
integer chromosome coding strategy
