23
Pertama,
kita
hitung
terlebih
dahulu
nilai
fitness
awal
dari
kondisi
akhir
kubus
rubik yang dilakukan dengan rumus :
Nilai fitness =
48-x
48
100%
Angka 48 didapat dari 54 sisi permukaan kubus
rubik dikurang dengan enam(6).
Enam
adalah enam warna yang berada pada sumbu kubus rubik. Enam warna ini tidak
diperhitungkan karena dianggap tidak bergerak. Dengan “x” adalah jumlah posisi
permukaan kubus kecil pada tiap sisi yang tidak sesuai pada tempatnya/yang memiliki
warna yang berbeda dengan sumbu tersebut.
Jika
nilai
fitness
=
100%
maka
kubus
rubik
sudah
selesai.
Jika
nilai
fitness
!=100%, terlebih dahulu kita bangkitkan populasi awal secara acak menggunakan
bilangan
random yang
dibangkitkan
tiap
gen
dalam suatu
individu
dengan
nilai
dari
representasi
integer kubus rubik, yaitu 0–18. Panjang kromosom yang digunakan adalah
22 karena pada Agustus 2008, Tomas Rokichi membuktikan bahwa langkah maksimum
untuk menyelesaikan kubus rubik adalah 22 langkah, sebanyak 30 buah kromosom.
Gambar 2.9 Ilustrasi Populasi Awal Secara Acak
 |