摘要
将克隆遗传算法(clonal genetic algorithm,CGA)和禁忌搜索算法(tabu search,TS)相结合,提出用于配电网故障恢复重构的禁忌克隆遗传算法(tabu search clonal genetic algorithm,TSCGA)。针对配电网的结构特征和克隆遗传算子的特点采用基于环网的编码策略,避免遗传操作后产生表示环网或孤岛的无效解;在CGA中克隆遗传算子的基础上增加了修正算子,减小了搜索范围,提高了搜索效率;并把禁忌搜索算法中的禁忌表、禁忌表处理和藐视准则融入到克隆遗传算法中,显著提高了收敛速度。最后用IEEE33节点标准算例对TSCGA进行了仿真分析,并与其他智能算法进行了比较,结果表明TSCGA具有更快的收敛速度和更好的稳定性。
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 improve the search efficiency and reduce the search range. And the tabu table and defy rule in TS are adopted in the algorithm. The proposed algorithm is simulated in the IEEE 33 buses system. Compared with the other algorithm, the results show that it is more stable and converge faster.
出处
《电力系统及其自动化学报》
CSCD
北大核心
2010年第1期60-64,共5页
Proceedings of the CSU-EPSA
关键词
配电网
故障恢复重构
克隆遗传算法
禁忌搜索算法
distribution network
service restoration reconfiguration
clonal genetic algorithm（CGA）
tabu search（TS）
