MSCSO: A Modified Sand Cat Swarm Optimization for Global Optimization and Multilevel Thresholding Image Segmentation

To address the limitations of the original Sand Cat Swarm Optimization (SCSO) algorithm—such as static strategy selection, insufficient population diversity, and coarse boundary handling—this paper proposes a multi-strategy enhanced version, namely the Modified Sand Cat Swarm Optimization (MSCSO). The algorithm improves performance through three core strategies: (1) an adaptive strategy selection mechanism that dynamically adapts to different optimization phases; (2) an adaptive crossover–mutation strategy inspired by differential evolution, in which mutation vectors are generated with the guidance of the global best solution and updated via binomial crossover, thereby enhancing both population diversity and local search capability; and (3) a boundary control mechanism guided by the global best solution, which repairs out-of-bound solutions by relocating them between the global best and the boundary, thus preserving useful search information and avoiding oscillation near the limits. To validate the performance of MSCSO, extensive experiments were conducted on the CEC2020 and CEC2022 benchmark suites under 10- and 20-dimensional scenarios, where MSCSO was compared with seven algorithms, including Particle Swarm Optimization (PSO) and Gray Wolf Optimizer (GWO). The results demonstrate that MSCSO consistently outperforms its competitors on unimodal, multimodal, and hybrid functions. Notably, MSCSO achieved the best Friedman ranking across all dimensions. Ablation studies further confirm that the three proposed strategies exhibit strong synergy, collectively accelerating convergence and enhancing stability. In addition, MSCSO was applied to multilevel threshold image segmentation, where Otsu’s criterion was adopted as the objective function and experiments were conducted on five benchmark images with 4–10 thresholds. The results show that MSCSO achieves superior segmentation quality, significantly outperforming the comparison algorithms. Overall, this study demonstrates that MSCSO effectively balances exploration and exploitation without increasing computational complexity, providing not only a powerful tool for global optimization but also a reliable technique for engineering tasks such as multilevel threshold image segmentation. These findings highlight its strong theoretical significance and promising application potential.