Tabu列表长度与cadency

时间:2016-12-12 20:40:37

标签: algorithm heuristics tabu-search

我试图用禁忌搜索来解决TSP问题。我理解这种启发式方法的大多数基础。但是我很难弄清楚一些禁忌行动的节奏和禁忌名单的长度之间有什么区别。 Web上提供的大多数教程和文档都提到了这两种数据结构。对于这种差异的一些解释,我将不胜感激。

1 个答案:

答案 0 :(得分:0)

tabu_list = (attr1, cadence1), (attr2, cadence2), . . . ((attr n, cadence n)

如果列表中包含某个属性,则禁止移动 被禁止的行动(禁忌名单)。

1)禁忌列表长度 - 指定可以在tabu_list上的最大元素数

2)Cadency - 指定迭代次数,其中元素(属性,节奏)在tabu_list上