A Mono Surrogate for Multiobjective Optimization - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2010

A Mono Surrogate for Multiobjective Optimization

Résumé

Most surrogate approaches to multi-objective optimization build a surrogate model for each objective. These surrogates can be used inside a classical Evolutionary Multiobjective Optimization Algorithm (EMOA) in lieu of the actual objectives, without modifying the underlying EMOA; or to filter out points that the models predict to be uninteresting. In contrast, the proposed approach aims at building a global surrogate model defined on the decision space and tightly characterizing the current Pareto set and the dominated region, in order to speed up the evolution progress toward the true Pareto set. This surrogate model is specified by combining a One-class Support Vector Machine (SVMs) to characterize the dominated points, and a Regression SVM to clamp the Pareto front on a single value. The resulting surrogate model is then used within state-of-the-art EMOAs to pre-screen the individuals generated by application of standard variation operators. Empirical validation on classical MOO benchmark problems shows a significant reduction of the number of evaluations of the actual objective functions.
Fichier principal
Vignette du fichier
ParetoSVM_gecco2010.pdf (339.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00483948 , version 1 (17-05-2010)

Identifiants

  • HAL Id : inria-00483948 , version 1

Citer

Ilya Loshchilov, Marc Schoenauer, Michèle Sebag. A Mono Surrogate for Multiobjective Optimization. Genetic and Evolutionary Computation Conference 2010 (GECCO-2010), Jul 2010, Portland, OR, United States. ⟨inria-00483948⟩
296 Consultations
465 Téléchargements

Partager

More