1.Introduction to Artificial Intelligence

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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


Teknologi AI saat ini» Berikut ini adalah beberapa contoh

teknologi dari AI modern.

20


Teknologi AI saat ini

21



22



23



24


Teknologi AI saat ini» Autonomous Vehicle

25


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


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


PenilaianPenilaian dari mata kuliah ini adalah :» UTS 30%» UAS 30%» Proyek 30%» Tugas dan Absensi 10%

28


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


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


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


Terima Kasih

32


Documents

1.Introduction to Artificial Intelligence