Improving the Efficiency of Simulated Annealing Optimization Through Detection of Productive Search

摘要: The popularity of simulated annealing for engineering design applications has grown in recent years, increasing the need new techniques that improve algorithm performance. Simulated is a time-consuming, iteration-intensive algorithm. One area enhancement with high potential impact development methods improving by reducing amount wasted or non-productive search. This paper presents an approach to detection productive search based on statistical process control (SPC) concepts. proposed Detection Productive Search (DPS) schedule compared three other viable schedules using 100-city traveling salesman problem. DPS produces results par best from more traditional but does so significantly fewer iterations.