# Adaptive simulated annealing (analysis)

From BioUML platform

- Analysis title
- Adaptive simulated annealing
- Provider
- Institute of Systems Biology
- Class
`ASAOptMethod`

- Plugin
- ru.biosoft.analysis.optimization (Common methods of data optimization analysis plug-in)

### Adaptive simulated annealing (ASA)

ASA algorithm^{1} is developed to statistically find the best global fit of a nonlinear non-convex cost-function over a *D*-dimensional space. It is argued that this algorithm permits an annealing schedule for "temperature" *T* decreasing exponentially in annealing-time *k*, *T* = *T*_{0}exp(-*ck*^{(1/D)}). The introduction of re-annealing also permits adaptation to changing sensitivities in the multi-dimensional parameter-space. This annealing schedule is faster than fast Cauchy annealing, where *T* = *T*_{0}/*k*, and much faster than Boltzmann annealing, where *T* = *T*_{0}/ln *k*.

#### References

- L Ingber, "Adaptive simulated annealing (ASA): Lessons learned." Control and Cybernetics, Vol. 25, No. 1, pp. 33-54, 1996.