The number of parameters that need to be man ually tuned to achieve good performance of Evolutionary Algorithms and the dependency of the parameters on each other make this potentially robust and efficient computational method very time consuming and difficult to use. This paper introduces a Greedy Population Sizing method for Evolutionary Algo rithms (GPS-EA), an automated population size tuning method that does not require any population size related parameters to be specified or manually tuned a priori. Theoretical analysis of the number of function evaluations needed by the GPS EA to produce good solutions is provided. We also perform an empirical comparison of the performance of the GPS-EA to the performance of an EA with a manually tuned fixed population size. Both theoretical and empirical results show that using GPS-EA eliminates the need for manually tuning the population size parameter, while finding good solutions. This comes at the price of using twice as many function evaluations as needed by the EA with an optimal fixed population size; this, in practice, is a low price considering the amount of time and effort it takes to find this optimal population size manually.
E. Smorodkina and D. R. Tauritz, "Greedy Population Sizing for Evolutionary Algorithms," Proceedings of the 2007 IEEE Congress on Evolutionary Computation (2007: Sep. 25-28, Singapore), pp. 2181-2187, Institute of Electrical and Electronics Engineers (IEEE), Jan 2007.
The definitive version is available at http://dx.doi.org/10.1109/CEC.2007.4424742
2007 IEEE Congress on Evolutionary Computation (2007: Sep. 25-28, Singapore)
Keywords and Phrases
Evolutionary Algorithms; Greedy Population Sizing; Automated Population Size Tuning Method
International Standard Book Number (ISBN)
International Standard Serial Number (ISSN)
Article - Conference proceedings
© 2007 Intitute of Electrical and Electronics Engineers, Inc., All rights reserved.