【发布时间】：2015-08-15 12:52:45
【问题描述】：
经常看到Tabu Search用于解决旅行购买者/旅行推销员，我想研究一下但总是无法弄清楚进展和停止条件，谁能解释一下这是怎么回事可以实现吗？
【问题讨论】：
标签： algorithm np-hard tabu-search
【发布时间】：2015-08-15 12:52:45
【问题描述】：
停止条件通常是给出解决它的时间。
进步是像2-opt (TailChainSwapMove)，relocate (ChainedChangeMove)，swap (ChainedSwapMove)，子链更改/交换，...
这些动作应用于典型的本地搜索 - 更具体地说是禁忌搜索 - 时尚：
【讨论】：