Towards global optimization with adaptive simulated annealing

G. W. Forbes*, Andrew E W Jones

*Corresponding author for this work

Research output: Contribution to journalArticle

32 Citations (Scopus)

Abstract

The structure of the simulated annealing algorithm is presented and its rationale is discussed. A unifying heuristic is then introduced which serves as a guide in the design of all of the sub-components of the algorithm. Simply put, this heuristic principle states that, at every cycle in the algorithm, the occupation density should be kept as close as possible to the equilibrium distribution. This heuristic has been used as a guide to develop novel step generation and temperature control methods intended to improve the efficiency of the simulated annealing algorithm. The resulting algorithm has been used in attempts to locate good solutions for one of the lens design problems associated with this conference, viz. the 'monochromatic quartet', and a sample of the results is presented.

Original languageEnglish
Pages (from-to)144-153
Number of pages10
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume1354
Publication statusPublished - 1990
Externally publishedYes

Fingerprint Dive into the research topics of 'Towards global optimization with adaptive simulated annealing'. Together they form a unique fingerprint.

Cite this