基于模拟退火免疫算法的配电网重构 distribution network reconfiguration by simulated annealing immune algorithm.pdfVIP

2011年 第5卷 第 5期 南 方 电网技 术 电力系统 2011，Vo1．5，No．5 SoUTHERN PoW ER SYSTEM TECHNoLoGY PowerSystem 文章编号：1674．0629(2011)05—0042．05 中图分类号：TM744 文献标志码：A 基于模拟退火免疫算法的配电网重构 张凡，张越喜，顾沈卉 (长庆油田水电厂，甘肃 庆城 745100) 摘要：网络的重构对电力系统的优化运行十分重要。基于模拟退火免疫的配电网重构算法以环路编码方式，预先存储各 环路间的公共开关来进行解个体的处理，使得进化完全在可行解中进行。将进化过程 中的历史最优个体与当前最优个体 结合起来动态构造疫苗，提高了解个体质量与搜索速度。此外，基于Boltzmann退火的选择算子保证了种群的多样性， 避免进化过早陷入早熟，同时高频变异与免疫补充也提高了对最优解的搜索能力。算例研究表明，所建议的算法收敛性 较好 。 关键词：配电网重构；模拟退火；免疫算法 DistributionNetworkRec0nfiguratiOnbySimulatedAnnealing ImmuneAlgorithm ZHANG Fan，ZHANG Yuexi，GU Shenhui (ChangqingWaterandPowerSupplyDepartment，Qingcheng，Gansu745100，China) Abstract：Distribution network reconfigurationisvery impo~anttotheoperationofpowersystems．In loopencodingway,the distributionnetworkreconfigurationwithsimulatedannealingimmune(SAI)algorithmproposedinthispapermakesstorageofthe publicswitchesamongloopsinadvanceforindividualtreatmentSOthattheindividualevolutioncangoonfeasibly．Combiningthe historicandpresentoptimalindividualstoconstructbacteriadynamically,hteproposedalgorithm canimprovenotonlyhtespeedof evolutionsearchingbutalsohteindividualperformancethroughvaccination．Besides，thepopulationdiversityinhtealgorithm is ensuredbytheselectionoperatorofBoltamnanannealingmethodtoavoidtheearlymaturiytofevolution，andatthesametime，the highfrequencymutationandimmunesupplementcanincreasehtesearchcapabilityfortheoptimalsolution．Casestudyshowsthat theproposedalgorihtm isgoodinconvergence． Keywords：distributionnetworkreconfiguration；simulatednanealing；immunealgorithm 在配电网运行中，网络的重构对系统优化运行 运用免疫算法对重构问题进行了求解。此外，还有 起到了重要的作用，在满足系统电压、容量等约束 模拟退火算法L1、禁忌搜索算法L12j以及相应的混合 条件的前提下 ，通过改变网络中开关的状态来达到