Population diversity of particle swarm optimisation algorithms for solving multimodal optimisation problems

摘要

The aim of multimodal optimisation is to locate multiple peaks/optima in a single run and to maintain these found optima until the end of a run. In this paper, seven variants of particle swarm optimisation (PSO) algorithms are utilised to solve multimodal optimisation problems. The position diversity is utilised to measure the candidate solutions during the search process. Our goal is to measure the performance and effectiveness of variants of PSO algorithms and investigate why an algorithm performs effectively from the perspective of population diversity. Based on the experimental results, the conclusions could be made that the PSO with ring structure and social-only PSO with ring structure perform better than the other PSO variants on multimodal optimisation. From the population diversity measurement, it is shown that to obtain good performances on multimodal optimisation problems, an algorithm needs to balance its global search ability and solutions maintenance ability.