1. Kecerdasan Buatan
(Artificial Intellegence)

2. 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.”

3. 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)

4. 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

5. 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

6. Artificial Intellegence
Knowledge
Base
Inference
Engine
Input :
Masalah
Output :
Solusi

7. 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.

8. Lingkup Kecerdasan Buatan

9. Komputasi Konvensional Vs Komputasi AI

10. Ruang Keadaan
STMIK – STIKOM
Balikpapan
2015

11. Ruang Keadaan
• Suatu ruang yang berisi keadaan yang
mungkin terjadi

12. Penyelesaian Masalah

13. Representasi Ruang Keadaan
• Graph Keadaan
• Pohon Pelacakan
• Pohon And/Or
Contoh Kasus

14. 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)

15. Pohon Pelacakan
• Tidak dimungkinkan
adanya siklus
• Berisi node Parent
(Induk) dan node Child
(Anak)

16. 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

17. Contoh Kasus
BA
Keran air tak terhingga
4 galon 3 galon
• Bagaimana kita mengisi 2 galon air ke dalam Teko A ?

18. 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 ?

19. 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

20. Contoh Solusi

21. Contoh Kasus 2
Petani, 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.

22. 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)

23. Keadaan yang dimungkinkan
(aturan-aturan)

24. Contoh Solusi

25. • Menara Hanoi
Peraturan :
• Di setiap tempat, menara yang paling bawah harus lebih besar dari menara
yang ada di atasnya.
• Menara hanya boleh dipindahkan satu persatu
“Bagaimana Menara Hanoi tersebut berpindah ke tempat C, sesuai
dengan peraturan diatas?”
A B C