Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Masalah, Ruang Keadaan, dan Pencarian. Kecerdasan Buatan.

Presentasi serupa


Presentasi berjudul: "Masalah, Ruang Keadaan, dan Pencarian. Kecerdasan Buatan."— Transcript presentasi:

1 Masalah, Ruang Keadaan, dan Pencarian

2 Kecerdasan Buatan

3 Sudut Pandang Penelitian Formal Task Expert Tax Mundane Task

4 Dua Bagian Utama Kecerdasan Buatan a.Basis Pengetahuan (Knowledge Base) b.Basis Inferensi (Inference Engine)

5 Kecerdasan Buatan Memiliki Beberapa Keuntungan Lebih bersifat permanenLebih mudah diduplikasi dan disebarkan Lebih murah dibandingkan dengan kecerdasan alami Bersifat konsistenDapat didokumentasi Dapat mengerjakan pekerjaan lebih cepat dibanding dengan kecerdasan alami Dapat mengerjakan pekerjaan lebih baik dibanding kecerdasan alami

6 What is AI ? Sistem yang berpikir seperti manusia Thinking humanly Sistem yang berpikir secara rasional Thinking rationally Sistem yang bertindak seperti manusia Acting humanly Sistem yang bertindak secara rasional Acting rationally

7

8 Perbedaan antara Pemrograman AI dan Konvensional AIKomputasi Konvensional Representasi dan Manipulasi simbol Algoritama Memberitahu komputer tentang suatu masalah Memerintah komputer untuk menyelesaikan masalah Komputer diberi pengetahuan dan kemampuan inferensi Memberi data kepada komputer dan program

9 Uji Turing Dari AI Bertindak Seperti Manusia

10 Kelebihan IB: Lebih bersifat permanen. Lebih mudah diduplikasi & disebarkan. Lebih murah. Bersifat konsisten dan teliti karena kecerdasan buatan adalah bagian dari teknologi komputer sedangkan kecerdasan alami senantiasa berubah-ubah Dapat didokumentasi.Keputusan yang dibuat komputer dapat didokumentasi dengan mudah dengan cara melacak setiap aktivitas dari sistem tersebut. Kecerdasan alami sangat sulit untuk direproduksi. Dapat mengerjakan beberapa task lebih cepat dan lebih baik dibanding manusia

11 Kelebihan kecerdasan alami 1.Kreatif : manusia memiliki kemampuan untuk menambah pengetahuan, sedangkan pada kecerdasan buatan untuk menambah pengetahuan harus dilakukan melalui sistem yang dibangun. 2.Memungkinkan orang untuk menggunakan pengalaman atau pembelajaran secara langsung. Sedangkan pada kecerdasan buatan harus mendapat masukan berupa input-input simbolik. 3.Pemikiran manusia dapat digunakan secara luas, sedangkan kecerdasan buatan sangat terbatas.

12 Sistem yg menggunakan IB Basis Pengetahuan Inference Engine Masalah Solusi

13 Pertimbangan sistem yg mampu menyelesaikan masalah: 1.Mendefinisikan masalah dg tepat. Spesifikasi mengenai keadaan awal dan solusi yg diharapkan. 2.Analisis permasalahan. Menggunakan teknik yg sesuai. 3.Merepresentasikan pengetahuan utk permasalahan. 4.Memilih teknik penyelesaian yg terbaik.

14 CONTOH:Mendefinisikan Masalah sebagai “State Space Search” (SSS/mencari ruang yg berisi semua keadaan yg mungkin) Misalnya permainan catur, maka SSS nya adalah : –Menspesifikasikan posisi awal dari papan catur –Peraturan (rules) yang mendefinisikan langkah- langkah yang legal –Posisi papan yang merepresentasikan pemenang dari satu sisi atau sisi lainnya. Tujuan (Goal) dari permainan adalah : memenangkan permainan.

15 Masalah : permainan catur Aturan yang harus ditentukan: 1.Posisi awal selalu sama. 2.Aturan-aturan utk melakukan gerakan secara legal. 3.Goal: Raja hitam tidak dapat bergerak lagi Umumnya mendeskripsikan masalah dg baik: 1.Mendefinisikan ruang keadaan. 2.Menetapkan satu atau lebih keadaan awal. 3.Menetapkan satu atau lebih tujuan. 4.Menetapkan kumpulan aturan (Rules).

16 Kasus Graph Keadaan: Graph merupakan minimum sebuah simpul(node) yang mungkin mempunyai busur utk menunjukkan arah. Graph mempunyai keadaan awal dan keadaan tujuan dg busur sebagai penghubung.

17 Graph keadaan Pertanyaan: 1.Tentukan lintasan dg keadaan awal M dan goalnya T! 2.Tentukan lintasan yg tidak sampai ke tujuan! 3.Tentukan siklus dari graph di atas! M M A A B B C C E E H H F F G G T T D D I I J J

18 Pohon Pelacakan Karena adanya siklus dalam sebuh graph maka digunakan Pohon pelacakan. Apakah sebuah Pohon? Tentukan Pohon-pohon dari Graph keadaan sebelumnya!Berapa jumlah daun dalam pohon tersebut?Berapa tinggi pohon tersebut?

19 Pohon AND/OR: OR: masalah M dapat terpecahkan jika salah satu dari subgoal A,B,C terpecahkan. AND: masalah dari M terpecahkan jika semua subgoal A,B,C sudah terpecahkan. M M A A B B C C OR M M A A B B C C AND

20 Pertanyaan: Dari gambar pohon sebelumnya, buatlah Pohon AND/OR sehingga penyelesaian dapat dipersingkat!

21 A Water Jug Problem Anda diberi dua buah jerigen, yang satu ukuran 4 galon dan yang lain 3 galon. Kedua gelas tidak memiliki skala ukuran. Terdapat pompa yang dapat digunakan untuk mengisi jerigen dengan air. Bagaimana anda mendapatkan tepat 2 galon air di dalam jerigen ukuran 4 galon? 4 Galon (y) 3 Galon (x) Air Tidak Terbatas

22 Ruang masalah untuk masalah di atas dapat digambarkan sebagai himpunan pasangan bilangan bulat (x,y) yang terurut, s.r.s x Є {0, 1, 2, 3, 4} dan y Є {0, 1, 2, 3}; x menyatakan jumlah air dalam gelas ukuran 4 galon, dan y menyatakan jumlah air dalam gelas ukuran 3 galon. Keadaan mula-mula adalah (0,0). State tujuan (goal) adalah (2,n) untuk setiap nilai n sebarang. Sistem Penyelesaian masalah:

23 (0,0)(1,0)(2,0)(3,0)(4,0) (0,1)(1,1)(2,1)(3,1)(4,1) (0,2)(1,2)(2,2)(3,2)(4,2) (0,3)(1,3)(2,3)(3,3)(4,3) Keadaan Teko Air: Keadaan Awal GOAL

24 1.(x,y) If x < 4 →(4,y)Isi penuh gelas 4 galon 2. (x,y) If y < 3 →(x,3)Isi penuh gelas 3 galon 3.(x,y) If x > 0 →(x-d,y)Buang sebagian air dari gelas 4 galon 4.(x,y) If y > 0 →(x,y-d)Buang sebagian air dari galon ukuran 3 galon 5.(x,y) If x > 0 →(0,y)Kosongkan gelas 4 galon Operator-opeartor (aturan produksi) yang digunakan untuk memecahkan masalah terlihat:

25 6.(x,y) If y > 0 →(x,0)Kosongkan gelas 3 galon 7.(x,y) If x+y ≥4 and y > 0 →(4,y-(4-x))Tuangkan air dari gelas 3 galon ke gelas 4 galon sampai gelas 4 galon penuh 8. (x,y) If x+y ≥3 and x > 0 →(x-(3-y),3)Tuangkan air dari gelas 4 galon ke gelas 3 galon sampai gelas 3 galon penuh 9.(x,y) If x+y ≤4 and y > 0 →(x+y,0)Tuangkan seluruh air dari gelas 3 galon ke gelas 4 galon

26 10.(x,y) If x+y ≤3 and x > 0 →(0,x+y)Tuangkan seluruh air dari gelas 4 galon ke gelas 3 galon 11.(0,2)→(2,0)Tuangkan 2 galon air dari gelas 3 galon ke gelas 4 galon 12.(2,y)→(0,y)Buang 2 galon dalam gelas 4 galon sampai habis.

27 Jumlah galon Aturan yang dilakukan dalam gelas 4 galon dalam gelas 3 galon atau atau 11 Suatu solusi untuk Water Jug Problem

28 Problem Seorang petani akan menyebrangkan seekor kambing, seekor serigala dan sayur mayur dengan sebuah perahu melalui sungai. Perahu hanya bisa memuat petani dan satu penumpang lain. Jika Petani menyebrangkan serigala, sayur akan dimakan kambing Jika Petani menyebrangkan sayur maka kambing akan dimakan serigala

29 Solve State space identification 1.Permasalahan ini dapat dilambangkan dengan ( Jumlah kambing, jumlah serigala, jumlah sayuran, jumlah petani)

30 Keadaan Awal 1.Daerah asal (1,1,1,1) 2.Daerah seberang (0,0,0,0) Tujuan 1.Daerah asal (0,0,0,0) 2.Daerah Seberang(1,1,1,1)

31 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

32 Petani,kambing,sayuran,serigala Daerah Asal SeberangAturan (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


Download ppt "Masalah, Ruang Keadaan, dan Pencarian. Kecerdasan Buatan."

Presentasi serupa


Iklan oleh Google