Research Output
GAVEL - a new tool for genetic algorithm visualization
  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 December 2001

  • Publication Status:

    Published

  • Publisher

    IEEE

  • DOI:

    10.1109/4235.942528

  • ISSN:

    1089-778X

  • Library of Congress:

    QA76 Computer software

  • Dewey Decimal Classification:

    006.3 Artificial intelligence

Citation

Ross, P., Hart, E., & Ross, P. (2000). GAVEL - a new tool for genetic algorithm visualization. IEEE Transactions on Evolutionary Computation, 5(4), 335-348. doi:10.1109/4235.942528

Authors

Keywords

Theoretical Computer Science; Computational Theory and Mathematics; Software

Monthly Views:

Available Documents