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 条
[51]   Granularity-based surrogate-assisted particle swarm optimization for high-dimensional expensive optimization [J].
Tian, Jie ;
Sun, Chaoli ;
Tan, Ying ;
Zeng, Jianchao .
KNOWLEDGE-BASED SYSTEMS, 2020, 187
[52]   Multiobjective Infill Criterion Driven Gaussian Process-Assisted Particle Swarm Optimization of High-Dimensional Expensive Problems [J].
Tian, Jie ;
Tan, Ying ;
Zeng, Jianchao ;
Sun, Chaoli ;
Jin, Yaochu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (03) :459-472
[53]   Committee-Based Active Learning for Surrogate-Assisted Particle Swarm Optimization of Expensive Problems [J].
Wang, Handing ;
Jin, Yaochu ;
Doherty, John .
IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (09) :2664-2677
[54]   Hybrid teaching-learning-based PSO for trajectory optimisation [J].
Wang, Hongfei ;
Li, Yongwei .
ELECTRONICS LETTERS, 2017, 53 (12) :777-778
[55]   Enhancing particle swarm optimization using generalized opposition-based learning [J].
Wang, Hui ;
Wu, Zhijian ;
Rahnamayan, Shahryar ;
Liu, Yong ;
Ventresca, Mario .
INFORMATION SCIENCES, 2011, 181 (20) :4699-4714
[56]   A Novel Evolutionary Sampling Assisted Optimization Method for High-Dimensional Expensive Problems [J].
Wang, Xinjing ;
Wang, G. Gary ;
Song, Baowei ;
Wang, Peng ;
Wang, Yang .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (05) :815-827
[57]   Self-adaptive learning based particle swarm optimization [J].
Wang, Yu ;
Li, Bin ;
Weise, Thomas ;
Wang, Jianyu ;
Yuan, Bo ;
Tian, Qiongjie .
INFORMATION SCIENCES, 2011, 181 (20) :4515-4538
[58]   Multiple adaptive strategies based particle swarm optimization algorithm [J].
Wei, Bo ;
Xia, Xuewen ;
Yu, Fei ;
Zhang, Yinglong ;
Xu, Xing ;
Wu, Hongrun ;
Gui, Ling ;
He, Guoliang .
SWARM AND EVOLUTIONARY COMPUTATION, 2020, 57
[59]   Ensemble strategies for population-based optimization algorithms - A survey [J].
Wu, Guohua ;
Mallipeddi, Rammohan ;
Suganthan, Ponnuthurai Nagaratnam .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 :695-711
[60]   A general linear mathematical model of power flow analysis and control for integrated structure-control systems [J].
Xiong, YP ;
Xing, JT ;
Price, WG .
JOURNAL OF SOUND AND VIBRATION, 2003, 267 (02) :301-334