.png){kind=icon}
返回
Surrogate-Assisted Environmental Selection for Fast Hypervolume-Based Many-Objective Optimization
.png){kind=icon}
PRE
AI
DOI：10.1109/TEVC.2023.3243632.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Environmental selection
hypervolume (HV) approximation
many-objective optimization
surrogate-assisted optimization algorithms
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
引用论文
.png){kind=icon}
Data-Driven Surrogate-Assisted Multiobjective Evolutionary Optimization of a Trauma System创伤系统的数据驱动代理辅助多目标进化优化
OAAI
OAAI分享收藏分享收藏
A Many-Objective Multistage Optimization-Based Fuzzy Decision-Making Model for Coal Production Prediction基于多目标多阶段优化的煤炭产量预测模糊决策模型OAAI
OAAI分享收藏
查看更多内容