Changes between Version 45 and Version 46 of GAIIA


Ignore:
Timestamp:
Jan 12, 2010, 7:43:46 PM (14 years ago)
Author:
mihai.istin
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • GAIIA

    v45 v46  
    7272[[Image(floating_nodes.jpg)]]
    7373
    74 '''Genetic operators'''
     74'''2. Genetic operators'''
    7575
    7676a. ''Single Point Crossover''
    7777
    7878The crossover operator for a chromosome representation used follows the following steps:
     79
    7980a. 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
    8082b. 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
    8184c. 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
    8285