2 ruang keadaan
-
Upload
danar-retno-sari -
Category
Education
-
view
75 -
download
1
Transcript of 2 ruang keadaan
Kecerdasan Buatan
• H. A. Simon [1987]
“ Kecerdasan buatan (artificial intelligence) merupakan kawasan penelitian, aplikasi dan instruksi yang terkait dengan pemrograman komputer untuk melakukan sesuatu hal yang -dalam pandangan manusia adalah- cerdas”
• Rich and Knight [1991]
“Kecerdasan Buatan (AI) merupakan sebuah studi tentang bagaimana membuat komputer melakukan hal-hal yang pada saat ini dapat dilakukan lebih baik oleh manusia.”
Tujuan Kecerdasan Buatan
• Tujuan dari kecerdasan buatan menurut Winston dan Prendergast [1984]
1. Membuat mesin menjadi lebih pintar (tujuan utama)
2. Memahami apa itu kecerdasan (tujuan ilmiah)
3. Membuat mesin lebih bermanfaat (tujuan entrepreneurial)
Kecerdasan Buatan
• Kecerdasan Buatan adalah salah satu cabang Ilmu pengetahuan yang berhubungan dengan pemanfaatan mesin untuk memecahkan persoalan yang rumit dengan cara yang lebih manusiawi.
• Hal Ini biasanya dilakukan dengan mengikuti/mencontoh karakteristik dan analogi berpikir dari kecerdasan/Inteligensia manusia, dan menerapkannya sebagai algoritma yang dikenal oleh komputer
Kecerdasan Alami
• Kecerdasan Alami adalah sifat pikiran yang mencakup sejumlah kemampuan, seperti kemampuan menalar, merencanakan, memecahkan masalah, berpikir abstrak, memahami gagasan, menggunakan bahasa, dan belajar yang terbentuk secara alami atau biasa disebut bakat
• Kecerdasan alami memungkinkan orang untuk menggunakan pengalaman secara langsung
Artificial Intellegence
• Basis Pengetahuan (Knowledge Base)
Berisi fakta-fakta teori atau objek.
• Mesin Inferensi (Inference Engine)
Mesin inferensi merupakan otak dari sistem basis pengetahuan yang mengolah informasi dari basis pengetahuan.
Cara kerja dari mesin inferensi adalah mengolahnya fakta yang diberikan oleh pengguna dan mencari keterkaitan antara fakta-fakta tersebut dengan fakta-fakta dan aturan-aturan yang disimpan pada basis pengetahuan.
Graph Keadaan
Node(kondisi)
Arch(hubungan dan bobot)
Lintasan A – D
•A – B – E – D (Bobot 6)•A – C – E – D (Bobot 5)
Lintasan yang tidak memenuhi A – D
•A – B – F (Bobot 5)
Pohon Pelacakan
• Tidak dimungkinkan adanya siklus
• Berisi node Parent (Induk) dan node Child (Anak)
Pohon And/Or
N and U
I and A and R
• Garis busur mempunyai nilai sebagai AND
• Jika tidak mempunyai busur, maka bernilai OR
Contoh :
•(I and A and R) or T or H or M
Contoh Kasus
BA
Keran air tak terhingga
4 galon 3 galon
• Bagaimana kita mengisi 2 galon air ke dalam Teko A ?
Contoh Kasus
• Teko A berkapasitas 4 galon.• Teko B berkapasitas 3 galon.• Tidak ada batas yang menunjukkan ukuran pada teko
tersebut.• Ada sebuah sumber air yang dapat digunakan untuk
mengisi teko tersebut.• Masalah :
– Bagaimana kita mengisi 2 galon air ke dalam Teko A ?
Penyelesaian
• Identifikasi ruang keadaan :
x = air yang diisikan pada teko A
y = air yang diisikan pada teko B
Ruang Keadaan (x,y).
x = {0,1,2,3,4}, y = {0,1,2,3}• Keadaan Awal & Tujuan :
Awal : (0,0) Teko A & B dalam keadaan kosong
Tujuan : (2,n) Teko A berisi 2 galon dan Teko B berisi sembarang
Contoh Kasus 2Petani, Kambing, Serigala, Sayur, Boat
• Seorang petani akan menyeberangkan seekor kambing, serigala, dan sayuran melalui sungai.
• Boat yang digunakan petani hanya bisa memuat petani dan 1 (satu) penumpang lain.
• Jika Kambing ditinggalkan dengan sayuran, sayuran akan habis dimakan, dan kambing akan dimakan oleh serigala.
Penyelesaian
• Identifikasi ruang keadaan
(kambing, serigala, sayuran, boat) = (K,S,Y,B)• Keadaan Awal & Tujuan
Awal :
Daerah Asal = (K,S,Y,B)
Daerah Tujuan = (0,0,0,0)
Tujuan :
Daerah Asal = (0,0,0,0)
Daerah Tujuan = (K,S,Y,B)