Controlling the Population Size in Genetic Programming

  • Authors:
  • Eduardo Spinosa;Aurora Pozo

  • Affiliations:
  • -;-

  • Venue:
  • SBIA '02 Proceedings of the 16th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Evolutionary Computation (EC) introduces a new paradigm for solving problems in Artificial Intelligence, representing solution candidates as individuals and evolving them based on Darwin's Theory of Natural Selection. Genetic Algorithms (GA) and Genetic Programming (GP), two important EC techniques, have been successfully applied both in theoretical scenarios and practical situations. This work discusses an issue of great relevance and impact on this type of algorithm: the automatic adjustment of the parameters that control the search process. Based on a recent research, a method that controls the population size in a GA is adapted and implemented in GP. A series of classic experiments has been performed before and after the modifications, showing that this method can improve the algorithms' robustness and reliability. The data allow a discussion about the method and the importance of the adaptation of parameters in EC algorithms.