FAKULTAS BISNIS DAN TEKNOLOGI INFORMASI

UNIVERSITAS TEKNOLOGI YOGYAKARTA

UJIAN AKHIR SEMESTER GENAP TAHUN AKADEMIK 2015/2016

PROGRAM STUDI : S1 Teknik Informatika (SCR-A, SCR-B)

Mata Ujian: Kecerdasan Buatan

Hari/Tanggal: Rabu, 1 Juni 2016

Dosen: Muhammad Fachrie, S. T., M.Cs.

Sifat : Take Home, Buka buku dan referensi di internet

PERATURAN

Anda harus menjawab SENDIRI semua pertanyaan di bawah ini secara jelas dan lengkap. DILARANG KERAS untuk berkomunikasi, bekerjasama, dan meminta bantuan siapapun. Mahasiswa yang terbukti plagiat, nilainya langsung E.

Jumlah soal ada dua. Soal pertama 50 poin dan soal ke dua 50 poin.

Gunakan lembar jawaban yang tersedia pada halaman terakhir. Tambahkan NIM dan nama Anda pada footnote agar bisa ditelusuri jika berkas Anda tercecer. Jawaban diketik komputer, di-print dengan kualitas baik yang dapat dibaca.

DILARANG memberikan ralat (menghapus atau menambahkan catatan dengan pena atau apapun) pada jawaban hasil print-out. Adanya ralat menunjukkan bahwa Anda tidak yakin dengan jawaban Anda sendiri dan terpengaruh oleh jawaban orang lain. Jawaban yang sepenuhnya ditulis tangan atau jawaban yang terdapat ralat tidak akan dikoreksi (nilainya = 0).

Lembar pernyataan harus ditandatangani oleh setiap mahasiswa yang bersangkutan. Jawaban yang tidak ditandatangani tidak akan dikoreksi (nilainya = 0).

Jawaban hasil print-out (lembar soal tidak perlu di-print) dan sudah ditandatangani dikumpulkan pada Hari Rabu 1 Juni 2016 pukul 13.20 sampai 15.00 WIB di Ruang Ujian yang sesuai jadwal masing-masing mahasiswa.

Mahasiswa yang berhalangan (karena sakit atau hal lain), pengumpulan jawaban boleh diwakilkan ke orang lain.

Tidak ada toleransi keterlambatan pengumpulan. Jawaban yang terlambat dikumpulkan tidak akan dikoreksi.

SOAL

1. Jika diketahui sebuah data perkiraan cuaca seperti di bawah ini:

No.

TP

SR

RH

WS

Cuaca?

1.

0.64

0.10

0.22

0.23

No Rain

2.

0.62

0.54

0.25

0.30

Rain

3.

0.66

0.14

0.24

0.30

No Rain

4.

0.48

0.10

0.29

0.37

Rain

Dimana terdapat 4 buah faktor penentu cuaca, yakni:

TP: Temprature

SR: Solar Radiation

RH: Relative Humidity

WS: Wind Speed

Kemudian, Anda diminta untuk mendesain sebuah sistem peramalan cuaca menggunakan Multi Layer Perceptron (MLP) yang dapat menentukan (memprediksi) cuaca yang terdiri dari 2 kelas/ kategori, yakni:

No Rain: Tidak hujan

Rain: Hujan

a. Gambarkanlah arsitektur MLP yang menurut Anda paling tepat untuk menyelesaikan masalah prediksi cuaca di atas! (5 point)

b. Berapa jumlah neuron yang Anda gunakan pada masing-masing layer (input-hidden-output)? Jelaskan alasan Anda mengapa memilih jumlah neuron tersebut untuk setiap layernya! (15 point)

c. Jika semua bobot (weight) MLP diberi nilai 0.1, maka hitunglah output MLP jika diberikan input dari data (record) nomor 2 menggunakan perhitungan maju (feed forward)! Tuliskan perhitungannya secara sistematis! Lalu tuliskan apakah sama antara keluaran MLP dan target yang ada pada data latih di atas!* (30 point)

*Gunakan fungsi aktivasi sigmoid.

*Output dari MLP dibulatkan menjadi 1 jika nilainya >= 0.5, dan selainnya dibulatkan menjadi 0.

2. Diketahui sebuah persamaan:

, dimana

a. Dengan perhitungan manual, berapa nilai masing-masing dari variabel x1 dan x2 agar nilai fungsi h menjadi maksimum? Tuliskan berapa nilai maksimum dari fungsi h tersebut! (5 poin)

b. Dengan menggunakan Algoritma Genetika, desainlah sebuah kromosom untuk mencari nilai dari variabel x1 dan x2 agar nilai fungsi h menjadi maksimum! (nilai biner pada kromosom silakan diacak sendiri). (15 poin)

c. Lakukanlah proses decoding pada kromosom yang telah Anda desain tersebut untuk mendapatkan nilai fenotip dari variabel x1 dan x2! (20 poin)

d. Tuliskan fungsi fitness untuk menyelesaikan studi kasus maksimasi pada soal nomor 2 tersebut! (5 poin)

e. Jika studi kasus tersebut diubah menjadi masalah minimasi, maka tuliskan fungsi fitness-nya! (5 poin)

=================================================

Jika tidak sanggup menahan letihnya belajar,

maka bersiaplah menerima pahitnya kebodohan

=================================================

Lembar Jawaban UTS

Kecerdasan Buatan

Nama:

NIM:

Kelas:

Pernyataan: Semua jawaban SAYA KERJAKAN SENDIRI tanpa bekerjasama maupun meminta bantuan siapapun. Saya bersedia diberi nilai E jika pernyataan ini terbukti salah.

Tanda Tangan:

1.

2.

UTS Kecerdasan Buatan Nama: .., NIM: Page 3 of 4