期刊
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
卷 25, 期 6, 页码 1013-1027出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TEVC.2021.3073648
关键词
Optimization; Evolutionary computation; Convergence; Adaptation models; Predictive models; Data models; Computational modeling; Adaptive sampling strategy; evolutionary algorithms (EAs); expensive multiobjective optimization; Kriging; surrogate assisted
资金
- National Natural Science Foundation of China [61976165, 61903178, 61590922, U20A20306]
- U.K. Royal Society Exchange Program [IEC\NSFC\170279]
The proposed algorithm uses Kriging-assisted two-archive EA for expensive many-objective optimization, employing an influential point-insensitive model to approximate each objective function and proposing an adaptive infill criterion for determining an appropriate sampling strategy. Experimental results have shown its superiority over five state-of-the-art SAEAs on a set of expensive multi/many-objective test problems.
Only a small number of function evaluations can be afforded in many real-world multiobjective optimization problems (MOPs) where the function evaluations are economically/computationally expensive. Such problems pose great challenges to most existing multiobjective evolutionary algorithms (EAs), which require a large number of function evaluations for optimization. Surrogate-assisted EAs (SAEAs) have been employed to solve expensive MOPs. Specifically, a certain number of expensive function evaluations are used to build computationally cheap surrogate models for assisting the optimization process without conducting expensive function evaluations. The infill sampling criteria in most existing SAEAs take all requirements on convergence, diversity, and model uncertainty into account, which is, however, not the most efficient in exploiting the limited computational budget. Thus, this article proposes a Kriging-assisted two-archive EA for expensive many-objective optimization. The proposed algorithm uses one influential point-insensitive model to approximate each objective function. Moreover, an adaptive infill criterion that identifies the most important requirement on convergence, diversity, or uncertainty is proposed to determine an appropriate sampling strategy for reevaluations using the expensive objective functions. The experimental results on a set of expensive multi/many-objective test problems have demonstrated its superiority over five state-of-the-art SAEAs.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据