Filters








162 Hits in 4.9 sec

An Experimental Study on Hyper-heuristics and Exam Timetabling [chapter]

Burak Bilgin, Ender Özcan, Emin Erkan Korkmaz
Practice and Theory of Automated Timetabling VI  
The performance of each selection and acceptance mechanism pair is evaluated on fourteen well-known benchmark functions and twenty-one exam timetabling problem instances.  ...  A typical iteration of a hyper-heuristic algorithm consists of two phases: heuristic selection method and move acceptance.  ...  Acknowledgement This research is funded by TUBITAK (The Scientific and Technological Research Council of Turkey) under grant number 105E027.  ... 
doi:10.1007/978-3-540-77345-0_25 dblp:conf/patat/BilginOK06 fatcat:o3xfsvgn65e7bkj6oem7oe65fm

Examination timetabling using late acceptance hyper-heuristics

Ender Ozcan, Yuri Bykov, Murat Birben, Edmund K. Burke
2009 2009 IEEE Congress on Evolutionary Computation  
In this study, the performance of a set of hyper-heuristics utilising different heuristic selection methods combined with the Late Acceptance Strategy are investigated over an examination timetabling problem  ...  The hyper-heuristic formed by combining a random heuristic selection with Late Acceptance Strategy improves on the best results obtained in a previous study.  ...  In a way, the timeline of Exam Timetabling studies traces the progress of optimisation algorithms and computer hardware.  ... 
doi:10.1109/cec.2009.4983054 dblp:conf/cec/OzcanBBB09 fatcat:ffcorbkfavdg3p6mg5uy6vvcyu

A graph-based hyper-heuristic for educational timetabling problems

Edmund K. Burke, Barry McCollum, Amnon Meisels, Sanja Petrovic, Rong Qu
2007 European Journal of Operational Research  
These approaches are tested on both exam and course benchmark timetabling problems and are compared with the fine-tuned bespoke state-of-the-art approaches.  ...  Future work will extend this hyper-heuristic framework by employing methodologies which are applicable on a wider range of timetabling and scheduling problems.  ...  Professor Meisels's contribution was supported by an EPSRC Visiting Fellowship (GR/S53459/01). We would also like to thank the anonymous referees for their helpful comments. In press.  ... 
doi:10.1016/j.ejor.2005.08.012 fatcat:5xp4bv34bbfbxalx76ge6atwru

Hybridising heuristics within an estimation distribution algorithm for examination timetabling

Rong Qu, Nam Pham, Ruibin Bai, Graham Kendall
2014 Applied intelligence (Boston)  
In this work, we demonstrate the generality through experimental results for different variants of exam timetabling problems.  ...  The EDA-HH approach has been tested on the 13 Carter benchmark instances (see the Appendix) in both the uncapacitated exam timetabling and the graph colouring context.  ...  This objective represents a preference to timetables where fewer students have to take exams too close together.  ... 
doi:10.1007/s10489-014-0615-0 fatcat:w662mvbjrrfdtht2zkzf4ettlm

Fairness in examination timetabling: Student preferences and extended formulations

Ahmad Muklason, Andrew J. Parkes, Ender Özcan, Barry McCollum, Paul McMullan
2017 Applied Soft Computing  
of high quality timetable solutions while also providing a trade-off between the standard soft constraints and a desired fairness for each student.  ...  Acknowledgement This study was supported by Directorate General of Higher Education (DGHE), Ministry of Research, Technology, and Higher Education of Indonesia.  ...  See [21] for a recent survey on hyper-heuristics. Here, we provide an overview of selection hyper-heuristics for solving examination timetabling problems.  ... 
doi:10.1016/j.asoc.2017.01.026 fatcat:5fqltaazcfdvblm2rla3cwil6q

A graph coloring constructive hyper-heuristic for examination timetabling problems

Nasser R. Sabar, Masri Ayob, Rong Qu, Graham Kendall
2011 Applied intelligence (Boston)  
In this work we investigate a new graph coloring constructive hyper-heuristic for solving examination timetabling problems.  ...  Compared against other methodologies, our results demonstrate that the graph coloring constructive hyper-heuristic produces good results and outperforms other approaches on some of the benchmark instances  ...  In constructing an exam timetable, heuristics on exam selection have been most widely studied, utilizing a range of ordering criteria.  ... 
doi:10.1007/s10489-011-0309-9 fatcat:cknhilxgxfh4rjem455nte2oae

Evaluation of Hyper-Heuristic Method Using Simple Random-Step Counting Hill Climbing in the Examination Timetabling Problem

Rusdi Hamidan, Ahmad Mukhlason
2021 IPTEK Journal of Proceedings Series  
The experimental results This study tests two algorithm on one of dataset commonly used by researchers, ITC 2007 dataset through hyper-heuristic approach.  ...  Hyper-heuristic and meta-heuristic is an example of this methodology.  ... 
doi:10.12962/j23546026.y2020i6.11103 fatcat:vnlu3qp3fnb5be373732t4gzmi

A study of heuristic combinations for hyper-heuristic systems for the uncapacitated examination timetabling problem

N. Pillay, W. Banzhaf
2009 European Journal of Operational Research  
The quality of the examination timetables induced using these combinations are comparable to, and in some cases better than, those produced by hyper-heuristic systems combining and applying heuristic combinations  ...  This study proposes an alternative representation for heuristic combinations, namely, a hierarchical combination of heuristics.  ...  Acknowledgements The authors would like to thank the reviewers for their helpful comments and suggestions.  ... 
doi:10.1016/j.ejor.2008.07.023 fatcat:5lqmgrap2jdw7i7rrcgkilk4uu

Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems

Rong Qu, Edmund K. Burke, Barry McCollum
2009 European Journal of Operational Research  
Experimental results on benchmark exam timetabling and graph colouring problems demonstrate the effectiveness and generality of this adaptive hybrid approach compared with previous methods on automatically  ...  Experimental results on benchmark exam timetabling and graph colouring problems demonstrate the effectiveness and generality of this adaptive hybrid approach compared with previous methods on automatically  ...  Introduction Since the 1960s exam timetabling has been one of the most studied subjects in timetabling research (see [18, 29] ).  ... 
doi:10.1016/j.ejor.2008.10.001 fatcat:25g7viz3kndjtkib3mfye5hvnq

Page 1283 of The Journal of the Operational Research Society Vol. 60, Issue 9 [page]

2009 The Journal of the Operational Research Society  
Springer: Berlin, pp 22-45 Bilgin B, Ozcan E and Korkmaz EE (2007). An experimental study on hyper-heuristics and exam scheduling. In: Burke EK and Rudova H (eds).  ...  Chapman Hall/CRC Press: FL, USA, pp 445-474 Burke EK, Dror M, Petrovic S and Qu R (2005). Hybrid graph heuristics within a hyper-heuristic approach to exam timetabling problems.  ... 

Hybridizations within a graph-based hyper-heuristic framework for university timetabling problems

R Qu, E K Burke
2009 Journal of the Operational Research Society  
The efficient hybrid GHH obtained competitive results compared with the best published results for both benchmark course and exam timetabling problems, demonstrating its efficiency and generality across  ...  In this paper, we extend our previous work to construct a unified graph based hyper-heuristic (GHH) framework, under which a number of local search based algorithms as the high level heuristics are studied  ...  Two sets of the widely studied benchmark course and exam timetabling problems are used (see Section 1.3).  ... 
doi:10.1057/jors.2008.102 fatcat:7dniga4jzbh4xawh7hmmjsk3ki

A survey of search methodologies and automated system development for examination timetabling

R. Qu, E. K. Burke, B. McCollum, L. T. G. Merlot, S. Y. Lee
2008 Journal of Scheduling  
In this paper we present a critical discussion of the research on exam timetabling in the last decade or so.  ...  We also present and discuss some important issues which have come to light concerning the public benchmark exam timetabling data.  ...  Bilgin, Ozcan and Korkmaz [12] (2007) analysed 7 heuristic selection methods and 5 acceptance criteria within a hyper-heuristic by conducting an empirical study on both benchmark functions and exam timetabling  ... 
doi:10.1007/s10951-008-0077-5 fatcat:jt6nwwl4s5eh7kqepq7oksaaq4

Solving examination timetabling problem using partial exam assignment with great deluge algorithm

Ashis Kumar Mandal, M N M Kahar
2015 2015 International Conference on Computer, Communications, and Control Technology (I4CT)  
In this approach, exams are ordered based on graph heuristics and only selected exams (partial exams) are scheduled first and then improved using great deluge algorithm.  ...  Experimental results indicate that in all problem instances, this proposed method outperforms traditional great deluge algorithm and when comparing with the state-of-the-art approaches, our approach produces  ...  Hyper heuristic is also a relatively new domain for solving examination timetabling problem.  ... 
doi:10.1109/i4ct.2015.7219635 fatcat:23px24hkbjdvpeed64nnyrudx4

Hyper Heuristic Based on Great Deluge and its Variants for Exam Timetabling Problem

Ei Shwe Sin
2012 International Journal of Artificial Intelligence & Applications  
learning (RL).These HH methods are tested on exam benchmark timetabling problem and best results and comparison analysis are reported.  ...  This paper describes Hyper Heuristics (HH) method based on Great Deluge (GD) and its variants for solving large, highly constrained timetabling problems from different domains.  ...  As a result, the current methods being applied to exam timetabling are hyper heuristic (HH). Hyper Heuristic is an emerged search technique for the purpose to raise the generality [7] .  ... 
doi:10.5121/ijaia.2012.3112 fatcat:yopganko7ffmja7zimf3gltvbi

Integrating neural networks and logistic regression to underpin hyper-heuristic search

Jingpeng Li, Edmund K. Burke, Rong Qu
2011 Knowledge-Based Systems  
We evaluate our approaches on the solutions (i.e. the sequences of heuristic rules) generated by a graph-based hyper-heuristic proposed for exam timetabling problems.  ...  Nearly 200 papers on hyper-heuristics have recently appeared in the literature.  ...  Acknowledgements This work was funded by the UK's Engineering and Physical Sciences Research Council (EPSRC), under grant EP/D061571/1.  ... 
doi:10.1016/j.knosys.2010.10.004 fatcat:2zau52xihndpfoxvkqn4z5xyyy
« Previous Showing results 1 — 15 out of 162 results