A surrogate-assisted differential evolution algorithm with a dual-space-driven selection strategy for expensive optimization problems.
Uloženo v:
| Název: | A surrogate-assisted differential evolution algorithm with a dual-space-driven selection strategy for expensive optimization problems. |
|---|---|
| Autoři: | Liu, Hanqing, Ren, Zhigang, He, Chenlong, Du, Wenhao |
| Zdroj: | Complex & Intelligent Systems; May2025, Vol. 11 Issue 5, p1-29, 29p |
| Abstrakt: | Surrogate-assisted evolutionary algorithms (SAEAs) have shown great potential to solve computationally expensive optimization problems (EOPs). Their two key components, i.e., the optimizer and the surrogate model, both need to select solutions to promote further evolution and to update the model, respectively. However, the corresponding selection strategies are designed independently and mainly consider the predicted fitness of candidate solutions. Consequently, they can hardly complement each other well and are much likely to mislead the population evolution since the surrogate model necessarily has some prediction errors. Directing against this issue, this study proposes a unified dual-space-driven selection (DSDS) strategy and develops a new SAEA by taking differential evolution and radial basis function as the optimizer and the surrogate model, respectively. Besides the predicted fitness in objective space of candidate solutions, DSDS also considers their distribution in decision space by measuring how close they are to the geometric centers of their respective neighborhoods with a new indicator called neighborhood centrality (NC). It tries to select the solutions with good fitness and small NC values under a multi-objective sample selection framework and thus helps the resulting SAEA steadily search in multiple neighborhoods of excellent solutions. The performance of the new SAEA was extensively tested on six commonly used benchmark functions with five different dimensions from 20 to 200 as well as two typical real-word traffic signal optimization cases. Experimental results demonstrate that it possesses more competitive performance and stronger robustness than state-of-the-art SAEAs. [ABSTRACT FROM AUTHOR] |
| Copyright of Complex & Intelligent Systems is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Databáze: | Complementary Index |
Full Text Finder 
Nájsť tento článok vo Web of Science Buďte první, kdo okomentuje tento záznam!