Futility-based offspring sizing

Authors:
André Nwamba;Daniel Tauritz
Affiliations:
Missouri University of Science and Technology, Rolla, MO, USA;Missouri University of Science and Technology, Rolla, MO, USA
Venue:
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Year:
2009

Citing 3
Cited 1

On the Choice of the Offspring Population Size in Evolutionary Algorithms

Evolutionary Computation
Parameter Setting in Evolutionary Algorithms

Parameter Setting in Evolutionary Algorithms
Parameter control in evolutionary algorithms

IEEE Transactions on Evolutionary Computation

Meta-evolved empirical evidence of the effectiveness of dynamic parameters

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

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.