11
Kromosom inilah
yang
pada
kenyataannya
merupakan
penyelesaian
masalah
(solusi),
sehingga bila kromosom yang baik berkembang, maka solusi bagi masalahpun
diharapkan dapat dihasilkan.
Sifat algoritma genetik adalah mencari
kemungkinan-kemungkinan dari calon
solusi untuk mendapatkan yang optimal bagi penyelesaian masalah. Ruang cakupan dari
semua
solusi
yang
layak,
yaitu
objek-objek
di
antara
solusi
yang
sesuai,
dinamakan
ruang
pencarian.
Tiap
titik
dalam ruang
pencarian
merepresentasikan
satu
solusi
yang
layak.
2.4.1 Struktur Dasar Algoritma Genetik
Algoritma genetik mempunyai struktur
dasar
yang
digunakan
dalam
penyelesaian suatu masalah. Menurut, Thiang,
dkk
(2001)
struktur
dasar
algoritma
genetik adalah sebagai berikut :
a. Membangkitkan populasi awal
Populasi
awal
ini
dibangkitkan
secara random sehingga
didapatkan
solusi
awal.
Populasi
itu
sendiri
terdiri
atas
sejumlah
kromosom yang
merepresentasikan
solusi yang diinginkan.
b. Membentuk generasi baru
Untuk membentuk generasi baru, digunakan operator reproduksi/seleksi,
crossover,
dan
mutasi.
Proses
ini
dilakukan berulang-ulang
sehingga
didapatkan
jumlah kromosom yang cukup
untuk
membentuk
generasi baru dimana
generasi
baru ini merupakan representasi dari solusi baru. Generasi baru ini dikenal
dengan istilah anak (off-spring).
 |