A Surrogate-Assisted Differential Evolution With Knowledge Transfer for Expensive Incremental Optimization Problems
IEEE Transactions on Evolutionary Computation · 2024-08 · 28 (4) · 1039-1053
DOI: 10.1109/tevc.2023.3291697 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2024-08. Verfasst von Yuanchao Liu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 41-mal zitiert (Crossref) und nennt 88 Literaturangaben. Gefördert von: National Natural Science Foundation of China, National Key Research and Development Plan Project, 111 Project 2.0.
Abstract (Originalsprache)
In some real-world applications, the optimization problems may involve multiple design stages. At each design stage, the objective is incrementally modified by incorporating more decision variables and optimized. In addition, the fitness evaluations (FEs) are often highly costly. Such optimization problems can be called expensive incremental optimization problems (EIOPs). Despite their importance, EIOPs have not attracted much attention over the past few years. Since the objectives of different design stages are different but related, reusing the search experience from the past design stages is beneficial to the evolutionary search of the current design stage. Therefore, a surrogate-assisted differential evolution with knowledge transfer (SADE-KT) is proposed in this work, which aims to fill the current gap in solving EIOPs. The major merit of the proposed SADE-KT is its ability to seamlessly integrate knowledge transfer and the surrogate-assisted evolutionary search. In SADE-KT, a surrogate-based hybrid knowledge transfer strategy is first proposed. This strategy makes it possible to reuse the knowledge captured from the past design stages by leveraging different knowledge transfer techniques. As a result, the convergence for the current design stage can be speeded up. Then, a two-level surrogate-assisted evolutionary search is developed to search for the optimum. Comprehensive empirical studies have demonstrated that the proposed algorithm works efficiently on EIOPs.
Förderung
- National Natural Science Foundation of China
- National Key Research and Development Plan Project
- 111 Project 2.0
- Liaoning Province Central Leading Local Science and Technology Development Special Project
- Alexander von Humboldt Professorship for Artificial Intelligence Endowed by the German Federal Ministry of Education and Research
Zitieren
APA
Liu, Y., Liu, J., Ding, J., Yang, S., & Jin, Y. (2024). A Surrogate-Assisted Differential Evolution With Knowledge Transfer for Expensive Incremental Optimization Problems. IEEE Transactions on Evolutionary Computation, 28(4), 1039-1053. https://doi.org/10.1109/tevc.2023.3291697
Vancouver
Liu Y, Liu J, Ding J, Yang S, Jin Y. A Surrogate-Assisted Differential Evolution With Knowledge Transfer for Expensive Incremental Optimization Problems. IEEE Transactions on Evolutionary Computation. 2024;28(4):1039-1053. doi:10.1109/tevc.2023.3291697
BibTeX
@article{Liu2024,
author = {Liu, Yuanchao and Liu, Jianchang and Ding, Jinliang and Yang, Shangshang and Jin, Yaochu},
title = {A Surrogate-Assisted Differential Evolution With Knowledge Transfer for Expensive Incremental Optimization Problems},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2024},
volume = {28},
number = {4},
pages = {1039--1053},
doi = {10.1109/tevc.2023.3291697}
}
EUVIMED