DARIO LANDA SILVA DARIO.LANDASILVA@NOTTINGHAM.AC.UK
Professor of Computational Optimisation
Evolutionary non-linear great deluge for university course timetabling
Landa-Silva, Dario; Obit, Joe Henry
Authors
Joe Henry Obit
Abstract
This paper presents a hybrid evolutionary algorithm to tackle university course timetabling problems. The proposed approach is an extension of a non-linear great deluge algorithm in which evolutionary operators are incorporated. First, we generate a population of feasible solutions using a tailored process that incorporates heuristics for graph colouring and assignment problems. That initialisation process is capable of producing feasible solutions even for the large and most constrained problem instances. Then, the population of feasible timetables is subject to a steady-state evolutionary process that combines mutation and stochastic local search. We conduct experiments to evaluate the performance of the proposed hybrid algorithm and in particular, the contribution of the evolutionary operators. Our results show that the hybrid between non-linear great deluge and evolutionary operators produces very good results on the instances of the university course timetabling problem tackled here. © 2009 Springer Berlin Heidelberg.
Citation
Landa-Silva, D., & Obit, J. H. (2009). Evolutionary non-linear great deluge for university course timetabling. In Hybrid Artificial Intelligence Systems: 4th International Conference, HAIS 2009, Salamanca, Spain, June 10-12, 2009. Proceedings, (269-276). Springer Verlag. https://doi.org/10.1007/978-3-642-02319-4_32
Publication Date | Nov 9, 2009 |
---|---|
Deposit Date | Feb 10, 2020 |
Publisher | Springer Verlag |
Pages | 269-276 |
Series Title | Lecture Notes in Computer Science |
Series Number | 5572 |
Book Title | Hybrid Artificial Intelligence Systems: 4th International Conference, HAIS 2009, Salamanca, Spain, June 10-12, 2009. Proceedings |
ISBN | 978-3-642-02318-7 |
DOI | https://doi.org/10.1007/978-3-642-02319-4_32 |
Public URL | https://nottingham-repository.worktribe.com/output/3088151 |
Publisher URL | https://link.springer.com/chapter/10.1007%2F978-3-642-02319-4_32 |
You might also like
Evolving Deep CNN-LSTMs for Inventory Time Series Prediction
(2019)
Conference Proceeding
An agent based modelling approach for the office space allocation problem
(2018)
Conference Proceeding
Lookahead policy and genetic algorithm for solving nurse rostering problems
(2018)
Conference Proceeding
A genetic algorithm with composite chromosome for shift assignment of part-time employees
(2018)
Conference Proceeding
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: digital-library-support@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search