.png){kind=icon}
返回
An Expensive Many-Objective Optimization Algorithm Based on Efficient Expected Hypervolume Improvement
.png){kind=icon}
PRE
AI
DOI：10.1109/TEVC.2022.3228516.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The expected hypervolume improvement (EHVI) is one of the most popular infill criteria for multiobjective optimization problems. Although it has a significant advantage in exploring potential Pareto-optimal solutions, it has rarely been applied in many-objective problems due to its high computational cost. To address this issue, this article proposes an expensive many-objective optimization algorithm based on the framework of nondominated sorting genetic algorithm III (NSGA-III) and assisted by the kriging surrogate models. In the proposed algorithm, the Monte Carlo sampling (MCS) method for EHVI estimation is improved by importance sampling, in which only one sampling process is required during the entire optimization process using a uniform distribution in normalized objective space. Considering the predicted uncertainty from the kriging model, an uncertainty-assisted nondominated sorting approach is proposed to substitute for the conventional approach in NSGA-III. In the proposed method, the predicted uncertainty is incorporated into the objective space as one independent dimension for nondominated sorting, which can enable the exploration of potential points with desirable EHVI values. In addition, the proposed algorithm considers the diversity of the solutions by de-emphasizing the pursuit of the best EHVI. The experimental results on benchmark problems demonstrate that the proposed EHVI calculation method can save computational costs compared with MCS and indicate the superiority of the proposed algorithm over the others.
Keyword:
Uncertainty
Predictive models
Optimization
Sorting
Prediction algorithms
Statistics
Sociology
Expected hypervolume improvement (EHVI)
expensive many-objective optimization
importance sampling (IS)
kriging
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
引用论文
.png){kind=icon}
A Kriging-Assisted Two-Archive Evolutionary Algorithm for Expensive Many-Objective Optimization
PREAI
分享收藏PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective OptimizationPlatEMO: 用于进化多目标优化的MATLAB平台
OAAI
OAAI分享收藏Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏PLS Regression Based on ATR-FTIR to Predict Organomineral Fertilizers Properties and Nutrient Pools
PREAI
分享收藏
查看更多内容