63
Dengan bantuan software matlab didapatkan induk-induk yang terpilih pada lampiran 6 dan prosedur seleksi terdapat pada lampiran 4. Berikut hasil
individu yang terpilih sebagai induk : Induk 1 = Individu 11 = 11 15 2 5 6 14 8 4 12 16 9 1
13 10 20 3 7 18 19 17 Induk 2 = Individu 10 = 15 3 4 8 20 11 9 1 6 2 10 17
14 18 13 12 5 7 19 16
5. Pindah Silang Crossover
Setelah terpilih induk-induk dari proses seleksi, selanjutnya induk-induk tersebut akan dilakukan proses pindah silang. Pindah silang akan menghasilkan
individu baru hasil dari 2 induk yang disebut anak. Pindah silang ini diimplementasikan dengan skema order crossover.
Setiap pasang induk menghasilkan sepasang anak agar proses seleksi pada generasi selanjutnya mendapatkan jumlah populasi yang sama. Proses
pindah silang ditentukan oleh Pc Probabilitas Crossover dan nilai probabilitas pasangan induk. Setiap pasang induk akan diberikan suatu bilangan acak [0,1] ,
jika probabilitas pasangan induk kurang dari Pc maka dilakukan pindah silang dan berlaku sebaliknya. Apabila tidak terjadi pindah silang maka anak untuk generasi
berikutnya adalah induk tersebut. Dengan bantuan software matlab didapatkan keturunan yang selengkapnya bisa dilihat pada lampiran 7 dan prosedur crossover
terdapat pada lampiran 4. Berikut hasil pindah silang dengan bantuan software matlab.
64
1 Induk
Induk 1 = 11 15 2 5 6 14 8 4 12 16 9 1 13 10 20 3 7 18 19 17
Induk 2 = 15 3 4 8 20 11 9 1 6 2 10 17 14 18 13 12 5 7 19 16
2 Anak
Anak 1 = 19 3 4 8 20 11 9 1 6 2 10 17 15 5
14 12 16 13 7 18 Anak 2 = 19 15
2 5 6 14 8 4 12 16 9 1 3 20 11 10 17 18 13 7
6. Mutasi
Setelah dilakukannya proses pindah silang, anak yang dihasilkan dari proses tersebut selanjutnya akan diproses ke tahap mutasi. Skema mutasi yang
digunakan adalah swapping mutation. Untuk semua gen yang ada, jika bilangan random yang dibangkitkan [0,1] kurang dari probabilitas mutasi yang ditentukan,
maka nilai gen tersebut akan ditukarkan dengan nilai gen lain yang dipilih secara acak. Proses mutasi dilakukan pada anak hasil pindah silang dengan tujuan untuk
memperoleh individu baru sebagai kandidat solusi pada generasi selanjutnya dengan fitness yang lebih baik, dan lama-kelamaan menuju solusi optimum yang
diinginkan. Berikut individu hasil mutasi yang diperoleh dengan bantuan software Matlab dan selengkapnya terdapat pada lampiran 8 :
65
1 Sebelum di mutasi
Anak 1 = 19 3 4 8 20 11 9 1 6 2 10 17 15 5 14 12 16 13 7 18
Anak 2 = 19 15 2 5 6 14 8 4 12
16 9 1 3 20 11 10 17 18 13 7
2 Setelah di mutasi
Anak 1 = 11 3 4 8 20 19 9
1 6 2 10 18 17 5 14 12 16 13 15 7
Anak 2 = 19 15 2 5 6 14 8 4 12
16 9 1 3 20 11 10 17 18 13 7
7. Pembentukan Populasi Baru