Evolution and Optimum Seeking

366 Appendix A
Minimum:
x i =0 for i =1(1)n F (x )=0 all G 1 to Gn active
Besides this global minimum there is a local one within the feasible region:
x 0
i =
( 2 for i =1
0 for i = 2(1)n F (x0 )=2e ;2
As in the solution of Problem 2.45 with vevariables, the search methods only converged if
they could adjust the step lengths individually. The strategy of Rosenbrock failed for only
n = 10. The complex method sometimes converged for the same number of variables after
about 1,000 seconds of computation time, but occasionally not even within the allotted 8
hours. For n =30variables, none of the strategies reached the objective before the time
limit expired. The results obtained after 8 hours showed clearly that better progress was
being made by thetwo membered evolution strategy and the multimembered strategy
with recombination. The following table gives the best objective function values obtained
by each of the strategies compared.
Rosenbrock 10 ;4y
Complex 10 ;7
(1 + 1) evolution 10 ;30
(10 100) evolution without recombination 10 ;12
(10 100) evolution with recombination 10 ;26
y The Rosenbrock strategy ended the search prematurely after about 5 hours. All the other values are
intermediate results after 8 hours of computation time when the strategy's own termination criteria were
not yet satis ed. The searches could therefore still have come to a successful conclusion.