KECERDASAN BUATAN PERTEMUAN 4
Metode Pencarian dalam Kecerdasan Buatan – Berbagai algoritma untuk pencarian (search algorithm) yang ada berbeda satu dengan yang lain dalam hal pengembangan kumpulan node untuk mencapai goal state. Perbedaan ini terutama dalam hal cara dan urutan pengembangan node, dan sangat berpengaruh pada kinerja masing-masing algoritma. Menurut Mahafi dan Hemawan (2013:20), terdapat empat kriteria yang menjadi ukuran algoritma pencarian, yaitu: (1) completeness – apakah algoritma pasti dapat menemukan solusi, (2) time complexity – berapa lama waktu yang dibutuhkan untuk menemukan sebuah solusi, (3) space complexity – berapa memori atau resource yang diperlukan untuk melakukan pencarian, dan (4) optimality – apakah algoritma tersebut dapat menemukan solusi yang terbaik jika terdapat beberapa solusi yang berbeda. Contoh Aplikasi yang menggunakan teknik pencarian : 1. Permainan Puzzle 2. Pengenalan Pola 3. Logika pemrograman , untuk mencari fakta dan implikasinya 4. Penjadwalan dan masalah routing