Sabtu, 08 April 2017

KECERDASAN BUATAN “RUANG KEADAAN” - Pertemuan 4

KECERDASAN BUATAN
“RUANG KEADAAN”
 
  
  
1.      Latar Belakang
         Salah satu rumusan umum tindakan cerdas adalah dalam hal ruang keadaan. Sebuah ruang berisi semua informasi diperlukan untuk memprediksi dampak dari suatu tindakan dan Menentukan jika itu adalah ruang tujuan. Ruaang keadaan mengasumsikan bahwa agen memiliki pengetahuan yang sempurna dari ruang keadaan dan dapat mengamati apa yang terdapat pada ruang itu  (yaitu, ada observability penuh); Agen memiliki seperangkat tindakan yang telah diketahui efek deterministik; beberapa ruang keadaan adalah ruang tujuan, agen ingin mencapai tujuan salah satu dari ruang ini, dan agen dapat mengenali keadaan tujuan; dan Sebuah solusi adalah urutan tindakan yang akan mendapatkan agen dari kondisi saat ini ke keadaan tujuan.

2.      Pembahasan
     Ruang Keadaan adalah proses yang digunakan dalam bidang ilmu komputer, termasuk kecerdasan buatan (AI), di mana konfigurasi berturut-turut atau keadaan dianggap contoh, dengan tujuan menemukan ruagn keadaan tujuan dengan properti yang diinginkan.
   
   Satu set masalah menyatakan bahwa masalah dapat di dimodelkan sebagai ruang keadaan. Himpunan ruang membentuk grafik di mana dua ruang yang terhubung jika ada operasi yang dapat dilakukan untuk mengubah keadaan pertama ke kedua.

    Ruang Keadaan sering berbeda dari metode pencarian ilmu komputer tradisional karena ruang keadaan tersirat: grafik ruang keadaan khas adalah terlalu besar untuk menghasilkan dan menyimpan dalam memori. Sebaliknya, nodedihasilkan karena mereka dieksplorasi, dan biasanya dibuang sesudahnya. Sebuah solusi untuk contoh pencarian kombinatorial dapat terdiri dari negara tujuan itu sendiri, atau dari jalur dari beberapa keadaan awal ke keadaan tujuan.
 
Ruang Keadaan adalah cara mendefinisikan permasalahan kedalam representasi algoritma
 
Contoh :
Permasalahan :  Petani, Sayur, Kambing dan Serigala yang menyebrang 
 
Kondisi : 
1.      Seorang petani akan menyeberangkan seekor kambing, seekor serigala, dan sayur-sayuran
      dengan sebuah boat yang melalui sungai.
2.      Boat hanya bisa memuat petani dan satu penumpang yang lain (kambing, serigala, atau
      sayur-sayuran).
3.      Jika ditinggalkan oleh petani tersebut, maka sayur-sayuran akan dimakan oleh kambing dan
      kambing akan dimakan oleh serigala. 

    Langkah Penyelesaian :
      Definisikan ruang keadaan;
      Tetapkan satu atau lebih keadaan awal;
      Tetapkan satu atau lebih tujuan;
      Tetapkan kumpulan aturan.
 
Penyelesaian :
       Identifikasi ruang keadaan
o   Permasalahan ini dapat dilambangkan dengan: (JumlahKambing, JumlahSerigala, 
    JumlahSayuran, JumlahBoat).
o   Contoh: Daerah asal (0,1,1,1) berarti pada daerah asal tidak ada kambing, ada serigala, 
    ada sayuran, dan ada boat.
      Keadaan Awal
o   Daerah asal: (1,1,1,1)
o   Daerah seberang: (0,0,0,0)
      Tujuan
o   Daerah asal: (0,0,0,0)
o   Daerah seberang: (1,1,1,1)
      Aturan

 
      Penyelesaian : 

Implementasi Dalam Aplikasi :


3.      Penutup
           a.      Kesimpulan :
Ruang Keadaan adalah cara mendefinisikan permasalahan kedalam representasi algoritma.
b.      Saran : 
Selanjutnya untuk mendalami materi Artificial Intelligence : Ruang Keadaan dengan 
membaca sumber-sumber yang tersedia di buku maupun internet , dan melakukan praktikum mandiri.


NAMA
NADIA AYU LESTARI ARIFIN
NPM
1144002
KELAS
3C
PRODI
TEKNIK INFORMATIKA
KAMPUS
POLITEKNIK POS INDONESIA

 §  Link Github          : https://github.com/D4TI3C/Nadia-Ayu-Lestari-1144002

§   Referensi              : http://computing.dcu.ie/~humphrys/Notes/AI/statespace.html
§  Scan Plagiarisme  :
1.          Searchenginereports

2.     Smallseotools

1 komentar: