18
2.4.3.3 Mutasi
Mutasi berperan
untuk
menggantikan
gen yang hilang dari populasi akibat proses
seleksi
yang
memungkinkan
munculnya kembali gen
yang tidak
muncul pada
inisialisasi
populasi
(Entin
Martiana,
2011). Mutasi
dilakukan
dengan
cara
memilih
satu
atau
beberapa gen dalam kromosom dan kemudian mengganti nilainya.
Gambar 2.6 Ilustrasi Mutasi
2.4.4
Parameter Genetik dalam Algoritma Genetik
Algoritma genetik mempunyai parameter-parameter genetik berguna dalam
pengendalian operator-operator genetik. Penentuan parameter-parameter genetik sangat
berpengaruh
terhadap
kinerja
algoritma
genetik
dalam penyelesaian
suatu
masalah.
Parameter-parameter tersebut terdiri dari ukuran populasi (popsize), probabilitas
crossover (
), dan probabilitas mutasi (
?
).
2.4.4.1 Ukuran Populasi (popsize)
Ukuran populasi mempengaruhi ukuran efektivitas dan kinerja algoritma
genetik.
Tidak ada aturan yang pasti tentang berapa nilai ukuran populasi. Apabila ukuran
populasi
terlalu
kecil,
maka
hanya
terdapat
sedikit
solusi
penyelesaian
suatu
masalah.
 |