Applying ant colony optimization metaheuristic to the DAG layering problem

ULIR Home
→
Faculty of Science and Engineering
→
LERO
→
LERO - UL authors
→
View Item

Applying ant colony optimization metaheuristic to the DAG layering problem

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

URI: http://hdl.handle.net/10344/2362

Date: 2007

Publication: Proceedings of the 10th International Workshop On Nature Inspired Distributed Computing; May

Publication type: Working Paper

Abstract:

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.