Abstract
In this paper, a Harmony Search-based Hyper-heuristic (HSHH) approach is proposed for tackling examination timetabling problems. In this approach, the harmony search algorithm will operate as a high level of abstraction which intelligently evolves a sequence of low level heuristics. This sequence is a combination of improvement heuristics which consist of neighborhood structure strategies. The proposed approach is tested using the examination timetabling tracks in Second International Timetabling Competition (ITC-2007) benchmarks. Experimentally, the HSHH approach can achieve comparable results with the comparative methods in the literature.
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
Qu, R., et al.: A Survey of Search Methodologies and Automated System Development for Examination Timetabling. Journal of Scheduling 12(1), 55–89 (2009)
Burke, E.K., et al.: A survey of Hyper-heuristics. Computer Science Technical Report No. NOTTCS-TR-SUB-0906241418-2747, School of Computer Science and Information Technology, University of Nottingham (2009)
Sabar, N.R., et al.: A Graph Coloring Constructive Hyper-heuristic for Examination Timetabling Problems. Applied Intelligence, 1–11 (2011)
Pillay, N., Banzhaf, W.: A Genetic Programming Approach to the Generation of Hyper-Heuristics for the Uncapacitated Examination Timetabling Problem. In: Neves, J., Santos, M.F., Machado, J.M. (eds.) EPIA 2007. LNCS (LNAI), vol. 4874, pp. 223–234. Springer, Heidelberg (2007)
Anwar, K., et al.: Harmony Search-based Hyper-heuristic for Examination Timetabling. In: 9th International Colloquium on Signal Processing and its Applications (CSPA). IEEE (2013)
Geem, Z.W., Kim, J.H., Loganathan, G.: A New Heuristic Optimization Algorithm: Harmony Search. Simulation 76(2), 60–68 (2001)
Al-Betar, M.A., Khader, A.T.: A Harmony Search Algorithm for University Course Timetabling. Annals of Operations Research, 1–29 (2012)
Awadallah, M.A., et al.: Nurse Scheduling Using Harmony Search. In: Sixth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA). IEEE (2011)
Awadallah, M.A., et al.: Harmony Search with Novel Selection Methods in Memory Consideration for Nurse Rostering Problem. Asia-Pacific Journal of Operational Research (2013)
Al-Betar, M.A., Khader, A.T., Nadi, F.: Selection Mechanisms in Memory Consideration for Examination Timetabling with Harmony Search. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation (GECCO 2010). ACM, New York (2010)
Manjarres, D., et al.: A Survey on Applications of the Harmony Search Algorithm. Engineering Applications of Artificial Intelligence 26(8), 1818–1831 (2013)
McCollum, B., et al.: The Second International Timetabling Competition: Examination Timetabling Track. Technical Report QUB/IEEE/Tech/ITC2007/Exam/v4. 0/17, Queens University, Belfast, UK (2007)
Al-Betar, M.A., Khader, A.T., Doush, I.A.: Memetic Techniques for Examination Timetabling. Annals of Operations Research, 1–28 (2013)
Pillay, N.: Evolving Hyper-heuristics for a Highly Constrained Examination Timetabling Problem. In: Proceedings of the 8th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2010 (2010)
Burke, E.K., Qu, R., Soghier, A.: Adaptive Selection of Heuristics for Improving Constructed Exam Timetables. In: Proceedings of the 8th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2010 (2010)
Gogos, C., Alefragis, P., Housos, E.: An Improved Multi-staged Algorithmic Process for the Solution of the Examination Timetabling Problem. Annals of Operations Research 194(1), 203–221 (2012)
Müller, T.: ITC2007 Solver Description: a Hybrid Approach. Annals of Operations Research 72(1), 429–446 (2009)
McCollum, B., et al.: An Extended Great Deluge Approach to the Examination Timetabling Problem. In: Proceedings of the 4th Multidisciplinary International Scheduling: Theory and Applications (MISTA 2009), pp. 424–434 (2009)
Alzaqebah, M., Abdullah, S.: Artificial Bee Colony Search Algorithm for Examination Timetabling Problems. International Journal of the Physical Sciences 6(17), 4264–4272 (2011)
Turabieh, H., Abdullah, S.: An Integrated Hybrid Approach to the Examination Timetabling Problem. Omega 39(6), 598–607 (2011)
Pillay, N.: A Developement Approach to the Examination Timetabling (2007), http://www.cs.qub.ac.uk/itc2007
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Anwar, K., Khader, A.T., Al-Betar, M.A., Awadallah, M.A. (2014). Development on Harmony Search Hyper-heuristic Framework for Examination Timetabling Problem. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds) Advances in Swarm Intelligence. ICSI 2014. Lecture Notes in Computer Science, vol 8795. Springer, Cham. https://doi.org/10.1007/978-3-319-11897-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-11897-0_11
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11896-3
Online ISBN: 978-3-319-11897-0
eBook Packages: Computer ScienceComputer Science (R0)