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

  • Authors:
  • Ting Hu;Wolfgang Banzhaf

  • Affiliations:
  • Department of Computer Science, Memorial University, St. John's, Canada;Department of Computer Science, Memorial University, St. John's, Canada

  • Venue:
  • EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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 verifies our observations.