一种新型混合粒子群算法及其在输电网规划中的应用

A Novel Hybrid Particle Swarm Optimization Algorithm and Its Application in Transmission Network Expansion Planning

输电网规划是一个规模巨大、极其复杂的、具有非线性离散变量和多约束多目标的数学优化问题。将一种融合了交叉和变异,以及结合混沌理论的新型混合粒子群算法应用到了求解输电网规划问题中。相对于普通粒子群算法,改进过的混合粒子群算法可以更快速有效地寻找到全局最优解。最后,通过算例验证了算法应用于输电网规划是有效性和可靠性。

The problem of transmission network planning is a nonlinear integer planning problem with restraint condi- tions and discrete variables and a difficult and outstanding problem in planning research. A hybrid particle swarm optimi- zation algorithm merging crossover mutation and chaos（CMCPSO） was used into solving the transmission network plan- ning problem. Compared with ordinary particle swarm algorithm, the hybrid particle swarm algorithm can more quickly and effectively to find the optimal solution. At last,the validity and reliability of the method is demonstrated by a case.