Searching the Hyper-heuristic Design Space [PDF]
Cognitive Computation, 2013 We extend a previous mathematical formulation of hyper-heuristics to reflect the emerging generalization of the concept. We show that this leads naturally to a recursive definition of hyper-heuristics and to a division of responsibility that is suggestive of a blackboard architecture, in which individual heuristics annotate a shared workspace with ...
Swan, Jerry +4 more
openaire +3 more sources
Selection hyper-heuristics in dynamic environments [PDF]
Journal of the Operational Research Society, 2013 Current state-of-the-art methodologies are mostly developed for stationary optimization problems. However, many real-world problems are dynamic in nature, where different types of changes may occur over time. Population-based approaches, such as evolutionary algorithms, are frequently used for solving dynamic environment problems.
Kiraz, B., Etaner-Uyar, A. S., Ozcan, E.
openaire +2 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
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
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
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
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
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 comparison of crossover control mechanisms within single-point selection hyper-heuristics using HyFlex [PDF]
, 2015 Hyper-heuristics are search methodologies which operate at a higher level of abstraction than traditional search and optimisation techniques. Rather than operating on a search space of solutions directly, a hyper-heuristic searches a space of low-level ...
Burke, Edmund K. +2 more
core +1 more source
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