Simulated Annealing - What is simulated annealing in TSP?

Answer

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.