
24 Eberhart and Shi—Computational Intelligence
generation. (See Chapter 3 for a discussion of roulette wheel selection and the elitist
strategy.)
Two types of crossover were implemented for this application: position-based
crossover and two-point crossover. Position-based crossover is discussed above in
the facility scheduling example. Two-point crossover was implemented according to
the following procedure:
1. Select two chromosomes randomly.
2. Select two crossover points in the chromosome pair randomly.
3. Exchange the item numbers between these two points of the two
chromosomes.
4. Modify the two chromosomes in order so that each cargo item number ...