Research Output

Optimising an evolutionary algorithm for scheduling.

  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.

  • Type:

    Book Chapter

  • Date:

    30 November 1999

  • Publication Status:

    Published

  • Publisher

    Springer

  • DOI:

    10.1007/3-540-45561-2_30

  • Library of Congress:

    QA76 Computer software

  • Dewey Decimal Classification:

    006 Special Computer Methods

Citation

Urquhart, N. B., Chisholm, K. & Paechter, B. (1999). Optimising an evolutionary algorithm for scheduling. In Cagnoni, S., Poli, R., Smith, G. D., Corne, D., Oates, M., Hart, E., …Fogarty, T. C. (Eds.). Real-World Applications of Evolutionary Computing: EvoWorkshops 2000: EvoIASP, EvoSCONDI, EvoTel, EvoSTIM, EvoRob, and EvoFlight, Edinburgh, Scotland, UK, April 17, 2000 Proceedings, 307-318. Springer. doi:10.1007/3-540-45561-2_30. ISBN 9783540673538

Authors

Keywords

Evolutionary algorithm; Scheduling problem; Experimental parameters; meta-EA;

Available Documents