AGEN INTELIJEN DAN

AGEN PENYELESAIAN

MASALAH

AGEN INTELIJEN

• Agen adalah sesuatu yang dapat merasakan lingkungannyamelalui sensors dan bertindak atas lingkungan itu melaluieffectors.

• Agen rasional adalah agen yang melakukan hal yang benar.

AGEN INTELIJEN

Ketika merancang sebuah agen, harus didefinisikan lingkunganmasalah (task environment), yaitu :

• Performance measure :

Bagaimana kriteria yang menentukan seberapa sukses suatuagen.

• Environment :

Bagaimana kondisi lingkungan disekitar agen.

• Actuators / Effectors :

Apa saja yang bisa dilakukan oleh agen tersebut.

• Sensors :

Apa saja yang menjadi input untuk agen tersebut.

AGEN INTELIJEN

• Contoh: Medical Diagnosis SystemSebuah agent Medical Diagnosis System yang mendiagnosa pasien secaraotomatis:- Performance measure: pasien sembuh, biaya murah, tidak menyalahihukum.- Environment: pasien, rumah sakit, suster, dokter.- Actuators / Effectors: layar monitor (pertanyaan, test, diagnosa, treatment, petunjuk).- Sensors: keyboard (masukkan gejala penyakit, jawaban pasien).

• Contoh: Robot Pabrik Penjamin MutuSebuah robot yang melakukan pemisahan komponen yang bermutu tinggipada ban berjalan ke dalam kotak berbeda- Performance measure: presentase jumlah komponen yang diletakkanpada kotak yang benar.- Environment: ban berjalan, komponen yang diuji, kotak.- Actuators / Effectors: gerak lengan dan tangan robot.- Sensors: kamera, sensor fisik.

KONSEP RASIONALITAS

• Untuk setiap deretan persepsi yang mungkin, sebuahagen rasional hendaklah memilih satu tindakan yang diharapkan memaksimalkan ukuran kemampuannya, dengan adanya bukti yang diberikan oleh deretanpersepsi dan apapun pengetahuan terpasang yang dimiliki agen itu.

• Ukuran kinerja (dari rational agent) biasanyadidefinisikan oleh perancang agen dan merefleksikanapa yang diharapkan mampu dilakukan dari agentersebut.

• Sebuah agen berbasis rasional juga disebut denganagen cerdas.

LINGKUNGAN ALAMI

• Fully observable – Partially observable

- Apabila sensor pada sebuah agen dapat mengakses keseluruhan keadaan pada lingkungan, maka lingkungan itu dapat dikatakan fully observable terhadap agen.

- Suatu lingkungan bisa menjadi partially observable akibat ada gangguan dan ketidakakuratan sensor ataupun karena ada bagian keadaan yang hilang dari data sensor.

• Static – Dynamic

- Apabila lingkungan dapat berubah saat agen sedang mengambil keputusan, makalingungan tersebut bersifat dynamic, sebaliknya bersifat static.

- Apabila lingkungan tidak berubah seiring waktu berjalan, namun menyebabkannilai kemampuan agen berubah-ubah, maka lingkungan tersebut bersifatsemidynamic.

• Deterministic – Stochastic

- Apabila keadaan lingkungan selanjutnya sepenuhnya bergantung pada keadaansekarang dan juga tindakan yang akan dilakukan oleh agen, maka lingkungantersebut bersifat deterministic.

LINGKUNGAN ALAMI

• Discrete – Continuous

- Apabila kesan dan tindakan yang akan diterima dan dilakukan oleh agen telahditetapkan dengan jelas, maka lingkungan tersebut bersifat discrete.

• Episodic – Sequential

- Untuk lingkungan yang bersifat episodic, pengalaman agen dibagi-bagi menjadibeberapa episode pendek. Tiap episode terdiri dari apa yang dirasakan agen dan kemudian melakukan satu tindakan tertentu.

- Kualitas dari tindakan agen hanya tergantung pada episode itu saja, karenatindakan selanjutnya tidak tergantung pada tindakan apa yang akan dilakukan di episode sebelumnya.

- Lingkungan episodic lebih sederhana karena agen tidak perlu memikirkan langkah-langkah pada keadaan selanjutnya.

- Sedangkan pada lingkungan sequential, tindakan saat sekarang dapatmempengaruhi tindakan selanjutnya. Permainan Reversi bersifat sequential karenaagen berpikir untuk langkah-langkah selanjutnya dan seluruh langkah yang akandiambil oleh agen saling bergantung.

AGEN PENYELESAIAN

MASALAH• Agen penyelesaian masalah memutuskan apa yang harus

dilakukan dengan menemukan urutan tindakan yang mengarahke keadaan yang diinginkan. Agen dapat merumuskanpandangan yang tepat dari masalah yang dihadapinya.

• Jenis masalah yang dihasilkan dari proses formulasi akanbergantung pada pengetahuan yang tersedia untuk agen:apakah agen mengetahui keadaan saat ini dan hasil daritindakan.

• Sebelum agen dapat mulai mencari solusi, harus dirumuskantujuan dan kemudian menggunakan tujuan tersebut untukmerumuskan masalah.

AGEN PENYELESAIAN

MASALAH• Agen yang cerdas seharusnya bertindak sedemikian rupa

sehingga lingkungan berjalan melalui urutan keadaan yangmemaksimalkan ukuran kinerja. Tugasnya adalah agen dapatmengetahui tujuan dan bertujuan untuk melakukannya denganbaik dan benar.

• Goal formulation adalah langkah pertama dalam pemecahanmasalah. Bersamaan dengan merumuskan tujuan, agen mungkiningin memutuskan beberapa faktor lain yang mempengaruhikeinginan dengan berbagai cara untuk mencapai tujuan.

AGEN PENYELESAIAN

MASALAH• Actions dapat dilihat sebagai penyebab transisi antara states. Agen

harus mencari tahu tindakan yang akan membawanya ke goal state.Sebelum bisa melakukan ini, perlu diputuskan actions dan statesapa yang harus dipertimbangkan.

• Problem formulation adalah proses memutuskan actions dan statesapa yang perlu dipertimbangkan, dan mengikuti goal formulation.

• Proses mencari urutan seperti ini disebut search. Algoritmapencarian mengambil masalah sebagai input dan mengembalikansolusi dalam bentuk urutan action.

• Setelah ditemukan solusi, action yang disarankan dapat dilakukan.Hal ini disebut execution phase.

DEFINISI MASALAH

• Masalah terdiri dari empat bagian: initial state, a set ofoperators, goal test, dan a path cost.

• Initial State - State awal dari suatu masalah.

• Set of operators - Kumpulan kemungkinan tindakan yangtersedia untuk agen.

• Goal Test - Menguji apakah deskripsi state sesuai dengangoal state.

• Path Cost - Jumlah biaya dari tindakan sepanjang path.

DEFINISI MASALAH

• State space dari masalah adalah himpunansemua state yang dapat dijangkau dari initialstate oleh setiap urutan tindakan.

• Path pada state space adalah urutan tindakanyang mengarah dari satu state ke state lain.

• Jalur yang melalui state space dari initial state kegoal state adalah solusi.