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.

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.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Schools > Mathematics
Subjects:	Q Science > QL Zoology
Publisher:	Elsevier
ISSN:	0166-218X
Last Modified:	08 Aug 2019 14:03
URI:	https://orca.cardiff.ac.uk/id/eprint/1728

Citation Data

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

Actions (repository staff only)

Edit Item