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
b1 b2 b3 b4 b5 b6 b7
Notebook Computer Kamera Buku Pakaian Makanan Alat masak Souvenir
1 unit 1 unit 1 paket 1 paket 1 paket 1 paket 1 paket
Berat (kg) 5 7 8 3 9 4 13
Nilai 150 220 300 100 100 40 500
Dengan menggunakan Algoritma Genetika, bantulah si B untuk memilih sejumlah barang
yang memaksimalkan Total Nilainya tetapi tidak melanggar batasan dari Maskapai Penerbangan. a. Hitunglah besarnya ruang masalah (jumlah calon solusi yang mungkin)! b. Rancanglah representasi kromosom yang tepat! c. Rumuskan fungsi fitness-nya! d. Tentukan nilai probabilitas crossover dan probabilitas mutasi yang akan Anda gunakan, dan berikan justifikasi penentuan nilai-nilai tersebut! e. Tentukan cara yang akan Anda gunakan pada proses: Rekombinasi dan Mutasi, sertai pula dengan ilustrasi menggunakan contoh kromosom!