基于稳定策略的粒子群优化算法

作者：魏波; 李元香; 徐星; 申鼎才

来源：计算机科学, 2011, (12): 221-223.

• 演化稳定策略
• 粒子群算法
• 早熟收敛 Evolutionarily stable strategy
• Particle swarm algorithm
• Premature convergence

为了解决传统粒子群算法易陷入局部最优解的问题,在借鉴生物学中"进化稳定策略"的基础上,对传统粒子群算法进行了改进,提出了基于稳定策略的粒子群算法。该算法的核心在于,通过稳定参数的设定,使种群中较优的一部分个体按照标准粒子群算法进行寻优,而对种群中其余部分的个体进行随机突变,以达到快速扩大搜索空间、稳定种群中个体多样性的目的。实验结果表明,该算法有效地避免了基本粒子群算法早熟现象的发生,提高了PSO对全局最优解的搜索能力和收敛速度。

• 单位
  景德镇陶瓷学院; 武汉大学; 软件工程国家重点实验室