SOAL
1.
Jelaskan teknik pencarian berikut : Blind Search , Heuristic Search!
2.
Jelaskan kelebihan dan kekurangan dari teknik Breadth First Search!
3.
Jelaskan perbedaan antara Hirarki Frame dan Script!
4.
Jelaskan mengenai!
5.
Jelaskan perbedaan pendapat Teknik Sugeno dan Mandani!
6.
Paparkan perbedaan Teknik Reasoning dan Fuzzy Set!
Jawaban
1. Blind Search
Blind Search merupakan pencarian asal ketemu. Jika solusi sudah ketemu,
maka pencarian akan dihentikan. Jika dibuat skemanya, pencarian buta hanya
mengenal tiga bagian, [masalah]-[pencarian]-[solusi]. Misalkan dalam kotak ada
3 kelereng warna merah, 3 biru, dan 3 kuning. Masalahnya adalah, ambillah satu
kelereng yang berwarna merah. Solusi, setelah melakukan pencarian, kemudian
didapat satu kelereng warna merah, nah, itulah solusinya.
Heuristic search adalah suatu istilah yang berasal dari bahasa Yunani
yang berarti menemukan/menyingkap. Heuristik adalah suatu perbuatan yang
membantu kita menemukan jalan dalam pohon pelacakan yang menuntut kita kepada
suatu solusi masalah. Heuristik dapat diartikan juga sebagai suatu kaidah yang
merupakan metoda/prosedur yang didasarkan kepada pengalaman dan praktek,
syarat, trik atau bantuan lainnya yang membantu mempersempit dan memfokuskan
proses pelacakan kepada suatu tujuan tertentu. George Poyla (dalam Kristanto.
A, 2003) mendefinisikan heuristik sebagai ”studi tentang sebuah metode dan
aturan discovery serta invention” dalam pencarian state
space, heuristik didefinisikan sebagai aturan untuk memilih cabang-cabang
dalam ruang keadaan yang paling tepat untuk mencapai solusi permasalahan yang
dapat diterima.
2. Breadhth
First searchinh
Kelebihan
: tidak akan
menemukan jalan buntu. Jika ada satu solusi maka BFS akan menemukannya. Jika
ada lebih dari satu solusi, maka solusi minimum akan ditemukan (solusi
terbaik).
Kelemahan BFS yaitu membutuhkan memori cukup besar, karena menyimpan semua
node dalam satu pohon. Selain itu BFS membutuhkan waktu yang cukup lama, karena
akan menguji tiap n level untuk menemukan atau mendapatkan solusi pada level
yang ke-(n-1)
Script
Script (Schank & Abelson, Yale univ) merupakan representasi terstruktur yang menggambarkan urutan stereotip dari kejadian-kejadian dalam sebuah konteks khusus. Representasi Pengetahuan Frame, Script, Logika-Himpunan 4 - Script mirip dengan frame, perbedaannya : Frame menggambarkan objek, sedangkan Script menggambarkan urutan peristiwa. - Dalam menggambarkan urutan peristiwa, script menggunakan serangkaian slot yang berisi informasi tentang orang, objek dan tindakantindakan yang terjadi dalam suatu peristiwa.
4. Logika Fuzzy
Logika Fuzzy merupakan suatu logika yang memiliki nilai kekaburan atau kesamaran antara benar atau salah. Mengapa logika fuzzy yang ditemukan di Amerika malah lebih banyak ditemukan aplikasinya di negara Jepang? Salah satu penjelasannya: kultur orang Barat yang cenderung memandang suatu persoalan sebagai hitam-putih, ya-tidak, bersalah-tidak bersalah, sukses-gagal, atau yang setara dengan dunia logika biner Aristoteles, sedangkan kultur orang Timur lebih dapat menerima dunia“abu-abu” atau fuzzy. logika fuzzy memungkinkan nilai keanggotaan antara 0 dan 1, tingkat keabuan dan juga hitam dan putih, dan dalam bentuk linguistik, konsep tidak pasti seperti “sedikit”, “lumayan” dan “sangat”.
Logika fuzzy dapat digunakan dalam bidang teori kontrol, teori keputusan, dan beberapa bagian alam managemen sains. Kelebihan dari logika fuzzy adalah mampu dalam proses penalaran secara bahasa (linguistic reasoning), sehingga dalam perancangannya tidak perlu lagi persamaan matematik dari objek yang dikendalikan. Adapun salah satu contoh dari aplikasi logika fuzzy dalam kehidupan sehari-hari adalah di tahun 1990 pertama kali dibuat mesin cuci dengan logika fuzzy di Jepang (Matsushita Electric Industrial Company).
Sistem fuzzy digunakan untuk menentukan putaran yang tepat secara otomatis berdasarkan jenis dan banyaknya kotoran serta jumlah yang akan dicuci. Input yang digunakan adalah: seberapa kotor, jenis kotoran, dan banyaknya yang dicuci. Mesin ini menggunakan sensor optik, mengeluarkan cahaya ke air dan mengukur bagaimana cahaya tersebut sampai ke ujung lainnya. Makin kotor, maka sinar yang sampai semakin redup.
5. Untuk memperoleh output, terdapat perbedaan metode Mamdani dengan metode Sugeno yaitu metode Mamdani berupa himpunan fuzzy sedangkan pada metode Sugeno berupa constanta atau persamaan linear. Dalam penelitian ini penulis menggunakan constanta atau berordo 0 untuk menghasilkan output metode Sugeno.
6. Teknik reasoning : Teknik Reasoning adalah teknik bagaimana komputer menyelesaikan masalah dengan mempresentasikan masalah ke dalam knowledge base sehingga dapat menarik sebuah kesimpulan yang tepat.
No comments:
Post a Comment