# Revisiting Population Structure and Particle Swarm Performance

### Carlos M. Fernandes, Nuno Fachada, Juan L. J. Laredo, Juan Julian Merelo, Pedro A. Castillo, Agostinho Rosa

#### Abstract

Population structure strongly affects the dynamic behavior and performance of the particle swarm optimization (PSO) algorithm. Most of PSOs use one of two simple sociometric principles for defining the structure. One connects all the members of the swarm to one another. This strategy is often called gbest and results in a connectivity degree k = n, where n is the population size. The other connects the population in a ring with k = 3. Between these upper and lower bounds there are a vast number of strategies that can be explored for enhancing the performance and adaptability of the algorithm. This paper investigates the convergence speed, accuracy, robustness and scalability of PSOs structured by regular and random graphs with 3≤k≤n. The main conclusion is that regular and random graphs with the same averaged connectivity k may result in significantly different performance, namely when k is low.

Download#### Paper Citation

#### in Harvard Style

Fernandes C., Fachada N., Laredo J., Merelo J., Castillo P. and Rosa A. (2018). **Revisiting Population Structure and Particle Swarm Performance**.In *Proceedings of the 10th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,* ISBN 978-989-758-327-8, pages 248-254. DOI: 10.5220/0006959502480254

#### in Bibtex Style

@conference{ijcci18,

author={Carlos M. Fernandes and Nuno Fachada and Juan L. J. Laredo and Juan Julian Merelo and Pedro A. Castillo and Agostinho Rosa},

title={Revisiting Population Structure and Particle Swarm Performance},

booktitle={Proceedings of the 10th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,},

year={2018},

pages={248-254},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0006959502480254},

isbn={978-989-758-327-8},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 10th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,

TI - Revisiting Population Structure and Particle Swarm Performance

SN - 978-989-758-327-8

AU - Fernandes C.

AU - Fachada N.

AU - Laredo J.

AU - Merelo J.

AU - Castillo P.

AU - Rosa A.

PY - 2018

SP - 248

EP - 254

DO - 10.5220/0006959502480254