一种基于分子动理论的改进粒子群优化算法

作者：徐星; 李元香; 姜大志; 汤铭端; 方慎林

来源：系统仿真学报, 2009, (07): 1904-1907.

DOI：10.16182/j.cnki.joss.2009.07.045

• 粒子群优化
• 分子动理论
• 多样性
• 群质心 particle swarm optimization
• theory of molecular motion
• diversity
• swarm centroid

提出了一种新颖的基于分子动理论的粒子群优化算法(MMT-PSO)。类比于物理学中质心的概念本文定义了群质心,MMT-PSO把种群中的每个粒子类比成分子,根据粒子与种群目前的质心之间的距离远近,粒子与质心间的分子作用力控制粒子的飞行方向以决定其是朝着群质心的方向飞行还是远离它,从而有效地协调了种群的多样性,使算法能够有效地平衡全局和局部搜索。通过解决典型的多峰、高维函数优化问题来证实算法的有效性,实验结果表明MMT-PSO比标准PSO具有更高的性能。