Swarm optimization approaches for the generalized assignment problem
IEEE 15th Signal Processing and Communications Applications Conference, Eskişehir, Türkiye, 11 - 13 Haziran 2007, ss.52-53, (Tam Metin Bildiri)
- Yayın Türü: Bildiri / Tam Metin Bildiri
- Doi Numarası: 10.1109/siu.2007.4298809
- Basıldığı Şehir: Eskişehir
- Basıldığı Ülke: Türkiye
- Sayfa Sayıları: ss.52-53
- Ankara Üniversitesi Adresli: Evet
Özet
Colony optimization algorithms have been tested on the generalized assignment problem and their performances have been compared based upon the performance of the auction algorithm in this work. It was observed that both particle colony optimization as well as ant colony optimization methods performed poorly compared to the auction algorithm. Among the heuristics, the PSO algorithm using 1-opt local search has been found to perform better than the other modifications.