Surrogate-Assisted Evolutionary Algorithms (SAEA) are extensively employed for tackling optimization challenges that are both intricate and demand substantial computational resources. Nonetheless, in complex functions characterized by mixed and multimodal features, these algorithms can become trapped in local optima, resulting in poor solution precision. Therefore, this paper presents an Adaptive Hierarchical Surrogate-Assisted Evolutionary Optimization Algorithm (AHSAEO), which improves upon both selection strategies and global search. In terms of selection strategy, the algorithm introduces a dynamic adjustment mechanism that modifies the search method based on search outcomes and progress information, enhancing the algorithm’s ability to escape local optima. For the global search optimizer, the algorithm employs Uncertainty-assisted Firework Global Searching (UAFGS). By leveraging the uncertainty information of the Ensemble of surrogates (EOS), the algorithm can better capture regions with high data variability, thus enhancing the guiding role of the surrogate model in the search process. Experiments demonstrate that for complex multimodal functions, this algorithm’s search and convergence capabilities surpass those of other comparative algorithms.

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

Adaptive Hierarchical Surrogate-Assisted Evolutionary Optimization for Expensive Problems

  • Zhaoxuan Zheng,
  • Songtao Sun,
  • Penglin Liao,
  • Fei Liu

摘要

Surrogate-Assisted Evolutionary Algorithms (SAEA) are extensively employed for tackling optimization challenges that are both intricate and demand substantial computational resources. Nonetheless, in complex functions characterized by mixed and multimodal features, these algorithms can become trapped in local optima, resulting in poor solution precision. Therefore, this paper presents an Adaptive Hierarchical Surrogate-Assisted Evolutionary Optimization Algorithm (AHSAEO), which improves upon both selection strategies and global search. In terms of selection strategy, the algorithm introduces a dynamic adjustment mechanism that modifies the search method based on search outcomes and progress information, enhancing the algorithm’s ability to escape local optima. For the global search optimizer, the algorithm employs Uncertainty-assisted Firework Global Searching (UAFGS). By leveraging the uncertainty information of the Ensemble of surrogates (EOS), the algorithm can better capture regions with high data variability, thus enhancing the guiding role of the surrogate model in the search process. Experiments demonstrate that for complex multimodal functions, this algorithm’s search and convergence capabilities surpass those of other comparative algorithms.