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

Abstract
Figure/Table
References
Related Citation (2)

Download: PDF (450 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

Abstract A tree structure encoding partheno-genetic algorithm for distribution networks optimal planning is presented, and two new genetic operators such as shift operator and redistribution operator for tree structure encoding partheno-genetic algorithm are proposed in this paper, after the reason that the convergence of bintree structure encoding genetic algorithm can be generalized to tree structure encoding genetic algorithm has been given. Prim algorithm is employed to produce preliminary radial networks, which are better than entirely random schemes. The advantages of partheno-genetic algorithm are fully utilized in distribution networks optimal planning. All schemes in the solving process are always naturally being radial pattern, and no need for inspection of connectivity and being radial in connection of the networks. The determination of wire diameter, the treatment of street cross points and the method of expansion planning for distribution networks is discussed. The examples of distribution network planning show that the method is feasible and efficient. Finally, in the conclusion part, mutation operator has been proposed to perfect the tree structure encoding partheno-genetic algorithm.

Key words： Distribution network planning radial network partheno-genetic algorithm Prim algorithm tree structure encoding

Received: 14 March 2008 Published: 14 February 2014

PACS:

TM715

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	Zhang Wenjun
	Cheng Haozhong
	Wang Yi
	Ouyang Wu

Cite this article:

Zhang Wenjun,Cheng Haozhong,Wang Yi等. Distribution Network Optimal Planning Based on Tree Structure Encoding Partheno-Genetic Algorithm[J]. Transactions of China Electrotechnical Society, 2009, 24(5): 154-160.

URL:

http://dgjsxb.ces-transaction.com/EN/ OR http://dgjsxb.ces-transaction.com/EN/Y2009/V24/I5/154

[1] 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.
[2] 杨期余, 潘力强. 应用于城网规划中的新算法—Tabu搜索[J]. 电力自动化设备, 2001, 21(12): 9-12.
[3] 高炜欣, 罗先觉. 基于蚂蚁算法的配电网网络规划[J]. 中国电机工程学报, 2004, 24(9): 110-114.
[4] 杨文宇, 刘健, 余健明, 等. 基于改进prim算法的配电网络优化规划方法[J]. 电工技术学报, 2005, 20(3): 75-79.
[5] 刘健, 杨文宇, 余健明, 等. 一种基于改进最小生成树算法的配电网架优化规划[J]. 中国电机工程学报, 2004, 24(10): 103-108.
[6] 王天华, 王平洋, 范明天. 用演化算法求解多阶段配电网规划问题[J]. 中国电机工程学报, 2000, 20(3): 34-38.
[7] 刘晓飞, 彭建春, 高效, 等. 基于单亲遗传算法的配电网络规划[J]. 电网技术, 2002, 26(3): 52-56.
[8] 麻秀范, 张粒子. 基于十进制编码的配网重构遗传算法[J]. 电工技术学报, 2004, 19(10): 65-69.
[9] 张晋, 李冬黎, 李平. 遗传算法编码机制的比较研究[J]. 中国矿业大学学报, 2002, 31(6): 637-640.
[10] 葛志远, 王永县, 南兰, 等. 基于二叉树结构编码的遗传算法[J]. 清华大学学报, 2000, 40(10): 125- 128.
[11] 李敏强, 寇纪淞, 林丹, 等. 遗传算法的基本理论与应用[M]. 北京: 科学出版社, 2002.
[12] 田鲁怀. 数据结构[M]. 北京: 电子工业出版社, 2000.
[13] 李茂军, 童调生, 罗隆福. 单亲遗传算法及其应用研究[J]. 湖南大学学报, 1998, 25(6): 56-59.
[14] 李茂军, 朱陶业, 童调生. 单亲遗传算法与传统遗传算法的比较研究[J]. 系统工程, 2001, 19(1): 61- 65.
[15] 李茂军, 童调生. 单亲遗传算法及其全局收敛性分析[J]. 自动化学报, 1999, 25(1): 68-72.
[16] 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.
[17] 汤红卫. 基于GIS的农村电网规划方法的研究[D]. 北京：中国农业大学, 2001.
[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.