28 P
8
5,2742 0,7183
22,1813 P
9
9,4374 6,6919
12,4694 P
10
-4,5575 0,1679
28,4324
3.1.3. Reproduksi
Crossover dilakukan dengan memilih dua induk parent secara acak dari populasi.
Metode crossover yang digunakan adalah extended intermediate crossover Muhlenbein Schlierkamp-Voosen 1993 yang menghasilkan offspring dari kombinasi nilai dua
induk. Misalkan P
1
dan P
2
adalah dua kromosom yang telah diseleksi untuk melakukan crossover, maka offspring C
1
dan C
2
bisa dibangkitkan sebagai berikut: C
1
= P
1
+ a P
2
– P
1
C
2
= P
2
+ a P
1
– P
2
a dipilih secara acak pada interval [-0,25, 1,25]. Misalkan yang terpilih sebagai induk adalah P
4
dan P
9
, a=[0,1104, 1,2336] maka akan dihasilkan dua offspring C
1
dan C
2
sebagai berikut: C
1
: x
1
= 5,8114 + 0,1104 9,4374-5,8114 = 6,2118 x
2
= 5,0779 + 1,2336 6,6919-5,0779 = 7,0690 C
2
: x
1
= 9,4374 + 0,1104 5,8114-9,4374 = 9,0370 x
2
= 6,6919 + 1,2336 5,0779-6,6919 = 4,7008 Jika kita tentukan pc=0,4 maka ada 0,4
10=4 offspring yang dihasilkan. Karena setiap crossover menghasilkan dua anak maka ada dua kali operasi crossover. Anggap dua
offspring berikutnya adalah C
3
dan C
4
.
Mutasi dilakukan dengan memilih satu induk secara acak dari populasi. Metode mutasi
yang digunakan adalah random mutation yang dilakukan dengan menambah atau mengurangi nilai gen terpilih dengan bilangan random yang kecil. Misalkan domain
Mahmudy, WF 2013, Algoritma Evolusi, Program Teknologi Informasi dan Ilmu Komputer, Universitas Brawijaya, Malang.
29 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