基于GIS和Tabu搜索的配电网优化规划

GIS-based Optimal Planning for Distribution System by Tabu Search

针对传统方法求解配电网优化问题时速度慢的缺点 ,引入了具有快速搜索能力的Tabu搜索算法 .为了使规划结果更加直观 ,又引入了地理信息系统 (GIS ,GeographicInformationSystem)平台 .优化模型考虑线路投资的时间价值 ,以计及投资和损耗费用的年费用最小为目标 ,以线路传输容量、配电网的辐射性等为约束条件 ,以备选网络的生成树作为初始解 ,用Tabu搜索算法进行寻优 .算例结果表明 。

Tabu Search algorithm is introduced into distribution network planning to overcome the low speed of traditional method and the GIS platform is introduced to make the planning results more easily understood.The optimal module takes the real-time value of capital investment into account, takes minimum annual cost as its object and feeders' capacity and the radiation of distribution network as its restrictions. In order to improve the speed of the search, we take the spanning tree of alternative network instead of the random solution as initial solution. And then the optimal solution is obtained by Tabu search. The example demonstrates its feasibility and validity.