A Two-Phase Global Optimization Algorithm for Black-Box Functions

被引:0
作者
Gimbutiene, Grazina [1 ]
Zilinskas, Antanas [1 ]
机构
[1] Vilnius State Univ, Inst Math & Informat, Akad Str 4, LT-2600 Vilnius, Lithuania
来源
BALTIC JOURNAL OF MODERN COMPUTING | 2015年 / 3卷 / 03期
关键词
global optimization; statistical models; two-phase algorithm;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A modification of the global optimization algorithm, rooted in the statistical theory of global optimization, is proposed. The original method is based on the hyper-rectangular partition of the feasible region where a hyper-rectangle for subdivision is selected using a criterion related to the probability of improvement. The idea of the modification is in the coordination of local and global phases of search. The testing results show that the proposed modification improves the performance of the original algorithm.
引用
收藏
页码:214 / 224
页数:11
相关论文
共 50 条
[31]   An adaptive framework for costly black-box global optimization based on radial basis function interpolation [J].
Zhou, Zhe ;
Bai, Fusheng .
JOURNAL OF GLOBAL OPTIMIZATION, 2018, 70 (04) :757-781
[32]   Parallel two-phase methods for global optimization on GPU [J].
Ferreiro, Ana M. ;
Garcia-Rodriguez, Jose Antonio ;
Vazquez, Carlos ;
Costa e Silva, E. ;
Correia, A. .
MATHEMATICS AND COMPUTERS IN SIMULATION, 2019, 156 :67-90
[33]   SEQUENTIAL DESIGN OF EXPERIMENTS FOR ESTIMATING QUANTILES OF BLACK-BOX FUNCTIONS [J].
Labopin-Richard, T. ;
Picheny, V. .
STATISTICA SINICA, 2018, 28 (02) :853-877
[34]   SO-MI: A surrogate model algorithm for computationally expensive nonlinear mixed-integer black-box global optimization problems [J].
Muller, Juliane ;
Shoemaker, Christine A. ;
Piche, Robert .
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (05) :1383-1400
[35]   Hybrid surrogate-based optimization using space reduction (HSOSR) for expensive black-box functions [J].
Dong, Huachao ;
Song, Baowei ;
Wang, Peng ;
Dong, Zuomin .
APPLIED SOFT COMPUTING, 2018, 64 :641-655
[36]   Large-scale Expensive Black-Box Function Optimization [J].
Rashid, Kashif ;
Bailey, William ;
Couet, Benoit .
NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2012), VOLS A AND B, 2012, 1479 :1143-1146
[37]   High-dimensional black-box optimization under uncertainty [J].
Anahideh, Hadis ;
Rosenberger, Jay ;
Chen, Victoria .
COMPUTERS & OPERATIONS RESEARCH, 2022, 137
[38]   Online Selection of Surrogate Models for Constrained Black-Box Optimization [J].
Bagheri, Samineh ;
Konen, Wolfgang ;
Baeck, Thomas .
PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2016,
[39]   Accelerated Random Search for Black-Box Constraint Satisfaction and Optimization [J].
Iorio, Jenna N. ;
Regis, Rommel G. .
2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021), 2021,
[40]   Kriging-assisted Discrete Global Optimization (KDGO) for black-box problems with costly objective and constraints [J].
Dong, Huachao ;
Wang, Peng ;
Song, Baowei ;
Zhang, Yijin ;
An, Xiaoyi .
APPLIED SOFT COMPUTING, 2020, 94 (94)