Simulated annealing: An introduction
作者:
E.H.L. Aarts,
P.J.M. Laarhoven,
期刊:
Statistica Neerlandica
(WILEY Available online 1989)
卷期:
Volume 43,
issue 1
页码: 31-52
ISSN:0039-0402
年代: 1989
DOI:10.1111/j.1467-9574.1989.tb01245.x
出版商: Blackwell Publishing Ltd
关键词: combinatorial optimization;travelling salesman problem
数据来源: WILEY
摘要:
Simulated annealing is a general approach for approximately solving large combinatorial optimization problems. The algorithm is based on an intriguing combination of ideas from at first sight completely unrelated fields of science, viz. combinatorial optimization and statistical physics. On the one hand the algorithm can be viewed as an analogue of an algorithm used in statistical physics for computer simulation of the annealing of a solid to its minimum–energy state, on the other hand it can be considered as a generalization of the well–known iterative improvement approach to combinatorial optimization problems.In this introductory paper we give a mathematical description of the simulated annealing algorithm and discuss its behaviour from both a theoretical and a practical point of view. The latter is illustrated by applying the algorithm to the travelling salesman problem.This paper was written to familiarize the readers ofStatistica Neerlandicawith simulated annealing. It is a summary of papers written earlier by the authors and does not contain any new mater
点击下载:
PDF
(1119KB)
返 回