Genetic programming

Alan Piszcz, Terence Soule
2006 Proceedings of the 8th annual conference on Genetic and evolutionary computation - GECCO '06  
The population size in evolutionary computation is a significant parameter affecting computational effort and the ability to successfully evolve solutions. We find that population size sensitivity how much a genetic program's efficiency varies with population size is correlated with problem complexity. An analysis of population sizes was conducted using a unimodal, bimodal and a multi-modal problem with varying levels of difficulty. Specifically we show that a unimodal and bimodal and
more » ... problems exhibit an increased sensitivity to population size with increasing levels of difficulty. We demonstrate that as problem complexity increases, determination of the optimal population size becomes more difficult. Conversely, the less complex a problem is the more sensitive the genetic program's efficiency is to population size.
doi:10.1145/1143997.1144166 dblp:conf/gecco/PiszczS06b fatcat:a5fnlwcuk5c6defczdn6w3nt4i