A Mono Surrogate for Multiobjective Optimization - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

A Mono Surrogate for Multiobjective Optimization

(1) , (1, 2) , (1, 2)


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : inria-00483948 , version 1


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⟩
252 View
389 Download


Gmail Facebook Twitter LinkedIn More