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.

( + ) <strong>Evolution</strong> Strategy KORR 395<br />

C<br />

8<br />

DO 8 I=1,N<br />

X(I)=X(I)+Y(I)<br />

IF(IFALLK.GT.0) GOTO 9<br />

C<br />

C IF THE STARTING POINT IS NOT FEASIBLE, EACH<br />

C MUTATION IS CHECKED AT ONCE TO SEE WHETHER A<br />

C FEASIBLE VECTOR HAS BEEN FOUND. THE SEARCH ENDS<br />

C<br />

C<br />

WITH IFALLK = 0 IF THIS IS SO.<br />

Z=ZULASS(N,M,X,RESTRI)<br />

IF(Z)40,40,12<br />

9 IF(M.EQ.0) GOTO 11<br />

IF(.NOT.BLETAL(N,M,X,RESTRI)) GOTO 11<br />

C<br />

C IF A MUTATION FROM A FEASIBLE STARTING POINT<br />

C RESULTS IN A NON-FEASIBLE X VECTOR, THEN THE STEP<br />

C SIZES ARE REDUCED (ON THE ASSUMPTION THAT THEY WERE<br />

C INITIALLY TOO LARGE) IN ORDER TO AVOID THE<br />

C THE CONSUMPTION OF EXCESSIVE TIME IN DEFINING THE<br />

C<br />

C<br />

THE FIRST PARENT GENERATION.<br />

DO 10 I=1,NS<br />

10 S(I)=S(I)*.5<br />

GOTO 5<br />

11 Z=ZIELFU(N,X)<br />

12 IF(Z.GT.ZBEST) GOTO 13<br />

ZBEST=Z<br />

LBEST=L-1<br />

DSMAXI=DSMAXI*ALOG(2.)<br />

13 CALL SPEICH<br />

1((L-1)*NZ,BKORRL,EPSILO,N,NS,NP,NY,Z,X,S,P,Y)<br />

C<br />

C<br />

C<br />

STORE PARENT DATA IN ARRAY Y.<br />

IF(KONVKR.GT.1) Z1=Z1+Z<br />

14<br />

C<br />

CONTINUE<br />

C THE INITIAL PARENT GENERATION IS NOW COMPLETE.<br />

C ZSTERN AND XSTERN, WHICH HOLD THE BEST VALUES, ARE<br />

C OVERWRITTEN WHEN AN IMPROVEMENT OF THE INITIAL<br />

C<br />

C<br />

SITUATION IS OBTAINED.<br />

IF(LBEST.EQ.0) GOTO 16

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

Saved successfully!

Ooh no, something went wrong!