A comparative study by separating and combining swarm-based algorithms into modules
Ryo Takano · Procedia Computer Science · 2022
The focus of this paper is to determine how the mechanisms of each algorithm contribute to search performance. swarm-based algorithms are composed of several mechanisms. This paper regards these independent mechanisms as modules. The modules constituting each algorithm are classified into three categories: (1) the common module: a collection of mechanisms that all swarm-based algorithms have in common; (2) the main module: the unique mechanisms of each algorithm that updates the solution by interacting with other solutions; and (3) the sub module: the unique mechanisms of each algorithm that do not directly improve the quality of the solution. Testing the algorithms combined into these modules reveals the contribution of each module to performance. The experiments are conducted for the three algorithms PSO, ABC, and CS to test the usefulness of this concept. The results of these experiments revealed the following implications: (a) the main module of ABC alone can have good performance; (b) the main module of CS does not perform well as a stand-alone; (c) the combination algorithm with the main module of PSO and the sub module of ABC can improve applicability.