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

摘要：

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

关键词：配电网、重构、深度优先搜索、分治、并行禁忌搜索

分类号：TM727(输配电工程、电力网及电力系统)

在线出版日期：2012-08-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：100-105