Test problems for global optimization - described here

In the following descriptions of test problems the notation will be used:

n - dimension,
X - feasible region,
f(x) - objective function,
f* - global minimum,
X* - set of global minimizers,
nloc - number of local minimizers.

The considered test problems are:

Rosenbrock function

n=2, X=[-2,2]n

f(x) = 100(x2-x12)2+(1-x1)2

f* = 0, X* = (1,1) , nloc = 1

McCormic function

n=2, X=([-1.5,4],[-3,4])

f* = -1.9133, X* = (-0.54719,-1.54719) , nloc = 1

Box and Betts exponential quadratic sum

n=3, X=([0.9,1.2],[9,11.2],[0.9,1.2])

where:

f* = 0, X* = (1,10,1) , nloc = 1

Paviani function

n=10, X=[2.001,9.999]n

f* = -45.778470, ,nloc = 1

Generalized Rosenbrock function

n=30, X=[-n,n]n

f* = 0, , nloc = 1

Goldstein and Price function

n=2, X=[-2,2]n

f* = 3, X* = (0,-1) , nloc = 4

Shekel function

n=4, X=[0,10]n

where :

for m=5: f* = -10.1532, X* = (4.00004,4.00013,4.00004,4.00013 ) , nloc = 5

for m=7: f* = -10.4029, X* = (4.00057,4.00069,3.99949,3.99961 ) , nloc = 7

for m=10: f* = -10.5364, X* = (4.00075,4.00059,3.99966,3.99951 ) , nloc = 10

Levy function

n=4, 5, 6, 7
for n=4: X=[-10,10]n
for n=5,6,7: X=[-5,5]n

for n=4: f* = -21.502356, X* = (1,1,1,-9.752356 ) , nloc = 71000
for n=5,6,7: f* = -11.504403, ,nloc = 105, 106, 108

Grienwank function

n=10, X=[-500,700]n

f* = 0, , nloc = 103

Six Hump Camel Back function

n=2, X=[-5,5]n

f* = -1.03163, ,nloc = 6

Branin function

n=2, X=[-10,10]n

f* = 0

Shubert function

n=2, X=[-10,10]n

f* = -24.062499

nloc = 400

Hansen function

n=2, X=[-10,10]n

f* = -176.541793

nloc = 760

Cola function

n=17, U=([0,4],[-4,4]n-1)

x1 = y1 = y2 = 0, x2 = u1, xi = u2(i-2), yi = u2(i-2)+1

f* = 11.7464

Practical fitting problem

This problem was supplied by PhD student Per R. Andersen at IMM, DTU. It is a parameter estimation problem within a growth model of the human mandible (the lower jar). The data of the problem are the coordinates of 271 points of equivalent morphology from 3 mandibles of the same patient in the age of 9 months, 21 month and 7 years. The goal of the problem is to position three mandibles in the space so that the sum of distances of points from the middle mandible to the lines connecting points from the first and third mandibles would be minimal. The middle mandible is fixed and every of both others has 6 degrees of freedom: 3 angles of rotation and 3 directions of translation.

n=12, . The best known function value found previously using a multistart strategy is f* = 205.104. The numbers of local and global minimizers are not known.

The data are available here.