A Generator of Multiextremal Test Classes With Known Solutions for Black-Box-Constrained Global Optimization

被引:6
|
作者
Sergeyev, Yaroslav D. D. [1 ,2 ,3 ]
Kvasov, Dmitri E. E. [1 ,2 ]
Mukhametzhanov, Marat S. S. [1 ,2 ]
机构
[1] Univ Calabria, DIMES, Arcavacata Di Rende 87036, Italy
[2] IITMM, Lobachevsky State Univ, Nizhnii Novgorod 603950, Russia
[3] Italian Natl Res Council, Inst High Performance Computingand Networking, I-87036 Arcavacata Di Rende, Italy
基金
俄罗斯科学基金会;
关键词
Optimization; Generators; Linear programming; Benchmark testing; Visualization; Software algorithms; Software; Benchmarking optimization software; black-box global optimization; GKLS-generator; known global minima; problems with nonlinear constraints; ALGORITHMS; SOFTWARE;
D O I
10.1109/TEVC.2021.3139263
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A generator of classes of multidimensional test problems for benchmarking continuous constrained global optimization methods is proposed. It is based on the generator of test classes for global optimization proposed in 2003 by Gaviano, Kvasov, Lera, and Sergeyev and extends the previous generation procedure from the box-constrained case to the case of nonlinear constraints. The user has the possibility to fix the difficulty of tests in an intuitive way by choosing several types of constraints. A detailed information (including the global solution) for each of 100 problems in each generated class is provided to the user. The generator is particularly suited for testing black-box optimization algorithms that normally address low or medium dimensional problems with hard to evaluate objective functions.
引用
收藏
页码:1261 / 1270
页数:10
相关论文
共 50 条
  • [1] Flexible Generator of Constrained Global Optimization Test Problems
    Gergel, Victor
    Barkalov, Konstantin
    Lebedev, Ilya
    Rachinskaya, Maria
    Sysoyev, Alexander
    14TH INTERNATIONAL GLOBAL OPTIMIZATION WORKSHOP (LEGO), 2019, 2070
  • [2] On Numerical Methods for Black-Box Constrained Global Optimization
    Kvasov, Dmitri E.
    Grishagin, Vladimir A.
    INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2022, ICNAAM-2022, 2024, 3094
  • [3] Global optimization of expensive black box problems with a known lower bound
    Cassioli, Andrea
    Schoen, Fabio
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (01) : 177 - 190
  • [4] Global optimization of expensive black box problems with a known lower bound
    Andrea Cassioli
    Fabio Schoen
    Journal of Global Optimization, 2013, 57 : 177 - 190
  • [5] Complete Solutions to General Box-Constrained Global Optimization Problems
    Wu, Dan
    Shang, Youlin
    JOURNAL OF APPLIED MATHEMATICS, 2011,
  • [6] SCR, an efficient global optimization algorithm for constrained black-box problems
    Zaryab, Syed Ali
    Manno, Andrea
    Martelli, Emanuele
    OPTIMIZATION AND ENGINEERING, 2025,
  • [7] Algorithm 829: Software for generation of classes of test functions with known local and global minima for global optimization
    Gaviano, M
    Kvasov, DE
    Lera, D
    Sergeyev, YD
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2003, 29 (04): : 469 - 480
  • [8] MSO: a framework for bound-constrained black-box global optimization algorithms
    Al-Dujaili, Abdullah
    Suresh, S.
    Sundararajan, N.
    JOURNAL OF GLOBAL OPTIMIZATION, 2016, 66 (04) : 811 - 845
  • [9] Constrained Global Optimization of Expensive Black Box Functions Using Radial Basis Functions
    Rommel G. Regis
    Christine A. Shoemaker
    Journal of Global Optimization, 2005, 31 : 153 - 171
  • [10] MSO: a framework for bound-constrained black-box global optimization algorithms
    Abdullah Al-Dujaili
    S. Suresh
    N. Sundararajan
    Journal of Global Optimization, 2016, 66 : 811 - 845