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.

An Overview and Comparison of Selected State-of-the-Art Algorithms Inspired by Nature

Performance assessment and exhaustive listing of 500+ nature inspired metaheuristic algorithms

Applications of Nature-Inspired Metaheuristic Algorithms for Tackling Optimization Problems Across Disciplines

A Brief Review of Nature-Inspired Algorithms for Optimization

On the Performance of Metaheuristics: A Different Perspective

Performance Evaluation of Latest Meta-Heuristic Algorithms in Finding Optimum Value of Mathematical Functions and Problems

A Comparative Study of Metaheuristic Optimization Algorithms for Solving Engineering Design Problems

On the efficiency of nature-inspired metaheuristics in expensive global optimization with limited budget

Benchmarking and comparison of nature-inspired population-based continuous optimisation algorithms

Benchmarking Meta-heuristic Optimization

Artificial gorilla troops optimizer: A new nature‐inspired metaheuristic algorithm for global optimization problems

A survey on new generation metaheuristic algorithms

How to Estimate the Ability of a Metaheuristic Algorithm to Guide Heuristics During Optimization

Nature inspired meta heuristic algorithms for optimization problems

Pelican Optimization Algorithm: A Novel Nature-Inspired Algorithm for Engineering Applications

A competitive comparison of different types of evolutionary algorithms

Nature-Inspired Optimization Algorithms: Research Direction and Survey

Butterfly optimization algorithm: a novel approach for global optimization

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

Nature-Inspired Metaheuristic Techniques for Combinatorial Optimization Problems: Overview and Recent Advances