Searching Dalam AI
• Digunakan untuk mencari solusi dari suatu
permasalahan
• Dapat digunakan untuk semua masalah
• Efisien?
Belum tentu
Teknik Searching Dalam AI
• Langkahnya adalah dengan mendefinisikan
terlebih dahulu Ruang Masalah (State
space)nya.
• Completeness
‘Apakah menjamin penemuan solusi ??’
• Time Complexity
‘Berapa lama waktu yg diperlukan ??’
• Space Complexity
‘Berapa banyak memory yg dibutuhkan ??’
• Optimality
‘Apakah solusi yg ditemukan adalah solusi terbaik ??’
Jenis Teknik Searching
• Blind Search ( Un-Informed Search )
- Breadth First Search ( BFS )
- Depth First Search ( DFS )
- Uniform Cost Search ( UCS )
- Depth Limited Search ( DLS )
- Iterative Deepening Search ( IDS )
- Bi-Directional Search ( BDS )
0,0
0,3 4,0
3,3 1,0
4,2
Depth First Search
• Metode pencarian dapat dilihat sbb:
• Keuntungan :
1. Membutuhkan memori relatif kecil, krn
hanya node – node pd lintasan yg aktif
saja yg disimpan
2. Scr kebetulan, metode ini akan
menemukan solusi tanpa hrs menguji lbh
banyak
• Kerugian :
1. Memungkinkan tdk ditemukannya tujuan yg
diharapkan
2. Hanya akan mendapat solusi pd setiap
pencarian
Penanganan Masalah Galon Air dg DFS
0,0
0,3 4,0
3,3 1,0
4,2