Substation planning based on geographic information and differential evolution algorithm

In this paper the differential evolution (DE) algorithm is used to solve the substation location optimization problem for a distribution network. To improve the capability of the DE algorithm, the dynamic parameter adjustment strategy is used to guarantee the multiplicity of colony in the initial computation period and enhance the optimization speed of the algorithm in the later period. Using the knowledge of the Geographic Information System, the graph of possible area of substation location is encoded and stored in data form, the suitable location area is selected on the comparison of network topologies of optional location areas and geographic information. Through the simulation and analysis of a practical example the idea of combining the DE algorithm with graphical display based on GIS database has been successfully employed in distribution network planning

[1]  D. E. Bouchard,et al.  Optimal feeder routing and optimal substation sizing and placement using guided evolutionary simulated annealing , 1995, Proceedings 1995 Canadian Conference on Electrical and Computer Engineering.

[2]  Yang Li-xi.  Application of data fusion technology in substation locating , 2003 .

[3]  Yoshikazu Fukuyama,et al.  A particle swarm optimization for reactive power and voltage control considering voltage security assessment , 2000 .

[4]  F. Huber,et al.  Road environment descriptors - a database for integrating urban environment protection aspects in route guidance systems , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[5]  K. S. Swarp,et al.  Unit Connuitment Solution Methodology Using Genetic Algorithm , 2002, IEEE Power Engineering Review.

[6]  Zhang Li.  IMPROVED PARTICLE SWARM OPTIMIZATION METHOD AND ITS APPLICATION IN POWER TRANSMISSION NETWORK PLANNING , 2005 .

[7]  D. Hongwei.  Optimal planning of distribution substation locations and sizes - Model and algorithm , 1996 .

[8]  Ching-Fang Liaw,et al.  A Bibliography of Heuristic Search Research Through 1992 , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[9]  Yasuhiro Hayashi,et al.  A Tabu Search algorithm for determining distribution tie lines , 1996, Proceedings of International Conference on Intelligent System Application to Power Systems.

[10]  S. Binato,et al.  Transmission network expansion planning under a Tabu Search approach , 2001 .

[11]  Wenxia Liu,et al.  The intelligent substation locating and sizing method based on GIS and PSO , 2006 .

[12]  Tsutomu Oyama.  Restorative planning of power system using genetic algorithm with branch exchange method , 1996, Proceedings of International Conference on Intelligent System Application to Power Systems.

[13]  Xie Ying-hua.  Substation Locating and Sizing Based on Hybrid Genetic Algorithm , 2006 .

[14]  Mahmoud-Reza Haghifam,et al.  Optimal location and sizing of HV/MV substations in uncertainty load environment using genetic algorithm , 2002 .