Kriging-assisted teaching-learning-based optimization (KTLBO) to solve computationally expensive constrained problems

被引:56
作者
Dong, Huachao [1 ]
Wang, Peng [1 ]
Fu, Chongbo [1 ]
Song, Baowei [1 ]
机构
[1] Northwestern Polytech Univ, Sch Marine Sci & Technol, Xian 710072, Peoples R China
基金
中国国家自然科学基金;
关键词
Surrogate models; Computationally expensive; Teaching-Learning-based Optimation; Constrained; SURROGATE-BASED OPTIMIZATION; GLOBAL OPTIMIZATION; EVOLUTIONARY ALGORITHM; DESIGN;
D O I
10.1016/j.ins.2020.09.073
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a novel algorithm KTLBO is presented to achieve computationally expensive constrained optimization. In KTLBO, Kriging is adopted to develop dynamically updated surrogate models for costly objective and inequality constraints. A data managing method aiming at solving expensive constrained problems is developed to archive, classify and update expensive samples, where a penalty function is set to adaptively select elite individuals. Moreover, based on the Teaching-Learning-based Optimization (TLBO), a Krigingassisted two-phase optimization framework is presented to alternately conduct local and global searches. In Kriging-assisted Teaching and Learning Phases, two different prescreening operators considering the probability of feasibility are respectively proposed to select the high-quality samples around the present best solution and the samples exhibiting better space-filling performance, as an attempt to balance exploitation of surrogates and exploration of unknown area. In brief, KTLBO retains the meta-heuristic search mechanism of TLBO while adopting Kriging to accelerate its search, thereby acting as a novel idea for surrogate-assisted constrained optimization. Lastly, KTLBO is compared with 6 well-known methods on 27 benchmark cases, and then its significant advantages in expensive constrained optimization are verified. Furthermore, KTLBO is adopted to design the structure of a Blended-Wing-Body underwater glider, and the satisfactory solution is yielded. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:404 / 435
页数:32
相关论文
共 51 条
[1]   KASRA: A Kriging-based Adaptive Space Reduction Algorithm for global optimization of computationally expensive black-box constrained problems [J].
Akbari, Hossein ;
Kazerooni, Afshin .
APPLIED SOFT COMPUTING, 2020, 90
[2]  
[Anonymous], 1989, OPTIMIZATION MACHINE
[3]   Self-adjusting parameter control for surrogate-assisted constrained optimization under limited budgets [J].
Bagheri, Samineh ;
Konen, Wolfgang ;
Emmerich, Michael ;
Baeck, Thomas .
APPLIED SOFT COMPUTING, 2017, 61 :377-393
[4]  
Broomhead D. S., 1988, Complex Systems, V2, P321
[5]   An efficient surrogate-assisted particle swarm optimization algorithm for high-dimensional expensive problems [J].
Cai, Xiwen ;
Qiu, Haobo ;
Gao, Liang ;
Jiang, Chen ;
Shao, Xinyu .
KNOWLEDGE-BASED SYSTEMS, 2019, 184
[6]   A multiobjective optimization-based evolutionary algorithm for constrained optimization [J].
Cai, Zixing ;
Wang, Yong .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :658-675
[7]   Quadratic interpolation based teaching-learning-based optimization for chemical dynamic system optimization [J].
Chen, Xu ;
Mei, Congli ;
Xu, Bin ;
Yu, Kunjie ;
Huang, Xiuhui .
KNOWLEDGE-BASED SYSTEMS, 2018, 145 :250-263
[8]   Constrained Multiple-Swarm Particle Swarm Optimization Within a Cultural Framework [J].
Daneshyari, Moayed ;
Yen, Gary G. .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (02) :475-490
[9]   Kriging-assisted teaching-learning-based optimization (KTLBO) to solve computationally expensive constrained problems [J].
Dong, Huachao ;
Wang, Peng ;
Fu, Chongbo ;
Song, Baowei .
INFORMATION SCIENCES, 2021, 556 :404-435
[10]   Multi-surrogate-based global optimization using a score-based infill criterion [J].
Dong, Huachao ;
Sun, Siqing ;
Song, Baowei ;
Wang, Peng .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2019, 59 (02) :485-506