Numerical certification of Pareto optimality for biobjective nonlinear problems - ENSTA Bretagne - École nationale supérieure de techniques avancées Bretagne
Article Dans Une Revue Journal of Global Optimization Année : 2022

Numerical certification of Pareto optimality for biobjective nonlinear problems

Résumé

The solution to a biobjective optimization problem is composed of a collection of trade-off solution called the Pareto set. Based on a computer assisted proof methodology, the present work studies the question of certifying numerically that a conjectured set is close to the Pareto set. Two situations are considered. First, we analyze the case where the conjectured set is directly provided: one objective is explicitly given as a function of the other. Second, we analyze the situation where the conjectured set is parameterized: both objectives are explicitly given as functions of a parameter. In both cases, we formulate the question of verifying that the conjectured set is close to the Pareto set as a global optimization problem. These situations are illustrated on a new class of extremal problems over convex polygons in the plane. The objectives are to maximize the area and perimeter of a polygon with a fixed diameter, for a given number of sides.
Fichier principal
Vignette du fichier
AirePeri.pdf (1.15 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03588876 , version 1 (31-05-2024)

Identifiants

Citer

Charles Audet, Frédéric Messine, Jordan Ninin. Numerical certification of Pareto optimality for biobjective nonlinear problems. Journal of Global Optimization, 2022, 83 (4), pp.891-908. ⟨10.1007/s10898-022-01127-1⟩. ⟨hal-03588876⟩
126 Consultations
29 Téléchargements

Altmetric

Partager

More