Genetic Algorithm: Search Space
Genetic Algorithm: Search Space
Process
Algorithm is started with a
set of solutions (called population)
START
Fitness
[ Selection
New Population
Crossover
Mutation]
Accepting
[place new offspring in a new population]
Selection
How to select the best chromosomes?
1.Roulette Wheel Selection
2.Rank Selection
Situation before ranking (graph of fitnesses)
SLOWER
CONVERG
ENCE
3.Tournament Selection
Random pairs are selected from a population of,
say n, individuals and their fitness values are
computed.
The fitness is compared and one of the two
models is accepted based on a probability Ps,
called the tournament selection number which is
an adjustable parameter.
Process is repeated until there are n models in
the offspring population.
3.Elitism
First copies the best chromosome ( or a few
best) to new population.
It prevents losing the best found solution.
Crossover
11001011+11011111 = 11001111
Mutation
Order changing - two numbers are selected
and exchanged
(1 2 3 4 5 6 8 9 7) => (1 8 3 4 5 6 2 9 7)