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.

388 Appendix B<br />

EPSILO (one dimensional Holds parameters that a ect the attainable accuracy of<br />

real array of approximation. The lowest possible values are machinelength<br />

4) dependent.<br />

EPSILO(1) Lower bound to step sizes, absolute.<br />

EPSILO(2) Lower bound to step sizes relative tovalues of variables<br />

(not implemented in this program).<br />

EPSILO(3) Limit to absolute value of objective function di erences<br />

for convergence test.<br />

EPSILO(4) As EPSILO(3) but relative.<br />

DELTAS (real) Factor used in step-size change. All st<strong>and</strong>ard deviations<br />

(=step sizes) S(I) are multiplied by a common<br />

r<strong>and</strong>om number EXP(GAUSSN(DELTAS)), where<br />

GAUSSN(DELTAS) is a normally distributed r<strong>and</strong>om<br />

number with zero mean <strong>and</strong> st<strong>and</strong>ard deviation DELTAS.<br />

EXP(DELTAS) 1.0.<br />

DELTAI (real) As for DELTAS, but each S(I) is multiplied by its own<br />

r<strong>and</strong>om factor EXP(GAUSSN(DELTAI)).<br />

EXP(DELTAI) 1.0. The S(I) retain their initial values<br />

if DELTAS = 0.0 <strong>and</strong> DELTAI = 0.0. The variables<br />

can be scaled only by recombination (IREKOM > 1) if<br />

DELTAI = 0.0.<br />

The following rules are suggested to provide the most<br />

rapid convergence for sphere models:<br />

DELTAS = C/SQRT(2.0 N).<br />

DELTAI = C/(SQRT(2.0 N/SQRT(NS)).<br />

The constant C can increase sublinearly with NACHKO,<br />

but it must be reduced as IELTER increases. The empirical<br />

value C = 1.0 has been found applicable for IELTER<br />

= 10, NACHKO = 100, <strong>and</strong> BKOMMA = .TRUE., which<br />

is a (10 , 100) evolution strategy.<br />

DELTAP (real) St<strong>and</strong>ard deviation in r<strong>and</strong>om variation of the position<br />

angles P(I) for the mutation ellipsoid.<br />

DELTAP > 0.0 if BKORRL = .TRUE. Data in radians.<br />

A suitable value has been found to be DELTAP = 5.0<br />

0.01745 (5 degrees) in certain cases.<br />

N (integer) Number of parameters N > 0.<br />

M (integer) Number of constraints M 0.<br />

NS (integer) Field length in array Sornumber of distinct step-size<br />

parameters that can be used, 1 NS N. The mutation<br />

ellipse becomes a hypersphere for NS = 1. All the principal<br />

axes of the ellipsoid may be di erent for NS = N,<br />

whereas 1

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

Saved successfully!

Ooh no, something went wrong!