# Computing a Finite Size Representation of the Set of Approximate Solutions of an MOP

1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : Recently, a framework for the approximation of the entire set of $\epsilon$-efficient solutions (denote by $E_\epsilon$) of a multi-objective optimization problem with stochastic search algorithms has been proposed. It was proven that such an algorithm produces -- under mild assumptions on the process to generate new candidate solutions --a sequence of archives which converges to $E_{\epsilon}$ in the limit and in the probabilistic sense. The result, though satisfactory for most discrete MOPs, is at least from the practical viewpoint not sufficient for continuous models: in this case, the set of approximate solutions typically forms an $n$-dimensional object, where $n$ denotes the dimension of the parameter space, and thus, it may come to perfomance problems since in practise one has to cope with a finite archive.\\ Here we focus on obtaining finite and tight approximations of $E_\epsilon$, the latter measured by the Hausdorff distance. We propose and investigate a novel archiving strategy theoretically and empirically. For this, we analyze the convergence behavior of the algorithm, yielding bounds on the obtained approximation quality as well as on the cardinality of the resulting approximation, and present some numerical results.
Keywords :
Type de document :
Rapport
[Research Report] RR-6492, INRIA. 2008
Domaine :

Littérature citée [19 références]

https://hal.inria.fr/inria-00269410
Contributeur : Rapport de Recherche Inria <>
Soumis le : vendredi 4 avril 2008 - 10:16:33
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : mardi 21 septembre 2010 - 15:59:56

### Fichiers

RR-6492.pdf
Fichiers produits par l'(les) auteur(s)

### Identifiants

• HAL Id : inria-00269410, version 2
• ARXIV : 0804.0581

### Citation

Oliver Schuetze, Carlos A. Coello Coello, Emilia Tantar, El-Ghazali Talbi. Computing a Finite Size Representation of the Set of Approximate Solutions of an MOP. [Research Report] RR-6492, INRIA. 2008. 〈inria-00269410v2〉

### Métriques

Consultations de la notice

## 328

Téléchargements de fichiers