Article ID: | iaor20134164 |
Volume: | 56 |
Issue: | 3 |
Start Page Number: | 1247 |
End Page Number: | 1293 |
Publication Date: | Jul 2013 |
Journal: | Journal of Global Optimization |
Authors: | Sahinidis Nikolaos, Rios Luis |
Keywords: | literature survey, software, test problems |
This paper addresses the solution of bound‐constrained optimization problems using algorithms that require only the availability of objective function values but no derivative information. We refer to these algorithms as derivative‐free algorithms. Fueled by a growing number of applications in science and engineering, the development of derivative‐free optimization algorithms has long been studied, and it has found renewed interest in recent time. Along with many derivative‐free algorithms, many software implementations have also appeared. The paper presents a review of derivative‐free algorithms, followed by a systematic comparison of 22 related implementations using a test set of 502 problems. The test bed includes convex and nonconvex problems, smooth as well as nonsmooth problems. The algorithms were tested under the same conditions and ranked under several criteria, including their ability to find near‐global solutions for nonconvex problems, improve a given starting point, and refine a near‐optimal solution. A total of 112,448 problem instances were solved. We find that the ability of all these solvers to obtain good solutions diminishes with increasing problem size. For the problems used in this study,