soft computing

advertisement
KECERDASAN BUATAN
Introduction
Kecerdasan Buatan (1) : FIK-Udinus 2012
1
Pengenalan Kecerdasan Buatan
Tujuan Pembelajaran
 Mahasiswa mampu menjelaskan
–
–
–
–
Definisi kecerdasan buatan
Sejarah kecerdasan buatan
Perbandingan kecerdasan buatan dan alami
Perbandingan komputasi dan pemrograman
konvensional
– Sub disiplin ilmu dalam kecerdasan buatan
– Aplikasi kecerdasan buatan dalam bidang komersial
– istilah soft computing, tujuannya dan kegunaannya.
Kecerdasan Buatan (1) : FIK-Udinus 2012
2
Definisi Cerdas


Cerdas adalah memiliki pengetahuan, pengalaman dan
penalaran untuk membuat keputusan dan mengambil
tindakan.
Perilaku Cerdas
–
–
–
–
–
–
–
–
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
Mangatasi situasi yang membingungkan
Memahami dengan cara rasional
Menerapkan pengetahuan untuk memanipulasi lingkungan
Mengenali elemen penting pada suatu situasi
Definisi Kecerdasan Buatan
 Sebuah
studi tentang bagaimana membuat
komputer mengerjakan sesuatu yang dapat
dikerjakan manusia (Rich, 1991)
 Cabang ilmu komputer yang mempelajari
otomatisasi tingkah laku cerdas (Setiawan,
1993)
 Suatu perilaku sebuah mesin yang jika
dikerjakan oleh manusia akan disebut cerdas
(Turing, et. al, 1996)
Definisi Kecerdasan Buatan
# Encyclopedia Britannica
 “Kecerdasan Buatan (AI) merupakan cabang
dari ilmu komputer yang dalam
merepresentasi pengetahuan lebih banyak
menggunakan bentuk simbol-simbol daripada
bilangan, dan memproses informasi
berdasarkan metode heuristic atau dengan
berdasarkan sejumlah aturan”
Pandangan perspektif AI

Perspektif Kecerdasan (Intelligence)
– AI adalah bagaimana membuat mesin yang “cerdas” dan dapat
melakukan hal-hal yang sebelumnya dapat dilakukan oleh manusia

Perspektif bisnis
– AI adalah sekelompok alat bantu (tools) yang berdaya guna, dan
metodologi yang menggunakan tool-tool tersebut guna menyelesaikan
masalah-masalah bisnis

Perspektif pemrograman (Programming)
– AI termasuk didalamnya adalah studi tentang pemrograman simbolik,
pemecahan masalah, proses pencarian (search)

Perspektif penelitian (research)
– Riset tentang AI dimulai pada awal tahun 1960-an, percobaan pertama
adalah membuat program permainan (game) catur, membuktikan
teori, dan general problem solving (untuk tugastugas sederhana)
Tujuan AI
 Menurut
Winston dan Prendergast (1984)
– Membuat mesin menjadi lebih pintar (tujuan
utama)
– Memahami apa itu kecerdasan (tujuan ilmiah)
– Membuat mesin lebih bermanfaat (tujuan
entrepreneurial)
Sejarah Kecerdasan Buatan
René Descartes
(Abad 17)
mengemukakan bahwa semuanya tidak ada yang pasti, kecuali
kenyataan bahwa seseorang bisa berpikir.
[http://id.wikipedia.org/wiki/Rene_Descartes].
Blaise Pascal
(1642)
Menciptakan mesin penghitung digital mekanis pertama
[http://id.wikipedia.org/wiki/Blaise_Pascal].
Charles Babbage dan
Ada Lovelace
(Abad 19)
membuat mesin penghitung mekanis yang dapat diprogram
[http://id.wikipedia.org/wiki/Charles_Babbage
Bertrand Russell dan
Alfred North
Whitehead (1943)
menerbitkan buku Principia Mathematica, yang merombak logika
formal.
[http://en.wikipedia.org/wiki/Principia_Mathematica]
[http://id.wikipedia.org/wiki/Bertrand_Russell]
Walter Pitts (1943)
menerbitkan "Kalkulus Logis” pada 1943 yang merupakan pondasi
untuk jaringan syaraf tiruan.
[http://en.wikipedia.org/wiki/Walter_Pitts] dan
[http://www.csulb.edu/~cwallis/artificialn/walter_pitts.html].
Kecerdasan Buatan (1) : FIK-Udinus 2010
10
Sejarah Kecerdasan Buatan
“Ferranti Mark I”
(Februari 1951)
Computer elektronik pertama di dunia yang dikembangkan oleh
University of Manchester
[http://en.wikipedia.org/wiki/Manchester_Mark_1].
Program
Permainan Catur
Dibuat oleh Dietrich Prinz pada tahun 1951
Turing Test
Alan Turing memperkenalkan "Turing test" sebagai sebuah cara
untuk mengoperasionalkan test perilaku cerdas.
Kecerdasan
Buatan dan
Bahasa
Pemrograman
LISP (1956)
"kecerdasan buatan " pada konferensi pertama dikenal oleh John
Mc. Carthy pada 1956.
[http://en.wikipedia.org/wiki/John_McCarthy_(computer_scientis
t)].
Kecerdasan Buatan (1) : FIK-Udinus 2010
11
Sejarah Kecerdasan Buatan
Eliza (1956)
diprogram oleh Joseph Weinzenbaum (1967).
Program ini mampu melakukan terapi terhadap pasien dengan
memberikan beberapa pertanyaan. (Sistem Pakar Psikoterapi
Rogerian)
[http://en.wikipedia.org/wiki/Joseph_Weizenbaum].
Bahasa komputer
Prolog
Dikembangkan oleh Alain Colmerauer
[http://en.wikipedia.org/wiki/Alain_Colmerauer].
Kecerdasan Buatan (1) : FIK-Udinus 2010
12
Sejarah Kecerdasan Buatan
(1960-1970)
Kekuatan
pertimbangan
Simbolis
Selama tahun 1960-an dan 1970-an, Joel Moses
mendemonstrasikan kekuatan pertimbangan simbolis untuk
mengintegrasikan masalah di dalam program Macsyma,
program berbasis pengetahuan yang sukses pertama kali dalam
bidang matematika
[http://adbonline.anu.edu.au/biogs/A140265b.htm].
Perceptrons,
Marvin Minsky dan Seymour Papert menerbitkan Perceptrons,
yang mendemostrasikan batas jaringan syaraf tiruan sederhana
[http://en.wikipedia.org/wiki/Marvin_Minsky]
Sistem Barbasis
Aturan
Ted Shortliffe mendemonstrasikan kekuatan sistem berbasis
aturan untuk representasi pengetahuan dan inferensi dalam
diagnosa dan terapi medis yang kadangkala disebut sebagai
sistem pakar pertama
[http://en.wikipedia.org/wiki/Edward_H._Shortliffe].
Kecerdasan Buatan (1) : FIK-Udinus 2010
13
Sejarah Kecerdasan Buatan
Jaringan Syaraf
Jaringan syaraf tiruan digunakan secara meluas dengan
Tiruan – Algoritma algoritma perambatan balik, pertama kali diterangkan oleh Paul
Perambatan Balik John Werbos pada tahun 1974
Deep Blue
Deep Blue adalah komputer pertama yang memenangkan sebuah
permainan catur melawan seorang juara dunia (Garry Kasparov)
[http://id.wikipedia.org/wiki/Deep_Blue].
DARPA
Pada tahun 2004 adalah sebuah pacuan untuk hadiah $2 juta
dimana kendaraan dikemudikan sendiri tanpa komunikasi dengan
manusia, menggunakan GPS, melintasi beberapa ratus mil daerah
gurun yang menantang
[http://en.wikipedia.org/wiki/DARPA].
Kecerdasan Buatan (1) : FIK-Udinus 2010
14
Kecerdasan Buatan Vs Alami
Keunggulan Kecerdasan Buatan
Keunggulan Kecerdasan Alami
bersifat permanen.
Kreatif.
mudah diduplikasi dan
disebarkan.
memungkinkan untuk menggunakan
pengalaman secara langsung.
murah
dapat digunakan secara luas
konsisten.
dapat didokumentasi.
mengerjakan pekerjaan lebih
cepat
mengerjakan pekerjaan lebih
baik
Kecerdasan Buatan (1) : FIK-Udinus 2010
15
Kecerdasan Buatan Vs
Pemrograman Konvensional
Kecerdasan Buatan (1) : FIK-Udinus 2010
16
Kecerdasan Buatan Vs Pemrograman
Konvensional

PEMROSESAN SIMBOLIK
– Komputer : memproses bilangan/angka-angka (pemrosesan numerik).
– manusia lebih bersifat simbolik dalam berpikir dan menyelesaikan
masalah , tidak didasarkan kepada sejumlah rumus atau melakukan
komputasi matematis.
– AI merupakan bagian dari ilmu komputer yang melukan proses secara
simbolik dan non-algoritmik dalam penyelesaian masalah

HEURISTIC
– Istilah Heuristic diambil dari bahasa Yunani yang berarti menemukan
– Heuristic : suatu strategi untuk melakukan proses pencarian (search)
ruang problema secara selektif, yang memandu proses pencarian yang
kita lakukan disepanjang jalur yang memiliki kemungkinan sukses
paling besar.
Kecerdasan Buatan (1) : FIK-Udinus 2010
17
Kecerdasan Buatan Vs
Pemrograman Konvensional

PENARIKAN KESIMPULAN (INFERENCING)
– AI: membuat mesin memiliki kemampuan berpikir atau
mempertimbangkan (reasoning)
• Kemampuan berpikir (reasoning) termasuk didalamnya
proses penarikan kesimpulan (inferencing) berdasarkan
fakta-fakta dan aturan dengan menggunakan metode
heuristik atau metode pencarian lainnya.

PENCOCOKAN POLA (PATTERN MATCHING)
– AI bekerja dengan metode pencocokan pola (pattern matching) yang
berusaha untuk menjelaskan obyek, kejadian (events) atau proses,
dalam hubungan logik atau komputasional.
Kecerdasan Buatan (1) : FIK-Udinus 2010
18
Subdisiplin Ilmu (Jenis AI)
1.
Sistem Pakar (Expert System)
2.
Pengolahan Bahasa Alami (Natural Language Processing)
3.
Pengenalan Ucapan (Speech recognition)
4.
Robotika & Sistem Sensor
5.
Computer Vision
6.
Intelligent Computer-Aided Instruction
7.
Game Playing
Kecerdasan Buatan (1) : FIK-Udinus 2010
20
Subdisiplin Ilmu (Jenis AI)
Kecerdasan Buatan (1) : FIK-Udinus 2010
21
Subdisiplin Ilmu (Jenis AI)
Kecerdasan Buatan (1) : FIK-Udinus 2010
22
Subdisiplin Ilmu (Jenis AI)
Kecerdasan Buatan (1) : FIK-Udinus 2010
23
Lingkup Kecerdasan Buatan pada
Aplikasi Komersial
• Bidang Soft Computing
– Microsoft Voice
• Bidang Kesehatan
– Voice User Interface (VUI)
• Bidang Lalu Lintas
Udara
• Bidang Pertanian :
• Pabrik
Kecerdasan Buatan (1) : FIK-Udinus 2010
24
Soft Computing
 Soft
Computing adalah
– kumpulan teknik – teknik komputasi dalam ilmu
komputer, yang berusaha untuk mempelajari,
memodelkan, dan menganalisa suatu fenomena
tertentu
– guna mengeksploitasi adanya toleransi terhadap
ketidaktepatan, ketidakpastian, dan kebenaran
parsial untuk dapat diselesaikan dengan mudah,
robustness, dan biaya penyelesaiannya murah.
Kecerdasan Buatan (1) : FIK-Udinus 2010
25
Soft Computing sebagai Solusi
 soft
computing memberikan kemudahan
implementasi dalam memecahkan masalahmasalah yang tadinya sangat sulit dipecahkan
oleh metoda komputasi konvensional.
Kecerdasan Buatan (1) : FIK-Udinus 2010
26
Tujuan Soft Computing
 Tujuan
soft computing adalah terbentuknya
High Machine Intelligence Quotient (HMIQ),
yaitu suatu sistem yang mampu mengolah
informasi seperti cara berpikir manusia,
mempunyai kemampuan untuk menyelesaikan
permasalahan non-linier dan tidak ada model
matematisnya (tractability), serta dapat
diimplementasikan dengan biaya rendah.
Kecerdasan Buatan (1) : FIK-Udinus 2010
27
Metode dalam Soft Computing
Fuzzy Logic
2. Artificial Neural Network
3. Probabilistic Reasoning
4. Evolutionary Computation
5. Genetic Algorithm
1.
Kecerdasan Buatan (1) : FIK-Udinus 2010
28
QA?
Kecerdasan Buatan (1) : FIK-Udinus 2010
29
Soal Latihan
1.
2.
3.
4.
5.
Menurut anda, apakah AI penting bagi kehidupan
manusia ? Jelaskan dan berikan contoh.
Apa yang dimaksud dengan : pintar, genius, dan
cerdas ? Jelaskan dan berikan contoh.
Berilah contoh aplikasi komersial AI
Apa yang dimaksud dengan soft computing ?
jelasakan dan berilah contohnya.
Buatlah beberapa contoh permasalahanpermasalahan yang sulit dipecahkan oleh metoda
komputasi konvensional, tetapi bisa diselesaikan
menggunakan soft computing.
Kecerdasan Buatan (1) : FIK-Udinus 2010
30
Thank You
Kecerdasan Buatan (1) : FIK-Udinus 2010
31
Download