PENCARIAN
@itkjakarta
1
----- Transforming Lives, Enriching Future
| TEKNIK PENCARIAN
2
| BLIND SEARCH
3
| BLIND SEARCH
4
| BLIND SEARCH
5
| BLIND SEARCH
6
| BLIND SEARCH
8
| BLIND SEARCH
9
| BLIND SEARCH
12
| BLIND SEARCH
S G
13
| HEURISTIC SEARCH
Metode Heuristik
• Pencarian buta tidak selalu dapat diterapkan dengan baik,
karena waktu aksesnya yang cukup lama & besarnya
memori yang diperlukan. Terutama untuk permasalahan
dengan ruang masalah yang besar.
• Heuristic adalah sebuah teknik yang mengembangkan
efisiensi dalam proses pencarian, namun dengan
kemungkinan mengorbankan kelengkapan (completeness).
• Metode heuristic search menggunakan suatu fungsi yang
menghitung biaya perkiraan (estimasi tertentu menuju ke
simpul tujuan.
14
| HEURISTIC SEARCH
Metode Heuristik
15
| HEURISTIC SEARCH
16
| HEURISTIC SEARCH
17
| HEURISTIC SEARCH
18
| HEURISTIC SEARCH
19
| HEURISTIC SEARCH
20
| HEURISTIC SEARCH
21
| HEURISTIC SEARCH
22
| HEURISTIC SEARCH
23
| HEURISTIC SEARCH
24
| HEURISTIC SEARCH
25
| HEURISTIC SEARCH
26
| HEURISTIC SEARCH
27
| HEURISTIC SEARCH
Algoritma A*
28
| HEURISTIC SEARCH
Algoritma A*
g’(n) 0 10 25 30 35 10 25 100 55 30 65 60 55
29
| HEURISTIC SEARCH
Algoritma A*
30
| HEURISTIC SEARCH
Algoritma A*
31
| HEURISTIC SEARCH
Algoritma A*
32
| HEURISTIC SEARCH
Algoritma A*
33
| HEURISTIC SEARCH
Algoritma A*
34
| HEURISTIC SEARCH
Algoritma A*
35
| HEURISTIC SEARCH
Algoritma A*
36
| LATIHAN
Carilah lintasan terpendek dimulai dari S ke G!