Révision de l'algorithme de descente à gradients multiples (MGDA) par orthogonalisation hiérarchique - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2015

Revision of the Multiple-Gradient Descent Algorithm (MGDA) by Hierarchical Orthogonalization

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

Résumé

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.
Fichier principal
Vignette du fichier
RR-8710.pdf (959.49 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01139994 , version 1 (07-04-2015)

Identifiants

  • HAL Id : hal-01139994 , version 1

Citer

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⟩
363 Consultations
354 Téléchargements

Partager

More