At the center of this thesis are three questions that are related to diversity. By exploring these issues, a clearer understanding of genetic programming and diversity will be achieved. Each of these three questions motivates the research that follows. The questions are:
The numerous references to the culpability of `the loss of diversity' for poor results, e.g. as suggested by the several methods designed to increase diversity discussed in Chapter 4, suggests that the prevention of this loss will somehow improve results. However, it will be shown later that diversity has been measured and used in a variety of ways that are often conflicting.
One challenging problem in genetic programming is the increase of solution size that is not accompanied by an increase in solution quality. While the literature describes the mechanics that cause growth, e.g. [Langdon and Poli, 1998a,Luke, 2003,Soule and Heckendorn, 2002], few have argued as done in this thesis that the varied rate of growth is an artifact of population diversity.
The population provides the main reservoir of genetic material from which to produce new solutions. The population is expected, to a degree, to simultaneously occupy different parts of the search space. However, to provide good solutions, it is accepted that the population converges toward one optimum. These two possibly conflicting functions of the population are important to understand, particularly in context of diversity.