Hyper-heuristics: A survey of the state of the art

EK Burke, M Gendreau, M Hyde, G Kendall… - Journal of the …, 2013 - Taylor & Francis
Hyper-heuristics comprise a set of approaches that are motivated (at least in part) by the
goal of automating the design of heuristic methods to solve hard computational search …

A review on learning to solve combinatorial optimisation problems in manufacturing

C Zhang, Y Wu, Y Ma, W Song, Z Le… - IET Collaborative …, 2023 - Wiley Online Library
An efficient manufacturing system is key to maintaining a healthy economy today. With the
rapid development of science and technology and the progress of human society, the …

Mathematical discoveries from program search with large language models

B Romera-Paredes, M Barekatain, A Novikov, M Balog… - Nature, 2024 - nature.com
Large language models (LLMs) have demonstrated tremendous capabilities in solving
complex tasks, from quantitative reasoning to understanding natural language. However …

A classification of hyper-heuristic approaches: revisited

EK Burke, MR Hyde, G Kendall, G Ochoa… - Handbook of …, 2019 - Springer
Hyper-heuristics comprise a set of approaches that aim to automate the development of
computational search methodologies. This chapter overviews previous categorisations of …

A classification of hyper-heuristic approaches

EK Burke, M Hyde, G Kendall, G Ochoa… - Handbook of …, 2010 - Springer
The current state of the art in hyper-heuristic research comprises a set of approaches that
share the common goal of automating the design and adaptation of heuristic methods to …

Exploring hyper-heuristic methodologies with genetic programming

EK Burke, MR Hyde, G Kendall, G Ochoa… - … , fusion and emergence, 2009 - Springer
Hyper-heuristics represent a novel search methodology that is motivated by the goal of
automating the process of selecting or combining simpler heuristics in order to solve hard …

A computational study of representations in genetic programming to evolve dispatching rules for the job shop scheduling problem

S Nguyen, M Zhang, M Johnston… - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
Designing effective dispatching rules is an important factor for many manufacturing systems.
However, this time-consuming process has been performed manually for a very long time …

A genetic programming hyper-heuristic approach for evolving 2-D strip packing heuristics

EK Burke, M Hyde, G Kendall… - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
We present a genetic programming (GP) system to evolve reusable heuristics for the 2-D
strip packing problem. The evolved heuristics are constructive, and decide both which piece …

Grammatical evolution of local search heuristics

EK Burke, MR Hyde, G Kendall - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
Genetic programming approaches have been employed in the literature to automatically
design constructive heuristics for cutting and packing problems. These heuristics obtain …

Automating the packing heuristic design process with genetic programming

EK Burke, MR Hyde, G Kendall… - Evolutionary …, 2012 - direct.mit.edu
The literature shows that one-, two-, and three-dimensional bin packing and knapsack
packing are difficult problems in operational research. Many techniques, including exact …