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.
    x

Sistem fuzzy secara umum terdapat 5 langkah dalam melakukan penalaran, yaitu:

Postingan populer dari blog ini

Membuat Split File Zip Dengan 7-Zip

Load Dan Insert Image ke MySQL BLOB dengan VB6

Pembuatan Function PowerBuilder