Hart, Emma and Ross, Peter (2001) Gavel - a new tool for genetic algorithm visualisation. IEEE Transactions on Evolutionary Computing, 5 (4). pp. 335-348.
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial.
Download (341kB) | Request a copy
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
|Additional Information:||“© 2001 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.”|
|Uncontrolled Keywords:||Genetic algorithm visualization; Gavel; alleles; timetabling; job scheduling; long-path problem;|
|University Divisions/Research Centres:||Faculty of Engineering, Computing and Creative Industries > School of Computing|
|Dewey Decimal Subjects:||000 Computer science, information & general works > 000 Computer science, knowledge & systems > 006 Special Computer Methods > 006.3 Artificial intelligence|
|Library of Congress Subjects:||Q Science > QA Mathematics > QA76 Computer software|
|Depositing User:||Computing Research|
|Date Deposited:||12 Mar 2010 13:06|
|Last Modified:||05 Oct 2011 11:56|
Actions (login required)