Kelemahan
• Mungkin terjebak pada local optima
Notes:
1. Tentukan Node Awal dan Goal
2. Pilih jalan terbaik / yg memiliki Node terkecil
3. Jadikan Induk, lalu pilih kembali node yang paling
kecil dari induk yg terbaru.
4. Bandingkan dengan Node level di atasnya mana
yang lebih kecil
5. Jika Level sebelumnya lebih kecil, maka boleh
kembali ke level sebelumnya. Jika tidak ada yang lebih
kecil, maka lanjut. Dst, sampai ke Goal.
• Mirip dengan Depth First Search,
hanya saja pemilihan node anak 2 Jenis Hill Climbing:
disertai dengan aturan 1. Simple Hill Climbing
• Rule: yang paling kecil jaraknya 2. Steepest Ascent Hill Climbing
Kelebihan
SIMPLE HILL CLIMBING
• Butuh memori kecil
• Menemukan solusi tanpa harus menguji
lebih banyak lagi
Kelemahan
• Mungkin terjebak pada local optima
• Perlu menentukan aturan yang tepat
Notes:
1. Kalo ada Node yg jumlah
nya sama di Level yang sama
atau bahkan lebih kecil dari
node paling kiri, maka yg
dipilih Jarak Terkecil dari
Induknya yang berada
disebelah kiri terlebih dahulu
Sangat Mudah Bukan?
BUKAAAAANNNNNNN ~
Steepest Ascent Hill Climbing
Notes:
1. Tidak selalu dimulai dari kiri,
pokoknya ambil yang paling kecil
gaes
2. Kalo ketemu 2 node dgn jumlah yg
sama, pilih salah satu. ‘Terserah’ mau
pilih yg mana ~
Generate And Test
Refrensi:
http://yuliana.lecturer.pens.ac.id/Kecerdasan%20Buatan/ppt/TEORI/Minggu5%20-
%20Algoritma%20Pencarian%20Heuristik.pdf
https://www.youtube.com/watch?v=CShVQ7PbXi8
https://www.youtube.com/watch?v=0588YdF3LiM
https://www.youtube.com/watch?v=MAiTQ7rnS0o
https://www.youtube.com/watch?v=e-WlR04nTI4
https://www.trivusi.web.id/2022/10/apa-itu-algoritma-uniform-cost-search.html
https://socs.binus.ac.id/2013/04/23/uninformed-search-dan-informed-
search/#:~:text=Uninformed%20Search%20sering%20disebut%20juga,yang%20disediak
an%20oleh%20definisi%20masalah.