Ivan Ludvig Tereshko
Langevin Particle Swarm Optimization with Friction-Based Communication.
Rel. Luigi Preziosi, Marco Scianna. Politecnico di Torino, Master of science program in Data Science And Engineering, 2025
|
Preview |
PDF (Tesi_di_laurea)
- Thesis
Licence: Creative Commons Attribution Non-commercial No Derivatives. Download (10MB) | Preview |
Abstract
This thesis presents a swarm-based optimization method inspired by the overdamped Langevin dynamics. A swarm consists of particles, each characterized by their position and friction coefficient, and subjected to a random force. The particles communicate by updating their friction coefficients based on relative performance within the swarm. The friction communication mechanism enables better-performing particles to move slower and remain near optimal regions, while worse-performing particles move faster to explore the search space. This creates a balance between exploration of new areas and careful exploitation of promising regions. The communication mechanism leads to emergent annealing behaviour, where average friction increases over time, similar to temperature reduction in simulated annealing.
Two types of random forces are considered: Gaussian random force, where the noise variance decreases with the friction coefficient, leading to Brownian motion, and Lévy-stable random force, producing Lévy flight dynamics
Relators
Academic year
Publication type
Number of Pages
Course of studies
Classe di laurea
URI
![]() |
Modify record (reserved for operators) |
