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] Online Black-Box Algorithm Portfolios for Continuous Optimization
    Baudis, Petr
    Posik, Petr
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIII, 2014, 8672 : 40 - 49
  • [32] An adaptive metamodel-based global optimization algorithm for black-box type problems
    Jie, Haoxiang
    Wu, Yizhong
    Ding, Jianwan
    ENGINEERING OPTIMIZATION, 2015, 47 (11) : 1459 - 1480
  • [33] MACHINE-LEARNING IN OPTIMIZATION OF EXPENSIVE BLACK-BOX FUNCTIONS
    Tenne, Yoel
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2017, 27 (01) : 105 - 118
  • [34] A BRANCH-AND-BOUND ALGORITHM FOR A PSEUDO-BOOLEAN OPTIMIZATION PROBLEM WITH BLACK-BOX FUNCTIONS
    Masich, Igor S.
    Kazakovtsev, Lev A.
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2018, 33 (02): : 337 - 360
  • [35] A trust region-based two phase algorithm for constrained black-box and grey-box optimization with infeasible initial point
    Bajaj, Ishan
    Iyer, Shachit S.
    Hasan, M. M. Faruque
    COMPUTERS & CHEMICAL ENGINEERING, 2018, 116 : 306 - 321
  • [36] Versatile Black-Box Optimization
    Liu, Jialin
    Moreau, Antoine
    Preuss, Mike
    Rapin, Jeremy
    Roziere, Baptiste
    Teytaud, Fabien
    Teytaud, Olivier
    GECCO'20: PROCEEDINGS OF THE 2020 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2020, : 620 - 628
  • [37] Black-box Optimization with a Politician
    Bubeck, Sebastien
    Lee, Yin-Tat
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 48, 2016, 48
  • [38] Sampling Effects on Algorithm Selection for Continuous Black-Box Optimization
    Munoz, Mario Andres
    Kirley, Michael
    ALGORITHMS, 2021, 14 (01)
  • [39] Comparing Algorithm Selection Approaches on Black-Box Optimization Problems
    Kostovska, Ana
    Jankovic, Anja
    Vermetten, Diederick
    Dzeroski, Saso
    Eftimov, Tome
    Doerr, Carola
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION, 2023, : 495 - 498
  • [40] Black-Box Modeling and Optimal Control of a Two-Phase Flow Using Level Set Methods
    Alessandri, Angelo
    Bagnerini, Patrizia
    Gaggero, Mauro
    Mantelli, Luca
    Santamaria, Vincenzo
    Traverso, Alberto
    IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2022, 30 (02) : 520 - 534