27
•
Allele, nilai dari gen.
•
Kromosom, gabungan gen-gen yang membentuk nilai tertentu.
•
Individu,
menyatakan
satu
nilai atau keadaan
yang
menyatakan salah satu solusi
yang mungkin dari permasalahan yang diangkat
•
Populasi,
merupakan
sekumpulan
individu
yang
akan
diproses
bersama
dalam
satu siklus proses evolusi.
•
Generasi, menyatakan satu-satuan siklus proses evolusi.
•
Nilai
Fitness,
menyatakan
seberapa
baik
nilai
dari
suatu
individu
atau
solusi
yang didapatkan.
2.4.2 Tahapan dalam menggunakan Algoritma Genetika
Hal-Hal Yang Harus Dilakukan Untuk Menggunakan Algoritma Genetika:
•
Mendefinisikan
individu, dimana
individu
menyatakan salah satu solusi
(penyelesaian) yang mungkin dari permasalahan yang diangkat.
•
Mendefinisikan
nilai
fitness,
yang
merupakan
ukuran
baik-tidaknya
sebuah
individu atau baik-tidaknya solusi yang didapatkan.
•
Menentukan
proses
pembangkitan
populasi
awal.
Hal
ini
biasanya
dilakukan
dengan menggunakan pembangkitan acak seperti random-walk.
•
Menentukan proses seleksi yang akan digunakan.
•
Menentukan
proses
perkawinan
silang
(cross-over)
dan
mutasi
gen
yang
akan
digunakan
Algoritma
Genetika
pada
dasarnya
adalah
program
komputer
yang
mensimulasikan proses evolusi. Dalam hal ini populasi dari kromosom dihasilkan secara
 |