27.06.2013 Views

Evolution and Optimum Seeking

Evolution and Optimum Seeking

Evolution and Optimum Seeking

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Test Problems for the Second Part of the Strategy Comparison 343<br />

Start:<br />

x (0)<br />

i =10 for i = 1(1)n F (x (0) )=5 10 10<br />

Only the two strategies that have a quadratic internal model of the objective function,<br />

namely the variable metric <strong>and</strong> conjugate directions methods, failed to converge, because<br />

the function F (x) isofmuch higher (10th) order.<br />

Problem 2.24 after Rosenbrock (1960)<br />

Objective function:<br />

Minimum:<br />

Start:<br />

Problem 2.25<br />

Objective function:<br />

Minimum:<br />

F (x) =<br />

F (x) = 100 (x 2 ; x 2<br />

1) 2 +(x 1 ; 1) 2<br />

x =(1 1) F (x )=0<br />

x (0) =(;1:2 1) F (x (0) )=24:2<br />

nX<br />

i=2<br />

x 1 ; x 2<br />

i<br />

2<br />

+(xi ; 1) 2 for n =5<br />

x i =1 for i = 1(1)n F (x )=0<br />

Figure A.17: Graphical representation of Problem 2.24<br />

F (x) ==0:5 4 20 100 250 500 1000 2000 5000=

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!