• DocumentCode
    3625958
  • 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
  • fYear
    2007
  • fDate
    6/1/2007 12:00:00 AM
  • Firstpage
    1
  • Lastpage
    4
  • 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"
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing and Communications Applications, 2007. SIU 2007. IEEE 15th
  • ISSN
    2165-0608
  • Print_ISBN
    1-4244-0719-2
  • Type

    conf

  • DOI
    10.1109/SIU.2007.4298809
  • Filename
    4298809
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3625958