Annealing schedule from population dynamics

Authors
Citation
S. Bornholdt, Annealing schedule from population dynamics, PHYS REV E, 59(4), 1999, pp. 3942-3946
Citations number
18
Categorie Soggetti
Physics
Journal title
PHYSICAL REVIEW E
ISSN journal
1063651X → ACNP
Volume
59
Issue
4
Year of publication
1999
Pages
3942 - 3946
Database
ISI
SICI code
1063-651X(199904)59:4<3942:ASFPD>2.0.ZU;2-A
Abstract
We introduce a dynamical annealing schedule for population-based optimizati on algorithms with mutation. On the basis of a statistical mechanics formul ation of the population dynamics, the mutation rate adapts to a value maxim izing expected rewards at each time step. Thereby, the mutation rate is eli minated as a free parameter from the algorithm.