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.
Misalkan Diketahui :
Representasi kromosom untuk masalah di atas adalah pengkodean biner dengan
panjang 7 bit (sejumlah barang yang ada). Perhatikan gambar di bawah ini.

Kromosom tersebut menyatakan bahwa barang-barang yang terpilih untuk masuk

koper adalah b4, b6 dan b7. Kromosom tersebut valid karena Total Berat <= 20 Kg.
Dan fungsi fitness yang bisa digunakan adalah

f i bi vi

dimana bi bernilai 1 atau 0 yang menyatakan barang ke-i dimasukkan atau tidak
dimasukkan ke koper dan vi menyatakan nilai barang ke-i.

Selanjutnya, dengan contoh sederhana berikut ini : Misalkan ukuran populasi

adalah 4 kromosom dan hasil inisialisasi populasi (generasi 1) adalah seperti pada
gambar berikut:
a. Jelaskan proses evolusi yang terjadi sampai dihasilkan populasi baru (pada
generasi ke-2).
b. Berikan penjelasan bagaimana peranan setiap operator evolusi
c. Tuliskan populasi baru (pada generasi ke-2) yang dihasilkan.