For performing experiments on graph k-colouring with the Grouping Genetic Algorithm (GGA) as introduced by E. Falkenauer. For problem instances it uses the Graph Coloring Problem Generator by Joe Culberson. All results in the paper included as a separate archive.
See the following papers for more details.
- Graph Coloring with Adaptive Evolutionary Algorithms (A.E. Eiben, J.K. van der Hauw, J.I. van Hemert), In Journal of Heuristics, Kluwer Academic Publishers, volume 4, 1998.
- Comparison of the SAW-ing Evolutionary Algorithm and the Grouping Genetic Algorithm for Graph Coloring (J.I. van Hemert, A.E. Eiben), Technical report, Leiden University, 1997.