错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Improved snow ablation optimization for multilevel threshold image segmentation

  • Rui Zhong,
  • Chao Zhang,
  • Jun Yu

摘要

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 \(\text{SAO}_k\) 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 \(\text{SAO}_k\) 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.