Mixed-Integer Benchmark Problems for Single- and Bi-Objective Optimization

被引:31
作者
Tusar, Tea [1 ]
Brockhoff, Dimo [2 ]
Hansen, Nikolaus [2 ]
机构
[1] Jozef Stefan Inst, Ljubljana, Slovenia
[2] Ecole Polytech, IP Paris, CMAP, INRIA, Paris, France
来源
PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'19) | 2019年
关键词
mixed-integer optimization; benchmarking; test function suite; the COCO platform; DIFFERENTIAL EVOLUTION; DESIGN;
D O I
10.1145/3321707.3321868
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce two suites of mixed-integer benchmark problems to be used for analyzing and comparing black-box optimization algorithms. They contain problems of diverse difficulties that are scalable in the number of decision variables. The bbob-mixint suite is designed by partially discretizing the established BBOB (BlackBox Optimization Benchmarking) problems. The bi-objective problems from the bbob-biobj-mixint suite are, on the other hand, constructed by using the bbob-mixint functions as their separate objectives. We explain the rationale behind our design decisions and show how to use the suites within the COCO (Comparing Continuous Optimizers) platform. Analyzing two chosen functions in more detail, we also provide some unexpected findings about their properties.
引用
收藏
页码:718 / 726
页数:9
相关论文
共 23 条
[1]  
[Anonymous], 2016, ARXIV160503560
[2]  
[Anonymous], 2011, P 24 ADV NEUR INF PR
[3]  
[Anonymous], 2005, PROBLEM DEFINITIONS
[4]  
[Anonymous], 1993, The Origins of Order
[5]  
Auger A., 2009, Technical Report 2009/20
[6]  
Brockhoff D., 2016, BIOBJECTIVE PERFORMA
[7]  
Brockhoff D., 2019, ARXIV160400359V3
[8]   MINLPLib - A collection of test models for mixed-integer nonlinear programming [J].
Bussieck, MR ;
Drud, AS ;
Meeraus, A .
INFORMS JOURNAL ON COMPUTING, 2003, 15 (01) :114-119
[9]   A real coded genetic algorithm for solving integer and mixed integer optimization problems [J].
Deep, Kusum ;
Singh, Krishna Pratap ;
Kansal, L. ;
Mohan, C. .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 212 (02) :505-518
[10]  
Hansen N, 2016, ARXIV160308785