1

Lecture 1 Introduction to Artificial Intelegence

Joan Santoso, S.Kom.
Sekolah Tinggi Teknik Surabaya

 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

 Manusia diciptakan dengan kecerdasan yang luar biasa. Ilustrasi yang cukup mudah dapat dilihat dengan memperhatikan kedua gambar berikut.

Dapatkah anda mengenali gambar apakah itu ?

Sekolah Tinggi Teknik Surabaya

 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
Sekolah Tinggi Teknik Surabaya

 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.
Sekolah Tinggi Teknik Surabaya

 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

 Thinking Humanly : cognitive modeling approach

Pendekatan yang dilakukan terbagi menjadi 2 cara :
+ Introspeksi : berusaha menangkap pemikiranpemikiran kita saat berpikir. + Eksperimen-eksperimen psikologi

Acting Humanly : Turing Test Approach

Tahun 1950 Alan Turing merancang ujian apakah komputer dapat mengelabuhi manusia.
Sekolah Tinggi Teknik Surabaya

 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

 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)
Sekolah Tinggi Teknik Surabaya

 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 (18521936), 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.
Sekolah Tinggi Teknik Surabaya

10

 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.
Sekolah Tinggi Teknik Surabaya

11

 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.
Sekolah Tinggi Teknik Surabaya

12

 Konferensi berfokus pada program Logic Theorist yang dikembangkan di CarniegeMelon 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.
Sekolah Tinggi Teknik Surabaya

13

 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.
Sekolah Tinggi Teknik Surabaya

14

 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.
Sekolah Tinggi Teknik Surabaya

15

 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.
Sekolah Tinggi Teknik Surabaya

16

 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.
Sekolah Tinggi Teknik Surabaya

17

 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

 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

 Berikut ini adalah beberapa contoh teknologi dari AI modern.

20
Sekolah Tinggi Teknik Surabaya

21
Sekolah Tinggi Teknik Surabaya

22
Sekolah Tinggi Teknik Surabaya

23
Sekolah Tinggi Teknik Surabaya

24
Sekolah Tinggi Teknik Surabaya

 Autonomous Vehicle

25
Sekolah Tinggi Teknik Surabaya

 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-PlanningLearning. Informatika.
Sekolah Tinggi Teknik Surabaya

26

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

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

28
Sekolah Tinggi Teknik Surabaya

 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.
Sekolah Tinggi Teknik Surabaya

29

 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.
Sekolah Tinggi Teknik Surabaya

30

 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.
Sekolah Tinggi Teknik Surabaya

31

32
Sekolah Tinggi Teknik Surabaya