TEKNIK KOMPILASI ALGORITMA HILL - CLIMBING

Kelas : H

Oleh : 1. Lenny Purwati (06.2009.1.04701)

2. Miftachul Chasanah (06.2009.1.04702) 3. Rio Ardi Wibowo 4. Aunur Rofiq 5. Dian Pertiwi (06.2009.1.04708) (06.2009.1.04711) (06.2009.1.04737)

JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INFORMASI INSTITUT TEKNOLOGI ADHI TAMA SURABAYA 2012

Algoritma Hill Climbing

Algoritma Hill Climbing merupakan salah satu teknik optimasi matematis yang termasuk ke dalam kategori local search. Disebut local search karena hanya melakukan evaluasi terhadap kemungkinan-kemungkinan state yang saat ini sedang dihadapi. Ketika telah memilih salah satu state yang dianggap terbaik, maka Hill Climbing akan melanjutkan pencarian hanya berdasar state yang telah dipilih tersebut, hingga mencapai kondisi goalnya. Jadi, ketika telah dipilih satu jalur, maka jalur yang lain akan diabaikan. Itulah mengapa Hill Climbing sering dianggap sebagai cara pencarian heuristic yang tercepat, karena hanya melakukan simple evaluation terhadap beberapa kemungkinan state yang dianggap terbaik, lalu memilihnya, dan melupakan kemungkinan lain yang berada di luar kondisi evaluatifnya. Dengan bahasa awamnya, Hill Climbing ini adalah tipikal yang setia dalam melakukan pemilihan.

Algoritma Hill Climbing

currentNode = startNode; loop lakukan L = Tetangga (currentNode); nextEval =-INF; nextNode = NULL; untuk semua x dalam L if (Tarahan (x) nextEval>) nextNode = x; nextEval = Tarahan (x); jika nextEval <= Tarahan (currentNode) / / Node Kembali saat ini tidak ada tetangga lebih baik karena ada kembali currentNode; currentNode = nextNode;