基于禁忌克隆遗传算法的配电网故障恢复重构

将克隆遗传算法(clonal genetic algorithm,CGA)和禁忌搜索算法(tabu search,TS)相结合,提出用于配电网故障恢复重构的禁忌克隆遗传算法(tabu search clonal genetic algorithm,TSCGA)。针对配电网的结构特征和克隆遗传算子的特点采用基于环网的编码策略,避免遗传操作后产生表示环网或孤岛的无效解;在CGA中克隆遗传算子的基础上增加了修正算子,减小了搜索范围,提高了搜索效率;并把禁忌搜索算法中的禁忌表、禁忌表处理和藐视准则融入到克隆遗传算法中,显著提高了收敛速度。最后用IEEE33节点标准算例对TSCGA进行了仿真分析,并与其他智能算法进行了比较,结果表明TSCGA具有更快的收敛速度和更好的稳定性。

Service Restoration Reconfiguration in Distribution Network Based on Tabu Clonal Genetic Algorithm

Tabu search clonal genetic algorithm(TSCGA) which inherits the advantages of tabu search(TS) and clonal genetic algorithm(CGA) is presented for distribution network service restoration reconfiguration.An encoding strategy based on circle networks is used here according to the structure character of distribution network and the character of clone genetic operator,so the invalid solutions that represent rings or islands can't be generated after genetic operation.Revise operator is added to CGA in order to imp...