4.5 Article

ZERO-INERTIA LIMIT: FROM PARTICLE SWARM OPTIMIZATION TO CONSENSUS-BASED OPTIMIZATION

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Mathematics, Applied

A note on the mean-field limit for the particle swarm optimization

Hui Huang

Summary: This note focuses on the continuous description of Particle Swarm Optimization (PSO) based on a system of stochastic differential equations proposed by Grassi and Pareschi (2020) for solving global optimization problems, providing a rigorous proof of the large particle limit under the assumption of finite second moment.

APPLIED MATHEMATICS LETTERS (2021)

Article Mathematics, Applied

From particle swarm optimization to consensus based optimization: Stochastic modeling and mean-field limit

Sara Grassi et al.

Summary: This paper considers a continuous description of the popular particle swarm optimization (PSO) process based on stochastic differential equations, and derives the corresponding mean-field approximation in the large particle limit using Vlasov-Fokker-Planck-type equations. The introduction of an additional differential equation describing the evolution of the local best overcomes the disadvantage of memory effects induced by the need to store the local best position. The regularization process for the global best allows for formally deriving the respective mean-field description, and computation of related macroscopic hydrodynamic equations in the small inertia limit clarifies the link with consensus based optimization (CBO) methods. Multiple numerical examples illustrate the mean field process, the small inertia limit, and the potential of this general class of global optimization methods.

MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES (2021)

Article Mathematics, Applied

Quantitative error estimates for the large friction limit of Vlasov equation with nonlocal forces

Jose A. Carrillo et al.

ANNALES DE L INSTITUT HENRI POINCARE-ANALYSE NON LINEAIRE (2020)

Article Mathematics, Applied

Convergence of a first-order consensus-based global optimization algorithm

Seung-Yeal Ha et al.

MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES (2020)

Article Physics, Mathematical

On the Mean-Field Limit for the Vlasov-Poisson-Fokker-Planck System

Hui Huang et al.

JOURNAL OF STATISTICAL PHYSICS (2020)

Article Mathematics, Applied

Consensus-based optimization on hypersurfaces: Well-posedness and mean-field limit

Massimo Fornasier et al.

MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES (2020)

Article Mathematics, Applied

Propagation of chaos for the Vlasov-Poisson-Fokker-Planck equation with a polynomial cut-off

Jose A. Carrillo et al.

COMMUNICATIONS IN CONTEMPORARY MATHEMATICS (2019)

Article Mathematics, Applied

An analytical framework for consensus-based global optimization method

Jose A. Carrillo et al.

MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES (2018)

Article Mathematics, Applied

A consensus-based model for global optimization and its mean-field limit

Rene Pinnau et al.

MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES (2017)

Article Mathematics, Applied

Variational approach to coarse-graining of generalized gradient flows

Manh Hong Duong et al.

CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS (2017)

Article Mathematics

First-order aggregation models and zero inertia limits

R. C. Fetecau et al.

JOURNAL OF DIFFERENTIAL EQUATIONS (2015)

Article Computer Science, Theory & Methods

Particle swarm optimization almost surely finds local optima

Manuel Schmitt et al.

THEORETICAL COMPUTER SCIENCE (2015)

Article Mathematics, Applied

Heterophilious Dynamics Enhances Consensus

Sebastien Motsch et al.

SIAM REVIEW (2014)

Article Mathematics, Interdisciplinary Applications

FROM THE MICROSCALE TO COLLECTIVE CROWD DYNAMICS

Nicola Bellomo et al.

MULTISCALE MODELING & SIMULATION (2013)

Article Mathematics

From particle to kinetic and hydrodynamic descriptions of flocking

Eitan Tadmor et al.

Kinetic and Related Models (2011)

Article Mathematics, Applied

STOCHASTIC MEAN-FIELD LIMIT: NON-LIPSCHITZ FORCES AND SWARMING

Francois Bolley et al.

MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES (2011)

Article Mathematics, Applied

ASYMPTOTIC FLOCKING DYNAMICS FOR THE KINETIC CUCKER-SMALE MODEL

J. A. Carrillo et al.

SIAM JOURNAL ON MATHEMATICAL ANALYSIS (2010)

Article Computer Science, Artificial Intelligence

Mean and Variance of the Sampling Distribution of Particle Swarm Optimizers During Stagnation

Riccardo Poli

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2009)

Article Computer Science, Artificial Intelligence

Particle swarm optimization for parameter determination and feature selection of support vector machines

Shih-Wei Lin et al.

EXPERT SYSTEMS WITH APPLICATIONS (2008)

Article Automation & Control Systems

Emergent behavior in flocks

Felipe Cucker et al.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2007)

Article Mathematics, Applied

Formation of clumps and patches in self-aggregation of finite-size particles

Darryl D. Holm et al.

PHYSICA D-NONLINEAR PHENOMENA (2006)

Review Computer Science, Theory & Methods

Metaheuristics in combinatorial optimization: Overview and conceptual comparison

C Blum et al.

ACM COMPUTING SURVEYS (2003)