A survey of practical applications of examination timetabling algorithms
Operations Research
Communications of the ACM
A Survey of Automated Timetabling
Artificial Intelligence Review
Hyperheuristics: A Tool for Rapid Prototyping in Scheduling and Optimisation
Proceedings of the Applications of Evolutionary Computing on EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN
Hyper-heuristics: Learning To Combine Simple Heuristics In Bin-packing Problems
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
A Memetic Algorithm for University Exam Timetabling
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Examination Timetabling in British Universities: A Survey
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
A Tabu-Search Hyperheuristic for Timetabling and Rostering
Journal of Heuristics
Solving the modular exam scheduling problem with genetic algorithms
IEA/AIE'93 Proceedings of the 6th international conference on Industrial and engineering applications of artificial intelligence and expert systems
Case-based heuristic selection for timetabling problems
Journal of Scheduling
Case-based selection of initialisation heuristics for metaheuristic examination timetabling
Expert Systems with Applications: An International Journal
An investigation of a hyperheuristic genetic algorithm applied to a trainer scheduling problem
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Solving a real-world problem using an evolving heuristically driven schedule builder
Evolutionary Computation
A comprehensive analysis of hyper-heuristics
Intelligent Data Analysis
Novel Local-Search-Based Approaches to University Examination Timetabling
INFORMS Journal on Computing
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Ant algorithms for the exam timetabling problem
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
An experimental study on hyper-heuristics and exam timetabling
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Hill climbers and mutational heuristics in hyperheuristics
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Evolving bin packing heuristics with genetic programming
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Building hyper-heuristics through ant colony optimization for the 2d bin packing problem
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV
A hybrid multi-objective evolutionary algorithm for the uncapacitated exam proximity problem
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
A multistage evolutionary algorithm for the timetable problem
IEEE Transactions on Evolutionary Computation
Scheduling English football fixtures over the holiday period using hyper-heuristics
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
An improved choice function heuristic selection for cross domain heuristic search
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Compiling Scilab to high performance embedded multicore systems
Microprocessors & Microsystems
Hi-index | 0.00 |
A hyperheuristic is a high level problem solving methodology that performs a search over the space generated by a set of low level heuristics. One of the hyperheuristic frameworks is based on a single point search containing two main stages: heuristic selection and move acceptance. Most of the existing move acceptance methods compare a new solution, generated after applying a heuristic, against a current solution in order to decide whether to reject it or replace the current one. Late Acceptance Strategy is presented as a promising local search methodology based on a novel move acceptance mechanism. This method performs a comparison between the new candidate solution and a previous solution that is generated L steps earlier. 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 results illustrate the potential of this approach as a hyper-heuristic component. The hyper-heuristic formed by combining a random heuristic selection with Late Acceptance Strategy improves on the best results obtained in a previous study.