»
Choosing a segment of the tour randomly and traversing it in the oppo-
site direction
»
Visiting a city earlier or afterward in the tour, leaving the order of visit to the
other cities the same
If the resulting adjustments worsen the tour’s length, the algorithm keeps or
rejects them according to the temperature in the simulated annealing process.
Avoiding repeats using Tabu Search
Tabu is an ancient word from Polynesian Tongan that says certain things can’t
be touched because they’re sacred. The word tabu (which is spelled as taboo in
348
PART 5
Do'stlaringiz bilan baham: |