Name
Abstract | ||
|---|---|---|
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 two-fold. 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. |
Year | DOI | Venue |
|---|---|---|
2021 | 10.1109/SSP49050.2021.9513782 | 2021 IEEE Statistical Signal Processing Workshop (SSP) |
Keywords | DocType | ISSN |
nonconvex optimization problem,notoriously hard task,machine learning,stochastic optimization methods,artificial temperature,search space,global minima,accelerated variants,simulated annealing,signal processing,SA | Conference | 2373-0803 |
ISBN | Citations | PageRank |
978-1-7281-5768-9 | 0 | 0.34 |
References | Authors | |
0 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Thomas Guilmeau | 1 | 0 | 0.34 |
| Emilie Chouzenoux | 2 | 202 | 26.37 |
| Víctor Elvira | 3 | 0 | 2.37 |