98
(didefinisikan
dalam
konteks
perilaku
adaptif,
di
mana
organisme
cerdas
harus
mengantisipasi
kejadian-kejadian
untuk
dapat
mengadaptasikan
perilaku
untuk
mencapai sebauh tujuan).
Pada
tahun
1992,
Konferensi
tahunan
pertama
tentang Evolutionary
Programming
diadakan
di
La
Jolla,
CA.
Konferensi-konferensi
selanjutnya
telah
diadakan
setiap
tahun.
Konferensi-konferensi
tersebut
menarik
perhatian
grup-grup
akademik
yang
beragam,
peneliti-peneliti komersial
dan
militer
yang
melakukan pegembangan teori
EP dan
mengimplementasikan EP
untuk
masalah-
masalah optimasi yang beragam, baik pada bidang engineering dan biologi.
2.8.3 Proses
Untuk EP, seperti GA, terdapat sebuah asumsi bahwa sebuah grafik
fitness
dapat
dikarakterisasi pada
konteks
variabel,
dan
sebuah
solusi
optimal
sesuai
dengan
konteks
variabel tersebut.
Sebagai
contoh,
jika
seseorang
ingin
mencari
jalur
terpendek dalam
TSP,
setiap solusi
merupakan sebuah
jalur.
Panjang
dari
jalur
tersebut
dapat
diekspresikan dalam
sebuah
angka,
yang
akan
digunakan
sebagai
fitness
dari
solusi
tersebut.
Grafik
fitness
untuk
masalah
ini
dapat
dikarakterisasikan sebagai
permukaan
atas
yang
proporsional
dengan
panjang
jalur
dalam
kumpulan
jalur-jalur
yang
memungkinkan.
Tujuannya
adalah
untuk
mencari
sebuah
jalur
terpendek
yang
optimal
dalam
kumpulan
solusi
tersebut,
atau
lebih
praktisnya, untuk
mencari jalur
paling
pendek
dengan
sangat cepat.
 |