Searching...
Berita Terbaru :
Jumat, 12 April 2013

Metode Pencarian & Pelacakan


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 empat kriteria yang dapat digunakan :
•Completeness : apakah metode tersebut menjamin penemuan solusi jika solusinya memang ada?
•Time complexity : berapa lama waktu yang diperlukan?
•Space complexity : berapa banyak memori yang diperlukan
•Optimality : apakah metode tersebut menjamin menemukan solusi yang terbaik jika terdapat beberapa solusi berbeda?

Untuk memilih metode yang paling baik untuk memecahkan suatu masalah tertentu, diperlukan suatu analisa masalah.
Dua teknik / metode pencarian dan pelacakan yakni
Pencarian buta (blind search)
Pencarian terbimbing (heuristic search)







0 komentar:

Poskan Komentar

Berkomentarlah dengan kata-kata yang beradab..