A surrogate-assisted hybrid swarm optimization algorithm for high-dimensional computationally expensive problems

被引:20
作者
Li, Fan [1 ]
Li, Yingli [1 ]
Cai, Xiwen [1 ]
Gao, Liang [1 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Hubei, Peoples R China
基金
国家重点研发计划;
关键词
Computationally expensive problems; Hybrid swarm; Particle swarm optimization; Teaching-learning-based optimization; Surrogate; PARTICLE SWARM; EVOLUTIONARY OPTIMIZATION; GLOBAL OPTIMIZATION; ENSEMBLE; APPROXIMATION; DESIGN; MODEL; REGRESSION;
D O I
10.1016/j.swevo.2022.101096
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a surrogate-assisted hybrid swarm optimization algorithm is proposed to solve high-dimensional computationally expensive problems. Two swarms are, respectively, used in different optimization states. The first swarm uses the teaching-learning-based optimization in the early stage to enhance the exploration. The second swarm uses the particle swarm optimization in the later stage to accelerate convergence. Two different pre-screening criteria based on the corresponding evolutionary rules are proposed to select promising individuals for exact function evaluations. Several commonly used benchmark functions with their dimensions varying from 30 to 200 and an engineering optimization problem are used to validate the efficiency of the proposed algorithm. In addition, a comprehensive analysis is conducted to demonstrate the effectiveness of each main component of the proposed algorithm. The experimental results demonstrate the superiority of the proposed algorithm over other compared algorithms.
引用
收藏
页数:16
相关论文
共 64 条
[1]   Ensemble of metamodels with optimized weight factors [J].
Acar, E. ;
Rais-Rohani, M. .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2009, 37 (03) :279-294
[2]   Metamodel-Assisted Multidisciplinary Design Optimization of a Radial Compressor [J].
Aissa, Mohamed H. ;
Verstraete, Tom .
INTERNATIONAL JOURNAL OF TURBOMACHINERY PROPULSION AND POWER, 2019, 4 (04)
[3]   A trust region method based on interior point techniques for nonlinear programming [J].
Byrd, RH ;
Gilbert, JC ;
Nocedal, J .
MATHEMATICAL PROGRAMMING, 2000, 89 (01) :149-185
[4]   Surrogate-guided differential evolution algorithm for high dimensional expensive problems [J].
Cai, Xiwen ;
Gao, Liang ;
Li, Xinyu ;
Qiu, Haobo .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 48 :288-311
[5]   A novel hybrid teaching learning based multi-objective particle swarm optimization [J].
Cheng, Tingli ;
Chen, Minyou ;
Fleming, Peter J. ;
Yang, Zhile ;
Gan, Shaojun .
NEUROCOMPUTING, 2017, 222 :11-25
[6]   Analysis of support vector regression for approximation of complex engineering analyses [J].
Clarke, SM ;
Griebsch, JH ;
Simpson, TW .
JOURNAL OF MECHANICAL DESIGN, 2005, 127 (06) :1077-1087
[7]   A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms [J].
Derrac, Joaquin ;
Garcia, Salvador ;
Molina, Daniel ;
Herrera, Francisco .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) :3-18
[8]  
Erlich I, 2014, 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P1084, DOI 10.1109/CEC.2014.6900517
[9]   Global response approximation with radial basis functions [J].
Fang, HB ;
Horstemeyer, MF .
ENGINEERING OPTIMIZATION, 2006, 38 (04) :407-424
[10]   Recent advances in surrogate-based optimization [J].
Forrester, Alexander I. J. ;
Keane, Andy J. .
PROGRESS IN AEROSPACE SCIENCES, 2009, 45 (1-3) :50-79