Description

This program was used in research on random constraint satisfaction problems. The code is based on work and ideas of Jan Paredis.

Downloads

• coga-0.1.tar.gz

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.

• gc-gga.tar.gz
• gc-gga_results.tar.gz

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.

Description

This application implements the Stepwise Adaptation of Weigths Algorithm (SAW) and can be used to run experiments on graph k-colouring instances created using the Graph Coloring Problem Generator of Joe Culberson.

Downloads

• genea.tar.gz

A collection of extraordinary macros from long time ago to be used with the everlasting Vim text editor.

VIM Macros