English

Repulsion dynamics for uniform Pareto front approximation in multi-objective optimization problems

Optimization and Control 2022-11-08 v1

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.

Keywords

Cite

@article{arxiv.2211.03378,
  title  = {Repulsion dynamics for uniform Pareto front approximation in multi-objective optimization problems},
  author = {Giacomo Borghi},
  journal= {arXiv preprint arXiv:2211.03378},
  year   = {2022}
}
R2 v1 2026-06-28T05:18:29.285Z