基于禁忌搜索的动态粒子群算法

摘要：

惯性权重线性递减的线性群粒子算法往往不能反映实际的优化搜索过程.动态粒子群算法虽然能较好地实现非线性的搜索,但是更容易陷入局部最优.提出了基于禁忌搜索的动态粒子群算法,引入了禁忌搜索的思想,来解决动态粒子群算法的容易陷入局部最优问题;并对禁忌公式进行了修改,使其不仅可以解决极小值最优问题,也可以解决极大值最优问题.根据实验结果,改进的算法不仅较好地避免了陷入局部最优,而且收敛速度也有提高.

关键词：粒子群、非线性、惯性权重、禁忌搜索

所属期刊栏目：44

分类号：TP311(计算技术、计算机技术)

在线出版日期：2008-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：56-58