INSPIRING FUTURES

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 (341kB) | Request a copy

    Abstract/Description

    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: 27 Aug 2013 09:35
    URI: http://researchrepository.napier.ac.uk/id/eprint/3439

    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...

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