基于禁忌搜索及模糊评价的配电网网架规划

Distribution network planning based on tabu search and fuzzy evaluation

提出了一种基于禁忌搜索及模糊评价的配电网网架规划优化算法。首先根据地理拓扑,通过Dijkstra最短路径算法生成树生成初始网架。在初始网架的基础上采用禁忌搜索策略按照模糊评分规则及网架的可行扩展供电范围对网架进行调整,得出基于地理信息的优化网架以及各回馈线出线路径的可行优化方案。随后给出了所述算法在实际算例中的应用。算例结果表明算法是可行而有效的。

An optimal algorithm of distribution network planning that based on Tabu Search and fuzzy evaluation is presented. Firstly, based on geography topography, an initial network is created referring to the spanning tree of Dijkstra shortest path algorithm. Beginning from the initial network, Tabu Search with fuzzy evaluation is used to adjust the network within its power supply extended area. Then, the optimal network and feasible routes of the feeders based on geography topography are presented through the algorithm. Finally, the application of the optimal algorithm is given. The planning results validate the feasibility and the efficiency of the presented algorithm.