Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Similar presentations


Presentation on theme: "Advanced AI – Session 7 Genetic Algorithm By: H.Nematzadeh."— Presentation transcript:

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

2 2 variable function with GA

3 Decoding

4

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

6

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

16

17

18 Defining length

19 Destructive effect of Xover

20 Destructive effect of mutation

21 Schema theorem

22 Evolution strategy

23

24

25

26

27


Download ppt "Advanced AI – Session 7 Genetic Algorithm By: H.Nematzadeh."

Similar presentations


Ads by Google