Genetic Algorithms (Evolutionary Algorithms):
Repository of Test Problem Generators
This repository is the result of the Workshop on
Test Problem Generators for Evolutionary Algorithms, which was held at the
The Seventh International Conference
on Genetic Algorithms at Michigan State University in July 1997.
Motivation for the Workshop and the Repository
In comparing and contrasting the performance of evolutionary algorithms (EAs),
there is currently an over-reliance on individual problems and/or rigid test
suites of problems. An alternative approach is to create test problem
generators in which random problems with certain characteristics can be
generated automatically and methodically. Some example characteristics would be
multimodality, epistasis, the degree of deception, and problem size. Since
problems are randomly created within a certain class, it is often easier to draw
general conclusions about the behavior of an EA - the strengths and weaknesses
of the algorithms can be tied to specific problem characteristics.
Repository of Generators
This repository contains the code or full algorithmic descriptions of test
problem generators. We will place generators here as they are made available.
Bit-string Multimodality Generator (W. Spears)
Continuous-valued Multimodality Generator
(J. Kennedy)
Random L-SAT Epistasis Generator (W. Spears)
Matrix Epistasis Generator (J. Paredis)
Graph Generators (P. Ross)
Dynamic Fitness Landscape
Test Function Generator - DF1 (R. Morrison)
Max-Set of Gaussians Landscape Generator (M. Gallagher)
NK-Landscape
Generator (M. Potter)
Graph Generators (J. Culberson)
Polynomial Generator (T. English)
Constraint
Satisfaction Problem Generator (New URL from J. van Hemert)
Contact Information
For this repository to be a success, we need your help! Please contact either
of the contacts listed below if you have a test function generator you would
like to contribute.
William M. Spears
Code 5510 - AI Center
Naval Research Laboratory
Washington, DC 20375-5337
wspears arobase cs.uwyo.edu
Mitchell A. Potter
Code 5510 - AI Center
Naval Research Laboratory
Washington, DC 20375-5337
mpotter@aic.nrl.navy.mil
For more information, please contact
William M. Spears.
Last modified: 07/29/99