teknik dasar pencarian

5/10/2018 TEKNIK DASAR PENCARIAN - slidepdf.com

http://slidepdf.com/reader/full/teknik-dasar-pencarian 1/7

TEKNIK DASAR PENCARIAN



STRATEGI PENCARIAN MENDALAM

1. Breadth First Search

merupakan pencarian yang dilakukan dengan

mengunjungi tiap-tiap node secara sistematis

pada setiap level hingga keadaan tujuan (goal

state) ditemukan. Atau dengan kata lain,

penelusuran yang dilakukan adalah dengan

mengunjungi node-node pada level yang samahingga ditemukan goal statenya.



STRATEGI PENCARIAN MENDALAM

2. Depth First Search

Pencarian dengan metode ini dilakukan dari

node awal secara mendalam hingga yang

paling akhir (dead-end) atau sampai

ditemukan. Dengan kata lain, simpul cabang

atau anak yang terlebih dahulu dikunjungi.



PENCARIAN HEURISTIC

Empat metode pencarian dalam teknik heuristic

1. Generate and Test

2. Hill Climbing3. Besth First Search

4. Simulated Annelaing



Generate and Test

Metode Generate and Test (Pembangkit dan

Pengujian) merupakan yang paling sederhana

dalam pencarian heuristic.

Algoritma Generate and Test pada prinsipnya

merupakan gabungan antara teknik pencarian

depth first dan breadth first.

teknik dasar pencarian

Documents