基于单亲遗传算法的配电网络规划DISTRIBUTION NETWORK PLANNING BASED ON PARTHENO-GENETIC ALGORITHM
刘晓飞,彭建春,高效,陈景怀,卜永红
摘要(Abstract)：
配电网络规划属于非线性混合整数规划问题 ,应用传统数学优化算法往往难以直接求解。文章针对目前应用广泛的常规遗传算法在求解该问题时存在的难以保证方案连通性和辐射性的缺陷 ,提出了基于单亲遗传算法的配电网络优化规划算法。基于整数编码策略 ,给出了配电网络规划中变量编码的具体方法和迭代求解程序。该算法具有进化操作成功率高 ,求解配电网络优化规划问题的效率高等优点 ,同时可将简化网架结构和选取导线截面结合在一起 ,既可确保解的最优性 ,又可减少工作量。仿真算例验证了该方法的快速性和有效性。该算法还适用于辐射型配电网络的扩展规划和配电网络的重构
关键词(KeyWords)： 配电网络规划;辐射网;单亲遗传算法;整数编码
基金项目(Foundation):
作者(Author): 刘晓飞,彭建春,高效,陈景怀,卜永红
Email:
DOI: 10.13335/j.1000-3673.pst.2002.03.014
参考文献(References)：
- [1] 倪秋龙,黄民翔.基于支路交换的模拟退火算法在配电网规划中的应用[J].电力系统及其自动化学报,2000,12(4):31-35.
- [2] 王天华,王平洋,范明天.用演化算法求解多阶段配电网规划问题[J].中国电机工程学报,2000,20(3):34-38.
- [3] 李靖霞,鞠平.配电网络优化规划的基因算法[J].电力系统自动化,1999,23(20):12-14.
- [4] 李茂军,童调生.单亲遗传算法及其全局收敛性分析[J].自动化学报,1999,25(1):68-71.
- [5] 李茂军,童调生.单亲遗传算法及其应用研究[J].湖南大学学报,1998,25(6):56-59.
- [6] 潘正君,康立山,陈毓平.演化计算[M].北京:清华大学出版社,南宁:广西科学技术出版社,1998.
- [7] 王锡凡,等.电力系统优化规划[M].北京:水利电力出版社,1990.
- [8] 迟忠先,左垲,李宪廷.常用组合算法程序汇编[M].大连:大连工学院出版社,1987.
- [9] JonnavithulaS,BillitintonR.Minimum cost analysis of feederrouting in distribution system planning[J].IEEE Trans onPowerSystems,1996,11(4):1935-1940