22
pendinginannya
yang
lambat
memberikan mereka
kesempatan
untuk
mencari
konfigurasi dengan energi yang lebih rendah dari sebelumnya. Dengan kata lain,
setiap
langkah
dari
algoritma
SA menukarkan
solusi yang
ada
sekarang
dengan
solusi
acak
lain
yang
dekat
yang
dipilih
dengan
kemungkinan
dari
perbedaan
nilai
fungsi
yang
bersangkutan
dan
temperatur
global,
yang akan
turun
secara
bertahap.
8. Tabu Search
Tabu Search dimulai
dengan
membuat
solusi
acak
dan
secara
berturut-turut
pindah ke salah satu tetangganya. Setiap
kali pergerakan dilakukan, solusi
sebelumnya akan dimasukkan ke dalam suatu daftar
yang disebut tabu
list.
Dari
suatu solusi yang diberikan, tidak semua tetangganya dapat dicapai. Setiap
perpindahan
akan membawanya
pada solusi terbaik yang berada di sekitarnya,
tetapi
jika
perpindahan
itu
ada
di
dalam tabu
list
maka
hanya
akan
diterima
apabila dapat menurunkan nilai dari fungsi obyektifnya sampai di bawah level
yang telah dicapai sejauh ini (aspiration level).
9. Genetic Algorithm
Genetic Algorithm
merupakan teknik optimalisasi yang mensimulasikan
fenomena
dari
evolusi
natural
yang
pertama
kali
diteliti
oleh
Charles Darwin.
Genetic
Algorithm bekerja
dengan
sejumlah
populasi
dari
kemungkinan
solusi
yang digambarkan sebagai kromosom. Dalam kromosom ada gen-gen yang
terpisah yang melambangkan variabel-variabel dari masalah yang ditemui.
Evolusi
dimulai
pada
sebuah populasi
acak
dan
berlangsung
secara
generasi.
Dalam setiap
generasi, fitness dari tiap
individu dari
sebuah populasi dievaluasi,
sejumlah individu akan dipilih dari populasinya berdasarkan fitness-nya dan
 |