Anda di halaman 1dari 43

Artificial

Intelligence

STMIK-AMIK Riau Semester Ganjil 2011/2012

PENGENALAN AI

Pendahuluan

Sejarah AI
Definisi AI

Sistem AI dan Konvensional


Area Aplikasi AI

STMIK-AMIK Riau Semester Genap 2013/2014

PENDAHULUAN
MESIN BERFIKIR

Betulkah sebuah mesin dapat benar-benar memiliki kemampuan


berfikir

Jika benar-benar dapat berfikir sendiri, apakah proses berfikirnya


sama dengan manusia?

Seberapa handal?

STMIK-AMIK Riau Semester Genap 2013/2014

Mesin Berfikir

Dapatkah anda
membuat list
barang apa saja
yang ada
dalam gambar ini

Courtesy of Amy Rose.

STMIK-AMIK Riau Semester Genap 2013/2014

Mesin Berfikir
Dapatkah anda menghitung
Distribusi huruf dalam buku
Ini?
Carilah jutaan nilai yang
duplikasi

Cover Image: Gurgen Bakhshetsyan/ShutterStock, Inc.

STMIK-AMIK Riau Semester Genap 2013/2014

Mesin Berfikir

Humans do best

Dapatkah anda
membuat list
barang apa saja
yang ada
dalam gambar ini

Computers do best

Dapatkah anda menghitung


Distribusi huruf dalam buku
Ini?
Carilah jutaan nilai yang
duplikasi

STMIK-AMIK Riau Semester Genap 2013/2014

Definisi Kecerdasan Buatan

Tidak ada kesepakatan definisi tentang Kecerdasan


Buatan

Sebuah studi tentang bagaimana membuat komputer


mengerjakan sesuatu yang dapat dikerjakan oleh manusia
(Rich, 1991)
Cabang Ilmu komputer yang mempelajari otomasi
tingkah laku cerdas (Setiawan, 1993)
Suatu perilaku sebuah mesin yang jika dikerjakan oleh
manusia akan disebut cerdas (Turing, et al., 1996)

STMIK-AMIK Riau Semester Genap 2013/2014

The Turing Test


Turing test
Sebuah test untuk menentukan secara empiris apakah
komputer memiliki kecerdasan
Alan Turing
Seorang matematikawan yang menulis sebuah makalah
yang fenomenal pada tahun 1950 yang mengajukan
sebuah pertanyaan : Dapatkah mesin berfikir?
Dia telah mengusulkan sebuah test untuk menjawab
pertanyaan tersebut yang terkenal dengan The Turing
Test

STMIK-AMIK Riau Semester Genap 2013/2014

The Turing Test


Pada Turing Test,
Interrogator harus
bisa menentukan
apakah respondent
nya komputer atau
orang

STMIK-AMIK Riau Semester Genap 2013/2014

The Turing Test


Weak equivalence
Kedua Sistem (komputer dan orang) memberikan hasil yang
sama, tetapi dengan jalan yang berbeda
Strong equivalence
Kedua Sistem (komputer dan orang) menggunakan internal
proses yang sama untuk menciptakan hasil

10

STMIK-AMIK Riau Semester Genap 2013/2014

Sejarah Kecerdasan Buatan


Artificial Intelligence (AI) mempunyai sejarah yang cukup panjang.
AI telah dimulai sejak sebelum masehi. Namun kajian serius
mengenai AI mulai dilakukan pada awal abad ke-20 sejalan dengan
kemunculan komputer. AI turut mempunyai kaitan dengan
teknologi simulasi dan robotik. Dibawah merupakan senarai
rentetan sejarah atau peristiwa penting yang membawa kepada
pembangunan teknologi AI pada masa kini.

11

STMIK-AMIK Riau Semester Genap 2013/2014

Evolusi Kecerdasan Buatan

Abad ke-5 (sebelum masehi) - Aristoteles menciptakan satu


sistem berfikir yang dikenal sebagai logic syllogistic.
Abad ke-13 - Roman Llull, seorang ahli Teologi Spanyol telah
menciptakan sebuah mesin yang mengungkapkan kebenaran
bukan matematik melalui kaedah gabungan.
Abad ke-17 - Hobbes menerbitkan sebuah buku yang
bertajuk The Leviathan yang berisi bahan dan teori gabungan
tentang ilmu fikir. Pada abad ini juga, Pascal telah mencipta
mesin hitungan mekanikal digital yang pertama. Leibniz telah
memperbaiki mesin Pascal ini dengan menambahkan fungsi
perkalian dan pembagian
12

STMIK-AMIK Riau Semester Genap 2013/2014

Evolusi Kecerdasan Buatan

cont

Abad ke-19 - George Boole telah membangun teori aljabar


linear. Charles Babbage dan Ada Bryon pun telah membina
mesin hitungan yang telah diprogramkan
Abad ke-20 - Bertrand Russell dan Alfred North Whitehead
telah menerbitkan tulisan yang dikenal sebagai Principia
Mathematica yang merupakan revolusi kepada ilmu logika.
1943 - Warren McCulloch dan Walter Pitts telah menerbitkan
satu tulisan yaitu A Logical Calculus of the Ideas Immanent in
Nervous Activity yang kemudian menjadi azas teknologi
rangkaian neural.

13

STMIK-AMIK Riau Semester Genap 2013/2014

Evolusi Kecerdasan Buatan

14

cont

1950 - A. M Turing telah memperkenalkan satu sesi ujian


terhadap kelakuan pintar melalui ujian yang dikenal sebagai
Turing Test. Selanjutnya Isaac Asimov telah menerbitkan tiga
hukum robotik.
1952 - Arthur Samuel dari Industri IBM telah menulis satu
program permainan yang dipercayai pertama di dunia yang
dikenal sebagai permainan Checkers. Permainan ini dibuat
bertujuan untuk menguji skill pemain Checkers terhandal
di dunia pada waktu itu.
1958 - John McCarthy dari MIT telah mencipta bahasa LISP.
Margaret Masterman bersama kelompoknya dari
Cambridge University telah mengcreate bahasa semantik
yang digunakan dalam mesin penterjemah.
STMIK-AMIK Riau Semester Genap 2013/2014

Evolusi Kecerdasan Buatan

15

cont

1965 - Joseph Weizenbaum dari MIT telah membangun


ELIZA, satu program interaktif yang boleh berinteraksi
dengan pengguna dalam topik apa saja dalam Bahasa Inggris.
ELIZA dikatakan telah menjadi satu alat 'permainan' yang
paling populer di pusat AI di ARPANET.
1972 - Bahasa Prolog telah dicreate oleh Alain
Colmerauer.
1974 - Earl Sacerdoti telah membangun satu program
perancangan yang dikenal sebagai ABSTRIPS yang
menggunakan teknik perancangan hierarki.

STMIK-AMIK Riau Semester Genap 2013/2014

Evolusi Kecerdasan Buatan

cont

1979 - Jack Myers dan Harry Pople dari Pittsburgh University


telah membangun INTERNIST, yang merupakan satu program
diagnosis pengobatan berazaskan pengetahuan.
1980-an - Rangkaian neural mendapat perhatian yang meluas.
Dean Pomerleau dari Carnegie Mellon University telah
membangun ALVINN (An Autonomous Land Vehicle in a
Neural Network) yang memperbolehkan seseorang menaiki
mobil tanpa perlu memandunya dalam satu kawasan tertentu
melalui bantuan komputer

16

STMIK-AMIK Riau Semester Genap 2013/2014

Evolusi Kecerdasan Buatan

cont

1997 - Perlawanan catur yang telah mendapat liputan


hangat seluruh dunia antara juara catur dunia, Gary
Kasparov dengan Deep Blue, program komputer
berasaskan teknologi pintar. Gary kalah dalam pertandingan
ini.
2000 - Robot Nomad telah digunakan untuk memeriksa
sampel meteor di kawasan Antartika.
Hipotesis Bagaimana mekanisme berfikir manusia dapat
secara tepat dimodelkan dan disimulasikan pada komputer
digital
Inilah yang menjadi landasan KECERDASAN BUATAN

17

STMIK-AMIK Riau Semester Genap 2013/2014

Definisi Kecerdasan Buatan

Tidak ada kesepakatan definisi tentang Kecerdasan


Buatan

18

Sebuah studi tentang bagaimana membuat komputer


mengerjakan sesuatu yang dapat dikerjakan oleh manusia
(Rich, 1991)
Cabang Ilmu komputer yang mempelajari otomasi
tingkah laku cerdas (Setiawan, 1993)
Suatu perilaku sebuah mesin yang jika dikerjakan oleh
manusia akan disebut cerdas (Turing, et al., 1996)

STMIK-AMIK Riau Semester Genap 2013/2014

Kecerdasan Buatan berhubungan dengan 2 ide:

19

Proses Berfikir Manusia


Mempresentasikan Proses tsb Melalui Mesin

STMIK-AMIK Riau Semester Genap 2013/2014

Tujuan Kecerdasan Buatan


(Winston & Prendergast, 1994)

20

Membuat mesin menjadi lebih pintar


Memahami apakah kecerdasan buatan itu
Membuat mesin menjadi lebih berguna

STMIK-AMIK Riau Semester Genap 2013/2014

KECERDASAN

Dari kamus arti kecerdasan adalah


kemampuan untuk memahami/mengerti (the
faculty of understanding).

Intelligence is not to make no mistakes but


quickly to understand how to make them good

(German Poet)

21

STMIK-AMIK Riau Semester Genap 2013/2014

Bagaimana AI
Bekerja??
AI Bekerja dengan bantuan
Jaringan Syaraf Tiruan

dan
Teorema Scientific (If-Then
Statements, Logika)

22

STMIK-AMIK Riau Semester Genap 2013/2014

Problem Solving

Kemampuan problem solving adalah salah satu cara untuk


mengukur kecerdasan dalam berbagai konteks.
Kecerdasan suatu mesin akan diragukan untuk dapat
melayani keperluan khusus jika tidak mampu menangani
permasalahan kecil yang biasa dikerjakan orang secara
rutin.

23

STMIK-AMIK Riau Semester Genap 2013/2014

Alasan untuk memodelkan performa manusia

24

Untuk menguji teori psikologis dari performa manusia


Membuat komputer dapat memahami penalaran
(reasoning) manusia
Untuk membuat manusia dapat memahami penalaran
komputer
Untuk mengeksploitasi pengetahuan apa yang dapat
diambil dari manusia

STMIK-AMIK Riau Semester Genap 2013/2014

TEST 1

Cave Puzzle

25

STMIK-AMIK Riau Semester Genap 2013/2014

TEST 2

..\frog_leap.xls

26

STMIK-AMIK Riau Semester Genap 2013/2014

Perilaku cerdas dapat ditandai dengan

Belajar atau mengerti dari pengalaman


Memecahkan hal yang bersifat mendua atau
kontradiktif
Merespon situasi baru dengan cepat (fleksibel)
Menggunakan alasan untuk memecahkan problem
secara efektif
Berurusan dengan situasi yang membingungkan

27

STMIK-AMIK Riau Semester Genap 2013/2014

Perilaku cerdas dapat ditandai dengan

28

Memahami dengan cara biasa atau rasional


Menerapkan pengetahuan untuk memanipulasi
lingkungan
Mengenali elemen penting pada suatu situasi

STMIK-AMIK Riau Semester Genap 2013/2014

cont

Jantung penelitian AI adalah


Physical Symbol System (PSS)

29

PSS terdiri dari himpunan entitas yang dinamakan


simbol, berpola fisik yang dapat dijadikan komponen
dari entitas tipe lain yang dinamakan ekspresi
(struktur simbol)

STMIK-AMIK Riau Semester Genap 2013/2014

Perbedaan antara Pemograman AI dan


Konvensional
AI

Komputasi Konvensional

Representasi dan manipulasi simbol

Algoritma

Memberitahu komputer tentang suatu


masalah

Memerintahkan komputer untuk


menyelesaikan masalah

Komputer diberi pengetahuan dan


kemampuan inferensi

Memberi data kepada komputer dan


program

30

STMIK-AMIK Riau Semester Genap 2013/2014

Pemograman AI

Bila terjadi perubahan dalam program, maka tidak


mengganggu seluruh fact yang tersimpan dalam
otak (layaknya pikiran manusia/seperti informasi
yang terdapat pada pikiran manusia)
Independent
Dapat dimodifikasi tanpa mempengaruhi struktur
keseluruhan program
Fleksibel efisien dan mudah untuk dimengerti

31

STMIK-AMIK Riau Semester Genap 2013/2014

Perbandingan antara Pemograman AI dan


Konvensional
Aspek

AI

Konvensional

Pemrosesan

Sebagian besar simbolik

Algoritmik

Input

Tidak harus lengkap

Harus lengkap

Pendekatan Pencarian

Sebagian besar Heuristik

Algoritma

Penjelasan/Eksplanasi

Tersedia

Biasanya tidak tersedia

Fokus

Pengetahuan

Data

Pemeliharaan dan
Peningkatan

Relatif mudah

Biasanya sulit

Kemampuan Berfikir secara


Logis

ada

Tidak ada

32

STMIK-AMIK Riau Semester Genap 2013/2014

Kelebihan kecerdasan buatan

Lebih bersifat permanen.


Lebih mudah diduplikasi & disebarkan.
Lebih murah.
Bersifat konsisten dan teliti karena kecerdasan buatan adalah
bagian dari teknologi komputer sedangkan kecerdasan alami
senantiasa berubah-ubah
Dapat didokumentasi.Keputusan yang dibuat komputer dapat
didokumentasi dengan mudah dengan cara melacak setiap
aktivitas dari sistem tersebut. Kecerdasan alami sangat sulit
untuk direproduksi.
Dapat mengerjakan beberapa task lebih cepat dan lebih baik
dibanding manusia

33

STMIK-AMIK Riau Semester Genap 2013/2014

Kelebihan kecerdasan alami


1.

2.

3.

34

Kreatif : manusia memiliki kemampuan untuk menambah


pengetahuan, sedangkan pada kecerdasan buatan untuk
menambah pengetahuan harus dilakukan melalui sistem yang
dibangun.
Memungkinkan orang untuk menggunakan pengalaman atau
pembelajaran secara langsung. Sedangkan pada kecerdasan
buatan harus mendapat masukan berupa input-input
simbolik.
Pemikiran manusia dapat digunakan secara luas, sedangkan
kecerdasan buatan sangat terbatas.

STMIK-AMIK Riau Semester Genap 2013/2014

Pohon Kecerdasan Buatan dan Aplikasi Utamanya

35

STMIK-AMIK Riau Semester Genap 2013/2014

Bidang Aplikasi Kecerdasan Buatan

Sistem Pakar (Expert System)

36

program konsultasi (advisory) yang mencoba menirukan proses


penalaran seorang pakar/ahli dalam memecahkan masalah yang
rumit. Sistem Pakar merupakan aplikasi AI yang paling banyak
digunakan.

STMIK-AMIK Riau Semester Genap 2013/2014

Pemrosesan Bahasa Alami


(Natural Language Processing)

37

memberi kemampuan pengguna komputer untuk


berkomunikasi dengan komputer dalam bahasa mereka
sendiri (bahasa manusia). Atau dengan kata lain, komputer
dapat memahami manusia

STMIK-AMIK Riau Semester Genap 2013/2014

Pemahaman Ucapan/Suara
(Speech/Voice Understanding)

38

teknik agar komputer dapat mengenali dan memahami


bahasa ucapan. Proses ini mengijinkan seseorang
berkomunikasi dengan komputer dengan cara berbicara
kepadanya. Istilah pengenalan suara mengandung arti
bahwa tujuan utamanya adalah mengenal kata yang
diucapkan tanpa harus tahu artinya, di mana bagian itu
merupakan tugas pemahaman suara. Secara umum
prosesnya adalah usaha untuk menerjemahkan apa yang
diucapkan seorang manusia menjadi kata-kata atau
kalimat yang dapat dimengerti oleh komputer.

STMIK-AMIK Riau Semester Genap 2013/2014

Sistem Sensor dan Robotika.

39

Sistem sensor, seperti sistem visi dan pencitraan, serta sistem


pengolahan sinyal, merupakan bagian dari robotika. Sebuah robot,
yaitu perangkat elektromekanik yang diprogram untuk
melakukan tugas manual, tidak semuanya merupakan bagian dari
AI. Robot yang hanya melakukan aksi yang telah diprogramkan
dikatakan sebagai robot bodoh yang tidak lebih pintar dari lift.
Robot yang cerdas biasanya mempunyai perangkat sensor,
seperti kamera, yang mengumpulkan informasi mengenai operasi
dan lingkungannya. Kemudian bagian AI robot tersebut
menerjemahkan informasi tadi dan merespon serta beradaptasi
jika terjadi perubahan lingkungan.

STMIK-AMIK Riau Semester Genap 2013/2014

Intelligent Tutoring/Intelligent ComputerAided Instruction

40

komputer yang mengajari manusia. Belajar melalui komputer


sudah lama digunakan, namun dengan menambahkan aspek
kecerdasan di dalamnya, dapat tercipta komputer guru yang
dapat mengatur teknik pengajarannya untuk menyesuaikan
dengan kebutuhan murid secara individiual. Sistem ini
juga mendukung pembelajaran bagi orang yang mempunyai
kekurangan fisik atau kelemahan belajar.

STMIK-AMIK Riau Semester Genap 2013/2014

Mesin Belajar (Machine Learning)

41

yang berhubungan dengan sekumpulan metode untuk


mencoba mengajari/melatih komputer untuk memecahkan
masalah atau mendukung usaha pemecahan masalah dengan
menganalisa kasus-kasus yang telah terjadi. Dua metode
mesin belajar yang paling populer adalah Komputasi
Neural dan Logika Samar/Fuzzy yang akan dipelajari
lebih dalam di materi berikutnya.

STMIK-AMIK Riau Semester Genap 2013/2014

Dua bagian utama yang sangat dibutuhkan untuk


melakukan aplikasi kecerdasan buatan, yaitu :
a. Basis pengetahuan (Knowledge Base)
berisi fakta-fakta, teori, pemikiran dan hubungan
antara satu dengan lainnya.
b. Motor inferensi (Inference Engine), yaitu
kemampuan menarik kesimpulan berdasarkan
pengalaman

42

STMIK-AMIK Riau Semester Genap 2013/2014

Penerapan Konsep Kecerdasan Buatan di


Komputer

Komputer
Solusi

Masalah
Input

Basis
Pengetahuan

Motor
Inferensi

Pertanyaan

43

Output
Jawaban

STMIK-AMIK Riau Semester Genap 2013/2014