Convergence of Stochastic Search Algorithms to Finite Size Pareto Set Approximations - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2006

Convergence of Stochastic Search Algorithms to Finite Size Pareto Set Approximations

Marco Laumanns
  • Fonction : Auteur
  • PersonId : 837001
Michael Dellnitz
  • Fonction : Auteur
  • PersonId : 837003

Résumé

In this work we study the convergence of generic stochastic search algorithms toward the Pareto set of continuous multi-objective optimization problems. The focus is on obtaining a finite approximation that should capture the entire solution set in a suitable sense, which will be defined using the concept of $\epsilon$-dominance. Under mild assumptions about the process to generate new candidate solutions, the limit approximation set will be determined entirely by the archiving strategy. We investigate two different archiving strategies which lead to a different limit behavior of the algorithms, yielding bounds on the obtained approximation quality as well as on the cardinality of the resulting Pareto set approximation. Finally, we demonstrate the potential for a possible hybridization of a given stochastic search algorithm with a particular local search strategy -- multi-objective continuation methods -- by showing that the concept of $\epsilon$-dominance can be integrated into this approach in a suitable way.
Fichier principal
Vignette du fichier
RR-6063.pdf (355.64 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00119255 , version 1 (08-12-2006)
inria-00119255 , version 2 (12-12-2006)
inria-00119255 , version 3 (13-12-2006)

Identifiants

  • HAL Id : inria-00119255 , version 2

Citer

Oliver Schuetze, Marco Laumanns, Carlos A. Coello Coello, Michael Dellnitz, El-Ghazali Talbi. Convergence of Stochastic Search Algorithms to Finite Size Pareto Set Approximations. [Research Report] RR-6063, 2006. ⟨inria-00119255v2⟩

Collections

INRIA-RRRT LIFL
275 Consultations
482 Téléchargements

Partager

More