Gavel - a new tool for genetic algorithm visualisation.

Hart, Emma and Ross, Peter (2001) Gavel - a new tool for genetic algorithm visualisation. IEEE Transactions on Evolutionary Computing, 5 (4). pp. 335-348.

[img] PDF
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial.

Download (349kB) | 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

Item Type: Article
Electronic ISSN: 1089–778X
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
Item ID: 3439
Depositing User: Computing Research
Date Deposited: 12 Mar 2010 13:06
Last Modified: 09 Mar 2015 14:11

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373