HIDMS-PSO: a new heterogeneous improved dynamic multi-swarm PSO algorithm

Varna, Fevzi Tugrul and Husbands, Phil (2021) HIDMS-PSO: a new heterogeneous improved dynamic multi-swarm PSO algorithm. 2020 IEEE Symposium Series on Computational Intelligence (SSCI), Canberra, Australia, 1 - 4 Dec 2020. Published in: 2020 IEEE Symposium Series on Computational Intelligence (SSCI). 473-480. IEEE ISBN 9781728125480

[img] PDF - Accepted Version
Download (289kB)

Abstract

In this paper, a variant of the particle swarm optimisation (PSO) algorithm is introduced with heterogeneous behaviour and a new dynamic multi-swarm topological structure. The new topological structure enables the algorithm to have more control over the interaction and information exchange between the particles to reduce the loss of diversity and avoid premature convergence. In the new algorithm, the population is initially divided into two sub-populations, first sub-population is further divided into sub-swarms that are formed using the introduced topological structure. The particles of sub-swarms are guided using heterogeneous behaviour by selecting various exemplars. The second sub-population employs the classical PSO search with local and global information to simulate a homogenous behaviour. There is information flow between the two subpopulations. The algorithm was tested on the CEC2005 and CEC2017 test suites with comparison against various state-of the-art PSO variants and other state-of-the-art meta-heuristics. The experimental results show that for the two test suites, the proposed algorithm outperformed the majority of the state-of the-art algorithms on most problems.

Item Type: Conference Proceedings
Keywords: swarm optimisation, AI, swarm intelligence, metaheuristic
Schools and Departments: School of Engineering and Informatics > Informatics
SWORD Depositor: Mx Elements Account
Depositing User: Mx Elements Account
Date Deposited: 20 Jan 2021 08:18
Last Modified: 20 Jan 2021 08:18
URI: http://sro.sussex.ac.uk/id/eprint/96590

View download statistics for this item

📧 Request an update