Institutions | About Us | Help | Gaeilge
rian logo


Mark
Go Back
Applying ant colony optimization metaheuristic to the DAG layering problem
Andreev, Radoslav; Healy, Patrick; Nikolov, Nikola S.
This paper 1 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.
Keyword(s): ant colony optimization; DAG; design; implementation
Publication Date:
2007
Type: Working paper
Peer-Reviewed: Yes
Language(s): English
Institution: University of Limerick
Funder(s): Science Foundation Ireland
Citation(s): Proceedings of the 10th International Workshop On Nature Inspired Distributed Computing; May
http://dx.doi.org/10.1109/IPDPS.2007.370426
04/BR/CS0696
Publisher(s): IEEE Computer Society
First Indexed: 2012-07-17 05:28:10 Last Updated: 2015-12-18 05:32:45