Page 5 - E-Book Kecerdasan Buatan Dandung PTI 1A
P. 5
1. Problem solving agent yaitu Solution state space sudah terdefinisi, agent bertugas
mencari solusi terbaik dari solution state space tersebut dan diselesaikan menggunakan
searching algorithm. Adapun contoh penggunaan problem solving agent dalam kehidupan
sehari-hari adalah pencarian rute terpendek seperti ditunjukkan pada Gambar 2.
Gambar 2. Contoh Permasalahan pada Problem Solving Agent
Ada beberapa metode pencarian atau search yang bisa digunakan untuk menyelesaikan
problem solving agent yaitu Blind Search (Pencarian Buta) dan Heuristik Search (Pencarian
Terbimbing). Perbedaan utama antara pencarian buta dan heuristic adalah pada pencarian buta
tidak ada informasi awal yang digunakan dalam proses pencarian, sedangkan pencarian
heuristic terdapat informasi awal yang digunakan dalam proses pencarian. Pada pencarian
buta, algoritma yang bisa digunakan adalah Depth First Search ( DFS ) dan Breadth First
Search ( BFS ). Sedangkan pada pencarian terbimbing, algoritma yang bisa digunakan adalah
Genarate and Test, Hill Climbing, A* (A Start), dll.
2. Knowledge based agent berupa solution state space belum terdefinisi (non deterministic)
dimana agent mencari solusi berdasar knowledge yang dimiliki oleh expert/sumber
informasi atau berdasar knowledge yang dipelajari (learning agent) dari data. Konsep
kerja knowledge based agent ditunjukkan pada Gambar 3.
2
