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