Multi-objective hyper-heuristics: a survey
Top Cited Papers
Open Access
- 8 January 2026
- journal article
- research article
- Published by Springer Nature in Artificial Intelligence Review
- Vol. 59 (2)
Abstract
In recent years, research on the integration of evolutionary multi-objective optimization and (hyper-) heuristics (MOHHs) has significantly grown. This paper presents a comprehensive survey of MOHH research, categorizing existing approaches into four main classes: selection, generation, portfolio, and configuration MOHHs. Each category is analyzed in terms of methodology, key contributions, and open challenges. The analysis reveals an imbalance in research focus, with selection and portfolio MOHHs receiving the most attention, followed by configuration MOHHs, while generation MOHHs remain largely unaddressed. Selection MOHHs are further divided by the hierarchy of components they control: low-level approaches (which typically manage evolutionary operators) require further study on move acceptance methods, whereas mid-level approaches (which typically manage multi-objective evolutionary algorithms) need deeper exploration of selection strategies. Generation MOHHs, primarily based on genetic programming and grammatical evolution, lack investigation into alternative methodologies. Portfolio MOHHs, which produce a set of non-dominated constructive (hyper-) heuristics based on performance trade-offs, have been predominantly applied to combinatorial problems and exhibit limited diversity in the use of MOEAs as underlying optimizers. Configuration MOHHs, which focus on configuring algorithmic components for multi-objective optimizers, have largely relied on a single performance indicator, leaving room for multi-criteria performance approaches. Beyond this, the paper also reviews the test problems and practical applications that have been addressed by MOHHs, and outlines potential avenues for future research in the field.Keywords
This publication has 266 references indexed in Scilit:
- Using a Genetic Algorithm-Based Hyper-Heuristic to Tune MOEA/D for a Set of Benchmark Test Problems2021
- Multi-objective Quadratic Assignment Problem: An Approach Using a Hyper-Heuristic Based on the Choice Function2020
- Generation of New Scalarizing Functions Using Genetic Programming2020
- Theory of Parameter Control for Discrete Black-Box Optimization: Provable Performance Gains Through Dynamic Parameter Choices2019
- A Diversity Based Multi-objective Hyper-heuristic for the FJSP with Sequence-Dependent Set-Up Times, Auxiliary Resources and Machine Down TimeLecture Notes in Computer Science, 2019
- MAC: Many-objective Automatic Algorithm Configuration2019
- Concrete hyperheuristic framework for test case prioritizationJournal of Software: Evolution and Process, 2018
- Scheduling2012
- Multi-Objective Hyper-Heuristic Approaches for Space Allocation and Timetabling2005
- A Hyperheuristic Approach to Scheduling a Sales Summit2001