Simulated annealing

Dowsland, Kathryn Anne and Thompson, Jonathan 2012. Simulated annealing. Rozenberg, Grzegorz, Back, Thomas and Kok, Joost N., eds. Handbook of Natural Computing, Springer Reference, Springer-Verlag, pp. 1623-1655. (10.1007/978-3-540-92910-9_49)

Full text not available from this repository.

Abstract

Since its introduction as a generic heuristic for discrete optimisation in 1983, simulated annealing has become a popular tool for tackling both discrete and continuous problems across a broad range of application areas. This chapter provides an overview of the technique with the emphasis being on the use of simulated annealing in the solution of practical problems. A detailed statement of the algorithm is given, together with an explanation of its inspiration from the field of statistical thermodynamics. This is followed by a brief overview of the theory with emphasis on those results that are important to the decisions that need to be made for a practical implementation. It then goes on to look at some of the ways in which the basic algorithm has been modified in order to improve its performance in the solution of a variety of problems. It also includes a brief section on application areas and concludes with general observations and pointers to other sources of information such as survey articles and web sites offering downloadable simulated annealing code.

Item Type:	Book Section
Date Type:	Publication
Status:	Published
Schools:	Mathematics
Subjects:	Q Science > QA Mathematics
Publisher:	Springer-Verlag
ISBN:	9783540929093
ISSN:	978-3-540-92909-3
Related URLs:	Publisher
Last Modified:	04 Jun 2017 04:09
URI:	https://orca.cardiff.ac.uk/id/eprint/33644

Citation Data

Cited 127 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item