ABSTRACT

There are several aspects of dynamics in populations of genetic algorithms that can be observed and analyzed. In this section we shall describe these aspects which we have concentrated on and which will also be analyzed for evaluating different algorithmic GA settings on various problem instances:

In Section 6.1 we describe how we analyze which individuals of the population succeed in passing their genetic information on to the next generation.

In Section 6.2 we give a summary of approaches for analyzing the diversity among populations of GAs using some kind of similarity measure for solution candidates. We use these concepts to measure how diverse the individuals of populations are as well as how similar populations of multi-population GAs become during runtime.