1 / 30

SISTEM INTELEGENSIA BUATAN

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 :

elewa
Download Presentation

SISTEM INTELEGENSIA BUATAN

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. SISTEM INTELEGENSIA BUATAN Pertemuan 3 Diema HS, S. Kom

  2. “ MASALAH DAN RUANG KEADAAN,” • DefinisiMasalah dan RuangMasalah • AturanProduksi • Cara Merepresentasikan Ruang Masalah

  3. Untukmembangunsistem yang mampumenyelesaikanmasalahmenggunakan AI : • Mendefinisikanmasalahdengantepat, mencakup spesifikasi yang tepatmengenaikeadaanawaldan solusi yang diharapkan. • Menganalisismasalahtersebutdanmencaribeberapateknikpenyelesaianmasalah yang sesuai. • Merepresentasikanpengetahuan yang perluuntukmenyelesaikanmasalahtersebut. • Memilihteknikpenyelesaianmasalah yang terbaik.

  4. MendefinisikanMasalahsebagaisuaturuangkeadaan • UntukMendefinisikanSuatuMasalah: • Definisikan/buat ‘state space’ atauruangmasalah • Tentukankeadaanawal (initial state) • Tentukankeadaanakhir/tujuan (goal state) • Tentukanoperatornya/aturannya

  5. MendefinisikanMasalahsebagaisuaturuangkeadaan • Ruangmasalah • Masalahutamadalammembangunsistemberbasis AI adalahbagaimanamengkonversisituasi yang diberikankedalamsituasi yang lain yang diinginkanmenggunakansekumpulanoperasitertentu

  6. ContohPermasalahan Contoh 1 : “PermainanCatur” • Yang harusditentukanadalah : 1. Posisiawalpadapapancatur Posisiawalsetiappermainancaturselalusamayaitusemuabidakdiletakkandiataspapancaturdalam 2 sisiyaitukubuputihdankubuhitam.

  7. 2. Aturan-aturanuntukmelakukangerakansecara legal. Aturan-aturaninisangatbergunauntukmenentukangerakansuatubidak, yaitumelangkahdarisatukeadaankekeadaan lain.

  8. 3. Tujuan (goal) yang ingindicapaiadalahposisipadapapancatur yang menunjukkankemenanganseseorangterhadaplawannya. Kemenanganiniditandaidenganposisi Raja yang sudahtidakdapatbergeraklagi.

  9. ContohdiatasmenunjukkanrepresentasimasalahdalamRuangkeadaan (State Space), yaituruang yang berisisemuakeadaan yang mungkin.

  10. AturanProduksi • SistemProduksi/Production System terdiridari • SekumpulanAturan (a set of rules) • Knowledge Base /Data Base • Sebuah strategi pengontrol (Control Strategy) • Urutan yang dipakai (a rule applier)

  11. AturanProduksi • Operasi yang mengubahsuatu state ke state lainnya • Semuaaturanbisamungkinkarenapemikiran yang berbeda-beda • Pertanyaannyabagaimanakitatahubahwaaturanproduksi yang kitapakaiitubenarataubelum?

  12. Beberapa cara Merepresentasikan Ruang Masalah : • Graph Keadaan Contoh :

  13. Beberapa cara Merepresentasikan Ruang Masalah ( lanjutan ) :

  14. Beberapa cara Merepresentasikan Ruang Masalah ( lanjutan ) : 2. PohonPelacakan

  15. Beberapa cara Merepresentasikan Ruang Masalah ( lanjutan ) : 3. Pohon AND/OR

  16. ContohPermasalahan Contoh 1 : Masalah EMBER Ada 2 ember masing-masingberkapasitas 4 galon (ember A) dan 3 galon (ember B). Adapompa air ygakandigunakanuntukmengisi air pada ember tersebut. Bagaimanadapatmengisitepat 2 galon air kedalam ember berkapasitas 4 galon?

  17. ContohPermasalahan • Penyelesaian : 1. Identifikasi ruang keadaan (state space) Permasalahaninidapatdigambarkansebagaihimpunanpasanganbilanganbulat : x = jumlah air ygdiisikanke ember 4 galon (ember A) y = jumlah air ygdiisikanke ember 3 galon (ember B) Ruangkeadaan = (x,y) sedemikianhingga x ∈ {0,1,2,3,4} dan y ∈{0,1,2,3} 2. Keadaanawal & tujuan Keadaanawal : kedua ember kosong = (0,0) Tujuan : ember 4 galonberisi 2 galon air = (2,n) dengansembarang n

  18. ContohPermasalahan • Keadaan ember Keadaan ember bisadigambarkansebagaiberikut :

  19. ContohPermasalahan • Aturan-aturanDiasumsikankitadapatmengisi ember air itudaripompa air, membuang air dari ember keluar, menuangkan air dari ember yang satuke ember yang lain. Kita buatbeberapaaturan-aturan yang dapatdigambarkansebagaiberikut :

  20. ContohPermasalahan

  21. ContohPermasalahan • Solusi yang ditemukan • Solusi 1:

  22. ContohPermasalahan • Solusi 2 :

  23. ContohPermasalahan • Representasiruangkeadaandenganpohonpelacakan

  24. Contoh 2 : Seorangpetani akan menyeberangkanseekorkambing, seekorserigala, dan sayur-sayurandengansebuah boat yang melaluisungai. Boat hanya bisa memuatpetani dan satupenumpang yang lain (kambing, serigala, atausayur-sayuran). Jikaditinggalkanolehpetanitersebut, makasayur-sayuran akan dimakanolehkambing dan kambing akan dimakanserigala.

  25. Penyelesaian • Identifikasiruangkeadaan Permasalahaninidapatdilambangkandengan (JumlahKambing, JumlahSerigala, JumlahSayuran, JumlahBoat). Sebagaicontoh : Daerahasal (0,1,1,1) berartipadadaerahasaltidak ada kambing , ada serigala, ada sayuran, dan ada boat. • Keadaanawal dan tujuan • Keadaanawal, padakeduadaerah : • Daerahasal : (1,1,1,1) • Daerahseberang:(0,0,0,0) • Tujuan, padakeduadaerah : • Daerahasal : (0,0,0,0) • Daerahseberang :(1,1,1,1)

  26. Penyelesaian • Aturan-aturan

  27. Penyelesaian • Solusi yang ditemukan

  28. LATIHAN !!! • LanjutkanRepresentasiruangkeadaandenganpohonpelacakanuntukkasus ember ! • Buatlahcontohpemecahanmasalahdalamkecerdasanbuatan!

  29. ` TERIMA KASIH ATAS PERHATIAN ANDA !!!

More Related