Soal UTS Algoritma Genetika Semester Ganjil 2014/2015

Mata Kuliah   : Algoritma Genetika
Prodi             : Ilmu Komputer
Hari/tanggal   : Kamis, 23 Oktober 2014
Waktu           : 120 Menit
Dosen           : Faizah, S.Kom, M.Kom
Sifat Ujian     :  Buka Catatan

1. Pada kasus seperti apa Algoritma Genetika tepat digunakan? Berikan contoh kasus dan penjelasannya!
   (15 poin)

2. Lakukan edge crossover dan pmx-crossover terhadap 2 parent berikut:
    Note:untuk edge crossover, gen yang dipilih secara acak pertama kali adalah gen nilai "1" untuk parent 1
    maupun parent 2. (30 poin)

    
Case Study

3. Diketahui : sebuah fungsi h(x1,x2) = 1000(x1-2x2)²+(1-x1)²
    Ditanya : Dengan menggunakan Algortima Genetika, carilah akar dari fungsi persamaan tersebut!

    Lakukan proses pembangkitan populasi dengan 10 individu untuk setiap generasinya. Tentukan fungsi 

    fitnessnya, kemudian lakukan seleksi Baker's SUS, crossover dan mutasi sampai iterasi kedua untuk

    menghasilkan solusi terbaik.Seleksi survivor yang digunakan adalah Generational Model. (55 poin)