Anda di halaman 1dari 15

KECERDASAN BUATAN (CI420)

Jurusan Teknik Informatika Fakultas Teknologi Informasi

Kecerdasan Buatan CI420

Jurusan Teknik Informatika

Tahun 2006

Referensi

Stuart J. Russel and Peter Norfig, Artificial Intellegence - A Modern Approach, Prentice-Hall International., 2003. George F Luger: Artificial Intelligence Structures and Strategies for Complex Problem Solving, Addison-Wesley, 2002. Patrick H. Winston: Artificial Intelligence, Addison-Wesley Pub., 1992.
2

Kecerdasan Buatan CI420

Pengantar Kecerdasan Buatan

Materi Kuliah

Pengantar Kecerdasan Buatan Agen yang cerdas Penyelesaian permasalahan dengan strategi pencarian yang tidak disertai informasi (Uninformed Search) Penyelesaian permasalahan dengan strategi pencarian yang disertai informasi (Informed Search) Penyelesaian permasalahan dengan memenuhi beberapa batasan (Constraint Satisfication Problem) Penyelesaian permasalahan pada permainan (Game Playing) Sistem Logika

Kecerdasan Buatan CI420

Pengantar Kecerdasan Buatan

Penilaian

Tugas UTS UAS

30% 30% 40%

Kecerdasan Buatan CI420

Pengantar Kecerdasan Buatan

Pengantar Kecerdasan Buatan


Pertemuan 1

Kecerdasan Buatan CI420

Jurusan Teknik Informatika

Tahun 2006

Tujuan Instruksional Khusus

Memahami tentang konsep kecerdasan buatan Mengetahui sejarah kecerdasan buatan

Kecerdasan Buatan CI420

Pengantar Kecerdasan Buatan

Apa itu Kecerdasan Buatan?


Sistem yang berpikir seperti manusia Otomasi aktivitas yang berhubungan dengan proses berpikir, pemecahan masalah dan pembelajaran (Bellman, 1978) Sistem yang berperilaku seperti manusia Studi bagaimana cara membuat melakukan sesuatu sehingga menjadi lebih baik (Rich+Knight, 1991)

Sistem yang berpikir rasional Studi tentang kemampuan mengindera dengan menggunakan model komputasi (Charniak+McDermott, 1985) Sistem yang berperilaku rasional Cabang dari ilmu komputer yang fokus pada otomasi perilaku yang cerdas (Luger+Stubblefield,1993)

Secara Garis besar Kecerdasan Buatan dapat dibagi menjadi 4 kategori:


Thinking humanly Acting humanly Thinking rationally Acting rationally

Kecerdasan Buatan CI420

Pengantar Kecerdasan Buatan

Acting humanly

Contoh dengan pendekatan The Turing Test yang telah di kemukakan oleh Alan Turing (1950) dengan judul Computing machinery and intelligence, yaitu:
Bisakah suatu mesin berpikir? Bisakah suatu mesin berlaku cerdas? Tes untuk perilaku yang cerdas, misalnya pada permainan (game) buatan Komponen Kecerdasan Buatan: pengetahuan, penalaran, pemahaman bahasa, pembelajaran

Permasalahan: Turing test tidak dapat direproduksi, tidak bersifat membangun, atau tidak menerima analisa matematika

Kecerdasan Buatan CI420

Pengantar Kecerdasan Buatan

Thinking humanly

Contohnya dengan pendekatan pemodelan kognitif Mengharuskan aktifitas teori sains pada otak What level of abstraction? Knowledge or circuits ? How to validates? Requires
1) 2)

Predicting and testing behavior of human subjects (top-down) or Direct identification from neurological data (bottom-up)

Both approaches (roughly, Cognitive Science and Cognitive Neuroscience) are now distinct from AI

Kecerdasan Buatan CI420

Pengantar Kecerdasan Buatan

Thinking rationally: Laws of Thought


Normative (or prespective) rather than descriptive


Aristotle: what are connect arguments/thought processes? Several Greek schools developed various forms of logic: notation and rules of derivation for thoughts; may or may not have processed to the idea of mechanization Direct line through mathematics and philosophy to modern AI Problems:
1) 2)

Not all intelligent behavior is mediated by logical deliberation What is the purpose of thinking? What thoughts should I have?

Kecerdasan Buatan CI420

Pengantar Kecerdasan Buatan

10

Berperilaku secara rasional

Perilaku Rational adalah mengerjakan segala sesuatu dengan benar Sesuatu yang benar yaitu berupaya mencapai maksimum tujuan dengan informasi yang sudah diberikan Aristotle (Nicomachean Ethics):

Every art and every inquiry, and similarity every action and pursuit, is thought to aim at some good

Kecerdasan Buatan CI420

Pengantar Kecerdasan Buatan

11

Agen yang berperilaku Rasional

(Rational Agents)

Agen merupakan sebuah entitas yang menangkap informasi dan beraksi Pada matakuliah ini belajar tentang merancang agen yang rasional Agen adalah fungsi dari informasiinformasi sebelumnya yang didapatkan sehingga menghasilkan suatu aksi-aksi:

f : P* A
Kecerdasan Buatan CI420 Pengantar Kecerdasan Buatan
12

Sejarah Kecerdasan Buatan


Philosophy logic, methods of reasoning mind as physical system foundations of learning, language, rationality Formal representation and proof Algorithms Computation, (un) decidability, (in) tractability Probability

Mathematics

Psychology

Adaptation Phenomena of perception and motor control Experimental techniques (psychophysics, etc.)
Knowledge representation Grammar Physical substrate for mental activity Homeostatic systems, stability Simple optimal agent designs
Pengantar Kecerdasan Buatan
13

Linguistics

Neuroscience Control theory

Kecerdasan Buatan CI420

Sejarah Kecerdasan Buatan


1943 1950 1952-69 1950s 1956 1965 1966-74 1969-79 1980-88 1988-93 1985-95 1988McCulloch & Pitts: Boolean circuit model of brain Turings Computing Machinery and Intelligence Look, Ma, no hands! Early AI programs, including Samuels checkers program, Newell & Simons Logic Theorist, Gelernters Geometry Engine Dartmouth meeting: Artificial Intelligence adopted Robinsons complete algorithm for logical reasoning AI discovers computational complexity Neural network research almost disappears Early development of knowledge-based systems Expert systems industry booms Expert systems industry busts: AI Winter Neural networks return to popularity Resurgence of probabilistic and decision-theoretic methods Rapid increase in technical depth of mainstream AI Nouvelle AI : ALife, GAs, soft computing

Kecerdasan Buatan CI420

Pengantar Kecerdasan Buatan

14

Agen di masa mendatang

Contoh yang bisa dilakukan Agen dimasa mendatang?

Bermain tenis meja Mengendarai mobil pada jalan berliku di pegunungan Mengendarai kendaraan di pusat kota Cairo Bermain kartu Membuktika teori matematika baru Menulis cerita lucu Menerjemahkan pembicaraan dalam bahasa inggris ke bahasa swedia di waktu yang sama (real time)

Kecerdasan Buatan CI420

Pengantar Kecerdasan Buatan

15