Adaptive simulated annealing

Adaptive simulated annealing

Adaptive simulated annealing (ASA) is a variant of simulated annealing (SA) algorithm in which the algorithm parameters that control temperature schedule and random step selection are automatically adjusted according to algorithm progress. This makes the algorithm more efficient and less sensitive to user defined parameters than canonical SA. These are in the standard variant often selected on the basis of experience and experimentation (since optimal values are problem dependent), which represents a significant deficiency in practice.

The algorithm works by representing the parameters of the function to be optimized as continuous numbers, and as dimensions of a hypercube (N dimensional space). Some SA algorithms apply Gaussian moves to the state, while others have distributions permitting faster temperature schedules. Imagine the state as a point in a box and the moves as a rugby-ball shaped cloud around it. The temperature and the step size are adjusted so that all of the search space is sampled to a coarse resolution in the early stages, whilst the state is directed to favorable areas in the late stages.

ee also

* Simulated annealing
* Combinatorial optimization
* Optimization

References

* L. Ingber, [http://www.ingber.com/#ASA ASA-CODE, ASA-REPRINTS, ASA-INFO] Global optimization C-code, Caltech Alumni Association, Pasadena, CA, 1993.
* L. Ingber, [http://www.ingber.com/asa89_vfsr.ps.gz Very fast simulated re-annealing] , Mathl. Comput. Modelling,Vol. 12 No. 8 ,pp. 967-973 , 1989.
* L. Ingber, [http://www.ingber.com/asa93_sapvt.ps.gz Simulated annealing: Practice versus theory] , Mathl. Comput. Modelling, Vol. 18 No. 11, pp.29-57, 1993.
* L. Ingber, [http://www.ingber.com/asa96_lessons.ps.gz Adaptive simulated annealing (ASA): Lessons learned] , Control and Cybernetics,Vol. 25 No. 1,pp. 33-54, 1996.

External links

* [http://www.sinopt.com/learning1/desnotes/globopt.htm Global optimization] Explains some ideas behind ASA.

* [http://www.ingber.com/ASA-README.html Adaptive Simulated Annealing (ASA)] Explains history and use of the ASA code, first published as Very Fast Simulated Reannealing (VFSR) in 1989, and made available to the public at no charge since 1993 under the name ASA. This ASA algorithm is not the same as the algorithm described at the top of http://en.wikipedia.org/wiki/Adaptive_simulated_annealing or in http://www.sinopt.com/learning1/desnotes/globopt.htm.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Simulated annealing — (SA) is a generic probabilistic meta algorithm for the global optimization problem, namely locating a good approximation to the global optimum of a given function in a large search space. It is often used when the search space is discrete (e.g.,… …   Wikipedia

  • Quantum annealing — In mathematics and applications, quantum annealing (QA) is a general method for finding the global minimum of a given objective function over a given set of candidate solutions (the search space ), by a process analogous to quantum fluctuations.… …   Wikipedia

  • List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra …   Wikipedia

  • Nexus (Process integration and optimization) — Nexus Screenshot of Nexus 1.1.05 Developer(s) iChrome …   Wikipedia

  • List of mathematics articles (A) — NOTOC A A Beautiful Mind A Beautiful Mind (book) A Beautiful Mind (film) A Brief History of Time (film) A Course of Pure Mathematics A curious identity involving binomial coefficients A derivation of the discrete Fourier transform A equivalence A …   Wikipedia

  • ASA — ASA, as an abbreviation or initialism which stands for:Organizations* Acoustical Society of America * Advertising Standards Authority, British regulator of the advertising industry * African Studies Association * Airline Superintendents… …   Wikipedia

  • Genetic algorithm — A genetic algorithm (GA) is a search heuristic that mimics the process of natural evolution. This heuristic is routinely used to generate useful solutions to optimization and search problems. Genetic algorithms belong to the larger class of… …   Wikipedia

  • Metaheuristic — In computer science, metaheuristic designates a computational method that optimizes a problem by iteratively trying to improve a candidate solution with regard to a given measure of quality. Metaheuristics make few or no assumptions about the… …   Wikipedia

  • Ant colony optimization algorithms — Ant behavior was the inspiration for the metaheuristic optimization technique. In computer science and operations research, the ant colony optimization algorithm (ACO) is a probabilistic technique for solving computational problems which can be… …   Wikipedia

  • Gaussian adaptation — Articleissues citations missing = July 2008 COI = y expert = Mathematics notability = July 2008 jargon = July 2008 OR = September 2007 primarysources = July 2008 technical = July 2008Gaussian adaptation (GA) is an evolutionary algorithm designed… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”