Selection mechanisms in memory consideration for examination timetabling with harmony search

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 1203-1210

  Al Betar, Mohammed Azmi ^a   Khader, Ahamad Tajudin ^a   Nadi, Farhad ^a  

^a SCHOOL OF PHYSICS   (Malaysia)

Author keywords

Examination timetabling; Harmony search algorithm; Memory consideration; Selection mechanisms

Indexed keywords

COMPARATIVE METHODS; DATA SETS; DE FACTO; EXAMINATION TIMETABLING; HARMONY SEARCH; HARMONY SEARCH ALGORITHMS; MEMORY CONSIDERATION; PARTICLE SWARM OPTIMISATION; RANDOM SELECTION; SELECTION MECHANISM;

LEARNING ALGORITHMS; MATHEMATICAL OPERATORS; STATISTICAL TESTS; WHEELS;

EVOLUTIONARY ALGORITHMS;

EID: 77955892526     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830702     Document Type: Conference Paper

References (28)

1. S. Abdullah, S. Ahmadi, E. K. Burke, andM. Dror. Investigating ahuja-orlin's large neighbourhood search approach for examination timetabling. OR Spectrum, 29(2):351-372, 2007.
2. M. A. Al-Betar, A. T. Khader, andT. A. Gani. A harmony search algorithm for university course timetabling. In 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008), Montreal, Canada, August 18-22 2008.
3. M. A. Al-Betar, A. T. Khader, andI. Y. Liao. A harmony search algorithm with multi-pitch adjusting rate for university course timetabling. In Z. Geem, editor, Recent Advances In Harmony Search Algorithm, volume 270 of Studies in Computational Intelligence (SCI), pages 147-162. Springer-Verlag, Berlin, Heidelberg, 2010.
4. H. Asmuni, E. K. Burke, J. M. Garibaldi, B. McCollum, andA. J. Parkes. An investigation of fuzzy multiple heuristic orderings in the construction of university examination timetables. Computers & Operations Research, 36(4):981-1001, 2009.
5. D. Brélaz. New methods to color the vertices of a graph. Commun. ACM, 22(4):251-256, 1979.
6. E. Burke andJ. Newall. Solving examination timetabling problems through adaption of heuristic orderings. Annals of Operations Research, 129(1):107-134, 2004.
7. E. K. Burke, A. J. Eckersley, B. McCollum, S. Petrovic, andR. Qu. Hybrid variable neighbourhood approaches to university exam timetabling. Technical Report NOTTCS-TR-2006-2, School of Computer Science, University of Nottingham, UK, 2006.
8. E. K. Burke, B. McCollum, A. Meisels, S. Petrovic, andR. Qu. A graph-based hyper-heuristic for educational timetabling problems. European Journal of Operational Research, 176(1): 177-192, 2007.
9. M. Caramia, P. Dell'Olmo, andG. Italiano. Novel local-search-based approaches to university examination timetabling. Informs Journal on Computing, 20(1):86-99, 2008.
10. M. W. Carter, G. Laporte, andS. Y. Lee. Examination timetabling: Algorithmic strategies and applications. Journal of the Operational Research Society, 74:373-383, 1996.
11. M. Eley. Ant algorithms for the exam timetabling problem. In Proceedings of the 5th International Conference on Practice and Theory of Automated Timetabling (PATAT2001), volume 3616 of LNCS, pages 364-382. Berlin: Springer-Verlag, 2007.
12. Z. W. Geem. Novel derivative of harmony search algorithm for discrete design variables. Applied Mathematics and Computation, 199(1):223-230, 2008.
13. Z. W. Geem. Particle-swarm harmony search for water network design. Engineering Optimization, 41(4):297-311, 2009.
14. Z. W. Geem. State-of-the-art in the structure of harmony search algorithm. In Z. Geem, editor, Recent Advances In Harmony Search Algorithm, volume 270 of Studies in Computational Intelligence (SCI), pages 1-10. Springer-Verlag, Berlin, Heidelberg, 2010.
15. Z. W. Geem, J. H. Kim, andG. V. Loganathan. A New Heuristic Optimization Algorithm: Harmony Search. Simulation, 76(2):60-68, 2001.
16. G. Ingram andT. Zhang. Overview of applications and developments in the harmony search algorithm. In Z. W. Geem, editor, Music-Inspired Harmony Search Algorithm, pages 15-37. Springer, Berlin, Heidelberg, 2009.
17. K. Lee, Z. W. Geem, S.-h. Lee, and K.-w. Bae. The harmony search heuristic algorithm for discrete structural optimization. Engineering Optimization, 37(7):663-684, 2005.
18. K. S. Lee andZ. W. Geem. A new structural optimization method based on the harmony search algorithm. Computers and Structures, 82(9-10) :781-798, 2004.
19. R. Lewis. A survey of metaheuristic-based techniques for university timetabling problems. OR Spectrum, 30:167-190, 2008.
20. M. Mahdavi, M. Fesanghary, andE. Damangir. An improved harmony search algorithm for solving optimization problems. Applied Mathematics and Computation, 188(2):1567-1579, 2007.
21. B. McCollum, A. Schaerf, B. Paechter, P. McMullan, R. Lewis, A. Parkes, L. Di Gaspero, R. Qu, andE. K. Burke. Setting the Research Agenda in Automated Timetabling: The Second International Timetabling Competition. Informs Journal on Computing, 2009.
22. M. G. H. Omran andM. Mahdavi. Global-best harmony search. Applied Mathematics and Computation, 198(2):643-656, 2008.
23. N. Pillay andW. Banzhaf. A study of heuristic combinations for hyper-heuristic systems for the uncapacitated examination timetabling problem. European Journal of Operational Research, 197(2):482-491, 2009.
24. R. Qu andE. Burke. Hybridizations within a graph-based hyper-heuristic framework for university timetabling problems. Journal of the Operational Research Society, 60:1273-1285, 2009.
25. R. Qu, E. K. Burke, , andB. McCollum. Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems. European Journal of Operational Research, 198(2):392-404, 2009.
26. R. Qu, E. K. Burke, B. McCollum, L. T. G. Merlot, andS. Y. Lee. A survey of search methodologies and automated system development for examination timetabling. Journal of Scheduling, 12(1):55-89, 2009.
27. X.-S. Yang. Harmony search as a metaheuristic algorithm. In Z. W. Geem, editor, Music-Inspired Harmony Search Algorithm, pages 1-14. Springer, Berlin, Heidelberg, 2009.
28. Y. Yang andS. Petrovic. A novel similarity measure for heuristic selection in examination timetabling. In Proceedings of the 5th International Conference on Practice and Theory of Automated Timetabling (PATAT2001), volume 3616 of LNCS, pages 247-269. Berlin: Springer-Verlag, 2005.