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

《基于禁忌克隆遗传算法的配电网故障恢复重构.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第22卷第1期电力系统及其自动化学报Vo1．22NO．12010年2月ProceedingsoftheCSU—EPSAFeb．2O1O基于禁忌克隆遗传算法的配电网故障恢复重构张利民，马强，李振坤，刘皓明(河海大学电气工程学院，南京210098)摘要：将克隆遗传算法(clonaIgeneticalgorithm，CGA)和禁忌搜索算法(tabusearch，TS)相结合，提出用于配电网故障恢复重构的禁忌克隆遗传算法(tabusearchclonalgeneticalgorithm，TSCGA)。针对配电网的结构特征和克隆遗传算子的特点采用基于环网的编码策略，避免遗传操作后产生表示环网或孤岛的无

2、效解；在CGA中克隆遗传算子的基础上增加了修正算子，减小了搜索范围，提高了搜索效率；并把禁忌搜索算法中的禁忌表、禁忌表处理和藐视准则融入到克隆遗传算法中，显著提高了收敛速度。最后用IEEE33节点标准算例对TSCGA进行了仿真分析，并与其他智能算法进行了比较，结果表明TSCGA具有更快的收敛速度和更好的稳定性。关键词：配电网；故障恢复重构；克隆遗传算法；禁忌搜索算法中图分类号：TM715文献标志码：A文章编号：1003—8930(2010)01—0060—05ServiceRestorationRecOnfiguratiOninDistributionNetworkBasedonTabuCl

3、onalGeneticAlgorithmZHANGLi—min，MAQiang，LIZhen—kun，LIUHao—ruing(CollegeofElectricalEngineering，HohaiUniversity，Nanjing210098，China)Abstract：Tabusearchclonalgeneticalgorithm(TSCGA)whichinheritstheadvantagesoftabusearch(TS)andclonalgeneticalgorithm(CGA)ispresentedfordistributionnetworkservicerestorat

4、ionreconfiguration．AnencodingstrategybasedoncirclenetworksisusedhereaccordingtOthestructurecharacterofdistributionnet—workandthecharacterofclonegeneticoperator，SOtheinvalidsolutionsthatrepresentringsorislandscan’tbegeneratedaftergeneticoperation．ReviseoperatorisaddedtOCGAinordertoimprovethesearchef

5、ficiencyandreducethesearchrange．AndthetabutableanddefyruleinTSareadoptedinthealgorithm．Thepro—posedalgorithmissimulatedintheIEEE33busessystem．Comparedwiththeotheralgorithm。theresultsshowthatitismorestableandconvergefaster．Keywords：distributionnetwork；servicerestorationreconfiguration；clonalgenetica

6、lgorithm(CGA)；tabusearch(TS)随着电力的逐步市场化，用户对供电可靠性能算法。启发式搜索算法中以禁忌搜索算法的要求越来越高，因此研究如何正确迅速的对失电(TS)l】效果比较好。智能算法中以遗传算法区恢复供电，提高整个电网的供电可靠性，具有重(geneticalgorithm，GA)应用较多。近年来出要的现实意义。故障恢复重构就是当切除故障区段现了一种新的算法叫克隆遗传算法(CGA)，也叫后，在满足一定约束条件下，遵从某些经济指标对单亲遗传算法(parthenogeneticalgorithm，网络剩余的部分进行重构，不仅恢复了非故障区域PGA)]，它不使用传统遗传算法

7、的交叉算子，而供电，又使网络处于经济运行状态，可大大提高配代之以仅在一条染色体上进行基因移位、换位等操电网运行的可靠性和经济性。作，不存在交叉操作产生不可行解的问题，也不存重构的算法大体可分为启发式搜索算法和智在“早熟”收敛现象。克隆遗传算法有很强的全局收稿日期：2009—02—16；修回日期：2009—03—10第1期张利民等：基于禁忌克隆遗传算法的配电网故障恢复重构·61·搜索能力，已有学者把它应用于配电