Stochastic particle systems for global optimization: a journey from metaheuristics to PDEs

Add to your list(s) Download to your calendar using vCal

• Lorenzo Pareschi, Heriot-Watt University
• Friday 07 June 2024, 13:00-14:00
• MR2 Centre for Mathematical Sciences.

If you have a question about this talk, please contact AI Aviles-Rivero.

Optimization methods based on stochastic particle systems have a rich history and hold significant importance in various applications today, spanning from machine learning to optimal control. Many of these methods rely on metaheuristic algorithms, which often lack a rigorous mathematical foundation. Recently, leveraging tools inspired by statistical physics has enabled the description of these gradient-free algorithms through the lens of kinetic and mean-field PDEs. This approach provides convergence guarantees to the global minimum under mild assumptions on the objective function and allows for the introduction of novel enhancements to improve the algorithms’ performance. In this presentation, we will exemplify these concepts using popular algorithms like simulated annealing, genetic algorithms and particle swarm optimization.

This talk is part of the Cambridge Image Analysis Seminars series.

This talk is included in these lists:

• Cambridge Image Analysis Seminars
• MR2 Centre for Mathematical Sciences

Note that ex-directory lists are not shown.