1. Advanced AI – Session 7 Genetic Algorithm By: H.Nematzadeh

2. 2 variable function with GA

3. Decoding

5. Setting up GA The fitness function is the f(x,y) Setting the probabilities and stopping criteris

7. Can we be sure the search is for the optimal solution?!

8. Performance graph with Pm =0.001

9. Performance graph with pm = 0.01

10. Performance graph Why performance graph? What is performance graph?

11. Performance graph

12. Increasing the population

13. Why GA works? the schema on the left matches the four chromosomes on the right sample three schemata of 8 bits

14. Manipulation of schemata by GA

15. Presence of instances of schemata H in generation i+1

18. Defining length

19. Destructive effect of Xover

20. Destructive effect of mutation

21. Schema theorem

22. Evolution strategy