The number of crossover points the similarity between

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: to produce offspring. •  In fixed ­length vector, the amount of varia/on produced by crossover is controlled by two factors: •  For a fixed ­length vector of length L, the number of possible crossover points is between 0 and L ­1. •  The number of crossover points. •  The similarity between parents to each other. 1 and 2 Point Crossover Operators •  One ­point crossover (Holland, 1975) I: ABCDEFG => ABCDefg J: abcdefg => abcdEFG •  Two ­point crossover (De Jong, 1975) I: ABCDEFG => ABcdeFG J: abcdefg => abCDEfg •  Distance bias: the genes that are close together are more likely to be inherited as a group than if they are widely separated. –  i.e. “a” and “g ” are less likely to be inherited together. –  1.2.3.4.5.6.7.8.9  ­> 9 ­1=8 crossover loca/ons •  In general, the larger the number of crossover points, the higher the amount...
View Full Document

This document was uploaded on 02/28/2014 for the course CS 6776 at Memorial University.

Ask a homework question - tutors are online