English

Superlinear Drift in Consensus-Based Optimization with Condensation Phenomena

Optimization and Control 2025-06-11 v1 Analysis of PDEs

Abstract

Consensus-based optimization (CBO) is a class of metaheuristic algorithms designed for global optimization problems. In the many-particle limit, classical CBO dynamics can be rigorously connected to mean-field equations that ensure convergence toward global minimizers under suitable conditions. In this work, we draw inspiration from recent extensions of the Kaniadakis--Quarati model for indistinguishable bosons to develop a novel CBO method governed by a system of SDEs with superlinear drift and nonconstant diffusion. The resulting mean-field formulation in one dimension exhibits condensation-like phenomena, including finite-time blow-up and loss of L2L^2-regularity. To avoid the curse of dimensionality a marginal based formulation which permits to leverage the one-dimensional results to multiple dimensions is proposed. We support our approach with numerical experiments that highlight both its consistency and potential performance improvements compared to classical CBO methods.

Keywords

Cite

@article{arxiv.2506.09001,
  title  = {Superlinear Drift in Consensus-Based Optimization with Condensation Phenomena},
  author = {Jonathan Franceschi and Lorenzo Pareschi and Mattia Zanella},
  journal= {arXiv preprint arXiv:2506.09001},
  year   = {2025}
}
R2 v1 2026-07-01T03:09:30.027Z