23 citations · 66 across the 8 of their papers we have counts for
8 papers
Neutrality in the Graph Coloring Problem
Marie-Eleonore Marmion, Aymeric Blot, Laetitia Jourdan +1
The graph coloring problem is often investigated in the literature. Many insights about many neighboring solutions with the same fitness value are raised but as far as we know, no…
Analyzing the Effect of Objective Correlation on the Efficient Set of MNK-Landscapes
Sébastien Verel, Arnaud Liefooghe, Laetitia Jourdan +1
In multiobjective combinatorial optimization, there exists two main classes of metaheuristics, based either on multiple aggregations, or on a dominance relation. As in the single o…
On the Neutrality of Flowshop Scheduling Fitness Landscapes
Marie-Eleonore Marmion, Clarisse Dhaenens, Laetitia Jourdan +2
Solving efficiently complex problems using metaheuristics, and in particular local searches, requires incorporating knowledge about the problem to solve. In this paper, the permuta…
On the Effect of Connectedness for Biobjective Multiple and Long Path Problems
Sébastien Verel, Arnaud Liefooghe, Jérémie Humeau +2
Recently, the property of connectedness has been claimed to give a strong motivation on the design of local search techniques for multiobjective combinatorial optimization (MOCO).…
The Road to VEGAS: Guiding the Search over Neutral Networks
Marie-Eleonore Marmion, Clarisse Dhaenens, Laetitia Jourdan +2
VEGAS (Varying Evolvability-Guided Adaptive Search) is a new methodology proposed to deal with the neutrality property of some optimization problems. ts main feature is to consider…
Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives
Sébastien Verel, Arnaud Liefooghe, Laetitia Jourdan +1
In this paper, we conduct a fitness landscape analysis for multiobjective combinatorial optimization, based on the local optima of multiobjective NK-landscapes with objective corre…