Genetic Search: select

GA

P,Q,R: populations of solutions from the problem domain;

initialize(P);

while not finish(P) do

begin

Q := select(P);

R := create(Q);

P := merge(P, Q, R);

end

end

Uses fitness of solutions in order to bias production of next

generation of candidate solutions

e.g. biased roulette wheel.

2

1.5

1

.8

Previous slide

Next slide

Back to first slide

View graphic version