University of Limerick Institutional Repository
Applying ant colony optimization metaheuristic to the DAG layering problem
DSpace Repository
- ULIR Home
- →
- Faculty of Science and Engineering
- →
- LERO
- →
- LERO - UL authors
- →
- View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
Applying ant colony optimization metaheuristic to the DAG layering problem
Andreev, Radoslav; Healy, Patrick; Nikolov, Nikola S.
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.
Description:
peer-reviewed
Files in this item
This item appears in the following Collection(s)
Related items
Showing items related by title, author, creator and subject.
-
Zhang, Haiyang; Ganchev, Ivan; Nikolov, Nikola S.; Ji, Zhanlin; O'Droma, Máirtín (Hindawi Publishing Corporation: Wiley Hindawi Partnership, 2017)With the development of ubiquitous computing, recommendation systems have become essential tools in assisting users in discovering services they would find interesting. This process is highly dynamic with an increasing ...
-
Toosi, Farshad Ghassemi; Nikolov, Nikola S.; Eaton, Malachy (Association for Computing Machinery, 2016)We report on our findings using a genetic algorithm (GA) as a preprocessing step for force-directed graph drawings to find a smart initial vertex layout (instead of a random initial layout) to decrease the number of edge ...
-
Nestor, Daren; O'Malley, Luke; Healy, Patrick; Quigley, Aaron; Thiel, Steffen (Associaton for Computing Machinery, 2007)Adopting a software product line approach al-lows companies to realise significant improve-ments in time-to-market, cost, productivity, and system quality. A fundamental problem in soft-ware product line engineering is the ...
-
Cawley, Ciarán; Thiel, Steffen; Healy, Patrick (2008)Software Product Line Engineering is a development paradigm that focuses on the identification and management of the commonalities and variability of a set of software products such that core assets can be developed and ...
-
Cawley, Ciarán; Healy, Patrick; Botterweck, Goetz (2010)Variability management in software intensive systems can be a complex and cognitively challenging process. Configuring a Software Product Line with thousands of variation points in order to derive a specific product variant ...