31 variabel x
j
adalah [min
j
,max
j
] dan offspring yang dihasilkan adalah C=[ x’
1
..x’
n
], maka nilai gen offspring bisa dibangkitkan sebagai berikut:
x’
i
= x’
i
+ r max
i
– min
j
range r misalkan [-0,1, 0,1]. Misalkan yang terpilih sebagai induk adalah P
2
, gen yang terpilih nomer 2 x
2
dan r=- 0,0584. Maka akan dihasilkan offspring C
5
sebagai berikut: C
5
: x
1
= 8,4917 tetap x
2
= 2,5754 – 0,0584 7,3-0,0 = 2,1491
Anggap kita tentukan pm=0,2 maka ada 0,2 10=2 offspring yang dihasilkan dari proses
mutasi. Anggap offspring berikutnya adalah C
6
. Keseluruhan offspring yang dihasilkan dari proses reproduksi crossover dan mutasi
adalah sebagai berikut: chromosome
fx
1
,x
2
x
1
x
2
C
1
6,2118 7,0690
22,2048 C
2
9,0370 4,7008
22,2313 C
3
7,1636 0,0000
15,4774 C
4
7,5479 7,3000
9,3531 C
5
8,4917 2,1494
31,0389 C
6
-1,1238 1,7097
12,0177 Perhatikan bahwa sekarang kita mempunyai 16 individu 10 dari populasi mula-mula
ditambah 6 offspring
3.1.4. Seleksi
Seleksi dilakukan untuk memilih 10 dari 16 individu yang dipertahankan hidup pada generasi berikutnya. Metode yang digunakan adalah tournament selection. Pendekatan
ini dilakukan dengan mengambil secara acak sejumlah kecil individu biasanya 2, disebut binary tournament selection dari penampungan populasi dan offspring. Satu individu
dengan nilai fitness lebih besar akan terpilih untuk masuk populasi berikutnya. Langkah
32 ini diulangi sampai terpenuhi popSize individu terpilih. Pseudo-code binary tournament
selection disajikan pada Gambar 3.1 sebagai berikut:
PROCEDURE BinaryTournamentSelection Input
: POP:
himpunan individu pada populasi pop_size: ukuran populasi
OS: himpunan individu anak offspring hasil reproduksi
menggunakan crossover and mutasi ns:
banyaknya offspring
Output
: POP:
himpunan individu pada populasi setelah proses seleksi selesai
FOR i=1 TO ns DO pilih satu individu pada POP secara acak
p = Random 1, pop_size IF FitnessOS
i
FitnessPOP
p
THEN POP
p
OS
i
END IF END FOR
END PROCEDURE
Gambar 3.1. Pseudo-code binary tournament selection
Selengkapnya hasil seleksi ini adalah: Pt+1
individu pertama
individu kedua
individu terpilih
fitness P
1
P
4
P
9
P
4
14,5624 P
2
P
1
P
10
P
10
28,4324 P
3
P
1
C
11
C
11
22,2048 P
4
C
13
C
16
C
13
15,4774 P
5
C
13
P
9
C
13
15,4774 P
6
P
4
P
3
P
3
20,6707 P
7
P
1
C
15
C
15
31,0389 P
8
P
7
C
13
P
7
19,6530 P
9
P
8
P
6
P
6
24,7106 P
10
P
4
C
11
C
11
22,2048 Program uji telah dijalankan sampai generasi ke-1000 dan hasil terbaik didapatkan pada
generasi ke-847 sebagai berikut: x
1
= 8,5113