Grafik Komputer & Olah Citra

Membuat garis vertikal, horizontal, diagonal pada matakuliah Grafik Komputer & Olah Citra. selengkapnya bisa download disini

untuk mencoba programnya dapat dibuka disini

Devinisi dan contoh Heuristik Search

Heuristic Search 

adalah pencarian bersyarat (terbimbing). Artinya, solusi yang diperoleh adalah solusi yang terbaik, bukan solusi sekali ketemu. Bagian-bagiannya adalah [masalah]-[pencarian]-[syarat]-[solusi]. Misal contoh masalah pada kasus di atas, Ambillah kelereng merah yang tidak pecah dan tidak lonjong. Sehingga ketika ketemu kelereng merah dan ada pecahnya, itu masih bukan solusi karena tidak sesuai dengan syarat (tidak pecah dan tidak lonjong).

Generate and Test(Pembangkit dan tujuan)

• penggabungan antara depth first search dengan pelacakan mundur  
• nilai pengujian berupa jawaban "ya" atau "tidak"
• jika pembangkit possible solusition dikerjakan secara sistematis, maka prosedur akan mencari solusinya, jika ada.

Algortima:

1. Bangkitkan suatu kemungkinan solusi. 
2. Uji apakah node tersebut merupakan solusi, dengan cara membandingkan node atau node akhir suatu lintasan yang dipilih denhgan kumpulan tujuan yang diharapkan. 
3. Jika solusi diitemukan keluar. Jika tidak, ulangi langkah pertamanya.

Contoh kasus:

Seorang salesman ingin mengunjungi kota. Jarak antara tiap-tiap kota sudah diketahui. Diinginkan rute terpendek dimana setiap kota sudah diketahui.

 

Hill climbing(Pendakian Bukit)

Hampir sama generate and test, perbedaan terjadi feedback dari prosedur test untuk pembangkitkan keadaan berikutnya.

Tes yang berupa fungsi heuristik akan menunjukkan seberapa baik nilai terkadang yang diambil terhadap keadaan nilai yang mungkin.

Simple Hill Climbing

Algoritma

1. Evaluasi keadaan awal, jika tujuan berhenti jika tidak lanjut dengan keadaan sekarang sebagai keadaan awal. 
2. Kerjakan langkah berikut sampai solusi ditemukan atau tidak ada lagi operator baru sebagai keadaan sekarang. Cari operator yang belum pernah digunakan. Gunakan operator untuk keadaan yang baru.

Evaluasi keadaan sekarang

• Jika keadaan tujuan, keluar
• Jika bukan tujuan, namun nilainya lebih baik dari sekarang, maka jadikan keadaan tersebut sebagai keadaan sekarang
• Jika keadaan baru tidak lebih baik daripada keadaan sekarang, maka lanjutkan iterasi.

Referensi:

http://www.elangsakti.com/2013/03/bahasan-fundamental-tentang-blind.html

http://www.slideshare.net/ceezabramovic/metode-pencarian-heuristik