Dunia akan Penuh Makna jika Anggi Menulis untuk Kalian

Hihi… UTS AI take home loooh……

Ujian Tengah Semester

Kecerdasan Mesin dan Artifisial (CS3243)

Dosen: Suyanto, ST, MSc., Warih Maharani, ST, MT, Ririn DA, ST, MT

Sifat: Take Home Test, boleh buka buku dan referensi apapun di internet

Anda harus menjawab SENDIRI semua pertanyaan di bawah ini secara jelas dan lengkap. DILARANG KERAS untuk bekerjasama maupun meminta bantuan orang lain. Gunakan lembar jawaban pada halaman terakhir. Jawaban (print out) dikumpulkan pada saat UTS hari Selasa 07 April 2009 pukul 11.00 (Program Reguler) 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.

  1. Gambar di bawah ini adalah suatu peta dengan 7 persimpangan jalan (node). Setiap busur menyatakan panjang jalan sesungguhnya antara dua persimpangan dan kecepatan maksimum yang bisa dicapai oleh sebuah mobil pada jalan tersebut. Si A ingin melakukan perjalanan dari kota I ke kota G dengan mengendarai mobil (berkecepatan maksimum 60 km/jam). Si A selalu memacu mobilnya sampai kecepatan maksimum. Tabel di bawah adalah nilai heuristik
    yang berupa jarak garis lurus. Lakukan penelusuran menggunakan algoritma A*, bisa berupa gambar atau teks, dengan penjelasan yang lengkap untuk membantu si A menemukan:
    1. jalur terpendek dan jarak yang ditempuh (dalam satuan km). [20 points]
    2. jalur tercepat dan waktu yang diperlukan (dalam satuan jam). [20 points]


Jarak garis lurus menuju ke G (dalam Km)

I

A

B

C

D

E

G

400

350

280

360

180

320

0

  1. 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.

  1. Hitunglah besarnya ruang masalah (jumlah calon solusi yang mungkin). [5 points]
  2. Representasikan calon solusi ke dalam kromosom. [10 points]
  3. Buat fungsi fitness-nya. [5 points]
  4. Tentukan operator-operator evolusi yang sebaiknya digunakan: Seleksi Orangtua, Rekombinasi, Mutasi, Replacement (Steady State atau Generational). [10 points]
  5. 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]

  1. Gunakan First Order Logic untuk membangun pengetahuan dari fakta-fakta di bawah ini dan jelaskan proses inferensi yang membuktikan bahwa “Mahar adalah mahasiswa teladan”. [20 points]

Mahar adalah mahasiswa Teknik Informatika yang suka musik. Setiap semester, Ayahnya selalu memberikan alat musik yang disukainya karena Indeks Prestasinya (IP) lebih dari 3,50. Tahun lalu, Mahar mendapatkan National Music Award. Aturan pemilihan mahasiswa teladan di Teknik Informatika adalah: “Mahasiswa teladan adalah mahasiswa yang pernah mendapatkan National Award bidang apa saja dan Indeks Prestasi Kumulatif (IPK) sampai semester terakhir lebih dari 3,50. Dengan prestasinya tersebut, apakah tahun ini Mahar bisa menjadi mahasiswa teladan?

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s