The Hierarchical Problem Generator (HPG)
This webpage provides source code for the Hierarchical Problem Generator described in the following paper:
De Jong, E.D., Richard A. Watson, and Dirk Thierens (2005). A generator for Hierarchical Problems [PDF] [PS]. Proceedings of the GECCO Workshop on the Theory of Representations.
Experimental results with problems produced by the generator are described in:
De Jong, E.D., Richard A. Watson, and Dirk Thierens (2005). On the Complexity of Hierarchical Problem Solving [PDF] [PS]. Proceedings of the Genetic and Evolutionary Computation Conference GECCO-05 (nominated for best paper award).
This distribution consists of the following sources:
README
DISCLAIMER
Makefile
hpg.cc
hpg.h
indiv.cc
indiv.h
module.cc
module.h
parameters.cc
parameters.h
results/x1/x1
A tar file containing the source code can be found here.
To compile: use make <enter>.
To run: use ./hpg paramfile <enter>, where paramfile is a file in results/paramfile/paramfile specifying the parameters. A paramfile named x1 has been provided as an example. To run the generator with these example parameters, use: ./hpg x1 <enter>.