自适应变异粒子群算法及在输电网规划中的应用.pdfVIP

第21卷 第 12期 广 东 电 力 Vo1．21NO．12 2008年 12月 GUANGDoNG ELECTRIC p0WER Dec．2008 文章编号：1007．290X(2008)12-0018-05 自适应变异粒子群算法及在输电网规划中的应用 李如琦，周媛媛 (广西大学 电气Z-程学院，南宁 530004) 摘要：针对标准粒子群优化(SPSO)算法易陷入局部最优的缺点，引入了一种 自适应变异的粒子群优化(AMPSO) 算法，并应用于电力系统输电网规划。该算法在迭代过程中加入变异操作，并根据种群适应度方差值 自适应地 调整变异概率的大小，eArL来增强算法跳出局部最优的能力。在输电网规划算例 中的应用结果表 明，变异操作 改善了算法的寻优性能，使得AMPSO算法的寻优效率远高于SPSO算法。 关键词：输 电网扩展规划；粒子群算法；局部最优；自适应变异 中图分类号：TM715 文献标志码：A ParticleSwarm OptimizationAlgorithm withAdaptiveM utationandIts ApplicationinPowerTransmissionNetworkPlanning LIRu—qi，ZHOU Yuan—yuan (SchoolofElectricalEngineering，GuangxiUniv．，Nanning530004，China) Abstract：Aimingatthedeficiencyofstandardparticleswarm optimization(SPSO)algorithm，i．e．，easilyplungingintothe localoptimum，anadaptivemutationparticleswarm optimization (AMPSO)algorithm isappliedtothepowertransmission network planning．Thealgorithm addsmutationoperationiniterationprocesstoenhanceitsabilitytobreakawayfrom local optimum，andthemutationprobabilityisadaptivelyadjustedbyvarianceofthepopulation’Sfitness．Numericalsimulation resultsofpowertransmissionnetworkplanningdemonstratethattheoptimum searchingperformanceofAM PSO isimproved bymutationoperation，SOthesearchingefficiencyofAMPSO algorithm isfarbetterthanthatofSPSO algorithm． Keywords：power transmission network expansion planning；particle swarm optimization algorithm ； localoptimum ； adaptivemutation 输 电网络规划l1]的主要任务是确定何时、何 本文在文献Es]提出的一种 自适应变异粒子群 地投建何种类型的输 电线路及其回路数，以达到 算法的基础上，采用了不同的变异概率计算公式， 系统在规划周期所需要的输电能力，并且在满足 通过在算法的迭代过程中根据粒子的聚集情况 自适 各项技术指标的前提下使系统的费用最小。由于 应地调整概率值以引导变异操作，来提高算法的收 决策变量个数多、维数高且约束条件复杂等原 敛精度。将该算法用于输电网规划，结果显示其全 因，用传统的数学优化方法求