基于并行禁忌搜索算法的配电网重构

为更好地实现配电网重构,引入了分治法,进而提出了采用并行禁忌搜索算法实现重构的方法.将配电网简化为只含支路组的环网,并给出了配电网重构的必要条件.重构时,首先选择断开的支路组,采用深度优先搜索算法形成父子链表;然后引入可降低复杂度的分治思想,以可断开支路组为解空间进行分组,应用多处理器进行并行禁忌搜索.算例结果验证了该方法的有效性.

Distribution Network Reconfiguration Based on Parallel Tabu Search Algorithm

To implement distribution network reconfiguration better,the divide and conquer method is introduced in,and then a method to implement the network reconfiguration by parallel Tabu search algorithm is proposed.Simplifying distribution network as the ring network that only contains branch-groups,necessary conditions for distribution network reconfiguration are given.During the reconfiguration,firstly the switched off branch-groups are chosen and depth-first algorithm is adopted to form father and son linked list for judging network structure;then the thinking of divide and conquer that can decrease the complexity is introduced in and to decompose the solution neighborhood of tabu search into sub-neighborhood,and switchable off branch-groups are taken as the solution space for the grouping and multi-processors are applied to perform parallel tabu search.Simulation results of IEEE 69-bus system show that the proposed method is effective.