arrow
返回

ParEGO: A hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems

delete2006-02-01
delete823
PRE
AI
J
Joshua Knowles
DOI:10.1109/TEVC.2005.851274delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper concerns multiobjective optimization in scenarios where each solution evaluation is financially and/or temporally expensive. We make use of nine relatively low-dimensional, nonpathological, real-valued functions, such as arise in many applications, and assess the performance of two algorithms after just 100 and 250 (or 260) function evaluations. The results show that NSGA-II, a popular multiobjective evolutionary algorithm, performs well compared with random search, even within the restricted number of evaluations used. A significantly better performance (particularly, in the worst case) is, however, achieved on our test set by an algorithm proposed herein-ParEGO-which is an extension of the single-objective efficient global optimization (EGO) algorithm of Jones et al. ParEGO uses a design-of-experiments inspired initialization procedure and learns a Gaussian processes model of the search landscape, which is updated after every function evaluation. Overall, ParEGO exhibits a promising performance for multiobjective optimization problems where evaluations are expensive or otherwise restricted in number.
Keyword:
design and analysis of computer experiments (DACE)
efficient global optimization (EGO)
expensive black-box functions
Kriging
landscape approximation
metamodels
multiobjective optimization
nondominated sorting genetic algorithm II (NSGA-II)
Pareto optima
performance assessment
response surfaces
test suites

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

暂无机构信息
引用论文

引用论文

Large DNA fragment deletion in lncRNA77580 regulates neighboring gene expression in soybean (Glycine max)
err2021-09-27
err0
PREAI
errFengjuan Niu; Qiyan Jiang; Xianjun Sun; Zheng Hu; Lixia Wang; Hui Zhang
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
DNA-free genome editing for ZmPLA1 gene via targeting immature embryos in tropical maize
err2023-04-05
err0
errOAAI
errSagar Krushnaji Rangari; Manjot Kaur Sudha; Harjot Kaur; Nidhi Uppal; Gagandeep Singh; Yogesh Vikal; Priti Sharma
err分享
err收藏
学者 查看更多内容