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 Access content directly
Reports (Research Report) Year : 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

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.
Fichier principal
Vignette du fichier
RR-8710.pdf (959.49 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-01139994 , version 1

Cite

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⟩
335 View
331 Download

Share

Gmail Facebook X LinkedIn More