TR92-06: GIGA Program Description and Operation
Joseph Culberson
Date: June 1992
University of Alberta Computing Science Technical Report TR92-06
Abstract
This document describes the gene invariant genetic algorithm (GIGA)
program. This program represents a unique approach to designing GAs
with many interesting results. The primary distinguishing feature is
that when a pair of offspring are created and chosen as worthy of
membership in the population, they replace their parents. In the
absence of mutation, this has the effect of maintaining the original
genetic material over time, although it is reorganized, and hence the
"invariant" in the name.
The source code for the GIGA program, written in the programming
language C, is available on line. This document explains how to use
this program and describes the inputs. It also discusses the design
philosophy and indicates several possibilities for future extensions
and variations.
Keywords: gene invariant genetic algorithm program
Full Paper(postsccript)
It can also be retrieved by
anonymous ftp
ftp.cs.ualberta.ca pub/TechReports
See Also:
-
Genetic Invariance: A New Paradigm for Genetic Algorithm Design
-
Joseph Culberson;
June 1992
Technical Report TR92-02
-
Genetic Invariance: A New Approach to Genetic Algorithms
-
Michael Lewchuk, Master's Thesis;
April 1992. Available as
Technical Report TR92-05
Queries: email joe@cs.ualberta.ca
Joseph Culberson