Title :

Experiments on greedy and local search heuristics for d–dimensional hypervolume subset selection

Author(s) :

Basseur, Matthieu [Auteur]
Laboratoire d'Etudes et de Recherche en Informatique d'Angers [LERIA]
Derbel, Bilel [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Goeffon, Adrien [Auteur]
Laboratoire d'Etudes et de Recherche en Informatique d'Angers [LERIA]
Liefooghe, Arnaud [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]

Conference title :

Genetic and Evolutionary Computation Conference (GECCO 2016)

City :

Denver

Country :

Etats-Unis d'Amérique

Start date of the conference :

2016

Book title :

Genetic and Evolutionary Computation Conference (GECCO 2016)

Publisher :

ACM Press

Publication date :

2016

HAL domain(s) :

Computer Science [cs]/Operations Research [math.OC]

English abstract : [en]

Subset selection constitutes an important stage of any evolutionary multiobjective optimization algorithm when truncating the current approximation set for the next iteration. This appears to be particularly challenging ...
Show more >Subset selection constitutes an important stage of any evolutionary multiobjective optimization algorithm when truncating the current approximation set for the next iteration. This appears to be particularly challenging when the number of solutions to be removed is large, and when the approximation set contains many mutually non-dominating solutions. In particular, indicator-based strategies have been intensively used in recent years for that purpose. However, most solutions for the indicator-based subset selection problem are based on a very simple greedy backward elimination strategy. In this paper, we experiment additional heuristics that include a greedy forward selection and a greedy sequential insertion policies, a first-improvement hill-climbing local search, as well as combinations of those. We evaluate the effectiveness and the efficiency of such heuristics in order to maximize the enclosed hypervolume indicator of candidate subsets during a hypothetical evolutionary process, or as a post-processing phase. Our experimental analysis, conducted on randomly generated as well as structured two-, three- and four-objective mutually non-dominated sets, allows us to appreciate the benefit of these approaches in terms of quality, and to highlight some practical limitations and open challenges in terms of computational resources.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL