Futility-Based Offspring SizingProceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
AbstractParameter control in evolutionary algorithms (EAs) has been shown to be beneficial; however, the control of offspring size has so far received very little attention. This paper introduces Futility-Based Offspring Sizing (FuBOS), a method for controlling offspring size on a per generation basis without even requiring the user to set an initial offspring size value. We show that on several complex problems, an EA employing FuBOS performs on par with a highly tuned, fixed offspring size EA while being far more efficient in terms of fitness evaluations and much easier to tune as well.
Meeting Name11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009 (2009: Jul. 8-12, Montreal, Quebec, Canada)
Keywords and Phrases
- Evolutionary Algorithm,
- Offspring Sizing,
- Parameter Control,
- Parameterless Evolutionary Algorithm
International Standard Book Number (ISBN)9781605583259
Document TypeArticle - Conference proceedings
Rights© 2009 Association for Computing Machinery (ACM), All rights reserved.
Citation InformationAndre Nwamba and Daniel R. Tauritz. "Futility-Based Offspring Sizing" Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009 (2009) p. 1873 - 1874
Available at: http://works.bepress.com/daniel-tauritz/41/