EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Surrogate-assisted evolutionary algorithms for expensive combinatorial optimization: a survey

Shulei Liu, Handing Wang, Wei Peng, Wen Yao

Complex & Intelligent Systems · 2024-08 · 10 (4) · 5933-5949

DOI: 10.1007/s40747-024-01465-5 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Complex & Intelligent Systems, online erschienen am 18.05.2024. Verfasst von Shulei Liu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 70-mal zitiert (Crossref) und nennt 132 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

As potent approaches for addressing computationally expensive optimization problems, surrogate-assisted evolutionary algorithms (SAEAs) have garnered increasing attention. Prevailing endeavors in evolutionary computation predominantly concentrate on expensive continuous optimization problems, with a notable scarcity of investigations directed toward expensive combinatorial optimization problems (ECOPs). Nevertheless, numerous ECOPs persist in practical applications. The widespread prevalence of such problems starkly contrasts the limited development of relevant research. Motivated by this disparity, this paper conducts a comprehensive survey on SAEAs tailored to address ECOPs. This survey comprises two primary segments. The first segment synthesizes prevalent global, local, hybrid, and learning search strategies, elucidating their respective strengths and weaknesses. Subsequently, the second segment furnishes an overview of surrogate-based evaluation technologies, delving into three pivotal facets: model selection, construction, and management. The paper also discusses several potential future directions for SAEAs with a focus towards expensive combinatorial optimization.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Liu, S., Wang, H., Peng, W., & Yao, W. (2024). Surrogate-assisted evolutionary algorithms for expensive combinatorial optimization: a survey. Complex & Intelligent Systems, 10(4), 5933-5949. https://doi.org/10.1007/s40747-024-01465-5

Vancouver

Liu S, Wang H, Peng W, Yao W. Surrogate-assisted evolutionary algorithms for expensive combinatorial optimization: a survey. Complex & Intelligent Systems. 2024;10(4):5933-5949. doi:10.1007/s40747-024-01465-5

BibTeX
@article{Liu2024,
  author = {Liu, Shulei and Wang, Handing and Peng, Wei and Yao, Wen},
  title = {Surrogate-assisted evolutionary algorithms for expensive combinatorial optimization: a survey},
  journal = {Complex & Intelligent Systems},
  year = {2024},
  volume = {10},
  number = {4},
  pages = {5933--5949},
  doi = {10.1007/s40747-024-01465-5}
}
Kostenlos starten →