20 Untuk masalah pencarian nilai minimum maka bisa digunakan rumusan 2.6 atau
2.7. C pada 2.6 merupakan nilai konstan yang harus ditetapkan sebelumnya. Penggunaan 2.7 harus dilakukan secara hati-hati untuk memastikan tidak terjadi
pembagian dengan nol. 2.6
2.7
2.4.5. Seleksi
Seleksi dilakukan untuk memilih 10 dari 16 individu yang dipertahankan hidup pada generasi berikutnya. Metode yang digunakan adalah roulette wheel. Pendekatan ini
dilakukan dengan menghitung nilai probabilitas seleksi prob tiap individu berdasarkan nilai fitnessnya. Dari nilai prob ini bisa dihitung probabilitas kumulatif probCum yang
digunakan pada proses seleksi tiap individu. Langkah-langkah membentuk roulette wheel berdasarkan probabilitas kumulatif adalah:
- Misalkan fitnessP
k
adalah nilai fitness individu ke-k. Maka bisa dihitung total fitness sebagai berikut:
∑ Perhatikan bahwa nilai popSize sekarang adalah 16.
- Hitung nilai probabilitas seleksi prob tiap individu:
- Hitung nilai probabilitas kumulatif probCum tiap individu:
∑
Dari proses evaluasi dan perhitungan probabilitas kumulatif, kita sekarang mempunyai kumpulan individu sebagai berikut:
Mahmudy, WF 2013, Algoritma Evolusi, Program Teknologi Informasi dan Ilmu Komputer, Universitas Brawijaya, Malang.
21 x
1
x
2
fx
1
,x
2
fitness prob
probCum P
1
-2,2104 4,3341
25,2705 25,2705
0,0657 0,0657
P
2
4,1904 7,0309
21,0716 21,0716
0,0548 0,1204
P
3
5,0055 2,4627
26,3991 26,3991
0,0686 0,1890
P
4
2,4915 2,4092
28,7747 28,7747
0,0748 0,2638
P
5
3,3929 5,2212
12,7376 12,7376
0,0331 0,2969
P
6
-3,3773 2,4575
23,3457 23,3457
0,0607 0,3576
P
7
5,0074 0,7466
25,4962 25,4962
0,0663 0,4238
P
8
-3,3773 2,4575
23,3457 23,3457
0,0607 0,4845
P
9
-2,2032 4,3341
25,2263 25,2263
0,0656 0,5500
P
10
5,0074 0,7466
25,4962 25,4962
0,0663 0,6163
C
1
-3,2097 7,0309
16,7478 16,7478
0,0435 0,6598
C
2
4,0227 2,4575
26,7618 26,7618
0,0695 0,7293
C
3
-2,1975 0,7466
26,8905 26,8905
0,0699 0,7992
C
4
5,0017 4,3341
23,8865 23,8865
0,0621 0,8613
C
5
-2,2031 4,3341
25,2259 25,2259
0,0655 0,9268
C
6
-2,2104 0,684
28,1587 28,1587
0,0732 1,0000
Total 384,8348
Dengan nilai probabilitas seleksi prob tiap individu maka kita mempunyai roulette wheel sebagai berikut:
Gambar 2.5. Roulette wheel peluang terpilihnya setiap individu
P1, 6.6 P2, 5.5
P3, 6.9
P4, 7.5
P5, 3.3 P6, 6.1
P7, 6.6 P8, 6.1
P9, 6.6 P10, 6.6
C1, 4.4 C2, 7.0
C3, 7.0 C4, 6.2
C5, 6.6 C6, 7.3