Elitism Selection Alternatif Operator Seleksi
37 seperti telah diuraikan pada modul sebelumnya, solusi optimum mungkin didapatkan
dari hasil reproduksi individu-individu dengan nilai fitness rendah. Pseudo-code replacement selection disajikan pada Gambar 3.4 sebagai berikut:
PROCEDURE ReplacementSelection Input
: POP:
himpunan individu pada populasi OS:
himpunan individu anak offspring hasil reproduksi menggunakan crossover and mutasi
ns: banyaknya offspring
P: list dari indeks parent individu dalam offspring
Output :
POP: himpunan individu pada populasi setelah proses
seleksi selesai FOR i=1 TO ns DO
get index of parent p = P
i
IF FitnessOS
i
FitnessPOP
p
THEN POP
p
OS
i
END IF END PROCEDURE
Gambar 3.4. Pseudo-code replacement selection
Misalkan terdapat himpunan individu dalam populasi dengan popSize=5 sebagai berikut: individu
fitness P
1
10 P
2
8 P
3
4 P
4
7 P
5
6 Terdapat juga himpunan offspring sebagai berikut:
individu parent
fitness C
1
P
2
dan P
3
3 C
2
P
4
dan P
5
8 C
3
P
3
5 Maka akan didapatkan himpunan individu yang lolos ke generasi berikutnya sebagai
berikut:
38 Pt+1
asal Pt fitness
P
1
P
1
10 P
2
P
2
8 P
3
C
3
5 P
4
P
4
7 P
5
C
2
8