MATA KULIAH

SISTEM CERDAS
Dr. (Cand) Yoga Sahria, S.Kom., M.Kom.
PRODI INFORMATIKA

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 PERTEMUAN II
Konsep Kecerdasan Buatan & Representasi Ruang
Keadaan, State, dan Operator
Dr. (Cand) Yoga Sahria, S.Kom., M.Kom.

MATA KULIAH SISTEM CERDAS

PRODI INFORMATIKA

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Apa itu kecerdasan ?

Mampu untuk ….
• belajar atau mengerti dari pengalaman,
• memahami pesan yang kontradiktif dan ambigu,
• menanggapi dengan cepat dan baik atas
situasi yang baru,
• menggunakan penalaran dalam memecahkan
masalah serta menyelesaikannya dengan efektif
(Winston dan Pendergast, 1994)

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Definisi AI

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Definisi AI

Encyclopedia Britannica: :
“Kecerdasan Buatan (AI) merupakan cabang dari ilmu
komputer yang dalam merepresentasi pengetahuan
lebih banyak menggunakan bentuk simbol-simbol
daripada bilangan, dan memproses informasi
berdasarkan metode heuristic atau dengan berdasarkan
sejumlah aturan”

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Definisi AI

• Kecerdasan buatan (Artificial Intelligence) :

Bagian dari ilmu komputer yang mempelajari
bagaimana membuat mesin (komputer) dapat
melakukan pekerjaan seperti dan sebaik yang
dilakukan oleh manusia bahkan bisa lebih baik
daripada yang dilakukan manusia.

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 MENGAPA KITA BELAJAR AI ?

AI berusaha untuk membangun entitas yang

cerdas. Entitas cerdas yang dibangun ini
menarik dan berguna.
Cerdas = memiliki pengetahuan + pengalaman,
penalaran (bagaimana membuat keputusan &
mengambil tindakan), moral yang baik

Komputer yang Cerdas, itu seperti apa ?

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Kecerdasan Buatan

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Kecerdasan Buatan

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Tujuan Kecerdasan Buatan

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 AI di Berbagai Perspektif
Perspektif Kecerdasan (Intelligence)
• Membuat mesin yang “cerdas” dan dapat melakukan hal-
hal yang sebelumnya dapat dilakukan oleh manusia.

Perspektif Bisnis
• Sekelompok Tools yang berdaya guna, dan metodologi
yang menggunakan toot-tool tersebut guna
menyelesaikan masalah-masalah bisnis.

Perspektif Pemrograman (Programming)

• Studi tentang pemrograman simbolik, pemecahan
masalah, proses pencarian (Search).

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 KATEGORI AI

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Kategori AI

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Berfikir Seperti Manusia

• Diperlukan suatu cara untuk mengetahui

bagaimana manusia berfikir
• Diperlukan pemahaman tentang bagaimana
pikiran manusia bekerja
Bagaimana Caranya ?
• Melalui introspeksi atau mawasdiri
• Melalui percobaan psikologis.

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Berfikir Rasional
• Cara berfikirnya memenuhi aturan logika yang dibangun oleh
Aristotles
– Pola struktur argumentasi yang selalu memberi konklusi
yang benar bila premis benar
– Menjadi dasar bidang logika
• Tradisi logistik dalam AI adalah membangun program yang
menghasilkan solusi berdasarkan logika
• Problem
– Pengetahuan informal sukar diuraikan dan dinyatakan
– Dalam bentuk notasi logika formal
– Penyelesaian secara prinsip vs praktis
Yoga Sahria, S.Kom., M.Kom. uty.ac.id
 Bertindak Seperti Manusia

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

• Komputer dapat memiliki kemampuan :
– Natural language processing (NLP),Knowledge
representation, Automated reasoning, Machine
learning dan Robot memanipulasi obyek dan
manusia
Yoga Sahria, S.Kom., M.Kom. uty.ac.id
 Bertindak Rasional

• bertindak dalam upaya mencapai tujuan

(Goal).
• Konsep rational agent – agent melakukan
tindakan yang berakibat yang “terbaik”. Agent :
sebuah sistem yang mempersepsikan
lingkungan (melalui sensor) dan mengambil
tindakan yang mempengaruhi lingkungan.

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

BIDANG
APLIKASI
AI

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Representasi Ruang
Keadaan, State, dan
Operator

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

• Sistem yang menggunakan kecerdasan buatan
akan memberikan output berupa solusi dari
suatu masalah berdasarkan kumpulan
pengetahuan yang ada.

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

• Pada gambar, input yg diberikan pada sistem yg menggunakan kecerdasan
buatan adalah berupa masalah. Sistem harus dilengkapi dengan
sekumpulan pengetahuan yang ada pada basis pengetahuan. Sistem harus
memiliki motor inferensi agar mampu mengambil kesimpulan berdasarkan
fakta atau pengetahuan. Output yang diberikan berupa solusi masalah
sebagai hasil dari inferensi.

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

• Secara umum, untuk membangun suatu sistem yang mampu
menyelesaikan masalah, perlu dipertimbangkan 4 hal :
1. Mendefinisikan masalah dengan tepat. Pendefinisian ini
mencakup spesifikasi yang tepat mengenai keadaan awal dan
solusi yang diharapkan.
2. Menganalisis masalah tersebut serta mencari beberapa
teknik penyelesaian masalah yang sesuai.
3. Merepresentasikan pengetahuan yang perlu untuk
menyelesaikan masalah tersebut.
4. Memilih teknik penyelesaian masalah yang terbaik

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 MENDEFINISIKAN MASALAH
SEBAGAI SUATU RUANG KEADAAN

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 MENDEFINISIKAN MASALAH
SEBAGAI SUATU RUANG KEADAAN

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

• Contoh tersebut menunjukkan representasi masalah
dalam Ruang Keadaan (State Space), yaitu suatu
ruang yang berisi semua keadaan yang mungkin.
• Kita dapat memulai bermain catur dengan
menempatkan diri pada keadaan awal, kemudian
bergerak dari satu keadaan ke keadaan yang lain
sesuai dengan aturan yang ada, dan mengakhiri
permainan jika salah satu telah mencapai tujuan.

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Mendeskripsikan Masalah

• Jadi untuk mendeskripsikan masalah dengan

baik harus :
1. Mendefinisikan suatu ruang keadaan (state space)
2. Menetapkan satu atau lebih keadaan awal (initial
state)
3. Menetapkan satu atau lebih tujuan (goal state)
4. Menetapkan kumpulan aturan

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Merepresentasikan
Ruang Keadaan

• GRAPH KEADAAN: Graph terdiri dari node-node yang

menunjukkan keadaan yaitu keadaan awal dan
keadaan baru yang akan dicapai dengan
menggunakan operator.
• Node-node dalam graph keadaan saling dihubungkan
dengan menggunakan arc (busur) yang diberi panah
untuk menunjukkan arah dari suatu keadaan ke
keadaan berikutnya

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

Yoga Sahria, S.Kom., M.Kom. uty.ac.id
 POHON PELACAKAN / PENCARIAN

• Struktur pohon digunakan untuk menggambarkan keadaan

secara hirarkis. Node yg terletak pada levelo disebut ’akar’.
• Node akar : menunjukkan keadaan awal & memiliki beberapa
percabangan yang terdiri atas beberapa node yg disebut
’anak’ .
• Node-node yg tidak memiliki anak disebut ’daun’
menunjukkan akhir dari suatu pencarian, dapat berupa tujuan
yang diharapkan (goal) atau jalan buntu (dead end).
• Gambar berikut menunjukkan pohon pencarian untuk graph
keadaan dengan 6 level.

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

Yoga Sahria, S.Kom., M.Kom. uty.ac.id
 POHON AND/OR

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

Yoga Sahria, S.Kom., M.Kom. uty.ac.id
 Contoh : Masalah
PETANI,KAMBING,SERIGALA,SAYURAN,PERAHU

• Seorang petani akan menyeberangkan seekor

kambing,seekor serigala,sayuran dengan sebuah
perahu yg melalui sungai.
• Perahu hanya bisa memuat petani & satu
penumpang yg lain (kambing, serigala, atau sayuran).
Jika ditinggalkan petani tersebut, maka sayuran
dimakan kambing dan kambing akan dimakan
serigala. ?

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Penyelesaian

1. Identifikasi ruang keadaan Permasalahan ini

dapat dilambangkan dengan (jumlah
kambing,jumlah serigala,jumlah
sayuran,jumlah perahu). Contoh : daerah asal
(0,1,1,1) = daerah asal tidak ada kambing,ada
serigala, ada sayuran,ada perahu

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Penyelesaian

2. Keadaan awal & tujuan Keadaan awal, pada

kedua daerah :
daerah asal = (1,1,1,1)
daerah seberang = (0,0,0,0)
Keadaan tujuan, pada kedua daerah : daerah
asal = (0,0,0,0)
daerah seberang = (1,1,1,1)

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Penyelesaian

• 3. Aturan-aturan

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

 Solusi

Yoga Sahria, S.Kom., M.Kom. uty.ac.id

Yoga Sahria, S.Kom., M.Kom. uty.ac.id
 Tugas Individu

• Cari teknik pencarian atau metode apa yang

digunakan dan dijelaskan.
• Dikumpulkan di classroom terakhir 17 Feb 2021
• Format Doxc NIM_NAMA

Yoga Sahria, S.Kom., M.Kom. uty.ac.id