Pengantar AI Minggu Ke 4 Algoritma Pencarian 2
Pengantar AI Minggu Ke 4 Algoritma Pencarian 2
Pencarian-2
PERTEMUAN K E-4
P E N G A N TA R A R T I F I C I A L
INTELIGENCE
1 3
Tujuan
Pembelajaran
Menjelaskan metode
Pencarian Heuristic
(Informed search)
2
Pendahuluan
• Kelemahan blind search :
– Waktu akses lama
– Memori yang dibutuhkan besar
– Ruang masalah besar – tidak cocok – karena keterbasan kecepatan
komputer dan memori
• Solusi - Pencarian heuristik
• Pencarian heuristik – menggunakan suatu fungsi yang
menghitung biaya perkiraan / estimasi dari suatu simpul
tertentu menuju ke simpul tujuan (disebut fungsi heuristik) –
h(n)
HEURISTIC / INFORMED SEARCH
➢Kata Heuristic berasal dari sebuah kata kerja bahasa Yunani, heuriskein,
yang berarti ‘mencari’ atau menemukan.
7 8 4 8 4
7 8 4 7 8 4 7 4
6 5 6 5 6 8 5
7 8 4 8 4
6 5 7 6 5
Hb= 5 Hb= 7
atas
1 2 3
8 4
7 6 5
Hb= 7
8 4 1 8 4 7 8 4
7 6 5 7 6 5 6 5
7 8 4 8 4
6 5 7 6 5
7 8 4 7 8 4 7 4
6 5 6 5 6 8 5
kanan atas
1 2 3 1 2 3
7 8 4 8 4
6 5 7 6 5
Hb= 5 Hb= 7
atas
1 2 3
8 4
7 6 5
Hb= 7
8 4 1 8 4 7 8 4
7 6 5 7 6 5 6 5