differential evolution algorithm

 

 

MA Wei, LI Zhangwei, XV Yi

 

(College of Information Engineering, Zhejiang university of technology, Hangzhou 320000, China)

 

 

Abstract: Aiming at the optimization of substation locating,some previous methods and course of substation locating were summarized,a improved differential evolution (IDE) algorithm was introduced to solve the problem of substation location based on GIS. An objective function was determined on the basis of the minimum investment and annual operating costs, using the improved differential evolution algorithm to determine the location of the substation, the number of units, capacity. Based on fuzzy evaluation theory,geographic information factors involving in substation site were processed, the suitable plots layers of substation location were formed. The results indicate that improved differential evolution algorithm can improve the search efficiency effcetively and can produce a new location for individual in the iterative process combined with suitable block,make individual lie in the region which can be built. This will not only ensure the optimal solution in the appropriate area, but also make the site meet scientificity and practicality of the economic, geographic and other aspects, finally acquire more reasonable optimized substation site.

 

Key words: substation planning; differential evolution algorithm; geographic information system(GIS); fuzzy evaluation theory