基于GIS及改进微分进化算法的变电站选址研究

Substation locating based on GIS and improved differential evolution algorithm

针对变电站选址的优化问题,对以往变电站寻址的方法、过程进行了总结,提出了一种以地理信息系统(GIS)为基础,将改进后的微分进化算法引入到变电站的选址中去。将投资费用与年运行费用的最小值作为目标函数,通过利用改进后的微分进化算法确定了变电站的位置和容量。基于模糊评判理论,对变电站选址中涉及到的地理信息因素进行了处理,形成了变电站选址适用地块图层。研究结果表明,改进微分进化算法在迭代过程中,可以有效提高搜索效率,并结合适用地块产生个体的新位置,使个体落在可建区域内,这样既能保证最优解在可建区域内,又能使站址满足经济、地理等方面的科学性与实用性要求,进而获取更为合理的变电站优化选址。

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 differ- ential 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 rea-sonable optimized substation site.