Title :
Swarm Optimization Approaches for the Generalized Assignment Problem
Author :
Ali Onder Bozdogan;Murat Efe;Asim Egemen Yilmaz
Author_Institution :
Elektronik M?hendisli??i B?l?m?, Ankara ?niversitesi, Tando?an, Ankara. bozdogan@eng.ankara.edu.tr
fDate :
6/1/2007 12:00:00 AM
Abstract :
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.
Keywords :
"Particle swarm optimization","Ant colony optimization","Testing","Performance evaluation","Heuristic algorithms","Lagrangian functions"
Conference_Titel :
Signal Processing and Communications Applications, 2007. SIU 2007. IEEE 15th
Print_ISBN :
1-4244-0719-2
DOI :
10.1109/SIU.2007.4298809
