Research Article
An Efficient Algorithm for Unconstrained Optimization
Table 1
Time and efficiency.
| ā | Function(dimension) | Part. | Mean Eff. | Time (sec) | Mean Iter. |
| 1 | Ackley(10) | 60 | 0.994679 | 6.99 | 424.63 | 2 | Ackley(120) | 3 | 1.000000 | 1.46 | 322.08 | 3 | Ackley(2) | 24 | 0.998171 | 0.70 | 58.58 | 4 | Ackley(30) | 12 | 1.000000 | 1.39 | 185.25 | 5 | Ackley(6) | 36 | 0.998272 | 2.37 | 227.00 | 6 | Beale(2) | 60 | 1.000000 | 0.58 | 22.88 | 7 | Bohachevsky 1(2) | 240 | 1.000000 | 4.86 | 21.88 | 8 | Bohachevsky 2(2) | 240 | 1.000000 | 4.71 | 20.42 | 9 | Booth(2) | 240 | 1.000000 | 5.01 | 18.71 | 10 | Branin(2) | 24 | 0.999960 | 0.50 | 58.46 | 11 | Bukin6(2) | 12 | 0.875325 | 2.96 | 499.00 | 12 | Colville(4) | 3 | 0.791743 | 2.56 | 749.00 | 13 | CrossLegTable(2) (0.83) | 60 | 0.833426 | 8.07 | 198.42 | 14 | Cross-in-Tray(2) | 3 | 0.999908 | 1.61 | 422.38 | 15 | Damavandi(2) (0.25) | 60 | 0.989719 | 12.42 | 490.25 | 16 | DevillierGlasser02(5) (0.00) | 12 | 1.000000 | 2.60 | 499.00 | 17 | Drop Wave(2) | 3 | 1.000000 | 0.78 | 223.54 | 18 | Easom(2) | 24 | 1.000000 | 0.27 | 17.54 | 19 | Eggholder(2) | 240 | 0.980028 | 32.87 | 499.00 | 20 | Goldstein-Price(2) | 60 | 1.000000 | 0.52 | 19.00 | 21 | Griewank(10) | 12 | 1.000000 | 1.23 | 185.50 | 22 | Griewank(100) | 24 | 1.000000 | 0.73 | 87.00 | 23 | Griewank(2) | 24 | 1.000000 | 1.53 | 191.04 | 24 | Griewank(30) | 12 | 1.000000 | 1.38 | 218.21 | 25 | Griewank(6) | 36 | 1.000000 | 1.37 | 86.13 | 26 | Hartmann(3) | 24 | 0.999999 | 0.57 | 43.50 | 27 | Hartmann(6) | 12 | 0.986473 | 2.21 | 399.50 | 28 | Holder Table(2) | 24 | 0.999863 | 1.79 | 201.79 | 29 | Levy(12) | 3 | 0.985893 | 1.75 | 499.00 | 30 | Levy(120) | 24 | 0.999918 | 6.07 | 499.00 | 31 | Levy(2) | 240 | 1.000000 | 5.53 | 17.92 | 32 | Levy13(2) | 240 | 1.000000 | 4.60 | 20.25 | 33 | Matyas(2) | 240 | 1.000000 | 4.92 | 17.92 | 34 | McCormick(2) | 12 | 0.999947 | 3.32 | 499.00 | 35 | Michalewicz(2) | 24 | 0.999998 | 0.38 | 39.33 | 36 | Michalewicz(5) | 120 | 0.957199 | 13.90 | 407.80 | 37 | Powell(10) | 12 | 1.000000 | 2.24 | 385.54 | 38 | Powell(12) | 3 | 1.000000 | 1.52 | 466.29 | 39 | Powell(120) | 3 | 1.000000 | 1.62 | 489.13 | 40 | Powell(2) | 3 | 1.000000 | 1.28 | 499.00 | 41 | Power Sum(4) | 240 | 0.994381 | 100.60 | 477.00 | 42 | Rastrigin(10) | 24 | 1.000000 | 1.91 | 252.75 |
|
|
The overall success of different global optimizers according to Gavana [18].
|