INSPIRING FUTURES

Enhancing the performance of a GA through visualisation.

Hart, Emma and Ross, Peter (2000) Enhancing the performance of a GA through visualisation. In: Proceedings of GECCO-2000. Morgan Kaufmann, Las Vegas. ISBN 1-55860-708-0

Full text not available from this repository. (Request a copy)

Abstract/Description

This article describes a new tool for visualising
genetic algorithms, (GAs) which is designed
in order to allow the implicit mechanisms
of the GA | i.e. crossover and mutation
| to be thoroughly analysed. This
allows the user to determine whether these
mechanisms are essential to a GAs performance,
and if so, to provide a principled
means of setting the parameters associated
with them, based on a sound understanding
of their e�ects. The use of the tool is illustrated
by applying to the analysis of a jobshop
scheduling problem, in order to choose
e�ective operators, and to determine appropriate
settings for them. We show that by
analysing two crossover operators and a mutation
operator, we can re�ne the choice and
settings of these parameters in order to improve
the performance of the GA on the particular
problem chosen. When the new operators
are applied to a wider range of problems
of the same type, a similar improvement
in performance is observed.

Item Type: Book Section
ISBN: 1-55860-708-0
Uncontrolled Keywords: genetic algorithms; visualisation; crossover; mutation; parameters; jobshop scheduling; performance improvement;
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 > QA75 Electronic computers. Computer science
Item ID: 3171
Depositing User: Computing Research
Date Deposited: 06 Sep 2010 11:01
Last Modified: 17 Mar 2014 12:02
URI: http://researchrepository.napier.ac.uk/id/eprint/3171

Actions (login required)

View Item View Item

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