Heuristic Searching AI

Heuristic Search merupakan metode pencarian yang memperhatikan nilai heuristik (nilai perkiraan). Teknik pencarian heuristik (heuristic searching) merupakan suatu strategi untuk melakukan proses pencarian ruang keadaan (state space) suatu problema secara selektif, yang memandu proses pencarian yang kita lakukan di sepanjang jalur yang memiliki kemungkinan sukses paling besar, dan mengesampingkan usaha yang bodoh dan memboroskan waktu. Heuristik adalah sebuah teknik yang mengembangkan efisiensi dalam proses pencarian, namun dengan kemungkinan mengorbankan kelengkapan (completeness).


Didalam Heuristic Search terdapat 2 jenis :

1. Generate and Test : Strategi bangkitkan dan uji (generate and test) merupakan pendekatan yang paling sederhana dari semua pendekatan yang akan dibicarakan.

Pendekatan ini meliputi langkah–langkah sebagai berikut :

  1. Buatlah/bangkitkan sebuah solusi yang memungkinkan. Untuk sebuah problema hal ini dapat berarti pembuatan sebuah titik khusus dalam ruang problema.
  2. Lakukan pengujian untuk melihat apakah solusi yang dibuat benar–benar merupakan sebuah solusi, dengan cara membandingkan titik khusus tersebut dengan goal-nya (solusi).
  3. Jika telah diperoleh sebuah solusi, langkah – langkah tersebut dapat dihentikan. Jika belum, kembalilah ke langkah pertama.

Jika pembangkitan atau pembuatan solusi – solusi yang dimungkinkan dapat dilakukan secara sistematis, maka prosedur ini akan dapat segera menemukan solusinya (bila ada).  Namun, jika ruang problema sangat besar, maka proses ini akan membutuhkan waktu yang lama.

Metode generate and test ini memang kurang efisien untuk masalah yang besar atau kompleks.


 

Contoh Generate & Test :

“Travelling Salesman Problem (TSP)”

Seorang salesman ingin mengunjungi n kota. Jarak antara tiap-tiap kota sudah diketahui. Kita ingin mengetahui rute terpendek dimana setiap kota hanya  boleh dikunjungi tepat 1 kali. Misalkan ada 4 kota  dengan jarak antara tiap-tiap kota seperti berikut ini :Alur pencarian dengan Generate and Test



2.  Hill Climbing : Hill Climbing (mendaki bukit) merupakan salah satu variasi metode buat dan uji (generate and test) dimana umpan balik yang berasal dari prosedur uji digunakan untuk memutuskan arah gerak dalam ruang pencarian (search).
Dalam prosedur buat dan uji yang murni, respon fungsi uji hanyalah ya atau tidak. Dalam prosedurHill Climbing, fungsi uji dikombinasikan dengan fungsi heuristik yang menyediakan pengukuran kedekatan suatu keadaan yang diberikan dengan tujuan (goal).
Prosedur Hill Climbing :

  1. Buatlah solusi usulan pertama dengan cara yang sama seperti yang dilakukan dalam prosedur buat dan uji (generate and test). Periksalah apakah solusi usulan itu merupakan sebuah solusi. Jika ya, berhentilah. Jika tidak, kita lanjutkan ke langkah berikutnya.
  2. Dari solusi ini, terapkan sejumlah aturan yang dapat diterapkan untuk membuat sekumpulan solusi usulan yang baru.
  3. Untuk setiap elemen kumpulan solusi tersebut, lakukanlah hal-hal berikut ini :
    • Kirimkanlah elemen ini ke fungsi uji. Jika elemen ini merupakan sebuah solusi, berhentilah.
    • Jika tidak, periksalah apakah elemen ini merupakan yang terdekat dengan solusi yang telah diuji sejauh ini. Jika tidak, buanglah.
    • Ambilah elemen terbaik yang ditemukan di atas dan pakailah sebagai solusi usulan berikutnya. Langkah ini bersesuaian dengan langkah dalam ruang problema dengan arah yang muncul sebagai yang tercepat dalam mencapai tujuan.
    • Kembalilah ke langkah 2.
Contoh Hill Climbing :

TSP dengan Simple Hill Climbing Disini ruang keadaan berisi semua kemungkinan lintasan yang mungkin. Operator digunakan untuk menukar posisi kota-kota yang bersebelahan. Apabila ada n kota, dan kita ingin mencari kombinasi lintasan dengan menukar posisi urutan 2 kota, maka kita akan mendapatkan sebanyak n!/2!(n-2)!  atau sebanyak 6 kombinasi. Fungsi heuristic yang digunakan adalah panjang lintasan yang terjadi.




**

Postingan populer dari blog ini

Load Dan Insert Image ke MySQL BLOB dengan VB6

Sumber Dari http://heng-line.com/?p=66 MySQL memiliki fasilitas penyimpanan berupa objek gambar dengan data type BLOB. Berikut adalah contoh untuk mengakses table pada MySQL pada colom dengan data type BLOB dari Visual Basic 6 menggunakan ADODB dan Stored Procedure. uat database MySQL, Contoh: CREATE DATABASE contoh; Buat Tablenya, Contoh: CREATE TABLE pegawai (id_pegawai INT AUTO_INCREMENT, nama VARCHAR(50), foto MEDIUMBLOB); Buat Procedure, Contoh: DELIMITER$$ CREATE PROCEDURE pegawai_p( pchProc CHAR(1), pinIdPegawai INT, pvcNama VARCHAR(50), pmbFoto MEDIUMBLOB ) BEGIN /*Khusus untuk meload data berdasarkan id_pegawai tertentu*/ IF pchProc = ‘R’ THEN SELECT id_pegawai, nama, foto FROM pegawai WHERE id_pegawai = ‘1’; END IF; /*Khusus untuk melakukan insert data ke table pegawai*/ IF pchProc = ‘N’ THEN INSERT pegawai (nama, foto) SELECT pvcNama, pmbFoto; END IF; END$$ DELIMITER; Berikut adalah yang harus kita buat di Visual Basic 6 ‘Tambahkan variable global pada ...
Baca selengkapnya

Jawaban UTS MK. Sistem Operasi

Gambar
1. Jelaskan perbedaan antara sistem operasi dan program aplikasi. Sistem operasi atau OS merupakan sebuah perangkat lunak yang tertanam  atau terinstal pada suatu komputer yang bertanggung jawab untuk mengatur sumber daya(listrik) terhadap perangkat keras lainnya dan sebagai pengatur input output. Operating System diumpamakan sebuah rumah/tempat diinstal nya program-program komputer(application program) sehingga tanpa operating system program aplikasi tidak akan dapat berjalan. Program aplikasi merupakan kumpulan beberapa prosedur-prosedur dan algoritma yang dibuat untuk melaksanakan tugas tertentu yang nantinya akan digunakan untuk membantu melaksanakan pekerjaan penggunanya. 2. Jelaskan apa yang disebut open source dan berikan contoh sistem operasi yang menggunakan sistem tersebut (open source) Sistem operasi open source adalah sistem operasi yang kode sumbernya dibuka bebas oleh pengembangnya sehingga bisa dipelajari, diubah, dikembangkan, dan disebarluaskan...
Baca selengkapnya

Sistem Operasi

Pertanyaan: Apakah buffering, main storage dan overlay itu? B uffering Buffering yaitu proses menunggu pengisian/download video/audio dari internet, biasanya terjadi pada saat membuka video di website atau SmartPhone. Main Storage Main Storage adalah memori yang berfungsi sebagai penampung data, instruksi/progaram dari input device untuk dilanjutkan ke CPU (Central Processing Unit) dan juga tempat untuk menampung data/hasil kerja dari CPU sebelum dilanjutkan ke Output Unit, namun bersifat sementara waktu selama pengolahan berlangsung. sumber: https://brainly.co.id/tugas/8577234 Overlay Overlay merupakan sebuah proses/teknik pemrograman yang berfungsi membagi program yang besar menjadi bagian yang kecil sehingga dapat dimuat secara parsial ke dalam suatu page memori yang berukuran kecil. Pertanyaan: Mengapa apa sistem operasi Windows lebih rentan terkena virus? " Mengapa system operasi Windows lebih rentan terhadap virus ketimbang system operasi lainnya, berikut al...
Baca selengkapnya