Multilevel optimization of graph bisection with pheromones
P. Korošec, J. Šilc
International Conference on Bioinspired Optimization Methods and their Applications BIOMA 2004
Ljubljana, Slovenia, 11-12 October, 2004
We present a multiple ant-colony algorithm (MACA) for the graph bisection problem. The aim of this paper is to compare the performance of the MACA with results on the benchmark graphs from Graph partitioning Archive at the University of Greenwich. Experimental results show that the MACA is comparable with the state-of-the-art graph bisection algorithms.
BIBTEX copied to Clipboard