Teknik Informatika

Kecerdasan Buatan
2019
 
Ujian Tengah Semester Kelas B (Open Book)

Nama : nawir
NIM : 60200118078

Petunjuk:

1. Isi Nama dan NIM pada tempat yang telah disediakan

2. Soal terdiri dari 6 nomor (5 halaman)
3. Jawaban boleh ditulis tangan kemudian di scan/foto lalu salin ke dalam kotak jawaban
yang telah disediakan, jawaban juga boleh diketik, atau boleh keduanya.
4. Ubah Nama File ini dengan format “UTS_Nama_Kelas”. Contoh “UTS_Abdi_B”
5. Upload file jawaban Anda pada slot submission UTS (File .doc, selain file doc tidak
diperiksa)
6. Waktu pengerjaan adalah 120 menit (2 jam), dan slot akan otomatis tertutup setelah
batas waktu selesai. Waktu Pengerjaan dimulai dari 15.40 – 17.40 WITA
7. APABILA KETAHUAN PLAGIAT/COPY PASTE AUTO E.

1. [10] Jelaskan dengan kata-kata Anda sendiri pengertian

a. kecerdasan
b. kecerdasan buatan
c. agen
d. rasional
e. penalaran logis

Jawab:

a. kecerdasan adalah kemampuan seorang individu untuk berpikir

logis.sesuai yang logika yang terdahulu ada.
b. Kecerdasaran buatan ialah kecerdasan yang ditambahkan kepada suatu
sistem yang bisa diatur dalam konteks ilmiah.  Kecerdasan diciptakan dan
dimasukkan ke dalam suatu mesin (komputer) agar dapat melakukan
pekerjaan seperti yang dapat melakukan apa yang diperintahkan.
 c. Agen adalah segala sesuatu yang dapat
dipandang sebagaimana mengamati lingkungannya melalui sensor dan 
bertindak atas lingkungan yang melalui adaptasi terhadap lingkungannya.
d. Rasional adalah sesuatu hal yang bisa dilakukan dengan hal yang ada.
Dapat diartikan sesuai dengan pikiran logis sesuai apa Penalaran logis
adalah proses berpikir secara logika dan mencari kebenaran
berdasarkan pengetahuan yang dimiliki suatu mesin.

2. [5] Apakah tindakan refleks yang kita lakukan ketika tangan terkena panas adalah
tindakan rasional? Apakah hal tersebut memerlukan kecerdasan?
Jawab:
Iya tindakan rasional . Menurut saya tidak memerlukan kecerdasan karena tindakan
spontan atau refleks terjadi tanpa hsrus berpikir sebelumnya jadi perilaknya
biasanya disebut reflek terhap sesuatu yang terjadi dilinggukungannya pada saat itu.

3. [10] Tentukan apakah pernyataan berikut benar atau salah

a. DFS akan menemukan path yang optimal dalam hal cost dari path
b. DFS akan menemukan path yang optimal dalam hal jumlah langkah/step pada path
c. BFS akan menemukan path yang optimal dalam hal cost dari path
d. BFS akan menemukan path yang optimal dalam hal jumlah langkah pada path
e. BFS dan IDS selalu menemukan solusi yang sama

Jawab:

a. DFS akan menemukan path yang optimal dalam hal cost dari path
(TRUE)
b. DFS akan menemukan path yang optimal dalam hal jumlah langkah/step
pada path(FALSE)
c. BFS akan menemukan path yang optimal dalam hal cost dari path(TRUE)
d. BFS akan menemukan path yang optimal dalam hal jumlah langkah pada
path(TRUE)

e. BFS dan IDS selalu menemukan solusi yang sama(SALAH)

4. [35] Misalkan diberikan graph berikut, S adalah initial state yang terdiri dari 3 Goal yaitu
G1,G2, dan G3. Path cost dan nilai heuristic setiap node dapat dilihat pada graph. Solusi
dari problem dengan state space ini adalah tercapainya salah satu Goal dari S.

a. [5] Berikan path solusi dengan menggunakan pencarian breadth-first search (tree
search) dan Goal manakah yang dicapai? Asumsi urutan ekspansi node berdasarkan
urutan alfabet

Path solusi -> S – A – C – D – E – G1

b. [7] Untuk pencarian uniform-cost search (graph search), tuliskan state-state yang
dieksplorasi, secara terurut, dari awal hingga berakhirnya proses pencarian, dan Goal
manakah yang dicapai?

Initial state -> S

Goal state -> G1,G2, atau G3
Iteration 1 : S ->B, S->A,S-D,S->C
Iteration 2 : S->B->F,S->B->C,S->B->D
Iteration 3 : S – >B->F-G3,S – >B->C->G3,S->B->D – >G2

Urutan ekspansi state : S,B,F,G3

GOAL STATE : G3

c. [5] Berikan path solusi dengan total cost yang diperoleh dengan menggunakan
pencarian uniform-cost search (graph search)?

Path solusi -> S – B – F – G3

Path cost->1 +2+1 = 4
 d. [5] Berikan path solusi dengan menggunakan pencarian greedy best-first search (tree
search), dan Goal manakah yang dicapai?

Path solusi -> S ->D->G2

GOAL STATE ->G2

e. [5] Berikan path solusi dengan menggunakan pencarian A* search (graph search) dan
Goal manakah yang dicapai?

Path solusi -> S ->D -> G2

f. [3] Manakah algoritma yang memberikan path cost paling minimal?

S -> B -> F -> G3

[5] Lingkari salah satu jawaban yang tepat:

 Heuristik di atas admissible dan konsisten.

 Heu2ristik di atas tidak admissible tapi konsisten.
 Heuristik di atas admissible tapi tidak konsisten.
 Heuristik di atas tidak admissible dan tidak konsisten.
 Tidak cukup informasi untuk menentukan admissibility dan konsistensi
heuristik tersebut.

5. [22] Seorang relawan ingin membagikan sembako di 6 kecamatan di Kota Makassar. Dia
ingin mencari rute terpendek untuk mengunjungi semua kecamatan dan kembali ke
kecamatan awal dimana Ia start. Setiap kecamatan diwakili oleh satu titik koordinat.
Setiap kecamatan dikunjungi sesuai dengan urutan koordinat tersebut kemudian
kembali lagi ke kecamatan awal. Misalnya diberikan rute awal seperti berikut:
[3,1], [3,6], [6,5], [8,6], [7,2], [7,0]
 a. [10] Gunakan Algoritma hill climbing untuk membantu relawan tersebut. Fungsi
successor yang digunakan untuk meng-generate successor baru adalah dengan
menukarkan koordinat [8,6] dengan salah satu koordinat yang lain. Gambarkan
semua successor yang dapat di-generate dengan fungsi tersebut beserta urutan
koordinat yang dikunjungi pada setiap successor yang di-generate.
Jawab:

b. [10] Jika fungsi heuristic f(s) yaitu panjang path/jalan yang dilalui dari titik awal
hingga kembali ke titik awal, maka lakukan evalusi pada setiap successor yang telah
di-generate pada soal (a) dengan menggunakan fungsi heuristic f(s)
Jawab:

c. [2] Manakan urutan koordinat yang memberikan nilai f(s) paling kecil?
Jawab:

6. [18] Misalkan algoritma genetika menggunakan bentuk kromosom n = stuvwxyz dengan

panjang gen adalah 8. Setiap gen dapat berupa angka apa saja antara 0 sampai 9.
Fitness function: f(n) = (s+t) – (u+v) – (w+x) – (y+z)
Misalkan diberikan populasi awal adalah:
 n1 = 1 9 8 3 2 1 5 6
n2 = 1 7 9 6 3 2 0 1
n3 = 5 9 7 4 6 3 2 1
n4 = 8 5 4 6 0 2 1 3

a. [8] Lakukan evaluasi pada setiap individu dengan fitness function yang telah
diberikan
Jawab:

b. [5] Crossover
- Urutkan individu tersebut dengan nilai evaluasi dari yang paling tinggi ke
paling rendah
- Lakukan one/single point - crossover pada 2 individu pertama dengan nilai
fitness paling tinggi (poin crossover - v)
- Lakukan two point crossover pada individu urutan ke-2 dan ke-3 yang
memiliki nilai fitness paling tinggi (point crossover w dan z)

Jawab:

c. [5] Berikan satu individu dengan kombinasi gen yang dapat menghasilkan nilai fitness
paling maksimum dengan menggunakan fitness function f(n) yang diberikan. Ingat
bahwa setiap gen dapat berupa angka apa saja asalkan berada diantara 0 sampai
dengan 9. Berapa nilai fitness dari individu yang Anda berikan?

Jawab: