MANAJEMEN LAYANAN SISTEM INFORMASI #3
ME TODE PENCARIAN DAN PELACAKAN#3 (Rezky Kencana Putra (19114204), Dwi Fernando (13114291), Dimas Agus Setiawan) • Hal penting dalam menentukan keberhasilan sistem cerdas adalah kesuksesan dalam pencarian. • Pencarian = suatu proses mencari solusi dari suatu permasalahan melalui sekumpulan kemungkinan ruang keadaan (state space). • Ruang keadaan = merupakan suatu ruang yang berisi semua keadaan yang mungkin. • Untuk mengukur perfomansi metode pencarian, terdapat 4 kriteria yang dapat digunakan : Completeness : apakah metode tersebut menjamin penemuan solusi jika solusinya memang ada? Time complexity : berapa lama waktu yang diperlukan? [semakin cepat, semakin baik] Space complexity : berapa banyak memori yang diperlukan Optimality : apakah metode tersebut menjamin menemukan solusi yang terbaik jika terdapat beberapa solusi berbeda? Dua teknik pencarian dan pelacakan – Pencarian buta (blind search) • Pencarian melebar pertama (Breadth – First...