Including Dynamic Adaptative Topology to Particle Swarm Optimization Algorithms
- Patricia Ruiz 1
- Bernabé Dorronsoro 1
- Carlos de la Torre 1
- Juan Carlos Burguillo 2
-
1
Universidad de Cádiz
info
-
2
Universidade de Vigo
info
- José Luis Ayuso Muñoz (coord.)
- José Luis Yagüe Blanco (coord.)
- Salvador F. Capuz-Rizo (coord.)
Argitaletxea: Springer Suiza
ISBN: 978-3-030-54409-6
Argitalpen urtea: 2021
Orrialdeak: 517-531
Biltzarra: Spanish Association of Project Management and Engineering (AEIPRO) (21. 2017. Cádiz)
Mota: Biltzar ekarpena
Laburpena
Particle Swarm Optimization algorithms (or PSO) have been widely studied in the Literature. It is known that they provide highly competitive results. However, they suffer from fast convergence to local optima. There exist works proposing the swarm decentralization by including some specific topologies in order to deal with this problem. These approaches highly improve the results. In this work, we propose PSO-CO, a PSO algorithm able to reduce the exploitation of the algorithm by introducing the concept of coalitions in the swarm. There is one leader in each of these coalitions, so that the particles belonging to a coalition are only influenced by their local leader, and not the global one. This mechanism allows different coalitions to explore different parts of the search space, reducing thus the convergence speed and enhancing the exploration capabilities of the algorithm. Moreover, the particles can leave a coalition and join another, facilitating the exchange of information between coalitions. For testing the efficiency of the proposed PSO-CO, we have chosen a relevant benchmark in the literature, specially designed for continuous optimization. Results show that PSO-CO highly improves the results obtained compared to classical PSO.