A consensus-based algorithm for multi-objective optimization and its mean-field description
Abstract
We present a multi-agent algorithm for multi-objective optimization problems, which extends the class of consensus-based optimization methods and relies on a scalarization strategy. The optimization is achieved by a set of interacting agents exploring the search space and attempting to solve all scalar sub-problems simultaneously. We show that those dynamics are described by a mean-field model, which is suitable for a theoretical analysis of the algorithm convergence. Numerical results show the validity of the proposed method.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2022
- DOI:
- 10.48550/arXiv.2203.16384
- arXiv:
- arXiv:2203.16384
- Bibcode:
- 2022arXiv220316384B
- Keywords:
-
- Mathematics - Optimization and Control;
- 35Q70;
- 35Q84;
- 35Q93;
- 90C29;
- 90C56