Show simple item record

dc.contributor.authorKheiri, A
dc.contributor.authorKeedwell, E
dc.date.accessioned2016-07-07T12:37:42Z
dc.date.issued2016-06-03
dc.description.abstractOperations research is a well established field that uses computational systems to support decisions in business and public life. Good solutions to operations research problems can make a large difference to the efficient running of businesses and organisations and so the field often searches for new methods to improve these solutions. The high school timetabling problem is an example of an operations research problem and is a challenging task which requires assigning events and resources to time slots subject to a set of constraints. In this paper a new sequence-based selection hyper-heuristic is presented that produces excellent results on a suite of high school timetabling problems. In this study, we present an easy-to-implement, easy-to-maintain and effective sequence-based selection hyper-heuristic to solve high school timetabling problems using a benchmark of unified real-world instances collected from different countries. We show that with sequence-based methods, it is possible to discover new best known solutions for a number of the problems in the timetabling domain. Through this investigation, the usefulness of sequence-based selection hyper-heuristics has been demonstrated and the capability of these methods has been shown to exceed the state-of-the-art.en_GB
dc.description.sponsorshipThis work was supported by EPSRC grant EP/K000519/1.en_GB
dc.identifier.citationPosted Online June 3, 2016.en_GB
dc.identifier.doi10.1162/EVCO_a_00186
dc.identifier.urihttp://hdl.handle.net/10871/22439
dc.language.isoenen_GB
dc.publisherMassachusetts Institute of Technology Pressen_GB
dc.relation.urlhttp://www.ncbi.nlm.nih.gov/pubmed/27258841en_GB
dc.relation.urlhttp://www.mitpressjournals.org/doi/10.1162/EVCO_a_00186#.V35LEGdTGP8en_GB
dc.rights© 2016 Massachusetts Institute of Technology. Published under a Creative Commons Attribution 3.0 Unported (CC BY 3.0) license.
dc.subjectCombinatorial Optimisationen_GB
dc.subjectComputational Designen_GB
dc.subjectEducational Timetablingen_GB
dc.subjectHidden Markov Modelen_GB
dc.subjectHyper-heuristicen_GB
dc.titleA Hidden Markov Model Approach to the Problem of Heuristic Selection in Hyper-heuristics with a Case Study in High School Timetabling Problems.en_GB
dc.typeArticleen_GB
dc.identifier.issn1063-6560
dc.descriptionPublished onlineen_GB
dc.descriptionJOURNAL ARTICLEen_GB
dc.descriptionThis is the author accepted manuscript. The final version is available from Massachusetts Institute of Technology Press via the DOI in this record.
dc.identifier.eissn1530-9304
dc.identifier.journalEvolutionary Computationen_GB


Files in this item

This item appears in the following Collection(s)

Show simple item record