基于进化停滞周期的局部变异PSO算法及其收敛性分析

被引:3
作者
曾华 [1 ]
吴耀华 [1 ,2 ]
机构
[1] 山东大学控制科学与工程学院
[2] 山东大学现代物流研究中心
关键词
多峰优化; 粒子群优化算法; 进化停滞周期; 局部变异;
D O I
10.13195/j.cd.2010.09.56.zengh.020
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
为了克服粒子群优化算法容易陷入局部最优而发生早熟收敛的问题,提出一种基于进化停滞周期的局部变异粒子群优化算法.算法引入进化停滞周期和近期全局最优位置的概念,使粒子的飞行受近期全局最优位置影响,并在种群进化停滞时对随机选中的局部粒子执行变异操作,增加种群多样性,扩大搜索范围,提高求解质量.算法用种群进化停滞周期代替多样性度量,避免了多样性计算引起的高计算复杂度.对于几个常用基准函数的仿真结果验证了算法的合理性和有效性.
引用
收藏
页码:1333 / 1337
页数:5
相关论文
共 9 条