Research Output

Optimising a Presentation Timetable Using Evolutionary Algorithms

  This paper describes a solution to the problem of scheduling student presentations which uses evolutionary algorithms. The solution uses a permutation based approach with each candidate schedule being coded for by a genotype containing six chromosomes. Five systems (chromosome representation and genetic operators) are described and their suitability assessed for this application. Three of the systems use direct representations of permutations, the other two use indirect representations. Experimental results with different fitness equations, operator rates and population and replacement strategies are also given. All the systems are shown to be good at solving the problem if the algorithm parameters are correct. The best parameters for each system are given along with those parameters that do particularly badly.

  • Type:

    Book Chapter

  • Date:

    30 November 1993

  • Publication Status:

    Published

  • Publisher

    Springer-Verlag

  • DOI:

    10.1007/3-540-58483-8_20

  • Library of Congress:

    QA75 Electronic computers. Computer science

  • Dewey Decimal Classification:

    005 Computer programming, programs & data

Citation

Paechter, B. (1993). Optimising a Presentation Timetable Using Evolutionary Algorithms. In Evolutionary Computing, 264-276. Springer-Verlag. doi:10.1007/3-540-58483-8_20. ISBN 978-3-540-58483-4

Authors

Keywords

evolutionary algorithms; timetabling;

Available Documents