W2

Kecerdasan Buatan
Artificial Intelligence

Anthon Roberto Tampubolon

Fakultas Teknik Informatika dan Elektro

Institut Teknologi Del
ART-DEL-1617
Pengenalan dan Latar
Belakang AI
2nd Week : INTELLIGENT AGENTS

Anthon Roberto Tampubolon

Fakultas Teknik Informatika dan Elektro

Institut Teknologi Del
ART-DEL-1617
 Outline
• Agent and Environments
• Good Behavior: The Concept Of Rationality
• The Nature Of Environments
• The Structure Of Agents

ART-DEL-1617
Agent and Environments

ART-DEL-1617
Konsep Intelligent Agent
How to design this?

Sensors

NT
?
percepts
GE
Environ
Agent
actions
RI A
ment

DA
A
Effectors
N
UJU
A T
A P

ART-DEL-1617
Agent and Environments

ART-DEL-1617
 Agent and Environments
Agen adalah segala sesuatu yang dapat dilihat sebagai mempersepsi
lingkungannya melalui sensor dan bertindak atas lingkungan yang
melalui aktuator.

ART-DEL-1617
 Agent and Environments
The Vacuum Cleaner

The Vacuum Cleaner can choose to move left, move right, suck up the dirt, or do nothing

ART-DEL-1617
Agent and Environments

ART-DEL-1617
GOOD BEHAVIOR: THE CONCEPT OF RATIONALITY

ART-DEL-1617
CONCEPT OF RATIONALITY

ART-DEL-1617
 Definisi Rational Agent

Rational agent: suatu agent yang selalu bertindak memaksimalkan

ukuran kinerja, mengingat apa yang ia amati tentang lingkungan
(sejarah input) dan pengetahuan lain yang dimilikinya.

ART-DEL-1617
Vacuum Cleaner Problem

ART-DEL-1617
Specifying the task environment

PEAS (Performance, Environment, Actuators, Sensors)

ART-DEL-1617
ART-DEL-1617
ART-DEL-1617
Jenis Environment

ART-DEL-1617
THE S TRUCTURE OF AGENTS

ART-DEL-1617
 Agent function
Sebuah fungsi yang memetakan sejarah input (percept sequence)
terhadap tindakan yang dilakukan (action)

f:P∗→A
Agent program
Sebuah program yang mengimplementasikan fungsi f di atas arsitektur

ART-DEL-1617
ART-DEL-1617
Contoh Agent_Rajin

ART-DEL-1617
Contoh Agent_Malas

ART-DEL-1617
Yang Mana yang lebih Rational?? Agent_Rajin atau Agent_Malas

Tergantung dari :
Penjabaran goal “menjaga kebersihan”. Apa performance measure-nya? Apa
harus hemat energi?

Sifat lingkungan: apakah ruangan yang sudah dibersihkan bisa kotor lagi?
seberapa cepat/sering?

ART-DEL-1617
 Komponen AI

• Fakta : deskripsi tentang objek yang menjadi perhatian

• Rules (Kaidah) : aturan yang bila diterapkan pada suatu keadaan
(state) menghasilkan keadaan yang baru
• Inferensi : untaian dari kaidah untuk bergerak dari keadaan awal
(initial states) menuju keadaan sasaran (goal states)

ART-DEL-1617
 Kaidah
(JIKA Prakondisi MAKA Aksi)

• Prakondisi (Antecedent) • Aksi (Consequence)

• Persyaratan agar suatu kaidah • Hasil yang diperoleh bila kaidah
tertentu dapat diterapkan pada ybs dieksekusi
suatu state

ART-DEL-1617
Inferensi

ART-DEL-1617
 Pengisian Bak

4 liter 3 liter

Bagaimana mendapatkan air sebanyak 2 liter pada bak 4 liter?

ART-DEL-1617
Kaidah:

1. (X, Y | X<4)  (4, Y)

2. (X, Y | Y<3)  (X, 3)
3. (X, Y | X>0)  (X – D, Y)
4. (X, Y | Y>0)  (X, Y – D)
5. (X, Y | X>0)  (0, Y)
6. (X, Y | Y<0)  (X, 0)
7. (X, Y | X + Y> = 4  Y>0)  (4, Y – (4 – x))
8. (X, Y | X + Y> = 3  Y>0)  (X – (3 – Y), 3)
9. (X, Y | X + Y< = 4  Y>0)  (X + Y,0)
10. (X, Y | X + Y< = 3  X>0)  (0, X + Y)

ART-DEL-1617
Bak 4 Liter Bak 3 Liter Kaidah yang diterapkan

0 0
2
0 3
9
3 0
2
3 3
7
4 2
5
0 2
9
2 0

ART-DEL-1617
 Referensi
• Stuart J Russell & Peter Norvig, Artificial Intelligence: A Modern
Approach, 3rd Edition, Prentice-Hall International, Inc, 2010 (Pustaka
Utama)
• Ruli Manurung, IKI 30320: Sistem Cerdas: Silabus Kuliah UI

ART-DEL-1617