masalah ruang keadaan dan pencarian
Download
Skip this Video
Download Presentation
Masalah , Ruang Keadaan , dan Pencarian

Loading in 2 Seconds...

play fullscreen
1 / 29

Masalah , Ruang Keadaan , dan Pencarian - PowerPoint PPT Presentation


  • 135 Views
  • Uploaded on

Masalah , Ruang Keadaan , dan Pencarian. What is AI ?. Perbedaan antara Pemrograman IB dan Konvensional. Uji Turing Dari AI Bertindak Seperti Manusia. Kelebihan IB:. Lebih bersifat permanen . Lebih mudah diduplikasi & disebarkan . Lebih murah .

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Masalah , Ruang Keadaan , dan Pencarian' - kathie


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
kelebihan ib
KelebihanIB:
  • Lebihbersifatpermanen.
  • Lebihmudahdiduplikasi & disebarkan.
  • Lebihmurah.
  • Bersifatkonsistendantelitikarenakecerdasanbuatanadalahbagiandariteknologikomputersedangkankecerdasanalamisenantiasaberubah-ubah
  • Dapatdidokumentasi.Keputusan yang dibuatkomputerdapatdidokumentasidenganmudahdengancaramelacaksetiapaktivitasdarisistemtersebut. Kecerdasanalamisangatsulituntukdireproduksi.
  • Dapatmengerjakanbeberapatask lebihcepatdanlebihbaikdibandingmanusia
kelebihan kecerdasan alami
Kelebihan kecerdasan alami
  • Kreatif : manusiamemilikikemampuanuntukmenambahpengetahuan, sedangkanpadakecerdasanbuatanuntukmenambahpengetahuanharusdilakukanmelaluisistem yang dibangun.
  • Memungkinkanoranguntukmenggunakanpengalamanataupembelajaransecaralangsung. Sedangkanpadakecerdasanbuatanharusmendapatmasukanberupa input-input simbolik.
  • Pemikiranmanusiadapatdigunakansecaraluas, sedangkankecerdasanbuatansangatterbatas.
sistem yg menggunakan ib
Sistemygmenggunakan IB

Masalah

Solusi

Basis Pengetahuan

Inference Engine

pertimbangan sistem yg mampu menyelesaikan masalah
Pertimbangansistemygmampumenyelesaikanmasalah:
  • Mendefinisikanmasalah dg tepat. Spesifikasimengenaikeadaanawaldansolusiygdiharapkan.
  • Analisispermasalahan. Menggunakanteknikygsesuai.
  • Merepresentasikanpengetahuanutkpermasalahan.
  • Memilihteknikpenyelesaianygterbaik.
slide10
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.
masalah permainan catur
Masalah : permainancatur

Aturan yang harusditentukan:

  • Posisiawalselalusama.
  • Aturan-aturanutkmelakukangerakansecara legal.
  • Goal: Raja hitamtidakdapatbergeraklagi

Umumnyamendeskripsikanmasalah dg baik:

  • Mendefinisikanruangkeadaan.
  • Menetapkansatuataulebihkeadaanawal.
  • Menetapkansatuataulebihtujuan.
  • Menetapkankumpulanaturan (Rules).
kasus graph keadaan
Kasus Graph Keadaan:

Graph merupakan minimum sebuahsimpul(node) yang mungkinmempunyaibusurutkmenunjukkanarah.

Graph mempunyaikeadaanawaldankeadaantujuan dg busursebagaipenghubung.

graph keadaan
Graph keadaan

A

3

1

F

G

Pertanyaan:

  • Tentukanlintasan dg keadaanawal M dangoalnya T!
  • Tentukanlintasanygtidaksampaiketujuan!
  • Tentukansiklusdari graph diatas!

4

B

4

E

2

6

7

M

C

2

T

H

5

6

3

8

4

I

D

J

2

pohon pelacakan
PohonPelacakan

Karenaadanyasiklusdalamsebuh graph makadigunakanPohonpelacakan.

ApakahsebuahPohonitu?

TentukanPohon-pohondari Graph keadaansebelumnya!

Berapajumlahdaundalampohontersebut?

Berapatinggipohontersebut?

pohon and or
Pohon AND/OR:

M

M

OR: masalah M dapatterpecahkanjikasalahsatudarisubgoal A,B,C terpecahkan.

AND: masalahdari M terpecahkanjikasemuasubgoal A,B,C sudahterpecahkan.

A

B

C

A

B

C

AND

OR

pertanyaan
Pertanyaan:

Dari gambarpohonsebelumnya, buatlahPohon AND/OR sehinggapenyelesaiandapatdipersingkat!

a water jug problem
A Water Jug Problem
  • Diketahui dua buah jerigen, yang satu ukuran 4 galon dan yang lain 3 galon. Keduagelastidakmemilikiskalaukuran. Terdapatpompa yang dapatdigunakanuntukmengisijerigendengan air. Bagaimanaandamendapatkantepat 2 galonair didalamjerigenukuran 4 galon?

4 Galon (y)

3 Galon (x)

Note: Air TidakTerbatas

slide18
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:

slide19

KeadaanTeko Air:

KeadaanAwal

GOAL

slide20

Operator-operator (aturanproduksi) yang digunakanuntukmemecahkanmasalahterlihat:

slide23

RepresentasiRuangdanKeadaankasustersebut:

(0,0)

(4,0)

(0,3)

(4,3)

(0,0)

(1,3)

(4,3)

(0,0)

(3,0)

kasus petani srigala dan sayuran
KasusPetani, srigaladansayuran
  • Identifikasiruangkeadaan

Permasalahandilambangkandengan (x:jmlKambing,y:jmlSrigala,z:jmlSayuran,w:jmlPerahu).

  • Keadaanawal :Daerah asal= (1,1,1,1), dan

Daerah seberang=(0,0,0,0).

KeadaanTujuan: Daerah asal= (0,0,0,0), dan

Daerah seberang=(1,1,1,1).

metode pencarian pencarian buta blind search
MetodePencarian:PencarianButa (Blind Search)
  • PencarianMelebarPertama (Breadth-First Search (BFS)).

Semua node pada level n akandikunjungiterlebihdahulusebelumke level n+1. pencariandariakarsampaike level 1 pada node darikirikekanan, danseterusnyake level berikutnyasampaiditemukannya GOAL (Solusi).

ad