Kecerdasan Buatan
Lecture 1 Introduction to Artificial Intelegence
Joan Santoso, S.Kom.© Sekolah Tinggi Teknik Surabaya
1
Content» Kenapa kita belajar AI ?» Definisi dari AI » Sejarah AI» 3 Kelompok besar AI» Teknologi AI saat Ini» Apa yang akan kita pelajari ?» Persiapan yang perlu dilakukan» Project
2
© Sekolah Tinggi Teknik Surabaya
Kenapa kita belajar AI ?» Manusia diciptakan dengan kecerdasan
yang luar biasa. » Ilustrasi yang cukup mudah dapat
dilihat dengan memperhatikan kedua gambar berikut.
» Dapatkah anda mengenali gambar apakah itu ?
3
© Sekolah Tinggi Teknik Surabaya
Kenapa kita belajar AI ?» Bagi komputer hal tersebut mungkin sulit
untuk dikenali disebabkan kecerdasan yang dimiliki oleh manusia jauh lebih pintar dari komputer.
» Para peneliti bertahun-tahun berusaha mempelajari kecerdasan dari manusia.
» Latar belakang ini lah yang melatar belakangi ilmu AI tersebut muncul.
» Dengan adanya perkembangan teknologi yang maju maka hal ini juga mendorong perkembangan dari ilmu AI
4
© Sekolah Tinggi Teknik Surabaya
Definisi AI» Artificial Intelegence adalah sub bidang
computer science yang mencurahkan perhatiannya pada usaha untuk menciptakan hardware dan software komputer melakukan segala sesuatu seperti yang dapat dilakukan manusia.
» Beberapa ahli juga mengatakan definisi yang berbeda-beda tentang AI, yaitu fokus pada logika berpikir manusia dan ada yang mendefinisikan yang lebih luas yaitu pada tingkah laku manusia.
5
© Sekolah Tinggi Teknik Surabaya
Definisi AI» Tetapi ahli AI seperti Stuart Russel dan
Peter Norvig mengelompokkan definisi dari AI menjadi 4 kategori yaitu :˃ Thinking Humanly˃ Acting Humanly˃ Thinking Rationally˃ Acting Rationally
6
© Sekolah Tinggi Teknik Surabaya
Definisi AI» Thinking Humanly : cognitive modeling
approach˃ Pendekatan yang dilakukan terbagi
menjadi 2 cara :+ Introspeksi : berusaha menangkap pemikiran-
pemikiran kita saat berpikir.+ Eksperimen-eksperimen psikologi
» Acting Humanly : Turing Test Approach˃ Tahun 1950 Alan Turing merancang ujian
apakah komputer dapat mengelabuhi manusia. 7
© Sekolah Tinggi Teknik Surabaya
Definisi AI» Thinking rationally : the laws of thought
approach˃ 2 masalah dalam pendekatan ini:
+ Tidak mudah merepresentasikan sebuah pengetahuan
+ Adanya perbedaan besar antara memecahkan masalah dalam prinsip dan dunia nyata.
» Acting rationally : relational agent approach
8
© Sekolah Tinggi Teknik Surabaya
Sejarah AI» Istilah AI muncul pertama pada tahun
1956 di konferensi Darthmouth» Perkembangan AI secara detail dapat
dijabarkan pada beberapa era sebagai berikut :˃ Prehistoric Times (sebelum 1956)˃ Dawn Age (1956-1965)˃ Dark Age (1965-1970)˃ Renaissance (1970-1975)˃ Age of Partnership (1975-1980)˃ Age of Entrepreneurs (mulai 1980)
9
© Sekolah Tinggi Teknik Surabaya
Sejarah AI (Prehistoric Times)» Augusta Ada, Countess of Lovelace (Programmer
Pertama di Dunia) menjadi sponsor Charles Babbage, ahli matematika Inggris, untuk melakukan percobaan pada kalkulator numerik kompleks disebut Analytical Engine yang diharapkan dapat menunjukkan beberapa kecerdasan.
» Tahun 1914, Leonardo Torres y Quevedo (1852-1936), direktur dari sebuah institut teknik di Madrid, Spanyol mendisain device elektromekanik supaya dapat bermain catur.
» Tahun 1942 mengungkapkan teori tentang bagaimana otak manusia bekerja. Hal ini yang mendasari R&D pada NN yang terus berkembang sampai saat ini.
10
© Sekolah Tinggi Teknik Surabaya
Sejarah AI (Prehistoric Times)» Tahun 1950 Dr. Claude Shannon dari
Laboratorium Bell menunjukkan bahwa komputer dapat digunakan untuk bermain catur.
» Tahun 1950 Alan Turing mengembangkan suatu pengujian kecerdasan mesin.
» Tidak boleh dilupakan juga Norbert Weirner genius tersohor Amerika yang masuk college saat berusia 11 tahun yang menyodorkan cybernetics (sibernetika) dengan menunjuk pada sejumlah persamaan fungsi antara manusia dan mesin.
11
© Sekolah Tinggi Teknik Surabaya
Sejarah AI (Dawn Age)» Revolusi AI dimulai pada tahun 1956 dengan
digelarnya konferensi "The Darthmouth Summer Research Project on Artificial Intelligence“ yang diprakarsai oleh Darthmouth College dan IBM.
» Dua perintis AI hadir dalam pertemuan ini, yaitu John McCarthy(Bapak AI Modern) dan Marvin Minsky(Pendiri laboratorium AI di MIT yang pertama kali menggunakan istilah AI dalam salah satu papernya) selain itu juga dihadiri oleh tokoh-tokoh penting yang lain seperti Claude Shannon, Nathaniel Rochester (IBM), dan Allen Newell.
12
© Sekolah Tinggi Teknik Surabaya
Sejarah AI (Dawn Age)» Konferensi berfokus pada program Logic
Theorist yang dikembangkan di Carniege-Melon University Program yang memanfaatkan heuristics -- ketimbang exhausive -- search untuk dapat membuktikan sejumlah teorema dalam proposional logic ini dikembangkan bersama oleh Allen Newell, Herbert Alexander Simon dan John Cliff Shaw
» McCarthy sendiri lebih lanjut menawarkan LISP (List Processing) sebagai bahasa pemrograman pertama untuk AI pada tahun 1959.
13
© Sekolah Tinggi Teknik Surabaya
Sejarah AI (Dawn Age)» Pada era ini dikenal juga MACSYMA(sistem pakar pertama untuk
membantu penyelesaian bentuk aljabar), dan DENDRAL(sistem pakar untuk mendapatkan struktur molekul senyawa kimia).
» NLP mulai dikembangkan pada era ini.» BASEBALL dan STUDENT ada pada era ini. » Era game playing dimulai dengan adanya program untuk digunakan
bermain catur yang ditulis pertama tahun 1957 di IBM oleh Alex Bernstein, Tom Arbuckle, Michael Belsky, dan Michael De V. Roberts.
» Sedangkan program catur pertama yang dirancang untuk melawan manusia adalah MAC HACK yang ditulis di MIT oleh Richard D. Greenblatt, Steven D. Crocker dan Donald E. Eastlake.
» Beberapa tahun kemudian (1967) Federasi Catur Amerika Serikat memperkirakan bahwa MAC HACK memiliki elo rating sekitar 1400, yang mana rating ini biasanya baru diperoleh kebanyakan orang setelah bermain catur secara rutin dalam tempo tiga tahun. Babak ini ditutup dengan keberhasilan Arthur L. Samuel untuk mengembangkan program yang dapat belajar main catur pada tingkat master.
14
© Sekolah Tinggi Teknik Surabaya
Sejarah AI (Dark Age)» Pada era ini merupakan masa kegelapan
karena hanya sedikit sekali perkembangan dalam AI.
» Hal ini didasari oleh anggapan bahwa menciptakan AI melalui komputer adalah pekerjaan mudah.
» Ditemukan ELIZA yang merupakan program percakan yang didesain oleh Joseph Weizenbaum, professor MIT tahun 1966. 15
© Sekolah Tinggi Teknik Surabaya
Sejarah AI (Renaissance)» Pada era ini merupakan kebangkitan dari
perkembangan AI.» Ditemukannya MYCIN yang menarik
banyak orang, yaitu sebuah sistem pakar yang lebih unggul secara rata-rata dari seorang dokter muda yang baru lulus.
» Pada tahun 1973 ditemukan juga bahasa pemrograman AI kedua yaitu Prolog.
» Pada tahun 1972 ditemukan SHRDLU merupakan program percakapan yang disusun oleh Terry Winograd di MIT.
16
© Sekolah Tinggi Teknik Surabaya
Sejarah AI (Age of Partnership)» Era dimana peneliti AI menyadari perlu bekerja sama
dengan disiplin ilmu yang lain. » Pada tahun 1977, ditemukan LIFER sebuah interface
bahasa Inggris untuk query sebuah database terdistribusi LADDER yang ada di Stanford Research Institute.
» Pada tahun yang sama juga 1977, dikembangkan juga ROBOT sebuah interface bahasa Inggris dari query database yang kemudian diganti nama menjadi INTELLECT.
» Pada tahun 1979 dikembangkan sistem pakar PROSPECTOR Richard O. Duda, Peter E. Hart dan kelompoknya oleh yang dapat memprediksi kandungan molybdenum didekat Mount Tolman, di negara bagian Washington.
17
© Sekolah Tinggi Teknik Surabaya
Sejarah AI (Age of Entrepreneurs)» Pada era ini AI mulai digunakan untuk
kepentingan komersil.» Pada era ini juga kemajuan AI mulai
meningkat pesat dengan adanya beberapa algoritma AI yang mulai berkembang seperti backpropagation learning.
18
© Sekolah Tinggi Teknik Surabaya
3 Kelompok besar AI» Secara umum AI dapat digolongkan
menjadi 3 kelompok besar, yaitu :˃ Sistem Pakar (Expert Systems)˃ Robotika (Robotics)˃ Pengolahan Bahasa Alami (Natural
Language Processing)
19
© Sekolah Tinggi Teknik Surabaya
Teknologi AI saat ini» Berikut ini adalah beberapa contoh
teknologi dari AI modern.
20
© Sekolah Tinggi Teknik Surabaya
Teknologi AI saat ini
21
© Sekolah Tinggi Teknik Surabaya
Teknologi AI saat ini
22
© Sekolah Tinggi Teknik Surabaya
Teknologi AI saat ini
23
© Sekolah Tinggi Teknik Surabaya
Teknologi AI saat ini
24
© Sekolah Tinggi Teknik Surabaya
Teknologi AI saat ini» Autonomous Vehicle
25
© Sekolah Tinggi Teknik Surabaya
Referensi» Bahan Kuliah 1 Kecerdasan Buatan
dengan judul “Sejarah AI” dibuat oleh Ir. Gunawan, M.Kom.
» Russel, Stuart and Norvig, Peter, 1995, “Artificial Intelligence: A Modern Approach”. Prentice Hall International, Inc.
» Suyanto, 2007, “Artificial Intelligence: Searching-Reasoning-Planning-Learning”. Informatika. 26
© Sekolah Tinggi Teknik Surabaya
Apa yang akan kita pelajari ?Materi AI yang akan kita pelajari antara lain :» Introduction To AI» State Space Solution Search» Game Playing» Backtraking using CSP» Expert Systems
27
© Sekolah Tinggi Teknik Surabaya
PenilaianPenilaian dari mata kuliah ini adalah :» UTS 30%» UAS 30%» Proyek 30%» Tugas dan Absensi 10%
28
© Sekolah Tinggi Teknik Surabaya
Project» Proyek yang ada adalah pembuatan AI
untuk aplikasi game othelo.» Game nantinya akan ditandingkan
dengan kelompok yang lain.» Sifat proses pertandingan adalah sistem
liga. Liga dimulai pada minggu 8. Kelompok yang menang memperoleh poin 3 , untuk kalah dapat 1.
» Metode untuk kecerdasan dari game bebas. Anda dapat menggunakan algoritma apapun yang anda kuasai.
29
© Sekolah Tinggi Teknik Surabaya
Project» Nantinya ada juga pembuatan paper dari
aplikasi game playing othelo yang anda buat.
» Paper yang anda buat akan dikumpulkan dan akan mengalami proses penilaian paper seperti proses seminar pada umumnya.
» Beberapa kelompok terpilih akan mendapatkan kesempatan langka untuk berpresentasi di depan tim penilai paper. 30
© Sekolah Tinggi Teknik Surabaya
Project» Mekanisme pengumpulan paper akan
dilakukan pada pertemuan ke 9 kuliah.» Kelompok yang dipilih dapat lintas
kelas.» Jumlah anggota dalam 1 kelompok
adalah 4 orang.» Kumpulkan nama kelompok anda paling
lambat pertemuan ketiga kuliah ke email dari dosen anda masing-masing.
31
© Sekolah Tinggi Teknik Surabaya
Terima Kasih
32
© Sekolah Tinggi Teknik Surabaya