11/17/03
5
Outline of Simplified GA
1.Random initial population P(0)
2.Repeat for t = 0, É, tmax or until converges:
a)create empty population P(t + 1)
b)repeat until P(t + 1) is full:
1)select two individuals from P(t) based on fitness
2)optionally mate & replace with offspring
3)optionally mutate offspring
4)add two individuals to P(t + 1)
Convergence means that all (or a specified fraction) of pop. is identical