36 P
5
6 Terdapat juga himpunan offspring sebagai berikut:
individu fitness
C
1
3 C
2
8 C
3
5 Maka akan didapatkan himpunan individu yang lolos ke generasi berikutnya sebagai
berikut: Pt+1
asal Pt fitness
P
1
P
1
10 P
2
P
2
8 P
3
C
2
8 P
4
P
4
7 P
5
P
5
6 Salah satu kelemahan dari elitism selection adalah tidak memberikan kesempatan
kepada individu dengan nilai fitness rendah untuk bereproduksi. Dalam beberapa kasus, solusi optimum justru bisa dicapai dari hasil reproduksi individu dengan nilai fitness
rendah. Penggunaan random injection yang akan dibahas di sub-bab berikutnya akan memperkuat kemampuan GAs yang menggunakan elitism selection.
3.3.2. Replacement Selection
Metode seleksi replacement mempunyai dua aturan sebagai berikut Mahmudy, Marian Luong 2013d, 2013e:
- Offspring yang diproduksi melalui proses mutasi menggantikan induknya jika
mempunyai nilai fitness yang lebih baik. -
Offspring yang diproduksi melalui proses crossover menggunakan dua induk akan menggantikan induk yang terlemah jika mempunyai nilai fitness yang lebih baik
daripada induk yang terlemah tersebut. Metode seleksi replacement ini menjamin individu yang terbaik akan selalu lolos. Tetapi
properti ini tidak menutup peluang individu dengan nilai fitness rendah untuk lolos ke generasi berikutnya. Hal ini merupakan keunggulan dari replacement selection karena
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:
