A case study of controlling crossover in a selection hyper-heuristic framework using the multidimensional knapsack problem [PDF]
, 2015 Hyper-heuristics are high-level methodologies for solving complex problems that operate on a search space of heuristics. In a selection hyper-heuristic framework, a heuristic is chosen from an existing set of low-level heuristics and applied to the ...
Battiti R. +25 more
core +6 more sources
A Late Acceptance Hyper-Heuristic Approach for the Optimization Problem of Distributing Pilgrims over Mina Tents [PDF]
Journal of Universal Computer Science, 2022 About three million Muslims are traveling annually to Makkah in Saudi Arabia to perform the rituals of Hajj (i.e. the pilgrimage), the fifth pillar of Islam.
Mohd Khaled Y. Shambour, Esam A. Khan
doaj +3 more sources
Applied Computer Systems, 2022 A problem of minimizing the total weighted tardiness in the preemptive single machine scheduling for discrete manufacturing is considered. A hyper-heuristic is presented, which is composed of 24 various heuristics, to find an approximately optimal ...
Romanuke Vadim
doaj +1 more source
Hybridising heuristics within an estimation distribution algorithm for examination timetabling [PDF]
, 2015 This paper presents a hybrid hyper-heuristic approach based on estimation distribution algorithms. The main motivation is to raise the level of generality for search methodologies.
A Soghier +21 more
core +2 more sources
A stochastic local search algorithm with adaptive acceptance for high-school timetabling [PDF]
, 2014 Automating high school timetabling is a challenging task. This problem is a well known hard computational problem which has been of interest to practitioners as well as researchers.
A Hertz +25 more
core +4 more sources
Learning heuristic selection using a time delay neural network for open vehicle routing [PDF]
, 2017 A selection hyper-heuristic is a search method that controls a prefixed set of low-level heuristics for solving a given computationally difficult problem.
John, Robert +2 more
core +1 more source
An iterated multi-stage selection hyper-heuristic [PDF]
, 2015 There is a growing interest towards the design of reusable general purpose search methods that are applicable to different problems instead of tailored solutions to a single particular problem. Hyper-heuristics have emerged as such high level methods that
Ahmed Kheiri +44 more
core +4 more sources
A Methodology for Classifying Search Operators as Intensification or Diversification Heuristics
Complexity, 2020 Selection hyper-heuristics are generic search tools that dynamically choose, from a given pool, the most promising operator (low-level heuristic) to apply at each iteration of the search process. The performance of these methods depends on the quality of
Jorge A. Soria-Alcaraz +5 more
doaj +1 more source
Hyper-Heuristic Based on ACO and Local Search for Dynamic Optimization Problems
Algorithms, 2021 Hyper-heuristics comprise a set of approaches that are motivated (at least in part) by the objective of intelligently combining heuristic methods to solve hard optimization problems.
Felipe Martins Müller +1 more
doaj +1 more source
A learning automata based multiobjective hyper-heuristic [PDF]
, 2017 Metaheuristics, being tailored to each particular domain by experts, have been successfully applied to many computationally hard optimisation problems. However, once implemented, their application to a new problem domain or a slight change in the problem
John, Robert, Li, Wenwen, Özcan, Ender
core +2 more sources