456. Extensions of Consensus-Based Methods
Invited abstract in session WC-7: Numerical Methods and Applications II, stream Numerical Methods and Applications.
Wednesday, 14:00-16:00Room: B100/5015
Authors (first author is the speaker)
| 1. | Sara Veneruso
|
| IGPM - Department of Mathematics and Computer Science, RWTH Aachen University - University of Ferrara | |
| 2. | Michael Herty
|
| RWTH Aachen University | |
| 3. | Lorenzo Pareschi
|
| University of Ferrara |
Abstract
Solving non-convex minimization problems using multi-particle metaheuristic, derivative-free optimization methods has recently gained a lot of interest. Popular approaches, such as Consensus-Based Optimization and Particle Swarm Optimization, iteratively update a population of particles based on dynamics inspired by social interactions. Due to their tractable analytic structure, these methods can be adapted to different scenarios, including constrained optimization problems. Furthermore, it is possible to exploit the hierarchical structure of these methods to introduce a micro-macro decomposition of them. A first approach is to write the probability density of particles as a convex combination of microscopic and macroscopic contributions, and then to evolve both parts separately. An alternative approach is to study the marginals of the particle distribution. Several simulations are performed to show the validity of the extensions of the presented metaheuristic methods.
Keywords
- Global optimization
- Computational mathematical optimization
Status: accepted
Back to the list of papers