Catatan:
1. Jawaban harus ditulis tangan di kertas folio/A4. Jawaban kemudian di-scan a tau dipotret dan
dikumpulkan di scele.
2. Tulis jawaban Anda dengan rapi agar mudah untuk dibaca.
3. Kumpulkan lembar jawaban sebelum batas pengumpulan. Keterlambatan pada kurun waktu dua
jam, akan diberi penalti sebesar 20%. Jika keterlambatan lebih dari dua jam, maka lembar kerja
tidak akan dinilai.
4. Segala jenis plagiarisme akan ditindaklanjuti, dan akan diberikan nilai akhir E.
Logan Kugler. 2018. AI judges and juries. Commun. ACM 61, 12 (December 2018),
19–21.
c. AI yang diceritakan pada artikel tersebut, apakah bertindak secara rasional, atau
bertindak seperti manusia? Jelaskan jawaban Anda!
* Ini contoh solusi.
AI berusaha bertindak secara rasional dan objektif. AI tersebut digunakan untuk
menggantikan manusia yang mungkin bias dalam mengambil keputusan.
2. Terdapat sebuah intelligent agent y ang mampu membuat pertanyaan ujian sekolah
secara otomatis. Agent tersebut membuat pertanyaan berdasarkan artikel yang di
upload ke dalam agent melalui internet. Misalnya, jika agent diberi input berupa buku
biologi, maka pertanyaan yang diberikan adalah seputar biologi. Agent t ersebut juga
mampu memberikan pertanyaan dengan tingkat kesulitan yang menyesuaikan performa
penggunanya terhadap nomor-nomor sebelumnya. Misalnya, jika penggunanya mampu
menjawab pertanyaan nomor 1 dengan baik, maka pertanyaan nomor 2 akan lebih sulit,
namun jika nomor 1 salah, maka pertanyaan nomor 2 akan lebih mudah. Pertanyaan
akan ditampilkan di layar monitor. Penggunanya bisa menjawabnya menggunakan
keyboard yang terhubung dengan agent.
Jawablah pertanyaan berikut.
a. Definisikanlah PEAS untuk agent t ersebut!
* Ini contoh solusi. Jawaban lain yang berbeda masih mungkin benar.
P: Pertanyaan yang sesuai dengan artikel dan sesuai dengan performa
pengguna.
E: Pengguna, buku, pertanyaan, performa pengguna, jawaban sebelumnya dari
pengguna, internet.
A: Monitor
S: Keyboard
Classical Search
[Ada di file terpisah]
1. Suatu perusahaan bernama PT. SC (Sehat Cerdas) ingin membuat sebuah rumah sakit
di Kota Idaman. Namun, mereka bingung dimana rumah sakit tersebut perlu
dibangun, agar mampu melingkupi sebanyak-banyaknya pemukiman penduduk di
Kota Idaman. Berikut adalah denah dari Kota Idaman, dengan jumlah pemukiman di tiap
kilometer persegi.
1 8 8
3 0 9
15 0 1
Anda, sebagai mahasiswa yang saat ini mengambil mata kuliah sistem cerdas, diminta
oleh PT. SC untuk membantu menentukan di mana rumah sakit perlu dibangun. Anda
yang saat ini sedang belajar Non-Classical Search, berusaha mengaplikasikan algoritma
Hill Climbing untuk menemukan solusi yang seoptimal mungkin. Berikut adalah
spesifikasi dari masalah tersebut:
● State representation:
● Initial state:
1 8 8
3 0 9
15 0 1
Posisi rumah sakit: (0,0)
● Successor Function:
Successor adalah posisi timur, barat, selatan dan utara dari posisi rumah sakit
saat ini, jika memungkinkan.
● (n)
Heuristic Function h
Nilai dari suatu state adalah jumlah pemukiman pada posisi rumah sakit
tersebut, ditambah jumlah pemukiman di timur, barat, selatan, dan utara
(dalam state space) dari rumah sakit tersebut. Sebagai contoh:
Contoh 1:
1 8 8
3 0 9
15 0 1
Posisi rumah sakit: (0,0)
h(n) = 1 + 8 + 3 = 12
Contoh 2:
1 8 8
3 0 9
15 0 1
Posisi rumah sakit: (1,1)
h(n) = 0 + 9 + 3 + 0 + 8 = 20
Contoh 3:
1 8 8
3 0 9
15 0 1
Posisi rumah sakit: (1,2)
h(n) = 0 + 0 + 15 + 1 = 16
Initial state:
Posisi rumah sakit: (0,0)
h(n) = 1 + 8 + 3 = 12
Iterasi 1:
Posisi rumah sakit: (0,0)
possible neighbour:
● Posisi rumah sakit: (1,0)
h(n) = 8 + 8 + 0 + 1 = 17
● Posisi rumah sakit: (0,1)
h(n) = 3 + 15 + 1 = 19 <- Paling tinggi
Pilih Posisi rumah sakit (0,1)
Iterasi 2:
Current P osisi rumah sakit: (0,1)
possible neighbour:
● Posisi rumah sakit: (0,0)
h(n) = 1 + 8 + 3 = 12
● Posisi rumah sakit: (0,2)
h(n) = 15 + 0 + 3 = 18
● Posisi rumah sakit: (1,1)
h(n) = 0 + 9 + 3 + 0 + 8 = 20 <- Paling tinggi
Pilih Posisi rumah sakit (1,1)
Iterasi 3:
Current P osisi rumah sakit: (1,1)
possible neighbour:
● Posisi rumah sakit: (0,1)
h(n) = 3 + 15 + 1 = 19 <- Paling tinggi
● Posisi rumah sakit: (1,0)
h(n) = 8 + 8 + 0 + 1 = 17
● Posisi rumah sakit: (2,1)
h(n) = 9 + 0 + 1 + 8 = 18
● Posisi rumah sakit: (1,2)
h(n) = 0 + 1 + 15 + 0 = 16
Karena current h(n) ≤ highest neighbour h(n) => Kembalikan current state, yaitu:
Posisi rumah sakit (1,1)
Jawaban akhir:
Posisi rumah sakit (1,1)
h(n) = 20
2. Setelah membangun rumah sakit di Kota Idaman, PT. SC (Sehat Cerdas) ingin
membangun rumah sakit di Kota Pacil. Akibat semakin maraknya virus menginfeksi
penduduk Kota Pacil, PT. SC ingin membangun rumah sakit sebanyak-banyaknya di
kota tersebut. Namun, karena keterbatasan biaya, pembangunan tersebut harus
dilakukan seoptimal mungkin. Berikut adalah denah dari Kota Pacil, dengan jumlah
pemukiman di tiap kilometer persegi.
1 4 8
3 2 5
0 13 3
Berikut adalah biaya membangun rumah sakit di tiap kilometer persegi (dalam miliar
rupiah).
2 5 7
6 6 9
3 10 8
Sementara, anggaran biaya yang dimiliki PT. SC untuk membangun rumah sakit di Kota
Pacil adalah 10 Milyar Rupiah.
Karena keberhasilan Anda pada pembangunan rumah sakit di Kota Idaman, Anda
kembali diminta membantu PT. SC, dalam menentukan nilai optimal dalam kasus ini.
Anda mencoba menyelesaikan permasalahan ini menggunakan algoritma Genetic
Algorithm, yang diajarkan di kelas Sistem Cerdas. Representasi lebih lanjut dari
permasalahan ini adalah sebagai berikut.
● State Representation:
v(x,y): jumlah pemukiman di petak (x,y).
p(x,y): harga membangun rumah sakit di petak (x,y).
r(x,y): apakah rumah sakit akan dibangun pada petak (x,y). 0 jika tidak dibangun,
1 jika dibangun.
vSum: Total pemukiman yang dilingkupi seluruh rumah sakit yang akan
dibangun. Gunakan heuristic function yang sama seperti nomor
sebelumnya. Perhatikan bahwa, petak yang dilingkupi hanya dihitung 1 kali.
pSum: Total biaya yang dikeluarkan pada state tersebut, dalam milyar rupiah.
Contoh:
State: 100 101 000
1 0 0 1 0 1 0 0 0
Ilustrasinya pada denah 3 dimensi untuk jumlah pemukiman:
1 4 8
3 2 5
0 13 3
vSum = 1 + 4 + 8 + 3 + 2 + 5 + 0 + 3 = 26
2 5 7
6 6 9
3 10 8
pSum = 2 + 6 + 9 = 17
● Fitness Function
● Initial Population
Gunakan 4 individu berikut sebagai initial population:
010 000 000
000 101 000
000 000 010
000 010 001
● Selection
Gunakan metode tournament dengan k = 2. Jumlah pertandingan yang dilakukan
sebanyak 2 kali. Setiap pertandingan akan mempertemukan dua individu (acak)
untuk dibandingkan nilai fitness-nya. Individu dengan nilai fitness tertinggi akan
ya sama, pilih secara random.
dipilih. Jika fitness-n
● Crossover
Gunakan single-point crossover antara kromosom ke-5 dan ke-6, dengan index
pertama 0.
Contoh:
010 110 | 000 => 010 110 | 101
001 011 | 101 => 001 011 | 000
● Mutation
Gunakan flip bit mutation. Pilih salah satu kromosom yang akan di-flip secara
acak pada setiap individu. Setelah mutation dilakukan, pilih individu dengan nilai
fitness terbaik sebagai anggota dari populasi baru. Jika nilainya sama, pilih
secara acak.
a. Lakukan metode Genetic Algorithm sesuai ketentuan yang dijelaskan hingga
anda mendapatkan generasi kedua (populasi baru). Hitung nilai fitness dari
setiap individu yang ada di populasi dengan menggunakan fitness function yang
telah diberikan! Catatan: Anda perlu merujuk ke pseudocode/algoritma AIMA
untuk proses umum Genetic Algorithm.
[Ada di file terpisah]
b. Jika Anda juga diminta untuk meminimalisir harga membangun rumah sakit,
namun tetap meliputi sebanyak-banyaknya pemukiman, apakah heuristic
function d i atas sudah cocok? Berikan alasannya! Jika belum, coba ajukan
heuristic function baru yang turut meminimalisir harga!
Jawab
Ini contoh solusi, jawaban lain yang berbeda mungkin benar.
Karena constraint p Sum mutlak tidak boleh lebih dari 10, maka valid jika h(n)
ditetapkan bernilai 0 apabila pSum melebihi 10.
Akan tetapi, Heuristic function di atas tidak cocok digunakan ketika threshold
pSum <= 10 terpenuhi: karena tidak mempertimbangkan nilai dari pSum-nya
(biaya pembangunan). Contoh heuristic function baru yang turut meminimalisir
biaya pembangunan misalnya:
Semakin besar pSum-nya, semakin kecil h(n) nya, begitu juga sebaliknya. Hal ini
memihak kondisi dimana vSum semakin besar, dan pSum semakin kecil (h(n)
menjadi semakin besar).