一种基于优胜劣汰的多粒子群替代优化算法的设计

被引:2
作者
陈建成 [1 ]
屠昂燕 [2 ]
机构
[1] 浙江工业职业技术学院计算机系
[2] 绍兴文理学院计算机系
关键词
PSO; 优化; 群智能; 多粒子群;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
微粒群算法是一种新颖的优化算法,已成功应用于许多优化问题,但该算法容易陷入局部极值.针对这种缺陷,提出了一种基于优胜劣汰的多粒子群替代算法,该算法先通过多个种群彼此独立地搜索解空间,增强全局搜索能力;各种群每次进化完成后,核心种群中的最差微粒与其他种群的最好微粒互相替代.通过对3种常用测试函数进行测试和比较,结果表明该算法比标准微粒群算法具有更低的平均最好适应值,可快速收敛到全局最优解,优化效率明显提高.
引用
收藏
页码:112 / 115+120 +120
页数:5
相关论文
共 6 条
[1]
随机选择最优个体的量子粒子群优化算法 [J].
周阳花 ;
黄麟 ;
奚茂龙 .
计算机应用, 2009, 29 (06) :1554-1558
[2]
一种新的混合粒子群优化算法 [J].
李荣钧 ;
常先英 .
计算机应用研究, 2009, 26 (05) :1700-1702+1705
[3]
基于锦标赛选择遗传算法的随机微粒群算法 [J].
夏桂梅 ;
曾建潮 .
计算机工程与应用 , 2007, (04) :51-53+84
[4]
多粒子群协同优化算法 [J].
李爱国 .
复旦学报(自然科学版), 2004, (05) :923-925
[5]
微粒群算法.[M].曾建潮等编著;.科学出版社.2004,
[6]
Recent approaches to global optimization problems through Particle Swarm Optimization [J].
K.E. Parsopoulos ;
M.N. Vrahatis .
Natural Computing, 2002, 1 (2-3) :235-306