STEEPEST ASCENT

HILL CLIMBING
Achmad Nur Sandyka (143216038)
Erwanda Bagoes Prayogo (143216039)
Yang akan dibahas
Pengertian
Steepest Ascent Hill Cimbing
Pengertian
Steepest Ascent Hill Climbing

Pengertian
Steepest ascent hill climbing merupakan metode algoritma yang banyak digunakan untuk permasalahan
optimasi. Salah satu penerapannya adalah untuk mencari rute yang terpendek dengan cara
memaksimumkan atau meminimumkan nilai fungsi optimasi yang ada. Jadi prinsip dasar metode ini
adalah mencari kenaikan paling tinggi keadaan sekitar untuk mencapai nilai yang paling optimal.

Metode steepest ascent hill climbing ini merupakan pengembangan dari metode simple hill climbing.
Bedanya adalah simple hill climbing menentukan next state dengan membandingkan current state
dengan satu successor dan successor pertama yang lebih baik akan dipilih menjadi next state. Sedangkan
steepest ascent akan membandingkan current state dengan semua succesors yang ada didekatnya
sehingga dalam steepest ascent hill climbing, next statenya merupakan successor yang paling baik atau
paling mendekati tujuan.
Algoritma
Steepest Ascent Hill Climbing
 Algoritma
Steepest Ascent Hill Climbing

Langkah Ketiga
Langkah Pertama Langkah Kedua

Evaluasi keadaan awal (Initial State). Jika keadaan Dapatkan semua pewaris (successor) yang
Mulai dengan current state = initial
awal sama dengan tujuan (Goal state) maka dapat dijadikan next state pada current
state.
kembali pada initial state dan berhenti berproses.
Jika tidak maka initial state tersebut jadikan statenya dan evaluasi successor tersebut
sebagai current state. dengan fungsi evaluasi dan beri nilai pada
setiap successor tersebut. Lakukan perasi ini
terus menerus hingga tercapai current state =
goal state atau tidak ada perubahan pada
current statenya.
 Contoh
Steepest Ascent Hill Climbing
 Contoh
Steepest Ascent Hill Climbing

PENCARIAN RUTE TERDEKAT FASILITAS PELAYANAN

DARURAT DI KOTA BOGOR BERBASIS ANDROID
aplikasi untuk menentukan jalur terdekat lokasi
fasilitas pelayanan darurat yang terdiri dari 3 instansi
atau lembaga 1 2
MIKROKONTROLER MCS51 UNTUK ROBOT MOBIL
PENCARI RUTE TERPENDEK
diterapkan pada buah robot mobil untuk mencari rute
terpendek yang dilakukan dengan mengevaluasi nilai
jarak lurus dari sebuah posisi awal sampai posisi
tujuan.

PENYELESAIAN MASALAH 8-PUZZLE

menggeser potongan puzzle tersebut secara bertahap

3
ke sebuah kotak kosong sampai gambar yang terdapat
pada masing-masing kotak dapat tersusun berurutan
seperti semula.
 Penyelesaian
PENCARIAN RUTE TERDEKAT FASILITAS
PELAYANAN DARURAT DI KOTA BOGOR BERBASIS
ANDROID

Mencari Rute Menghitung nilai h(n) Menerapkan SAHC

dengan nilai h(n) Hasil Pencarian
Menghitung jarak
 Penyelesaian
MIKROKONTROLER MCS51 UNTUK ROBOT MOBIL
PENCARI RUTE TERPENDEK

Pengujian dengan rute

pemberian Rute awal dan keseluruhan
penerapan SAHC
Robot mengikuti rute
 Penyelesaian
PENYELESAIAN MASALAH 8-PUZZLE

Penghitungan nilai Penerapan SAHC

THANK YOU