Title :
Simulated annealing: past, present, and future
Author_Institution :
Dept. of Eng. Manage., Old Dominion Univ., Norfolk, VA, USA
Abstract :
This paper provides an overview of the simulated annealing algorithm and describes its historical foundation in thermodynamics as well as the genesis and evolution for solving difficult optimization problems. An example illustrating its application to graph problems is provided as well as a look at ongoing, state-of-the-art research using SA
Keywords :
graph theory; history; simulated annealing; technological forecasting; future; graph problems; historical foundation; optimization problems; research; simulated annealing; thermodynamics; Art; Chemicals; Energy states; Entropy; Kinetic energy; Research and development management; Simulated annealing; Steady-state; Temperature distribution; Thermodynamics;
Conference_Titel :
Simulation Conference Proceedings, 1995. Winter
Conference_Location :
Arlington, VA
Print_ISBN :
0-78033018-8
DOI :
10.1109/WSC.1995.478718
