Collective Annealing by Switching Temperatures: a Boltzmann-type description
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914201928204288 |
|---|---|
| author | Blondeel, Frédéric Pareschi, Lorenzo Samaey, Giovanni |
| author_facet | Blondeel, Frédéric Pareschi, Lorenzo Samaey, Giovanni |
| contents | The design of effective cooling strategies is a crucial component in simulated annealing algorithms based on the Metropolis method. Traditionally, this is achieved through inverse logarithmic decays of the temperature to ensure convergence to global minima. In this work, we propose Collective Annealing by Switching Temperatures (CAST), a novel collective simulated annealing dynamic in which agents interact to learn an adaptive cooling schedule. Inspired by the particle-swapping mechanism of parallel tempering, we introduce a Boltzmann-type framework in which particles exchange temperatures through stochastic binary interactions. This process leads to a gradual decrease of the average temperature in the system. Numerical results demonstrate that the proposed approach consistently outperforms classical simulated annealing with both logarithmic and geometric cooling schedules, particularly in terms of convergence speed. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_13522 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Collective Annealing by Switching Temperatures: a Boltzmann-type description Blondeel, Frédéric Pareschi, Lorenzo Samaey, Giovanni Optimization and Control The design of effective cooling strategies is a crucial component in simulated annealing algorithms based on the Metropolis method. Traditionally, this is achieved through inverse logarithmic decays of the temperature to ensure convergence to global minima. In this work, we propose Collective Annealing by Switching Temperatures (CAST), a novel collective simulated annealing dynamic in which agents interact to learn an adaptive cooling schedule. Inspired by the particle-swapping mechanism of parallel tempering, we introduce a Boltzmann-type framework in which particles exchange temperatures through stochastic binary interactions. This process leads to a gradual decrease of the average temperature in the system. Numerical results demonstrate that the proposed approach consistently outperforms classical simulated annealing with both logarithmic and geometric cooling schedules, particularly in terms of convergence speed. |
| title | Collective Annealing by Switching Temperatures: a Boltzmann-type description |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2512.13522 |