93
pohon
ditemukan
dalam
pemrograman
genetik
dan
representasi
seperti
grafik
ditemukan dalam pemrograman evolusioner.
Fitness
function
ditentukan
berdasarkan representasi genetik
dan
menentukan
kualitas
dari
solusi
yang
direpresentasikan. Fitness
function
adalah
sebuah
masalah
yang
tergantung
pada
hal
lain.
Sebagai
contoh,
dalam
masalah
knapsack
dalam
memaksimalkan
nilai
total
dari
obyek –
obyek
yang diletakkan
dalam
sebuah
knapsack
dengan
kapasitas
yang
ditentukan.
Representasi dari
sebuah
solusi
mungkin berupa array of
bits dimana setiap bit
merepresentasikan
objek
yang
berbeda
dan
nilai
dari bit
(0
atau
1)
merepresentasikan apakah
suatu
obyek berada dalam knapsack atau tidak. Tidak setiap representasi berlaku
karena
ukuran
dari
obyek
–
obyek
mungkin
melebihi
kapasitas
dari
knapsack.
Kecocokan
dari
solusi
merupakan
jumlah
nilai
dari
seluruh
obyek
dalam
knapsack
bila
representasinya berlaku,
atau
jika
0
hal
yang
sebaliknya
yang
terjadi.
Dalam
beberapa
masalah,
terdapat
kesulitan atau
bahkan
tidak
mungkin
untuk
menentukan
kecocokan;
dalam
hal
ini
genetic
algorithm
yang
interaktif
digunakan.
Ketika
kita
memiliki
representasi
genetik
dari fitness
function
telah
ditentukan, GA
akan
melanjutkan operasi
selanjutnya
yaitu
menginisialisasi
sebuah
populasi
dari
solusi
secara
acak,
kemudian
mengembangkannya melalui
aplikasi
yang berulang –
ulang dari operator
mutasi, persilangan, pembalikan dan
seleksi.
 |