Changes between Version 45 and Version 46 of GAIIA
- Timestamp:
- Jan 12, 2010, 7:43:46 PM (14 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
GAIIA
v45 v46 72 72 [[Image(floating_nodes.jpg)]] 73 73 74 ''' Genetic operators'''74 '''2. Genetic operators''' 75 75 76 76 a. ''Single Point Crossover'' 77 77 78 78 The crossover operator for a chromosome representation used follows the following steps: 79 79 80 a. a cut position is randomly selected ( in the above example the cut point is chosen between genes four and five) and for each chromosome results a head and a tail segment; 81 80 82 b. the first offspring is obtained by joining the head segment of the first parent with the combination of the tail segments both parents; more specific, for each gene the task is taken from the first parent and the assigned task is taken from the parent; 83 81 84 c. the second offspring is obtain the same way, using the head segment of the first parent and the combination of tail segments of both parents, but this time, the tasks are taken from the second parent while the assigned processors are taken from the first parent 82 85