A new populatoin-based simulated annealing algorithm

Authors:
Enlu Zhou;Xi Chen
Affiliations:
University of Illinois at Urbana-Champaign, Urbana, IL;University of Illinois at Urbana-Champaign, Urbana, IL
Venue:
Proceedings of the Winter Simulation Conference
Year:
2010

Citing 13
Cited 1

Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithm: Corrigenda for this article is available here

ACM Transactions on Mathematical Software (TOMS)
Cooling schedules for optimal annealing

Mathematics of Operations Research
Simulated annealing: theory and applications

Simulated annealing: theory and applications
Global optimization and simulated annealing

Mathematical Programming: Series A and B
Parallel recombinative simulated annealing: a genetic algorithm

Parallel Computing
Parallel simulated annealing by mixing of states

Journal of Computational Physics
Simulated annealing algorithms for continuous global optimization: convergence conditions

Journal of Optimization Theory and Applications
Convergence of the simulated annealing algorithm for continuous global optimization

Journal of Optimization Theory and Applications
Parallel Simulated Annealing Algorithms in Global Optimization

Journal of Global Optimization
Monte Carlo Statistical Methods (Springer Texts in Statistics)

Monte Carlo Statistical Methods (Springer Texts in Statistics)
The interacting-particle algorithm with dynamic heating and cooling

Journal of Global Optimization
Population-based simulated annealing for traveling tournaments

AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images

IEEE Transactions on Pattern Analysis and Machine Intelligence

Sequential Monte Carlo simulated annealing

Journal of Global Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose sequential Monte Carlo simulated annealing (SMC-SA), a population-based simulated annealing algorithm, for continuous global optimization. SMC-SA incorporates the sequential Monte Carlo method to track the converging sequence of Boltzmann distributions in simulated annealing, such that the empirical distribution will converge weakly to the uniform distribution on the set of global optima. Numerical results show that SMC-SA is a great improvement of the standard simulated annealing on all test problems and outperforms the popular cross-entropy method on badly-scaled objective functions.