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