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