Bayesian approach to global optimization and application to multiobjective and constrained problems
Journal of Optimization Theory and Applications
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Reinforcement Learning
Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization
Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization
A Memetic Approach to the Nurse Rostering Problem
Applied Intelligence
Hyperheuristics: A Tool for Rapid Prototyping in Scheduling and Optimisation
Proceedings of the Applications of Evolutionary Computing on EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN
A Heuristic Combination Method for Solving Job-Shop Scheduling Problems
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Hyperheuristics: A Robust Optimisation Method Applied to Nurse Scheduling
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Hyper-heuristics: Learning To Combine Simple Heuristics In Bin-packing Problems
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
A MAX-MIN Ant System for the University Course Timetabling Problem
ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
Case-based heuristic selection for timetabling problems
Journal of Scheduling
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
Reinforcement learning: a survey
Journal of Artificial Intelligence Research
Bayesian Heuristic Approach to Discrete and Global Optimization: Algorithms, Visualization, Software, and Applications
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
Dynamics of Local Search Trajectory in Traveling Salesman Problem
Journal of Heuristics
A Computational Study of a Cutting Plane Algorithm for University Course Timetabling
Journal of Scheduling
Case-based heuristic selection for timetabling problems
Journal of Scheduling
A case-study about shift work management at a hospital emergency department with genetic algorithms
Proceedings of the 8th annual conference on Genetic and evolutionary computation
An effective hybrid algorithm for university course timetabling
Journal of Scheduling
Case-based selection of initialisation heuristics for metaheuristic examination timetabling
Expert Systems with Applications: An International Journal
Credit assignment in adaptive memetic algorithms
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Applying evolutionary computation to the school timetabling problem: The Greek case
Computers and Operations Research
Finding good nurse duty schedules: a case study
Journal of Scheduling
A comprehensive analysis of hyper-heuristics
Intelligent Data Analysis
An Extended Implementation of the Great Deluge Algorithm for Course Timetabling
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Computers and Operations Research
Polynomial reduction of time-space scheduling to time scheduling
Discrete Applied Mathematics
School timetabling for quality student and teacher schedules
Journal of Scheduling
A hybrid metaheuristic case-based reasoning system for nurse rostering
Journal of Scheduling
Binary Exponential Back Off for Tabu Tenure in Hyperheuristics
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
Reinforcement Learning: A Tutorial Survey and Recent Advances
INFORMS Journal on Computing
Medical doctor rostering problem in a hospital emergency department by means of genetic algorithms
Computers and Industrial Engineering
A grasp-knapsack hybrid for a nurse-scheduling problem
Journal of Heuristics
Analyzing the landscape of a graph based hyper-heuristic for timetabling problems
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Evolving reusable 3d packing heuristics with genetic programming
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Distributed hyper-heuristics for real parameter optimization
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Evolutionary Non-linear Great Deluge for University Course Timetabling
HAIS '09 Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems
RSKT '09 Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology
INFORMS Journal on Computing
An evolutionary squeaky wheel optimization approach to personnel scheduling
IEEE Transactions on Evolutionary Computation
Examination timetabling using late acceptance hyper-heuristics
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Grammar-based genetic programming for timetabling
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Grasp and Guided Local Search for the examination timetabling problem
International Journal of Artificial Intelligence and Soft Computing
Exact/heuristic hybrids using rVNS and hyperheuristics for workforce scheduling
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
A perspective on bridging the gap between theory and practice in university timetabling
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Memes, self-generation and nurse rostering
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
A novel fuzzy approach to evaluate the quality of examination timetabling
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
Cost-benefit investigation of a genetic-programming hyperheuristic
EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
Generating SAT local-search heuristics using a GP hyper-heuristic framework
EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
A meta-heuristic paradigm for solving the forward kinematics of 6-6 general parallel manipulator
CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
A shift sequence based approach for nurse scheduling and a new benchmark dataset
Journal of Heuristics
A hybrid evolutionary approach to the nurse Rostering problem
IEEE Transactions on Evolutionary Computation
A cooperative hyper-heuristic search framework
Journal of Heuristics
A new dispatching rule based genetic algorithm for the multi-objective job shop problem
Journal of Heuristics
A hyper-heuristic approach to strip packing problems
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
On the potentials of parallelizing large neighbourhood search for rich vehicle routing problems
LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
A genetic programming hyper-heuristic approach for evolving 2-D strip packing heuristics
IEEE Transactions on Evolutionary Computation
Integrating neural networks and logistic regression to underpin hyper-heuristic search
Knowledge-Based Systems
Disturbed Exploitation compact Differential Evolution for limited memory optimization problems
Information Sciences: an International Journal
Three heuristics to solve Timetabling
ICCOM'06 Proceedings of the 10th WSEAS international conference on Communications
A genetic programming based hyper-heuristic approach for combinatorial optimisation
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Improved squeaky wheel optimisation for driver scheduling
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
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
Choosing the fittest subset of low level heuristics in a hyperheuristic framework
EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
Heuristic colour assignment strategies for merge models in graph colouring
EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
Solving effectively the school timetabling problem using particle swarm optimization
Expert Systems with Applications: An International Journal
A hybrid metaheuristic approach to the university course timetabling problem
Journal of Heuristics
Information Sciences: an International Journal
Automating the packing heuristic design process with genetic programming
Evolutionary Computation
Dual sequence simulated annealing with round-robin approach for university course timetabling
EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
Distributed choice function hyper-heuristics for timetabling and scheduling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
A novel similarity measure for heuristic selection in examination timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Examination timetabling with fuzzy constraints
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Estimating meme fitness in adaptive memetic algorithms for combinatorial problems
Evolutionary Computation
Hyper-heuristics with low level parameter adaptation
Evolutionary Computation
One hyper-heuristic approach to two timetabling problems in health care
Journal of Heuristics
A hybrid particle swarm optimization based algorithm for high school timetabling problems
Applied Soft Computing
A Guide-and-Observe Hyper-Heuristic Approach to the Eternity II Puzzle
Journal of Mathematical Modelling and Algorithms
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
The effect of the set of low-level heuristics on the performance of selection hyper-heuristics
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Information Sciences: an International Journal
Integrated staffing and scheduling for an aircraft line maintenance problem
Computers and Operations Research
Solution approaches to the course timetabling problem
Artificial Intelligence Review
A Hyper-Heuristic Using GRASP with Path-Relinking: A Case Study of the Nurse Rostering Problem
Journal of Information Technology Research
A Guide-and-Observe Hyper-Heuristic Approach to the Eternity II Puzzle
Journal of Mathematical Modelling and Algorithms
A new hyper-heuristic as a general problem solver: an implementation in HyFlex
Journal of Scheduling
HH-evolver: a system for domain-specific, hyper-heuristic evolution
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Information Sciences: an International Journal
A Time Predefined Variable Depth Search for Nurse Rostering
INFORMS Journal on Computing
A comparative study of hyper-heuristics for solving the school timetabling problem
Proceedings of the South African Institute for Computer Scientists and Information Technologists Conference
An analysis on separability for Memetic Computing automatic design
Information Sciences: an International Journal
Contrasting meta-learning and hyper-heuristic research: the role of evolutionary algorithms
Genetic Programming and Evolvable Machines
Population based Local Search for university course timetabling problems
Applied Intelligence
Journal of Global Optimization
An evolutionary-based hyper-heuristic approach for the Jawbreaker puzzle
Applied Intelligence
Hi-index | 0.00 |
Hyperheuristics can be defined to be heuristics which choose between heuristics in order to solve a given optimisation problem. The main motivation behind the development of such approaches is the goal of developing automated scheduling methods which are not restricted to one problem. In this paper we report the investigation of a hyperheuristic approach and evaluate it on various instances of two distinct timetabling and rostering problems. In the framework of our hyperheuristic approach, heuristics compete using rules based on the principles of reinforcement learning. A tabu list of heuristics is also maintained which prevents certain heuristics from being chosen at certain times during the search. We demonstrate that this tabu-search hyperheuristic is an easily re-usable method which can produce solutions of at least acceptable quality across a variety of problems and instances. In effect the proposed method is capable of producing solutions that are competitive with those obtained using state-of-the-art problem-specific techniques for the problems studied here, but is fundamentally more general than those techniques.