Research Output

Gavel - a new tool for genetic algorithm visualisation.

  Abstract—This paper surveys the state of the art in evolutionary algorithm visualization and describes a new tool called GAVEL. It provides a means to examine in a generational genetic algorithm (GA) how crossover and mutation operations assembled the final result, where each of the alleles came from, and a way to trace the history of user-selected sets of alleles. A visualization tool of this kind can be very useful in choosing operators and parameters and
in analyzing how and, indeed, whether or not a GA works.We describe the new tool and illustrate some of the benefits that can be gained from using it with reference to three different problems: a timetabling problem, a jobshop scheduling problem, and Goldberg and Horn’s long-path problem. We also compare the tool to other available visualization tools, pointing out those features which are novel and identifying complementary features in other tools

  • Type:

    Article

  • Date:

    31 July 2001

  • Publication Status:

    Published

  • Publisher

    IEEE

  • DOI:

    10.1109/4235.942528

  • Library of Congress:

    QA76 Computer software

  • Dewey Decimal Classification:

    006.3 Artificial intelligence

Citation

Hart, E. & Ross, P. (2001). Gavel - a new tool for genetic algorithm visualisation. doi:10.1109/4235.942528. ISSN 1089–778X

Authors

Keywords

Genetic algorithm visualization; Gavel; alleles; timetabling; job scheduling; long-path problem;

Available Documents