引入模式搜索算子的粒子群优化算法

作者： 谢朝政 ; 樊晓光 ; 禚真福

摘要： 针对粒子群优化算法(PSO)在解决复杂的高维优化问题时容易陷入局部最优和收敛速度慢的问题,结合模式搜索算法较强的局部搜索能力,提出一种引入模式搜索算子的粒子群优化算法(HJPSO).为避免最优粒子陷入局部最优而导致整个种群出现搜索停滞,在PSO算法的迭代过程中加入判断粒子陷入局部最优的机制,当检测到早熟停滞迹象时,使用模式搜索算子对整个粒子群当前搜索到的历史最优位置进行模式搜索以帮助算法跳出局部最优点.标准测试函数的运行结果表明,该算法具有较强的跳出局部最优的能力,收敛速度较快,稳定性好.

关键字： 粒子群优化 早熟收敛 模式搜索算法 搜索算子

---

上一篇：无线传感器网络中基于扇形的非匀均分簇路由协议
下一篇：一种任意时间片长度对CPU上下文切换代价影响消除的新方法