ai 20110926
Post on 05-Dec-2014
922 Views
Preview:
DESCRIPTION
TRANSCRIPT
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIATEKNIK KOMPUTER (STMIK) INDONESIA
Pengenalan Intelligent Agents26 September 2011 (Kuliah 2)
Inteligensia Buatan
Dosen: Albaar Rubhasy, S.Si, MTI
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA
Kategorisasi AI
Systems that think like humans
Systems that thinkrationally
Systems that act like human
Systems that actrationally
Keywords: think, act, human, rational
2Pengenalan Intelligent Agents
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 pencapaiansasaran (goal) dengan informasi yang tersedia.
• Agent adalah sebuah sistem yang mempersepsilingkungan (melalui sensor) dan mengambiltindakan yang mempengaruhi lingkungan (melaluieffector).
• Rational agent adalah agent yang melakukantindakan yang berakibat yang “terbaik”. Tidakharus melalui proses penalaran logika.
3Pengenalan Intelligent Agents
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
4Pengenalan Intelligent Agents
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA
Konsep Rational Agent..
• Rational →melakukan hal yang terbaik (tidak harusmelalui 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 KuliahJuara LigaOrang KayaOrang Alim
IPKPosisi KlasmenJumlah KekayaanTingkat Keimanan??
5Pengenalan Intelligent Agents
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA
Task Environment
• Ketika merancang sebuah agent, task environment atau lingkungan masalahnya harus didefinisikanseperti 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
6Pengenalan Intelligent Agents
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA
Contoh Task Environment
Agent taksi otomatis yang menerima penumpangdan 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
7Pengenalan Intelligent Agents
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA
Contoh Task Environment..
Agent sistem pendiagnosa medis yang memeriksagejala pasien dan menyembuhkannya.
• Percepts: gejala penyakit, keluhan pasien
• Actions: bertanya, memeriksa dg stetoskop
• Goals: menyembuhkan pasien, meminimalisirbiaya pengobatan
• Environment: pasien, rumah sakit, ambulance
8Pengenalan Intelligent Agents
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA
Contoh Task Environment…
9Pengenalan Intelligent Agents
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA
Jenis Program Agent
• Agent taksi otomatis & sistem pendiagnosamedis → program agent
• Beberapa tipe program agent (Russel & Norvig):
▫ Simple reflex agents
▫ Model-based Reflex agents
▫ Goal-based agents
▫ Utility-based agents
10Pengenalan Intelligent Agents
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA
Simple Reflex Agent
→Hanya berdasarkan percept terakhir
11Pengenalan Intelligent Agents
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA
Model-based Reflex Agent
→Memiliki representasi internal mengenai keadaan lingkungan
12Pengenalan Intelligent Agents
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA
Goal-based Agent
→Memiliki informasi mengenai tujuan, memilih tindakan yang mencapai tujuan
13Pengenalan Intelligent Agents
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA
Utility-based Agent
→Melakukan penilaian kuantitatif terhadap suatu lingkungan
14Pengenalan Intelligent Agents
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 tidakbertindak?
• Discrete vs continuous→ informasi yang diserap dan tindakan yang dilakukan terbatas atau tidak?
15Pengenalan Intelligent Agents
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 tanpawaktu
Permainan caturdengan waktu
Agent taksi otomatis
Permainan poker
16Pengenalan Intelligent Agents
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA
Jawaban No. 2
Environment Accessible Deterministic Episodic Static Discrete
Permainan catur tanpawaktu
Y Y N Y Y
Permainan caturdengan waktu
Y Y N Semi Y
Agent taksi otomatis N N N N N
Permainan poker N N N Y Y
17Pengenalan Intelligent Agents
top related