LAYERED LEARNING IN GENETIC PROGRAMMING FOR A ...


   
  
!"#
$#
&%'#(*)+,*#(,- .0/ )12 %
*$3)4-
 )+# (56)7598;:=+?@?)1ABMIM OPOPOQOPOQOPOPR
S2TU)1) ?@V .+W F9AXAEDKYZF9=\[]JXA@F^_7`aV+_9b+_c_ W Dd=0Afe>`-A@g+D JXDdhiV+FcJXD W Dd=0AE?`aeIJ,A@g+DY+Ddj>J@DdD 
)42#k)+f,

DK[]JA W Dd=0A e>` fe W [+V4AEFc=ljm=+YZn=l`aeIJ W `q=ljIFc=+DKDdJXFc=+j :
)4
))1-
2r3&%#)4nf sv
[+[+J@eNG>DdY .0/7w

sJ JXe>`aDd?X?@eIJ

Jd5qz'F9_c_9F^< W T$5;T?@V


()422
f z{D[+JXDd?@DK=0A|=}_9A@DdJ@=+jIJE< W}W Fc=+j€|‚"AEg]…0†~‡B†@ˆ ƒc†@„>‡Š‰]‹Œ‰1#AEDdpBgl=+FchiV+DK?AEeŽYlDdpde W [7eI?@D€=+?!5$5œ5$5œ5$55œ5$5$5œ5$5œ5$5$5œ5$55œ5$5œ5$5$5œ5$5œ5$5$5$5$5$5œ5$5œ5$5

ÌiË

Èl5 u Ë

u È

|Տ`-
 #"-8tL v L$j>Dd=t5Ö5œ5$5œ5$5$5$5$5$5œ5$5œ5$5

ÌIÌ iÌ Ç

u 5ÏÇ u 5ÊÈ

Èl5 u Èl5ÊÉ

FHG

LNM

Ì+L Ì u Ì u ÌIÌ


œ59Lê(fDK?XA2b+A@=+Dd?X? `aeIJ )l$É

(5 u

Dd=\b+AE=+DK?@?2`aeIJ
 #"P=lY#e4e1Y4‘&
 #"$"5t5$5œ5$5œ5$5$5$5$5$5œ5$5œ5$5

Ç>É

(5ÊÉ

Dd=\b+AE=+DK?@?2`aeIJ2 Ly$"8+_^< / dD J@?Lœ=+Y u Dd=\b+AE=+DK?@?2`aeIJ2 u $"8+_^< / DdJ@?Lœ=+Y u Dd=\b+AE=+DK?@?2`aeIJ=] u -8+_c< / DdJX?œL$=+Y Dd=\b+AE=+DK?@?2`aeIJ= u u -8+_c< / DdJX?L€=lY

5]5$5œ5$5$5œ5$5œ5$5$5$5$5$5œ5$5œ5$5

ÇoÌ

5]5$5œ5$5$5œ5$5œ5$5$5$5$5$5œ5$5œ5$5

ÇoÌ

u 5$5œ5$5$5œ5$5œ5$5$5$5$5$5œ5$5œ5$5 u 5å5$5$5œ5$5œ5$5$5$5$5$5œ5$5œ5$5

ÇIÇ

5HLÆ
GID>5=iV W˜. dD J2e>`-=+e1Y+Dd? [7DdJFc=lY+F9G1FcYlV]_Ò`ae>J )+$"5”5œ5$5œ5$5$5$5$5$5œ5$5œ5$5 5 u
GID>5=iV W˜. dD J2e>`-=+e1Y+Dd? [7DdJFc=lY+F9G1FcYlV]_Ò`ae>J
 #"$Q=+Yse1e1Y4‘n
 #--5 5ÊÉ
GID>5=iV W˜. dD J2e>`-=+e1Y+Dd? [7DdJFc=lY+F9G1FcYlV]_Ò`ae>J2" Ly-5;5$5œ5$5$5$5$5$5œ5$5œ5$5 5ÍÌ
GID>5=iV W˜. DdJ2e>`-=+e1Y+Dd? [7DdJFc=lY+F9G1FcYlV]_Ò`ae>J2" u -5;5$5œ5$5$5$5$5$5œ5$5œ5$5 5ÏÇ
GID>5=iV W˜. DdJ2e>`-=+e1Y+Dd? [7DdJFc=lY+F9G1FcYlV]_Ò`ae>J=] u $"5˜5œ5$5$5$5$5$5œ5$5œ5$5

ÇIË


GID>5=iV W˜. DdJ2e>`-=+e1Y+Dd? [7DdJFc=lY+F9G1FcYlV]_Ò`ae>J= u u $"55$5$5$5$5$5œ5$5œ5$5

Ç>M

˜5HLà(fDK?XA‘ne>`^‘&J@V+=\Fc=lY+F9G1FcYlV]_Ò`aJXe W – < = u " u PJXV+=t5Ÿ5$5œ5$5œ5$5$5$5$5$5œ5$5œ5$5

˜5 u (fDK?XA‘ne>`^‘&J@V+=\Fc=lY+F9G1FcYlV]_Ò`aJXe W – <
 #-PJXV+=t55$5$5œ5$5œ5$5$5$5$5$5œ5$5œ5$5

ÈlL

(5ÍÌ (5ÏÇ (5ÊÈ

5ÊÈ

G

ÇIÇ ÇIË Ç>Ñ Ç>Ñ >Ç M

È u

ë

ì”í ¸

´î

²-³ï

â¹ð

³¸¹º¼»

œ’feIVl_cYP_9F ™ D\A@e{A@g]= ™“W€/”W `aDd?X?@eIJK8 Jd5Qz'Fc_c_9F^< W T?XVt8f`aeIJ}g+F9?}?XV+[+[7eIJXAé=+Y j>V+FcY]eI_cVlA@FceI=+J /\W DKA@g+e4Yl?
Íǁ8Ò=F9=+Y+FHG4F9Y+V]_F9=Dd?XA$AEF9p˜?@e1pdpKDdJY+e W Fc=)iAEeI=+DmDd=0AE?m[+_c< / F9=+j•?@e1pdpdDKJ .i/ _cD›DdJE‡~‰]‹Œ‰1$=+YF9?`aeIJ W _c_ / Y+DK?@pKJ@F . DdYsFc=
uIu 52&A ’,?[+[+_9FcDKYZ’2FHAEgsJXDdF9=l`aeIJ@pKD W Dd=0A _9D›JX=+Fc=ljŽ`aeIJJXe . eoAEFcpœ?@e1pdpKDdJ=+YšA@g+D–J@DK?@V+_HAE?#Fc=lY+Fcpd=\`ae>Je>AEg+DKJ W pBglFc=+D#_9D›JX=+Fc=+j W DKA@g+e1Y+??@V+pBgs?$"5 "eF9=0GIDd?AEF9j0`|_cDdJ@=lFc=+j ™ DdDd[1‘J–F9AE?–?XF W Fc_cJ@FHAEFcDK?#AEe•?@e1pdpKDdJ}=+YkF9A@?–[+J@eI[7DdJAEF9Dd?–e>` . DKFc=+j`?XF W Vl_^AEF9p$?Xe4pKpdDKJ?@F W V+_^eI_cV4AEFce>=]J / _9jIeIJ@FHAEg W ?d87F9AFc?=+eoA ™ =+eN’2=èg+eN’jIe4e1Y A@g+DeIV4AE[+VlAŽ’2Fc_c_ . D>5S
¹YlDd?@F9J@DKY [7DdJ`aeIJ W =+pKDsF9?Ž?@[7DdpKF9b]DKYt8 . VlA W < /P. DsAEe1eèpKe W [+_cDŠ— `ae>JAEglD˜_9jIeIJ@FHAEg W AEeŽb]=lY•=+YeIV4AE[+VlAAEg]eI_cV4AEFce>=]J / =]J / c_ jIe>J@F9A@g W ?AEe?@eI_HGID}[+J@e . _cD W ?#’2g+DdJXDA@g+D[lJ@e . _9D W V+?XV]_9_ / pKeI=+?@F9?XA@?œe>` b+=+Y+Fc=ljAEg+DeI[4AEF W _ . FHA ?XA@J@Fc=ljAEg]’2g+DK=Ž[l[+_cF9DdY€A@e#?@e W DfGo_cVlDd?d80[lJ@Dd?XDd=0AE?AEglD,?@eI_9VlAEF9eI= A@eéAEg+D–[lJ@e . _9D W 5œ
=•D~—l< W [+_cD˜eo`feIJ@FHAEg W ? AEe}=+?’fDKJ2A@g+D#hiV+Dd?AEF9eI=\[ÒeI?XDdY .0/ )l< W V+Dd_ 5|DŠ‘ =lDKAEF9p#[+J@e>jIJE< W}W Fc=+jœg]?2eI_cV4AEFce>=]J /sW D~AEg+e1Y+?K5˜
= eNG>DdJXG1F9DK’ke>`lA@g+D ™ D / pde W [7eI=+Dd=0A@?JXDUj>F9GIDK=˜g+DKJ@D>8I=+Y˜< pde W [+_9DKAEDF9=iA@J@e1Y+V+p~AEFce>=$A@ejIDK=+DKA@Fcp

[lJ@eIjIJ@< W}W F9=+j€pd= . D#`aeIV+=+YZFc=Õ>eIgl=:#eIÓdJE< W}W F9=+j\Fc?€=+e>A@g+DdJ€J@Dd`2J@DK?@DdJ@pBg”Fc={jIDd=lDKAEF9pé[+JXeo‘ j>JE< W}W F9=+j8f?AB=lY]J@Y“Go_9V+Dd?m=lYk?XDKA@V+[+?J@DŸV+?XDdY”AEe DŠ—4[+_ceIJXD}A@g+D< . Fc_9F9A / e>`
 #-?$A@eZb]=lY“=A@epKe W [+J@Dm’2F9A@gèe>A@g+DdJ W D~AEg+e1Y+?K5é
? ?Xg+eN’2=sF9 =
L u  8]
 #-?,A / [lFcp›eI_9G>D . DKAXAEDdJ2?XeI_cVlA@FceI=l?d8]=lY?Xe W D~AEF W DK?,Fc=\_cDK?@? < W eIV+=0A eo`fAEF W Do8tAEg]jIJE< W}W Fc=+jé’2FHAEg+eIV4A
 #?K5Ÿ . G4F9eIV+?X_ / 8"[+JXe . _cD W ?A@g]V+_cY . Dd=+D~b+A–`aJ@e W
 #?d8 ?XA˜_9F ™ Dd_ / ?Xg+eN’ L›Ì

=leF W [+JXeNGID W Dd=0A’2FHAEg\AEg+DV+?XDœe>`
 #?K5
=ZFc?@?XV+D’2F9AEg\
 #? J@eI?XD#’2F9AEg\AEglD$JXDd?XD›JXpBg glDdJ@DA@g]_9G1Fc=+j˜An’Ue–pd_9V+?XA@DdJX?e>`"?@eI_9VlAEF9eI=+?d81eI=+D W V+pBg . D~A@A@DdJ A@g]=sA@g+D€eoAEg+DKJd52
g / [ÒeoAEg+DK?@Fc?Fc? jIF9G>Dd=`ae>JAEglFc? e4pKpdV+JXJ@Dd=lpdD>8 . VlAF9AFc? J@D›A›5m J@e . _cD W ?A@g]`$_c< / DdJXDdYr_cDdJ@=lFc=+j{Fc=PA@g+Dš2e . e0fV+[rpde W [7DKAEFHAEF9eI=k’2FHAEg JXDdF9=l`aeIJ@pKD W Dd=0AZ_cDdJ@=+F9=+j+8F9AZFc?\Y+DK?@FcJ@< . _9D•A@eQ?XDdDF9`€F9A\pde>V+_cY F W [+J@eNG>D•A@g+D[ÒDKJX`aeIJ W =lpdD LyÇ

eo`2jIDd=+D~AEF9pŽ[+JXeIjIJE< WW Fc=+jl5s)1e4pKpdDdJK8=+Y¼A@g+DŸ2e . e0fV+[¼pde W [7DKA@F9AEF9eI=t8-J@D}GIDKJ / pKe W [+_cDŠ— [lJ@e . _9D W ?d8Dd=0AIÍ?_cVlA@FceI=+?K5&AFc? ?@DKDd=šg+DKJ@D€A@g]A@Fcp#?@e1pdpKDdJ2g]< Fc=+?K5

=ñ

ò¶DGóDJrð>Dt«tÊq1Q

glD2e . e>AzèeIJX_cYŽfV+[Žn=lF9AEFc=+Dd=0AE?K8+AEDd< WW Dd=0AE? W V+?XA–[7DdJ`aeIJ W Fc=“= W DK=0A˜’2g+DdJXDŸAEg+DKFcJ˜F9=l`aeIJ W =+_ / ? j>e4e1Y“?$AEg+DKFcJ˜?XDd=+?XeIJ@?m=lY¼AEg+DKFcJ˜< . Fc_9F9A / AEesV+=+Y+DKJ@?XAE=+Y”?@DK=+?@e>J–Fc=l`aeIJ W =è=lY“J@D›V+D–JXD}_9eI?XAd8?@eŸAEglDŽ)1e4pKpdDdJE)4DdJGIDKJ€Dd=4`aeIJ@pKDd?F9A@?#ey’2= LyË

Y / =+< W F9pd?,A@e}?XF W Vl_^A@?q? / ?XA@D W
u Ñ 5"D›< W (feoAE? W Fc=0AEFc=+?"?@D~GIDKJE_]e>` A@g+DY / =]< W FcpK?e>`4A@g+DU)4e1pdpdDKJB)4DKJXG>DdJq84_c_9eN’P`aeIJAEg+D DKGo_ ‘ V+`æF9=+Y+FHG4F9Y+V]_9?qFc=}[+V+_^=˜AEee4pKpdV+J|Fc=m[]AE?€=+YèF9=“AU?@e1pdpKDdJ,F9=ŽAEglD#)4e1pdpKDdJB)1DdJXG>DdJK8+`aeIJUF9=+?XAE=+pKD>8 FHAFc?D›Dd?=+Y_cDdJ@=g+F9jIg4‘n_9DKG>Dd_ ?XA@JE=+Y[lJ@Fc=lpdFc[l_cDF9=éAEg+DAE< . _9D>84A@g]A@A@e W ‘nV+[éYlDdpde W [7eI?@FHAEF9eI=éFc?fjIF9G>Dd=Z?2= F9=0AEV+FHAEF9G>DjIJE< W}W Fc=+j+8|?@F9=+pdDD›pBg u Ë

‰Œf‘’ø£©·¤7¢¥˜š¯˜¤¡£o¦Ãª@¬h¡ Y©@£¢l£o›G¡£o I¢ š˜š‚Í1 @š›§lƣܔ—– @££¤0 oËM o©G¦ ªž¯¯€£¢Á¯€ª@¢¥¢l£o¡ I§l˜ªš/± "!|Œ‹Œ$# Œ$‹&%Շ'%­ˆ I± £o I¢¥š˜šÍs¬‰¢lª° ¢  oË̘š¤7Ÿ‚§

(}Œ)%­Œ"*‡'+-,«‹/.ˆ7‹1020K‡3%+ˆ Ǔ—õR¤¢lª@¨7¡£o° ¦M¬vª@¢Å”ø–  I¢l£«¯€ª°1¤7¡£5}4 ¤¢¥ª@¨7¡£o°¦

˜¦nšª@§5§ ¢¥ @¯€§l I¨7¡£

9±“訪@§ § ª ° 0Ÿ‚¤G›£o¯€ª°1¤ª¦l˜§l˜ªš 6ş° @š˜¦l§l˜¯—¡£o I¢¥š˜šÍs¤7¢lª@¨7¡£o°¦MÆ Yœ@£ ˜¦5͘œ@£oš  1šI  §lŸ¢¥ @¡/¨ª@§ § ª°0Ÿ‚¤G›£o¯€ª°1¤ª¦l˜§l˜ªš 79± £o I¢¥š˜šÍsªž¯¯Ÿ‚¢¥¦X˜š›‚£¤£oš›‚£oš§l¡© ”—–™ I¤7¤7¡˜£o›}§ ª£o @¯ ÆE¡ Y©@£¢  I§X£o @¯ ÆG¡£œ@£o¡ ˜¦n˜š7›‚£¤£oš›‚£oš§ 8: Ֆ ª@¤7Ÿ¡ I§l˜ªšG˜š¡ @¦ §5Í@£oš‚£¢  I§l˜ªš ± 9øŸ‚§ ¤7Ÿ‚§Mª@¬Õªš‚£«¡ Y©@£¢X¬‰££o›¦ §lƂ£«š5£ 49§X¡g o©@£¢ ª@h¬ ªš‚£Ê¡g o©@£¢Á˜g¦5§lƂ£Êš‚£54ž§X¡ Y©@£¢AE?}
u Ñ"?@F W V+_^DdJG
u 5
. ‘ ?AEJ@pKA@FceI=+?UFc=}AEg+F9?U’f< / ’UeIV+_cYé_c_9ey’QAEg+D ™ DdDK[4‘A@?d8l[l_^< / DKJ@?,[+Vl?@géAEglD . _9_7A@e W A@A@e W _cDK`ŒA =+YmJ@F9jIg0Aqg]_HGIDK?d5  ßÒDd=+?XF9G>D#jIDK=iA@?JXD[+_^D˜j>Dd=0AE?K8ÒpBg+e>?@Dd=•=lb]jIV+J@`` A@V+J@=leyG>DdJX?A@g]`7AEg+DÇ4LjIDK=+DdJ@` . Dd?Ab+A@=+Dd?X?[7DdJjIDd=+DKJE`UA@g+D W Dd=šb+AE=lDd?@?$[7DdJjIDd=lDdJE=šFc? Vl?@V]_9_ / Vl?@DdYæ52FcjIVlJ@D#
€5HL˜Dd=+DKJE`fL v LœjIDd=+DKJEDdJ@j>DdYAEeb+AE=lDd?@?G>` =le4Y+DK??Fc=+YlF9G1FcY+V+_c?F9=AEglD€jIe1e4Ypd_9V+?XA@DdJd5 J@D~b]_9A@DdJ@F9=+j
 #"$PJXV+=+? . ?XDdYeI=ZFc=lY+F9G1FcYlV]_t?XFcÓdD W < /é. Dœ[+[+JXeI[+JXF^JP)l$"8–
 #"$"8– Ly$"8 u -8+=+" u PDdJK8+’2g+Dd=Ÿ’UD_ce1e ™ ?AE_ / 80F9jIV+J@DUÈl5ÏË?@gley’2? A@g+Dfb+A@=+Dd?X?q`aeIJ-A@g+DL v . Dd?A J@Vl=+? e>`;
 #"š?@Dd_9Ddp~AEDdY `aJXe W ou v A@e>ABDd?–`aeIJ W Dd=èb+A@=+Dd?X?}?Xg+eN’±A@g]ɚ=+Y u 5 u њJ@DK?@[7Ddp~AEF9G>Dd_ / 8 ?Xg+eN’2Fc=+jjIe1e4Y?XAE< . Fc_9F9A / `aeIJœ= u u $"5< . _cDÈl5 u jIF9G>Dd?$?@e W D}Y+Dd?XpdJ@F9[lAEFHGID?XABJé`^‘&J@V+=Fc=+Y+FHG1FcY+V]DdJœs=iV]_ 5Ò%DKJd5æÌl8t2DKG75 A@g+D#zèe>J@_cY1‘&z'FcYlDzèD . ô ƒj ó ‹ ô ‰7„>‡Š…˜ùƒÍ ô ‡Š‹ óŒû1õØZÙ`Ú ÚKÚÜÛ¦ÝYÞßWß/Ø
ÍÈs àRá)â'â'ãhäZåMæ Õ Ø à ؼç\è Ë>Ç Ø ùRéPêTÉ óGëô"ìíëcì”Ñ ê ó Æj îYêhïê ì éù±î óGë m—² ë êhï ÍVð i ó`ñ~õ i̟ù ì Ï ì]ó î ô é9jf²TÄ ónô î ð ù ì êhï ð i ë i ú ëŒóŒû ùÉPÉdï ë W² ê óGëô"ì i ónô¢òvëô ï ôWóhð Ö ÈUô"ì]ó î ô ïôÖ±ê ì ééù±î óJë m—² ë êhï©Ï ì]óAñ ïcï ë„ó1ñTì ² ñTØ õRäZö÷ ÞÝYß öøAùÁá$ú¦û2öüyýZö'þ)ãhä Û ÝYÞßYßØ

ÈIÉ


ÊËsà

ßWÿ æ
Ø à Ø æ
 ÿ ÷1ö'âJæ ØŠØ æ Û á$øWø Þ äZþ Þ/Ý æ Ø û Ø æ_üyý Þ äZþZæ Ø ãhäZå Þ â'þ Þ æ¦û ØKç\è)è)èÆØ 1Þ âú

Ý þPãhäIööäZþ  ù ß ø Þß ú°á Ý äZávâ Þ åZþ Þ ö ß ü/áX÷ ÞÝ ùµö'äxã$ø5ã‘ã ßYÞß/ØMÙ ä Ò¼î ô ² ñyñ é ëcì1ó i ôlkóŒû‘ñ Ï ì]óAñ î ì ê óJëô"ì êhï ô"ëcì]ó‡ÈUô"ìIk&ñ î ñTì ² ñ€ô"ì2Ñsñ j1îWêhï Ñsñ~ó ú ô î5Ã@i Ø ã ß ýZö'äZþ$ø5á)äMæ Ø


sà

ßWÿ æ Ø à Ø æ!¼ý Þ äZþZæ#" Ø æ%$ ÿ áZæà Ø æ1ãhäZå&$ ÿIß øyã"ú ß á)äMæ ŠØ(')#)#)IØ $ Þ ä Þ øWö'ü*±âþ)á Ý öø5ý ß ú°á Ý + Þ ú°á Ý,‰ÿ â'ã$ø5öá)ä áhú ã Ý þ Þ  ü&ãhâ Þ.  Û Ý á#Zâ Þ/bß vöøWýû£ãhäPù ÙAÝWÝYÞ â Þ ÷$ãhäPøøWø Ý ö ÿ ø Þ/ßØ Ù äˆÒHî ô ² ñyñ é ëcì1ó i ôlkŸóŒû‘ñ10‡ñTìñ~óJë ²£ê ì é Õ ü>ô ïj óGëô"ì êhî ð ÈUôCõ É+j ó ê óGëô"ì ÈUô"ìIk&ñ î ñTì ² ñTØ ã ß 2 Þ þPã ß æ4352 Ø


è 

+ áŠá  =  ö„øyãhäZáIæ‡à Ø æ5 ß ãhå‘ãIæ±û Ø æ xÿ äIöù)á ß ýZöJæ6" Ø æ73‡á1å‘ãIæ yÙ Ø æ8 ß ã9¼ãIæ _ Ú Ø‡ç\è)è(:ÆØ R _ý Þ +Rá#dáhø7á Ý â'å ÿ