Sciweavers

Share
EUROGP
2009
Springer

The Role of Population Size in Rate of Evolution in Genetic Programming

9 years 10 months ago
The Role of Population Size in Rate of Evolution in Genetic Programming
Abstract. Population size is a critical parameter that affects the performance of an Evolutionary Computation model. A variable population size scheme is considered potentially beneficial to improve the quality of solutions and to accelerate fitness progression. In this contribution, we discuss the relationship between population size and the rate of evolution in Genetic Programming. We distinguish between the rate of fitness progression and the rate of genetic substitutions, which capture two different aspects of a GP evolutionary process. We suggest a new indicator for population size adjustment during an evolutionary process by measuring the rate of genetic substitutions. This provides a separate feedback channel for evolutionary process control, derived from concepts of population genetics. We observe that such a strategy can stabilize the rate of genetic substitutions and effectively accelerate fitness progression. A test with the Mackey-Glass time series prediction verifie...
Ting Hu, Wolfgang Banzhaf
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where EUROGP
Authors Ting Hu, Wolfgang Banzhaf
Comments (0)
books