KECERDASAN BUATAN (ARTIFICIAL INTELLIGENCE)

PENGANTAR KECERDASAN BUATAN

  Part 1 KECERDASAN BUATAN

(ARTIFICIAL INTELLIGENCE) PEMBAHASAN

• Kontrak Perkuliahan
• Pemahaman Tujuan Perkuliahan
• Pengantar Kecerdasan Buatan - Definisi kecerdasan buatan
• Kecerdasan buatan vs kecerdasan alami
• Sejarah kecerdasan buatan

KONTRAK PERKULIAHAN

• Berisi:
• Materi kuliah
• aturan perkuli>aturan penilaian
• daftar pustaka

PEMAHAMAN TUJUAN PERKULIAHAN

  

Kuliah ini memberikan prinsip-prinsip dasar dan metode

utama dari Kecerdasan Buatan, menyiapkan mahasiswa untuk membangun sistem yang kompleks dalam kaitan kemampuan dalam pemrosesan pintar informasi. DEFINISI

• _• PENGANTAR _{Bisakah mesin berpikir? Dan jika tidak bisa, kenapa tidak? • Jika bisa, bagaimana caranya?}
• Dan apa yang dikatakan sebagai pikiran (mind)? •

ARTI KECERDASAN

  kemampuan untuk …

• belajar atau mengerti dari pengalaman, memahami pesan yang kontradiktif dan ambigu,

  menanggapi dengan cepat dan baik atas situasi yang baru,

• menggunakan penalaran dalam memecahkan masalah serta menyelesaikannya dengan efektif (Winston dan Pendergast, 1994)

APA ITU AI?

• yang terkait dengan pemrograman komputer untuk melakukan sesuatu hal - yang dalam pandangan manusia adalah – cerdas (H. A. Simon [1987])

  Merupakan kawasan penelitian, aplikasi dan instruksi

• Sebuah studi tentang bagaimana membuat komputer melakukan hal-hal yang pada saat ini dapat dilakukan lebih baik oleh manusia (Rich and Kinight [1991])
• _•

  KATEGORI DEFINISI AI

  _{Dikelompokkan menjadi 4 macam :}

DETAIL KECERDASAN BUATAN

• Kecerdasan buatan mampu membuat mesin menjadi cerdas (berbuat seperti yang dilakukan manusia)

  Sudut Pandang Kecerdasan

• Sudut Pandang Penelitian Kecerdasan buatan adalah studi bagaimana membuat komputer dapat melakukan sesuatu sebaik yang dilakukan manusia
• Kecerdasan buatan adalah kumpulan peralatan yang sangat powerful dan metodologis dalam menyelesaikan masalah bisnis

  Sudut Pandang Bisnis

• Sudut Pandang Pemrogram Kecerdasan buatan meliputi studi tentang pemrograman simbolik, problem solving, dan pencarian (searching)

2 BAGIAN UTAMA AI

• berisi fakta-fakta, teori, pemikiran dan hubungan komponen satu dengan yang lainnya

  Basis Pengetahuan (knowledge base)

• Motor Inferensi (inference engine) Kemampuan menarik kesimpulan berdasar pengalaman. Berkaitan dengan representasi dan duplikasi proses

KONSEP KECERDASAN BUATAN

• Metode Pengujian Kecerdasan (Alan Turing). Proses uji ini melibatkan seorang penanya (manusia) dan dua obyek yang ditanyai. Pemrosesan Simbolik

  Turing Test

• Sifat penting dari AI adalah bahwa AI merupakan bagian dari ilmu komputer yang melakukan proses secara
• Suatu strategi untuk melakukan proses pencarian

  Heuristic

  

(search) ruang problem secara efektif, yang memandu

  proses pencarian yang kita lakukan di sepanjang jalur yang memiliki kemungkinan sukses paling besar.

• membuat mesin memiliki kemampuan berpikir atau mempertimbangkan (reasoning), termasuk didalamnya proses (inferencing) berdasarkan fakta-fakta dan aturan dengan menggunakan metode heuristik, dll

  Inferensi (Penarikan Kesimpulan)  AI mencoba

• Pencocokan Pola (Pattern Matching)  Berusaha untuk menjelaskan obyek, kejadian (events) atau proses, dalam hubungan logik atau komputasional

  “STATE OF THE ART” AI

• Deep Blue mengalahkan Kasparov, juara dunia Catur. PEGASUS, suatu sistem memahami ucapan yang mampu menangani • transaksi seperti mendapatkan informasi tiket udara termurah.
• MARVEL: suatu sistem pakar real-time memonitor arus data dari pesawat Voyager dan setiap anomali sinyal.
• Sistem robot mengemudikan sebuah mobil dengan kecepatan yang cepat pada jalan raya umum.

• Suatu diagnostik sistem pakar sedang mengkoreksi hasil diagnosis

  pakar yang sudah punya reputasi.
• Agent pintar untuk bermacam-macam domain yang bertambah pada laju yang sangat tinggi .
• Subjek materi pakar mengajar suatu learning agent penalarannya

TUJUAN KECERDASAN BUATAN

• Membuat komputer lebih cerdas
• Mengerti tentang kecerdasan
• Membuat mesin lebih berguna

KECERDASAN BUATAN

  VS

  PERBEDAAN KECERDASAN BUATAN DENGAN KECERDASAN ALAMI

• Lebih permanen
• Menawarkan kemudahan duplikasi dan penyebaran
• Lebih murah daripada kecerdasan alami
• Konsisten dan menyeluruh
• Dapat didokumentasikan
• Dapat mengeksekusi tugas tertentu lebih cepat daripada manusia

• Dapat menjalankan tugas tertentu lebih baik dari banyak atau

  kebanyakan orang.

KELEBIHAN KECERDASAN ALAMI DIBANDING AI

  Bersifat lebih kreatif

  Dapat melakukan proses pembelajaran secara langsung, sementara AI harus mendapatkan masukan berupa simbol dan representasi-representasi

• Menggunakan fokus yang luas sebagai referensi untuk pengambilan keputusan. Sebaliknya, AI menggunakan fokus yang sempit

  SEJARAH

KECERDASAN BUATAN

PERKEMBANGAN DAN

SEJARAH KECERDASAN BUATAN

  Jaman “batu” (1943-1956)

• Awal kerja JST dan logika Teori Logika (Alan Newell and Herbert Simon)
• Kelahiran AI: Dartmouth workshop - summer 1956
• John McCarthy’s memberi nama bidang: artificial
• intelligence

  AWAL ANTUSIAS, HARAPAN BESAR (1952-1969)

• McCarthy (1958)
• mendefinisikan Lisp - menemukan time-sharing
• Advice Taker
• Pembelajaran tanpa pengetahuan
• Pemodelan JST
• Pembelajaran Evolusioner
• Samuel’s checkers player: pembelajaran
• Metode resolusi Robinson.
• Minsky: the microworlds (e.g. the block’s world).
• Banyak demonstrasi kecil ttg perilaku “intelligent”

MASA GELAP (1966-1973)

• AI tidak mengalami perkembangan: ledakan perkembangan combinatorial
• Fakta bahwa suatu program bisa mendapatkan suatu solusi secara prinsip tidak berarti bahwa program memuat beberapa mekanisme yang dibutuhkan untuk mendapatkannya secara praktis.
• Kegagalan dari pendekatan terjemahan bahasa alami berbasis pada grammars sederhana dan kamus kata.
• Penterjemahan kembali yang populer English->Russian->English
• Penemuan untuk pemrosesan bahasa natural
• Kegagalan perceptron untuk belajar dari fungsi sederhana sebagaimana disjunctive/eksclusive OR.

• Penelitian pada JST dihentikan. Realisasi dari kesukaran dalam proses learning dan
• keterbatasan dari metode yang dieksplorasi
• Konsep pembelajaran simbolik (Winston’s influential thesis, 1972)

RENAISSANCE (1969-1979)

• Perubahan pada paradigma penyelesaian: _{masalah berbasis pengetahuan. Dari penyelesaian masalah berbasis “search-based” menjadi penyelesaian •}
• Sistem pakar pertama
• Dendral: menginferensi struktur molecular dari informasi yang disediakan oleh spektrometer massa.
• Mycin: diagnoses blood infections
• Prospector: merekomendasikan eksplorasi pengeboran pada lokasi geologi yang menyediakan suatu deposit mineral molybdenum.

  ERA INDUSTRIAL (1980-SEKARANG)

• Many AI companies.

  Sukses pertama Sistem Pakar secara komersial.The.

• Eksplorasi dari strategi pembelajarqan yqang bermacam-macam (Explanation-based learning, Case- based Reasoning, Genetic algorithms, Neural networks, etc.)

  KEMBALINYA NEURAL NETWORKS (1986-SEKARANG) Penggalian kembali algoritma learning back propagation untuk

• neural networks yang pertama dikenalkan dalam tahun 1969

  oleh Bryson and Ho. Banyak aplikasi sukses dari Neural Networks.
• Kehilangan respek terhadap sulitnya membangun sistem pakar
• (macetnya knowledge acquisition).

  KEMATANGAN (1987-SEKARANG)

• Perubahan dalam cakupan dan metodologi penelitian bidang Kecerdasan Buatan:
• Membangun di atas teori yang ada, bukan cuma mengusulkan teori baru; berbasis klaim pada theorema dan eksperimen,
• bukan pada intuisi; menunjukkan relevansi ke aplikasi nyata, bukan pada
• contoh “mainan”.

AGENT CERDAS (1995-SEKARANG)

• Realisasi yang pada mulanya dipisahkan dalam sub dari Kecerdasan Buatan (speech recognition, problem solving and planning, robotics, computer vision, machine learning, knowledge representation, etc.) perlu direorganisasi bilamana

  hasil-hasilnya diikat bersama-sama kedalam suatu desain

  agent tunggal.
• Suatu proses reintegrasi dari sub-area yang berbeda dari KB untuk membentuk “whole agent”:
• “agent perspective” of AI agent architectures (e.g. SOAR, Disciple); •
• multi-agent systems;

DOMAIN YANG SERING DIBAHAS

• Persepsi (vision & speech)

  Mundane Task

• Bahasa alami (understanding, generation & translation)
• Pemikiran yang bersifat commonsense
• Robot control
• Formal Task
• Permainan / Games
• Analisis finansial

  Expert Task

• Analisis medikal
• Analisis ilmu pengetahuan

• - Rekayasa (design, pencarian kegagalan, perencanaan

  manufaktur)

• _• TUGAS _{Cari contoh aplikasi kecerdasan buatan, dan jelaskan fungsi dari aplikasi tersebut di}

  masyarakat !

  SUMMARY

• motor inference Digunakan untuk membantu menyelesaikan

  Kecerdasan buatan terdiri dari knowledge base dan

• permasalahan manusia
• Kecerdasan buatan mengalami perkembangan terus menerus sampai saat ini
• Semakin banyak objek yang mampu diselesaikan oleh Kecerdasan buatan

DAFTAR PUSTAKA

• Graha Ilmu, 2003, Yogyakarta

  Sri Kusumadewi, Artificial Intelligence (Teknik dan Aplikasinya),

• William Siler and James J. Buckley, “Fuzzy Expert System and Fuzzy Reasoning”, Wiley-Interscience, 2005

• Laurene Fauset, “Fundamental of Neural Network”, Prentice

  Hall, 2000

  Part 2 DEFINISI KECERDASAN BUATAN

DEFINISI KECERDASAN BUATAN

• H. A. Simon [1987] :

  “ Kecerdasan buatan (artificial intelligence) merupakan kawasan penelitian, aplikasi dan instruksi yang terkait dengan pemrograman komputer untuk melakukan sesuatu hal yang -dalam pandangan manusia adalah- cerdas”

• Rich and Knight [1991]:

  “Kecerdasan Buatan (AI) merupakan sebuah studi tentang bagaimana membuat komputer melakukan hal-hal yang pada saat ini dapat dilakukan lebih baik oleh manusia.”

DEFINISI KECERDASAN

  _{Encyclopedia Britannica:} BUATAN “

  Kecerdasan Buatan (AI) merupakan cabang dari ilmu komputer yang dalam merepresentasi pengetahuan lebih banyak menggunakan bentuk simbol-simbol daripada bilangan, dan memproses informasi berdasarkan metode heuristic atau dengan berdasarkan sejumlah aturan”

  _{1. Membuat mesin menjadi lebih pintar (tujuan utama)}

TUJUAN DARI KECERDASAN BUATAN

  2. Memahami apa itu kecerdasan (tujuan ilmiah) _{3. Membuat mesin lebih bermanfaat (tujuan entrepreneurial)}

ARAH AI

• menyelesaikan masalah AI tanpa mengikuti cara manusia menyelesaikannya (sistem pakar / expert systems)

  Mengembangkan metode dan sistem untuk

• Mengembangkan metode dan sistem untuk menyelesaikan masalah AI melalui pemodelan cara berpikirnya manusia, atau cara bekerjanya otak manusia (neural networks).

AI DAPAT DIPANDANG DALAM BERBAGAI PERSPEKTIF.

• Dari perspektif Kecerdasan (Intelligence)

  AI adalah bagaimana membuat mesin yang “cerdas” dan dapat melakukan hal-hal yang sebelumnya dapat dilakukan oleh manusia

• Dari perspektif bisnis

  

AI adalah sekelompok alat bantu (tools) yang berdaya guna, dan

metodologi yang menggunakan tool-tool tersebut guna menyelesaikan masalah-masalah bisnis.

• Dari perspektif pemrograman (Programming),

  AI termasuk didalamnya adalah studi tentang pemrograman WHAT IS AI ? Sistem yang berpikir seperti manusia Thinking humanly

  Sistem yang berpikir secara rasional Thinking rationally

  Sistem yang bertindak seperti manusia Acting humanly

  Sistem yang bertindak secara rasional Acting rationally

BERFIKIR SEPERTI MANUSIA

  1. Diperlukan suatu cara untuk mengetahui bagaimana manusia berfikir

  2. Diperlukan pemahaman tentang bagaimana pikiran manusia bekerja Bagaimana caranya?

  3. Melalui introspeksi atau mawas diri; mencoba menangkap bagaimana pikiran kita berjalan

  

UJI TURING DARI AI BERTINDAK SEPERTI

MANUSIA

BERFIKIR RASIONAL

• Cara berfikirnya memenuhi aturan logika yang dibangun oleh Aristotles
• Pola struktur argumentasi yang selalu memberi konklusi yang benar bila premis benar
• Menjadi dasar bidang logika

• Tradisi logicist dalam AI adalah membangun program

  yang menghasilkan solusi berdasarkan logika
• Problem :
• Pengetahuan informal sukar diuraikan dan dinyatakan
• dalam bentuk notasi logika formal
• _• BERTINDAK RASIONAL _{Bertindak secara rasional artinya bertindak didalam upaya mencapai goal • selalu melakukan sesuatu dengan benar Didalam lingkungan yang rumit tidaklah mungkin mendapatkan rasionalisasi sempurna yang}

• Rasionalisasi terbatas

PERBEDAAN ANTARA PEMROGRAMAN AI DAN KONVENSIONAL AI

  Komputasi Konvensional

  Representasi dan Manipulasi simbol

  Algoritama Memberitahu komputer tentang suatu masalah

  Memerintah komputer untuk menyelesaikan masalah

  Komputer diberi Memberi data kepada

KELEBIHAN KECERDASAN BUATAN

• Lebih bersifat permanen. Lebih mudah diduplikasi & disebarkan.
• Lebih murah.
• Bersifat konsisten dan teliti karena kecerdasan buatan adalah bagian dari teknologi komputer sedangkan kecerdasan alami senantiasa berubah-ubah
• Dapat didokumentasi.Keputusan yang dibuat komputer dapat didokumentasi dengan mudah dengan cara melacak setiap aktivitas dari sistem tersebut. Kecerdasan alami sangat sulit untuk direproduksi.
• Dapat mengerjakan beberapa task lebih cepat dan lebih baik

KELEBIHAN KECERDASAN ALAMI

  1. Kreatif : manusia memiliki kemampuan untuk menambah

pengetahuan, sedangkan pada kecerdasan buatan untuk

menambah pengetahuan harus dilakukan melalui sistem yang dibangun.

  2. Memungkinkan orang untuk menggunakan pengalaman atau pembelajaran secara langsung. Sedangkan pada kecerdasan buatan harus mendapat masukan berupa input-input simbolik.

  

3. Pemikiran manusia dapat digunakan secara luas, sedangkan

. kecerdasan buatan sangat terbatas

WILAYAH AI

  AI diterapkan didunia bisnis dalam bentuk sistem pakar, jaringan saraf tiruan, algoritme genetik, dan agen cerdas.

• Sistem Pakar (expert system) adalah program komputer yang

  berusaha untuk mewakili pengetahuan keahlian manusia dalam

  bentuk heuristik. Istilah heuristik berasal dari kata yunani eureka,

  yang berarti menemukan. Heuristik adalah aturan yang menjadi

  patokan atau aturan untuk menebak dengan baik.
• Jaringan Saraf Tiruan (Neutral Networks) meniru fisiologi otak manusia. Jaringan ini mampu menemukan dan membedakan pola, sehingga membuatnya amat berguna dalam bisinis siwilayah pengenalan suara dan pengenalan karakter optis.
• terkuat yang selamat” untuk memungkinkan para pemecah masalah agar menghasilkan solusi masalah yang semakin lebih baik. sebagai contoh, bankir investasi dapat menggunakan nya untuk memilih portfolio investasi yang terbaik bagi kliennya.

  Algoritme genetik (genetic algorithms) menerapkan proses “yang

• Agen cerdas (intelligent agent) digunakkan untuk melakukan tugas yang berkaitan dengan komputer yang berulang-ulang. Salah satu contoh adalah data, dimana penemuan pengetahuan memungkinkan sistem gudang data untuk mengidentifikasi hubungan data yang sebelumnya tidak di kenal.

  KONFIGURASI SISTEM PAKAR Sistem pakar tediri dari empat bagian utama antaralain :

  1. Antarmuka Pengguna

  2. Basis Pengetahuan (knowledge basis)

  3. Mesin Inferensi (inference engine)

  4. Mesin Pengembangan

  1. ANTARMUKA PENGGUNA

_{Memungkinkan manajer untuk memasukan instruksi dan informasi kedalam sistem pakar yang}

_{Terdapat dua penjelasan : penjelasan dari pertanyaan yang diberikan manajer dan penjelasan mengenai}

_{pakar dalam prosespemikirannya. Input informasi berbentuk nilai yang dikaitkan dengan penjelasan.} menerima informasi dari sistem tersebut. Intruksi ini menentukan parameter yang mengarahkan sistem solusi masalah

  2. BASIS PENGETAHUAN (KNOWLEDGE BASIS). _{digunakan untuk menggambarkan area permasalahan.}

_{menjelaskan bagaimana fakta bersentuhan secara logis. Istilah Domain masalah (problaim domain)}

Berisikan fakta yang menggambarkan masalah serta tekhnik penggambaran pengetahuan yang

  3. MESIN INFERENSI (INFERENCE ENGINE) _{Bagian dari sistem pakar yang melakukan pemikiran dengan cara menggunakan isi basis dilaksanakan . Dalam terminologi sistem pakar, aturan diberhentikan jika tindakan diambil. peengetahuan satu demi satu, dan jika persyaratan satu aturan benar, maka suatu tindakan}

pengetahuan dalam urutan tertentu. Selama konsultasi, mesin inferensi memeriksa aturan-aturan basis

  4. MESIN PENGEMBANGAN _{shell) adalah prosesor siap pakai dan dapat disesuaikan untuk masalah tertentu dengan cara}

_{tersedia : bahasa pemograman dan kerangka sistem pakar. Kerangka sistem pakar (expert system}

Sistem pengembangan, yang digunakan untuk membuat sistem pakar. Ada dua pendekatan yang _{merekomendasikan solusi.}

_{CBR) pendekatan ini menggunakan data historis sebagai dasar untuk pengidentifikasian masalah dan}

menambahkan basis pengetahuan yang sesuai. Cara pikir berbasis kasus (casebased reasoning –

CONTOH ARTIFICAL INTELEGENCE DAN

  SISTEM PAKAR _{produksi Pembuatan produk makanan dan minuman seperti Coca cola dan Mie Instan yang ditangani mesin}

• _{pembuatannya.} Pembuatan Mobil dalam prosesnya dibantu oleh robot mekanik untuk mempercepat proses •