FAKULTAS ILMU KOMPUTER – UBHARA JAYA

UJIAN TENGAH SEMESTER GANJIL TA. 2023 /2024

MATA KULIAH : Kecerdasan Buatan

(MN- JURUSAN/KELAS : Informatika / F5B1
111 DOSEN : Dr. Tb Ai Munandar, S.Kom., M.T
HARI/TANGGAL : Selasa / 31 Oktober 2023
WAKTU : 17.00 – 18.00 WIB
SIFAT UJIAN : Buku Terbuka

1. Soal Intelligent Agent (15 Point): Jika anda diminta untuk membangun agen cerdas
sebagai berikut :
a. Agen Sistem Pakar Identifikasi Penyakit Jantung
b. Agen Sistem Deteksi Wajah
c. Agen Sistem Penyiraman Tanaman Otomatis
Definisikan properti-properti Performance, Environment, Actuators dan Sensor (PEAS)
yang mungkin ada sehingga agen-agen tersebut dapat bekerja sesuai tujuan
pembuatannya. Buat dalam bentuk tabel agar penyajiannya rapih.

Untuk soal nomor 2 dan 3 :

Diberikan grap path sebagai berikut :

Gambar 1. Graph Path Travel Salesman Problem

2. Soal Informed Search (25 Point): Gunakan Algoritma Greedy Best First Search dan
gambarkan pohon pencarian dari graph di atas untuk mencari jalur paling pendek jika
diketahui kondisi sebagai berikut :
 Fungsi heuristic F(n) diperoleh dengan persaman F(n) = 0.30 x H(n)_tabel
 Diberikan H(n) Tabel sebagai berikut :
Node H(n)
A 10
1
 B 6
C 12
D 7
E 6
F 13
G 0
H 15
 Jalur jarak terpendek diperoleh berdasarkan nilai F(n)
3. Soal Informed Search (25 Point) : Gunakan Algoritma A* dan gambarkan pohon pencarian
dari graph di atas untuk mencari jalur dengan jarak tempuh paling jauh jika diketahui
kondisi sebagai berikut :
 Fungsi heuristic F(n) diperoleh dengan persaman H(n) = (0.75 x H(n)_tabel) + G(n)
 Diberikan H(n) Tabel sebagai berikut :
Node H(n)
A 10
B 6
C 12
D 7
E 6
F 13
G 0
H 15

 Jalur jarak terjauh diperoleh berdasarkan nilai F(n)

4. Soal Local Search and Optimization (35 Point): Gunakan Algoritma Genetik (AG) untuk
menyelesaikan kasus sebagai berikut :
 Diberikan populasi yang terdiri atas 4 kromosom seperti pada tabel di bawah. Masing-
masing kromoson tersusun dengan 4 bit string.
 Jika diberikan fungsi fitness f(x)=2x2 -2x.
 Hitung fungsi fitness terbaik pada kondisi maksimum jika diketahui parameter sebagai
berikut :
o Seleksi dengan Roulette Wheel
 Random value: 0.2, 0.41, 0.83, 0.65
o Crossover
 crossover rate (Pc)= 0,6
 Angka acak (r): 0,3, 0,5
 One-point crossover with random numbers: 2 (iterasi 1), 3 (iterasi 2)
o Mutasi
 Mutation rate (Pm)= 0,001
 Angka acak (r): 0,002, 0,0003, 0,0005, 0,006
 Bit inversion pada bit ke-3

Jawaban ditulis tangan pada kertas A4 polos dengan margin 3 3 3 3 spasi 1.5 tidak boleh ada
coretan dan rapi. Dikumpulkan pada saat ujian berlangsung.

======= SELAMAT MENGERJAKAN =======