DMCA
Cauchy Annealing Schedule: An Annealing Schedule for Boltzmann Selection Scheme in Evolutionary Algorithms (2004)
Cached
Download Links
- [people.csa.iisc.ernet.in]
- [eprints.iisc.ernet.in]
- DBLP
Other Repositories/Bibliography
| Venue: | Proceedings of the Congress on Evolutionary Computation (CEC’2004 |
| Citations: | 6 - 2 self |
BibTeX
@INPROCEEDINGS{Dukkipati04cauchyannealing,
author = {Ambedkar Dukkipati and M. Narasimha Murty and Shalabh Bhatnagar},
title = {Cauchy Annealing Schedule: An Annealing Schedule for Boltzmann Selection Scheme in Evolutionary Algorithms},
booktitle = {Proceedings of the Congress on Evolutionary Computation (CEC’2004},
year = {2004},
pages = {55--62},
publisher = {IEEE Press}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract — Boltzmann selection is an important selection mechanism in evolutionary algorithms as it has theoretical properties which help in theoretical analysis. However, Boltzmann selection is not used in practice because a good annealing schedule for the ‘inverse temperature ’ parameter is lacking. In this paper we propose a Cauchy annealing schedule for Boltzmann selection scheme based on a hypothesis that selection-strength should increase as evolutionary process goes on and distance between two selection strengths should decrease for the process to converge. To formalize these aspects, we develop formalism for selection mechanisms using fitness distributions and give an appropriate measure for selection-strength. In this paper, we prove an important result, by which we derive an annealing schedule called Cauchy annealing schedule. We demonstrate the novelty of proposed annealing schedule using simulations in the framework of genetic algorithms. I.
Keyphrases
annealing schedule cauchy annealing schedule evolutionary algorithm boltzmann selection scheme important result inverse temperature parameter genetic algorithm evolutionary process appropriate measure boltzmann selection fitness distribution good annealing schedule theoretical property important selection mechanism theoretical analysis selection strength selection mechanism abstract boltzmann selection
