禁忌搜索算法主要思路

禁忌搜索算法主要思路1、在搜索中,构造一个短期循环记忆表-禁忌表,禁忌表中存放刚刚进行过的 |T|(T称为禁忌表)个邻居的移动,这种移动即解的简单变化

2、禁忌表中的移动称为禁忌移动

对于进入禁忌表中的移动, 在以后的 |T| 次循环内是禁止的,以避免回到原来的解,从而避免陷入循环

|T| 次循环后禁忌解除

3、禁忌表是一个循环表,在搜索过程中被循环的修改,使禁忌表始终保持 |T| 个移动

4、即使引入了禁忌表,禁忌搜索仍可能出现循环

因此,必须给定停止准则以避免出现循环

当迭代内所发现的最好解无法改进或无法离开它时,算法停止

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关