5

你能帮我理解这个禁忌搜索页面 7 的例子吗:

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

在此处输入图像描述 在此处输入图像描述 在此处输入图像描述 在此处输入图像描述 在此处输入图像描述 在此处输入图像描述

在此处输入图像描述

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

禁忌结构现在显示,在 3 次迭代中禁止交换模块 4 和 5 的位置。在这一步中,最大的改进是将 3 和 1 交换为 2 的增益。

您能否解释一下为什么是三角形以及为什么是上面的陈述?

在此处输入图像描述???

4

1 回答 1

5

该声明

在 powerpoint 的示例中,他们选择了 3 的持续时间。每次进行一次交换时,接下来的 3 个动作将成为禁忌。

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

禁忌结构现在显示,在 3 次迭代中禁止交换模块 4 和 5 的位置。在这一步中,最大的改进是将 3 和 1 交换为 2 的增益。

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

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

三角形

表示是一个三角形,因为交换操作是对称的。所以你只需要一个上三角来代表你的禁忌结构。

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

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

于 2011-06-12T19:44:28.220 回答