禁忌搜索示例问题

Question

您能帮我理解这个禁忌搜索页 7例子：

TS是一种数学优化方法， 属于轨迹类 为基础的技术。禁忌搜索增强 本地搜索的性能 方法通过使用内存结构 描述访问过的解决方案：一次 潜在的解决方案是 确定后，将其标记为“禁忌” （“禁忌”是不同的拼写 同一个词）使得算法 不访问这种可能性 反复。禁忌搜索归因 致弗雷德·W·格洛弗

我不明白为什么使用上三角形，为什么是这样的：

禁忌结构现在表明 交换模块4的位置 5 禁止进行 3 次迭代。 这一步进步最大的一步 是将 3 和 1 交换以获得 2 的增益。

您能解释一下为什么是三角形以及为什么是上面的说法吗？

？？？

Answer 1

声明

在幻灯片示例中，他们选择了 3 的持续时间。每次进行一次交换时，接下来的 3 次移动都将成为禁忌。

这就是为什么在第 1 步（注意：我从第 0 步开始）有以下语句：

禁忌结构现在表明
交换模块4的位置
5 禁止进行 3 次迭代。
这一步进步最大的一步
是将 3 和 1 交换以获得 2 的增益。

在这一步交换 3 和 1 是增加价值的最佳举措。

在你的最后一步（步骤 3）之后，他们实际上交换了 4 和 5，即使由于愿望标准而这是禁忌。 （20 > 18，这是迄今为止最好的值）。

三角形

表示形式是三角形，因为交换操作是对称的。因此，您只需要一个上三角形即可表示您的禁忌结构。

在禁忌结构的每个单元中，您都有 (x,y) = (y,x) 对的剩余任期（移动成为禁忌的剩余持续时间）。

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