Single-objective and multiobjective evolutionary optimization assisted by Gaussian random field metamodels

被引:495
作者
Emmerich, Michael T. M. [1 ]
Giannakoglou, Kyriakos C.
Naujoks, Boris
机构
[1] Leiden Univ, Leiden Ctr Adv Comp Sci, LIACS, NL-3335 CA Leiden, Netherlands
[2] Natl Tech Univ Athens, Sch Mech Engn, Lab Thermal Turbomachines, Athens 15780, Zografou, Greece
[3] Univ Dortmund, Dept Comp Sci, D-44221 Dortmund, Germany
关键词
evolutionary optimization; Gaussian random field models; Kriging; metamodeling; multiobjective design optimization; uncertainty prediction;
D O I
10.1109/TEVC.2005.859463
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents and analyzes in detail an efficient search method based on evolutionary algorithms (EA) assisted by local Gaussian random field metamodels; (GRFM). It is created for the use in optimization problems with one (or many) computationally expensive evaluation function(s). The role of GRFM is to predict objective function values for new candidate solutions by exploiting information recorded during previous evaluations. Moreover, GRIM are able to provide estimates of the confidence of their predictions. Predictions and their confidence intervals predicted by GRFM are used by the metamodel assisted EA. It selects the promising members in each generation and carries out exact, costly evaluations only for them. The extensive use of the uncertainty information of predictions for screening the candidate solutions makes it possible to significantly reduce the computational cost of singleand multiobjective EA. This is adequately demonstrated in this paper by means of mathematical test cases and a multipoint air-foil design in aerodynamics.
引用
收藏
页码:421 / 439
页数:19
相关论文
共 55 条
[1]  
Adler R. J., 1981, GEOMETRY RANDOM FIEL
[2]  
[Anonymous], NIKHEF00012
[3]   Evolution strategies – A comprehensive introduction [J].
Hans-Georg Beyer ;
Hans-Paul Schwefel .
Natural Computing, 2002, 1 (1) :3-52
[4]   A note on weighted criteria methods for compromise solutions in multi-objective optimization [J].
Athan, TW ;
Papalambros, PY .
ENGINEERING OPTIMIZATION, 1996, 27 (02) :155-176
[5]  
Back T., 1997, Handbook of evolutionary computation
[6]  
BARTHELEMY JM, 1991, 104032 NASA LANGL RE
[7]  
Beyer H.-G., 2001, NAT COMP SER
[8]  
Bowman Jr V.J., 1976, Multiple Criteria Decision Making, P76, DOI DOI 10.1007/978-3-642-87563-2_5
[9]  
Branke J, 2005, SOFT COMPUT, V9, P13, DOI [10.1007/s00500-003-0329-4, 10.1007/S00500-003-0329-4]
[10]   Accelerating evolutionary algorithms with Gaussian process fitness function models [J].
Büche, D ;
Schraudolph, NN ;
Koumoutsakos, P .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2005, 35 (02) :183-194