Senin, 24 Maret 2014
Metode Simple Hill Climbing memiliki algoritma sebagai berikut:
1. Mulai dari keadaan awal, lakukan pengujian: jika merupakan tujuan maka berhenti, dan jika tidak, lanjutkan dengan keadaan sekarang sebagai keadaan awal.
2. Kerjakan langkah-langkah berikut sampai solusinya ditemukan, atau sampai tidak ada operator baru yang akan diaplikasikan pada keadaan sekarang:
a. Cari operator yang belum pernah digunakan, gunakan operator ini untuk mendapatkan keadaan yang baru.
b. Evaluasi keadaan baru tersebut.
i. Jika keadaan baru merupakan tujuan, keluar.
ii. Jika bukan tujuan, namun nilainya lebih baik daripada keadaan sekarang, maka jadikan keadaan sekarang tersebut menjadi keadaan sekarang.
iii. Jika keadaan baru tidak lebih baik daripada keadaan sekarang, maka lanjutkan iterasi.
Sedangkan metode Steepest Ascen Hill Climbing, menggunakan algoritma sebagai berikut ini:
1. Mulai dari keadaan awal, lakukan pengujian, jika merupakan tujuan maka berhenti, dan jika tidak lanjutkan dengan keadaan sekarang sebagai keadaan awal.
2. Kerjakan hingga tujuan tercapai atau hingga iterasi tidak memberikan perubahan pada keadaan sekarang.
a. Misalkan SUK adalah suatu state yang menjadi suksesor dari current state.
b. Untuk seitap operator bisa dilakukan terhadap current state, kerjakan:
i. Aplikasi operator tersebut dan bangkitkan new state.
ii. Evaluasi new state. Jika merupakan goal state, kembalikan state ini sebagai solusi dan keluar dari program. Jika bukan goal state, bandingkan new state dengan SUK.Jika new state lebih baik dari SUK, maka ganti SUK dengan new state.Jika tidak lebih baik SUK tidak perlu diganti.
c. Jika SUK lebih baik dari current state, maka ganti current state dengan SUK.
Pada Steepest Ascent Hill Climbing, ada 3 (tiga) masalahyang mungkin, yaitu:
a. Local Optimum: keadaan semua tetangga lebih buruk atau sama dengan keadaan dirinya.
b. Plateu: keadaan semua tetangga sama dengan keadaan dirinya.
c. Ridge:local optimum yang lebih disebapkan karena ketidak mampuan untuk menggunakan dua operator sekaligus.
Langganan:
Posting Komentar (Atom)
Tidak ada komentar:
Posting Komentar