Professional Documents
Culture Documents
INTRODUCTION
EVOLUTIONARY PROGRAMMING
The
omputational steps of
onventional EP is des
ribed in this se
tion. The notations in [8 are
adopted. For instan
e, CEP and FEP stand for Fogel's EP and Yao and Liu's EP, respe
tively.
2.1
= [xi ; i
= (xi (1); : : : ; xi (j ); : : : ; xi (n))
= (i (1); : : : ; i (j ); : : : ; i (n))
(1)
(2)
(3)
j -th
~i (j )
x
~i (j )
=
=
(4)
(5)
where N (0; 1) denotes a real number taken from a normal distribution with its mean and standard deviation
are zero and one, respe
tively. Nij (0; 1) is a random
number generated anew for every i and
j . The fa
p p 1
0
tors and are
ommonly set to
2 n
and
individuals,
= xi (j ) + ~i (j )ij
(6)
Ft (x)
(7)
ROBUST EVOLUTIONARY
PROGRAMMING
t
ik
= [xi ; ( i0 ; : : : ; ik ; : : : ; im )
= (xi (1); : : : ; xi (j ); : : : ; xi (n))
= (ik (1); : : : ; ik (j ); : : : ; ik (n))
(8)
(9)
(10)
where i = 1; 2; : : : ; , j = 1; 2; : : : ; n and k =
0; 1; : : : ; m, respe
tively. xi (j ); ik (j ) 2 R, and xi (j )
and ik (j ) denote the j -th
omponent values of the
ve
tors xi and ik , respe
tively. Noti
e that ea
h xi (j )
has (m + 1) strategy parameters.
~ i is
al
ulated in the following
An ospring X
pro
edure. Firstly, the
omponent values ~ik are
al
ulated by three sto
hasti
mutation operations
(Odup , Odel and Oinv ). For i = 1; 2; : : : ; , j =
1; 2; : : : ; n, k = 0; 1; : : : ; m, l 2 f1; 2; : : : ; mg and
l0 = 1; 2; : : : ; m(l0 6= l), they are dened as follows:
0 i0 (j )
Odup
= i0 (j )
Odel
~ik (j ) = D( 0 ik (j ))
: 0 i(l 1) (j ) = il (j )
0 il (j ) = i(l
0 im (j )
Oinv
1)
(j )
= min(max ;
~ik (j ) = D( 0 ik (j ))
0 i0 (j ) = il (j )
0 il (j )
= i0 (j )
~i0 (j ) = D( 0 i0 (j ))
~il (j ) = D( 0 il (j ))
~il0 (j ) = il0 (j )
(11)
m
X1
k=0
ik (j ))
(12)
(13)
f1 (x) =
n
X
(Range)
x2i
=1
100
x 100)
f2 (x) =
n
X
jx j +
=1
f3 (x) =
n
Y
=1
jx j
10
x 10)
i
i
n
X
X
=1 j =1
xj ) 2
100
x 100)
100
x 100)
f5 (x) =
n 1
X
=1
+1 x2i )2 + (xi
[100(xi
1)
30
x 30)
i
f6 (x) =
n
X
=1
bx
+ 0:5 )
100
x 100)
i
f7 (x) =
n
X
=1
fx2
10 os(2xi ) + 10
5:12
x 5:12)
i
f8 (x) =
s
0:2
20 exp
exp
n
X
=1
n
X
x2i
!
(
=1!
32
x 32)
i
os 2xi
+ 20 + e
1
f9 (x) = 4000
n
X
=1
x2i
n
Y
=1
os(
px
)+1
X
2
f
10sin (y1 ) +
(yi
n
i=1
[1 + 10sin2 (yi+1 ) + (yn
n
f10 (x) =
n
X
=1
1)
600
x 600)
i
50
x 50)
50
x 50)
1)2 g
n 1
X
(xi
1)
=1
[1 + sin22(3xi+1 )2
+(xn
1) [1 + sin (2xn )g
i
n
X
=1
u(xi ; 5; 100; 4)
where
yi = 1 + 14 (xi +(
1)
u(xi ; a; k; m) =
k(xi
k ( xi
a)m
a)
xi > a
a xi a
xi < a
xi (j ) + ~i0 (j )ij
(14)
f4 (x) = maxfjxi j; 1 xi ng
4
4.1
COMPUTER SIMULATIONS
Results
Table 2: The numbers of trials that EP does not get trapped in lo
al optima.
exp()
2
4
6
8
10
f7
FEP
0
24
0
0
0
CEP
0
0
0
0
0
REP
0
50
50
50
50
CEP
0
0
0
0
0
f8
FEP
0
50
34
2
0
REP
0
50
50
50
50
CEP
0
12
12
12
12
CONCLUSIONS
f9
FEP
0
5
3
3
5
REP
0
21
17
19
18
CEP
0
22
23
18
8
f10
FEP
0
48
42
31
10
REP
0
50
50
50
50
CEP
0
14
15
15
14
f11
FEP
0
50
47
41
26
REP
0
50
50
50
50
REFERENCES
[1 T. Ba
k and H.-P. S
hwefel (1993), \ An Overview of
Evolutionary Algorithms for Parameter Optimization",
Evolutionary Computation, Vol. 1, No. 1, pp. 1-23.
[2 K. Chellapilla (1998), \Combining Mutation Operators
in Evolutionary Programming", IEEE Transa
tions on
Evolutionary Computation, Vol. 2, No. 3, pp.91-96.
[3 D. B. Fogel (1995), Evolutionary Computation Toward
a New Philosophy of Ma
hine Intelligen
e , IEEE Press.
[4 M. Kimura (1983), The Neutral Theory of Mole
ular
Evolution, Cambridge University Press.
[5 K.-H. Liang, X. Yao, Y. Liu, C. Newton and D. Homan (1998), \ An Experimental Investigation of Selfadaptation in Evolutionary Programming", Pro
. of
7th Annual Conferen
e on Evolutionary Programming,
pp.291-300, Springer-Verlag.
[6 K.-H. Liang, X. Yao and C. Newton (1998), \Dynami
Control of Adaptive Parameters in Evolutionary Programming", Pro
. of the Se
ond Asia-Pa
i
Conferen
e on Simulated Evolution and Learning, SpringerVerlag.
[7 N. Saravanan and D. B. Fogel (1997), \Multi-operator
Evolutionary Programming: A Preliminary Study on
Fun
tion Optimization", Pro
. of 6th Annual Conferen
e on Evolutionary Programming, pp.215-221,
Springer-Verlag.
[8 X. Yao and Y. Liu (1996), \Fast Evolutionary Programming", Pro
. of the Fifth Annual Conferen
e on Evolutionary Programming, pp 451-460, MIT Press.
[9 X. Yao and Y. Liu (1998), \ S
aling up Evolutionary Programming Algorithms", Pro
. of the 7th Annual
Conferen
e on Evolutionary Programming, pp 103-112,
Springer-Verlag.
100000
100000
2
4
6
8
10
1e-10
1e-05
1e-10
1e-15
1000
2000
3000
Generation
4000
5000
1e-15
0
(a) CEP on f1
2
4
6
8
10
1e-06
1e-09
1e-09
1000
2000
3000
4000
5000
2000
3000
4000
5000
2
4
6
8
10
1000
5000
2000
3000
Generation
4000
2
4
6
8
10
1
0.1
2000
3000
Generation
4000
5000
1000
(d) CEP on f4
2000
3000
Generation
4000
5000
10000
Value
Value
10000
1000
1000
100
10
10
10
1
4000
5000
1000
2000
3000
Generation
4000
5000
100
0.01
600
900
Generation
1200
1500
4000
5000
2
4
6
8
10
100
0.01
300
2000
3000
Generation
10000
Value
Value
1000
(e) REP on f5
2
4
6
8
10
10000
100
(e) FEP on f5
2
4
6
8
10
10000
1
0
(e) CEP on f5
5000
2
4
6
8
10
100000
100
2000
3000
Generation
4000
(d) REP on f4
100
1000
2000
3000
Generation
1e+06
2
4
6
8
10
100000
1000
1000
(d) FEP on f4
1e+06
2
4
6
8
10
10000
0.1
0.001
0
1e+06
100000
0.01
0.001
1000
5000
2
4
6
8
10
10
0.01
0.001
4000
( ) REP on f3
Value
0.1
2000
3000
Generation
100
10
0.01
1000
( ) FEP on f3
Value
2
4
6
8
10
1000
5000
100
2
4
6
8
10
5000
0.001
1000
(
) CEP on f3
10
4000
100
3000
1e+06
Value
Value
4000
2000
(b) REP on f2
0.001
2000
3000
Generation
1000
Generation
1000
1e-09
1000
1e+06
0.001
5000
0.001
(b) FEP on f2
4000
2
4
6
8
10
1000
Generation
1000
2000
3000
Generation
1e-06
2
4
6
8
10
1000
(a) REP on f1
0.001
1e-06
1e+06
Value
Value
(b) CEP on f2
Value
5000
2
4
6
8
10
Generation
Value
4000
1e+06
1000
0.001
Value
2000
3000
Generation
1e+06
Value
Value
1000
(a) FEP on f1
1e+06
1000
1e-05
1e-10
1e-15
0
2
4
6
8
10
Value
1e-05
Value
Value
100000
2
4
6
8
10
0.01
0
300
600
900
Generation
1200
1500
300
600
900
Generation
1200
1500
(f) CEP on f6
(f) FEP on f6
(f) REP on f6
Figure 1: The averaged best results of CEP on unimodal fun
tions when the lower bounds are
10 2 , 10 4 , 10 6 , 10 8 and 10 10 .
Figure 2: The averaged best results of FEP on unimodal fun
tions when the lower bounds are
10 2 , 10 4 , 10 6 , 10 8 and 10 10 .
Figure 3: The averaged best results of REP on unimodal fun
tions when the lower bounds are
10 2 , 10 4 , 10 6 , 10 8 and 10 10 .
2
4
6
8
10
1e-10
1e-05
1e-10
1e-15
1000
2000
3000
4000
5000
1e-15
0
1000
Generation
(a) CEP on f7
5000
3000
4000
0.001
5000
1000
2000
3000
4000
5000
(b) FEP on f8
2
4
6
8
10
Value
Value
Value
2000
3000
Generation
4000
5000
0.1
0.001
0
1000
( ) CEP on f9
4000
5000
1e-05
1e-10
1e-15
1e-15
1e-15
1e-20
1e-20
4000
5000
1e-20
0
2000
3000
Generation
4000
5000
1e-05
1e-05
1e-10
1e-10
1e-15
1e-15
2000
3000
Generation
4000
5000
1000
2000
3000
Generation
5000
1e-05
1e-15
1000
4000
4000
2
4
6
8
10
1e-10
2000
3000
Generation
100000
Value
1000
2
4
6
8
10
100000
Value
1000
2
4
6
8
10
100000
5000
1e-05
1e-10
2000
3000
Generation
4000
2
4
6
8
10
1e-10
1000
2000
3000
Generation
100000
Value
1e-05
1000
( ) REP on f9
2
4
6
8
10
100000
Value
2000
3000
Generation
( ) FEP on f9
2
4
6
8
10
100000
5000
2
4
6
8
10
10
0.001
1000
4000
(b) REP on f8
0.1
0.001
3000
1000
10
0.1
2000
Generation
1000
1000
Generation
(b) CEP on f8
10
0.001
1e-09
0
2
4
6
8
10
5000
1e-06
Generation
1000
4000
2
4
6
8
10
1e-09
2000
3000
(a) REP on f7
1e-06
1000
2000
1000
Value
0.001
1000
Generation
2
4
6
8
10
Value
Value
4000
(a) FEP on f7
1e-09
Value
3000
1000
2
4
6
8
10
1e-06
Value
2000
Generation
1000
1e-05
1e-10
1e-15
0
2
4
6
8
10
Value
1e-05
2
4
6
8
10
Value
Value
5000
1000
2000
3000
Generation
4000
5000
Figure 4: The averaged best results of CEP on unimodal fun
tions when the lower bounds are
10 2 , 10 4 , 10 6 , 10 8 and 10 10 .
Figure 5: The averaged best results of FEP on unimodal fun
tions when the lower bounds are
10 2 , 10 4 , 10 6 , 10 8 and 10 10 .
Figure 6: The averaged best results of REP on unimodal fun
tions when the lower bounds are
10 2 , 10 4 , 10 6 , 10 8 and 10 10 .