KECERDASAN BUATAN · PDF filebelajar atau mengerti dari pengalaman , memahami pesan yang...

www.hsirait.co.ccwww.hsirait.co.ccBy @By @HasanuddinHasanuddinSiraitSirait

KECERDASAN BUATANKECERDASAN BUATAN(ARTIFICIAL INTELLIGENCE/AI)(ARTIFICIAL INTELLIGENCE/AI)

PERTEMUAN 1PERTEMUAN 1

PENGANTAR KECERDASAN BUATANPENGANTAR KECERDASAN BUATAN


PembahasanPembahasan

�� KontrakKontrakPerkuliahanPerkuliahan

�� PemahamanPemahamanTujuanTujuanPerkuliahanPerkuliahan

�� PengantarPengantarKecerdasanKecerdasanBuatanBuatan

-- DefinisiDefinisi kecerdasankecerdasanbuatanbuatan

-- KecerdasanKecerdasanbuatanbuatanvsvs kecerdasankecerdasanalamialami

-- SejarahSejarahkecerdasankecerdasanbuatanbuatan

-- PerkembanganPerkembangandandanaplikasinyaaplikasinya


KontrakKontrak PerkuliahanPerkuliahan

�� KontrakKontrakkuliahkuliah AI.docAI.doc

�� GBPP GBPP KecerdasanKecerdasanBuatan.docBuatan.doc

�� BerisiBerisi::

--MateriMateri kuliahkuliah

--aturanaturanperkuliahanperkuliahan

--aturanaturanpenilaianpenilaian

--daftardaftarpustakapustaka


PemahamanPemahamanTujuanTujuanPerkuliahanPerkuliahan

KuliahKuliah iniini memberikanmemberikanprinsipprinsip--prinsipprinsipdasardasardandan

metodemetodeutamautamadaridari KecerdasanKecerdasanBuatanBuatan, ,

menyiapkanmenyiapkanmahasiswamahasiswauntukuntukmembangunmembangunsistemsistem

yang yang komplekskompleksdalamdalamkaitankaitankemampuankemampuandalamdalam

pemrosesanpemrosesanpintarpintar informasiinformasi..


DefinisiDefinisiKecerdasanKecerdasanBuatanBuatan


PengantarPengantar

�� BisakahBisakahmesinmesinberpikirberpikir??

�� JikaJikabisabisa, , bagaimanabagaimanacaranyacaranya??

�� Dan Dan jikajika tidaktidak bisabisa, , kenapakenapatidaktidak??

�� Dan Dan apaapayang yang dikatakandikatakansebagaisebagaipikiranpikiran(mind)?(mind)?


ArtiArti KecerdasanKecerdasan

kemampuankemampuanuntukuntuk ……

�� belajarbelajaratauataumengertimengertidaridari pengalamanpengalaman, ,

�� memahamimemahamipesanpesanyang yang kontradiktifkontradiktif dandanambiguambigu,,

�� menanggapimenanggapidengandengancepatcepatdandanbaikbaik atasatas

situasisituasiyang yang barubaru, ,

�� menggunakanmenggunakanpenalaranpenalarandalamdalammemecahkanmemecahkanmasalahmasalahsertasertamenyelesaikannyamenyelesaikannyadengandenganefektifefektif

(Winston (Winston dandanPendergastPendergast, 1994), 1994)


ApaApa ituitu AI?AI?

�� MerupakanMerupakankawasankawasanpenelitianpenelitian, , aplikasiaplikasidandaninstruksiinstruksiyang yang terkaitterkaitdengandenganpemrogramanpemrogramankomputerkomputeruntukuntukmelakukanmelakukansesuatusesuatuhalhal -- yang yang dalamdalampandanganpandanganmanusiamanusiaadalahadalah–– cerdascerdas(H. A. Simon [1987])(H. A. Simon [1987])

�� SebuahSebuahstudistudi tentangtentangbagaimanabagaimanamembuatmembuatkomputerkomputermelakukanmelakukanhalhal--halhal yang yang padapadasaatsaatiniini dapatdapatdilakukandilakukanlebihlebih baikbaik oleholehmanusiamanusia(Rich and (Rich and KinightKinight [1991])[1991])


KategoriKategori DefinisiDefinisi AIAI

�� DikelompokkanDikelompokkanmenjadimenjadi4 4 macammacam::


Detail Detail KecerdasanKecerdasanBuatanBuatan

�� SudutSudutPandangPandangKecerdasanKecerdasan

KecerdasanKecerdasanbuatanbuatanmampumampumembuatmembuatmesinmesinmenjadimenjadicerdascerdas((berbuatberbuatsepertisepertiyang yang dilakukandilakukanmanusiamanusia))

�� SudutSudutPandangPandangPenelitianPenelitian

KecerdasanKecerdasanbuatanbuatanadalahadalahstudistudibagaimanabagaimanamembuatmembuatkomputerkomputerdapatdapatmelakukanmelakukansesuatusesuatusebaiksebaikyang yang dilakukandilakukanmanusiamanusia


�� SudutSudutPandangPandangBisnisBisnis

KecerdasanKecerdasanbuatanbuatanadalahadalahkumpulankumpulanperalatanperalatanyang yang sangatsangatpowerful powerful dandanmetodologismetodologisdalamdalammenyelesaikanmenyelesaikanmasalahmasalahbisnisbisnis

�� SudutSudutPandangPandangPemrogramPemrogram

KecerdasanKecerdasanbuatanbuatanmeliputimeliputi studistudi tentangtentangpemrogramanpemrogramansimboliksimbolik, , problem solvingproblem solving, , dandanpencarianpencarian((searchingsearching))


2 2 BagianBagian UtamaUtama AIAI

�� Basis Basis PengetahuanPengetahuan((knowledge baseknowledge base))

berisiberisi faktafakta--faktafakta, , teoriteori, , pemikiranpemikirandandanhubunganhubungankomponenkomponensatusatudengandenganyang yang lainnyalainnya

�� Motor Motor InferensiInferensi((inference engineinference engine) )

KemampuanKemampuanmenarikmenarikkesimpulankesimpulanberdasarberdasarpengalamanpengalaman. . BerkaitanBerkaitandengandenganrepresentasirepresentasidandanduplikasiduplikasiprosesprosestersebuttersebutmelaluimelaluimesinmesin((misalnyamisalnya, , komputerkomputerdandanrobot).robot).


KonsepKonsepKecerdasanKecerdasanBuatanBuatan

�� Turing TestTuring Test

MetodeMetodePengujianPengujianKecerdasanKecerdasan(Alan Turing).(Alan Turing).

ProsesProsesujiuji iniini melibatkanmelibatkanseorangseorangpenanyapenanya((manusiamanusia) ) dandanduaduaobyekobyekyang yang ditanyaiditanyai..

�� PemrosesanPemrosesanSimbolikSimbolik

SifatSifat pentingpentingdaridari AI AI adalahadalahbahwabahwaAI AI merupakanmerupakanbagianbagiandaridari ilmuilmu komputerkomputeryang yang melakukanmelakukanprosesprosessecarasecarasimboliksimbolik dandannonnon--algoritmikalgoritmik dalamdalampenyelesainpenyelesainmasalahmasalah..


�� Heuristic Heuristic

SuatuSuatustrategistrategiuntukuntukmelakukanmelakukanprosesprosespencarianpencarian(search)(search) ruangruangproblem problem secarasecaraefektifefektif, yang , yang memandumemanduprosesprosespencarianpencarianyang yang kitakita lakukanlakukandidisepanjangsepanjangjalurjalur yang yang memilikimemiliki kemungkinankemungkinansuksessuksespaling paling besarbesar..


�� InferensiInferensi((PenarikanPenarikanKesimpulanKesimpulan) ) �� AI AI mencobamencobamembuatmembuatmesinmesinmemilikimemiliki kemampuankemampuanberpikirberpikir atauataumempertimbangkanmempertimbangkan(reasoning), (reasoning), termasuktermasukdidalamnyadidalamnyaprosesproses((inferencinginferencing)) berdasarkanberdasarkanfaktafakta--faktafaktadandanaturanaturandengandenganmenggunakanmenggunakanmetodemetodeheuristikheuristik, , dlldll

�� PencocokanPencocokanPolaPola(Pattern Matching) (Pattern Matching) �� BerusahaBerusahauntukuntukmenjelaskanmenjelaskanobyekobyek, , kejadiankejadian(events) (events) atauatauprosesproses, , dalamdalamhubunganhubunganlogiklogik atauataukomputasionalkomputasional


““ State of the ArtState of the Art”” AIAI�� Deep Blue Deep Blue mengalahkanmengalahkanKasparov, Kasparov, juarajuaraduniaduniaCaturCatur..�� PEGASUS, PEGASUS, suatusuatusistemsistemmemahamimemahamiucapanucapanyang yang mampumampu

menanganimenanganitransaksitransaksisepertisepertimendapatkanmendapatkaninformasiinformasitikettiket udaraudaratermurahtermurah..

�� MARVEL: MARVEL: suatusuatusistemsistempakarpakarrealreal--time time memonitormemonitorarusarusdata data daridari pesawatpesawatVoyager Voyager dandansetiapsetiapanomalianomalisinyalsinyal..

�� SistemSistemrobot robot mengemudikanmengemudikansebuahsebuahmobilmobil dengandengankecepatankecepatanyang yang cepatcepatpadapadajalanjalanrayarayaumumumum..

�� SuatuSuatudiagnostikdiagnostiksistemsistempakarpakarsedangsedangmengkoreksimengkoreksihasilhasildiagnosis diagnosis pakarpakaryang yang sudahsudahpunyapunyareputasireputasi..

�� Agent Agent pintarpintaruntukuntukbermacambermacam--macammacamdomain yang domain yang bertambahbertambahpadapadalajulaju yang yang sangatsangattinggitinggi ..

�� SubjekSubjekmaterimateripakarpakarmengajarmengajarsuatusuatulearning agent learning agent penalarannyapenalarannyadalamdalampusatpusatpenentuanpenentuangravitasigravitasi..


TujuanTujuan KecerdasanKecerdasanBuatanBuatan

�� MembuatMembuatkomputerkomputerlebihlebih cerdascerdas

�� MengertiMengertitentangtentangkecerdasankecerdasan

�� MembuatMembuatmesinmesinlebihlebih bergunaberguna


KecerdasanKecerdasanBuatanBuatanVSVS

KecerdasanKecerdasanAlamiAlami


PerbedaanPerbedaanKecerdasanKecerdasanBuatanBuatandengandenganKecerdasanKecerdasanAlamiAlami

�� LebihLebih permanenpermanen�� MenawarkanMenawarkankemudahankemudahanduplikasiduplikasidandanpenyebaranpenyebaran�� LebihLebih murahmurahdaripadadaripadakecerdasankecerdasanalamialami�� KonsistenKonsistendandanmenyeluruhmenyeluruh�� DapatDapatdidokumentasikandidokumentasikan�� DapatDapatmengeksekusimengeksekusitugastugastertentutertentulebihlebih cepatcepatdaripadadaripada

manusiamanusia�� DapatDapatmenjalankanmenjalankantugastugastertentutertentulebihlebih baikbaik daridari banyakbanyakatauatau

kebanyakankebanyakanorangorang..


KelebihanKelebihan KecerdasanKecerdasanAlamiAlamidibandingdibanding AIAI

�� BersifatBersifatlebihlebih kreatifkreatif

�� DapatDapatmelakukanmelakukanprosesprosespembelajaranpembelajaransecarasecaralangsunglangsung, , sementarasementaraAI AI harusharusmendapatkanmendapatkanmasukanmasukanberupaberupasimbolsimboldandanrepresentasirepresentasi--representasirepresentasi

�� MenggunakanMenggunakanfokusfokusyang yang luasluassebagaisebagaireferensireferensiuntukuntukpengambilanpengambilankeputusankeputusan. . SebaliknyaSebaliknya, AI , AI menggunakanmenggunakanfokusfokusyang yang sempitsempit


SejarahSejarahKecerdasanKecerdasanBuatanBuatan

PerkembanganPerkembangandandanAplikasinyaAplikasinya


SejarahSejarahKecerdasanKecerdasanBuatanBuatan

�� AwalAwal kerjakerjaJST JST dandanlogikalogika�� TeoriTeori LogikaLogika (Alan Newell and Herbert Simon)(Alan Newell and Herbert Simon)�� KelahiranKelahiranAI: Dartmouth workshop AI: Dartmouth workshop -- summer 1956summer 1956�� John McCarthyJohn McCarthy’’ s s memberimemberinamanamabidangbidang: artificial : artificial

intelligenceintelligence

Jaman “batu” (1943-1956)


�� McCarthy (1958)McCarthy (1958)-- mendefinisikanmendefinisikanLispLisp-- menemukanmenemukantimetime--sharingsharing-- Advice TakerAdvice Taker

�� PembelajaranPembelajarantanpatanpapengetahuanpengetahuan�� PemodelanPemodelanJSTJST�� PembelajaranPembelajaranEvolusionerEvolusioner�� SamuelSamuel’’ s checkers player: s checkers player: pembelajaranpembelajaran�� MetodeMetoderesolusiresolusiRobinson.Robinson.�� MinskyMinsky: the : the microworldsmicroworlds(e.g. the block(e.g. the block’’ s world).s world).�� BanyakBanyakdemonstrasidemonstrasikecilkecil ttgttg perilakuperilaku““ intelligentintelligent””�� PrediksiPrediksioverover--optimistic Simonoptimistic Simon

AwalAwal antusiasantusias, , harapanharapanbesarbesar(1952(1952--1969)1969)


�� AI AI tidaktidak mengalamimengalamiperkembanganperkembangan: : ledakanledakanperkembanganperkembangancombinatorialcombinatorial

�� FaktaFaktabahwabahwasuatusuatuprogram program bisabisamendapatkanmendapatkansuatusuatusolusisolusisecarasecaraprinsipprinsip tidaktidak berartiberartibahwabahwaprogram program memuatmemuatbeberapabeberapamekanismemekanismeyang yang dibutuhkandibutuhkanuntukuntukmendapatkannyamendapatkannyasecarasecarapraktispraktis..

�� KegagalanKegagalandaridari pendekatanpendekatanterjemahanterjemahanbahasabahasaalamialamiberbasisberbasispadapadagrammars grammars sederhanasederhanadandankamuskamuskatakata..

�� PenterjemahanPenterjemahankembalikembaliyang yang populerpopulerEnglishEnglish-->Russian>Russian-->English >English

�� PenemuanPenemuanuntukuntukpemrosesanpemrosesanbahasabahasanatural natural dihentikandihentikan..

MasaMasaGelapGelap(1966(1966--1973)1973)


�� KegagalanKegagalanperceptronperceptronuntukuntukbelajarbelajardaridari fungsifungsisederhanasederhanasebagaimanasebagaimanadisjunctive/disjunctive/eksclusiveeksclusiveOR. OR.

�� PenelitianPenelitianpadapadaJST JST dihentikandihentikan..�� RealisasiRealisasidaridari kesukarankesukarandalamdalamprosesproseslearning learning dandan

keterbatasanketerbatasandaridari metodemetodeyang yang dieksplorasidieksplorasi�� KonsepKonseppembelajaranpembelajaransimboliksimbolik (Winston(Winston’’ s influential s influential

thesis, 1972)thesis, 1972)


�� PerubahanPerubahanpadapadaparadigmaparadigmapenyelesaianpenyelesaian::�� Dari Dari penyelesaianpenyelesaianmasalahmasalahberbasisberbasis““ searchsearch--basedbased””

menjadimenjadi penyelesaianpenyelesaianmasalahmasalahberbasisberbasispengetahuanpengetahuan..

�� SistemSistempakarpakar pertamapertama�� DendralDendral: : menginferensimenginferensistrukturstrukturmolecular molecular daridari informasiinformasi

yang yang disediakandisediakanoleholehspektrometerspektrometermassamassa..�� MycinMycin: diagnoses blood infections: diagnoses blood infections�� Prospector: Prospector: merekomendasikanmerekomendasikaneksplorasieksplorasipengeboranpengeboran

padapadalokasilokasigeologigeologiyang yang menyediakanmenyediakansuatusuatudeposit deposit mineral molybdenum.mineral molybdenum.

Renaissance (1969Renaissance (1969--1979)1979)


�� SuksesSuksespertamapertamaSistemSistemPakarPakarsecarasecarakomersial.Thekomersial.The..

�� Many AI companies.Many AI companies.

�� EksplorasiEksplorasidaridari strategistrategipembelajarqanpembelajarqanyqangyqangbermacambermacam--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)


�� PenggalianPenggaliankembalikembalialgoritmaalgoritmalearning back propagation learning back propagation untukuntukneural networks yang neural networks yang pertamapertamadikenalkandikenalkandalamdalamtahuntahun1969 1969 oleholehBryson and Ho.Bryson and Ho.

�� BanyakBanyakaplikasiaplikasisuksessuksesdaridari Neural Networks.Neural Networks.

�� KehilanganKehilanganrespekrespekterhadapterhadapsulitnyasulitnyamembangunmembangunsistemsistempakarpakar((macetnyamacetnyaknowledge acquisition).knowledge acquisition).

KembalinyaKembalinyaneural networks neural networks (1986(1986--sekarang)sekarang)


�� PerubahanPerubahandalamdalamcakupancakupandandanmetodologimetodologipenelitianpenelitianbidangbidangKecerdasanKecerdasanBuatanBuatan: :

�� MembangunMembangundidi atasatasteoriteori yang yang adaada, , bukanbukancumacumamengusulkanmengusulkanteoriteori barubaru;;

�� berbasisberbasisklaimklaim padapadatheorematheoremadandaneksperimeneksperimen, , bukanbukanpadapadaintuisiintuisi;;

�� menunjukkanmenunjukkanrelevansirelevansikeke aplikasiaplikasinyatanyata, , bukanbukanpadapadacontohcontoh““ mainanmainan”” ..

KematanganKematangan(1987(1987--sekarang)sekarang)


•• RealisasiRealisasiyang yang padapadamulanyamulanyadipisahkandipisahkandalamdalamsub sub daridariKecerdasanKecerdasanBuatanBuatan(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.) perluperludireorganisasidireorganisasibilamanabilamanahasilhasil--hasilnyahasilnyadiikatdiikat bersamabersama--samasamakedalamkedalamsuatusuatudesaindesainagent agent tunggaltunggal..

�� SuatuSuatuprosesprosesreintegrasireintegrasidaridari subsub--area yang area yang berbedaberbedadaridariKB KB untukuntukmembentukmembentuk““ 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 untukuntukaplikasiaplikasitipetipe--tipetipe yang yang berbedaberbeda, web agents., web agents.

Agent Agent CerdasCerdas(1995(1995--sekarang)sekarang)


Domain Yang Domain Yang SeringSering DibahasDibahas

�� Mundane TaskMundane Task-- PersepsiPersepsi(vision & speech)(vision & speech)

-- BahasaBahasaalamialami (understanding, generation & translation)(understanding, generation & translation)

-- PemikiranPemikiranyang yang bersifatbersifatcommonsensecommonsense

-- Robot controlRobot control

�� Formal TaskFormal Task

-- PermainanPermainan/ Games/ Games

-- MatematikaMatematika((GeometriGeometri, , logikalogika, , kalkuluskalkulusintegral, integral, pembuktianpembuktian))


�� Expert TaskExpert Task

-- AnalisisAnalisis finansialfinansial

-- AnalisisAnalisismedikalmedikal

-- AnalisisAnalisis ilmuilmu pengetahuanpengetahuan

-- RekayasaRekayasa(design, (design, pencarianpencariankegagalankegagalan, , perencanaanperencanaan

manufakturmanufaktur))


TugasTugas

�� CariCari contohcontohaplikasiaplikasikecerdasankecerdasanbuatanbuatan, , dandanjelaskanjelaskanfungsifungsidaridari aplikasiaplikasitersebuttersebutdidimasyarakatmasyarakat!!

MingguMinggu depandepandidi KumpulKumpul


SummarySummary

�� KecerdasanKecerdasanbuatanbuatanterdiriterdiri daridari knowledge base (KB) knowledge base (KB) dandanmotor inferencemotor inference

�� DigunakanDigunakanuntukuntukmembantumembantumenyelesaikanmenyelesaikanpermasalahanpermasalahanmanusiamanusia

�� KecerdasanKecerdasanbuatanbuatanmengalamimengalamiperkembanganperkembanganterusterusmenerusmenerussampaisampaisaatsaatiniini

�� SemakinSemakinbanyakbanyakobjekobjekyang yang mampumampudiselesaikandiselesaikanoleholehKecerdasanKecerdasanbuatanbuatan


DaftarDaftar PustakaPustaka

�� Sri,KusumadewiSri,Kusumadewi, Artificial Intelligence (, Artificial Intelligence (TeknikTeknik dandanAplikasinyaAplikasinya), ), GrahaGrahaIlmuIlmu, 2003, , 2003, YogyakartaYogyakarta

�� William Siler and James J. Buckley, William Siler and James J. Buckley, ““ Fuzzy Expert System Fuzzy Expert System and Fuzzy Reasoningand Fuzzy Reasoning”” , Wiley, Wiley--InterscienceInterscience, 2005, 2005

�� LaureneLaureneFausetFauset, , ““ Fundamental of Neural NetworkFundamental of Neural Network”” , Prentice , Prentice Hall, 2000 Hall, 2000

KECERDASAN BUATAN · PDF filebelajar atau mengerti dari pengalaman , memahami pesan yang...

Documents

Transcript of KECERDASAN BUATAN · PDF filebelajar atau mengerti dari pengalaman , memahami pesan yang...