Saturday, September 29, 2007

Test of my global evolutionary optimization program

It seemed that my program works quite well for
global optimization. It even found some new global
minimization point. If possible, I would like to
improve it further and write a paper on this subject.
(For definition of those functions, see
Some new test functions for global
optimization and performance of
repulsive particle swarm method
Sudhanshu Mishra
North-Eastern Hill University, Shillong (India))

For Hougen function, our program find the solution is about
1 1.72812 0.0868823 0.0566724 0.15568 0.868809 as
the standard deviation is 0.298914. (The best result is
Rosenbrock-Quasi-Newton method:
1 1.253031 1.190943 0.062798 0.040063 0.112453. The sum
of squares of deviations is 0.298900994).


--------------------

The Hansen function
f* = -176.541793 Global Solution=9
1 4.97648 -7.70831 -176.542
2 -7.58989 -7.70831 -176.542
3 -1.30671 -1.42513 -176.542
4 -1.30671 4.85806 -176.542
Total finding is 9
The tube holder function a
x* = -10.8723 Global Solution=2
1 1.5706 5.74051e-009 -10.8723
2 -1.5706 -8.72265e-009 -10.8723
Total finding is 2
The tube holder function b
x* = -10.8723 Global Solution=2
1 1.5706 5.75833e-009 -10.8723
2 -1.5706 9.85915e-010 -10.8723
Total finding is 2
The Holder table function
x* = -26.92 Global Solution=4
1 9.64617 9.64617 -26.9203
2 9.64617 -9.64617 -26.9203
3 -9.64617 -9.64617 -26.9203
4 -9.64617 9.64617 -26.9203
Total finding is 4
The Carrom table function
x* = -24.1568155 Global Solution=4
1 -9.64617 -9.64617 -24.1568
2 -9.64617 9.64617 -24.1568
3 9.64617 9.64617 -24.1568
4 9.64617 -9.64617 -24.1568
Total finding is 4
The Cross in tray function
x* = -2.06261218 Global Solution=4
1 1.34941 -1.34941 -2.06261
2 -1.34941 -1.34941 -2.06261
3 1.34941 1.34941 -2.06261
4 -1.34941 1.34941 -2.06261
Total finding is 4
***The Crowned cross function
x* -> 0.0 Global Solution=1
1 9.99995e-016 3.27808e-018 0.0012431
Total finding is 1
***The cross function
x* -> 0.0 Global Solution=4
1 -1.34941 -1.34941 4.84822e-009
2 1.34941 -1.34941 4.84822e-009
3 1.34941 1.34941 4.84822e-009
4 -1.34941 1.34941 4.84822e-009
Total finding is 4
*****Cross-leg table function:
x* -> -1.0 Global Solution=1
1 -6.74913e-018 9.99978e-016 -7.48396e-006
Total finding is 1
Pen holder function:
x* -> -0.96354 Global Solution=1
1 9.64617 9.64617 -0.963535
2 9.64617 -9.64617 -0.963535
3 -9.64617 9.64617 -0.963535
4 -9.64617 -9.64617 -0.963535
Total finding is 4
Bird function:
x* -> -106.764537 Global Solution=1
1 -1.58214 -3.13025 -106.765
2 4.70104 3.15294 -106.765
Total finding is 2
Modified Schaffer function #1:
x* = 0 Global Solution=1
1 3.24218e-007 -3.02404e-007 0
Total finding is 1
Modified Schaffer function #2:
x* = 0 Global Solution=1
1 -3.42333e-007 2.56129e-007 0
2 0.00139488 -0.00139456 0
3 0.00211379 -0.00211354 0
4 0.0024989 -0.00249896 0
Total finding is 133
Modified Schaffer function #3:
x* = 0.00156685(0,1.253115) Global Solution=1
1 41.0424 -41.0615 3.66026e-007
Total finding is 1
Modified Schaffer function #4:
x* = f (0, 1.253132) = 0.292579 Global Solution=1
1 -41.7439 41.7251 0.291927
Total finding is 1
Styblinski-Tang function
x* =f (-2.903534, -2.903534)=-78.332 Global Solution=1
1 -2.90353 -2.90353 -78.3323
Total finding is 1
Bukin function f6
x* =f (-10, 1)=0 Global Solution=1
1 -10.0009 1.00018 1.13323e-005
Total finding is 1
Giunta function:
x* =f (0.45834282, 0.45834282) =0.0602472184 Global Solution=1
(Wrong! f (0.45834282, 0.45834282) =0.0646388)
1 0.46732 0.46732 0.0644704
Total finding is 1
Schaffer function
x* =f (0, 0) =0 Global Solution=1
1 -2.06858e-010 -1.61139e-009 0
Total finding is 1
Press any key to continue

No comments: