3 The Role of the Population

Fitness evaluation is typically responsible for the majority of computation time in genetic programming. Bigger populations require more computation. Understanding clearly the role of the population during search is likely to allow the controlled reduction of population size and improved efficiency. Additionally, understanding this role is also likely to allow populations to be evaluated on their potential for providing good search. This section examines several issues related to the role of the population during search.