Révision de l'algorithme de descente à gradients multiples (MGDA) par orthogonalisation hiérarchique

Abstract : Ce rapport de recherche fait suite aux publications [1] [2] [3] [4] [5] dans lesquelles on a proposé et testé un Algorithme de Descente à Gradients Multiples (MGDA) pour l’optimisation multiobjectif. Le principe de construction de l’algorithme par orthogonalisation (version III, [3] [5]) est préservé, mais on apporte une modification subtile à la définition précédente qui permet de traiter le cas où les gradients sont en surnombre par rapport à la dimension d’espace du domaine admissible. Dans les cas les plus favorables, notamment mais pas exclusivement si la famille des vecteurs gradients est libre, l’orthogonalisation suffit à définir une direction de descente commune à tous les critères. Sinon, le processus algébrique permet de détecter à vue si les gradients sont dans une configuration de Pareto-stationnarité. Si ce n’est pas le cas, un problème de programmation quadratique (QP) reste à résoudre pour finaliser la définition de la direction de descente. La formulation est conçue pour un traitement hiérarchique de ce problème QP. Le nouvel algorithme est ainsi plus général et mieux adapté à certaines applications à l’optimisation robuste. Plusieurs cas d’application sont présentés en détail.
Type de document :
Rapport
[Rapport de recherche] RR-8710, Inria Sophia Antipolis; INRIA. 2015
Liste complète des métadonnées

https://hal.inria.fr/hal-01139994
Contributeur : Jean-Antoine Désidéri <>
Soumis le : mardi 7 avril 2015 - 15:04:52
Dernière modification le : vendredi 12 janvier 2018 - 01:49:54
Document(s) archivé(s) le : mardi 18 avril 2017 - 12:45:51

Fichier

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

Identifiants

  • HAL Id : hal-01139994, version 1

Citation

Jean-Antoine Désidéri. Révision de l'algorithme de descente à gradients multiples (MGDA) par orthogonalisation hiérarchique. [Rapport de recherche] RR-8710, Inria Sophia Antipolis; INRIA. 2015. 〈hal-01139994〉

Partager

Métriques

Consultations de la notice

326

Téléchargements de fichiers

269