Next: Models of Evolution
Up: Genetic Algorithms
Previous: Primitive Functions
- 106 training examples representing a broad variety of initial
block configurations and degrees of difficulty - must contain all boundary conditions!
- fitness of a program was the number of these examples solved, population was initialized to 300 random programs
- after 10 generations - (EQ (DU (MT CS)(Not CS))(DU (MS NN)(NOT
NN)) ) - solves all 166 problems - unstack loop followed by a stack
loop, EQ used for sequencing only - was 10
runs an average or just a lucky try?...what was the variance?
- GAs have been used to design electronic filter circuits and
classify segments of protein molecules - but circuit example used a
population of 640000!!!
Patricia Riddle
Fri May 15 13:00:36 NZST 1998