Best practices for comparing optimization algorithms

被引:137
作者
Beiranvand, Vahid [1 ]
Hare, Warren [2 ]
Lucet, Yves [1 ]
机构
[1] Univ British Columbia, Dept Comp Sci, Kelowna, BC, Canada
[2] Univ British Columbia, Dept Math, Kelowna, BC, Canada
关键词
Benchmarking; Algorithm comparison; Guidelines; Performance; Software; Testing; Metric; Timing; Optimization algorithms; DERIVATIVE-FREE OPTIMIZATION; NONLINEAR-PROGRAMMING ALGORITHMS; TEST PROBLEM GENERATOR; GLOBAL OPTIMIZATION; PATTERN SEARCH; SOFTWARE; BENCHMARKING; CONFIGURATION; PARALLEL; NETWORK;
D O I
10.1007/s11081-017-9366-1
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Comparing, or benchmarking, of optimization algorithms is a complicated task that involves many subtle considerations to yield a fair and unbiased evaluation. In this paper, we systematically review the benchmarking process of optimization algorithms, and discuss the challenges of fair comparison. We provide suggestions for each step of the comparison process and highlight the pitfalls to avoid when evaluating the performance of optimization algorithms. We also discuss various methods of reporting the benchmarking results. Finally, some suggestions for future research are presented to improve the current benchmarking process.
引用
收藏
页码:815 / 848
页数:34
相关论文
共 147 条
[1]   A new class of test functions for global optimization [J].
Addis, Bernardetta ;
Locatelli, Marco .
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 38 (03) :479-501
[2]   A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems [J].
Ali, MM ;
Khompatraporn, C ;
Zabinsky, ZB .
JOURNAL OF GLOBAL OPTIMIZATION, 2005, 31 (04) :635-672
[3]  
Andrei N., 2008, ADV MODEL OPTIM, V10, P147, DOI DOI 10.1021/es702781x
[4]  
[Anonymous], 2014, TECHNICAL REPORT
[5]  
[Anonymous], 2010, SOFTWARE AUTOMATIC T
[6]  
[Anonymous], 2010, J. Satisf. Boolean Model. Comput., DOI DOI 10.3233/SAT190078
[7]  
[Anonymous], 2007, TECHNICAL REPORT
[8]   Metaheuristic optimization frameworks: a survey and benchmarking [J].
Antonio Parejo, Jose ;
Ruiz-Cortes, Antonio ;
Lozano, Sebastian ;
Fernandez, Pablo .
SOFT COMPUTING, 2012, 16 (03) :527-561
[9]  
ASAADI J, 1973, MATH PROGRAM, V4, P144
[10]  
Audet C, 2014, TECHNICAL REPORT