基于禁忌搜索的粒子群算法优化[自动保存的].doc

算法设计 ? 粒子群搜索浓度最大的位置以浓度为评价函数每只老鼠向浓 度大的地方搜索前进 ? 为避免陷入局部最优构建长度为50的禁忌表禁忌表过长易陷 入局部最优禁忌表过短易出现循环将每次迭代过程中的最 优值的坐标放入禁忌表中则下次搜索要避开禁忌表中的位置 随着搜索的进行不断淘汰禁忌表中浓度值低的位置 当最优值多次未更新则可能陷入局部最优此时可在当前解的 邻域内产生新的候选解若候选解中最优值优于当前