2023/06/15 by Giacomo Albi, Albi, Giacomo, Federica Ferrarese +3 · 2 citations
Computer Science · Engineering · Mathematics · #Distributed Control Multi-Agent Systems #FOS: Mathematics #Mathematical Biology Tumor Growth #Numerical Analysis (math.NA) #Optimization and Control (math.OC) #Slime Mold and Myxomycetes Research
paper · pdf · doi:10.48550/arxiv.2306.09199
openalex publication_date 2023/06/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.