禁忌搜索示例问题

Question

能帮助我理解这个禁忌搜索页面7示例:

TS是一种数学优化方法,属于基于轨迹的技术类.禁忌搜索通过使用描述访问过的解决方案的内存结构来增强本地搜索方法的性能:一旦确定了潜在的解决方案,就会将其标记为"禁忌"("禁忌"是同一单词的不同拼写),以便算法不会反复访问该可能性.禁忌搜索归功于Fred W. Glover

我不明白为什么使用上三角形,为什么这样:

禁忌结构现在显示交换模块4和5的位置被禁止3次迭代.在这一步中最有进步的举措是交换3和1以获得2的增益.

你能解释为什么三角形和为什么是上面的陈述？

???

Answer 1

该声明

在powerpoint的例子中,他们选择持续时间为3.每次进行一次交换时,接下来的3次移动将成为禁忌.

这就是为什么在第1步(注意:我从第0步开始)你有以下声明:

禁忌结构现在显示交换模块4和5的位置被禁止3次迭代.在这一步中最有进步的举措是交换3和1以获得2的增益.

在此步骤中交换3和1是增加价值的最佳举措.

在你的最后一步(步骤3)之后,由于愿望标准,他们实际上交换了4和5,即使它是禁忌.(20> 18,这是迄今为止最好的价值).

三角形

表示是三角形,因为交换操作是对称的.因此,您不需要超过上三角形来表示您的禁忌结构.

在禁忌结构的每个单元格中,你有剩余的任期(移动为禁忌的剩余时间)(x,y)=(y,x).

我不太了解禁忌搜索,但我希望它有所帮助.