Swarm optimization approaches for the generalized assignment problem

Bozdogan A. O., EFE M., Yilmaz A. E.

IEEE 15th Signal Processing and Communications Applications Conference, Eskişehir, Türkiye, 11 - 13 Haziran 2007, ss.52-53 identifier identifier

  • 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.