Crossover

A simple two point crossover is used with the two parents exchanging their genetic material between two randomly generated breakpoints in the gene string. A point to note is that the chromosomes are broken only at agent boundaries (see Figure 5.9). The idea is that one of the parents may have good genes for a particular agent while the other parent may have good genes for another agent. This way the crossover could result in an offspring having a higher fitness value than both its parents.

Figure 5.9: Chromosome with the set of parameters
Image params



© 2003 Dídac Busquets