Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial

Simulated Annealing - What is simulated annealing in TSP?


Being a stochastic global search strategy, Simulated Annealing is used in the context of the Traveling Salesman Problem (TSP). In its quest to find the best answer, it uses random components. Both the word and the procedure are derived from the metallurgical annealing process, which changes the physical characteristics of metals by heating or cooling them.