AI KECERDASAAN BUATAN SEMESTER 6

1.      METODE PENCARIAN BUTA (BLIND SEARCH)

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.

Search Space (ruang pencarian) dieksplorasi tanpa memanfaatkan apapuun informasi yang menyangkut pada masalah maka dari itu digunakan istilah blind search atau naive search, dan karena metode ini masih sangat umum maka hasil yang didapat secara instrinsik kurang efisien.

METODE PENCARIAN HEURISTIK

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 eksponensial menjadi 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.Kelemahan 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

v  Kebanyakan system AI menggunakan kumpulan frame yang saling terkait satu dengan lainnya

v  bersama-sama.

v  Seperti diperlihatkan dalam Gambar Frame A dihubungkan dalam slot yang diberi nama is a

v  ke frame B.

v  Frame yang sama memiliki kapasitas slot yang mengarah ke sebuah mixer (frame E) dan

v  sebuah prosedur (demon) yang mengaktifkan aturan #36 ketika mesin kedua ditambahkan.

v  Relasi-relasi tersebut membuat hirarki frame. ScriptScript adalah representasi pengetahuan yang mendiskripsikan sebuah rangkaian kegiatan (events).

v  Elemen-lemen dari suatu script adalah kondisi-

v  kondisi (conditions), peralatan (props), peran (roles), lintasan (track), dan adegan (scene).

v  Kondisi awal harus dideskripsikan dengan valid sebelum kejadian-kejadian (events) dalam script ini dapat terjadi atau menjadi valid.

v  Props menghubungkan ke objek-objek yang digunakan didalam rangkaian kegiatan yang terjadi. Hasilnya berupa kondisi yang terjadi setelah kejadian-kejadian didalam script terjadi.

 

4. Logika Fuzzy adalah suatu cara yang tepat untuk memetakan suatu ruang input ke dalam ruang output. Untuk sistem yang sangat rumit, penggunaan logika fuzzy (fuzzy logic) adalah salah satu pemecahannya. Sistem tradisional dirancang untuk mengontrol keluaran tunggal yang berasal dari beberapa masukan yang tidak saling berhubungan.  Karena ketidaktergantungan ini, penambahan masukan yang baru akan memperumit proses kontrol dan membutuhkan proses perhitungan kembali dari semua fungsi . Kebalikannya, penambahan masukan baru pada sistem fuzzy, yaitu sistem yang bekerja berdasarkan prinsip-prinsip logika fuzzy, hanya membutuhkan penambahan fungsi keanggotaan yang baru dan aturan-aturan yang berhubungan dengannya.

 

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. Logika fuzzy dapat digunakan dalam bidang teori kontrol, teori keputusan, dan beberapa bagian dalam 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.

Teknik Searching adalah metode menyelesaikan masalah dengan menggunakan strategi pencarian untuk menemukan solusi terbaik. Sedangkan Teknik Reasoning mempresentasikan masalah ke dalam pengetahuan dan melakukan penalaran untuk menemukan solusi.