【智能优化算法应用】07禁忌搜算算法应用

作者：康慎吾

• 禁忌搜索算法的流程
  
• 2-opt（2-optimization）
         两元素优化，也称为2-exchange，为局部搜索算法 。
• 禁忌表
         不允许恢复（即被禁止）的性质称作禁忌。禁忌表的目的是阻止搜索过程中出现循环和避免陷入局部最优，它通常记录前若干次的移动，禁止这些移动在近期内返回。在迭代固定次数后，禁忌表释放这些移动，重新参加运算，因此它是一个循环表，每迭代一次，就将最近的一次移动放在禁忌表的末端，而它的最早的一个移动就从禁忌表中释放出来。
         它是有一定长度的先进先出的队列。
• 禁忌长度
         是指禁忌对象在不考虑特赦准则的情况下不允许被选取的最大次数。禁忌长度可视为禁忌对象在禁忌表中的任期。禁忌对象只有当其任期为0时才能被解禁。一般要求计算量和存储量尽量小，则禁忌长度需要小。但禁忌长度过小将造成搜索的循环。它的选取与问题特征相关，它在很大程度上决定了算法的计算复杂性。
         禁忌对象，任期！=0
         非禁忌对象，任期=0

end（点击返回第0节）