Survey and unification of local search techniques in metaheuristics for multi-objective combinatorial optimisation

A Blot, MÉ Kessaci, L Jourdan - Journal of Heuristics, 2018 - Springer
Metaheuristics are algorithms that have proven their efficiency on multi-objective
combinatorial optimisation problems. They often use local search techniques, either at their …

Bi-objective vehicle routing problem for hazardous materials transportation

GA Bula, HM Afsar, FA González, C Prodhon… - Journal of cleaner …, 2019 - Elsevier
In hazardous materials distribution and recollection, economic, social and environmental
aspects need to be considered simultaneously. The stakeholders involved in these activities …

Golden ball: a novel meta-heuristic to solve combinatorial optimization problems based on soccer concepts

E Osaba, F Diaz, E Onieva - Applied intelligence, 2014 - Springer
In this paper, a new multiple population based meta-heuristic to solve combinatorial
optimization problems is introduced. This meta-heuristic is called Golden Ball (GB), and it is …

On the structure of multiobjective combinatorial search space: MNK-landscapes with correlated objectives

S Verel, A Liefooghe, L Jourdan… - European Journal of …, 2013 - Elsevier
The structure of the search space explains the behavior of multiobjective search algorithms,
and helps to design well-performing approaches. In this work, we analyze the properties of …

Improving pareto local search using cooperative parallelism strategies for multiobjective combinatorial optimization

J Shi, J Sun, Q Zhang, H Zhang… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Pareto local search (PLS) is a natural extension of local search for multiobjective
combinatorial optimization problems (MCOPs). In our previous work, we improved the …

Multi-objective archiving

M Li, M López-Ibáñez, X Yao - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Most multiobjective optimization algorithms maintain an archive explicitly or implicitly during
their search. Such an archive can be solely used to store high-quality solutions presented to …

MO-ParamILS: A multi-objective automatic algorithm configuration framework

A Blot, HH Hoos, L Jourdan… - Learning and Intelligent …, 2016 - Springer
Automated algorithm configuration procedures play an increasingly important role in the
development and application of algorithms for a wide range of computationally challenging …

Anytime Pareto local search

J Dubois-Lacoste, M López-Ibáñez, T Stützle - European journal of …, 2015 - Elsevier
Abstract Pareto Local Search (PLS) is a simple and effective local search method for tackling
multi-objective combinatorial optimization problems. It is also a crucial component of many …

Multiobjective multiple neighborhood search algorithms for multiobjective fleet size and mix location-routing problem with time windows

J Wang, L Yuan, Z Zhang, S Gao… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
This paper introduces a multiobjective fleet size and mix location-routing problem with time
windows and designs a set of real-world benchmark instances. Then, two versions of …

MOEAs are stuck in a different area at a time

M Li, X Han, X Chu - Proceedings of the Genetic and Evolutionary …, 2023 - dl.acm.org
In this paper, we show that when dealing with multi-objective combinatorial optimisation
problems, the search, in different executions of a multi-objective evolutionary algorithm …