Terdapat banyak metode pencarian yang telah diusulkan. Semua metode yang ada dapat dibedakan ke dalam dua jenis : pencarian buta/ tanpa informasi (blind atau un-informed search) dan pencarian heuristik/ dengan informasi (heuristic atau informed search). Setiap metode mempunyai karakteristik yang berbeda-beda dengan kelebihan dan kekurangannya masing-masing.
Untuk mengukur performansi metode pencarian, terdapat empat kriteria yang dapat digunakan, yaitu [RUS95]:
- 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?
0 Comments:
Posting Komentar