A tutorial survey of theory and applications of simulated annealing

@inproceedings{citeulike:1915450, abstract = {Annealing is the process of slowly cooling a physical system in order to obtain states with globally minimum energy. By simulating such a process, near globally-minimum-cost solutions can be found for very large optimization problems. The purpose of this paper is to review the basic theory of simulated annealing, to survey its recent applications, and to survey the theoretical approaches that have been used to study the technique. The applications include image restoration, combinatorial optimization (eg VLSI routing and placement), code design for communication systems and certain aspects of artificial intelligence. The theoretical tools for analysis include the theory of nonstationary Markov chains, statistical physics analysis techniques, large deviation theory and singular perturbation theory.}, author = {Hajek, Bruce }, booktitle = {Decision and Control, 1985 24th IEEE Conference on}, citeulike-article-id = {1915450}, journal = {Decision and Control, 1985 24th IEEE Conference on}, keywords = {annealing, simulation, tutorial}, pages = {755--760}, posted-at = {2007-11-14 19:17:26}, priority = {2}, title = {A tutorial survey of theory and applications of simulated annealing}, url = {http://ieeexplore.ieee.org/xpls/abs\_all.jsp?arnumber=4048399}, volume = {24}, year = {1985} }

TY - CONF ID - citeulike:1915450 L3 - citeulike-article-id:1915450 TI - A tutorial survey of theory and applications of simulated annealing T2 - Decision and Control, 1985 24th IEEE Conference on JF - Decision and Control, 1985 24th IEEE Conference on VL - 24 SP - 755 EP - 760 N2 - Annealing is the process of slowly cooling a physical system in order to obtain states with globally minimum energy. By simulating such a process, near globally-minimum-cost solutions can be found for very large optimization problems. The purpose of this paper is to review the basic theory of simulated annealing, to survey its recent applications, and to survey the theoretical approaches that have been used to study the technique. The applications include image restoration, combinatorial optimization (eg VLSI routing and placement), code design for communication systems and certain aspects of artificial intelligence. The theoretical tools for analysis include the theory of nonstationary Markov chains, statistical physics analysis techniques, large deviation theory and singular perturbation theory. KW - annealing KW - simulation KW - tutorial AU - Hajek, Bruce PY - 1985/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4048399 ER -