基于搜索-回溯和广度优先搜索的配电网重构

Distribution Network Reconfiguration Based on Searchbacktracking and Breadth-first Search Algorithms

电力系统的配电网重构作为优化网络、降低损耗的一项有效手段,受到人们广泛的重视。现将搜索-回溯法和广度优先搜索算法用于配网重构问题的研究。搜索-回溯法是穷举法的改进,通过对寻优过程的有效控制,避免了在寻优过程中大量不可行解的产生,提高了计算效率;广度优先搜索算法通过逐层推进可以快速得到电网的结构。

As an effective approach for network optimization and loss reduction, distribution network reconfiguration of power system receives extensive attention. The search-backtracking and the breadth-first search algorithms are used to solve the reconfiguration problem. The searchbacktracking algorithm improves the efficiency of the enumeration algorithm by keeping the process optimization under effective control without bringing a lot of unworkable solutions, and the breadth-first search algorithm is used for getting the power system framework quickly by advancing lay by lay.