期刊
SIAM JOURNAL ON MATHEMATICAL ANALYSIS
卷 54, 期 3, 页码 3091-3121出版社
SIAM PUBLICATIONS
DOI: 10.1137/21M1412323
关键词
swarm optimization; consensus based optimization; Laplace's principle; tightness
This study proposes a continuous description of particle swarm optimization (PSO) based on stochastic differential equations, and formally demonstrates the connection between PSO and consensus-based optimization (CBO) through the zero-inertia limit. By rigorously deriving CBO from PSO through the limit of zero inertia, a quantified convergence rate is obtained. The results are illustrated with numerical examples.
Recently a continuous description of particle swarm optimization (PSO) based on a system of stochastic differential equations was proposed by Grassi and Pareschi in [Math. Models Methods Appl. Sci., 31 (2021), pp. 1625--1657] where the authors formally showed the link between PSO and the consensus-based optimization (CBO) through the zero-inertia limit. This paper is devoted to solving this theoretical open problem proposed in [S. Grassi and L. Pareschi, Math. Methods Appl. Sci., 31 (2021), pp. 1625--1657] by providing a rigorous derivation of CBO from PSO through the limit of zero inertia, and a quantified convergence rate is obtained as well. The proofs are based on a probabilistic approach by investigating both the weak and strong convergence of the corresponding stochastic differential equations of Mckean type in the continuous path space and the results are illustrated with some numerical examples.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据