A feature-based performance analysis in evolutionary multiobjective optimization - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

A feature-based performance analysis in evolutionary multiobjective optimization

Résumé

This paper fundamentally investigates the performance of evolutionary multiobjective optimization (EMO) algorithms for computationally hard 0-1 combinatorial optimization, where a strict theoretical analysis is generally out of reach due to the high complexity of the underlying problem. Based on the examination of problem features from a multiobjective perspective, we improve the understanding of the efficiency of a simple dominance-based EMO algorithm with unbounded archive for multiobjective NK-landscapes with correlated objective values. More particularly, we adopt a statistical approach, based on simple and multiple linear regression analysis, to enquire the expected running time of global SEMO with restart for identifying a (1+ε)-approximation of the Pareto set for small-size enumerable instances. Our analysis provides further insights on the EMO search behavior and on the most important features that characterize the difficulty of an instance for this class of problems and algorithms.
Fichier principal
Vignette du fichier
liefooghe.emo2015b.pdf (2.4 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01093266 , version 1 (19-12-2014)

Identifiants

  • HAL Id : hal-01093266 , version 1

Citer

Arnaud Liefooghe, Sébastien Verel, Fabio Daolio, Hernan Aguirre, Kiyoshi Tanaka. A feature-based performance analysis in evolutionary multiobjective optimization. 8th International Conference on Evolutionary Multi-Criterion Optimization (EMO 2015), 2015, Guimarães, Portugal. pp.95-109. ⟨hal-01093266⟩
514 Consultations
286 Téléchargements

Partager

Gmail Facebook X LinkedIn More