Abstract
Evolutionary algorithm is a part of evolution computation. It often induces well approximated solutions to several kinds of hard optimization problems. This paper applies Memetic algorithms - a hybrid evolutionary method to a real-world university timetabling problem in Vietnam. Memetic algorithm and genetic algorithm are both experimentally tested on six real-world instances and obtained results show that memetic algorithm could speed up the convergence much more than genetic algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
McCollum, B., McMullan, P., Paechter, B., Lewis, R., Schaerf, A., Di Gaspero, L., Parkes, A.J., Qu, R., Burke, E.: Setting the Research Agenda in Automated Timetabling: The Second International Timetabling Competition. Technical Report, Internaltional Timetabling Competition 07-08 (2007)
Moscato, P.: On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms. Technical Report, Caltech Concurrent Computation Program (1989)
Moscato, P.: Memetic algorithms:A short introduction. In: Corne, D., Glover, F., Dorigo, M. (eds.) New Ideas in Optimization, pp. 219–234. McGraw-Hill (1999)
Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. of Global Optimization 6, 109–133 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nguyen, K., Lu, T., Le, T., Tran, N. (2011). Memetic Algorithm for a University Course Timetabling Problem. In: Tan, H. (eds) Informatics in Control, Automation and Robotics. Lecture Notes in Electrical Engineering, vol 132. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25899-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-25899-2_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25898-5
Online ISBN: 978-3-642-25899-2
eBook Packages: EngineeringEngineering (R0)