Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我正在尝试通过禁忌搜索解决 TSP 问题。我了解这种启发式方法的大部分基础。但是我很难弄清楚某些禁忌移动的节奏和禁忌列表的长度之间有什么区别。这两种数据结构在网络上的大多数教程和文档中都有提及。对于这种差异的一些解释,我将不胜感激。
tabu_list = (attr1, cadence1), (attr2, cadence2), . . . ((attr n, cadence n)
如果某个属性在禁止移动列表(禁忌列表)中,则禁止移动。
1) Tabu list length - 指定元素的最大数量,可以在 tabu_list 上
2) Cadency - 指定元素(属性、节奏)在 tabu_list 上的迭代次数