• English
    • français
  • Help
  •  | 
  • Contact
  •  | 
  • About
  •  | 
  • Login
  • HAL portal
  •  | 
  • Pages Pro
  • EN
  •  / 
  • FR
View Item 
  •   LillOA Home
  • Liste des unités
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
  • View Item
  •   LillOA Home
  • Liste des unités
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Convergence of Stochastic Search Algorithms ...
  • BibTeX
  • CSV
  • Excel
  • RIS

Document type :
Rapport de recherche
Title :
Convergence of Stochastic Search Algorithms to Finite Size Pareto Set Approximations
Author(s) :
Schuetze, Oliver [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Laumanns, Marco [Auteur]
Coello Coello, Carlos [Auteur]
Centro de Investigacion y de Estudios Avanzados del Instituto Politécnico Nacional [CINVESTAV]
Dellnitz, Michael [Auteur]
Talbi, El-Ghazali [Auteur] refId
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Institution :
INRIA
Publication date :
2006
HAL domain(s) :
Informatique [cs]/Recherche opérationnelle [cs.RO]
English abstract : [en]
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 ...
Show more >
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.Show less >
Language :
Anglais
Collections :
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Source :
Harvested from HAL
Files
Thumbnail
  • https://hal.inria.fr/inria-00119255v3/document
  • Open access
  • Access the document
Thumbnail
  • https://hal.inria.fr/inria-00119255v3/document
  • Open access
  • Access the document
Thumbnail
  • https://hal.inria.fr/inria-00119255v3/document
  • Open access
  • Access the document
Université de Lille

Mentions légales
Université de Lille © 2017