基于岛屿模型的粒子群振荡算法摘要:粒子群算法引入振荡因子提高了种群社会性,但是存在收敛速度慢,搜索精度低的缺点
文中提出了一种基于粒子群振荡算法的方法,根据适应度值分类的岛屿模型将不同粒子集合在一个小范围内进化学习,在不同范围内增强了粒子的多样性,从而使得粒子在整个进化过程中收敛速度加快,在原有根底上提高了精度,加快收敛速度
基于岛屿模型的新算法根据给定的搜索空间,生成初始粒子,通过计算所有粒子的适应度,建立不同的岛屿模型
在每个岛屿模型中,振荡搜索被用来更新岛屿内的粒子
新算法和粒子群振荡算法的比照实验在 3 个测试函数上进行,结果实验新算法具有较快的收敛速度和较好的搜索精度
关键词:粒子群算法;岛屿模型;振荡因子;社会性;适应度20 年前,粒子群优化算法〔ParticleSwarmOptimization〕提出以来,得到了广泛的应用[1]
文献[2]提出了一种基于正交变换的 PSO,改善后期收敛
算法中参数根据随机过程进行变换,在线性定常系统中分析粒子和种群
基于概率意义下时变系统改进粒子群算法中的惯性权重和加速因子
基于相关参数呈非线性非对称变化增大了种群的多样性,算法收敛速度快,精度较高
算法应用于风机设计,取得了较好的效果[2]
2024 年提出一种新的位置更新公式用来更新粒子的位置,基于机器排序分配编码方式,粒子在离散空间中更新
结合局部搜索能力强的算法,小范围内搜索能力得到增强,平衡了全局与搜索之间的矛盾[3]
文献[4],[5]于 2024 年也分别提出了自适应 PSO
新算法初始化粒子位置根据混沌空间映射准那么,奠定了后期全局搜索和粒子多样性的根底;同时引入自适应变化惯性权重和早熟机制判别器,假如发生早熟现象,陷入局部最优的粒子在跳出混沌扰动作用下跳出
上述算法都实行方法防止早熟,但是引入随机性较大的算法,增加种群多样性的同时会降低搜索精度;对于多变量复杂