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.
Type de document :
Communication dans un congrès
Tobias Friedrich; Frank Neumann; Andrew M. Sutton. Genetic and Evolutionary Computation Conference, 2016, Denver, CO, United States. ACM, pp.349--356, 2016, Proceedings of the 2016 on Genetic and Evolutionary Computation Conference. 〈10.1145/2908812.2908902〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01420900
Contributeur : Marie-Eléonore Kessaci <>
Soumis le : mercredi 21 décembre 2016 - 11:08:06
Dernière modification le : mardi 3 juillet 2018 - 11:47:30

Identifiants

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)?. Tobias Friedrich; Frank Neumann; Andrew M. Sutton. Genetic and Evolutionary Computation Conference, 2016, Denver, CO, United States. ACM, pp.349--356, 2016, Proceedings of the 2016 on Genetic and Evolutionary Computation Conference. 〈10.1145/2908812.2908902〉. 〈hal-01420900〉

Partager

Métriques

Consultations de la notice

139