20
Jika peluang mutasi terlalu kecil, banyak gen yang mungkin berguna tidak
pernah dievaluasi.
Tetapi bila peluang
mutasi
ini
terlalu besar,
maka akan terlalu banyak
gangguan acak, sehingga kemiripan dari induknya, dan juga algoritma
kehilangan
kemampuan untuk belajar dari histori pencarian.
2.4.5
Cara Kerja Algoritma Genetik
Proses
algoritma
genetik
yang
akan
dilakukan
dalam
penyelesaian
kubus
rubik
adalah membangkitkan populasi awal secara acak, menghitung nilai fitness awal,
melakukan
proses crossover,
proses
mutasi,
menghitung
nilai fitness, dan melakukan
proses seleksi hingga menghasilkan populasi baru.
Proses
ini
akan
berlangsung
sampai
menemukan solusi yang diharapkan.
Tabel 2.1 Notasi Integer Pergerakan Kubus Rubik
F
Memutar seluruh sisi depan kubus sebesar
searah jarum jam
0
F2
Memutar seluruh sisi depan kubus sebesar
1
F’
Memutar seluruh sisi depan kubus sebesar
berlawanan arah jarum jam
2
L
Memutar seluruh sisi kiri kubus sebesar
searah jarum jam
3
L2
Memutar seluruh sisi kiri kubus sebesar
4
L’
Memutar seluruh sisi kiri kubus sebesar
berlawanan arah jarum jam
5
R
Memutar seluruh sisi kanan kubus sebesar
searah jarum jam
6
R2
Memutar seluruh sisi kanan kubus sebesar
7
R’
Memutar seluruh sisi kanan kubus sebesar
berlawanan arah jarum jam
8
B
Memutar seluruh sisi belakang kubus sebesar
searah jarum jam
9
B2
Memutar seluruh sisi belakang kubus sebesar
10
B’
Memutar seluruh kubus pada sisi belakang sebesar
berlawanan arah
11
 |