Metode Pencarian (Heuristic Search) (Tugas 2 Softskill Pengenalan teknologi sistem cerdas )

Pencarian Heuristik (Heuristic Search)
•         Heuristik adalah sebuah teknik yang mengembangkan efisiensi dalam proses pencarian, namum dengan kemungkinan mengorbankan kelengkapan (completeness).

•         Fungsi heuristik digunakan untuk mengevaluasi keadaan-keadaan problema individual dan menentukan seberapa jauh hal tersebut dapat digunakan untuk mendapatkan solusi yang diinginkan.
(Generate and Test)
        Metode ini merupakan penggabungan antara depth-first search dengan pelacakan mundur (backtracking) , yaitu bergerak ke belakang menuju pada suatu keadaan awal.
Contoh : “Travelling Salesman Problem (TSP)”
•      Seorang salesman ingin mengunjungi n kota. Jarak antara tiap-tiap kota sudah diketahui. Kita ingin mengetahui ruter terpendek dimana setaip kota hanya boleh dikkunjungi tepat 1 kali. Misalkan ada 4 kota dengan jarak antara tiap-tiap kota seperti berikut ini :
Penyelesaian dengan metode Generate and Test

Alur pencarian dengan Generate and Test



Contoh :

Kasus 4 puzzle (kotak permainan)






b. Kasus 8 puzzle (kotak permainan)







c. Kasus Travelling Salesman Problem (TSP)









PENDAKIAN BUKIT
(Hill Climbing)
        Metode ini hampir sama dengan metode pembangkitan dan pengujian, hanya saja proses pengujian dilakukan dengan menggunakan fungsi heuristic. Pembangkitan keadaan berikutnya tergantung pada feedback dari prosedur pengetesan. Tes yang berupa fungsi heuristic ini akan menunjukkan seberapa baiknya nilai terkaan yang diambil terhadap keadaan-keadaan lain nya yang mungkin.
Contoh Penerapan Algoritma Simple Hill Climbing
Salah satu contoh dari penerapan Algoritma Simple Hill Climbing adalah Traveling Salesman Problem.

Disini ruang keadaan berisi semua kemungkinan lintasan yang mungkin. Operator digunakan untuk menukar posisi kota-kota yang bersebelahan. Fungsi heuristik yang digunakan adalah panjang lintasan yang terjadi.

Gambar Metode Simple Hill Clibing Dengan 6 Operator

Operator yang akan kita gunakan, adalah menukar urutan posisi 2 kota dalam suatu lintasan. Apabila ada n kota, dan kita ingin mencari kombinasi lintasan dengan menukar posisi urutan 2 kota, maka kita akan mendapatkan sebanyak :

Sehingga kalau ada 4 kota, kita bisa memperoleh :
kombinasi.


Keenam kombinasi ini akan kita pakai semuanya sebagai operator, yaitu:
  1. Tukar 1, 2 (menukar urutan posisi kota ke-1 dengan kota ke-2).
  2. Tukar 2, 3 (menukar urutan posisi kota ke-2 dengan kota ke-3).
  3. Tukar 3, 4 (menukar urutan posisi kota ke-3 dengan kota ke-4).
  4. Tukar 4, 1 (menukar urutan posisi kota ke-4 dengan kota ke-1).
  5. Tukar 2, 4 (menukar urutan posisi kota ke-2 dengan kota ke-4).
  6. Tukar 1, 3 (menukar urutan posisi kota ke-1 dengan kota ke-3).


Sumber:
http://pengertian-pengertian-info.blogspot.co.id/2016/04/pengertian-hill-climbing-menurut-para.html
karmila.staff.gunadarma.ac.id/Downloads/folder/0

Komentar

Posting Komentar

Postingan populer dari blog ini

PENDAPAT KALIAN TENTANG BUDAYA INDONESIA SAAT INI ?

           Menurut Saya , Memiliki budaya yang beragam dan berbeda bukan hanya untuk dibanggakan. Budaya yang beragam sudah menjadi tugas kita untuk melestarikannya. Walaupun  Pendapat Saya , keberanekaragaman budaya yang ada pada bangsa kita ada kekurangannya juga. Masyarakat akan bekerja dalam kelompok-kelompok, ras atau golongan tertentu. Padahal, suatu masalah akan lebih mudah jika dibicarakan dengan berserikat/berorganisasi. Kekurangan yang lain juga mendasar pada faktor dari luar, Seperti negara-negara luar yang sering mengompori dan menjadi pelopor perpecahan di Indonesia. Seperti negara Malaysia yang pernah mencantumkan beberapa budaya Indonesia seperti beberapa budaya yang berasal dari Batak dan Melayu sebagai budaya mereka. Padahal, tindak yang mereka lakukan tidak salah. Karena, orang Batak dan Melayu terdapat juga di Malaysia. Lalu jangan lupakan, Pulau Papua yang hampir lepas karena pengaruh dari negara luar termasuk Amerika Serikat.           Keberanekaragaman se
Baca selengkapnya

perbedaan budaya dan ilmu budaya dasar

Perbedaan Antara Pengetahuan Budaya Dan Ilmu Budaya Dasar Pengetahuan budaya yaitu sesuatu yang mempengaruhi tingkat pengetahuan yang meliputi sistem ide,cara pandang atau gagasan atau juga berupa kesimpulan yang muncul dalam pikiran kita tentang budaya dasar yang kita pelajari. Ilmu Budaya Dasar adalah ilmu yang mempelajari dasar-dasar kebudayaan, seperti mencakup : kesenian,bahasa,adat-istiadat,budaya daerah, budaya nasional. Pokok bahasan yang akan dikembangkan adalah : Manusia dengan cinta kasih Manusia dan keindahan Manusia dan penderitaan Manusia dan keadilan Manusia dan pandangan hidup Manusia dan tanggung jawab serta pengabdian Manusia dan kegelisahan Manusia dan harapan Kedelapan pokok bahasan itu termasuk dalam karya-karya yang tercakup dalam pengetahuan budaya. Perwujudan mengenai cinta, misalnya, terdapat dalam karya sastra, tarian, musik, filsafat, lukisan, patung dan sebagainya. Masing-masing pokok bahasan dapat didekati dengan baik menggunakan ca
Baca selengkapnya

Software Maintenance

  SOFTWARE MAINTENANCE Pengertian Software komputer adalah sekumpulan data elektronik yang disimpan dan diatur oleh komputer, data elektronik yang disimpan oleh komputer itu dapat berupa program atau instruksi yang akan menjalankan suatu perintah. Melalui sofware atau perangkat lunak inilah suatu komputer dapat menjalankan suatu perintah. Nama lain dari Software adalah perangkat lunak. Karena disebut juga sebagai perangkat lunak, maka sifatnya pun berbeda dengan hardware atau perangkat keras, jika perangkat keras adalah komponen yang nyata yang dapat diliat dan disentuh oleh secara langsung manusia, maka software atau Perangkat lunak tidak dapat disentuh dan dilihat secara fisik, software memang tidak tampak secara fisik dan tidak berwujud benda namun  bisa untuk dioperasikan. Pengertian maintenance sendiri adalah suatu kegiatan yang di lakukan manusia untuk menjaga atau merawat sebuah benda atau perangkat (keras atau pun lunak) agar dapat terus di gunakan. Pengertian software
Baca selengkapnya