Masalah dan Pemecahan Masalah Artificial Intelligence

Masalah dan Pemecahan Masalah 

Artificial Intelligence


Sistem menggunakan Kecerdasan Buatan


Pada gambar, input yang diberikan pada sistem yang menggunakan kecerdasan buatan adalah berupa masalah. Sistem harus dilengkapi dengan sekumpulan pengetahuan yang ada pada basis pengetahuan. Sistem harus memiliki motor inferensi agar mampu mengambil kesimpulan berdasarkan fakta atau pengetahuan. Output yang diberikan berupa solusi masalah sebagai hasil dari inferensi.

Untuk membuat system untuk menyelesaikan masalah terpisah, kita harus melakukan 4 hal sbb :

1. Mendefinisikan masalah dengan tepat, meliputi definisi yg tepat tentang keadaan awal dan keadaan akhir sebagai solusi yang dapat diterima.

2. Analisa masalah, beberapa fitur penting akan menentukan kelayakan dari beberapa teknik yang mungkin untuk menyelesaikan masalah.

3. Membatasi dan menghadirkan pengetahuan yang diperlukan untuk menyelesaikan masalah

4. Pilih teknik penyelesaian terbaik dan aplikasikan pada masalah.

Mendefinisikan masalah sebagai pencarian ruang stata

Untuk membuat deskripsi formal dari permasalahan, harus dilakukan beberapa hal, diantaranya :

1. Definisikan ruang stata yang memuat semua konfigurasi yg mungkin dari objek yang terkait (dan mungkin beberapa yg tidak mungkin). Hal ini, tentu saja mungkin untuk mendefiniskan ruang stata dengan jumlah stata yang tidak terbatas.

2. Tentukan satu atau beberapa stata yang menyatakan keadaan awal dari masalah, disebut initial states.

3. Tentukan satu atau beberapa stata yang dapat diterima sebagai keadaan akhir (solusi), disebut goal states.

4. Tentukan sejumlah aturan yang menentukan aksi yang diperkenankan, hal ini mencakup beberapa hal sbb :
a. Apa asumsi non stata yang ditampilkan dalam deskripsi masalah non formal? Akan menentukan yg termasuk dan tidak termasuk stata
b. Seberapa luas aturan harus dibuat? Dapat menentukan aturan diberlakukan untuk stata mana saja
c. Berapa banyak pekerjaan yang diperlukan untuk menyelesaikan masalah harus disusun dan dimasukkan ke dalam aturan? Akan menentukan jumlah baris aturan

Sistem Produksi

Sistem produksi terdiri dari:

1. Sejumlah aturan, dimana tiap aturan memiliki sis kiri yang menyatakan bentuk yang dapat digunakan dan sisi kanan yang menyatakan hasil operasi jika aturan diaplikasikan.

2. Satu atau lebih pengetahuan/database yang berisi informasi apapun yang berkaitan dgn tiap masalah. Beberapa bagian database mungkin tetap sedangkan yang lain ditambahkan sesuai dengan masalah yang dihadapi. Informasi dalam database dapat tersusun dalam banyak cara berbeda.

3. Strategi kendali yang akan menentukan perintah dalam aturan yang mana yang akan dibandingkan dengan database dan cara menyelesaikan konflik yang muncul ketika ada lebih dari satu aturan yang cocok.

4. Penggunaan aturan

Strategi Kendali

Strategi kendali diperlukan untuk memutuskan aturan mana yang akan digunakan dalam lanjutan proses pencarian untuk mendapatkan penyelesaian masalah, hal ini akan semakin diperlukan jika terdapat lebih dari satu atau semakin banyak aturan yang mungkin untuk digunakan dalam tiap tahap proses. Pada akhirnya bagaimana keputusan dibuat akan mempengaruhi kecepatan dalam mendapatkan penyelesaian masalah.

Syarat suatu strategi kendali yang baik adalah :
1. Menggerakkan stata (menjalankan proses) menuju solusi 
2. Harus sistematikKedua syarat itu akan melahirkan banyak metode pencarian

Contoh Kasus

Bejana Air
Diberikan dua bejana air, dengan kapasitas 4 liter dan 3 liter, yang keduanya tidak memiliki skala/ batas ukuran. Ada sejumlah tak terbatas air yang dapat diisikan kedalam bejana. Bagaimana cara mengisikan tepat 2 liter air ke dalam bejana berukuran 4 liter?

Definisi ruang stata kasus Bejana Air
Definisi ruang stata untuk kasus bejana air dapat dinyatakan sebagai pasangan bilangan bulat
(x,y); x=0,1,2,3 atau 4 dan y=0,1,2 atau 3
Dimana x menyatakan volume air pada bejana 4 liter dan y menyatakan volume air pada bejana 3 liter.
Stata awal (initial state) : (0,0) dmn kedua bejana kosong
Stata akhir (goal state) : (2, n) dmn bejana pertama berisi 2 liter dan bejana kedua bisa berisi berapa saja.


Hasil Analisa Masalah

Permasalahan dapat dipecahkan dengan menggunakan aturan produksi yang dikombinasikan dengan pendekatan strategi kendali untuk menelusuri ruang masalah sampai ditemukan jalur dari initial state ke goal state. Sehingga proses pencarian menjadi penting untuk menyelesaikan masalah. Pencarian adalah mekanisme umum yang dapat digunakan ketika tidak ada metode langsung lain yang diketahui.

Komentar

Posting Komentar

Postingan populer dari blog ini

Quiz Sistem Operasi Semester 3 - BSI

1. Sistem operasi sebagai pengelola sumber daya (Resources Manager), merupakan penjelasan dari:     a. Definisi Sistem Operasi     b. Fungsi  Sistem Operasi     c. Tujuan  Sistem Operasi     d. Tugas Utama  Sistem Operasi     e. Layanan Sistem Operasi 2. Sumber daya yang ada pada sistem komputer terdiri dari:     a. Dua     b. Tiga     c. Empat     d. Lima     e. Enam 3. Contoh Sumber daya fisik adalah...     a. PCB     b. Tabel segmen     c. Berkas (file)     d. Semaphore     e. Perangkat masukkan 4. Sistem operasi menyediakan beragam fasilitas dan layanan untuk membantu pemrograman menulis program, merupakan pengertian dari     a. Eksekusi program     b. Pengaksesan perangkat masukkan/keluaran     c. Pembuatan program     d. Pengaksesan terkendali terhadap berkas     e. Pen...
Baca selengkapnya

Natural Language Processing (Pemroses Bahasa Alami) - Kecerdasan Buatan

 Natural Language Processing  (Pemroses Bahasa Alami) 1. Definisi  Pemroses bahasa alami (Natural Language Processing/NLP) adalah suatu aplikasi (program) dalam bidang AI yang dapat mengartikan suatu bahasa baik bahasa tulisan maupun bahasa lisan atau memproses masukan yang berupa bahasa menjadi suatu informasi atau pengetahuan. Yang menjadi pembahasan bukan bagaimana bahasa diinput atau dimasukkan kedalam program, tetapi lebih kepada bagaimana mengartikan suatu bahasa atau mengcopy / mengambil informasi/pengetahuan dari suatu bahasa. 2. Pembagian NLP Masalah pemrosesan bahasa alami dibagi menjadi dua bagian besar, yaitu :      1. Pemrosesan Naskah Tertulis; menggunkan pengetahuan tentang leksikal, sintax, dan semantik      2. Pemrosesan Bahasa Lisan; menggunakan semua pengetahuan dari pemrosesan naskah tertulis ditambah pengetahuan tentang phonology. 3. Masalah dalam NLP Beberapa masalah yang dihadapi dalam pemrosesan bahasa alami antara lai...
Baca selengkapnya

SYNTHETIC CAMERA

Gambar
  SYNTHETIC CAMERA     Synthetic Camera bukan seperti kamera pada umumnya. Synthetic Camera adalah sebuah istilah yang membuat kita memiliki cara pandang dari sudut lensa kamera.    Proyeksi perspektif dengan mata berada di sumbu proyeksi sangat membatasi sudut pandang. Apabila kita melihat perspektif dengan mata, tentunya itu terbatas apabila memandang sebuah objek.      Memutar objek agar memperoleh sudut pandang yang berbeda sangat tidak efisien. Apabila kita ingin mengambil perspektif objek tersebut, sehingga kita harus mengubah objeknya untuk bisa melihat sudut pandang lain, ini tidak efektif. Maka diperlukan sebuah pendekatan lain, dengan menggunakan  synthetic camera. 1. Cara Kerja Kamera     Citra objek dibawa cahaya menuju lensa sehingga di lensa muncul bayangan objek, oleh cahaya bayangan tersebut kemudian diteruskan ke film (plastik yang dilapisi dengan bahan kimia peka cahaya) sehingga menimbulkan rea...
Baca selengkapnya