ai 20110926

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


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.



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



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??



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



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



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



Contoh Task Environment…



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



Simple Reflex Agent

→Hanya berdasarkan percept terakhir



Model-based Reflex Agent

→Memiliki representasi internal mengenai keadaan lingkungan



Goal-based Agent

→Memiliki informasi mengenai tujuan, memilih tindakan yang mencapai tujuan



Utility-based Agent

→Melakukan penilaian kuantitatif terhadap suatu lingkungan



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?



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



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


ai 20110926

Technology