“HILL CLIMBING”
Shofiyah A.I
Latar Belakang
• kumpulan perintah untuk menyelesaikan suatu masalah
• ada kriteria kondisi awal yang harus dipenuhi sebelum menjalankan
Algoritma algoritma. Algoritma akan dapat selalu berakhir untuk semua kondisi awal
yang memenuhi kriteri
• salah satu variasi metode buat dan uji(generate and test) dimana umpan balik
Hill yang berasal dari prosedur uji digunakan untuk memutuskan arah gerak dalam
ruang pencarian (search)
climbing • Ya dan Tidak (pada Generate dan test)
• fungsi uji dikombinasikan dengan fungsi heuristik yang menyediakan
pengukuran kedekatan suatu keadaan yang diberikan dengan tujuan (goal)
• penerapan algoritma hill climbing dalam pencarian jalur
Rumusan terpendek
Masalah
Fungsi
Heuristik
• persoalan atau
• Tidak selalu dapat • teknik yang mengembangkan efisiensi problema yang
diterapkan dengan dalam proses pencarian mungkin
baik • dengan kemungkinan mengorbankan memiliki
• Waktu akses kelengkapan (completeness) solusi eksak
cukup lama • untuk mengevaluasi keadan-keadaan • persoalan
problema individual dan menentukan yang mungkin
• Penggunaan seberapa jauh hal tersebut dapat tidak memiliki
memori tinggi digunakan untuk mendapatkan solusi
yang diinginkan solusi eksak
• membantu memutuskan kemungkinan
Uninformed solusi mana yang pertama kali perlu
Heuristik
secarch dievaluasi dalam AI
Heuristik Search
pencarian lokal
Penentuan keadaan
berikutnya
tergantung
feedback dari
prosedur
pengetesan
Jenis Hill Climbing
simple hill climbing dan
• gerakan pencarian langsung memilih newstate yang
memiliki jalur yang lebih baik daripada jalur
sebelumnya, tanpa memperhitungkan jalur lain yang
lebih baik