UAS MK Kecerdasan Buatan Muhamad Iqbal - 18020060
1.
Jelaskan teknik pencarian berikut : blind
search , heuristic search
a. 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.
Contoh masalahnya adalah, ambillah satu kelereng yang berwarna merah. Solusi, setelah melakukan pencarian, kemudian didapat satu kelereng warna merah, nah, itulah solusinya.
b. Pencarian Heuristik Search, merupakan suatu metode pencarian dalam ilmu Kecerdasan Buatan(AI) yang menggunakan suatu fungsi yang menghitung biaya perkiraan/estimasi dari suatu simpul tertentu menuju ke simpul tujuan pencarian.
2.
Jelaskan kelebihan dan kekurangan dari
teknik Breadth First Search
BREADTH-FIRST SEARCH (BFS) sebuah algoritma pencarian graf yang dimulai dari node pangkal dan menjelajahi semua node yang berdekatan.dan untuk setiap node yang berdekatan, bfs menjelajahi node-node yang tidak terlihat sebelumnya (unexplored) dan seterusnya
BFS adalah sebuah metode pencarian yang bertujuan untuk memperluas dan memeriksa semua node dari sebuah graf atau kombinasi dari urutan dengan menggunakan semua solusi secara sistematis. dengan kata lain, bfs mencari ke seluruh graf atau urutan secara mendalam tanpa mempertimbangkan tujuannya (goal) sampai tujuan itu tercapai. bfs tidak menggunakan algoritma heuristis.
Kelebihan BFS yaitu:
- Tidak akan menemui jalan buntu.
- Menjamin ditemukannya solusi (jika
solusinya memang ada) dan solusi yang ditemukan pasti yang paling baik.
- Jika ada satu solusi maka bread-first
search akan menemukannya
Kekurangan BFS yaitu:
- Membutuhkan memori yang cukup banyak.
- Membutuhkan waktu yang cukup lama.
3.
Jelaskan perbedaan antara hirarki frame dan
script
Metode Hirarki Frame adalah struktur data yeng menyertakan semua pengetahuan tentang objek tertentu. Pengetahuan ini diatur dalam struktur hierarki khusus yang mengizinkan diagnosis kemandirian pengetahuan.
Metode Hierarchial Dynamic Scripting (HDS) merupakan metode pengembangan dari Dyanamic Scripting dengan mengadaptasi arsitektur Hierarchial Task Network untuk membentuk sebuah tree. tahapan pada modul HDS memiliki kesamaan dengan tahapan dalam metode Dyanamic Scripting.
4.
Jelaskan mengenai logika fuzzy
Fuzzy logic dalam bahasa
Indonesia adalah logika Fuzzy, yaitu teknik/metode yang dipakai untuk mengatasi
hal yang tidak pasti pada masalah–masalah yang mempunyai banyak jawaban.
5.
Jelaskan perbedaan pendapat teknik sugeno
dan mamdani
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.
6.
Paparkan perbedaan Teknik reasoning dan
fuzzy set
Teknik Reasoning adalah teknik bagaimana komputer menyelesaikan masalah dengan mempresentasikan masalah ke dalam knowledge base sehingga dapat menarik sebuah kesimpulan yang tepat.
Reasoning: pengetahuan digunakan untuk
menalar suatu permasalahan
- Formal reasoning: menggunakan logika proporsional
- Procedural reasoning: menggunakan aturan produksi ( IF-THEN)
- Analogical reasoning: sangat sulit
- Memasukkan input fuzzy.
- Mengaplikasikan operator fuzy.
- Mengaplikasikan metode implikasi.
- Komposisi semua output.
- Defuzifikasi.
Sistem fuzzy secara umum
terdapat 5 langkah dalam melakukan penalaran, yaitu: