Abstract:As exact algorithms are unfeasible to solve real optimization problems, due to their computational complexity, meta-heuristics are usually used to solve them. However, choosing a meta-heuristic to solve a particular optimization problem is a non-trivial task, and often requires a time-consuming trial and error process. Hyper-heuristics, which are heuristics to choose heuristics, have been proposed as a means to both simplify and improve algorithm selection or configuration for optimization problems. This paper novel presents a novel cross-domain evaluation for multi-objective optimization: we investigate how four state-of-the-art online hyper-heuristics with different characteristics perform in order to find solutions for eighteen real-world multi-objective optimization problems. These hyper-heuristics were designed in previous studies and tackle the algorithm selection problem from different perspectives: Election-Based, based on Reinforcement Learning and based on a mathematical function. All studied hyper-heuristics control a set of five Multi-Objective Evolutionary Algorithms (MOEAs) as Low-Level (meta-)Heuristics (LLHs) while finding solutions for the optimization problem. To our knowledge, this work is the first to deal conjointly with the following issues: (i) selection of meta-heuristics instead of simple operators (ii) focus on multi-objective optimization problems, (iii) experiments on real world problems and not just function benchmarks. In our experiments, we computed, for each algorithm execution, Hypervolume and IGD+ and compared the results considering the Kruskal–Wallis statistical test. Furthermore, we ranked all the tested algorithms considering three different Friedman Rankings to summarize the cross-domain analysis. Our results showed that hyper-heuristics have a better cross-domain performance than single meta-heuristics, which makes them excellent candidates for solving new multi-objective optimization problems.

Nested Markov chain hyper-heuristic (NMHH): a hybrid hyper-heuristic framework for single-objective continuous problems

A Nested Hybrid Ant Colony Algorithm for Hybrid Production Scheduling Problems

AN ADAPTIVE ANT COLONY SYSTEM ALGORITHM FOR CONTINUOUS-SPACE OPTIMIZATION PROBLEMS

A New Hyper-Heuristic Multi-Objective Optimisation Approach Based on MOEA/D Framework

The Hybridization of Branch and Bound with Metaheuristics for Nonconvex Multiobjective Optimization

Analysing hyper-heuristics based on Neural Networks for the automatic design of population-based metaheuristics in continuous optimisation problems

Adaptive nested Monte Carlo approach for multi-objective efficient global optimization

A Generality Analysis of Multiobjective Hyper-heuristics

A dynamic multiarmed bandit-gene expression programming hyper-heuristic for combinatorial optimization problems

Comparative Analysis of Selection Hyper-Heuristics for Real-World Multi-Objective Optimization Problems

A Hybrid Optimization Framework with Dynamic Transition Scheme for Large-Scale Portfolio Management

A Hidden Markov Model Approach to the Problem of Heuristic Selection in Hyper-Heuristics with a Case Study in High School Timetabling Problems

Hybridizing Differential Evolution and Nelder-Mead Simplex Algorithm for Global Optimization

A novel evolutionary status guided hyper-heuristic algorithm for continuous optimization

Hybridization of Harmony Search with Nelder-Mead Algorithm for Combined Heat and Power Economic Dispatch Problem

A Hybrid Framework for Evolutionary Multi-Objective Optimization

Multimodal optimization via dynamically hybrid niching differential evolution

Modeling Local Search Metaheuristics Using Markov Decision Processes

A New Method For Solving The Continuous Multi-Object Optimization Problems

An ant colony optimization based hyper-heuristic for the mixed model assembly line balancing problem with setups

A compass-based hyper-heuristic for multi-objective optimization problems