Title: Multi-population artificial bee colony algorithm based on the nearest neighbour partition

Authors: Mingze Ma; Wenjun Wang; Xin Li

Addresses: School of Information Engineering, Nanchang Institute of Technology, Nanchang, 330099, China ' School of Business Administration, Nanchang Institute of Technology, Nanchang, 330099, China ' School of Information Engineering, Nanchang Institute of Technology, Nanchang, 330099, China

Abstract: The artificial bee colony (ABC) has shown great potential among many swarm intelligence optimisation algorithms (SIOAs). However, ABC still shows deficiencies in some aspects. The weak exploitation ability makes the original ABC hard to achieve promising results when dealing with complex optimisation problems. The roulette selection method may not work at the late search stage. To make up for these deficiencies, a modified multi-population ABC with the nearest neighbourhood partition (namely NNPMABC) is proposed in this paper. Firstly, a novel partition method is used to divide the swarm into several subgroups. Then, three improved search strategies and a new selection method based on the nearest neighbour partition are designed. In addition, a new search strategy is constructed for the scout bee stage. To prove the effectiveness of NNPMABC, 22 benchmark problems are tested. Results show NNPMABC performs the best among six ABCs.

Keywords: ABC; artificial bee colony; nearest neighbour partition; multi-population; multiple search strategies.

DOI: 10.1504/IJCSM.2023.134568

International Journal of Computing Science and Mathematics, 2023 Vol.18 No.3, pp.235 - 244

Received: 21 Jan 2023
Accepted: 14 Mar 2023
Published online: 27 Oct 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article