It is very often to see that Tabu Search is used to solve the travelling purchaser / travelling salesman, I would like to look into it but always cant figure out the progression and the stop condition, can anyone do a explanation on how this can be achieved?
Asked
Active
Viewed 171 times
1 Answers
1
The stop condition is usually time given to solve it.
Progression is moves like 2-opt (TailChainSwapMove), relocate (ChainedChangeMove), swap (ChainedSwapMove), subchain change/swap, ...
And those moves are applied in a typical Local Search - more specifically Tabu Search - fashion:
Geoffrey De Smet
- 26,223
- 11
- 73
- 120