基于开关组的禁忌算法在配电网动态重构中的应用

首先定义了一种基于重构次数的配电网优化模型,提出一种基于开关组的禁忌搜索算法求解优化模型。该方法用开关组状态作为编码的网络结构部分,减小了决策变量维数和不可行解的数量;用三进制时间码作为编码的时间部分,统一了码位取值范围,方便了禁忌表长度和终止条件的确定。另外,利用禁构规则来指导禁忌算法中邻域的生成,既减少了候选解个数,又避免了禁忌搜索中死循环的产生,大大提高了搜索的效率和质量。最后,通过与其他方法的比较,验证了所述算法的快速、有效性。