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 条
  • [21] Test problem generator for unconstrained global optimization
    Ng, Chi-Kong
    Li, Duan
    COMPUTERS & OPERATIONS RESEARCH, 2014, 51 : 338 - 349
  • [22] Sample-Constrained Black Box Optimization for Audio Personalization
    Rajagopalan, Rajalaxmi
    Wei, Yu-Lin
    Choudhury, Romit Roy
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 9, 2024, : 10164 - 10171
  • [23] Stopping rules for box-constrained stochastic global optimization
    Lagaris, I. E.
    Tsoulos, I. G.
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 197 (02) : 622 - 632
  • [24] A class of filled functions for box constrained continuous global optimization
    Zhu, WX
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 169 (01) : 129 - 145
  • [25] DEFT-FUNNEL: an open-source global optimization solver for constrained grey-box and black-box problems
    Phillipe R. Sampaio
    Computational and Applied Mathematics, 2021, 40
  • [26] DEFT-FUNNEL: an open-source global optimization solver for constrained grey-box and black-box problems
    Sampaio, Phillipe R.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (05):
  • [27] An efficient global optimization algorithm for expensive constrained black-box problems by reducing candidate infilling region
    Zeng, Yong
    Cheng, Yuansheng
    Liu, Jun
    INFORMATION SCIENCES, 2022, 609 : 1641 - 1669
  • [28] Constrained circles packing test problems: all the optimal solutions known
    Che, C.
    Teng, H. F.
    Wang, Y. S.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (13) : 2887 - 2902
  • [29] Black box scatter search for general classes of binary optimization problems
    Gortazar, Francisco
    Duarte, Abraham
    Laguna, Manuel
    Marti, Rafael
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (11) : 1977 - 1986
  • [30] Distributionally Constrained Black-Box Stochastic Gradient Estimation and Optimization
    Lam, Henry
    Zhang, Junhui
    OPERATIONS RESEARCH, 2024,