Ai 20110926
- 1. Pengenalan Intelligent Agents 26 September 2011 (Kuliah 2) Inteligensia Buatan Dosen: Albaar Rubhasy, S.Si, MTI SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Pengenalan Intelligent Agents 2 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Kategorisasi AI Systems that think like Systems that think humans rationally Systems that act like Systems that act human rationally Keywords: think, act, human, rational
- 2. Pengenalan Intelligent Agents 3 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Acting Rationally: The Rational Agent Approach Rational behaviour doing the right thing, semaksimal mungkin bertujuan pada pencapaian sasaran (goal) dengan informasi yang tersedia. Agent adalah sebuah sistem yang mempersepsi lingkungan (melalui sensor) dan mengambil tindakan yang mempengaruhi lingkungan (melalui effector). Rational agent adalah agent yang melakukan tindakan yang berakibat yang terbaik. Tidak harus melalui proses penalaran logika. Pengenalan Intelligent Agents 4 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Konsep Rational Agent Percepts: input yang diterima melalui sensor si agent Percepts sequence: sejarah input si agent Action: tindakan yang dilakukan oleh agent melalui actuators Environment: lingkungan tempat si agent berada Lalu.. Sebenarnya si agent ini mau ngapain?! GOAL
- 3. Pengenalan Intelligent Agents 5 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Konsep Rational Agent.. Rational melakukan hal yang terbaik (tidak harus melalui pemikiran yang rasional) Kita harus mendefinisikan tujuan dari si agent Goal bisa dinyatakan sebagai performance measure sebagai ukuran kinerja si agent Contoh: Goal Performance Measure Lulus Kuliah IPK Juara Liga Posisi Klasmen Orang Kaya Jumlah Kekayaan Orang Alim Tingkat Keimanan?? Pengenalan Intelligent Agents 6 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Task Environment Ketika merancang sebuah agent, task environment atau lingkungan masalahnya harus didefinisikan seperti berikut ini: Percepts: apa saja yang menjadi input si agent? Actions: apa saja yang bisa dilakukan si agent? Goals: apa tujuan si agent? Environment: di manakah si agent berperan? P.A.G.E
- 4. Pengenalan Intelligent Agents 7 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Contoh Task Environment Agent taksi otomatis yang menerima penumpang dan mengantarkannya ke tujuan. Percepts: video, speedometer, GPS Actions: setir, gas, rem, klakson Goals: mencapai tempat tujuan, selamat, berkendara dengan nyaman Environment: jalan raya, jalan tol, pedestrian, cuaca, lampu lalu-lintas Pengenalan Intelligent Agents 8 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Contoh Task Environment.. Agent sistem pendiagnosa medis yang memeriksa gejala pasien dan menyembuhkannya. Percepts: gejala penyakit, keluhan pasien Actions: bertanya, memeriksa dg stetoskop Goals: menyembuhkan pasien, meminimalisir biaya pengobatan Environment: pasien, rumah sakit, ambulance
- 5. Pengenalan Intelligent Agents 9 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Contoh Task Environment Pengenalan Intelligent Agents 10 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Jenis Program Agent Agent taksi otomatis & sistem pendiagnosa medis program agent Beberapa tipe program agent (Russel & Norvig): Simple reflex agents Model-based Reflex agents Goal-based agents Utility-based agents
- 6. Pengenalan Intelligent Agents 11 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Simple Reflex Agent Hanya berdasarkan percept terakhir Pengenalan Intelligent Agents 12 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Model-based Reflex Agent Memiliki representasi internal mengenai keadaan lingkungan
- 7. Pengenalan Intelligent Agents 13 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Goal-based Agent Memiliki informasi mengenai tujuan, memilih tindakan yang mencapai tujuan Pengenalan Intelligent Agents 14 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Utility-based Agent Melakukan penilaian kuantitatif terhadap suatu lingkungan
- 8. Pengenalan Intelligent Agents 15 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Jenis Environment Accessible vs inaccessible semua informasi yang relevan diketahui Deterministic vs nondeterministic next state = current state + action Episodic vs nonepisodic apakah bergantung pada episode sebelumnya? Static vs dynamic apakah environment berubah jika agent tidak bertindak? Discrete vs continuous informasi yang diserap dan tindakan yang dilakukan terbatas atau tidak? Pengenalan Intelligent Agents 16 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Latihan 1. Definisikan task environment untuk: a. agent permainan catur b. agent robot pemadam kebakaran 2. Isilah jenis environment yang sesuai dengan agent yang ada! Environment Accessible Deterministic Episodic Static Discrete Permainan catur tanpa waktu Permainan catur dengan waktu Agent taksi otomatis Permainan poker
- 9. Pengenalan Intelligent Agents 17 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Jawaban No. 2 Environment Accessible Deterministic Episodic Static Discrete Permainan catur tanpa Y Y N Y Y waktu Permainan catur Y Y N Semi Y dengan waktu Agent taksi otomatis N N N N N Permainan poker N N N Y Y