1 Pertemuan 8 Konsep Penelusuran (Searching) Matakuliah: H0383/Sistem Berbasis Pengetahuan Tahun: 2005 Versi: 1/0
2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Membandingkan metode-metode searching pada struktur graph/tree
3 Outline Materi Searching dalam SBP Graph/Tree Metode-metode Searching
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 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 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
7 Graph & Tree Graph Tree S DA D BA E C E E B BF DF B F C EACG G F G CG
8 Searching Depth First S A B C E DF G
9 Searching Hill Climbing S D A E BF G A
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 Searching BREADTH FIRST S DA D BA E C E E B BF DF B F C EACG G F G CG
12 Penutup SBP memerlukan searching algorithm untuk melakukan inferensi Masing-masing metode searching memiliki kelebihan maupun kekurangannya