arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Information Systems

<title>Continuous-state simulated annealing algorithms: theory and application</title>

S.B. Gelfand, Peter C. Doerschuk, Mohamed Nahhas-Mohandes

· Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE

See on the map

Abstract

Simulated annealing algorithms for optimization over continuous spaces come in two varieties: Markov chain algorithms and modified gradient algorithms. Unfortunately, there is a gap between the theory and the application of these algorithms: the convergence conditions cannot be practically implemented. In this paper we suggest a practical methodology for implementing the modified gradient annealing algorithms based on their relationship to the Markov chain algorithms.

More like this