Tracing locally Pareto optimal points by numerical integration

04/22/2020
by   Matthias Bolten, et al.
0

We suggest a novel approach for the efficient and reliable approximation of the Pareto front of sufficiently smooth unconstrained bi-criteria optimization problems. Optimality conditions formulated for weighted sum scalarizations of the problem yield a description of (parts of) the Pareto front as a parametric curve, parameterized by the scalarization parameter (i.e., the weight in the weighted sum scalarization). Its sensitivity w.r.t. parameter variations can be described by an ordinary differential equation (ODE). Starting from an arbitrary initial Pareto optimal solution, the Pareto front can then be traced by numerical integration. We provide an error analysis based on Lipschitz properties and suggest an explicit Runge-Kutta method for the numerical solution of the ODE. The method is validated on bi-criteria convex quadratic programming problems for which the exact solution is explicitly known, and numerically tested on complex bi-criteria shape optimization problems involving finite element discretizations of the state equation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/26/2018

Construction and reduction of the Pareto set in asymmetric travelling salesman problem with two criteria

We consider the bicriteria asymmetric travelling salesman problem (bi-AT...
research
05/27/2018

Reduction of the Pareto Set in Bicriteria Asymmetric Traveling Salesman Problem

We consider the bicriteria asymmetric traveling salesman problem (bi-ATS...
research
12/01/2018

On Bi-Objective convex-quadratic problems

In this paper we analyze theoretical properties of bi-objective convex-q...
research
03/02/2022

Pareto Frontier Approximation Network (PA-Net) to Solve Bi-objective TSP

Travelling salesperson problem (TSP) is a classic resource allocation pr...
research
06/16/2023

The Information Bottleneck's Ordinary Differential Equation: First-Order Root-Tracking for the IB

The Information Bottleneck (IB) is a method of lossy compression. Its ra...
research
09/23/2022

A new perspective on parameter study of optimization problems

We provide a new perspective on the study of parameterized optimization ...
research
02/15/2020

Multi-Task Multicriteria Hyperparameter Optimization

We present a new method for searching optimal hyperparameters among seve...

Please sign up or login with your details

Forgot password? Click here to reset