Assas Recherche | Analyse du paysage en optimisation combinatoire multi-objectif

Analyse du paysage en optimisation combinatoire multi-objectif (Document en Anglais, Français)

Accès au(x) document(s)

Accéder au(x) document(s) :

https://pepite-depot.univ-lille.fr/ToutIDP/EDSPI/2009/50376-2009-Tantar_E.pdf

Ce document est protégé en vertu du Code de la Propriété Intellectuelle.

Modalités de diffusion de la thèse :

Thèse soumise à l'embargo de l'auteur : embargo illimité (communication intranet).

Informations sur les contributeurs

Auteur : Tantar (Matel), Emilia

Tantar (Matel), Emilia

Nom

Tantar

Nom de naissance

Matel

Prénom

Emilia

Nationalité

Date de soutenance : 10-04-2009

Directeur(s) de thèse : Talbi El-Ghazali

Talbi, El-Ghazali

Nom

Talbi

Prénom

El-Ghazali

- Dhaenens Clarisse

Dhaenens, Clarisse

Nom

Dhaenens

Prénom

Clarisse

Etablissement de soutenance : Lille 1

Lille 1

Nom

Lille 1

Ecole doctorale : École doctorale Sciences pour l'Ingénieur (Lille)

École doctorale Sciences pour l'Ingénieur (Lille)

Nom

École doctorale Sciences pour l'Ingénieur (Lille)

Informations générales

Discipline : Informatique
Classification : Informatique

Mots-clés libres : Analyse du paysage
Mots-clés :

Optimisation combinatoire
Calcul évolutionnaire
Décision multicritère
Recherche opérationnelle
Topologie
Ordonnancement (gestion)
Approximation stochastique

Résumé : La majorité de problèmes réels d'optimisation (ex. gérer grandes infrastructures, planifier les ressources pour les communautés, villes ou entreprises, etc.) sont combinatoire par la nature et impliquent l'utilisation de plusieurs objectifs, souvent contradictoire ou différent par le type. Comme déterminé par la nature contradictoire des objectifs, une solution "idéale" n'existe pas, sur une base générale, le but étant fixée d’atteindre un ensemble des meilleures solutions de compromis. Les résultats de cette thèse font partie de l'effort d'améliorer les capacités de méthodes d'optimisation combinatoire multi-objectif (MOCO), pour des instances de grand taille. La thèse propose l'utilisation de l'analyse de paysage en tant qu'outil de guidage pour des méthodes d'optimisation, mais également en tant que moyen de mesurer la difficulté des problèmes en s'appuyant sur l'analyse topologique. L'étude est principalement basée sur les études d'analyse de paysage qui fournissent des informations au sujet de la distribution des solutions faisables dans l'espace objectif. Les approches d'analyse de paysage proposées traitent un aspect quelque peu nouvel des problèmes MOCO, c'est-à-dire les études topologiques réalisées au-dessus de l'ensemble de solutions faisables ou pour les ensembles spécifiques d'intérêts comme l'ensemble de Pareto (l'ensemble des meilleures solutions de compromis) ou l'ensemble de e-Pareto. En outre, les études de structuralité sont intégrées dans des techniques interactives afin d'aider le processus de recherche et fournir des garanties de performance même pour des recherches stochastiques dans le cas combinatoire à objectifs multiples.

Informations techniques

Type de contenu : Text
Format : PDF

Informations complémentaires

Entrepôt d'origine :

STAR : dépôt national des thèses électroniques françaises

Identifiant : 2009LIL10168
Type de ressource : Thèse