EUVIMEDEUVIMED entdecken
Crossref

A Hierarchical and Ensemble Surrogate-Assisted Evolutionary Algorithm With Model Reduction for Expensive Many-Objective Optimization

Qi-Te Yang, Jian-Yu Li, Zhi-Hui Zhan, Yunliang Jiang, Yaochu Jin, Jun Zhang

IEEE Transactions on Evolutionary Computation · 2025-12 · 29 (6) · 2491-2505

DOI: 10.1109/tevc.2024.3440354 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2025-12. Verfasst von Qi-Te Yang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 24-mal zitiert (Crossref) und nennt 66 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China, Tianjin Top Scientist Studio Project.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Kriging model has been widely used in regression-based surrogate-assisted evolutionary algorithms (SAEAs) for expensive multiobjective optimization by using one model to approximate one objective, and the fusion of all the models forms the fitness surrogate. However, when tackling expensive many-objective optimization problems, too many models are required to construct such a fitness surrogate, which incurs cumulative prediction uncertainty and higher computational cost. Considering that the fitness surrogate works to predict different objective values to help select promising solutions with good convergence and diversity, this article proposes a novel model reduction idea to change the many-models-based fitness surrogate to a two-models-based indicator surrogate (TIS) that directly approximates convergence and diversity indicators. Based on TIS, a hierarchical and ensemble SAEA (HES-EA) is proposed with three stages. First, the HES-EA transforms the many objectives of the real-evaluated solutions into two indicators (i.e., the convergence and diversity indicators) and divides these solutions into different clusters. Second, an HES consisting of a cluster surrogate and different TISs is trained through these clustered solutions and their indicators. Third, during the optimization process, the HES can predict the candidate solutions’ cluster information via the cluster surrogate and indicator information via the TISs. Promising solutions can thus be selected based on the predicted information via a clustering-based sequential selection strategy without real fitness evaluation consumption. Compared with state-of-the-art SAEAs on three widely used benchmark suites up to 184 instances and one real-world application, HES-EA shows its superiority in both optimization performance and computational cost.

Förderung

  • National Key Research and Development Program of China
  • National Natural Science Foundation of China
  • Tianjin Top Scientist Studio Project
  • Fundamental Research Funds for the Central Universities

Zitieren

APA

Yang, Q., Li, J., Zhan, Z., Jiang, Y., Jin, Y., & Zhang, J. (2025). A Hierarchical and Ensemble Surrogate-Assisted Evolutionary Algorithm With Model Reduction for Expensive Many-Objective Optimization. IEEE Transactions on Evolutionary Computation, 29(6), 2491-2505. https://doi.org/10.1109/tevc.2024.3440354

Vancouver

Yang Q, Li J, Zhan Z, Jiang Y, Jin Y, Zhang J. A Hierarchical and Ensemble Surrogate-Assisted Evolutionary Algorithm With Model Reduction for Expensive Many-Objective Optimization. IEEE Transactions on Evolutionary Computation. 2025;29(6):2491-2505. doi:10.1109/tevc.2024.3440354

BibTeX
@article{Yang2025,
  author = {Yang, Qi-Te and Li, Jian-Yu and Zhan, Zhi-Hui and Jiang, Yunliang and Jin, Yaochu and Zhang, Jun},
  title = {A Hierarchical and Ensemble Surrogate-Assisted Evolutionary Algorithm With Model Reduction for Expensive Many-Objective Optimization},
  journal = {IEEE Transactions on Evolutionary Computation},
  year = {2025},
  volume = {29},
  number = {6},
  pages = {2491--2505},
  doi = {10.1109/tevc.2024.3440354}
}
Kostenlos starten →