Skip to main content
Article
Futility-Based Offspring Sizing
Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
  • Andre Nwamba
  • Daniel R. Tauritz, Missouri University of Science and Technology
Abstract

Parameter 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 Name
11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009 (2009: Jul. 8-12, Montreal, Quebec, Canada)
Department(s)
Computer Science
Keywords and Phrases
  • Evolutionary Algorithm,
  • Offspring Sizing,
  • Optimization,
  • Parameter Control,
  • Parameterless Evolutionary Algorithm
International Standard Book Number (ISBN)
9781605583259
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2009 Association for Computing Machinery (ACM), All rights reserved.
Publication Date
1-1-2009
Disciplines
Citation Information
Andre 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/