9
2.1.3
Assignment Problems
Assignment Problems adalah salah satu permasalahan untuk mencari solusi
mengeluarkan pengeleluaran seminim mungkin dengan mengatur pemberian tugas
kepada mesin - mesin yang ada. Permasalahan ini bisa diselesaikan dengan membuat
penjadwalan yang optimal, dan banyak metode yang bisa digunakan untuk
menyelesaikannya.
2.2
Algoritma Semut (Ant Colony)
Ant Colony diadopsi dari perilaku koloni semut yang dikenal sebagai sistem
semut (Dorigo,
1996). Secara alamiah koloni semut mampu menentukan rute
terpendek dalam perjalanan dari sarang ke tempat-tempat sumber makanan. Koloni
semut dapat menemukan rute terpendek antara sarang dan sumber makanan
berdasarkan jejak kaki pada lintasan yang dilalui. Semakin banyak semut yang
melalui lintasan maka akan semakin jelas jejak kakinya. Hal ini akan menyebabkan
lintasan yang dilalui semut dalam jumlah sedikit, semakin lama akan semakin
berkurang kepadatan semut yang melewatinya, atau bahkan akan tidak dilewati sama
sekali, dan sebaliknya, lintasan yang dilalui semut dalam jumlah banyak, semakin
lama akan semakin bertambah kepadatan semut yang melewatinya, atau bahkan
semua semut akan melalui lintasan tersebut. Mengingat prinsip algoritma yang
didasarkan pada perilaku koloni semut dalam menemukan jarak perjalanan paling
pendek tersebut, Ant Colony sangat tepat digunakan untuk diterapkan dalam
penyelesaian masalah optimasi, salah satunya adalah untuk menentukan jalur
terpendek..
 |