【发布时间】：2016-12-12 20:40:37
【问题描述】：
我正在尝试使用禁忌搜索来解决 TSP 问题。我了解这种启发式方法的大部分基础。但是我很难弄清楚某些禁忌动作的节奏和禁忌列表的长度之间有什么区别。这两种数据结构在网络上的大多数教程和文档中都有提及。我将不胜感激有关此差异的一些解释。
【问题讨论】：
标签： algorithm heuristics tabu-search
【发布时间】：2016-12-12 20:40:37
【问题描述】：
tabu_list = (attr1, cadence1), (attr2, cadence2), . . . ((attr n, cadence n)
如果某个属性在列表中，则禁止移动 禁止的动作（禁忌列表）。
1) 禁忌列表长度 - 指定可以在禁忌列表中的最大元素数
2) Cadency - 指定元素（属性、节奏）在 tabu_list 上的迭代次数
【讨论】：