sistem intelegensia buatan
DESCRIPTION
SISTEM INTELEGENSIA BUATAN. Pertemuan 3 Diema HS, S. Kom. “ MASALAH DAN RUANG KEADAAN,”. Definisi Masalah dan Ruang Masalah Aturan Produksi Cara Merepresentasikan Ruang Masalah . Untuk membangun sistem yang mampu menyelesaikan masalah menggunakan AI : - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/1.jpg)
SISTEM INTELEGENSIA BUATAN
Pertemuan 3Diema HS, S. Kom
![Page 2: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/2.jpg)
“ MASALAH DAN RUANG KEADAAN,”
1. Definisi Masalah dan Ruang Masalah2. Aturan Produksi3. Cara Merepresentasikan Ruang Masalah
![Page 3: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/3.jpg)
![Page 4: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/4.jpg)
• Untuk membangun sistem yang mampu menyelesaikan masalah menggunakan AI :
1. Mendefinisikan masalah dengan tepat, mencakupspesifikasi yang tepat mengenai keadaan awal dansolusi yang diharapkan.
2. Menganalisis masalah tersebut dan mencari beberapa teknik penyelesaian masalah yang sesuai.
3. Merepresentasikan pengetahuan yang perlu untuk menyelesaikan masalah tersebut.
4. Memilih teknik penyelesaian masalah yang terbaik.
![Page 5: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/5.jpg)
1. Mendefinisikan Masalah sebagai suatu ruang keadaan
Untuk Mendefinisikan Suatu Masalah:a. Definisikan/buat ‘state space’ atau ruang
masalahb. Tentukan keadaan awal (initial state)c. Tentukan keadaan akhir/tujuan (goal state)d. Tentukan operatornya/aturannya
![Page 6: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/6.jpg)
1. Mendefinisikan Masalah sebagai suatu ruang keadaan
Ruang masalah•
Masalah utama dalam membangun sistem berbasis AI adalah bagaimana mengkonversi situasi yang diberikan ke dalam situasi yang lain yang di inginkan menggunakan sekumpulan operasi tertentu
![Page 7: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/7.jpg)
Contoh Permasalahan
Contoh 1 : “Permainan Catur”• Yang harus ditentukan adalah :1. Posisi awal pada papan catur
Posisi awal setiap permainan catur selalu sama yaitu semua bidak diletakkan di atas papan catur dalam 2 sisi yaitu kubu putih dan kubu hitam.
![Page 8: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/8.jpg)
2. Aturan-aturan untuk melakukan gerakan secara legal.Aturan-aturan ini sangat berguna untuk menentukan gerakan suatu bidak, yaitu melangkah dari satu keadaan ke keadaan lain.
![Page 9: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/9.jpg)
3. Tujuan (goal) yang ingin dicapai adalah posisi pada papan catur yang menunjukkan kemenangan seseorang terhadap lawannya.Kemenangan ini ditandai dengan posisi Raja yang sudah tidak dapat bergerak lagi.
![Page 10: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/10.jpg)
Contoh diatas menunjukkan representasi masalah dalam Ruang keadaan (State Space), yaitu ruang yang berisi semua keadaan yang mungkin.
![Page 11: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/11.jpg)
2. Aturan Produksi
• Sistem Produksi/Production System terdiri dari Sekumpulan Aturan (a set of rules)Knowledge Base /Data BaseSebuah strategi pengontrol (Control
Strategy)Urutan yang dipakai (a rule applier)
![Page 12: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/12.jpg)
2. Aturan Produksi
• Operasi yang mengubah suatu state ke state lainnya
• Semua aturan bisa mungkin karena pemikiran yang berbeda-beda
• Pertanyaannya bagaimana kita tahu bahwa aturan produksi yang kita pakai itu benar atau belum?
![Page 13: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/13.jpg)
Beberapa cara Merepresentasikan Ruang Masalah :
1. Graph KeadaanContoh :
![Page 14: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/14.jpg)
Beberapa cara Merepresentasikan Ruang Masalah ( lanjutan ) :
![Page 15: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/15.jpg)
Beberapa cara Merepresentasikan Ruang Masalah ( lanjutan ) :
2. Pohon Pelacakan
![Page 16: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/16.jpg)
Beberapa cara Merepresentasikan Ruang Masalah ( lanjutan ) :
3. Pohon AND/OR
![Page 17: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/17.jpg)
Contoh Permasalahan
Contoh 1 : Masalah EMBER Ada 2 ember masing-masing berkapasitas 4 galon (ember A) dan 3 galon (ember B). Ada pompa air yg akan digunakan untuk mengisi air pada ember tersebut. Bagaimana dapat mengisi tepat 2 galon air ke dalam ember berkapasitas 4 galon?
![Page 18: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/18.jpg)
Contoh Permasalahan
• Penyelesaian : 1. Identifikasi ruang keadaan (state space)
Permasalahan ini dapat digambarkan sebagai himpunan pasangan bilangan bulat : x = jumlah air yg diisikan ke ember 4 galon (ember A) y = jumlah air yg diisikan ke ember 3 galon (ember B) Ruang keadaan = (x,y) sedemikian hingga x {0,1,2,3,4} dan y ∈
{0,1,2,3} ∈2. Keadaan awal & tujuan
Keadaan awal : kedua ember kosong = (0,0) Tujuan : ember 4 galon berisi 2 galon air = (2,n) dengan sembarang n
![Page 19: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/19.jpg)
Contoh Permasalahan
3. Keadaan ember Keadaan ember bisa digambarkan
sebagai berikut :
![Page 20: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/20.jpg)
Contoh Permasalahan
4. Aturan-aturan Diasumsikan kita dapat mengisi ember air itu dari pompa air, membuang air dari ember ke luar, menuangkan air dari ember yang satu ke ember yang lain.
Kita buat beberapa aturan-aturan yang dapat digambarkan sebagai berikut :
![Page 21: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/21.jpg)
Contoh Permasalahan
![Page 22: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/22.jpg)
Contoh Permasalahan
5. Solusi yang ditemukan Solusi 1:
![Page 23: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/23.jpg)
Contoh Permasalahan
Solusi 2 :
![Page 24: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/24.jpg)
Contoh Permasalahan
6. Representasi ruang keadaan dengan pohon pelacakan
![Page 25: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/25.jpg)
Contoh 2 :
Seorang petani akan menyeberangkan seekor kambing, seekor serigala, dan sayur-sayuran dengan sebuah boat yang melalui sungai. Boat hanya bisa memuat petani dan satu penumpang yang lain (kambing, serigala, atau sayur-sayuran). Jika ditinggalkan oleh petani tersebut, maka sayur-sayuran akan dimakan oleh kambing dan kambing akan dimakan serigala.
![Page 26: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/26.jpg)
Penyelesaian
A. Identifikasi ruang keadaanPermasalahan ini dapat dilambangkan dengan (Jumlah Kambing, JumlahSerigala, JumlahSayuran, JumlahBoat). Sebagai contoh : Daerah asal (0,1,1,1) berarti pada daerah asal tidak ada kambing , ada serigala, ada sayuran, dan ada boat.
B. Keadaan awal dan tujuan• Keadaan awal, pada kedua daerah :
•Daerah asal : (1,1,1,1)•Daerah seberang :(0,0,0,0)
• Tujuan, pada kedua daerah :•Daerah asal : (0,0,0,0)•Daerah seberang :(1,1,1,1)
![Page 27: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/27.jpg)
Penyelesaian
C.Aturan-aturan
Aturan ke- Aturan
1 Kambing menyeberang
2 Sayuran menyeberang
3 Serigala menyeberang
4 Kambing kembali
5 Sayuran kembali
6 Serigala kembali
7 Boat kembali
![Page 28: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/28.jpg)
Penyelesaian
D.Solusi yang ditemukan
Daerah asal Daerah seberang Aturan yang dipakai
(1,1,1,1) (0,0,0,0) 1
(0,1,1,0) (1,0,0,1) 7
(0,1,1,1) (1,0,0,0) 3
(0,0,1,0) (1,1,0,1) 4
(1,0,1,1) (0,1,0,0) 2
(1,0,0,0) (0,1,1,1) 7
(1,0,0,1) (0,1,1,0) 1
(0,0,0,0) (1,1,1,1) solusi
![Page 29: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/29.jpg)
LATIHAN !!!
1. Lanjutkan Representasi ruang keadaan dengan pohon pelacakan untuk kasus ember !
2. Buatlah contoh pemecahan masalah dalam kecerdasan buatan!
![Page 30: SISTEM INTELEGENSIA BUATAN](https://reader035.vdocuments.net/reader035/viewer/2022062323/56815f5d550346895dce3f45/html5/thumbnails/30.jpg)
`
TERIMA KASIH ATAS PERHATIAN ANDA !!!