智能优化第四章——禁忌搜索.pptVIP

智能优化方法AI-Based Optimization Methods 第四章 禁忌搜索 第四章 禁忌搜索（ Tabu Search ） 一.导言 二.TS的基本原理及步骤 三.TS的算法步骤 四.TS可以克服局优的分析 五.TS举例 六.TS的中、长期表的使用 七.TS表的应用举例 八.学习TS的几点体会 一.导言（1） TS的提出 1977年F.Glover提出TS ，90年代初得到广 泛重视 一.导言（2） TS的基本思想——避免在搜索过程中的循环 只进不退的原则——用Tabu表锁住退路 不以局部最优作为停止准则 邻域选优的规则模拟了人类的记忆功能——找过的地方都记下来，不再找第二次 一.导言（3） TS的要素构成 禁忌表(Tabu List) 渴望水平函数(Aspiration Level Function) 移动规则——邻域选优 选优规则——保持历史上的最优解 停止准则——与GA相似 二. TS的基本原理及步骤（1） 问题的描述及邻域的概念 TS仅用于离散优化，排斥实优化 二. TS的基本原理及步骤（2） 二. TS的基本原理及步骤（3） 邻域举例： x =[0,1,0,0,1,0,0] u=1, d =[0,0,1,0,0,0,0] 注意：移动的意义是灵活的，目的是便于搜索。如： 排序问题中一次换位可称为一次移动，还可以定义为 选一个切点，