A review of hyper-heuristics for educational timetabling

N Pillay - Annals of Operations Research, 2016 - Springer
Educational timetabling problems, namely, university examination timetabling, university
course timetabling and school timetabling, are combinatorial optimization problems …

An efficient harris hawk optimization algorithm for solving the travelling salesman problem

FS Gharehchopogh, B Abdollahzadeh - Cluster Computing, 2022 - Springer
Abstract Travelling Salesman Problem (TSP) is an Np-Hard problem, for which various
solutions have been offered so far. Using the Harris Hawk Optimization (HHO) algorithm, this …

Semiconductor final testing scheduling using Q-learning based hyper-heuristic

J Lin, YY Li, HB Song - Expert Systems with Applications, 2022 - Elsevier
Semiconductor final testing scheduling problem (SFTSP) has extensively been studied in
advanced manufacturing and intelligent scheduling fields. This paper presents a Q-learning …

An artificial bee colony algorithm with a modified choice function for the traveling salesman problem

SS Choong, LP Wong, CP Lim - Swarm and evolutionary computation, 2019 - Elsevier
Abstract The Artificial Bee Colony (ABC) algorithm is a swarm intelligence approach which
has initially been proposed to solve optimisation of mathematical test functions with a unique …

Solving urban transit route design problem using selection hyper-heuristics

L Ahmed, C Mumford, A Kheiri - European Journal of Operational Research, 2019 - Elsevier
The urban transit routing problem (UTRP) focuses on finding efficient travelling routes for
vehicles in a public transportation system. It is one of the most significant problems faced by …

Automatic design of hyper-heuristic based on reinforcement learning

SS Choong, LP Wong, CP Lim - Information Sciences, 2018 - Elsevier
Hyper-heuristic is a class of methodologies which automates the process of selecting or
generating a set of heuristics to solve various optimization problems. A traditional hyper …

Solving the high school timetabling problem using a hybrid cat swarm optimization based algorithm

VI Skoullis, IX Tassopoulos, GN Beligiannis - Applied Soft Computing, 2017 - Elsevier
In this contribution we present the application of a hybrid cat swarm optimization (CSO)
based algorithm for solving the school timetabling problem. This easy to use, efficient and …

A unified hyper-heuristic framework for solving bin packing problems

E López-Camacho, H Terashima-Marin, P Ross… - Expert Systems with …, 2014 - Elsevier
One-and two-dimensional packing and cutting problems occur in many commercial contexts,
and it is often important to be able to get good-quality solutions quickly. Fairly simple …

Solving high school timetabling problems worldwide using selection hyper-heuristics

LN Ahmed, E Özcan, A Kheiri - Expert Systems with Applications, 2015 - Elsevier
High school timetabling is one of those recurring NP-hard real-world combinatorial
optimisation problems that has to be dealt with by many educational institutions periodically …

Hybrid immune algorithm based on greedy algorithm and delete-cross operator for solving TSP

G Pan, K Li, A Ouyang, K Li - Soft Computing, 2016 - Springer
This paper first introduces the fundamental principles of immune algorithm (IA), greedy
algorithm (GA) and delete-cross operator (DO). Based on these basic algorithms, a hybrid …