基于自适应免疫克隆选择算法的配电网重构 distribution network reconfiguration based on self-adapting immune clone selection algorithm.pdfVIP

2011年 第 5卷 第 6期 南 方 电网技 术 研究与分析 2011．Vo1．5．No．6 SoUTHERN POW ERSYSTEM TECHNOLOGY Study Analysis 文章编号：1674．0629(2011)06．0081．05 中图分类号：TM743 文献标志码：A 基于自适应免疫克隆选择算法的配电网重构 谢林峰，姚强 (广西电网公司 贺州供 电局 ，广西 贺州 542800) 摘要：在处理配电网重构的算法中，免疫算法具有鲁棒性较强、信息处理能力较强、收敛速度快等特点。对免疫算法 (基 本算法)的免疫补充环节和 自适应调节抗体种群的记忆单元规模、克隆倍数以及变异率进行了改进，以维持抗体种群的 多样性，从而提高了算法的收敛性。对两个算例进行重构的仿真结果表明，所提 出的基于自适应免疫克隆选择算法在收 敛速度及结果上均优于基本算法，其有效性及实用性得到了验证。 关键词：配电网重构；自适应调节；克隆选择 DistributionNetworkRec0nfiguratiOnBasedonSelf-AdaptingImmune CloneSelectionAlgorithm XIELinfeng，YA0Qiang (HezhouPowerSupplyBureau，GuangxiPowerGridCorporation，Hezhou，Guangxi542800，China) Abstract：In dealing with network reconfiguration algorithm，immune algorithm hasthe characteristics ofs~ong robustness， informationprocessingability,convergencerateandSOon．Inordertomaintainthediversityofantibodypopulation，theimmune complementpartofhteimmunealgorithm (basicalgorithm)andadaptiveimmuneantibodypopulationsizeofthememoryunit，hte numberofmultipleclonesandmutationratehasbeenimproved．Thereby increasingtheconvergenceofthealgorithm ．Simulation resultsofreconstruction oftwoexamplesshow thathteconvergencerateandresultsbyusingtheproposedalgorithm basedon adaptiveimmun eclonalselectionissuperiortohtebasicalgorithm，anditsvalidityandusefulnesshasbeenverified． Keywords：distributionnetworkreconfiguration；self-adaptingadjustment；cloneselection 配 电网重构是一个高维数非线性组合优化问 1 免疫克隆选择算法及其 自适应改进 题，到 目前为止，解决这个问题的算法主要有解析 方法[卜引、启发式方法[]、人工智能优化方法 6【J 1．1 免疫克隆选择算法 以及组合方法 J。 免疫算法用于求最优化问题时，将抗原、抗体、 求解重构问题时，解析类方法虽然能求得全局 抗原和抗体之间的亲和度分别对应于所要求解优化 最优解，但存在 “维数灾”问题，导致计算时间过 问题的目标函数、优化解、解与 目标函数的匹配程 长；而启发式方法中，启发式规则能大大减少需考 度。