粒子群优化算法的收敛性分析及其混沌改进算法

被引:59
作者
刘洪波
王秀坤
谭国真
机构
[1] 大连理工大学计算机系
关键词
粒子群优化算法; 混沌; 多模态函数优化问题; 遗传算法; 模拟退火算法;
D O I
10.13195/j.cd.2006.06.38.liuhb.007
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
分析了粒子群优化算法的收敛性,指出它在满足收敛性的前提下种群多样性趋于减小,粒子将会因速度降低而失去继续搜索可行解的能力;提出混沌粒子群优化算法,该算法在满足收敛性的条件下利用混沌特性提高种群的多样性和粒子搜索的遍历性,将混沌状态引入到优化变量使粒子获得持续搜索的能力.实验结果表明混沌粒子群优化算法是有效的,与粒子群优化算法、遗传算法、模拟退火相比,特别是针对高维、多模态函数优化问题取得了明显改善.
引用
收藏
页码:636 / 640+645 +645
页数:6
相关论文
共 6 条