test_opt_con, a C code which defines a set of constrained global optimization problems.
A typical constrained global optimization problem presents an M-dimensional hyper-rectangle bounded by A(1:M) <= X(1:M) <= B(1:M), and a scalar-valued function F(X). The task is to find a point X within the hyper-rectangle at which the function takes its minimum value.
This task is impossible, mathematically and in general. However, the problems that can be solved mathematically are often not the ones encountered in real life. Thus, it is useful to try to solve an impossible problem, since an approximate answer to such a problem can be all we can hope for or need.
The functions defined include:
For each function, the library includes a routine to evaluate the function, but also routines to return the limits of the hyper-rectangle, the spatial dimension, the solution, if known, and a title for the problem. These routines have a standard set of names based on the function index. For instance, for function #3, we have the routines:
Since the same interface is used for each function, if you wish to work with problem 6 instead, you simply change the "03" to "06" in your routine calls.
If you wish to call all of the functions, you can write a concise program to do so by using the generic interface, in which the function names use the prefix P00_, and require the specific problem index to be supplied as an extra input argument:
The computer code and data files described and made available on this web page are distributed under the MIT license
test_opt_con is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version.
ASA047, a C code which minimizes a scalar function of several variables using the Nelder-Mead algorithm.
BRENT, a C code which contains Richard Brent's routines for finding the zero, local minimizer, or global minimizer of a scalar function of a scalar argument, without the use of derivative information.
COMPASS_SEARCH a C code which minimizes a scalar function of several variables using the compass search algorithm.
PRAXIS, a C code which implements the principal axis method of Richard Brent for minimization of a function without the use of derivatives.
TEST_OPTIMIZATION, a C code which defines test problems for the minimization of a scalar function of several variables, as described by Molga and Smutnicki.
TOMS178, a C code which optimizes a scalar functional of multiple variables using the Hooke-Jeeves method.