1

经常看到Tabu Search用于解决旅行购买者/旅行推销员,我想研究一下但总是无法弄清楚进展和停止条件,谁能解释一下如何实现?

4

1 回答 1

1

停止条件通常是给出解决它的时间。

进展是像2-opt (TailChainSwapMove)重定位 (ChainedChangeMove)交换 ( ChainedSwapMove) ,子链更改/交换,...

这些动作适用于典型的本地搜索 - 更具体地说是禁忌搜索 - 时尚:

禁忌搜索 OptaPlanner

于 2015-08-17T07:42:51.827 回答