Improved snow ablation optimization for multilevel threshold image segmentation

Snow ablation optimization (SAO) is a novel metaheuristic algorithm (MA). However, we observed certain issues in the original SAO, such as poor capacity in escaping from local optima and slow convergence. To address these limitations, we introduce two strategies: the asynchronous update strategy (AUS) and the top-k survival mechanism. We name our proposal SAO_k-AUS. In the original SAO, the segregation of search and update delays the improved information sharing, and AUS integrates update processes following each individual’s search behavior, facilitating superior knowledge from elites. Additionally, the original SAO adopts an all-acceptance selection principle, maintaining diversity but cannot guarantee the solution quality. Thus, we introduce the top-k survival mechanism to ensure the survival of elites. Comprehensive numerical experiments on CEC2013 and CEC2020 benchmark functions, engineering problems, and image segmentation tasks were conducted to evaluate our proposal against eight state-of-the-art MAs. The experimental results and statistical analyses confirm the efficiency of SAO_k-AUS. Moreover, the ablation experiments investigate the contribution of two strategies, and we recommend using both proposed strategies simultaneously. The source code of this research is made available in https://github.com/RuiZhong961230/SAO_k-AUS.