• DocumentCode
    2789772
  • Title

    Applying Ant Colony Optimization Metaheuristic to the DAG Layering Problem

  • Author

    Andreev, Radoslav ; Healy, Patrick ; Nikolov, Nikola S.

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Syst., Limerick Univ.
  • fYear
    2007
  • fDate
    26-30 March 2007
  • Firstpage
    1
  • Lastpage
    9
  • Abstract
    This paper presents the design and implementation of an ant colony optimization based algorithm for solving the DAG layering problem. This algorithm produces compact layerings by minimising their width and height. Importantly it takes into account the contribution of dummy vertices to the width of the resulting layering.
  • Keywords
    computational complexity; directed graphs; optimisation; DAG layering problem; ant colony optimization metaheuristic; computational complexity; directed acyclic graph; dummy vertex; Algorithm design and analysis; Ant colony optimization; Computer science; Information systems; Partitioning algorithms; Shape;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International
  • Conference_Location
    Long Beach, CA
  • Print_ISBN
    1-4244-0910-1
  • Electronic_ISBN
    1-4244-0910-1
  • Type

    conf

  • DOI
    10.1109/IPDPS.2007.370426
  • Filename
    4228154
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2789772