基于混合算法的多目标配电网重构.pdfVIP

第 33卷第 1期 四川 电力 技 术 Vo1．33．No．1 2010年2月 SichuanElectricPowerTcehnology Feb．，2010 基于混合算法的多 目标配电网重构 张海军’，马万松 (1．北京大兴 电力公司，北京 102600；2．北京亦庄电力公司调度所，北京 100176) 摘 要：配电网重构是配电管理系统的重要 内容，从本质上讲，它是一个非线性组合优化问题，若采用传统的遗传算 法处理，由于其易于陷入局部最优解和随着配电网规模的扩大搜索效率低的问题，难以得到理想结果。提 出一种混 合算法来处理配电网重构问题，根据遗传算法和粒子群算法各 自的原理特点，将遗传算法和粒子群算法相结合，充分 地利用粒子群算法的快速性、随机性、全局收敛性，较好地解决了遗传算法用于配电网重构时的缺点和不足。理论分 析和算例表明，该方法高效可行，适合配电网自动化的实际应用要求。 关键词：配电网重构；遗传算法；粒子群算法 Abstract：Distributionnetworkreconfigurationisanimportantaspectofdistributionmanagementsystem，na dinessence，itis anon—linearcombinatorialoptimizationproblem．Ifusingthetraditionalgeneticalgorithmtodealwithit，becauseitisprone tofallintolocal optimal solutionandduetothelowsearchefficiencywiththeexpnasionofdistributionnetwork，itisdifficult toobtainthedesiredresult．A hybridalgorithm ispresentedtodealwith theissuesofdistribution networkreconfiguration basedontherespectivechraacteristicsofgeneticalgorihtm andparticleswarm optimizationalgorithm，whichcombinesthege— neticalgorithm andtheparticleswarnloptimizationalgorithm，andfullyusestheadvantagesofparticleswarnloptimizational— gorithm suchasfast，stochasticandglobalconvergence，SOastobettersolvetheshortcomingsanddeficiencieswhenthegenet— icalgorithm isappliedindistributionnetworkreconfiguration．Theoretical analysisandtheexamplesshow htattheproposed methodisfeasibleandefficient，anditwellmeetstherequirementsoftheactualdistributionautomation． Keywords：distributionnetworkreconfiguration；geneticalgorithm；particleswannoptimizationalgorithm 中图分类号：TM727．2 文献标志码：A 文章编号：1003—6954(2010)01一oo74一O5 针对遗传算法和粒子群算法的特点，结合前人的 0 引 言 改进方法，对遗传算法结合粒子群算法在综合考虑降 低网损的收