全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用：99美元
投递稿件

查看量下载量

相关文章

更多...

基于树形结构编码单亲遗传算法的配电网优化规划

, PP. 154-160

Keywords: 配电网络规划,辐射网,单亲遗传算法,Prim算法,树形结构编码

Full-Text   Cite this paper   Add to My Lib

Abstract:

在给出二叉树结构编码遗传算法在收敛性方面的结论可以推广到树形结构编码遗传算法中去的理由后,提出树形结构编码单亲遗传算法及移位、重分配等结构编码遗传操作算子,并将其应用于求解配电网规划问题。结合Prim算法产生初始种群,获得比完全随机产生的配电网络更优的初始方案。充分利用树形结构基因编码优点,优化过程中无需解码;充分利用单亲遗传算法的优点,优化过程中配电网络始终自然呈辐射状,无需辐射性及连通性检验。讨论了馈线线径确定、交叉点处理以及进行扩展规划等的方法。通过算例验证了该方法的快速性和有效性。并在结论部分对树形结构编码单亲遗传算法进行了完善,提出了该算法的变异算子。

 References

[1]  杨期余, 潘力强. 应用于城网规划中的新算法—Tabu搜索[J]. 电力自动化设备, 2001, 21(12): 9-12.
[2]  高炜欣, 罗先觉. 基于蚂蚁算法的配电网网络规 划[J]. 中国电机工程学报, 2004, 24(9): 110-114.
[3]  王天华, 王平洋, 范明天. 用演化算法求解多阶段配电网规划问题[J]. 中国电机工程学报, 2000, 20(3): 34-38.
[4]  刘晓飞, 彭建春, 高效, 等. 基于单亲遗传算法的配电网络规划[J]. 电网技术, 2002, 26(3): 52-56.
[5]  麻秀范, 张粒子. 基于十进制编码的配网重构遗传算法[J]. 电工技术学报, 2004, 19(10): 65-69.
[6]  张晋, 李冬黎, 李平. 遗传算法编码机制的比较研究[J]. 中国矿业大学学报, 2002, 31(6): 637-640.
[7]  葛志远, 王永县, 南兰, 等. 基于二叉树结构编码的遗传算法[J]. 清华大学学报, 2000, 40(10): 125- 128.
[8]  田鲁怀. 数据结构[M]. 北京: 电子工业出版社, 2000.
[9]  李茂军, 朱陶业, 童调生. 单亲遗传算法与传统遗传算法的比较研究[J]. 系统工程, 2001, 19(1): 61- 65.
[10]  李茂军, 童调生. 单亲遗传算法及其全局收敛性分析[J]. 自动化学报, 1999, 25(1): 68-72.
[11]  Miranda V, Ranito J V, Proenca L M. Genetic algorithms in optimal multistage distribution network planning[J]. IEEE Trans. on Power Systems, 1994, 9(4): 895-900.
[12]  汤红卫. 基于GIS的农村电网规划方法的研究[D]. 北京：中国农业大学, 2001.
[13]  Ramirez Rosado I J, Bernal Agustin J L. Genetic algorithms applied to the design of large power distribution systems[J]. IEEE Trans. on Power Systems, 1998, 13(2): 696-703.
[14]  杨文宇, 刘健, 余健明, 等. 基于改进prim算法的配电网络优化规划方法[J]. 电工技术学报, 2005, 20(3): 75-79.
[15]  刘健, 杨文宇, 余健明, 等. 一种基于改进最小生成树算法的配电网架优化规划[J]. 中国电机工程学报, 2004, 24(10): 103-108.
[16]  李敏强, 寇纪淞, 林丹, 等. 遗传算法的基本理论与应用[M]. 北京: 科学出版社, 2002.
[17]  李茂军, 童调生, 罗隆福. 单亲遗传算法及其应用研究[J]. 湖南大学学报, 1998, 25(6): 56-59.
[18]  Allan R N, Billinton R, Sjarief I, et al. A reliability test system for educational purposes-basic distribution system data and results[J]. IEEE Trans. on Power Systems, 1991, 6(2): 813-820.
[19]  王雷, 顾洁. 中压配电网优化规划的改进单亲遗传算法[J]. 电力系统及其自动化学报, 2006, 18(3): 72-76.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133