Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

A hidden Markov model approach to the problem of heuristic selection in hyper-heuristics with a case study in high school timetabling problems

Kheiri, Ahmed and Keedwell, Ed 2017. A hidden Markov model approach to the problem of heuristic selection in hyper-heuristics with a case study in high school timetabling problems. Evolutionary Computation 25 (3) , pp. 473-501. 10.1162/EVCO_a_00186

[img]
Preview
PDF - Accepted Post-Print Version
Available under License Creative Commons Attribution.

Download (343kB) | Preview

Abstract

Operations 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 article, 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.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Mathematics
Subjects: Q Science > QA Mathematics
Publisher: Massachusetts Institute of Technology Press
ISSN: 1063-6560
Date of First Compliant Deposit: 9 June 2016
Date of Acceptance: 3 June 2016
Last Modified: 19 Oct 2019 22:27
URI: http://orca.cf.ac.uk/id/eprint/91694

Citation Data

Cited 10 times in Google Scholar. View in Google Scholar

Cited 8 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics