A Feature Selection Method Based on an Improved Sand Cat Swarm Optimization Algorithm with Multi-Strategy Fusion

Feature selection (FS) plays a crucial role in high-dimensional data analysis by improving model performance and reducing computational complexity. However, existing metaheuristic-based FS methods often suffer from insufficient population diversity, premature convergence, and limited capability to escape local optima, which substantially constrains their effectiveness in complex search spaces. To address these challenges, this paper proposes a novel Improved Sand Cat Swarm Optimization algorithm with multi-strategy fusion (ISCSO) for feature selection. The proposed method introduces a hybrid initialization mechanism based on the Hénon chaotic map and lens imaging reverse learning to enhance population diversity. A golden sine-based phase adjustment strategy is further incorporated to achieve a more effective balance between global exploration and local exploitation. In addition, a nonlinear adaptive weight mechanism is designed to dynamically regulate the search process, while a simulated annealing-based acceptance criterion is integrated to improve the ability to escape local optima. Comprehensive experiments are conducted on the CEC2017 benchmark suite and 18 real-world datasets from the UCI repository. The results demonstrate that ISCSO achieves superior performance over state-of-the-art algorithms, obtaining the optimal results on 82.76% of benchmark functions. In feature selection tasks, ISCSO achieves the optimal average fitness on 94.44% of datasets, reduces feature dimensionality significantly, and consistently improves classification accuracy. These findings indicate that ISCSO provides a competitive and reliable solution for high-dimensional feature selection and complex optimization problems.