Approximating Pareto sets with Stochastic Search Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Autre Publication Année : 2007

Approximating Pareto sets with Stochastic Search Algorithms

Résumé

Recent studies show the growing interest in the design of suitable archiving strategies for their use with evolutionary multi-objective optimization algorithms. So far, nearly all works deal with Pareto {\em front} approximations, that is, with archiving strategies which provide a certain approximation quality in the limit which is measured in the image space of the underlying model. However, there are as well cases where it is of great importance for the decision maker to have the knowledge about the entire Pareto {\em set}. Investigations in this field are scarce, and so far no theoretical investigation has been done. We propose and investigate a novel archiving strategy for the approximation of a superset of the Pareto set, which includes the set of all $\epsilon$-efficient points of a given multi-objective optimization problem defined in continuous space. For this, we propose the set of interest, investigate its topology and state a convergence result for a generic stochastic search algorithm toward this set of interest. Finally, we present some numerical results indicating the practicability of the novel approach.
Fichier principal
Vignette du fichier
conv_Pset_rr.pdf (321.51 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00157741 , version 1 (27-06-2007)
inria-00157741 , version 2 (23-10-2007)

Identifiants

  • HAL Id : inria-00157741 , version 1

Citer

Oliver Schuetze, Carlos A. Coello Coello, El-Ghazali Talbi. Approximating Pareto sets with Stochastic Search Algorithms. 2007. ⟨inria-00157741v1⟩
157 Consultations
117 Téléchargements

Partager

Gmail Facebook X LinkedIn More