
Relation of Neighborhood Size and Diversity Loss Rate in Particle Swarm Optimization With Ring Topology
Author(s) -
Michal Pluháček,
Anežka Kazíková,
Tomáš Kadavý,
Adam Viktorin,
Roman Šenkeřík
Publication year - 2021
Publication title -
mendel ... (brno. on-line)/mendel ...
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.221
H-Index - 13
eISSN - 1803-3822
pISSN - 1803-3814
DOI - 10.13164/mendel.2021.2.074
Subject(s) - metaheuristic , particle swarm optimization , benchmark (surveying) , suite , premature convergence , mathematical optimization , convergence (economics) , computer science , population size , diversity (politics) , population , multi swarm optimization , relation (database) , topology (electrical circuits) , mathematics , geography , data mining , cartography , economics , demography , archaeology , combinatorics , sociology , economic growth , anthropology
Measuring the population diversity in metaheuristics has become a common practice for adaptive approaches, aiming mainly to address the issue of premature convergence. Understanding the processes leading to a diversity loss in a metaheuristic algorithm is crucial for designing successful adaptive approaches. In this study, we focus on the relation of the neighborhood size and the rate of diversity loss in the Particle Swarm Optimization algorithm with local topology (also known as LPSO). We argue that the neighborhood size is an important input to consider when designing any adaptive approach based on the change of population diversity. We used the extensive benchmark suite of the IEEE CEC 2014 competition for experiments.