INSPIRING FUTURES

Optimising an evolutionary algorithm for scheduling.

Urquhart, Neil B, Chisholm, Ken and Paechter, Ben (2000) Optimising an evolutionary algorithm for scheduling. In: Real-World Applications of Evolutionary Computing: EvoWorkshops 2000: EvoIASP, EvoSCONDI, EvoTel, EvoSTIM, EvoRob, and EvoFlight, Edinburgh, Scotland, UK, April 17, 2000 Proceedings. Lecture Notes in Computer Science (1803). Springer, Berlin/Heildelberg, pp. 307-318. ISBN 9783540673538

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

Abstract/Description

This paper examines two techniques for setting the parameters of an evolutionary Algorithm (EA). The example EA used for test purposes undertakes a simple scheduling problem. An initial version of the EA was tested utilising a set of parameters that were decided by basic experimentation. Two subsequent versions were compared with the initial version, the first of these adjusted the parameters at run time, the second used a set of parameters decided on by running a meta-EA. The authors have been able to conclude that the usage of a meta-EA allows an efficient set of parameters to be derived for the problem EA.

Item Type: Book Section
Print ISSN: 0302-9743
ISBN: 9783540673538
Related URLs:
Uncontrolled Keywords: Evolutionary algorithm; Scheduling problem; Experimental parameters; meta-EA;
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
Library of Congress Subjects: Q Science > QA Mathematics > QA76 Computer software
Item ID: 2714
Depositing User: Dr. David A. Cumming
Date Deposited: 12 Jun 2009 16:45
Last Modified: 25 Mar 2014 15:18
URI: http://researchrepository.napier.ac.uk/id/eprint/2714

Actions (login required)

View Item

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