Simulated annealing: a review and a new scheme - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

Simulated annealing: a review and a new scheme


Finding the global minimum of a nonconvex optimization problem is a notoriously hard task appearing in numerous applications, from signal processing to machine learning. Simulated annealing (SA) is a family of stochastic optimization methods where an artificial temperature controls the exploration of the search space while preserving convergence to the global minima. SA is efficient, easy to implement, and theoretically sound, but suffers from a slow convergence rate. The purpose of this work is twofold. First, we provide a comprehensive overview on SA and its accelerated variants. Second, we propose a novel SA scheme called curious simulated annealing, combining the assets of two recent acceleration strategies. Theoretical guarantees of this algorithm are provided. Its performance with respect to existing methods is illustrated on practical examples.
Fichier principal
Vignette du fichier
SSPsubmission2021_final.pdf (199.67 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03275401 , version 1 (01-07-2021)


  • HAL Id : hal-03275401 , version 1


Thomas Guilmeau, Emilie Chouzenoux, Víctor Elvira. Simulated annealing: a review and a new scheme. SSP 2021 - IEEE Statistical Signal Processing Workshop, Jul 2021, Rio de Janeiro, Brazil. ⟨hal-03275401⟩
100 View
710 Download


Gmail Facebook Twitter LinkedIn More