1 / 27

Masalah , Ruang Keadaan , dan Pencarian

Masalah , Ruang Keadaan , dan Pencarian. Kecerdasan Buatan. Sudut Pandang Penelitian. Dua Bagian Utama Kecerdasan Buatan. Basis Pengetahuan (Knowledge Base) Basis Inferensi (Inference Engine). Kecerdasan Buatan Memiliki B eberapa Keuntungan. What is AI ?.

feng
Download Presentation

Masalah , Ruang Keadaan , dan Pencarian

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Masalah, RuangKeadaan, danPencarian

  2. KecerdasanBuatan

  3. Sudut Pandang Penelitian

  4. DuaBagianUtamaKecerdasanBuatan • Basis Pengetahuan (Knowledge Base) • Basis Inferensi (Inference Engine)

  5. KecerdasanBuatanMemilikiBeberapaKeuntungan

  6. What is AI ?

  7. Perbedaan antara Pemrograman AI dan Konvensional

  8. Uji Turing Dari AI Bertindak SepertiManusia

  9. KelebihanIB: Lebihbersifatpermanen. Lebihmudahdiduplikasi & disebarkan. Lebihmurah. Bersifatkonsistendantelitikarenakecerdasanbuatanadalahbagiandariteknologikomputersedangkankecerdasanalamisenantiasaberubah-ubah Dapatdidokumentasi.Keputusan yang dibuatkomputerdapatdidokumentasidenganmudahdengancaramelacaksetiapaktivitasdarisistemtersebut. Kecerdasanalamisangatsulituntukdireproduksi. Dapatmengerjakanbeberapatask lebihcepatdanlebihbaikdibandingmanusia

  10. Kelebihan kecerdasan alami • Kreatif : manusiamemilikikemampuanuntukmenambahpengetahuan, sedangkanpadakecerdasanbuatanuntukmenambahpengetahuanharusdilakukanmelaluisistem yang dibangun. • Memungkinkanoranguntukmenggunakanpengalamanataupembelajaransecaralangsung. Sedangkanpadakecerdasanbuatanharusmendapatmasukanberupa input-input simbolik. • Pemikiranmanusiadapatdigunakansecaraluas, sedangkankecerdasanbuatansangatterbatas.

  11. Sistemygmenggunakan IB Masalah Solusi Basis Pengetahuan Inference Engine

  12. Pertimbangansistemygmampumenyelesaikanmasalah: Mendefinisikanmasalah dg tepat. Spesifikasimengenaikeadaanawaldansolusiygdiharapkan. Analisispermasalahan. Menggunakanteknikygsesuai. Merepresentasikanpengetahuanutkpermasalahan. Memilihteknikpenyelesaianygterbaik.

  13. CONTOH:MendefinisikanMasalahsebagai“State Space Search” (SSS/mencariruangygberisisemuakeadaanygmungkin) • Misalnya permainan catur , maka SSS nya adalah : • Menspesifikasikanposisiawaldaripapancatur • Peraturan (rules) yang mendefinisikanlangkah-langkah yang legal • Posisi papan yang merepresentasikan pemenang dari satu sisi atau sisi lainnya. • Tujuan (Goal) daripermainanadalah : memenangkanpermainan.

  14. Masalah : permainancatur Umumnyamendeskripsikanmasalah dg baik: • Mendefinisikanruangkeadaan. • Menetapkansatuataulebihkeadaanawal. • Menetapkansatuataulebihtujuan. • Menetapkankumpulanaturan (Rules). Aturan yang harusditentukan: Posisiawalselalusama. Aturan-aturanutkmelakukangerakansecara legal. Goal: Raja hitamtidakdapatbergeraklagi

  15. Kasus Graph Keadaan: Graph merupakan minimum sebuahsimpul(node) yang mungkinmempunyaibusurutkmenunjukkanarah. Graph mempunyaikeadaanawaldankeadaantujuan dg busursebagaipenghubung.

  16. Graph keadaan A 3 1 F G 4 B 4 E 2 6 7 M C 2 T H 5 6 3 8 4 I D J 2 Pertanyaan: Tentukanlintasan dg keadaanawal M dangoalnya T! Tentukanlintasanygtidaksampaiketujuan! Tentukansiklusdari graph diatas!

  17. PohonPelacakan Karenaadanyasiklusdalamsebuh graph makadigunakanPohonpelacakan. ApakahsebuahPohon? TentukanPohon-pohondari Graph keadaansebelumnya!Berapajumlahdaundalampohontersebut?Berapatinggipohontersebut?

  18. Pohon AND/OR: M M A B C A B C AND OR OR: masalah M dapatterpecahkanjikasalahsatudarisubgoal A,B,C terpecahkan. AND: masalahdari M terpecahkanjikasemuasubgoal A,B,C sudahterpecahkan.

  19. Pertanyaan: Dari gambarpohonsebelumnya, buatlahPohon AND/OR sehinggapenyelesaiandapatdipersingkat!

  20. A Water Jug Problem 4 Galon (y) 3 Galon (x) Air TidakTerbatas Anda diberi dua buah jerigen, yang satu ukuran 4 galon dan yang lain 3 galon. Keduagelastidakmemilikiskalaukuran. Terdapatpompa yang dapatdigunakanuntukmengisijerigendengan air. Bagaimanaandamendapatkantepat 2 galonair didalamjerigenukuran 4 galon?

  21. Ruangmasalahuntukmasalahdiatasdapatdigambarkansebagaihimpunanpasanganbilangan 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. Keadaanmula-mulaadalah (0,0). State tujuan(goal) adalah(2,n) untuksetiapnilain sebarang. SistemPenyelesaianmasalah:

  22. KeadaanTeko Air: KeadaanAwal GOAL

  23. Operator-opeartor (aturanproduksi) yang digunakanuntukmemecahkanmasalahterlihat:

  24. Suatu solusi untuk Water Jug Problem

More Related