21
akan dipotong dengan algoritma
tertentu
untuk
mendapatkan
hasil
yang lebih
baik. Proses tersebut akan diulangi sampai tidak ada pemotongan lagi.
4. Nearest Neighbor
Algoritma
ini
merupakan salah satu dari algoritma pertama
yang diterapkan pada
masalah pencarian jalur dengan menghubungkan node-node
yang mempunyai
jarak terpendek dari posisinya sekarang.
5. Farthest Insertion
Algoritma
ini
hampir sama dengan algoritma nearest neighbor dengan perbedaan
pada penghubungan node-node yang mempunyai jarak terjauh dari posisinya
sekarang.
6. k-opt heuristic
Algoritma ini merupakan generalisasi dari algoritma pencarian lokal seperti 2-opt
dan
3-opt. Algoritma digunakan untuk memperbaiki rute yang telah
terbentuk
dengan cara menukar rute yang telah ada dengan rute lain yang mungkin dalam
permasalahan
tersebut.
Pertukaran
rute dilakukan
apabila
hasil
penukaran
akan
menghasilkan hasil yang lebih baik. Proses tersebut diulangi sampai proses
penukaran tidak lagi menghasilkan hasil yang lebih baik.
7. Simulated Annealing
Simulated
Annealing merupakan algoritma heuristik untuk masalah optimalisasi
global. SA bekerja berdasarkan proses annealing. Annealing adalah teknik dalam
metalurgi
yang menyangkut
pemanasan dan pendinginan yang terkontrol dari
suatu material untuk meningkatkan ukuran dari kristal dan mengurangi
kekurangannya. Panasnya
menyebabkan atom-atom berpindah dari posisi
mereka
semula
dan
bergerak
secara
acak
menuju
energi
yang
lebih
tinggi.
Dan
 |