Skip to Main content Skip to Navigation

Direct and adaptive approaches to multi-objective optimization

Abstract : We formulate in a unified way the major theoretical results obtained by the authors in the domain of multi-objective differential optimization, discuss illustrative examples, and present a brief discussion of the related software developments made at Inria. The development is split in two connected parts. In Part A, the Multiple Gradient Descent Algorithm (MGDA), referred to as the direct approach, is a general construction of a descent method in the multi-objective optimization context. The algorithm provides a technique for determining Pareto optimal solutions in constrained problems as an extension of the classical steepest-descent method. In Part B, another problematics is posed, referred to as the adaptive approach. It is meant to be developed after a Pareto-optimal solution with respect to a set of primary cost functions subject to constraints has been elected in a first phase of optimization carried out by application of MGDA, or another effective multi-objective optimization technique, possibly an evolutionary strategy. This second phase of optimization permits to construct a continuum of neighboring solutions for which novel cost functions, designated as secondary cost functions, are reduced at the cost of a moderate degradation of the Pareto-stationarity condition of the primary cost functions. In this way, the entire optimization process demonstrates a form of adaptivity to the result of the first phase.
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Jean-Antoine Désidéri Connect in order to contact the contributor
Submitted on : Friday, September 13, 2019 - 10:59:30 AM
Last modification on : Saturday, June 25, 2022 - 11:39:50 PM
Long-term archiving on: : Saturday, February 8, 2020 - 2:11:52 PM


Files produced by the author(s)


  • HAL Id : hal-02285899, version 1


Jean-Antoine Désidéri, Régis Duvigneau. Direct and adaptive approaches to multi-objective optimization. [Research Report] RR-9291, Inria - Sophia Antipolis. 2019. ⟨hal-02285899⟩



Record views


Files downloads