Test problem generator for unconstrained global optimization |
| |
Affiliation: | 1. Department of Mathematics, USA;2. Division of Hematology/Oncology, USA;3. Department of Ecology and Evolutionary Biology, University of California Irvine, Irvine, CA 92697, USA |
| |
Abstract: | We develop in this paper a high performance test problem generator for generating analytic and highly multimodal test problems for benchmarking unconstrained global optimization algorithms. More specifically, we propose in this research a novel and computationally efficient procedure for generating nonlinear nonconvex not separable unconstrained test problems with (i) analytic test functions, (ii) known local minimizers that are distributed uniformly in the interior of a compact box, among which only one is the global solution, and (iii) controllable difficulty levels. A standard set of test problems with different sizes and different difficulty levels is produced for both MATLAB and GAMS and is available for downloading. Numerical experiments have demonstrated the stability of the generating process and the difficulty of solving the standard test problems. |
| |
Keywords: | Global optimization Large-scale optimization Test problems Fourth degree polynomials |
本文献已被 ScienceDirect 等数据库收录! |
|