Multi-Swarm Bees Algorithm with GPU Computing for Belt Conveyor Production System
Wojciech Chmiel, Paweł Kolendo, Joanna KwiecieńAbstract
The paper presents the application of the Bees Algorithm to solve the NP - hard optimisation problem related to the Belt Conveyor Systems. For this purpose, the mathematical model for a real-life example of the Belt Conveyor Production System (BCPS) was defined. Creating the multi-swarm Bees Algorithm for solving this optimisation problem on a CUDA platform within the accepted time for real production systems, and analyzing the impact of control parameters on the algorithm's performance are the main objectives of our study. Moreover, the impact of the different block and grid sizes was checked. To ensure comparability of the results, extensive tests have been carried out using the multi-swarm version designed for the GPU and the mono-swarm version designed for the CPU platform. The results show that the proposed multi-swarm Bees Algorithm algorithm for the CUDA platform gives considerable acceleration of the calculations, but often requires the larger size of the neighbourhood.