Multi-objective Neutral Neighbors? What could be the definition(s)?

Marie-Eléonore Kessaci-Marmion 1, 2, 3, 4 Hernan Aguirre 5 Clarisse Dhaenens 2, 3, 4 Laetitia Jourdan 2, 3, 4 Kiyoshi Tanaka 5
1 ORKAD - Operational Research, Knowledge And Data
CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
4 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : There is a significant body of research on neutrality and its effects in single-objective optimization. Particularly, the neutrality concept has been precisely defined and the neutrality between neighboring solutions efficiently exploited in local search algorithms. The extension of neutrality to multi-objective optimization is not straightforward and its effects on the dynamics of multi-objective optimization methods are not clearly understood. In order to develop strategies to exploit neutral neighbors in multi-objective local search algorithms, it is important and necessary to clearly define neutrality in the multi-objective context. In this paper, we propose several definitions of the neutrality property between neighboring solutions. A natural definition comes from the Pareto-dominance, widely used in multi-objective optimization. In addition, definitions derived from epsilon and hypervolume indicators are also proposed as such indicators are usually used to compare sets of solutions. We analyze permutation problems under the proposed definitions of neutrality and show that each definition of neutrality leads to a particular structure of the problem.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01420900
Contributor : Marie-Eléonore Kessaci <>
Submitted on : Wednesday, December 21, 2016 - 11:08:06 AM
Last modification on : Friday, March 22, 2019 - 1:34:27 AM

Identifiers

Collections

Citation

Marie-Eléonore Kessaci-Marmion, Hernan Aguirre, Clarisse Dhaenens, Laetitia Jourdan, Kiyoshi Tanaka. Multi-objective Neutral Neighbors? What could be the definition(s)?. Genetic and Evolutionary Computation Conference, 2016, Denver, CO, United States. pp.349--356, ⟨10.1145/2908812.2908902⟩. ⟨hal-01420900⟩

Share

Metrics

Record views

199