Test Generation211The next GA operator to be discussed is the crossover operator. Again, the dis-cussion will focus on classic crossover techniques. In essence, once two parentindividuals are selected, crossover is applied to the two parent individuals to pro-duce two children individuals, where each child inherits parts of the chromosomesfrom each parent. The idea behind crossover is that the building blocks from twodifferent solutions are combined in a random fashion to produce two new solu-tions. Intuitively, a more fit individual contains more valuable building blocks whencompared with a less fit individual. Because the selection biases toward more fitindividuals, the building blocks from the more fit parents are passed down to thenext generation. When the valuable building blocks from different fit parents arecombined, more fit individuals may result. In the following, one-point, two-point,and uniform crossover are explained.
This is the end of the preview.
access the rest of the document.
Parent, The Table, Star Trek: The Next Generation, The Final