Repulsion dynamics for uniform Pareto front approximation in multi-objective optimization problems
From MaRDI portal
Publication:6416348
arXiv2211.03378MaRDI QIDQ6416348FDOQ6416348
Authors: Giacomo Borghi 
Publication date: 7 November 2022
Abstract: Scalarization allows to solve a multi-objective optimization problem by solving many single-objective sub-problems, uniquely determined by some parameters. In this work, we propose several adaptive strategies to select such parameters in order to obtain a uniform approximation of the Pareto front. This is done by introducing a heuristic dynamics where the parameters interact through a binary repulsive potential. The approach aims to minimize the associated energy potential which is used to quantify the diversity of the computed solutions. A stochastic component is also added to overcome non-optimal energy configurations. Numerical experiments show the validity of the proposed approach for bi- and tri-objectives problems with different Pareto front geometries.
Learning and adaptive systems in artificial intelligence (68T05) Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59) Nonconvex programming, global optimization (90C26)
This page was built for publication: Repulsion dynamics for uniform Pareto front approximation in multi-objective optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6416348)
