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 metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-02285899
Contributor : Jean-Antoine Désidéri <>
Submitted on : Friday, September 13, 2019 - 10:59:30 AM
Last modification on : Thursday, September 26, 2019 - 4:00:05 PM

File

RR-9291.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02285899, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

39

Files downloads

262