ES untuk Representasi Permutasi
82 Pendekatan ini pada hakekatnya menghasilkan siklus yang sama seperti GAs tanpa
crossover. Adopsi mekanisme self-adaptation pada representasi permutasi bisa dilakukan dengan
cara sederhana jika yang digunakan adalah reciprocal exchange mutation atau insertion mutation. Pada kasus ini, nilai
menyatakan berapa kali proses exchange atau insertion dilakukan untuk menghasilkan satu anak. Misalkan diberikan contoh dua induk dalam
tabel berikut:
Pt permutasi
P
1
[ 2 5 1 4 3 ] 1,3452
P
2
[ 4 1 5 3 2 ] 2,0728
Misalkan reciprocal exchange mutation digunakan dan =3µ. Berdasarkan nilai yang
dibulatkan, offspring dari P
1
dihasilkan melalui proses sekali pertukaran dan offspring dari P
2
dihasilkan melalui dua kali pertukaran. Contoh offspring yang dihasilkan ditampilkan dalam tabel berikut:
induk proses
offspring
P
1
= [ 2 5 1 4 3 ] tukar posisi 1 dan 3
C
1
= [ 1
5 2
4 3 ] tukar posisi 2 dan 5
C
2
= [ 2 3
1 4 5
] tukar posisi 4 dan 5
C
3
= [ 2 5 1
3 4
]
P
2
= [ 4 1 5 3 2 ] tukar posisi 2 dan 4
tukar posisi 1 dan 5 C
4
= [ 2 3
5 1 4
] tukar posisi 1 dan 4
tukar posisi 3 dan 4 C
5
= [
3
1
4 5 2 ]
tukar posisi 3 dan 4 tukar posisi 2 dan 4
C
6
= [ 4 5 3 1
2 ]