GATutor: A Graphical Tutorial System for Genetic Algorithms


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


Publication

Charles Prince, Roger Wainwright, Dale Schoenefeld and Travis Tull
"GATutor: A Graphical Tutorial System for Genetic Algorithms", SIGCSE Bulletin, Vol. 26, No. 1, March, 1994, Pages 203-207.

Abstract

In this paper we discuss the design and implementation of GATutor, a graphical tutorial system for genetic algorithms (GA). The X Window/Motif system provides powerful tools for the development of the user interface with a familiar feel and look. We implemented the Traveling Salesman Problem (TSP) and the Set Covering Problem (SCP) as two example GA problems in the tutorial. The TSP problem uses an order-based chromosome representation (permutation of n objects), while the SCP uses bit strings. The user has numerous buttons to select the GA parameters. These include (a) type of initial population (random or from a file), (b) mode (steady-state or generational), (c) population size, (d) maximum number of generations (trials), (e) generation gap, (f) selection mode (roulette, etc.), (g) selection bias, (h) selection of the crossover operation from a choice of several possibilities, (i) mutation method, (j) mutation rate, (k) replacement method, (l), elitism, etc. The user has the ability to do a step by step execution or to do a continuous run. The screen layout provides visual representation of the chromosomes in the population with the ability to scroll. This gives the user the option of varying one or two GA parameters to visually see the effect on the algorithm. One of most important features of this tutorial is the set of help screens that explain (with examples) all of the ptions for each of the GA parameters. This package has already been very useful for teaching the fundamental features of GAs in many different courses, and it has been very valuable in our GA research projects.


Return To Wainwright Home Page