×

A literature survey of benchmark functions for global optimisation problems. (English) Zbl 1280.65053

Summary: Test functions are important to validate and compare the performance of optimisation algorithms. There have been many test or benchmark functions reported in the literature; however, there is no standard list or set of benchmark functions. Ideally, test functions should have diverse properties to be truly useful to test new algorithms in an unbiased way. For this purpose, we review and compile a rich set of 175 benchmark functions for unconstrained optimisation problems with diverse properties in terms of modality, separability, and valley landscape. This is by far the most complete set of functions so far in the literature, and it can be expected that this complete set of functions can be used for validation of new optimisation in the future.

MSC:

65K05 Numerical mathematical programming methods
90C26 Nonconvex programming, global optimization

Software:

minpack
PDFBibTeX XMLCite
Full Text: DOI arXiv