A distributed multilevel ant colonies approach for graph partitioning
K. Taškova, P. Korošec, J. Šilc
Third International Conference on Bioinspired Optimization Methods and their Applications BIOMA 2008
Ljubljana, Slovenia, 13-14 October, 2008
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