UTS Semester Genap 2012/2013 CSG3G3 (KECERDASAN MESIN DAN ARTIFICIAL) Senin, 1 April 2013 Senin, 8 April 2013

3 (1 minggu) Tim Dosen: UNW, MDS, AGN = Sifat ujian adalah Take Home, Open Book, Internet, and Electronic Devices = = Dilarang keras bekerja sama dan diskusi dengan siapa pun, bahkan melalui internet = Baca, perhatikan, dan lakukan dengan baik Peraturan Khusus yang diberikan! Nama Mahasiswa: NIM: Kelas: Ruang: Nilai (Diisi Dosen): Diken Pradana Putra 113100120 IF 34-03 .... Tanda Tangan Mahasiswa:

Salinlah pernyataan berikut: Saya mengerjakan ujian ini dengan jujur dan mandiri. Jika saya melakukan pelanggaran, maka saya bersedia menerima sanksi. .................................................................................................... .................................................................................................... ....................................................................................................

......................................................

Perhatian !!! Peraturan Khusus Ujian Soft Computing !!! Anda harus menjawab SENDIRI semua pertanyaan di bawah ini secara jelas dan lengkap. DILARANG KERAS untuk berkomunikasi, bekerjasama, dan meminta bantuan siapapun, melalui media apapun. Gunakan lembar jawaban yang tersedia mulai dari halaman terakhir dokumen ini. Tambahkan NIM dan Nama Anda pada footnote agar dapat ditelusuri jika berkas Anda tercecer. Jawaban diketik komputer, kemudian di-print dengan kualitas baik dan 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). Anda diperbolehkan untuk mencari berbagai referensi ilmiah, baik melalui media internet maupun berkunjung ke perpustakaan. Setiap pernyataan, gambar, tabel, atau tulisan apapun yang didasarkan pada setiap referensi tersebut tidak boleh sama persis (kecuali untuk gambar dan tabel) dan diharuskan mencantumkan sumber referensinya. Lembar pernyataan harus ditandatangani oleh setiap mahasiswa yang bersangkutan. Jawaban yang tidak ditandatangani tidak akan dikoreksi (nilainya = 0). Lembar Soal dan Jawaban hasil print-out yang sudah ditandatangani dikumpulkan di Admin Gedung E lantai 1 pada Senin, 8 April 2013 jam 09.00 12.00 WITT, pengumpulan sebelum atau sesudah jam tersebut tidak dilayani. Sedangkan softcopy-nya dikirimkan melalui email dengan ketentuan: o Alamat: untarimail@gmail.com (dosen UNW) atau mahmuddwis@gmail.com (dosen MDS) atau agus235032@yahoo.com (dosen AGN) o Subjek: UTS KMA NIM. Contoh: UTS KMA 11310xxxx o Nama File: UTS KMA NIM.docx. Contoh: UTS KMA 11310xxxx.docx o Dikirimkan di hari Senin, 8 April 2013 paling lambat jam 12.00 WITT Mahasiswa yang berhalangan (karena sakit atau hal lain), pengumpulan jawaban boleh diwakilkan ke orang lain. Tidak ada toleransi atas keterlambatan.

UTS Kecerdasam Mesin dan Artificial IF 34-03 113100120 Diken Pradana Putra

Halaman 1 dari 11

Nama Mahasiswa: Diken Pradana Putra

NIM: 113100120

Kelas: IF 34 03

Ruang: ....

Nilai (Diisi Dosen):

1. Jika diketahui path sebagai berikut [50 point]

15 B 12 25 A 5 10 C 6 G 18 H 14 10 D 30 8 20 F E

n h(n)

A 25

B 16

C 12

D 20

E 18

F 6

G 12

H 0

Tentukan jalur yang dipilih dari A ke H dengan menggunakan masing-masing teknik berikut, kemudian berikan analisis perbandingan terhadap hasil yang diperoleh di antara keduanya (tambahkan gambar untuk memperjelas pemikiran Anda). a. UCS (20) b. A* (30)

2. [40 point] Si B akan pergi ke perancis untuk melanjutkan studi S3 bidang Fotografi. Maskapai penerbangan membolehkan setiap penumpang membawa bagasi maksimal 20 kilogram. Tabel berikut menyatakan tujuh jenis barang milik Si B yang total berat seluruhnya adalah 49 kilogram dengan nilai-nilainya pada kolom paling kanan. Si B merasa kebingungan memilih sejumlah barang yang Total Nilainya paling besar (maksimum) tetapi Total Beratnya tidak lebih dari 20 kg. Nilai barang di sini bisa berupa tingkat kepentingannya, harganya, nilai histori dan sebagainya. Kode Nama objek Jumlah Berat (kg) Nilai b1 Notebook Computer 1 unit 5 150 b2 Kamera 1 unit 7 220 b3 Buku 1 paket 8 300 b4 Pakaian 1 paket 3 100 b5 Makanan 1 paket 9 100 b6 Alat masak 1 paket 4 40 b7 Souvenir 1 paket 13 500 Dengan menggunakan Algoritma Genetika, bantulah si B untuk memilih sejumlah barang yang memaksimalkan Total Nilainya tetapi tidak melanggar batasan dari Maskapai Penerbangan. Lakukan langkah-langkah berikut ini dengan penjelasan dan alasan-alasan yang lengkap. a. b. c. d. Hitunglah besarnya ruang masalah (jumlah calon solusi yang mungkin). [5 points] Representasikan calon solusi ke dalam kromosom. [10 points] Buat fungsi fitness-nya. [5 points] Tentukan operator-operator evolusi yang sebaiknya digunakan: Seleksi Orangtua, Rekombinasi, Mutasi, Replacement (Steady State atau Generational). [10 points] e. Dengan contoh sederhana, jelaskan proses evolusi yang terjadi sampai dihasilkan populasi baru (pada generasi ke-2). Berikan penjelasan bagaimana peranan setiap operator evolusi yang anda tentukan pada jawaban c di atas. [10 points]

UTS Kecerdasam Mesin dan Artificial IF 34-03 113100120 Diken Pradana Putra

Halaman 2 dari 11

Nama Mahasiswa: Diken Pradana Putra

NIM: 113100120

Kelas: IF 34 03

Ruang: ....

Nilai (Diisi Dosen):

3. Diketahui tabel berikut: hasil pengukuran tinggi dan berat badan seseorang [35 point]
No Responden 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Hasil (cm) 150 165 158 179 175 165 160 155 145 177 154 150 169 166 140 BeratBadan (kg) 65 70 50 68 80 85 50 65 55 86 54 50 70 70 45

a. Tentukan derajat keanggotan pada masing-masing hasil, dengan ketentuan grafik yang digunakan bisa menggunakan segitiga atau trapesium. Seandainya nilai linguistik pada hasil adalah pendek, sedang, dan tinggi. Sedangkan nilai lingusitik pada berat badan adalah kurus, sedang, gemuk, dan overweight. Setiap nilai linguistik memiliki ranah nilai tertentu, dengan asumsi sebagai berikut : i. Pendek memiliki nilai di bawah 150 cm ii. Sedang memiliki nilai antara 125 cm sampai 170 cm iii. Tinggi memiliki nilai di atas 165 cm iv. Kurus memiliki nilai dibawah 50 kg v. Berat badan sedang memiliki nilai 48 kg sampai 60 kg vi. Gemuk berat badan antara 55 kg sampai 75 kg vii. Overweight miliki berat lebih dari 70 kg b. Tentukan Fuzzy Rule antara tinggi badan dan berat badan untuk menentukan nilai keidealan seseorang. Rancangan nilai keidealan tergantung persepsi dari setiap seseorang. Untuk nilai keidealan tersebut terdiri dari kurang ideal, ideal, dan sangat ideal. c. Tentukan suatu jawaban tentang keidealan seseorang, jika ada seseorang memiliki berat badan 66,5 kg dengan tinggi 178,5 cm.

UTS Kecerdasam Mesin dan Artificial IF 34-03 113100120 Diken Pradana Putra

Halaman 3 dari 11

LEMBAR JAWABAN UTS CSG3G3 (KECERDASAN MESIN DAN ARTIFICIAL)

Nama NIM Pernyataan Tanda Tangan

: : : :

Diken Pradana Putra 113100120 Semua jawaban SAYA KERJAKAN SENDIRI tanpa bekerjasama maupun meminta bantuan siapapun. Saya bersedia diberi nilai E jika pernyataan tersebut terbukti salah.

1. a) UCS Langkah 1 Langkah 3

A
15 25 10 15

A
25 10

B
35

D
15

C
16

Langkah 2

Langkah 4

A
15 25 10 15

A
25 10

D
15

C
16

B
35

D
15

C
16

D
35

F
UTS Kecerdasam Mesin dan Artificial IF 34-03 113100120 Diken Pradana Putra

Halaman 4 dari 11

Nama Mahasiswa: Diken Pradana Putra

NIM: 113100120

Kelas: IF 34 03

Ruang: ....

Nilai (Diisi Dosen):

Langkah 5

A
15 25 10

Jadi jalur terbaik yg didapat adalah A C G H , dengan total jarak 34.

B
35

D
15

C
16

D
35

G
34

F
45

H
b) A* Langkah 1

Langkah 2

A
15 25 10 15

A
25 10

B
F = 31

D
F = 45

C
F = 22

B
F = 31

D
F = 45

D
F = 28

UTS Kecerdasam Mesin dan Artificial IF 34-03 113100120 Diken Pradana Putra

Halaman 5 dari 11

Nama Mahasiswa: Diken Pradana Putra

NIM: 113100120

Kelas: IF 34 03

Ruang: ....

Nilai (Diisi Dosen):

*Lanjutan nomor 1. b) Langkah 3 Langkah 4

A
15 25 10 15

A
25 10

B
f = 31

D
f = 45

B
30

D
f = 45

D
18

E
f = 63

D
18

G
f = 34

G
f = 34

Jadi jalur terbaik yg didapat adalah A C G H dengan f = 34

UTS Kecerdasam Mesin dan Artificial IF 34-03 113100120 Diken Pradana Putra

Halaman 6 dari 11

Nama Mahasiswa: Diken Pradana Putra

NIM: 113100120

Kelas: IF 34 03

Ruang: ....

Nilai (Diisi Dosen):

2. Jawaban :

a) Jumlah calon solusi (ruang masalah) : 2 = 128. Dengan jumlah calon solusi yg valid adalah 7P5 (Permutasi 5 dari 7) = 42. Didapat dari jumlah seluruh barang (7 buah) dan jumlah barang yg akan dipilih (2 buah) b) Kromosom calon solusi : Kromosom B1 B2 1 1 0 2 0 1 3 0 0 4 0 0 5 0 0 6 0 0 7 0 0 8 1 1 9 1 0 10 1 0 11 1 0 12 1 0 13 1 0 14 1 1 15 1 1 16 1 1 17 1 0 18 1 0 19 1 0 20 1 0 21 1 0 22 0 1 23 0 1 24 0 1 25 0 1 26 0 1 27 0 1 28 0 1 29 0 1 30 0 1 31 0 1 32 0 0 33 0 0 34 0 0 35 0 0 36 0 0 37 0 0 38 0 0 39 0 0 40 0 0 41 0 0

B3 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 0 0

B4 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 0 1 1 0 0 1 0 0 0 1 0 1 1 0 1 0 0 1 1 1 1 1 1 1

B5 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0

B6 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 0 1 1

B7 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 Halaman 7 dari 11

UTS Kecerdasam Mesin dan Artificial IF 34-03 113100120 Diken Pradana Putra

Nama Mahasiswa: Diken Pradana Putra 42 c) Fungsi Fitness : 0 0

NIM: 113100120 0 0 1

Kelas: IF 34 03 1 0

Ruang: ....

Nilai (Diisi Dosen):

f = i bi vi

keterangan: [b : barang], [v : nilai tiap barang], [i : barang ke-i]

Nilai Fitness tertinggi adalah kromosom ke-26 dengan nilai 720

d) Menggunakan Operator Evolusi : Rekombinasi = dengan operator ini bisa didapatkan komposisi kromosom yg sesuai dengan kondisi masalah (berat < 20kg) baik menggunakan pola seragam ataupun pola acak Replacement = dengan skema steady-state maka akan didapatkan kromosom dengan nilai Fungsi Firness terkecil yg selalu diganti apabila ditemukan nilai yg lebih kecil e) Contoh proses evolusi : Rekombinasi Misal didapatkan kromosom dgn nilai Fitness 660 dan beratnya 22kg ( > 20kg). Maka gen kromosom akan diganti secara acak, misalnya saja B6 diganti menjadi 0 dan didapat dengan nilai Fitness 620 dan berat 18kg. Replacement

UTS Kecerdasam Mesin dan Artificial IF 34-03 113100120 Diken Pradana Putra

Halaman 8 dari 11

Nama Mahasiswa: Diken Pradana Putra

NIM: 113100120

Kelas: IF 34 03

Ruang: ....

Nilai (Diisi Dosen):

3. Jawaban a) Grafik dan Derajat Keanggotaan Grafik Tinggi

1.2 1 0.8 pendek 0.6 0.4 0.2 0 125 130 135 140 145 150 155 160 165 170 175 180 185 190 195 200 Tinggi (cm) sedang tinggi

Grafik Berat
1.2 1 0.8 0.6 0.4 0.2 0 25 30 35 40 48 50 55 60 65 70 75 80 85 90 95 100

kurus sedang gemuk overweight

Berat (kg)

UTS Kecerdasam Mesin dan Artificial IF 34-03 113100120 Diken Pradana Putra

Halaman 9 dari 11

Nama Mahasiswa: Diken Pradana Putra

NIM: 113100120

Kelas: IF 34 03

Ruang: ....

Nilai (Diisi Dosen):

Derajat Keanggotaan Tinggi a pendek 125 sedang 125 tinggi 165

x (tinggi) 140 145 150 154 155 158 160 165 166 169 175 177 179 pendek 1 0.5 0 0 0 0 0 0 0 0 0 0 0

b
140 150 175 sedang 0.6 0.8 1 0.8 0.75 0.6 0.5 0.25 0.2 0.05 0 0 0

c
150 170 200 tinggi 0 0 0 0 0 0 0 0.1 0.4 1 0.92 0.84

Berat a kurus sedang gemuk over

x (berat) 45 55 65 54 65 50 50 85 70 70 80 86 68

c
50 60 75 100 sedang 0 1 0 0.857142857 0 0.285714286 0.285714286 0 0 0 0 0 0 gemuk 0 0 1 0 1 0 0 0 0.5 0.5 0 0 0.7 overweight 0 0 0 0 0 0 0 0.6 0 0 0.8 0.56 0

25 30 48 55 55 65 70 75 kurus 0.25 0 0 0.857142857 0 0 0 0 0 0 0 0 0

UTS Kecerdasam Mesin dan Artificial IF 34-03 113100120 Diken Pradana Putra

Halaman 10 dari 11

Nama Mahasiswa: Diken Pradana Putra

NIM: 113100120

Kelas: IF 34 03

Ruang: ....

Nilai (Diisi Dosen):

b) Fuzzy Rule

x Pendek Sedang Tinggi

Kurus Kurang ideal Kurang ideal Kurang ideal

Sedang Ideal Sangat ideal Ideal

Gemuk Kurang Ideal Kurang Ideal Ideal

Overweight Kurang ideal Kurang ideal Kurang ideal

c) Jika seseorang dengan berat badan 66,5 kg dan tinggi 178,5 cm maka di grafik tinggi dia termasuk kategori TINGGI dan di grafik berat badan dia termasuk kategori GEMUK. Sesuai acuan pada Fuzzy Rule maka dia termasuk ke kategori IDEAL

UTS Kecerdasam Mesin dan Artificial IF 34-03 113100120 Diken Pradana Putra

Halaman 11 dari 11