0

Full Content is available to subscribers

Subscribe/Learn More  >
Proceedings Article

Towards global optimization with adaptive simulated annealing

[+] Author Affiliations
Gregory W. Forbes, Andrew E. Jones

Univ. of Rochester (USA)

Proc. SPIE 1354, 1990 Intl Lens Design Conf, 144 (January 1, 1991); doi:10.1117/12.47874
Text Size: A A A
From Conference Volume 1354

  • 1990 Intl Lens Design Conf
  • George N. Lawrence
  • Monterey, United States | June 11, 1990

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. 1 Global optimization in the context oflens design Whatever the context optimization algorithms relate to problems that take the following form: Given some configuration space with coordinates r (x1 . . x) and a merit function written asffr) find the point r whereftr) takes it lowest value. That is find the global minimum. In many cases there is also a set of auxiliary constraints that must be met so the problem statement becomes: Find the global minimum of the merit function within the region defined by E. (r) 0 j 1 2 . . . p and 0 j 1 2 . . . q.

© (1991) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.
Citation

Gregory W. Forbes and Andrew E. Jones
"Towards global optimization with adaptive simulated annealing", Proc. SPIE 1354, 1990 Intl Lens Design Conf, 144 (January 1, 1991); doi:10.1117/12.47874; http://dx.doi.org/10.1117/12.47874


Access This Article
Sign In to Access Full Content
Please Wait... Processing your request... Please Wait.
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
 

Figures

Tables

NOTE:
Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Proceedings Articles

Related Book Chapters

Topic Collections

Advertisement


Buy this article ($18 for members, $25 for non-members).
Sign In