Evolving PSO algorithm design in vector fields using geometric semantic GP
Palina Bartashevich, Illya Bakurov, Sanaz Mostaghim, Leonardo Vanneschi · Proceedings of the Genetic and Evolutionary Computation Conference Companion · 2018
This paper investigates the possibility of evolving new particle swarm equations representing a collective search mechanism, acting in environments with unknown external dynamics, using Geometric Semantic Genetic Programming (GSGP). The proposed method uses a novel initialization technique - the Evolutionary Demes Despeciation Algorithm (EDDA)- which allows to generate solutions of smaller size than using the traditional ramped half-and-half algorithm. We show that EDDA, using a mixture of both GP and GSGP mutation operators, allows us to evolve new search mechanisms with good generalization ability.