禁忌搜索示例问题

Question

请你帮我理解这个Tabu search page 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）。

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