Surrogate-Assisted Environmental Selection for Fast Hypervolume-Based Many-Objective Optimization
IEEE Transactions on Evolutionary Computation · 2024-02 · 28 (1) · 132-146
DOI: 10.1109/tevc.2023.3243632 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2024-02. Verfasst von Shulei Liu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 25-mal zitiert (Crossref) und nennt 64 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Hypervolume (HV)-based evolutionary algorithms have been widely used to handle many-objective optimization problems. In such algorithms, HV-based environmental selection (HVES), which aims at selecting a subpopulation with the maximal HV from the current population, plays a crucial role in guiding evolution. However, the computation time of HV increases exponentially with the number of objectives, making the HVES task an expensive optimization problem. In this article, we propose an efficient surrogate-assisted greedy inclusion algorithm to deal with computationally expensive HVES tasks. It uses a lightweight surrogate model, radial basis function network, to replace the most time-consuming calculations. In addition, an $L_{1}$ -norm distance-based filter is performed as a preselection operator to reduce the search space and avoid some unnecessary calculations. Considering the inevitable approximation errors of surrogate models, we also design an online sampling strategy to enhance the reliability of selected solutions. The proposed algorithm is tested on two types of datasets and compared with six state-of-the-art greedy algorithms. Experimental results show that the proposed algorithm performs excellently on most datasets.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Liu, S., Wang, H., Yao, W., & Peng, W. (2024). Surrogate-Assisted Environmental Selection for Fast Hypervolume-Based Many-Objective Optimization. IEEE Transactions on Evolutionary Computation, 28(1), 132-146. https://doi.org/10.1109/tevc.2023.3243632
Vancouver
Liu S, Wang H, Yao W, Peng W. Surrogate-Assisted Environmental Selection for Fast Hypervolume-Based Many-Objective Optimization. IEEE Transactions on Evolutionary Computation. 2024;28(1):132-146. doi:10.1109/tevc.2023.3243632
BibTeX
@article{Liu2024,
author = {Liu, Shulei and Wang, Handing and Yao, Wen and Peng, Wei},
title = {Surrogate-Assisted Environmental Selection for Fast Hypervolume-Based Many-Objective Optimization},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2024},
volume = {28},
number = {1},
pages = {132--146},
doi = {10.1109/tevc.2023.3243632}
}
EUVIMED