Genetic Algorithm Generate pop(0) Evaluate pop(0); t = 0; While (not conververged) do Select pop(t+1) from pop(t) Recombine pop(t+1) Evaluate pop(t+1) t = t + 1; done Hand example for f(x) = x^2 Population size = 4 Homework: Please copy code from /sushil/classes/gas/code/book_code Currently set up for f(x) = x^2 in 10 bits. Compile (make) and run. Analyse results. Analysis: 1) Hypothesis 2) Experminent to prove/disprove hypothesis 3) go to step 1 Questions: 1) What happens if I change Pc Hypothesis: Increase Pc means quicker convergence? 2) What happens if I change Pm Hypothesis: Decrease Pm means quicker convergence? 3) What happens if I change the random seed (0.0 .. 1.0) Hypothesis: Results should depend on random seed