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

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