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.
|Number of pages
|Proceedings of SPIE - The International Society for Optical Engineering
|Published - 1990