Kaj Madsen
Head of Department
DTU Informatics
Professor, dr. techn.
km@imm.dtu.dk
Tel.: +45 4525 3370
Fax.:
+45 4593 0360
Last modified
Monday, June 16, 2008


In the following descriptions of test problems the notation will be used:
n  dimension,
X  feasible region,
f(x)  objective function,
G(x)  Gradient 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(x2x12)2+(1x1)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]n1)
x1 = y1 = y2 = 0, x2 = u1, xi = u2(i2), yi = u2(i2)+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.
