Titre :

A study on population size and selection lapse in many-objective optimization

Auteur(s) :

Aguirre, Heman [Auteur]
Faculty of Engineering [Nagano]
Liefooghe, Arnaud [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Verel, Sébastien [Auteur]
Laboratoire d'Informatique Signal et Image de la Côte d'Opale [LISIC]
Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Groupe SCOBI
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Tanaka, Kiyoshi [Auteur]
Faculty of Engineering [Nagano]

Titre de la manifestation scientifique :

IEEE Congress on Evolutionary Computation (CEC 2013)

Ville :

Cancún

Pays :

Mexique

Date de début de la manifestation scientifique :

2013-06-20

Titre de l’ouvrage :

2013 IEEE Congress on Evolutionary Computation

Éditeur :

IEEE

Date de publication :

2013-07-15

Discipline(s) HAL :

Computer Science [cs]/Operations Research [math.OC]
Informatique [cs]/Intelligence artificielle [cs.AI]

Résumé en anglais : [en]

In this work we study the effects of population size on selection and performance scalability of two dominance-based algorithms applied to many-objective optimization. Our aim is to understand the relationship between the ...
Lire la suite >In this work we study the effects of population size on selection and performance scalability of two dominance-based algorithms applied to many-objective optimization. Our aim is to understand the relationship between the size of the Pareto optimal set, a characteristic of the many-objective problem at hand, the population size and the ability of the algorithm to retain Pareto optimal solutions in its population and find new ones. This work clarifies important issues of the dynamics of evolutionary algorithms on many-objective landscapes, particularly related to survival selection. It shows that optimal solutions are dropped from the population in favor of suboptimal solutions that appear non-dominated when survival selection is applied. It also shows that this selection lapse, the dropping of optimal solution, affects the discovery of new optimal solutions and is correlated to population size and the distribution of solutions that survival selection renders. Selection makes less mistakes with larger populations and when the distribution of solutions is better controlled. The results of this study will be helpful to properly set population size and have a clearer idea about the performance expectation of the algorithm.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

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

Source :

Harvested from HAL