KECERDASAN BUATAN (ARTIFICIAL INTELLIGENCE/AI)

KECERDASAN BUATAN KECERDASAN BUATAN

(ARTIFICIAL INTELLIGENCE/AI) (ARTIFICIAL INTELLIGENCE/AI)

PERTEMUAN 1 PERTEMUAN 1

PENGANTAR KECERDASAN BUATAN PENGANTAR KECERDASAN BUATAN

Pembahasan Pembahasan

KontrakKontrak PerkuliahanPerkuliahan

PemahamanPemahaman TujuanTujuan PerkuliahanPerkuliahan

PengantarPengantar KecerdasanKecerdasan BuatanBuatan

-- DefinisiDefinisi kecerdasankecerdasan buatanbuatan -- KecerdasanKecerdasan buatanbuatan vsvs kecerdasankecerdasan alamialami -- SejarahSejarah kecerdasankecerdasan buatanbuatan -- PerkembanganPerkembangan dandan aplikasinyaaplikasinya

Kontrak

Kontrak Perkuliahan Perkuliahan

KontrakKontrak kuliahkuliah AI.docAI.doc

GBPP GBPP KecerdasanKecerdasan Buatan.docBuatan.doc

BerisiBerisi::

-Materi-Materi kuliahkuliah --aturanaturan perkuliahanperkuliahan --aturanaturan penilaianpenilaian --daftardaftar pustakapustaka

Pemahaman

Pemahaman Tujuan Tujuan Perkuliahan Perkuliahan

Kuliah

Kuliah iniini memberikanmemberikan prinsipprinsip--prinsipprinsip dasardasar dandan metode

metode utamautama daridari KecerdasanKecerdasan Buatan, Buatan, menyiapkan

menyiapkan mahasiswamahasiswa untukuntuk membangunmembangun sistemsistem yang

yang komplekskompleks dalamdalam kaitankaitan kemampuankemampuan dalamdalam pemrosesan

pemrosesan pintarpintar informasiinformasi..

Definisi Definisi Kecerdasan

Kecerdasan Buatan Buatan

Pengantar Pengantar

Bisakah Bisakah mesin mesin berpikir berpikir ? ?

Jika Jika bisa bisa , , bagaimana bagaimana caranya caranya ? ?

Dan Dan jika jika tidak tidak bisa bisa , , kenapa kenapa tidak tidak ? ?

Dan Dan apa apa yang yang dikatakan dikatakan sebagai sebagai pikiran pikiran (mind)?

(mind)?

Arti Arti Kecerdasan Kecerdasan

kemampuan

kemampuan untukuntuk ……

belajarbelajar atauatau mengertimengerti daridari pengalamanpengalaman, ,

memahamimemahami pesanpesan yang yang kontradiktifkontradiktif dandan ambigu,ambigu,

menanggapimenanggapi dengandengan cepatcepat dandan baikbaik atasatas situasi

situasi yang yang barubaru, ,

menggunakanmenggunakan penalaranpenalaran dalamdalam memecahkanmemecahkan masalahmasalah serta

serta menyelesaikannyamenyelesaikannya dengandengan efektifefektif

(Winston

(Winston dandan PendergastPendergast, 1994), 1994)

Apa Apa itu itu AI? AI?

MerupakanMerupakan kawasankawasan penelitianpenelitian, , aplikasiaplikasi dandan instruksiinstruksi yang

yang terkaitterkait dengandengan pemrogramanpemrograman komputerkomputer untukuntuk melakukan

melakukan sesuatusesuatu halhal -- yang yang dalamdalam pandanganpandangan manusia

manusia adalahadalah –– cerdascerdas (H. A. Simon [1987])(H. A. Simon [1987])

SebuahSebuah studistudi tentangtentang bagaimanabagaimana membuatmembuat komputerkomputer melakukan

melakukan halhal--halhal yang padayang pada saatsaat iniini dapatdapat dilakukandilakukan lebih

lebih baikbaik oleholeh manusiamanusia (Rich and (Rich and KinightKinight [1991])[1991])

Kategori

Kategori Definisi Definisi AI AI

Dikelompokkan Dikelompokkan menjadi menjadi 4 4 macam macam : :

Detail

Detail Kecerdasan Kecerdasan Buatan Buatan

SudutSudut PandangPandang KecerdasanKecerdasan Kecerdasan

Kecerdasan buatanbuatan mampumampu membuatmembuat mesinmesin menjadimenjadi cerdas

cerdas ((berbuatberbuat sepertiseperti yang yang dilakukandilakukan manusiamanusia))

SudutSudut PandangPandang PenelitianPenelitian Kecerdasan

Kecerdasan buatanbuatan adalahadalah studistudi bagaimanabagaimana membuatmembuat komputer

komputer dapatdapat melakukanmelakukan sesuatusesuatu sebaiksebaik yang yang dilakukan

dilakukan manusiamanusia

SudutSudut PandangPandang BisnisBisnis Kecerdasan

Kecerdasan buatanbuatan adalahadalah kumpulankumpulan peralatanperalatan yang yang sangat

sangat powerful powerful dandan metodologismetodologis dalamdalam menyelesaikan

menyelesaikan masalahmasalah bisnisbisnis

SudutSudut PandangPandang PemrogramPemrogram Kecerdasan

Kecerdasan buatanbuatan meliputimeliputi studistudi tentangtentang pemrograman

pemrograman simboliksimbolik, , problem solvingproblem solving, , dandan pencarian

pencarian (searching(searching))

2 2 Bagian Bagian Utama Utama AI AI

Basis Basis PengetahuanPengetahuan ((knowledge baseknowledge base)) berisi

berisi faktafakta--faktafakta, , teoriteori, , pemikiranpemikiran dandan hubunganhubungan komponen

komponen satusatu dengandengan yang yang lainnyalainnya

Motor Motor InferensiInferensi ((inference engineinference engine) ) Kemampuan

Kemampuan menarikmenarik kesimpulankesimpulan berdasarberdasar pengalaman

pengalaman. . BerkaitanBerkaitan dengandengan representasirepresentasi dandan duplikasi

duplikasi prosesproses tersebuttersebut melaluimelalui mesinmesin ((misalnyamisalnya, , komputer

komputer dandan robot).robot).

Konsep

Konsep Kecerdasan Kecerdasan Buatan Buatan

Turing TestTuring Test Metode

Metode PengujianPengujian KecerdasanKecerdasan (Alan Turing).(Alan Turing).

Proses

Proses ujiuji iniini melibatkanmelibatkan seorangseorang penanyapenanya (manusia(manusia) ) dandan duadua obyekobyek yang yang ditanyaiditanyai..

PemrosesanPemrosesan SimbolikSimbolik Sifat

Sifat pentingpenting daridari AI AI adalahadalah bahwabahwa AI AI merupakanmerupakan bagian

bagian daridari ilmuilmu komputerkomputer yang yang melakukanmelakukan prosesproses secara

secara simboliksimbolik dandan nonnon--algoritmikalgoritmik dalamdalam penyelesain

penyelesain masalahmasalah..

Heuristic Heuristic Suatu

Suatu strategistrategi untukuntuk melakukanmelakukan prosesproses pencarianpencarian (search)

(search) ruangruang problem problem secarasecara efektifefektif, yang , yang memandu

memandu prosesproses pencarianpencarian yang yang kitakita lakukanlakukan didi sepanjang

sepanjang jalurjalur yang yang memilikimemiliki kemungkinankemungkinan suksessukses paling

paling besarbesar..

InferensiInferensi ((PenarikanPenarikan KesimpulanKesimpulan) )  AI AI mencobamencoba membuat

membuat mesinmesin memilikimemiliki kemampuankemampuan berpikirberpikir atauatau mempertimbangkan

mempertimbangkan (reasoning), (reasoning), termasuktermasuk didalamnya

didalamnya prosesproses ((inferencinginferencing)) berdasarkanberdasarkan fakta-fakta- fakta

fakta dandan aturanaturan dengandengan menggunakanmenggunakan metodemetode heuristik

heuristik, , dlldll

PencocokanPencocokan PolaPola (Pattern Matching) (Pattern Matching)  BerusahaBerusaha untuk

untuk menjelaskanmenjelaskan obyekobyek, , kejadiankejadian (events) (events) atauatau proses

proses, , dalamdalam hubunganhubungan logiklogik atauatau komputasionalkomputasional

“ “ State of the Art State of the Art ” ” AI AI

Deep Blue Deep Blue mengalahkanmengalahkan Kasparov, juaraKasparov, juara duniadunia Catur.Catur.

PEGASUS, PEGASUS, suatusuatu sistemsistem memahamimemahami ucapanucapan yang mampuyang mampu menangani

menangani transaksitransaksi sepertiseperti mendapatkanmendapatkan informasiinformasi tikettiket udaraudara termurah

termurah..

MARVEL: MARVEL: suatusuatu sistemsistem pakarpakar real-real-time time memonitormemonitor arusarus data data daridari pesawatpesawat Voyager Voyager dandan setiapsetiap anomalianomali sinyalsinyal..

SistemSistem robot robot mengemudikanmengemudikan sebuahsebuah mobilmobil dengandengan kecepatankecepatan yang

yang cepatcepat padapada jalanjalan rayaraya umum.umum.

SuatuSuatu diagnostikdiagnostik sistemsistem pakarpakar sedangsedang mengkoreksimengkoreksi hasilhasil diagnosis

diagnosis pakarpakar yang yang sudahsudah punyapunya reputasi.reputasi.

Agent Agent pintarpintar untukuntuk bermacam-bermacam-macammacam domain yang domain yang bertambahbertambah padapada lajulaju yang yang sangatsangat tinggitinggi ..

SubjekSubjek materimateri pakarpakar mengajarmengajar suatusuatu learning agent learning agent

Tujuan

Tujuan Kecerdasan Kecerdasan Buatan Buatan

MembuatMembuat komputerkomputer lebihlebih cerdascerdas

MengertiMengerti tentangtentang kecerdasankecerdasan

MembuatMembuat mesinmesin lebihlebih bergunaberguna

Kecerdasan

Kecerdasan Buatan Buatan VS VS

Kecerdasan

Kecerdasan Alami Alami

Perbedaan

Perbedaan Kecerdasan Kecerdasan Buatan Buatan dengan

dengan Kecerdasan Kecerdasan Alami Alami

LebihLebih permanenpermanen

MenawarkanMenawarkan kemudahankemudahan duplikasiduplikasi dandan penyebaranpenyebaran

LebihLebih murahmurah daripadadaripada kecerdasankecerdasan alamialami

KonsistenKonsisten dandan menyeluruhmenyeluruh

DapatDapat didokumentasikandidokumentasikan

DapatDapat mengeksekusimengeksekusi tugastugas tertentutertentu lebihlebih cepatcepat daripadadaripada manusia

manusia

DapatDapat menjalankanmenjalankan tugastugas tertentutertentu lebihlebih baikbaik daridari banyakbanyak atauatau kebanyakan

kebanyakan orangorang..

Kelebihan

Kelebihan Kecerdasan Kecerdasan Alami Alami dibanding

dibanding AI AI

BersifatBersifat lebihlebih kreatifkreatif

DapatDapat melakukanmelakukan prosesproses pembelajaranpembelajaran secarasecara langsung

langsung, , sementarasementara AI AI harusharus mendapatkanmendapatkan masukanmasukan berupa

berupa simbolsimbol dandan representasirepresentasi--representasirepresentasi

MenggunakanMenggunakan fokusfokus yang luasyang luas sebagaisebagai referensireferensi untuk

untuk pengambilanpengambilan keputusankeputusan. . SebaliknyaSebaliknya, AI , AI menggunakan

menggunakan fokusfokus yang yang sempitsempit

Sejarah Sejarah Kecerdasan

Kecerdasan Buatan Buatan Perkembangan

Perkembangan dan dan Aplikasinya

Aplikasinya

Sejarah

Sejarah Kecerdasan Kecerdasan Buatan Buatan

AwalAwal kerjakerja JST JST dandan logikalogika

TeoriTeori LogikaLogika (Alan Newell and Herbert Simon)(Alan Newell and Herbert Simon)

KelahiranKelahiran AI: Dartmouth workshop AI: Dartmouth workshop -- summer 1956summer 1956

John McCarthyJohn McCarthy’’s s memberimemberi namanama bidangbidang: artificial : artificial intelligence

intelligence

Jaman “batu” (1943-1956)

McCarthy (1958)McCarthy (1958)

-- mendefinisikanmendefinisikan LispLisp

-- menemukanmenemukan time-time-sharingsharing -- Advice TakerAdvice Taker

PembelajaranPembelajaran tanpatanpa pengetahuanpengetahuan

PemodelanPemodelan JSTJST

PembelajaranPembelajaran EvolusionerEvolusioner

SamuelSamuel’’s checkers player: s checkers player: pembelajaranpembelajaran

MetodeMetode resolusiresolusi Robinson.Robinson.

MinskyMinsky: the : the microworldsmicroworlds (e.g. the block’(e.g. the block’s world).s world).

BanyakBanyak demonstrasidemonstrasi kecilkecil ttgttg perilakuperilaku “intelligent“intelligent””

PrediksiPrediksi overover--optimistic Simonoptimistic Simon

AwalAwal antusiasantusias, , harapanharapan besarbesar (1952

(1952--1969)1969)

AI AI tidaktidak mengalamimengalami perkembanganperkembangan: : ledakanledakan perkembangan

perkembangan combinatorialcombinatorial

FaktaFakta bahwabahwa suatusuatu program program bisabisa mendapatkanmendapatkan suatu

suatu solusisolusi secarasecara prinsipprinsip tidaktidak berartiberarti bahwabahwa program

program memuatmemuat beberapabeberapa mekanismemekanisme yang yang dibutuhkan

dibutuhkan untukuntuk mendapatkannyamendapatkannya secarasecara praktispraktis..

KegagalanKegagalan daridari pendekatanpendekatan terjemahanterjemahan bahasabahasa alami

alami berbasisberbasis padapada grammars sederhanagrammars sederhana dandan kamus

kamus katakata..

PenterjemahanPenterjemahan kembalikembali yang populeryang populer English

English-->Russian>Russian-->English >English

PenemuanPenemuan untukuntuk pemrosesanpemrosesan bahasabahasa natural natural MasaMasa GelapGelap (1966(1966-1973)-1973)

KegagalanKegagalan perceptronperceptron untukuntuk belajarbelajar daridari fungsifungsi sederhana

sederhana sebagaimanasebagaimana disjunctive/disjunctive/eksclusiveeksclusive OR. OR.

PenelitianPenelitian padapada JST JST dihentikandihentikan..

RealisasiRealisasi daridari kesukarankesukaran dalamdalam prosesproses learning learning dandan keterbatasan

keterbatasan daridari metodemetode yang yang dieksplorasidieksplorasi

KonsepKonsep pembelajaranpembelajaran simboliksimbolik (Winston(Winston’’s influential s influential thesis, 1972)

thesis, 1972)

PerubahanPerubahan padapada paradigmaparadigma penyelesaian:penyelesaian:

Dari penyelesaianDari penyelesaian masalahmasalah berbasisberbasis ““searchsearch--based”based” menjadi

menjadi penyelesaianpenyelesaian masalahmasalah berbasisberbasis pengetahuan

pengetahuan..

SistemSistem pakarpakar pertamapertama

DendralDendral: : menginferensimenginferensi strukturstruktur molecular molecular daridari informasiinformasi yang

yang disediakandisediakan oleholeh spektrometerspektrometer massamassa..

MycinMycin: diagnoses blood infections: diagnoses blood infections

Prospector: Prospector: merekomendasikanmerekomendasikan eksplorasieksplorasi pengeboranpengeboran padapada lokasilokasi geologigeologi yang yang menyediakanmenyediakan suatusuatu deposit deposit

mineral molybdenum.

mineral molybdenum.

Renaissance (1969

Renaissance (1969--1979)1979)

SuksesSukses pertamapertama SistemSistem PakarPakar secarasecara komersial.Thekomersial.The..

Many AI companies.Many AI companies.

EksplorasiEksplorasi daridari strategistrategi pembelajarqanpembelajarqan yqangyqang bermacam

bermacam--macammacam (Explanation(Explanation--based learning, based learning, CaseCase-based Reasoning, Genetic algorithms, Neural -based Reasoning, Genetic algorithms, Neural

networks, etc.) networks, etc.)

Era Industrial Era Industrial (1980

(1980 - - sekarang) sekarang)

PenggalianPenggalian kembalikembali algoritmaalgoritma learning back propagation learning back propagation untuk

untuk neural networks yang pertamaneural networks yang pertama dikenalkandikenalkan dalamdalam tahun

tahun 1969 1969 oleholeh Bryson and Ho.Bryson and Ho.

BanyakBanyak aplikasiaplikasi suksessukses daridari Neural Networks.Neural Networks.

KehilanganKehilangan respekrespek terhadapterhadap sulitnyasulitnya membangunmembangun sistemsistem pakar

pakar ((macetnyamacetnya knowledge acquisition).knowledge acquisition).

Kembalinya

Kembalinya neural networks neural networks (1986

(1986 - - sekarang) sekarang)

PerubahanPerubahan dalamdalam cakupancakupan dandan metodologimetodologi penelitian

penelitian bidangbidang KecerdasanKecerdasan Buatan: Buatan:

MembangunMembangun didi atasatas teoriteori yang yang adaada, , bukanbukan cumacuma mengusulkan

mengusulkan teoriteori barubaru;;

berbasisberbasis klaimklaim padapada theorematheorema dandan eksperimeneksperimen, , bukan

bukan padapada intuisiintuisi;;

menunjukkanmenunjukkan relevansirelevansi keke aplikasiaplikasi nyatanyata, , bukanbukan padapada contohcontoh ““mainanmainan””..

Kematangan Kematangan (1987

(1987 - - sekarang) sekarang)

•

• RealisasiRealisasi yang padayang pada mulanyamulanya dipisahkandipisahkan dalamdalam sub darisub dari Kecerdasan

Kecerdasan BuatanBuatan (speech recognition, problem solving (speech recognition, problem solving and planning, robotics, computer vision, machine learning, and planning, robotics, computer vision, machine learning,

knowledge representation, etc.)

knowledge representation, etc.) perluperlu direorganisasidireorganisasi bilamana

bilamana hasil-hasil-hasilnyahasilnya diikatdiikat bersama-bersama-samasama kedalamkedalam suatu

suatu desaindesain agent tunggalagent tunggal..

SuatuSuatu prosesproses reintegrasireintegrasi daridari subsub--area yang berbedaarea yang berbeda daridari KB KB untukuntuk membentukmembentuk ““whole agentwhole agent””: :

““agent perspectiveagent perspective”” of AIof AI

agent architectures (e.g. SOAR, Disciple);agent architectures (e.g. SOAR, Disciple);

multimulti--agent systems;agent systems;

agent agent untukuntuk aplikasiaplikasi tipe-tipe-tipetipe yang berbedayang berbeda, web agents., web agents.

Agent

Agent Cerdas Cerdas (1995 (1995 - - sekarang) sekarang)

Domain Yang

Domain Yang Sering Sering Dibahas Dibahas

Mundane TaskMundane Task

-- PersepsiPersepsi (vision & speech)(vision & speech)

-- BahasaBahasa alamialami (understanding, generation & translation)(understanding, generation & translation) -- PemikiranPemikiran yang yang bersifatbersifat commonsensecommonsense

-- Robot controlRobot control

Formal TaskFormal Task

-- PermainanPermainan / Games/ Games

-- MatematikaMatematika (Geometri(Geometri, , logikalogika, , kalkuluskalkulus integral, pembuktianintegral, pembuktian))

Expert TaskExpert Task

-- AnalisisAnalisis finansialfinansial -- AnalisisAnalisis medikalmedikal

-- AnalisisAnalisis ilmuilmu pengetahuanpengetahuan

-- RekayasaRekayasa (design, (design, pencarianpencarian kegagalan, kegagalan, perencanaanperencanaan manufaktur

manufaktur))

Tugas Tugas

Cari Cari contoh contoh aplikasi aplikasi kecerdasan kecerdasan buatan buatan , , dan dan jelaskan

jelaskan fungsi fungsi dari dari aplikasi aplikasi tersebut tersebut di di masyarakat

masyarakat ! !

Minggu

Minggu depan depan di di Kumpul Kumpul

Summary Summary

KecerdasanKecerdasan buatanbuatan terdiriterdiri daridari knowledge base (KB) knowledge base (KB) dandan motor inferencemotor inference

DigunakanDigunakan untukuntuk membantumembantu menyelesaikanmenyelesaikan permasalahan

permasalahan manusiamanusia

KecerdasanKecerdasan buatanbuatan mengalamimengalami perkembanganperkembangan terusterus menerus

menerus sampaisampai saatsaat iniini

SemakinSemakin banyakbanyak objekobjek yang yang mampumampu diselesaikandiselesaikan oleholeh Kecerdasan

Kecerdasan buatanbuatan

Daftar

Daftar Pustaka Pustaka

Sri,KusumadewiSri,Kusumadewi, Artificial Intelligence (, Artificial Intelligence (TeknikTeknik dandan Aplikasinya

Aplikasinya), ), GrahaGraha Ilmu, 2003, Ilmu, 2003, YogyakartaYogyakarta

William Siler and James J. Buckley, William Siler and James J. Buckley, ““Fuzzy Expert System Fuzzy Expert System and Fuzzy Reasoning

and Fuzzy Reasoning””, Wiley, Wiley--InterscienceInterscience, 2005, 2005

LaureneLaurene FausetFauset, , ““Fundamental of Neural NetworkFundamental of Neural Network””, Prentice , Prentice Hall, 2000

Hall, 2000