禁忌搜索示例问题

Question

能否请你帮我理解这个Tabu search page 7例如：

TS是一种数学优化方法， 属于类的轨迹 基础的技术。一旦 潜在的解决方案已经 确定，它被标记为“禁忌” （“禁忌”是一个不同的拼写：禁忌搜索使用的存储器结构是 描述访问解决方案增强 本地搜索 方法的性能 相同的单词），以便算法 不重复访问可能性 。禁忌搜索归因 给Fred W.格洛弗

我不明白，为什么使用了上三角，为什么这个：

禁忌结构现在显示交换模块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）的余下任期（移动为禁忌的剩余时间）。

我不太了解禁忌搜索，但我希望它有帮助。