KATA PENGANTAR

Puji Syukur kami panjatkan kehadirat Allah SWT. Yang telah melimpahkan rahmat,
taufikdan hidayah-Nya sehingga penulis dapat menyusun tugas Artificial Intelegensia ini
dengan baikserta tepat waktu. Seperti yang sudah kita ketahui dalam bidang ilmu Artificial
Intelegence ataukecerdasan buatan, metode pencarian dan pelacakan merupakan suatu hal
penting dalam suatusistem. Karena pencarian dan pelacakan adalah hal yang menentukan
keberhasilan suatu sistem.
Penyusunan makalah ini bertujuan untuk memenuhi nilai tugas dalam mata kuliah
Artificial Intelegence. Selain itu, pembuatan makalah ini juga bertujuan untuk
memberikanringkasan mengenai generate and test serta hill climbing. Mudah-mudahan
makalah yang telah di buat ini dapat bermanfaat agar menambah pengetahuan dan
wawasan bagi para pembaca.
Penulis menyadari kalau masih banyak kekurangan dalam menyusun makalah ini. Oleh
sebab itu, kritik serta saran yang sifatnya membangun sangat penulis harapkan
gunakesempurnaan makalah ini. Saya mengucapkan terimakasih kepada Bu Risabti
Septiarini, M.Kom selaku Dosen mata kuliah Artificial Intelegence. Atas perhatian
sertawaktunya, saya selaku penulis mengucapkan terimakasih.

1
 ii
DAFTAR ISI
KATA PENGANTAR.....................................................................................................................ii
DAFTAR ISI................................................................................................................................iii
BAB I.........................................................................................................................................1
PENDAHULUAN.........................................................................................................................1
1.1 Latar Belakang.....................................................................................................................1
1.2Rumusan Masalah................................................................................................................1
1.3 Tujuan Penulisan.................................................................................................................1
BAB II.........................................................................................................................................2
PEMBAHASAN...........................................................................................................................2
2.1 Pengertian Hill Climbing......................................................................................................2
2.2 Konsep Kerja Hill Climbing...................................................................................................2
2.3Contoh Kasus dan Pembahasan...........................................................................................2
BAB III........................................................................................................................................3
PENUTUP...................................................................................................................................3
3.1 Kesimpulan..........................................................................................................................3

2
 BAB I
PENDAHULUAN
1.1 Latar Belakang
Dalam bidang ilmu Artificial Intelegence atau kecerdasan buatan, metode pencarian dan
pelacakan merupakan suatu hal penting dalan sebuah sistem. Karena pencarian dan
pelacakan ini adalah hal yang menentukan keberhasilan sistem tersebut .
Sebuah algoritma pencarian bermakna sebagai sebuah algoritma yang menerima masukan
berupa sebuah masalah dan menghasilkan sebuah solusi untuk masalah tersebut, yang
biasanya di dapat berdasarkan evaluasi dari beberapa kemungkinan solusi. Masalah
pencarian merupakan masalah yang umum diterapkan pada sistem kecerdasan buatan.
1.2 Rumusan Masalah
Berdasarkan latar belakang masalah maka dapat dirumuskan suatu pokok masalah
yangkemudian disusun dalam bentuk pertanyaan sebagai berikut:

 Apa yang dimaksud dengan Hill Climbing?

 Bagaimana konsep kerja dari Hill Climbing?
 Seperti apakah contoh dari Hill Climbing?

1.3 Tujuan Penulisan

Adapun tujuan dalam pembuatan makalah ini adalah sebagai berikut:

 Untuk menambah wawasan mengenai Hill Climbing.

 Untuk mengetahui konsep dasar mengenai Hill Climbing.
 Untuk mengetahui contoh soal dan penyelesaianya mengenai Hill Climbing.

3
 BAB II
PEMBAHASAN
2.1 Pengertian Hill Climbing
Hill Climbing adalah pencarian heuristik yang digunakan untuk masalah optimasi
matematika dalam bidang Kecerdasan buatan. Mengingat sejumlah besar input dan
fungsi heuristik yang baik, ia mencoba menemukan solusi yang cukup baik untuk
masalah tersebut.
Dalam definisi di atas, masalah optimasi matematis menyiratkan bahwa Hill Climbing
memecahkan masalah di mana kita perlu memaksimalkan atau meminimalkan fungsi
nyata yang diberikan dengan memilih nilai dari input yang diberikan Contoh-Masalah
salesman bepergian dimana kita perlu meminimalkan jarak yang ditempuh penjual
tersebut.Pencarian heuristik berarti bahwa algoritma pencarian ini mungkin tidak
menemukansolusi optimal untuk masalah tersebut. Namun, itu akan memberikan solusi
yang baik dalam waktu yang wajar. Fungsi heuristic adalah fungsi yang akan membuat
peringkat semua alternatif yang mungkin pada setiap langkah percabangan dalam
algoritma pencarian berdasarkan informasi yang tersedia. Ini membantu algoritma untuk
memilih rute terbaik dari rute yang mungkin.
2.2 Konsep Kerja Hill Climbing
Mulai dari keadaan awal, lakukan pengujian : Mulai dari kiri.
Kerjakan Langkah langkah berikut sampai menemukan solusi, atau setidaknya sampai
tidak adaoperator baru yang akan diaplikasikan pada keadaan sekarang :

 Cari operator yang belum pernah digunakan (gunakan operator ini untuk
mendapatkankeadaan yang baru).
 Evaluasi keadaan yang baru.
 Jika keadaan yang baru merupakan tujuan, maka keluar.
 Jika bukan tujuan, namun nilainya lebih baik daripada keadaan sekarang, maka
jadikan keadaan baru tersebut menjadi keadaan yang sekarang.
 Jika keadaan baru tidak lebih baik daripada keadaan sekarang, maka lanjutkan
literasinya.