粒子群优化算法.pdf

粒子群优化算法 （Particle Swarm Optimizer, PSO） 基于群智能方法的演化计算技术 粒子群优化算法 • 粒子群优化算法(PSO)最初是由Kennedy和Eberhart博士于1995年受 人工生命研究的结果启发，在模拟鸟群觅食过程中的迁徙和群集行为 时提出的一种基于群体智能的演化计算技术。该算法具有并行处理、 鲁棒性好等特点，能以较大概率找到问题的全局最优解，且计算效率 比传统随机方法高。其最大的优势在于编程简单，易实现、收敛速度 快，而且有深刻的智能背景，既适合科学研究，又适合工程应用。因 此，PSO一经提出，立刻引起了演化计算领域研究者的广泛关注，并 在短短几年时间里涌现出大量的研究成果，该算法目前已被“ 国际演 化计算会议”列为讨论专题之一。 • PSO是受到鸟群或者鱼群社会行为的启发而形成的一种基于种群的随机优化 技术。它是一类随机全局优化技术，通过粒子间的相互作用发现复杂搜索空 间中的最优区域。该算法是一种基于群体智能的新型演化计算技术，具有简 单