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