HYPERGEN Genetic Algorithm Package


HYPERGEN source code can be obtained by sending a request to
Roger Wainwright at rogerw@penguin.mcs.utulsa.edu


Publication

Leslie R. Knight and Roger L. Wainwright,
"HYPERGEN" - A Distributed Genetic Algorithm on a Hypercube", Proceedings of the 1992 IEEE Scalable High Performance Conference, Williamsburg, Virginia, April 26-29, 1992, Pages 232-235, IEEE Press.

Abstract

The genetic algorithm is a robust search and optimization technique based on the principles of natural genetics and survival of the fittest. Genetic algorithms (GA) are a promising new approach to global optimization problems, and are applicable to a wide variety of problems. HYPERGEN was developed as a research tool for investigating parallel genetic algorithms applied to combinatorial optimization problems. It provides the user with a wide variety of options to test the particular problem at hand. In addition, HYPERGEN is modular enough for a user to insert routines of his own for special needs, or for doing further research studies on parallel GAs. HYPERGEN was used successfully to find new "best" tours on three "standard" TSP problems, and out performed our parallel simulated annealing algorithm on various Package Placement Problems. We found it fairly easy to fine tune the parameters that drive a parallel GA for near optimal performance (population size, migration rate, and migration interval).