A Distributed Multilevel Ant Colonies Approach
K. Taškova, P. Korošec, J. Šilc
Informatica, 2008, 32(3): 307-317
The paper presents a distributed implementations of an ant colony optimization metaheuristic for the solution of a mesh partitioning problem. The usefulness and efficiency of the algorithm, in its sequential form, to solve that particular optimization problem has already been shown in previous work. In this paper a straightforward implementations on a distributed architecture is presented and the main algorithmic issues that had to be addressed are discussed. Algorithms are evaluated on a set of well known graph-partitioning problems from the Graph Collection Web page.
BIBTEX copied to Clipboard