An analytical framework for consensus-based global optimization method
From MaRDI portal
agent-based modelsconsensus formationglobal optimizationmean-field limitopinion dynamicsstochastic dynamics
Fokker-Planck equations (35Q84) PDEs in connection with game theory, economics, social and behavioral sciences (35Q91) PDEs in connection with control and optimization (35Q93) Dynamical systems in optimization and economics (37N40) Stochastic ordinary differential equations (aspects of stochastic analysis) (60H10) Stochastic methods (Fokker-Planck, Langevin, etc.) applied to problems in time-dependent statistical mechanics (82C31) Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59) Heterogeneous agent models (91B69)
Abstract: In this paper we provide an analytical framework for investigating the efficiency of a consensus-based model for tackling global optimization problems. This work justifies the optimization algorithm in the mean-field sense showing the convergence to the global minimizer for a large class of functions. Theoretical results on consensus estimates are then illustrated by numerical simulations where variants of the method including nonlinear diffusion are introduced.
Recommendations
- Consensus-based optimization on hypersurfaces: Well-posedness and mean-field limit
- Consensus-based optimization via jump-diffusion stochastic differential equations
- A consensus-based model for global optimization and its mean-field limit
- Stochastic consensus dynamics for nonconvex optimization on the Stiefel manifold: mean-field limit and convergence
- From particle swarm optimization to consensus based optimization: stochastic modeling and mean-field limit
Cites work
- A consensus-based model for global optimization and its mean-field limit
- A multiscale meshfree method for macroscopic approximations of interacting particle systems
- A survey on metaheuristics for stochastic combinatorial optimization
- Ant colony optimization theory: a survey
- Asymptotic flocking dynamics for the kinetic Cucker-Smale model
- Asymptotics of the spectral gap with applications to the theory of simulated annealing
- Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
- Contagion shocks in one dimension
- Convergence of the Mass-Transport Steepest Descent Scheme for the Subcritical Patlak–Keller–Segel Model
- Explicit flock solutions for quasi-Morse potentials
- Finite speed of propagation in porous media by mass transportation methods
- From particle to kinetic and hydrodynamic descriptions of flocking
- From the microscale to collective crowd dynamics
- Genetic Algorithms
- Heterophilious dynamics enhances consensus
- scientific article; zbMATH DE number 4211245 (Why is no real title available?)
- scientific article; zbMATH DE number 193842 (Why is no real title available?)
- scientific article; zbMATH DE number 3438157 (Why is no real title available?)
- scientific article; zbMATH DE number 1909499 (Why is no real title available?)
- scientific article; zbMATH DE number 960162 (Why is no real title available?)
- Kinetic models of opinion formation
- Nonlinear stability of flock solutions in second-order swarming models
- On the mathematics of emergence
- Particle, kinetic, and hydrodynamic models of swarming
- Separability and completeness for the Wasserstein distance
- Simulated annealing via Sobolev inequalities
- Stability of a 4th-order curvature condition arising in optimal transport theory
- Stochastic Calculus
- Swarming on random graphs
- Uniform convergence to equilibrium for granular media
Cited in
(98)- Convergence and error estimates for time-discrete consensus-based optimization algorithms
- On the completely separable state for the Lohe tensor model
- A note on the mean-field limit for the particle swarm optimization
- Consensus-based global optimization with personal best
- A constrained consensus based optimization algorithm and its application to finance
- One dimensional consensus based algorithm for non-convex optimization
- Propagation of chaos: a review of models, methods and applications. II: Applications
- Pseudospectral methods and iterative solvers for optimization problems from multiscale particle dynamics
- Convergence analysis of particle swarm optimization in one dimension
- Aggregation and disaggregation of active particles on the unit sphere with time-dependent frequencies
- Controlled pattern formation of stochastic Cucker-Smale systems with network structures
- Binary interaction methods for high dimensional global optimization and machine learning
- Instantaneous control of interacting particle systems in the mean-field limit
- An anisotropic interaction model with collision avoidance
- Long-time behaviour and phase transitions for the McKean-Vlasov equation on the torus
- A short discussion is followed by an agreement on the global minimum: consensus-based global optimization
- Iterated Kalman methodology for inverse problems
- A consensus-based model for global optimization and its mean-field limit
- Convergence of a first-order consensus-based global optimization algorithm
- Consensus-based optimization on hypersurfaces: Well-posedness and mean-field limit
- Vehicular traffic, crowds, and swarms: from kinetic theory and multiscale methods to applications and research perspectives
- Mean-field optimal control for biological pattern formation
- A consensus-based global optimization method for high dimensional machine learning problems
- Complete solvability of the inertial spin model with an averaged spin
- Derivative-Free Bayesian Inversion Using Multiscale Dynamics
- Efficient derivative-free Bayesian inference for large-scale inverse problems
- scientific article; zbMATH DE number 7626752 (Why is no real title available?)
- Trends in Consensus-Based Optimization
- Stochastic consensus dynamics for nonconvex optimization on the Stiefel manifold: mean-field limit and convergence
- A consensus-based global optimization method with adaptive momentum estimation
- Zero-inertia limit: from particle swarm optimization to consensus-based optimization
- Anisotropic diffusion in consensus-based optimization on the sphere
- Convergence analysis of the discrete consensus-based optimization algorithm with random batch interactions and heterogeneous noises
- Interacting Langevin diffusions: gradient structure and ensemble Kalman sampler
- Cluster synchrony of high-dimensional Kuramoto models with higher-order couplings
- Model predictive control with random batch methods for a guiding problem
- From particle swarm optimization to consensus based optimization: stochastic modeling and mean-field limit
- Mean-field optimal control and optimality conditions in the space of probability measures
- Constrained Consensus-Based Optimization
- Birth–death dynamics for sampling: global convergence, approximations and their asymptotics
- Optimal control problems in transport dynamics with additive noise
- Consensus‐based sampling
- On the stochastic robustness of complete clustering predictability for a first‐order consensus model
- On the mean‐field limit for the consensus‐based optimization
- Consensus-based optimization via jump-diffusion stochastic differential equations
- On the Generalized Langevin Equation for Simulated Annealing
- Kinetic-based optimization enhanced by genetic dynamics
- Swarm-based optimization with random descent
- Collective behaviors of stochastic agent-based models and applications to finance and optimization
- An adaptive consensus based method for multi-objective optimization with uniform Pareto front approximation
- On the global convergence of particle swarm optimization methods
- Ensemble-Based Gradient Inference for Particle Methods in Optimization and Sampling
- Consensus-based optimization for multi-objective problems: a multi-swarm approach
- Time-discrete momentum consensus-based optimization algorithm and its application to Lyapunov function approximation
- Consensus-based optimization methods converge globally
- Control methods in hyperbolic PDEs. Abstracts from the workshop held November 5--10, 2023
- Leveraging memory effects and gradient information in consensus-based optimisation: on global convergence in mean-field law
- Sharp propagation of chaos for the ensemble Langevin sampler
- Swarm-based gradient descent meets simulated annealing
- Swarm-based gradient descent method for non-convex optimization
- Optimization by linear kinetic equations and mean-field Langevin dynamics
- Micro-macro decomposition of particle swarm optimization methods
- Uniform-in-time propagation of chaos for the Cucker-Smale model
- On the steady states for the granular media equation: existence, local uniqueness, local stability and rate of convergence
- Fast and robust consensus-based optimization via optimal feedback control
- Consensus-based algorithms for stochastic optimization problems
- Energy-stable swarm-based inertial algorithms for optimization
- MirrorCBO: a consensus-based optimization method in the spirit of mirror descent
- Mean-field limits for consensus-based optimization and sampling
- Uniform-in-time mean-field limit estimate for the consensus-based optimization
- A multiscale consensus-based algorithm for multilevel optimization
- A consensus-based algorithm for non-convex multiplayer games
- Well-posedness and approximation of reflected McKean-Vlasov SDEs with applications
- Ensemble Kalman methods: a mean-field perspective
- A discrete consensus-based global optimization method with noisy objective function
- Model predictive control strategies using consensus-based optimization
- A PDE framework of consensus-based optimization for objectives with multiple global minimizers
- Polarized consensus-based dynamics for optimization and sampling
- Consensus, error estimates and applications of first- and second-order consensus-based optimization algorithms
- Wellposedness, exponential ergodicity and numerical approximation of fully super-linear McKean-Vlasov SDEs and associated particle systems
- Consensus-based optimisation with truncated noise
- Self-interacting CBO: existence, uniqueness, and long-time convergence
- Well-posedness and propagation of chaos for multi-agent models with strategies and diffusive effects
- Controlled stochastic processes for simulated annealing
- Wasserstein convergence rates for stochastic particle approximation of Boltzmann models
- A localized consensus-based sampling algorithm
- Kinetic simulated annealing optimization with entropy-based cooling rate
- CBO algorithm with average drift and applications to portfolio optimization
- A particle consensus approach to solving nonconvex-nonconcave min-max problems
- Kinetic variable-sample methods for stochastic optimization problems
- Well-posedness and mean-field limit estimate of a consensus-based algorithm for multiplayer games
- Swarm-based optimization with jumps: a kinetic BGK framework and convergence analysis
- Uniform-in-time weak propagation of chaos for consensus-based optimization
- Gradient is all you need? How consensus-based optimization can be interpreted as a stochastic relaxation of gradient descent
- Consensus-based adaptive sampling and approximation for high-dimensional energy landscapes
- Superlinear drift in consensus-based optimization with condensation phenomena
- A consensus-based optimization method for nonsmooth nonconvex programs with approximated gradient descent scheme
- Mean field models for large data-clustering problems
This page was built for publication: An analytical framework for consensus-based global optimization method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4569644)
