Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

An improved ant colony optimisation heuristic for graph colouring

Dowsland, Kathryn Anne and Thompson, Jonathan Mark 2007. An improved ant colony optimisation heuristic for graph colouring. Discrete applied mathematics 156 (3) , pp. 313-324. 10.1016/j.dam.2007.03.025

Full text not available from this repository.


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.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Mathematics
Subjects: Q Science > QL Zoology
Publisher: Elsevier
ISSN: 0166-218X
Last Modified: 08 Aug 2019 14:03

Citation Data

Cited 49 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item