Uas Kecerdasan Buatan Sures Mirhandani 29 Juli 2021

 Pertanyaan

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 logika fuzzy

5. Jelaskan perbedaan pendapat teknik sugeno dan mamdani

6. Paparkan perbedaan Teknik reasoning dan fuzzy set

jawaban

1. a. Blind Search atau Uninformed Search secara umum mengartikan bahwa saat proses pencarian kita tidak memiliki clue/hint apakah hasil yang ditemukan lebih baik daripada yang lainnya, sehingga kita tidak mengetahui apakah hasil dari eksplorasi tersebut bermanfaat secara maksimal atau tidak.

b. Pencarian heuristik adalah teknik pencarian AI yang menggunakan heuristik untuk pergerakannya(berpindah). Heuristik sendiri merupakan aturan praktis yang mungkin mengarah pada solusi. Heuristik membantu mengurangi jumlah alternatif dari bilangan eksponensialmenjadi bilangan polinomial. Secara umum, istilah heuristik digunakan untuk saran yang sering efektif, namun tidak  dalam setiap kasus. Dalam pencarian heuristik setiap state diberi sebuah “heuristic value “(h-value) yang digunakan pencarian dalam memilih  langkah terbaik selanjutnya.

2. Kelebihan DFS adalah pemakaian memori yang lebih sedikit. DFS hanya menyimpan sekitar bd dimana b adalah faktor percabangan dan d adalah kedalaman solusi. Hal ini berbeda dengan BFS yang harus menyimpan semua simpul yang pernah dibangkitkan. Kelebihan DFS yang lain yaitu jika solusi pada level yang dalam dan paling kiri, maka DFS akan menemukannya dengan cepat.

Kekurangan DFS adalah jika pohon yang dibangkitkan mempunyai level yang sangat dalam, maka tidak menjamin ditemukannya solusi. Artinya DFS tidak complete. Selain itu, jika terdapat lebih dari satu solusi yang sama tetapi berada pada level yang berbeda, maka DFS tidak menjamin untuk menemukan solusi yang paling baik, artinya DFS tidak optimal.

3.Hirarki Frame

lSusunan hirarki dari frame mengijinkan pewarisan frame.Akar dari tree terletak di puncak, dimana level tertinggi dariabstraksi disajikan.

lFrame pada bagian dasar (bawah) disebut daun dari tree.Hirarki mengijinkan pewarisan sifat-sifat. Setiap framebiasanya mewarisi sifat-sifat dari frame dengan level yanglebih tinggi.lPewarisan merupakan mekanisme untuk membentukpengetahuan, yang menyediakan nilai slot, dari frame keframe.

lDidalam hirarki diatas, masing-masing frame dirincihubungannya seperti hubungan antara frame orangtua(parent frame) dan anak (child frame)

Script

lSkema representasi pengetahuan yang samadengan frame, yaitu merepresentasikanpengetahuan berdasarkan karakteristik yang sudahdikenal sebagai pengalaman-pengalaman.

lPerbedaannya, frame menggambarkan objek,sedangkan script menggambarkan urutanperistiwa.

lDalam menggambarkan urutan peristiwa, scriptmenggunakan slot yang berisi informasi tentangorang, objek, dan tindakan-tindakan yang terjadidalam suatu peristiwa.

4. Dalam logika , logika fuzzy adalah bentuk logika bernilai banyak di mana nilai kebenaran variabel dapat berupa bilangan real antara 0 dan 1 keduanya inklusif. Ini digunakan untuk menangani konsep kebenaran parsial, di mana nilai kebenaran dapat berkisar antara sepenuhnya benar dan sepenuhnya salah. ^[1] Sebaliknya, dalam logika Boolean , nilai kebenaran variabel hanya boleh berupa nilai integer 0 atau 1.

5. a. Metode Sugeno mirip dengan metode Mamdani, hanya output (konsekuen) tidak berupa himpunan fuzzy, melainkan berupa konstanta atau persamaan liniar. Ada dua model metode Sugeno yaitu model fuzzy sugeno orde nol dan model fuzzy sugeno orde satu

b.Pada metode Mamdani, aplikasi fungsi implikasi menggunakan MIN, sedang komposisi aturan menggunakan metode MAX. Metode Mamdani dikenal juga dengan metode MAX-MIN.  Inferensi output yang dihasilkan berupa bilangan fuzzy maka harus ditentukan suatu nilai crisp tertentu sebagai output. Proses ini dikenal dengan defuzzifikasi.

6.a. teknik reasoning (penalaran), yakni teknik penyelesaian masalah dengan cara merepresentasikan masalah kedalam basis pengetahuan (knowledge base) menggunakan logic atau bahasa formal (bahasa yang di pahami komputer)

b.Himpunan fuzzy adalah sebuah himpunan yang anggotanya memiliki derajat keanggotaan tertentu [ZAD65]. Setiap anggota memiliki derajat keanggotaan tertentu yang ditentukan oleh fungsi keanggotaan (membership function) tertentu atau disebut juga fungsi karakteristik (characteristik function).