e. Penyilangan dan Mutasi
Pada kasus 2 peluang penyilangan adalah 0,9 artinya diharapkan 90 populasi yang terbentuk pada generasi berikutnya adalah hasil
penyilangan generasi sebelumnya. Teknik penyilangan yang digunakan adalah metode
Partially Mapped Crossover PMX yang telah
dimodifikasi khusus untuk kromosom yang terdiri dari beberapa sub- kromosom. Berikut populasi baru P1 hasil penyilangan kromosom-
kromosom induk yang terseleksi :
Gambar 44. Populasi P1 pada Kasus 2
Proses mutasi pertama kali terjadi pada kromosom2 yang terdapat di dalam generasi ke-7 atau populasi P7. Kromosom tersebut mengalami
mutation-embedded within crossover atau mutasi yang terjadi setelah proses penyilangan. Kromosom tersebut mengalami mutasi pada sub-
kromosom ke-2. Berikut adalah populasi P7 yang di dalamnya terdapat kromosom yang pertama kali mengalami mutasi :
Gambar 45. Populasi P7 terjadi mutasi pada Kasus 2
Kromosom1 dan kromosom2 pada P7 merupakan kromosom anak yang berasal dari sepasang kromosom pada populasi sebelumnya
P6, yaitu kromosom10 dan kromosom19. Keduanya telah mengalami proses penyilangan di P7, yaitu pada sub-kromosom ke-3 dan titik
penyilangan 1 dan 2. Kromosom induk dari populasi P6 dapat dilihat pada Gambar 46 di bawah ini :
Gambar 46. Kromosom-kromosom induk pada populasi P6 yang akan
diseleksi untuk disilangkan dan dimutasi pada populasi P7
Proses penyilangan terjadi antara kromosom10 dan kromosom19 pada sub kromosom ke-3. Struktur kromosom10 yaitu
[2 1 3][2 1 3][2 3 1] dan kromosom19 memiliki struktur [2 3 1][2 1 3] [2 3 1]. Dapat dilihat bahwa sub-kromosom ke-3 pada kromosom10
memiliki struktur yang sama dengan sub-kromosom ke-3 pada kromosom19, akibatnya proses penyilangan menghasilkan kromosom
anak yang identik dengan kromosom induk. Berikut ilustrasi proses mutasi kromosom2 pada populasi P6 :
Gambar 47. Proses mutasi kromosom2 pada populasi P7
Mutasi kromosom2 terjadi pada sub-kromosom Mach.Mutate ke-2. Gen yang saling bertukaran adalah gen 1 dan 2. Mutasi tidak
berpengaruh nyata terhadap nilai makespan. Kromosom anak yang dihasilkan setelah terjadi mutasi memiliki nilai makespan yang sama
dengan kromosom anak sebelum terjadi mutasi. Proses-proses algoritma genetika pada Kasus 2 mulai dari
inisialisasi populasi awal, evaluasi kromosom, seleksi kromosom, proses penyilangan, serta proses mutasi akan dihentikan apabila pencarian telah
mencapai 100 generasi MaxGen = 100.
f. Hasil
Kategori