The use of animation to explain genetic algorithms

  • Authors:
  • David Jackson;Andrew Fovargue

  • Affiliations:
  • Department of Computer Science, University of Liverpool, P.O. Box 147, Liverpool L69 3BX, U.K.;Department of Computer Science, University of Liverpool, P.O. Box 147, Liverpool L69 3BX, U.K.

  • Venue:
  • SIGCSE '97 Proceedings of the twenty-eighth SIGCSE technical symposium on Computer science education
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Algorithm animation has been applied to a huge variety of algorithms, and has been found to be of enormous benefit in assisting with their comprehension. However, the radical nature of several classes of algorithm has caused them to be largely overlooked in this regard; noticeable among these are genetic algorithms. In addressing this, we have used the XTANGO software system to develop a set of animation sequences designed to illustrate the behaviour of a genetic algorithm applied to a real-world problem. The resulting package is general enough to be adapted easily to a range of problems.