32
2.1.6.2.2 Seleksi Individu.
Setelah diketahui jenis representasi yang di butuhkan maka
pembangkitan generasi awal (parent) dapat dilakukan.
Menurut, Suyanto (2005),Ada banyak cara yang bisa digunakan
untuk memilih individu/kromosom sebagai orang tua beberapa yang
sering digunakan antara lain :
1. Fitness Proportionate Selection (FPS)
FPS adalah
seleksi individu/kromosom sebagai orang tua yang
proporsional
terhadap
nilai fitness-nya.
Artinya,
semakin
besar
nilai
fitness suatu individu semakin besar pula peluang individu tersebut
untuk terpilih sebagai orangtua.
2. Rank-Based Selection
Rank-Based Selection adalah seleksi individu/kromosom dengan
mengurutkan nilai fitness-nya bisa ascending ataupun descending.
3. Tournament Selection
Kedua
metode
seleksi
di
atas
bersandar pada statistik dari seluruh
individu
pada
populasi.
Pada
masalah
tertentu
di
mana
ukuran
populasi cukup besar, misalnya 200 individu, kedua metode tersebut
bisa mengakibatkan bottleneck. Artinya, banyak komputasi yang
dihabiskan untuk proses seleksi
sementara masih banyak komputasi
lain yang harus dilakukan. Oleh karena itu, satu model seleksi ini bisa
 |