经常看到Tabu Search是用来解决traveling purchase/traveling salesman的,想研究一下,但是总是搞不清楚进度和停止条件,谁能解释一下这是怎么回事可以实现吗?
最佳答案
停止条件通常是给出解决它的时间。
进步是像2-opt (TailChainSwapMove)这样的 Action , relocate (ChainedChangeMove) , swap (ChainedSwapMove) , 子链变更/交换, ...
这些 Action 应用于典型的本地搜索 - 更具体地说是禁忌搜索 - 时尚:
关于algorithm - Tabu Search如何用于解决Traveling Purchaser,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32024911/