29
2.1.6.2
Struktur Dasar Algoritma Genetika
Menurut,
Thiang,dkk(2001) struktur dasar algoritma
genetika adalah sebagai
berikut :
1. 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.
2. 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
di
mana
generasi
baru
ini
merupakan representasi dari solusi baru.
Generasi baru ini dikenal dengan istilah anak (offspring).
3. Evaluasi solusi
Pada
tiap
generasi,
kromosom akan
melalui
proses
evaluasi
dengan
menggunakan
alat
ukur
yang
dinamakan fitness.
Nilai
fitness
suatu
kromosom menggambarkan
kualitas
kromosom
dalam populasi
tersebut.
Proses ini akan mengevaluasi setiap populasi dengan menghitung nilai
fitness setiap kromosom dan mengevaluasinya sampai terpenuhi kriteria
berhenti.
Bila
kriteria
berhenti
belum terpenuhi
maka
akan
dibentuk
lagi
generasi baru dengan mengulangi langkah kedua. Beberapa kriteria
berhenti
yang
sering
digunakan
antara
lain:
berhenti
pada
generasi
 |