Fonctions de test en optimisation
1. Fonctions unimodales
1. Sphere Function
n
X
f (x) = x2i
i=1
2. Sum of Squares Function
n
X
f (x) = i · x2i
i=1
3. Ellipsoid Function
n
X i−1
f (x) = 106 n−1 x2i
i=1
4. Rosenbrock Function
n−1
X
100(xi+1 − x2i )2 + (1 − xi )2
f (x) =
i=1
5. Quadratic Function
f (x) = xT Qx
2. Fonctions multimodales
6. Rastrigin Function
n
X 2
f (x) = 10n + xi − 10 cos(2πxi )
i=1
7. Ackley Function
v !
u n n
u1 X 1X
f (x) = −20 exp −0.2t x2 − exp cos(2πxi ) + 20 + e
n i=1 i n i=1
8. Griewank Function
n n
1 X 2 Y xi
f (x) = 1 + xi − cos √
4000 i=1 i=1
i
9. Schwefel Function
n
X p
f (x) = 418.9829n − xi sin |xi |
i=1
1
10. Levy Function
n−1
X
f (x) = sin2 (πw1 )+ (wi −1)2 1 + 10 sin2 (πwi + 1) +(wn −1)2 1 + sin2 (2πwn )
i=1
xi −1
o wi = 1 + 4
3. Fonctions avec contraintes ou caractristiques particulires
11. Zakharov Function
n n
!2 n
!4
X X X
f (x) = x2i + 0.5ixi + 0.5ixi
i=1 i=1 i=1
12. Michalewicz Function
n
ix2i
X
2m
f (x) = − sin(xi ) sin
i=1
π
13. Himmelblau Function
f (x, y) = (x2 + y − 11)2 + (x + y 2 − 7)2
14. Eggholder Function
r
x p
f (x, y) = −(y + 47) sin + y + 47 − x sin |x − (y + 47)|
2
15. Bukin Function N.6
p
f (x, y) = 100 |y − 0.01x2 | + 0.01|x + 10|
4. Fonctions haute dimension
16. Rotated Hyper-Ellipsoid Function
2
n
X i
X
f (x) = xj
i=1 j=1
17. Dixon-Price Function
n
X
f (x) = (x1 − 1)2 + i(2x2i − xi−1 )2
i=2
18. Styblinski-Tang Function
n
1X 4
f (x) = (x − 16x2i + 5xi )
2 i=1 i
2
5. Fonctions composites et benchmarks
19. CEC 2005 Functions - Ensemble de 25 fonctions de test.
20. CEC 2017 Functions - Une autre srie de fonctions de test.
21. Shifted and Rotated Functions - Versions dcales et tournes des fonc-
tions classiques.
6. Fonctions discrtes et combinatoires
22. Knapsack Problem - Problme d’optimisation combinatoire.
23. Traveling Salesman Problem (TSP) - Trouver le chemin le plus court.
24. N-Queens Problem - Placer N reines sur un chiquier.
7. Fonctions dynamiques
25. Moving Peaks Benchmark - Fonction avec des optima qui se dplacent.
26. Dynamic Rastrigin Function - Version dynamique de la fonction de
Rastrigin.
8. Fonctions multi-objectifs
27. ZDT Series (ZDT1, ZDT2, ZDT3, etc.) - Ensemble de fonctions
multi-objectifs.
28. DTLZ Series (DTLZ1, DTLZ2, etc.) - Autre ensemble de fonctions
multi-objectifs.
9. Fonctions avec bruit
29. Noisy Sphere Function
n
X
f (x) = x2i +
i=1
30. Noisy Rastrigin Function - Version bruite de la fonction de Rastrigin.
10. Fonctions supplmentaires
31. Beale Function
f (x, y) = (1.5 − x + xy)2 + (2.25 − x + xy 2 )2 + (2.625 − x + xy 3 )2
32. Goldstein-Price Function
f (x, y) = 1 + (x + y + 1)2 (19 − 14x + 3x2 − 14y + 6xy + 3y 2 ) × 30 + (2x − 3y)2 (18 − 32x + 12x2 +
3
33. Booth Function
f (x, y) = (x + 2y − 7)2 + (2x + y − 5)2
34. Matyas Function
f (x, y) = 0.26(x2 + y 2 ) − 0.48xy
35. Three-Hump Camel Function
x6
f (x, y) = 2x2 − 1.05x4 + + xy + y 2
6
36. Six-Hump Camel Function
x4
f (x, y) = 4 − 2.1x2 + x2 + xy + (−4 + 4y 2 )y 2
3
37. Drop-Wave Function
p
1 + cos(12 x2 + y 2 )
f (x, y) = −
0.5(x2 + y 2 ) + 2
38. McCormick Function
f (x, y) = sin(x + y) + (x − y)2 − 1.5x + 2.5y + 1
39. Schaffer Function N.2
sin2 (x2 − y 2 ) − 0.5
f (x, y) = 0.5 +
(1 + 0.001(x2 + y 2 ))2
40. Schaffer Function N.4
cos2 (sin(|x2 − y 2 |)) − 0.5
f (x, y) = 0.5 +
(1 + 0.001(x2 + y 2 ))2
CEC 2005 Benchmark Functions
1. F1: Shifted Sphere Function
n
X
f (x) = (zi )2 + fbias
i=1
o z = x − o, o est un vecteur de dcalage.
4
2. F2: Shifted Schwefel?s Problem 1.2
2
n
X Xi
f (x) = zj + fbias
i=1 j=1
o z = x − o.
3. F3: Shifted Rotated High Conditioned Elliptic Function
n
X i−1
f (x) = (106 ) n−1 zi2 + fbias
i=1
o z = (x − o) × M , M est une matrice de rotation.
4. F4: Shifted Schwefel?s Problem 1.2 with Noise in Fitness
2
n i
X X
f (x) = zj × (1 + 0.4|N (0, 1)|) + fbias
i=1 j=1
o z = x − o.
5. F5: Schwefel?s Problem 2.6 with Global Optimum on Bounds
f (x) = max(|Ai x − Bi |) + fbias
o A et B sont des matrices et vecteurs constants.
6. F6: Shifted Rosenbrock?s Function
n−1
X
f (x) = (100(zi2 − zi+1 )2 + (zi − 1)2 ) + fbias
i=1
o z = x − o.
7. F7: Shifted Rotated Griewank?s Function without Bounds
n n
zi2
X Y zi
f (x) = − cos √ + 1 + fbias
i=1
4000 i=1
i
o z = (x − o) × M .
8. F8: Shifted Rotated Ackley?s Function with Global Optimum
on Bounds
v !
u n n
u1 X 1 X
f (x) = −20 exp −0.2t z 2 −exp cos(2πzi ) +20+e+fbias
n i=1 i n i=1
o z = (x − o) × M .
5
9. F9: Shifted Rastrigin?s Function
n
X
f (x) = (zi2 − 10 cos(2πzi ) + 10) + fbias
i=1
o z = x − o.
10. F10: Shifted Rotated Rastrigin?s Function
n
X
f (x) = (zi2 − 10 cos(2πzi ) + 10) + fbias
i=1
o z = (x − o) × M .
11. F11: Shifted Rotated Weierstrass Function
n kX
! kX
X max max
k k
f (x) = [a cos(2πb (zi + 0.5))] −n [ak cos(2πbk ·0.5)]+fbias
i=1 k=0 k=0
o z = (x − o) × M , a = 0.5, b = 3, kmax = 20.
12. F12: Schwefel?s Problem 2.13
n
X
f (x) = (Ai − Bi (x))2 + fbias
i=1
o Ai et Bi (x) sont des fonctions dfinies.
13. F13: Shifted Expanded Griewank?s plus Rosenbrock?s Function
f (x) = fGriewank (fRosenbrock (z)) + fbias
o z = x − o.
14. F14: Shifted Rotated Expanded Scaffer?s F6 Function
q
n−1
X sin2 ( zi2 + zi+1
2 ) − 0.5
f (x) = 0.5 + + fbias
i=1
(1 + 0.001(zi2 + zi+1
2 ))2
o z = (x − o) × M .
15. F15: Hybrid Composition Function 1
n
X
f (x) = wi fi (z) + fbias
i=1
o z = x − oi , wi sont des poids, et fi sont des fonctions de base.
6
16. F16: Rotated Hybrid Composition Function 1
n
X
f (x) = wi fi (z) + fbias
i=1
o z = (x − oi ) × Mi .
17. F17: Rotated Hybrid Composition Function 1 with Noise in
Fitness
n
!
X
f (x) = wi fi (z) × (1 + 0.2|N (0, 1)|) + fbias
i=1
o z = (x − oi ) × Mi .
18. F18: Rotated Hybrid Composition Function 2
n
X
f (x) = wi fi (z) + fbias
i=1
o z = (x − oi ) × Mi .
19. F19: Rotated Hybrid Composition Function 2 with a Narrow
Basin for the Global Optimum
n
X
f (x) = wi fi (z) + fbias
i=1
o z = (x − oi ) × Mi .
20. F20: Rotated Hybrid Composition Function 2 with the Global
Optimum on the Bounds
n
X
f (x) = wi fi (z) + fbias
i=1
o z = (x − oi ) × Mi .
21. F21: Rotated Hybrid Composition Function 3
n
X
f (x) = wi fi (z) + fbias
i=1
o z = (x − oi ) × Mi .
22. F22: Rotated Hybrid Composition Function 3 with High Con-
dition Number Matrix
n
X
f (x) = wi fi (z) + fbias
i=1
o z = (x − oi ) × Mi .
7
23. F23: Non-Continuous Rotated Hybrid Composition Function 3
n
X
f (x) = wi fi (z) + fbias
i=1
o z = (x − oi ) × Mi .
24. F24: Rotated Hybrid Composition Function 4
n
X
f (x) = wi fi (z) + fbias
i=1
o z = (x − oi ) × Mi .
25. F25: Rotated Hybrid Composition Function 4 without Bounds
n
X
f (x) = wi fi (z) + fbias
i=1
o z = (x − oi ) × Mi .