Beruflich Dokumente
Kultur Dokumente
Genetic Algorithms
Assaf Zaritsky
Ben-Gurion University, Israel
www.cs.bgu.ac.il/~assafza
Genetic Genetic
Programming Algorithms
discard
probability to be chosen
We repeat the extraction 1 Area is
2
as many times as the n
Proportional
to fitness
number of individuals we value
3
need to have the same
parent population size 4
(6 in our case)
After crossover:
s1`` = 1110110101 s5`` = 0100011101
s2`` = 1111010101 s6`` = 1110110011
Drawbacks
Different selection for f1(x) and f2(x) = f1(x) + c
Superindividuals cause convergence (that may
be premature)
Results:
- Movement in the search space
- Restoration of lost information to the population
Examples:
Example:
(1 2 3 4 5 6 7 8 9) is changed into (1 2 7 6 5 4 3 8 9)