97
2.8
Evolutionary Programming
2.8.1 Pengenalan
Evolutionary Programming, diusulkan oleh
Lawrence J.
Fogel
pada
tahun
1960,
merupakan
sebuah
strategi
optimasi
stokhastik
yang
mirip
dengan
Genetic
Algorithm,
tetapi
lebih
menekankan
pada
hubungan
sifat
antara
induk
dan
anak
,
dari
pada
mengemulasikan
operator
genetik
tertentu
seperti
yang
terjadi
di
alam.
Evolutionary
Programming mirip
dengan
Evolution
Strategy,
walaupun kedua pendekatan tersebut berkembang masing-masing.
Seperti
ES
dan
GA,
EP
merupakan
sebuah
metode
optimasi
di
mana
ketika
teknik-teknik
lain
seperti
gradien
turunan
atau
langsung,
penemuan
analisis
tidak
memungkinan.
Fungsi
optimasi
kombinatorik
dan
bernilai
riil
di
mana
permukaan
optimasi
atau
grafik fitness
bergelombang,
memiliki
banyak
solusi-solusi local optima, sangat cocok untuk Evolutionary Programming.
2.8.2 Sejarah
Buku
pada
tahun
1996,
"Artificial
Intelligence Through
Simulated
Evolution" oleh Fogel, Owens dan Walsh
merupakan publikasi pertama
untuk
aplikasi
EP,
walaupun
banyak
paper-paper
lain
yang
sudah
ada
sebelumnya.
Pada
buku
tersebut,
finite
state
automata
dievolusikan
untuk
memprediksikan
rangkaian
simbol
yang
dihasilkan
oleh
proses-proses Markov
dan
urutan
waktu
yang
berubah-ubah. Prediksi
evolusionari
seperti
itu
dimotivasi
oleh
sebuah
pengakuan bahwa prediksi
merupakan sebuah kunci dalam perilaku
yang cerdas
 |