Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

YAPAY ZEKA ÖDEV - 2 Kenan KILIÇASLAN Trakya Üniversitesi Fen Bilimleri Enstitüsü Makina Mühendisliği Doktora Programı.

Benzer bir sunumlar


... konulu sunumlar: "YAPAY ZEKA ÖDEV - 2 Kenan KILIÇASLAN Trakya Üniversitesi Fen Bilimleri Enstitüsü Makina Mühendisliği Doktora Programı."— Sunum transkripti:

1 YAPAY ZEKA ÖDEV - 2 Kenan KILIÇASLAN Trakya Üniversitesi Fen Bilimleri Enstitüsü Makina Mühendisliği Doktora Programı

2 3 Yamyam ve 3 Misyoner Problemi

3 B AŞLANGıÇ M1M2 C1 M3 C3C2

4 1. HAREKET M1 M2 C1 M3 C3C2

5 2. HAREKET M1 M2 C1 M3 C3C2

6 3. HAREKET M1M2M3 C3C2 C1

7 4. HAREKET M1M2 C1 M3 C3C2

8 5. HAREKET M1M2 M3 C1 C3C2

9 6. HAREKET M1 M2 M3 C1 C3 C2

10 7. HAREKET M1 M2 M3 C1C3 C2

11 8. HAREKET M1M2M3 C1C3 C2

12 9. HAREKET M1M2M3 C1 C3C2

13 10. HAREKET M1M2M3 C1C3 C2

14 11. HAREKET M1M2M3 C1 C3 C2

15 VARıŞ M1M2 M3 C1C3C2

16 7 litre problemi

17 Problem: Ölçek Problemi Amaç: En az hareket ile 7 litre suyu ölçmek Durumlar : 3 ölçek kabı ( 3, 5 ve 9 litrelik) Operatör: Suyun yerini değiştirme Maliyet: Yer değiştirme sayısı 3 l 5 l 9 l

18 Hareket 1 : 9 lt doldur 3 l 5 l 9 l

19 Hareket 2 : 9 lt nin 5 lt boşalt 3 l 5 l 9 l 4 l

20 Hareket 3 : 3lt lik kabı doldur 3 l 5 l 9 l 4 l

21 Hareket 4 : 3lt lik kabı 9 lt kaba boşalt 3 l 5 l 9 l 4 l 3 l

22 A dan G ye ulaşmak

23 P ROBLEM a)Başlangıç durum A, amaç durum G olmak üzere durum uzayını arama-ağıcı olarak çiziniz. (Genişletilen her düğümdeki çocukların alfabetik sıraya göre üretildiğini farzedin) b)Uniform cost arama c)Iterative deepening arama NOT: Arama algoritmalarının her adımı için - Hangi düğümün genişletildiği - Eklenen düğüm listesinde, düğüm adı ve arama ağıcına göre yol maliyeti gösterilecektir.

24 AĞAÇ A B C D E G F

25 I TERATIVE DEEPENING ARAMA A B C D E G F

26 I TERATIVE DEEPENING ARAMA SEVIYE 0 A B C D E G F [a] 0

27 I TERATIVE DEEPENING ARAMA SEVIYE 1 A B C D E G F [a,b] 4 [a,c] 1

28 I TERATIVE DEEPENING ARAMA SEVIYE 1 A B C D E G F [a,b] 4 [a,c] 1

29 I TERATIVE DEEPENING ARAMA SEVIYE 2 A B C D E G F C [a,b,e] 12 [a,b,d] 7 [a,c,f] 7 [a,c,c] 1

30 I TERATIVE DEEPENING ARAMA SEVIYE 2 A B C D E G F C [a,b,e] 12 [a,b,d] 7 [a,c,f] 7 [a,c,c] 1

31 I TERATIVE DEEPENING ARAMA SEVIYE 2 A B C D E G F C [a,b,e] 12 [a,b,d] 7 [a,c,f] 7 [a,c,c] 1

32 I TERATIVE DEEPENING ARAMA SEVIYE 2 A B C D E G F C [a,b,e] 12 [a,b,d] 7 [a,c,f] 7 [a,c,c] 1

33 I TERATIVE DEEPENING ARAMA SEVIYE 2 A B C D E G F C [a,b,e] 12 [a,b,d] 7 [a,c,f] 7 [a,c,c] 1

34 I TERATIVE DEEPENING ARAMA SEVIYE 3 A B C D E G F C [a,b,e,g] 14 [a,b,d,c] 9 [a,c,f,g] 15 [a,b,d,e] 11

35 I TERATIVE DEEPENING ARAMA SEVIYE 4 A B C D E G F C [a,b,e,g] 14 [a,b,d,e,g] 13 [a,c,f,g] 15 [a,b,d,e] 11

36 UNIFORM COST ARAMA A B C D E G F

37 UNIFORM COST ARAMA 1.YOL A B C D E G F [A,B,E,G] 14

38 UNIFORM COST ARAMA 2.YOL A B C D E G F [A,B,E,G] 14 [A,B,D,E,G] 13

39 UNIFORM COST ARAMA 3.YOL A B C D E G F [A,B,E,G] 14 [A,B,D,E,G] 13 [A,B,D,C,F,G] 23

40 UNIFORM COST ARAMA 4.YOL A B C D E G F [A,B,E,G] 14 [A,B,D,E,G] 13 [A,B,D,C,F,G] 23 [A,B,D,C,D,E,G] 17

41 UNIFORM COST ARAMA 5.YOL A B C D E G F [A,B,E,G] 14 [A,B,D,E,G] 13 [A,B,D,C,F,G] 23 [A,B,D,C,D,E,G] 17 [A,C,F, G] 15

42 UNIFORM COST ARAMA 6.YOL A B C D E G F [A,B,E,G] 14 [A,B,D,E,G] 13 [A,B,D,C,F,G] 23 [A,B,D,C,D,E,G] 17 [A,C,F, G] 15 [A,C,D,E, G] 9

43 UNIFORM COST ARAMA UYGUN YOL A B C D E G F [A,B,E,G] 14 [A,B,D,E,G] 13 [A,B,D,C,F,G] 23 [A,B,D,C,D,E,G] 17 [A,C,F, G] 15 [A,C,D,E, G] 9 Uygun yol : [A,C,D,E, G] 9


"YAPAY ZEKA ÖDEV - 2 Kenan KILIÇASLAN Trakya Üniversitesi Fen Bilimleri Enstitüsü Makina Mühendisliği Doktora Programı." indir ppt

Benzer bir sunumlar


Google Reklamları