Title
Simplified Binary Cat Swarm Optimization
Abstract
Inspired by the biological behavior of domestic cats, the Cat Swarm Optimization (CSO) is a metaheuristic which has been successfully applied to solve several optimization problems. For binary problems, the Boolean Binary Cat Swarm Optimization (BBCSO) presents consistent performance and differentiates itself from most of the other algorithms by not considering the agents as continuous vectors using transfer and discretization functions. In this paper, we present a simplified version of the BBCSO. This new version, named Simplified Binary CSO (SBCSO) which features a new position update rule for the tracing mode, demonstrates improved performance, and reduced computational cost when compared to previous CSO versions, including the BBCSO. Furthermore, the results of the experiments indicate that SBCSO can outperform other well-known algorithms such as the Improved Binary Fish School Search (IBFSS), the Binary Artificial Bee Colony (BABC), the Binary Genetic Algorithm (BGA), and the Modified Binary Particle Swarm Optimization (MBPSO) in several instances of the One Max, 0/1 Knapsack, Multiple 0/1 Knapsack, SubsetSum problem besides Feature Selection problems for eight datasets.
Year
DOI
Venue
2021
10.3233/ICA-200618
INTEGRATED COMPUTER-AIDED ENGINEERING
Keywords
DocType
Volume
Binary cat swarm optimization, binary optimization, Knapsack problems, feature selection, swarm intelligence
Journal
28
Issue
ISSN
Citations 
1
1069-2509
0
PageRank 
References 
Authors
0.34
0
6