24
Setelah itu dilakukan rekombinasi(crossover).
Misalkan
ditentukan
probabilitas
crossover = 0,95 dan angka random crossover [0 -1] = 0,65. Maka letak posisi crossover
di luar titik 0.65 x 22 = 14.3 yaitu 15.
Gambar 2.10 Ilustrasi Crossover Satu Titik
Pada tahap mutasi, nilai gen yang lama akan diganti dengan nilai gen yang baru.
Jumlah
gen
pada
populasi
adalah
22
x
30
= 660
gen.
Apabila
ditentukan
probabilitas
mutasi
=
0,01
dan
angka
random
mutasi
[0-1]
=
0,1.
Maka
tidak
akan
terjadi
mutasi.
Tapi apabila angka random = 0,009. Maka banyak
mutasi adalah 0,009 x 22
x
30 = 5,94
yang ditentukan secara acak dan menggantinya dengan nilai dari representasi integer
kubus rubik, yaitu 0 – 18.
 |