94
Pada tahap
inisialisasi, awalnya beberapa
individu solusi ditentukan secara
acak
untuk
membentuk
populasi
awal.
Ukuran
populasi
bergantung
pada
sifat
dari
masalah, tetapi biasanya berisi beberapa ratus atau beberapa ribu solusi
yang
memungkinkan. Secara
tradisional,
populasi
ditentukan
secara
acak,
dan
mengandung seluruh daerah dari solusi
yang
memungkinkan (daerah pencarian).
Biasanya, solusi – solusi
mungkin
tersebar di
daerah dimana solusi
yang optimal
mungkin ditemukan.
Pada tahap
seleksi,
pada
setiap
generasi
turunan,
sebagian
dari
populasi
yang
ada
dipilih
untuk
membuat generasi
yang
baru.
Individu solusi
dipilih
melalui proses berdasarkan sebuah fitness, dimana solusi
yang
lebih cocok
(seperti
yang
diukur
oleh
sebuah fitness
function)
lebih
mungkin
untuk
dipilih.
Metode
pemilihan
yang
pasti
memperkirakan
kecocokan
dari
setiap
solusi
dan
menentukan
ke
arah
mana
solusi
yang
paling
baik
berada.
Metode
lain
hanya
memperkirakan sebuah
contoh
acak
dari
populasi
dan
tentu
saja
proses
ini
mungkin
memakan
lebih
banyak
waktu.
Sebagian
besar
fungsi
dirancang dan
dibuat
sedemikian rpa
sehingga
sebagian
kecil
dari
solusi
yang
kurang
cocok
terpilih.
Ini
membantuk
untuk
menyimpan
penyimpangan dari
populasi
yang
besar, menghindari konvergensi awal dari solusi yang kurang baik.
Langkah
yang selanjutnya diambil adalah
menentukan
generasi kedua dari
populasi
solusi
dari
individu
yang
terpilih
melalui operator
genetik
yaitu
persilangan
(yang
juga
disebut
rekombinasi), dan
/
atau
mutasi.
Untuk
setiap
solusi
yang
baru
yang
dihasilkan, sepasang
“induk”
dari
solusi
dipilih
untuk
menghasilkan keturunan dari penampung yang telah dipilih sebelumnya. Dengan
 |