Genetic Algorithm for Graph Colouring: Exploration of Galinier and Hao's algorithm
This paper examines the best current algorithm for solving the Chromatic Number Problem, due to Galinier and Hao (Journal of Combinatorial Optimization,1999, 3(4), pp 379-397). The algorithm combines a Genetic Algorithm with Tabu Search. We show that the algorithm remains powerful even if the Tabu S...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
2003.
|
Subjects: | |
Online Access: | Get fulltext |