Как Tabu Search используется для решения задачи "Покупатель путешествий"
Очень часто можно увидеть, что Tabu Search используется для решения вопроса о путешествующем покупателе / коммивояжере, я хотел бы разобраться в этом, но всегда не могу понять прогрессию и состояние остановки, может ли кто-нибудь объяснить, как этого можно достичь?
1 ответ
Условием остановки обычно является время, необходимое для его решения.
Прогрессия - это движение 2-opt (TailChainSwapMove), перемещение (ChainedChangeMove), замена (ChainedSwapMove), изменение / замена подцепки,...
И эти шаги применяются в типичном локальном поиске - точнее, в Tabu Search - fashion:
