Kinetic-based optimization enhanced by genetic dynamics
From MaRDI portal
Abstract: We propose and analyse a variant of the recently introduced kinetic based optimization method that incorporates ideas like survival-of-the-fittest and mutation strategies well-known from genetic algorithms. Thus, we provide a first attempt to reach out from the class of consensus/kinetic-based algorithms towards genetic metaheuristics. Different generations of genetic algorithms are represented via two species identified with different labels, binary interactions are prescribed on the particle level and then we derive a mean-field approximation in order to analyse the method in terms of convergence. Numerical results underline the feasibility of the approach and show in particular that the genetic dynamics allows to improve the efficiency, of this class of global optimization methods in terms of computational cost.
Recommendations
- Genetic Chromodynamics
- Genetic global optimization algorithms
- A gray-encoded, hybrid-accelerated, genetic algorithm for global optimizations in dynamical systems
- scientific article; zbMATH DE number 1462668
- A gray-encoded, hybrid-accelerated, genetic algorithm for global optimizations in dynamical systems
Cites work
- A consensus-based global optimization method for high dimensional machine learning problems
- A consensus-based global optimization method with adaptive momentum estimation
- A consensus-based model for global optimization and its mean-field limit
- A literature survey of benchmark functions for global optimisation problems
- An analytical framework for consensus-based global optimization method
- An introduction to Monte Carlo methods for the Boltzmann equation
- Binary Interaction Algorithms for the Simulation of Flocking and Swarming Dynamics
- Binary interaction methods for high dimensional global optimization and machine learning
- Boltzmann-type equations for multi-agent systems with label switching
- Consensus-based global optimization with personal best
- Consensus-based optimization on hypersurfaces: Well-posedness and mean-field limit
- Consensus-based optimization via jump-diffusion stochastic differential equations
- Constrained Consensus-Based Optimization
- Flocking dynamics and mean-field limit in the Cucker-Smale-type model with topological interactions
- From particle swarm optimization to consensus based optimization: stochastic modeling and mean-field limit
- Genetic algorithms: An overview
- Global optimization using a genetic algorithm with hierarchically structured population
- Heterophilious dynamics enhances consensus
- scientific article; zbMATH DE number 1158743 (Why is no real title available?)
- scientific article; zbMATH DE number 194544 (Why is no real title available?)
- scientific article; zbMATH DE number 867338 (Why is no real title available?)
- scientific article; zbMATH DE number 7626752 (Why is no real title available?)
- Interacting multiagent systems. Kinetic equations and Monte Carlo methods
- Leader formation with mean-field birth and death models
- Optimization methods for large-scale machine learning
- Particle, kinetic, and hydrodynamic models of swarming
- Towards a mathematical theory of behavioral human crowds
- Trends in Consensus-Based Optimization
- Vehicular traffic, crowds, and swarms: from kinetic theory and multiscale methods to applications and research perspectives
- What is life? A perspective of the mathematical kinetic theory of active particles
Cited in
(5)- Optimization by linear kinetic equations and mean-field Langevin dynamics
- Kinetic simulated annealing optimization with entropy-based cooling rate
- Kinetic variable-sample methods for stochastic optimization problems
- Swarm-based optimization with jumps: a kinetic BGK framework and convergence analysis
- Superlinear drift in consensus-based optimization with condensation phenomena
This page was built for publication: Kinetic-based optimization enhanced by genetic dynamics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6125057)
