1 Pertemuan 8 Konsep Penelusuran (Searching) Matakuliah: H0383/Sistem Berbasis Pengetahuan Tahun: 2005 Versi: 1/0.

Presentasi berjudul: "1 Pertemuan 8 Konsep Penelusuran (Searching) Matakuliah: H0383/Sistem Berbasis Pengetahuan Tahun: 2005 Versi: 1/0."— Transcript presentasi:

1 1 Pertemuan 8 Konsep Penelusuran (Searching) Matakuliah: H0383/Sistem Berbasis Pengetahuan Tahun: 2005 Versi: 1/0

2 2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Membandingkan metode-metode searching pada struktur graph/tree

3 3 Outline Materi Searching dalam SBP Graph/Tree Metode-metode Searching

4 4 Searching dalam SBP Automated Reasoning mencakup proses mencari dan membanding (searching and matching) Pengetahuan disusun dalam struktur graph/tree Konsep penelusuran digunakan thd struktur graph/tree

5 5 Searching dalam SBP Inti proses inferensi dalam SBP adalah penelusuran ke sebuah goal node melalui suatu path/trajektori dari sebuah start node. Solusi  Path finding dgn Searching Algoritmh

6 6 Graph & Tree Diberikan sebuah graph dgn cost antar node. Apakah dari S dapat mencapai G? Lewat jalan yg mana? S AB DE C F G 3 4 5 4 4 5 2 4 3

7 7 Graph & Tree Graph  Tree S DA D BA E C E E B BF DF B F C EACG G F G CG 11 14 19 17 1315 25 17

8 8 Searching Depth First S A B C E DF G 11 14 19

9 9 Searching Hill Climbing S D A E BF G A 8.9 10.4 6.9 6.7 3 0

10 10 Searching BREADTH FIRST: [s] [AD]successor of S [BD,AE] successor of A and D [CE,E,B,BF] successor of B,D,A,E [DF,BF,CE,AC,G] C has no successor And Goal G is found

11 11 Searching BREADTH FIRST S DA D BA E C E E B BF DF B F C EACG G F G CG 11 14 19 17 1315 25 17

12 12 Penutup SBP memerlukan searching algorithm untuk melakukan inferensi Masing-masing metode searching memiliki kelebihan maupun kekurangannya