Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Two New Bio-inspired Particle Swarm Optimisation Algorithms for Single-Objective Continuous Variable Problems Based on Eavesdropping and Altruistic Animal Behaviours

Version 1 : Received: 2 July 2024 / Approved: 3 July 2024 / Online: 3 July 2024 (14:00:09 CEST)

How to cite: Varna, F. T.; Husbands, P. Two New Bio-inspired Particle Swarm Optimisation Algorithms for Single-Objective Continuous Variable Problems Based on Eavesdropping and Altruistic Animal Behaviours. Preprints 2024, 2024070340. https://doi.org/10.20944/preprints202407.0340.v1 Varna, F. T.; Husbands, P. Two New Bio-inspired Particle Swarm Optimisation Algorithms for Single-Objective Continuous Variable Problems Based on Eavesdropping and Altruistic Animal Behaviours. Preprints 2024, 2024070340. https://doi.org/10.20944/preprints202407.0340.v1

Abstract

This paper presents two novel bio-inspired particle swarm optimisation (PSO) variants: biased eavesdropping PSO (BEPSO) and altruistic heterogeneous PSO (AHPSO). These algorithms are inspired by types of group behaviour found in nature that have not previously been exploited in search algorithms. The primary search behaviour of the BEPSO algorithm is inspired by eavesdropping behaviour observed in nature coupled with a cognitive bias mechanism that enables particles to make decisions on cooperation. The second algorithm, AHPSO, conceptualises particles in the swarm as energy-driven agents with bio-inspired altruistic behaviour which allows the formation of lending-borrowing relationships. The mechanisms underlying these algorithms provide new approaches to maintaining swarm diversity which contributes to preventing premature convergence. The new algorithms were tested on the 30, 50 and 100-dimensional CEC'13, CEC'14 and CEC'17 test suites, and various constrained real-world optimisation problems, against 13 well-known PSO variants and the CEC competition winner, differential evolution algorithm L-SHADE. The experimental results show that both algorithms, BEPSO and AHPSO, provide very competitive performance on the unconstrained test suites and the constrained real-world problems. They were significantly better than most other PSO variant on most problem sets and no other comparator algorithm was significantly better than either of them on any of the 50 and 100-d problem sets.

Keywords

bio-inspired search algorithm; optimisation; particle swarm optimisation; swarm intelligence; altruism; eavesdropping; group behaviour; metaheuristics

Subject

Computer Science and Mathematics, Artificial Intelligence and Machine Learning

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.