An improved ant colony optimisation heuristic for graph colouring |
| |
Authors: | Kathryn A. Dowsland |
| |
Affiliation: | a Gower Optimal Algorithms Ltd. and Nottingham University, UK b School of Mathematics, Cardiff University, Cardiff, CF24 4AG, UK |
| |
Abstract: | The focus of this paper is an ant colony optimisation heuristic for the graph colouring problem. We start by showing how a series of improvements enhance the performance of an existing ant colony approach to the problem and then go on to demonstrate that a further strengthening of the construction phase, combined with a tabu search improvement phase, raise the performance to the point where it is able to compete with some of the best-known approaches on a series of benchmark problems. |
| |
Keywords: | Meta-heuristic Graph colouring Ant colony optimisation |
本文献已被 ScienceDirect 等数据库收录! |
|