融合多种策略的改进粒子群算法

• 作者: 胡佳
• 来源期刊: 计算机系统应用
• 关键词: 粒子群算法 分组策略 精英策略 概率控制
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 软件技术·算法|Software Technique · Algorithm
• 页码范围: 172-177
• 页数: 6页
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007989

摘要

为有效解决粒子群优化算法(Particle Swarm Optimization, PSO)容易陷入局部极值及进化后期收敛速度慢、精度低等缺点, 提出了一种融合多种策略的改进粒子群算法(Improved Particle Swarm Optimization, IPSO). 该算法包括以下4点改进:(1)采取分组控制策略, 按适应度值将种群分为优解组和劣解组, 优解组进行遗传交叉操作, 劣解组进行变异操作; (2)精英策略用来更新种群, 根据适应度值从经过交叉和变异操作后的种群及初始种群中选出前一半粒子作为新种群; (3)改进粒子学习模式, 充分利用种群信息, 以优良种群的均值代替个体最优位置;(4)引入概率控制来控制算法进入交叉和变异操作的概率. 测试函数的仿真结果表明, 与标准PSO及其改进算法相比, IPSO算法能有效兼顾全局探索和局部挖掘能力, 具有收敛速度快、求解精度高、避开局部最优解的优点.