改进PSO算法的性能分析与研究

• 作者: 付阿利 孙晶晶 雷秀娟
• 来源期刊: 计算机应用研究
• 关键词: 粒子群优化(PSO) 遗传PSO 二阶振荡PSO 量子PSO 模拟退火PSO
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 453-458
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.02.013

摘要

分析了粒子群优化(PSO)算法的进化式,针对其容易发生早熟、收敛速度慢、后期搜索性能和个体寻优能力降低等缺点,结合遗传算法的思想,提出一种新的混合PSO算法--遗传PSO(GAPSO).该算法是在PSO算法的更新过程中,对粒子速度引入遗传算法的变异操作,对粒子位置引入遗传算法交叉操作.对速度的变异降低了算法后期因种群过于密集而陷入局部最优的可能,对位置的交叉使得父代中优良个体的基因能够更好地遗传给下一代,从而得到更优、更多样化的后代,加快进化过程,提高了收敛速度和群体搜索性能.选取了其他几种典型的改进PSO算法,从算法执行过程、参数设置及优化性能等方面对各算法进行全面的分析比较,其中对模拟退火PSO算法采用了一种新的可提高算法执行速度的退火方式.最后针对选取的六个Benchmark函数优化问题进行数值仿真实验.仿真结果表明了所提出的遗传PSO算法不但收敛速度加快,而且后期搜索性能提高,能更有效地收敛到全局最优.为了形象地显示粒子的收敛过程,还仿真了GAPSO算法对二维多模态Griewank函数的动态寻优过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷秀娟	陕西师范大学计算机科学学院	43	470	12.0	19.0
2	付阿利	陕西师范大学计算机科学学院	5	144	5.0	5.0
3	孙晶晶	陕西师范大学计算机科学学院	2	82	1.0	2.0