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

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

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

2 Ağaç h(0)=3 h(1)=1 3 1 h(3)=3 3 3 2 1 4 h(4)=4 2 h(2)=2 5 4 7 5 h(5)=0

3 Greedy Best-First Arama

4 Greedy Best-First Arama
h(0)=3 h(1)=1 3 1 h(3)=3 3 3 2 1 4 h(4)=4 2 h(2)=2 5 4 7 5 h(5)=0

5 Greedy Best-First Arama
h(0)=3 h(1)=1 3 1 2 2 h(2)=2

6 Greedy Best-First Arama
h(0)=3 h(1)=1 3 1 h(3)=3 3 3 2 1 4 h(4)=4 2 h(2)=2

7 Greedy Best-First Arama
h(0)=3 h(1)=1 3 1 h(3)=3 3 3 2 1 4 h(4)=4 2 h(2)=2 7 5 h(5)=0

8 Greedy Best-First Arama
h(0)=3 h(1)=1 3 1 h(3)=3 3 3 2 1 4 h(4)=4 2 h(2)=2 7 5 h(5)=0 Gerçek maliyet toplamı = 2+7=9

9 Branch and Bound Arama

10 Branch and Bound Arama h(0)=3 h(1)=1 3 1 h(3)=3 3 3 2 1 4 h(4)=4 2
h(1)=1 3 1 h(3)=3 3 3 2 1 4 h(4)=4 2 h(2)=2 5 4 7 5 h(5)=0

11 Branch and Bound Arama 3 1 3 3 2 1 4 2 5 4 7 5

12 Branch and Bound Arama 3 1 3 3 2 1 4 2 5 4 7 5

13 Branch and Bound Arama 3 1 3 3 2 1 4 2 5 4 7 5

14 Branch and Bound Arama 3 1 3 3 2 1 4 2 5 4 7 5

15 Branch and Bound Arama 3 1 3 3 2 1 4 2 5 4 7 5

16 Branch and Bound Arama 3 1 3 3 2 1 4 2 5 4 7 Diğerleri döngü oluşturur. İşlem bitti. 5 Maliyet : 3+1+4=8