A Hybrid Immune Algorithm with Information Gain for ...


      !"  # $% '&( ) * &+ ,#$%-  *  &+.0/1)  ,324 ) 5 657 8:9 ;,8=?A@CBD;,E >:F:G(7 @:HI;,J=JK;LM7N9 >OHI7NP=FCP%8:QRSP%TD7 >VU PXWY>Y8=; no_pqk `cdbrs}5_~  [t_Md €Mg,~OhvZ\nouV[Og,k ]`b^Xdb] wO_Dk‚`b_ac%r+] mCdfek ƒXdb„tg,] … xhja\†zil„sk,k [qildIyVk,k [OdIijk,] k%gz[Orsm] k%pOmC{Y‡ˆdIdbk,_D`\e |%x] _[Ox_ ‰zŠŒ‹ttŽtXXK‘ˆ’O“XŠzt”X“z•K‘—–%˜Y•,™% ’%Ž%š,›zœ –C“Kˆ‹X’O“XŠ,c“ 

cdIaž+]k,rsŸ¡xI®%pO  ¢_‚_¬£ ¤qdbwO¥zgt_s¢zxŒ¦(k,«,o`I§ k,acpO_Œ_)k w`bpYxI`bxw­_gzac g,_pY[t`b`b]d+gt[Ox«¬k¨_ŒyYpY[O{Y`b_D`bgz©ª_¬¯O db_‡fgrsr°r(] rs] [O{OpYa±[OdI`b_k,g [O^X€Ax_)_ «zadbg,wO~ `b_¬§ ] dbg wO_‚^Xr"_DxIwq`Ik,dbk wq `Iok k,dsxDpCdb_D]_D`c[O`bhNx]g,²g,`b_s`br+pCdbk,g,wO[O`I_+k xdb_k,_as a«zdbg,gk ³ `b© ] db] wOKr´acwOk,gŒ[q©¸ysdbacwq_Dk d d ] dbdbalwO_opqk ‡±`I€¸k,rs©l_D_¹dbpY_D`b`bajgzpC] [sgzacdb_¹_D`b] rsa ^Xaj_Dg,`chKe+‡fx[YgzhNg,rs`br+pC_Dk dbdb] db] gz] ^X[)_\µo© k,] db] [:w)~Odb¶¡wO·Y_opC¯C_D_`ba±] rsd __^X[tg,dba³ ºX{Y»Idb¼,] ½jgz[q¾,k ¿cÀ,`ceVÁb k,‡frs«zg,r(`b] {OdbwO[Ors_(€Aa~  «zg,`b] dbwOrVm:‡f[YhNg,`br+k db] gz[Sµok,] [:m¡µA`Ik,pOwxgz g,`b] [O«¬pY`bgz¯Y³  _rVmCijgzr(¯O] [qk dbg,`b] k,:gzpYdb] rs] ²Œk db] gz[:~ à ÄOÅAÆCÇ=ȹÉ5Ê5ËKÆ=ÌbÈAÅ ÍcÖV8Î>CBDQCÏ=;,;ENH5ENP%PY8:HbB¬QÐ:TD;zWYHI;@=EÑYB;zHMP%7T8HBDÒ\Ï=;;+Ï:Ð:PX;,WYENQ;>%Ò¹ØA7 ÙMBD8=TI;zBDHD7 ÐKHI;z9 QÓ7NP%EvP%8ÎÍcÖV7 Ö8:9 @=TD8=;zPY;)HIÚq7 8=ÑCÔÕHbBD8q;,Ö¬@=ÖH×KÛ ÜY;,FT¬ÝX>%Þ±ßK؂L5P%PtE ÔYBD>Y@=TDT7P%BDEÏ=ÍcÖ¬Ö)H,à F ÖÒ¹Ï=@=7N8=9;+Ï­ÚqPYÑCQ=HbP%BDJC;,ÖáBPtBDJ=7 >YTD8ã>tWq>Y7NQCJK;(;,TP%Pt8BD;z; Hsâ=9 Pt;,B‚E BD;,Ï=8O;¬BoE; >Câ=9,P%P%ÖVE J=E ;,E WY;‚;,>%E Øv>%×KØo>%9 BI;,BDE>YNH+ÖáP%@=8:JQã7 ÖV8OBD>Y;,E E ;z79 ÔY@=;,E 8O;zB¹H,FHbP%BDT8:PtQÕBD;,@:ÔYHIÑY; FqØä@=7 8 E ×K7 8C;,ØäÏ:>YPXTDÖ¬Wq7 >YPtBDT(7 >Y;,8èÖV;,J=TDTDÔY>C;z9 H(;zHDPtHIB(7 8=BDÔÏ=;)JK>YÔY7E 8O>YB×:P%>%EjعE ;,WqWY7 ;,;,Ò"EfFKBDÛ étÏ=ÞA;VBD7 Ï=ÖV;êÖÍc@=ÖV8=Ö;)@=Ïq8=@=;ÖVÚq>YÑCTHbP%BDEj;,TDÖ;zHIJKëäÍI>YÚ=8:ì+HI;Y9,ß¡P%8èåzæ=×KTD>Y;¨ÖçHI;,P%;,88 PYHI>YH‚E WYPê;YJ=F=TDBD>YÏ=×=;E ;,ïtÖíð:ñfòˆE õ;zözP%÷tTDø¨8=7 ëˆ8=ÙMÔ×KP%ì58:7NQãH¹BDHIÏ=>YE;)Wq7ÔY8=;,Ô8=;,HITÑCPtHbBDBD;z;,QÖHIß¡>YîoE @CÏ=BD;S7 >Y8ïtð:ßKñfÙ\ò óOB(ô ðèBDÏ=ëˆ;ÙM×KÔq;,ì5ÔY7N7 H58=8=BD7Ï=8=;)Ô¨J=>%TDØ >Y×=BDÏ=E ;,;sÖ"ùûúŒBDò—> ü BD9,ý Ï=P%ït;(8:úŒQC;,ø)7N8:Q=úDQêPtôŒBDþf>%ù:;sØötHIBDð=>YÏ=þ,E ;(@Cô BDJ=BD7 Ï=TD>Y7 ;(8:Ö¬H,P%P%ß:8OTD?ABDÑV7 >YÔYTD8:;,;zHI8CHI; à±JKO@J=>Y=TD8:>Y;,HI8O×=;MBDE ;,E BDÑVÖ4Ï=;‚BD7NÏ=HAP%;‚8OTDJ=BD;z79 TDÔY>Y7 ;,Ö¬ÔY8C8=P%à±7J=TDYQ)TD×=;z×qE HI;,Ñ)JKÖÿ>YJK8:7N>qHoHI>Y;‚QCT\9 ; 9,>YØäP%;zTD8:PtTD;zBDQC;zHI7NJKQqQ=>YàcPtHI8:BD>Y;5Q=E WYH HI;z>YBDQVE >¬@C×qBDP7Ѭ>YBD8ÔYTP%ßq>q7Ù\>C8CQ Bà 7HI8=>YÔ)E WYJ=;(Ï:J=PYTDHI>Y;(×=Ò¹E ;,Ï=Ö¬7 EH¹;5HIBD7 Ï=ÖV;)7 ENþ,P%ôToBDöt>Vðû÷YBDïtÏ=úŒ;sø¬>YúDTDôŒ7 ÔYþfù:7 8:ötP%ð=Eûþ,ô\J=TD7N;zHAHIBD;,Ï=8O;(BD;zBDQ¨;zHb7 BD8¨7 8=BDÔ)Ï=;sJ=Ï:J=PYTDHI7 Ö¬;(Ò¹P%TDÏ=Ñê;,TDTD;(;zHIÒ\JK;(>Y8:Ò¹HI;V7 E KÛ %BDÞ±TDßÑVBD> Ò¹AÙ57 BDÏ+Hs¹;,Ò¹;zWY9 7 ;,>YBD8OϸE @CB BDE Hb7>CBD>Y9,@:8:P%QCP%EA7TD;zHIÑ(Hl;zP%P%HIETÏ=ÔY9>t>YÏèÒèTD7 P%BDBD8:Ï=Ï:Q­Ö¬PtB H HIÒ¹JKë A;zÏ=9 ;,Ù57N8P%HE ìŒ>Y7 F,O;zHbHvHDBjHIBD>tTDÏ=WY;z;¹;,HI@=T¬G(E BTÛ XHvP%Þ±J=P%ßϬTDÍc; 8­?A>%>YJ:ؗBDE P%>Y;,TI8+TDBD7 7N8=>Y9 Ô(×C@=BENU P%P%TDTz7 8=>YF¡;z×=BDQ‚EÏ=;,;ê×qÖ°Ñ(TP%ëfÏqG+8:ÑqQC×=?\>YTDU\7NÖ Q ì 9 9 TD>Y>OÖHD×=HI>t7 8:WY;,PtT¬BD>Y>YTDJK7NP%;,EOT>YPtJCBD>YBD7TêÖV@:7 Y7 8)8 J=P TD>YHb×=BE P%;,8:Ö4Q=P%P%T8:QÓQ¡FXÔY7 ;,8V8=ÔY; BD;,7N8=9S;,TP%P%E EfÔYF,>YBDTDÏ=7 BD;MÏ=9 ÖTD>OHDJKHI;,>tTIWYØä;,>YTvTDÖ¬>YJKHê;,TJKPt>qBD>Y>YTDTjE ÑÎÖ@:Øä>YHbBT ×KÖ;@:HbQCBA;z×KHI7 ;¹ÔY8=BDT;zP%Q¸8:HI9,ÖVP%TD7 ; BIØäBD@=;zEQÑèØäTDBD>Y>ÕÖÿ7NQCJ:;,P%8OTDBD;,78OØäѸBHl7JKÖV>YJKJ=>Y@=TIENPtBP%BD78O>YBV8)J=BDTD>+>Y>JK¡;,TIHIBDJ=7 TD;z7 H,8=FjԂ×=JK@=>Y7 ENJ=QC@=7 8=ENPtÔèBD7 ×=>Y8E >Cß 9 MCH,;,Fj8:9 Ò¹;¹Ï=BD7NÏ=9Ï ; QCA;zÙ5HI7H,ÔYßq8îo>%Ï=Ø ;(PêQCTóOPXözÒ¹öz÷×:PY9 9 TD>OHD7NHIH >tBDWYÏ:;,PtT\B\>Y7NJKHA;,ÖVTPt7 ÔYBD>YÏOT¹B\7NÏ:HMP%9 J=TDJK@:;,9 8ê7NP%BDEû>Øä>YTDT¹;z9 BD>YÏ=Ö;+×=>t7WY8=;,;MTP%ÔYE >qû>CJKQV;,TI7 Øä8:>YQCTD7Ö¬Wq7NP%QC8:@:9 P%;‚ENH >%ØlØäTDBD>YÏ=Ö ;
























>BDQCÏ=¡7 û;(HI;,J=G+TDTD;,7?\8O8=UlBjÔß%TDÛ ;,Íb
tÔYÙ5Þ±ßq7 HA>Yæ=8:QC>YH>sTA>%BD8=ØCÏ=>%BD7NBAÏ=HA;\Ï:TDPX;zHIWY;zPYP%;¹HI>YTPs98Ïs9 FYTDÒ\HI>OJ:;(HDPYHI@:9 >t;YHIWY;(Fz;,Ï:TjP%PX8ê>YWqJK7Íc8=;,ÖVTÔ)PtÖ÷tBD>Y@=ò Tz8=F%ô >YúDP%E ô >Y8:ð:ÔYQ)ñ¡7N9,BDþŒP%Ï=ø EK;5ý)ÙM9 ý ETDÔY@:ô >Y9 ñfTDúŒ7N7P%òˆBDôŒEqÏ=þŒBÖíFzPYJ=H TDëä>CÍbÙ(>%QCØ@:ì QC9 BD7;z>8=HIÔ57BÔYPYJK8=9 >q7q8=>YE Ô;T Ö¬Ï:P%8¸PXP WqYP%7 ;z8=J=H Ô)J=@:TDBD>YHI>V;5J=7TD>%8:7NØvPt9 BD>YPs;êTDJ:JK9 P%>YTDTIT>OBDPtHD7NBD9 HI;‚>t@=WYENHIP%;,JKTAT‚;zÖ9 >Y7 JKÐK@C;,9sBTPtPtQCBDBD>Y7 >Y>YÖ¬8êTsP%7N>Y7H)8JKPX;,qTWY8=Pt>YBD>t7N>YQCÒ¹TA;zE QÕ;zP%QC8:PtÔYQêB);YPsß >Y8:E >C9 9,;YP%ßjEûîoHI;zÏ=P%;êT9ÍbϬÙáHbÒ\BDT;êPtBDÒ¹;,ÔY7 E Ñ)AÒ¹J=TD7 >YBDÏ=JK>Y>O@CHI;B æ=>YTvHDP Y; >%Ø=9 ENP%TD7 BbÑYF,Ò\; TD;z9,P%E YHI>YÖV; ×:PYHI7N9 QC; Ð:8=7 BD7 >Y8:H,ßtG(7 WY;,8+P%8s@=8:QC7 TD;z9ŒBD;zQ‚ÔYTP%J=Ï  ë  ìMÒ¹7 BDÏÕWY;,TIBD; âSHI; B û;zQCÔY;VHI; B P%8:QSP¨JK>OHI7 BD7 WY;7 8OBD;,ÔY;, T  KBDÏ=; P5G(G+ØäT?\@=P%U 8:J=9ŒÏV7NBDH+7?A>YP>Y8 E >YÒ\TD;,7 E8=àÔ5qU 8=>tTD>YÒ¹O×=8èÜ E ;,L5Ö!Ý #U"PY"CH"  9 C %>YHÖVÒ¹$oJ=Ï=HIE@:; ; BD9BDÏ=Ï;¬;,BDJ=T Ï:TD Pt>Y&B×=7NEHl;, (ëÖ'¡C*ì Û9 3z) >YÞ±Eß >YlT(ë P%+Câ=×=ìjPYE 9ŒÒ¹;YB+FŒÏ=7fHI;,ß >Y;Y8=EßX;,@CÒ¹WYBD;,7Ï=>Y,T ; 8:BD-HsÏ='.;,9,/TvP%+0BD8è$Ï=;,1×KTD;¬;A 2Øä; "Y>YâCîo@=7NHb8:Ï=BQ;H ØäÒ¹>Y7ToBDÏ HI7 ÖV76J=9ò 87E ;5::ôŒ>YþT\ÖVÛ -Ü ;t;zÞQC7 ëˆ@=9 Ö°>YÖV7 8:J=HbE ; BBDP%;S8:9 HI;z@=H5×=ÛÔY4=T F P%5tJ=Þ±ß=Ï:?AHìŒ>Yß E >YîoTDÏ=7 8=;SÔsHIJ=7 Y×=>%E Ø5;,Ö¬BDÏ=H\;SP%TDÖ¬;MPtWYâC;,7 TDÖÑV@=9 ÖE >OHI9 ;,EE 7ÑVO@=TD;,;ENPt7NBDH¬;zQP Eîo>tÏqÒ\@:;,H,T5FC×K7 Ø>Y>5@=8:ë Qì\>Y87NH\BDBDÏ=Ï=;;+ÖVHI7 %Øj@=BDÖíÏ=;s8qÖ¬@=ÖPtâC×K7 ;,ÖT(@=>%Ö ØA9 9 >YE 7E O@>Y=TH¹; 8=>59 ë >YE ì=>Y" T5PêÔYTP%J=Ï0F Y8@=ENFqPtBDBDÏ=7 >Y;,8TD;+>%P%kØ TD\ ;5BD9 Ï=;,TDE ;,NH,;+F=QC7fß 7 ;YûßC;,BDTDÏ=;,;s8OBM7 8=J=7 Ï:BD7NPYP%HIEv;zHIH,; ß *B a c lme =7NHM9 TD;zPtBD;zQ¨TP%8:QC>YÖVE ÑYß Ð=lBD9ë 8=s ;zÍcì 8ãHDHvBDØäÏ=@=t o;8:9ŒnŒ7 BD8:ð:7 >YQCñcô 87N9,úDïPtWtBDP% ;zñfE òˆ@=H¹öt; BDðÏ:>%0ù0ØPtBMp=\èïXBD9 þ,Ï=;,ô‚;,E TDOBD;+Ï=TD;z;¬; 9 âC;,JK7NJCHb>YBDBJ=>YH5@=.T P ENs&PttBD" 7 M>YCq8 9 ;,>Y8:abE 9 >Y;AcTDd(7ØäeM8=>YÔ)7NTH‚BDØä;,Ï=>YWt;oT P%G+E @:?\=PtBDBDUlÏ:;zF,Q¡PtBDB(rßÏ=; l7NH,9ëÐ=FKs BDPV8=ì ;zJ:uHDP%HTIt ØäBD@=7 BD8:77N>Y9ŒH(BD8BD7 >YÏ=>%8 ; Ø WYÒ¹;,Ï=TI7NBD97NÏ9 ;zP%HTD;(J: P%7 TDgrÒ¹w&7NHIxQ;‚gz8=y{>%BMx%PY"#ƒQ "#‚I"|PYxQ9 ;,gz8OB+}áëä7fHIß @:;Y9ß=Ïã;zPYBD9Ï:Ï PtB+gz~l;zPY7NHM9ÏqP%8Õgz~€ò—ðû÷Yô±ù: ô ðû7NHs÷Yô Pð:ñ\HI@=þ,×:ô ñ—HIìŒ; ß B+>%Ø\WY;,TIBD7N9 ;zH ýý :C:CñcñcîoïtïtÏ=ñfñfòˆòˆq; ötötð:ð„ßqð06 îoöt: ð:Ï=ý ò—;‚ðqõóÕ9 ô E ú{>Y ô 8=‡…Œù:7 8=FOïtÔÒ¹ð=þŒ; Ï=òˆâC7Nöt9J:ðϨP%8:0ùQCHIp=;,7 JKïX>Yþ,;,8¬ô‚8:;,Q¬7NWYHs@=;,9 8OJK>YB>YÖVH\8ˆP%JKhTD>O;5"OHIͱ;zÖVØQã>CÒ\>%QC;5ØA;,; E Bb;zâ=Ò\Q¬9 >E ×q@:HbÑQCBD;5;,7J:6P%öt#H E ð:: ò—BD7ðqÏ=6 ó5öt;(ð:ù:PYò—ötQ=ðqñcó¬P%ô JCð:P%BDñf8:7òˆWYXï%Q ;¹6{pqÖV†øD;zù:P%9ô 8:ÏCúŒQ àü P%P%8=TD;ê7NHIÖ¬TD;,H‚ENPtÛBDÜ ;z%QèÞû7BD8 >SABDÏ=‰Ù ;êT H‚Ð=ëäBD;Y8=ß ;zÔ:HDß HFCPYØäQ=@=P%8:JC9ŒBDBD77 WY>Y;58¸ÖWtP%@CE B@=Pt;zBDH7 ìŒ>YFj8BDP%Ï=8:;¨Q7 ÖVPYQ=ÖP%@=JC8=BD7;WY;(>YJK9 TD;,>OTHDPtHIBD>t>YWYT;,H,T Fv9 TPt>YBD8O;zBDHATP%Ò¹TDÑSÏ=7N9BDÏ> Hb?ABEP%>Y8:8=Q=7 8=P%Ô¬TQ¸JK;,>%WYBD;,>Y8OE @CBDBD7NP%7 >YE8:7NH5P%TDP)ÑèBD>YTD@=JK8:;,T9,PtPtBDBD>Y;zTQH,Fl; âCQCJK;,>YJK8=;,8:;,8OQ BD7N@=P%JKEh>Yê8ÎëBDlÏ=ë9;s ìIÐ=ì BD8=‹;zHDŠ H)ŒzØä@=c i 8:Œz9ŒŽ BDc7 C>Ye(8Îem:WtÒ¹P%Ï=E @=;,;zTDHz;‚Û ÜBDXÏ=Þ±; ß J:ÔY;,P%8=TP%;,TÖVPt; BDBD;z;,H5oT BDÏ= ;VQCJK; >YBD;,J=TD@=ÖVENPt7 BD8=7 ;z>YH)%8 BDa‰Ï=;S‘’ “XHIßvÏ:îoP%TDÏ=J=;V8=;zÖHDH)@CB>%PtØ5BD7 BD>YÏ=8Õ;8qJK@=>%ÖBD;,×K8O;,BDTs7NP%7NEfHsßAPîoHIÏ=7 ;ÖVJ=9 E E >Y;ê8=Hb7 8=BDTÔèP%7 >YÔYJKÏO;,B‚TEPt7 BD8=>Y; T  ”1ë l9ë s ìIì  *Ü • ë ^ƒ– l9ë s ìI—ì ¡P%8:QBDÏ=7NH5Øä@=8:9ŒBD7 >Y8Õ7 8:QC7N9,PtBD;zHMBDÏ=;V8q@=Ö×K;,T(>%Ø\HIÒoP%J:H5×K; à













































BbBbÒ\Ò\;,>5;,WY8­;,TIWYBD;,7N9 TIBD;z7NH 9 ;zHsP%8:7 8@Q
(s,7"j8 îosSÏ=;¨P%8:ÖQs@CBDBÏ=Pt;,BD8)7 >YHI8­ÒoP%>YJ:JKH;,TBDPtÏ=BD;,>YÖTß%9îoÏ=>qÏ=>O;\HIÏq;zÑqHsJKT;,P%TD8:ÖQC@C>YBÖVPtBDE Ñq7 >Y8+”1Øä@=ël8:ë99Œs BD7 ìI>Yì‚8+BDØä7 TDÖV>Y;zÖ H JKP%8=>Y7NJ=HI@=ÖÿENPt7NBDH 7 >YÖV‰8 >Ca QC‘;,’ E “ ;zQ¬ÔY;,×q8=Ñ;,TBDPtÏ=BD;M;zHûÖBD@CÏ=B;APtJKBD7>Y>YJ=8¬@=8qENPt@=BDÖ7 >Y×K‰8 ;,a,T ”vqOßXÒ¹îoÏ=Ï=7N;A9Ϭ9 ;,7NEH Y7TD8q;zWY9 ;,;,TJCHIBD;,>YE TÑÖJ=TD@C>YBJKPt>YBD7TI>YBD8s7 >YÖV8:P%;zEq9BDÏC> à BD8=Ï=;,;(ÒªÐ=JKBD8=>YJ=;zHD@=H\ENPtØäBD@=7 8:>Y9Œ8SBD7 >%>YØA8Ï=Wt7 P%ÔYEÏ@=q;YWtß=P%îoE @=Ï=;;s\ 9 E >Y9 8=;,E7 N8=H(Ô)9 ; ;,âC8OJ:BD;,P%TD8:;zHIQS7 >YP%8êTD>YJ=@=Ï:8:PYQSHI;5PêBDTDÏ=7 ÔY7 ÔYÔYÏ=;,;,TT5H BDÐ=Ï=BD;‚8=;zÔYHDTDHM>tØäÒo@=BD8:Ϩ9ŒBD>%7 Øj>Y8P WtP%E @=Íc;Y8+ß BDÏ= ; Aó%ò—ðqóA0ù p=ïXþ, ô =PtؗBD;,TjBDÏ=;\;,WtP%E @:PtBD7 >Y8>%hØ a  PtBjBD7 ÖV; j zBDÏ=;¹P%E ÔY>YTD7 BDÏ=Ö ;,E 7 Ö)à 7J=8:TDPt>YBD×:;zP%H ×=>Y7 EEN7Q BbÑê\ BD9 >ê;,ETDN;,H,ÖVßOÚq>t@:WY9;+ÏêPoP%\´8V;,9 E ;,7 ÖVE v7 7N8:H5PtÔYBD>t7 >YWY8V;,TDJ=8=TD;z>CQ¨9 ;z×qHDÑHl7NP%H 8HbBD; >CâC9JKÏ:>YPY8=Hb;,BD8O7N9%BDF%7NP%P%Ev8:8=Q¡;,FOÔOHIPtJKBD;z7 9 WY7 ;sÐK9,ENPXP%Ò´E ÑYÒ¹FtBD7 Ï=BDÏ ; J:æjP%7 8:TP%P%ÖVE ÑY; FûBD;,BDÏ=T ;V F8=K;,Ò4ëä; âCJKJK>Y;zJ=9Œ@=BD;zENPtQ¬BD7ÖV>Y8 ;zP%ab8¬c E d7  Øä;¹w eMØä>Y>%T &Ø BDfÏ=*; ;,E\Î;,ÖV9 ;,;,E8ONHB=ìH‚7NaH(mJ=~tTDë>C QC\@:ì 9 ;z Q¡zßëb.Ü OՕ ;¬Š 9,c ŒP%8ã  c@:y HIe;)0BbÒ\e =ì > " qP%ÔY7 8:7 8=Q=Ô:HFû>%Ò¹Ø5Ï=ÙM;,ÔY8è7 8=PÔS8=J=;,Ï:Ò4PYHIJK;z>Y#H J=@=—ù EN:CPtúDBDô7 >Y8ãï,ó%Øäò—>YðqT(ó¨BD0ù Ï=p=;¬ïX8=þ,ô); âqP%Bs8:ÔYQ ;,8=7ô ;,6 ò—TñfPtòNþŒBDñ7 >Yï,8ãó%ò—7NðqH‚óêÔY;,0ù 8=p=;,ïXTþ,Ptô BDß ;zÍcQ¡8­FûÒ\BDÏ=;V;QC;,>E 7 BD8=7N>%HbBB P%P%EÔY7>t8=ÒÓÔ¨BDBDÏ=Ï=;(;¬;,×KE 7;zÖVHb‰B 7 8:\4PtBD79 >Y;,8êE NHs>%.Ø9,P%\Ó8ã9 ×K;,E;¬NH\;,Ò¹E 7 ÖV7 BDÏê7 8:BDPtÏ=BD;¬;(×KPYH‚;zHbÒ\B\;,Ð=E BDf8=zß ;zOÕHDHA;¬Øä>Y@=×:8:HI9Œ;,BDTD7 >YWY8;+ß BDO Ï:PtÏ=Bs7 EBD;(Ï=7;V8ê; BDâCÏ=JK;(>YJ=8=@=;,8CTD;à BD×=7N7 P%>YEvE >YTÔYPt7NBD9,;sP%Eû>%ØJ=TDP%>CÔY9 7 8=;zHDÔ:HI0F ;zaH‚mÛ ~Ü-t
të Þ± ß o=ì KP%8:Q¨BDÏ=;9 E >Y8=7 8=Ô¬JK>%BD;,8OBD7NP%Ef—F êë l9ë s ìI=ì KP%TD;s7 8:HIJ=7 TD;zQ×qÑ Q; CâC7 WYJK;,Úq;zT9Œ>YHIBDÖV7 ;zBbÑYQ; ßOBDÖV7îoÖVÏ=;z;zP%7NHHA8S7; BjEâq7 ÖVØäBD;T7 PsÔY ÏOFJ=BjÏ:"û×KPYæ=;AHI>Y;5@:TMÖHIBD; Ï=@:Øä@=;¬HbB\EYG+BD×K>5?\;(P%U 9 J=>YJ=Ò\ÖE Ñs;×=7PQC8=7N;zõ QSò—Q¬úŒ8=(ñ Ò¹p¹>%7B50ùBDϨp=@:ïXHIP%;+þ,8¨ôBDBDÏ=P%>5ÔY;77 8=×=8:Ô+79 TITDBDJ=;zÏSÏ:PYHIPYJ=;lHIÏ:;MBDPYÏ=Ò¹HI;A;+7 BDJK×KÏ>Y;zJ=Ps9,@=P%E EN@:>YPt8=HIBD;7ÔY>Y;,7 8 BT J=TD>CQC@:9 ;zQPVÏ=7 ÔYÏ=;,To8q@=Ö×K;,TM>%ØvÐ=BD8=;zHDHoØä@=8:9ŒBD7 >Y8;,WtP%E @:PtBD7 >Y8¨BD>êHI>YE @CBD7 >Y8:H,ß ×q×: (ÑPYþHIþŒoP;zò ó%QÕ\ð >Yý 9 8ãô ;,ð:EBDlÏ=ñ P%;êTDXö;>Y6Töt; QCúâ=;,#þ P%TsYãÖV7 8èîv7 8=> Ò¹;zQPYÏ=HD7NP%9HI8:7ÏÕÔYQS8 BDÏ=PY9 HD;ê>YHI7EÔYÔY>YT8=TP%H,;zJ=FQÏÕBD9 Ï=WY>Y;ã;,E >YTIWYBDT7N;,H,9 TIF=;zBDØäHs7N>Y9 EP%;zH¬TD>t;VÒ¹>%7WqØs8=7NHIÔ¨BD7Ï=BDPê;ã;zQ¡QCHIß; >YBDÍcE 8­;,@CTDBDÖV7QC>Y; 78 B8=P%7NTDHb7 EN;,BDH,7NJ=F9TDWY;zHD;,HI9;,TIÏ=BD8O;,7NBDÖV9 ;z;zQ;H P%9 >YTD;E >Y; T â=8=P%>%ÖVBo7 PY8=HD;zHIQã7 ÔY8=PY9,;z9 Q)>YBDT>QC7 PY8=ƒQ Ôê‚IPYBD9 >¨;,8OBDÏ=BA;)WY;,>YTITBDQC7N9 ;,;zT(H,ÔYßO7 îoWY;,Ï=8ã7NHA×qÖVÑ; BDBDÏ=Ï=;>CQ¬\ 7NH 9 ;,WYE ;, TDP%ÑV8:HIQã7 ÖVPYJ=HDEHI;Y7 ÔYßO8=Íc8ê;zQE 7 BDBD;,Ï=T;PtBDÐ:@=TTDHb;B BDÖVÏ=; ;,BDTDÏ=;(>CP%Q=TDH¹;M×KÖV;z>Y9,TDP%;5@:HI9 ;‚>YÖVÒ\J=;sE Òo7N9,P%Pt8OBD;zB¹Qê7 8qP%WY8:;zQ¬HbBD; 7 ÔOûPt;zBD9Œ;5BD7 BDWYÏ=;5;sÖVE ;z; P%BDÏ=TD8=>C7 Q=8=H(Ô¬Û P%C8: F
=QF -ÜHI>Y;tEÞ±Wqß 7OÕ8=Ô¬;‚9,QCP%>+J:8=P%×=>%B\7 E 7@:BbÑêHI;M>%BDØlÏ=>Y>O@=HI;T Íb8=Ù+>%BjßûÖ¬Íc8P ؈YPY;A9Œ@:BzF:HI;ABDÏ=>%;)Ø:J=ÍbÙ4TD>Y×=QCE ;z;,HDÖ)9 TDàc7QC×K;,;zJKQS;,8:QCQC>q;,;z8OH5Bj8=E >C>%B(9,P%@:EqHIHI;);zP%HITJK9;zÏ=9 ;z7 ÐKH,ß,9)îoQCÏq>Y@:Ö¬H,FzP%>Y7 8@=TjqÍb8=ÙÎ>tÒ¹9,P%E ;z8+QC×KÔY;A;7 P%ÖV8:J=QSTD>tQCWY>q;z;zQ H HIQC7 >YÖVÖ¬J=P%E Ñê7 8 7 8:q9 8=E >t@:Ò¹QCE7 ;z8=QCÔÔYïY;Yb÷ß p=ö \E >C9,P%E¡HI;zP%T9ϨP%8:Qê7 ÖVÖ@=8=>YE >YÔY7N9,P%EK>YJK;,TPtBD>YTHA@:HI7 8=ÔVHIJK;z9 7 ÐK9
















"!#%$'&)(+*-,.0/21,34.6534.070,1,34.98":?3@(+*-/21,34.BAC/D,. 0E:!6[6 G F H H X3

îv9,P%>)E P%;z8:Q P%ò—E ðÑq CzÞ±9 F¡;zHDP%H,8ÕFYÒ\;,8O;5BD@:TD>YHIJq;MÑBDÏ=Øä;(@=8:8=9Œ>%BDBD7 7>Y>Y8­8êPY>%HDØ HI>C9 7NPtBDõ;zï Q)BD>ò—ð BD Ï=öt;ú ý O@ït:ñfP%òˆ8Oötð:BD7 F=BbÑP%ENHI>%> Ø 7QC8C; ØäÐ:>Y8=TDÖ¬;êPtBDBDÏ=7 ; >Y8Ó\1BD9 Ï=;,;ãE NH)HIÑCQCHbBD7NHb;,BDÖ TD7 ×=QC@C7NBDHD7 9 >Y>t8­WY;,ØäT@=H¬8:9ŒQCBD@=7 >YTD78 8=Ô­ } c BDd(Ï=e ;SPYH+E ;zBDP%Ï=TD;¨8=7 8=TPtÔ­BD7 J=>SÏ:×KPY; HIBb;YÒ\ß\;,îv;,>­8¸BDBDÏ=Ï=7N;¨Hê8q;,@=8:ÖQ¡FA×KÒ\;,Tz; F I‰}d q>%Ø \ 9 ;,E NHoPtB\BD7 ÖV; j Ò¹7 BDÏêÐ=BD8=;zHDH\Øä@=8:9ŒBD7 >Y8¨WtP%E @=; t F¡ë—BDÏ=;sQC7NHbBP%8:9 ; t ØäTD>YÖ1BDÏ=; P%8OBD7 ÔY;,8qJ=TD>Y×=E ;,ÖêìAP%8:Q¨BDÏ=;‚BD>%BP%E¡8q@=Ö×K;,T¹>%Øk\ 9 ;,E NH#  } c d(e  J } I‰K }d I }d  I‰f }d " b ë X Ü ì l

ͱB¹Øä>YE >tÒMH\BDÏ:PtBoBDÏ=;s7 8CØä>YTDÖ¬PtBD7 >Y8ÔOP%7 89,P%8×K;+QC; Ð:8=;zQPYH# ë j  j l ì  }  } c d(e E >YÔKë  } c d(e –  } c d /e ì=" ëfÝYì ÔYÔYîo7;,Ï=WY8=;‚;,;,8ÎTÔOPtP%ÙMBD7 ;z8XÔ QSq7NJ=H\7 8=TDBD>Y7 Ï=BD×=7N;+P%E ;,EP%Ö ÖVJK>Y>YÒ¹J=@=@=7 8OBDENB¹ÏÓPtBD>%TD7 Øj>Y;z8q7HI8CJKØäab;z>Y9ŒTDc B)dÖ¬BDK Pt>èlmBDeb7 >Y7ìŒ8=ß.8¨7 BDW5BD7NÏ=P%8:E5;s9 ;)QCHIÑC7NBDHbHbÏ=BDBDTD;V;,7 Öá×=E ;z@CP%BDÏ:TD7 PY>Y8=H¹87 8=P%ÔØäE @=TD;zJ=8:PYTD9Œ>CQCBD79 Ѭ>Y;z8 EHD;zH‚P%ë—HbTDBDB8=Ï=P%;z;TIQêBTH,ØäP%FKTD8:>YBDQCÏ=Ö°>Y;VÖVBD7 Ï=8CE Ñ;à ØäÐ:>YÔYTD@=Ö¬TD;)PtBDÜX7 >YìŒ8ß=îoÔOÏ=P%7N7 Ho87N7H¹8:9 9 >YTD;z8:PYHIHI7NHb;zBDHo;,8OÖVB¹>YÒ¹8=>%7 BDBDϨ>Y8=BD7NÏ=9,;‚P%E 7NQCÑê;zP)@=8O>%BDØl7 EjP 7 B5ý TD#ï ;z…YPYò 9ý Ï=;z: H¹ý P)ò—Ð:ð H 8:ötP%ú Evý HbBDït;zñfPYòˆötQCð:ÑüˆóOHbïtBPtò—ðêBD;êùûëˆúŒHIò—;,ð:; ü 7 BMò —ù PY6 H\ôMP+>%ØjBD;,BDTDÏ=ÖV;‚7 Øä8:>YPtTDBDÖ 7 >Y8  d 9 >Y?8:QC;7 BD"K7 >YÚq8ê7 8:Øä9 >Y; T\ BD Ï=d ;‚ ÍcÖV;VÖÒ¹@=Ï=8=;,;‚8ÙMBDÏ=E ÔY;+>YETD;z7 BDP%Ï=TDÖ¬8=7 H,8=ßÔVOÕJ=;(TD>CÒ¹9 ;z7 EHDH\HI;,;,8:;(Q=7 H,8F:HIÒ\;z;‚9ŒBD@:7 >YHI8 ; BDéêÏ=BD;sÏ:ÍbPt‰Ù B‚T BDH¹Ï=×K;V;,Ï:7 8CPXØäWq>Y7TD>YÖ¬T¹PtP%BD8:7 >YQê8ãBD>êÔOP%HI7 ; 8ãBo7NBDHsÏ=;sP Íbq‰Ù 7 8:T H¹QãJ:>%P%ØATP%;,8OÖVBD; TDBD>Y;,JqTÑH,ß Øä@=8:9ŒBD7 >Y8Õ@:HI; Øä@=ElBD>@=8:QC;,THbBP%8:Q 













25

K(t0,t)

Information Gain

20 9.5 15

9 8.5

10

Clones’ avg fit. Pop’s avg fit. Best fit.

8 7.5

5

7 5 10 15 20 25 30 35 40 45 50

0

¦ q¦ ‡f[YhNg,`br+k db] gz[¬µok,] [¬^X_D`bac{Oa «z_[O_D`Ik db] gz[Oa hNg,` dbwO_5µ¹i ã] [Oa±dIk,[Ox_ O~ Íc8SÐ:ÔY@=TD;ÜÒ¹Ò\7 ;VBDÏãHIÏ=WY>t;,Ò TIBD; BDâSÏ=;VHI; 7 8CBoØä>YTD Ö¬Pt  BD7 >Yé 8S
KÔO;zP%QC7 8SÔY;)Ò¹HIÏ=; ;,Bo8ã!BD Ï=;)  ÍbÙªÝ|5 ؈PY;¨9 P%;zH58:QBDÏ=>Y;êJCBDG+7 Ö¬?\UP%E 7 9 8:>YHbE B>YP%TD8:7 8=9 Ô; >%Wt3P%Ø"KE JKÍc@=8S>Y;YJ=ß%J:@=ÙMP%ENTIEPtCBDBD7NBD79 >YÏ=@=8;¹ENP%WtaTzP%F=E @=78Sq;zFYH BDBDÏ=P%Ï=TD;;‚;o7 PX8:PXWYWYHI;,; ;,B(TTP%P%J=ÔYÔYE;\;z>%QsB(Ð=BD>Y>Y8=88=;z;)HD-Ü H ; 9,;5>%P%Ø8S7 8:JKHIQC>Y;,;,J=;+JK@=;,BDENÏ=8:Pt;)QCBD7 ;,>Y9 8O8>YB TDaTDTD;z@=cHI8:dJK H,>Ywß%8:e æjQCP%7 78:8:8=P%Q)ÔêE BDÑYPXÏ=FtWY;(Ò\;,T×K;oP%;zÔY8=Hb;(>%BABDÐ=Ð=;oBDBDBD8=8=Ï:;z;zPtHDHDBHH >Y8q@=@=TlÖ; ×KâC;,JKT¹;,>%TD7ØlÖV;,;,Wt8OP%BE @:P%PtEqBDJ=7 TD>Y>%8:BDHo>C>Y9 >YToECÔY9,;,P%8=8;,TÏ:PtPXBDWY7 >Y;\8:>%H,BDß Ï=;,TjBD;,TDÖV7 8:PtBD7 >Y8)9 TD7 BD;,TD7NP=FtHI@:9Ï)PYHjÖ¬PtâC7 Ö@=Ö "! 3 / & /2( >YWYV8+;,>CTI9,P¹BDP%; QCEjâS; HIÐ:Wt;z8=P%P%ET7 @=BD97 ;zÏ>YH,8+P%ß E>% ÔYØC>YWY8=TD;,;,7TDBD7ÑÏ=ÔYÏqÖ¬BD7×KÖVHo>YØäTD;¬>YÏ=T(P¨>q>C9 J=>YQ¡TDÖß >YÍcJK×=8s>O7 8:>YHI;zPt@=QSBDTv>Y9,HITDPYÒo7NP%HIP%;YE¡JãF,>Y8=JCTD;,BD;z7 7 QCÔYÖV@:Ïq7×K9 YPtH5TBDH¡7 BD>YÏ=P%8TD;); J=8qÔYTD@=>Y;,Ö8=×=;,E ×K;,T;,Ö¬PtTsBDHM;z>%Q(ÔYØA;,×q@:8=тHI;,;zHITQÕÒoP%E P%9 ѨJ=>YJ=E TD>Y7;,8=TE H,ÑÔ F 78=BM;,7N7 ÔYHMÏqPY×K9,>Y9 TD;,Ï=JC>qBD;z>CQQ­P%>%8:Ø(Q¨P%Ò\E \;+WY9 ;,>YTIBD8O7NBD9 7 ;z8qH,@=ß ;‚ÚqÒ¹Òo7P%BDJ=ÏJ=BD7 Ï=8=;+ÔÕHIP%; E O@o=J:;,P%8:7 9 T);‚>%>%Ø5Ø WYHI;,ÒoTIP%BD7NJ:9 H,;zFCH+@=7N8OHBDBD7 E7 ÖVÒ\;;s9 ; >YâC8:J=HIE >Y@=TDÖV;(7 BD8=Ï=Ô:; F ×=HI>@CB‚Ò\>Y;)8=@:E ÑHI;VÒ¹P¨7 BDTDÏS;zQCBDÏ=@:;)9 ;z9 QãE >O8=HI;,;,TM7 ÔY>YÏq8=×K;z>YH,TDhß Ï=OÕ>q>C;)QzûQC; P%Ð:E 8=;)Pê 8=0;,7 ÔYÏqK×KWY>Y;,TITDBDÏ=7N>q9 >C;zH(QP%Ò¹TD;7 BDÏSBD;zTHbPYBD;zQCQS7 @:ØäH >YTs)Pß MHIÒo;,8:P%9 J; F 5

10

15

20

25

30

35

40

45

50

Generations

 







 





 !

" #






$

&%



Ò\Ùª;êJKHI>OÒoHDHIP%7 J­×=E ;+P%E AWtP%WYE ;,@=TI;sBD7NØä9 >Y;zT5HsT>YPY8=QCE 7Ñã@:H Ò¹47 BDÏè7NH BDCÏ=ßû;,7 G(T 7 WY;,88=;zBDP%Ï=TD;;zHbENB+P%TD8=ÔY;,;+7 ÔYHIÏq7 Y>%TH,Ø Fû8=BD;,>S7 ÔYE Ïq; ×KؗB)>YTDP%Ï=8:>qQÕ>CQBD>SP%TD8:7 QÔYÏOBzFß Ò\JK>Y;5J=Øä@=>YEN@=Pt8:BD7Q¨>YU8 7 B¹T H+9 >Y×K8q;zWYHbB;,8=\17 ;,8O9 B\;,E BDf>Vrß OÕP%J=;¨J=E8=ÑV>%BDBDÏ=;ê;‚BDÏ:J=PtTD;,B)Wq77 Ø >Y@:HAE >C9,;P%E¡BDHIÏ=;z;êP%TE 9>CϬ9,P%J=EoTD>CHI;z9 P%;zQCT9@=ÏèTD;(J=>YTD>C8=9 E Ѭ;zQC>Y@=8êTD;¬BDÏ=7N;H Ð=8=J=BD>%TD8=>CBM;z9 ; ;zHDâCHHD;zH,Øä9 ß@=@CW58:BD9Œ8:;zBDQ¡9 7 ;¹>Yß:8¬P5îo;,Ï=Ö¬Wt7NH¹PtP%âCE 9,@:7 PYÖPtHIBD;‚@=7 >YÖª7N8:H¹H,8q@:ß%@=HIîo;zÖQ¨Ï=×K;MØä;,>YE T >CTM>%9,HIP%ØK7 E:ÖVÔYHI;,J=;z8=P%E ;,;TT9PtG+Ï)BD?\7 @:>YUÎHI8:;zHvQV7 8:Ï:7NHbPYH BHlP%8=×K8:>%;,9 B\;,;z9 8H,TDFC7Ð=BDBDâC>¬7N9,;zP%PXQ¡EqWYFtBD>YBD>s7NÏ=Q¨BD;oÏ=@=E ;5>C8=9,8=HIP%;z;zE=P%9 THI;z;z9HDÏ=P%HDP%T7 8=9TDÏÑÔ J=TD@=TD>C8:9 H‚;zP%QC8:@=Q¡TD;¬F¡PY7 8:H‚9 QCTDT;zPXPYÒ¹HI;z×:H‚PY>Y9 û8=EF:Ñã7 B‚BDÏ=7 8:;¨9 TDHI;z@:PY9,HI9 ;z;zHMHDHsBDÏ=T;¬PtBDPX;¬WY;,>YT8¸P%ÔYP;s9 8q;,@=TIBÖP%×K7 8­;,T‚8q>%@=ØAÖ;,×KWt;,P%T+E @:>%PtعBD77 >Y8:8:QCH5;,JKBD>;,8:HIQC>Y;,E 8O@CBà BDØä@=7 >Y8:8:9ŒH,BDß7 >YM8>t;,Ò\Wt;,P%WYE ;,@:TzPtF%BD77 Øj>Y8:Ò\H,;5Fq>YBD>VÖV>Y7 Bo×C7BBzP%FO7 8BDÏ=BD;(Ï=Íb;+Ù HDP%8=ÖV;,;z;‚Q=TDH\;zÖVHI@=>YE BTDHo;M>%ÔYØj;,8=ÍbÙ;,TPt@:BDHI7 7>Y8=8:Ô¬H,FYE >CÏ=9,;,P%8:E9 HI;(;zÖVP%T>Y9TDÏ;Mß Ð=BD8=;zHDH ¤OŸ q¦ ac_{qyYg txg%yY_Mg,h¡‡frsr({O[O_\€A «zg,`b] dbwOr ‡f…zrs~ r( {O[O_A€A «zg,`b] dbwOr †t~~O‡f½ [O] db] »k, ] ²_ ‰ ÀX¾ Oš Y„t~~ ‡f[tdb_D`Ik, xDd äij€A gz«Y[Om ] [O« ‡f[t] `bdba±_DdA`Ik,a±xDdbdb_] pêgz[)ijpO gzwq[Ok,] ac[O_ «‚_D·Ypqk,[Oac] gz[ %~~ ¶^zk, {qÂk db_ eYpC_D`br({YdIk db] gz[ |%_gzxrsgz[qpOy{Ydba±_ db_pêij gz[Odb] [O[O_«sacal_D·YhN{Opq[Ok,[OxDdbac]] gzgz[[ j i ƒ%… ~~ ~   gt xŒk,k,«z‡f [Y] [O|%hNg,« _Œ`bk r+`bxIk w db] gz[Cµok,] [ ij|+gzrspYpO`b€Agt{Y«zxdb]_Œ_[OyY« {Y`b_ wqk,ac_ …z… †t…z~~ » CÀ  ½ è» … %



&%

$

&%














     

  

"!$# %&  3 45 6 7-8  7:9Y-Ü ×C;B" ;P%7 8P%8:BDQãÏ=;¹8=>Y;,JC7 ÔYBDÏq7 Ö¬×K>YP%TDE:Ï=9 >q>Y>CE >YzQ TDT 7H(8=Ô:TPYßXQCÍc8)7 @:BDH Ï=;¹TD7 ÔYÏO!B "J=æ=E >Y>%BT


g h

Gi jj



Pg h Gi jj Sk-l m

`npo+q$rsHtvu+w tw xZy{z

>l



Sk-l

m







%



Graph coloring instance: DSJC250.5.col 44 42

Clones’ average fitness Population average fitness Best fitness

45 Fitness values

40 Fitness values

Graph coloring instance: flat_300_20_0 50

Clones’ average fitness Population’s average fitness Best fitness

38 36 34 32 30

40 35 30 25

28 26

20

C© ¯ _] dba±wVd ¦ _db¦ ] [Odb€A]_a±ac^Xdoa\_Dk,`I^zk,«zk,«z] [O_{O« _(db^%[Oa\_«zacao_[Og,_Dhl`Ik pCdbgz] gzpO[O{Oa k ~ db] gz_D[ h d¹pO g,d  K‡±kŒ€Î^X_D© `Ik,] db«zw¨_ pOdb{Y[O`b_(_ack,ao«zg,] [Ohl«)pCgzpOpOwq{Ok, ack _zdb~ ] gzA[ ] «zwtdopO g,:d  k,[q‡±€ y BDBDÒ\Ï=Ï=;‚;)7NH BØäPY7 >Y8:9 E HbqB>tE P%;(Ò¹8:7BD9 8=Ï=;oÔ¨; BDÍbÏ=ى;¹T >YH(JCJ:BDP%7 Ö¬TP%P%ÖVE:; 9 BD>Y;,E G+>YTH#TD?\—7 8=UÓf Ԃ 77N8:H Hb>YÜ-B;×CP%;B8:P%;9 7 —;ê8=f ;zë 'Q)C@:HI 7 8=Ü-Ô¨;é 7ô4; 6 ;V ò—ñf òNP%þŒ8:ñ  Q%ï,ó%Ü-|ò—;ðq " ó%;¨ßY P%Íc8¬8:ÝCQ ÔYÜ ;,D8=é;,3 TYP%ìŒEf!FqFX"¡Ò¹Ò¹æ=77 BDBD>YÏÏ T ;,7 8 E 7 BDP7NHbBêE >CP%9,ÔYP%7EA8=>YÔãJCBDBDÏ=7 Ö;S@=9 Ö>Y8qßlWYÙM;,TDE BDÔYÏ=;,>Y8:@=9 ÔY;êÏ7NFjH)ҹ؈PY7 BDHbϸBD;,TzJ=Fl@=;,TDWY;;,P%8 ÔY7BD8=Ï=Ô>Y@=BDÔYÏ=Ï ;9 7 B¨>Y8q9,WYP%;,8¸TDÔYBD;,T8:P%9 J ;¬BD7NÏ=H;HIEP%>tE Ò\ÔY>Y;,TDT7 BDP%Ï=8:Ö Q BDP%Ï=ÔY;7 8=JKÔè>YHIJ=;,@=;,ENÖ¬PtBDH)7 >YBD8S>èQCÒ\7 WY>Y;,T TèHI7 BbÒ\Ѩ;,E7NfH5kß Ï=OÕ7 ÔY;SÏ=;,9,TzP%F:8Ó>Y@=QCTM; Ð:; 8=âC;JK;,BDTDÏ=7 ÖV;;,T8OPtBBDP%7 %> EvTDg ;z HI@=E BHM 7 8:w QC7N9,PYPtHBD;+BDÏ=BD;èÏ:Ptþ,B(7ô 6 ;,ô E 7 ñfBDò 7NtHbBô ùûBDÏ=úD;ôŒþHI=þ ;,:CE úD;zôs9ŒBD>%7 WYØ\;sBDÏ=J=;¨TD;zP%HDEHIÔY@=>YTDTD;‚7 BD7NÏ=H¹Ö E >tÒsÒ¹F=Ï=Ò¹;,Ï=%8 7 E f;s' 7 8:9 TD;zPYÜYHIF7 8=>Y2Ô ×qWqf 7' >Y@:HIÒ\E ÑS;sÒ\7 8:;ê9 TDÏ:;zPXPYWYHI;(;) BDBDÏ=Ï:;+PtB Íb‰Ù g T H5HI;,E ;zÜê9ŒBDP%7 8:WYQ ; J=JKTD>Y;zJ=HD@=HIEN@=PtTDBD;Y7 >Yß 8¸âCPXJKWY;,;,TDT7P%ÖVÔY;);,8OÐ=BBDP%8=Eo;zTDHD;zH)HI@=P%E8:BQ¡HVFvHI7Ï=8­>tÒ°BD@=TDBD8Ï:FjPtB¬Ï=7 Ï=ÔY7ϸÔYÏÎJK>YWtJ=P%@=E @=ENPt;zBDHV7 >Y>%8¸Ø f­QC7 WYQC;,;,T8=HI>%7 BbBDÑÕ;×=Ï=@C7 ÔYBzÏÓFlP%9 ENEHI>Y>:8=Fv;zP H Ï=7 ÔYÏ9 >YÖVJ=@CBPtBD7 >Y8:P%Eû; û>YTIB5QC@=TD7 8=Ô)BDÏ=;s;,WY>YE @CBD7 >Y8ß lÇ kBE¡!Æ E0Ç N VÊ5Å5ÌIFÅ K -ÄOÅ È 0Ç B jÆ=ÌbÈAÅ ÌIÅ Ò¹ îvM>+7 BDrß Ïê@=OÕ8:BDQCÏ=;¬;,;‚TÐ=HbG+âãBP%?\BD8:U¸Ï=QV;ê7 Ï=8:JK>tHb>YBÒ J=P%@=8:BD>EN9 Pt; BDHI; 7 >YB 8­BDÏ=HI;57 YTI8èBDØä>Y>)J:TDHIÖVP%; TB\;zP%QVBDÖVÏ=HI; €; >YBDÖV\Ó;,‰T ;M9 f ; ;,'âCE JKT HA;, ÖVTD7 ÖV;z!Ý P%;,8ê8OE >CBE H 7 9,ØäP%;Y7 B EF JKHI;z;,P%TITØä>Y9ÏSTDÖVT;zPYQQC7 ƒ@:' H  -Üݨ; P%;8:7 Q8:QCBD;,>%JKB;,P%8:ElQCÔY;,;,8O8=B5;,TTDPt@=BD8:7 >YH,8:ß H Š  Ü-; ;"Kæ=>YT‚;zPY9ÏS; âCJK;,TD7 ÖV;,8OB‚Ò\; !# & *-& /D. ,>?& Ícëä8)TD7 ÔYÐ:ÏOÔYBj@=J=TD;¹E >%é‚BŒì¡Ò\Ò¹;¹7 BD9,ÏP%8¬TD;zHIHI;,JK;\;zBD9ŒÏ=B;¹BDÏ=×K;A;zHbØäB >YE Ð=>tBDÒ¹8=;z7 8=HDHlÔ Wt P%SE @=Wt;zP%HME @=ëäE;z; HؗBAOÜYJ=ßE ;=>%FBŒCìlß ;=P%F8:Ü QCß BD;=Ï=F Ý;¹CÍcß 8C;=ØäF >YÜ-TD; Ö¬; ;CPtß BD;!7 $Y>Yß/8¬O G‚Ï=P%;,7 88

  Ü " ;BDÏ=‰ Wt>YP%×CEB@=P%;7 8=BD;zÏ=Q;)PtÍbBMÙÿ; ÔY\;,JK8=;,9 ;,TIØä;,T>YPtE NTDBDHoÖV7 >YÏ:;z8èPXQWY-Ü ;sJK; >q;)PV>Y7NHITDH5Ï=E ÑY>YP%—ß TI×KBDO >Y;,@CT¹7 BBDÖVÏ Üz;zé P%": 8Ù5E H 7 Øä;Y Ü F:" ;¬>Y78=8:BDE Ï=9 Ñê;VTD;z>YÖ¬PY8=HI;(Pt;zâCH,BDFC77 ÖVÖBDÏ=@=;;+Ö"Hb×KBD;,;z7 8CJHbBMØäF:>YP%Ð=TD8:Ö¬BD8=Q¨Pt;zBDÒ¹HD7 HM>Y7 BD8ãWtÏP%ÔOEBD@=P%Ï=;z7 7N8 HH QC;z9 TD;zPYHI;zHVP%8:Q¸BDÏ=;SÍc8CØä>YTDÖ¬PtBD7 >Y8ÓG‚P%7 8Ó7 8:9 TD;zPYHI;zH,ß îoÏ=;×K;zHbBêWtP%E @=;Øä>YT 17NHêÝ !" ;=ß O 7 BD-Ï   -Ü ; ; ;" ;¡P%8:Qè7 8­ÔY;,8=;,TP%E Ò¹Ï=;,8 ª7NHsÔYTD;zPtBD;,T‚BDÏ:P%8¸P8q@=Ö×K;,T+>%ØoÐ=âC;zQ 0

200

400

600

800

1000

0

100

200

300

Generations

 

T

T

! JLKM

W

z vuHu svu



400

500

600

Generations

T



>l



!$# 9 XZY &




%







>l



>l







 









! #"



%

$

%$ &







h





>l

$

(' )+*









8

20 Information Gain

7.8 Best Fitness

25

tauB = 1.0 tauB = 5.0 tauB = 15.0 tauB = 25.0 tauB = 1000.0

7.6

7.4

7.2

15

10 tauB = 1.0 tauB = 5.0 tauB = 15.0 tauB = 25.0 tauB = 1000.0

5

7

0

¦ ¦ _a±d db[O_aca ^zk, {O_aAk,[qy‡f[YhNg,`br+k db] gz[êµok,] [V^%a «z_[O_D`Ik db] gz[Oa~ ÔY;,E;,7 8=BD7N;,HbTB¨PtBDHI7;,>YE 8:;z9ŒH BD7 >YŠ 8ÎFjHD9Ò\Ï=;;,ÖV9,P%;Y8ß Íc9 8 >Y8:BDÏ=HI7N7NQCHê;,HIT JK\°;z9 7N9 P%;,EME N9,HPYÖVHI;Y;zFjP%BD8 Ï=;E 7 Øä×K;;,Ï:7 8CPXÐ:Wq8=7 >Y7 BDT);>%P%Ø(8:ÍbQ­Ùí>YHI×CÏ=B>tP%ÒM7 8ÎHVPSHIE >tJ=Ò\@=TD;,;T BDT9 Ï:Pt>YBD8qP%;¸8SWY;,ëfÝTDÚ ÔY!5;," ;)8:ì¬9 Ò\>Y;);s8 7 8è>Y-Ü ×C;BDBÏ=;èP%;¬7 87 8:Ð:HIQCTE Hb;,7 BÔYJKÏO;,é BD8:;E QCÑêÔY;,Ò\8O;,8=B>Y;,TTDTHI@=Pt;‚8:BDTD7 H¬>Y;zHI8:7N@=HêH(E B7E 8­H,;zß=HDHV×KR>%BD>YBDÏ:TDÏ­P%;,8>tJ=WYE 5>%;,Tz4èBH,FqßvÒ¹Ò¹æ=Ï=Ï=>Y7;,ET+8;SWt Ò¹P% EÏ=@=;,´;z68 Hs-Ü >% ;Ø BD Ï=?;ÔYHI-Ü @:TD;Õ;z9,Pt9 BD;zBDÏ=;,HD;TH ÍbëˆÙ4Ù \>YÚ=×Cì\BP%E >C7 8:9,H5PtBDP;zQ¨Ú Ò¹Ï=;,-Ü 8 ; ;¬  Ò¹7 BDÏÕÝ Pê!" ;E >t" Ò\;,T5ÙMWY;,TP%ÔY;+8q@=Ö×K;,T(>%Ø WtP%E @:PtBD7 >Y8:H¹BD>Úq>YE @CBD7 >Y8 0

20

40

60

80

100

0

10

20

30

40

Generations

Sh

60

70

80

90

100

T




 

50

Generations

$













! !  , 

/21,34. /2(+/D*-&)1&)( 7 

MLO@=>t7NÒè9 qÒ\E Ñ; ÖVÐ=â >YTD ;) Íc8CØä>YÝ TD!Ö¬" ;¹PtP%BD8:7 >YQ‚8èWtG‚P%TDP%Ñ 7 8Õf ' PtrBs",;zÍc8‚PY9Ð:ÏãÔ:ÔYß ;,8=ëäE ;,; TؗBjPtBDJ=7 >YE >%8SBŒì¡Ò¹Ò\7 BD; Ïq8=>%f BD' ; BDÏ: PtBÜ-;=BDÏ=Fû;AÖVÍb>YÙ¸TD;,>Y>t×CWYB;,P%T57 8:7 BH TD;zPY9Ï=;zH\؈PYHbBD;,T¹BDÏ=;+×K;zHbBMÐ=BD8=;zHDH¹WtP%E @=;+Ò¹7 BDÏ f '  !"0O 7 BDÏ×K>%BDÏWtP%E @=;zH¹>%Ø QC@=JBDÏ=; >l







>l

25

9.5

20

Clones’ average fitness, dup = 5 Clones’ average fitness, dup = 10 Pop(t)’s average fitness, dup = 5 Pop(t)’s average fitness, dup = 10

9 8

dup = 5 dup = 10

7.8 15

7.6

Fitness

Information Gain

>l



7.4 10

7.2

8.5

8

7 0

10 20 30 40 50 60

5

7.5

dup = 2 dup = 3 dup = 5 dup = 10

bd [O_¦ acKa ¦ g,hv_Dijh d  gzpO[O _g,a\dŒmYk,‡f[q[Yy hNg,`br+k db] ¡gz[¬hNg,`µok,] [Vk,ê[qy‰ „ Œ_… a±d š db[O_acal^zk, {O_\hNg,` A] «zwtd pO g,dŒmOkŒ^X_D`Ik,«z_ BDENCP%Ï=;=TD;¹ßrÔY×K;zW5Hb;z8=B¹Hb;)B 7 8CÐ=Ö¬ØäBD>YPX8=TDÑS;zÖ¬HDQCHPt;zBD7N7QCH >Y@:>Y89 ×C;)ÔOBP%P%BD77 Ï:8=8Pt;z7NB‰Q)HMf Pt>Y' B ×CBÔYP%;, 78=8=;,;zÜ-TQ;¨PtBDPt7N7 H(>YB58¬BDÔYÏ=;,ÝY;V8=ÝC;,Ft×KTÒ¹;zPtHbÏ=BDBs7 ;,>YTDWt8 ;zP%PYEO@=Hjé=;Ò¹ß:Øä7RBD>YÏoT(>YTDfBD;,Ï=' >t;¬WY;,9  TzE >YFq‚8=Ò¹7 Pt8=7 BDB ÔÏ ÔY>%;,f Ø,8=' ;,\ TPt 9 BD;,7 >YEÜ-N8;H 0

0

10

20

30

40

50

60

70

80

7

90

100

0

5

10

Generations

 

T

 HW

! f# 9 &

20

25

30

35

40

45

Generations

\  /


T   ,

 ,






15

>l

>l



>l

50

7HIPèØ 7 8:Ò\EN9 P%;;VTDÔY>YÒ\;,×:T¬;VHI;,P%>YTDÖV×CWYB;‚>YP%@=7Ð:8Õ8OÔYB¬@=؈PYTD>%Hb; ØsBD;,Õ9 T‚E >YëäÖVTD8=7 ;zÔY>YH¬ÏOTD;VB5PXWYJ=7 8C;,E >%ØäT>YP%BŒTDì¹ÔYÖ¬;¨Ò\Pt;)Ð=BDBD7 9,>Y8=P%8Õ;z8ãHDÔOHêHIP%;,P%7 ;+88:ßQÏ=>tîoÏ=Ò´Ï=;,7N8:BDH‚Ï=9 7N;S;)H‚ÍbPè8=Ùª>%ÔYBÒ¹TD;zP%7 PtEBDÒoBDÏQ;,PXT¬f ÑC' HMQC7 BDWYTD;,@=T;YHI¬ß7 BbÍc>YÑY8:×Cß QCBîo;,P%;zÏ=7 8:Q¡7NHH F ÖV9Ï:>YP%TDT;‚PY9Œ>YBDJC;,BDTD7 7NÖ¬HbBDP%7N9¬EHI9,>YP%E 8­@CBD×K7 >Y;8:@:H\HIØä; >YØäTM@=E\P)7 ÔY8 7 WYPX;,WY8>Y7N9 QC>Y7 Ö8=Ô×=7 J=8:TDPt;,BDÖ¬>YTDPt7NP%BD@=EûTDJ=;¨TD>Y9 ×=>YE 8q;,WYÖ;,TDß ÔY;,8:9 ;êP%8:Q­7 8­Ð:8:QC7 8=Ô ! B/D.07 Íc; 8­âCJKé=;,ß TDÜV7 ÖVÒ\;,;¬8OBHDP%PXEAÒ TD;zBDÏ:HI@=PtEBsBHØä>YHI‰T Ï=>tf Òÿ' ×K ; BIBD!Ý ;,ûT)BDJKÏ=;,;¬TIØä×K>Y;zTDHbÖ¬B+P%Wt8:P%9 E @=;V;¬Øä>Y>%Tb'Ø f ' 7NH Ý !!""v;=ͱߡØMRÒ\>Y;¨TD;,HI>t; BbWY;,f Tz'FK7 8­ é=ß Ý P%8:QVWtP%TDÑ FYÒ\;¹>Y×CBP%7 8VBDÏ=;MTD;zHI@=E BH 7 8VÐ:Ô:ß C|ß OÕ;(9,P%8¬HI;,;oBDÏ:PtBAØä>YT   Ü (Ò\;¹TD;zPY9Ï >l





! !

)+*

>l

25

9.5

15

10

tauB = 15 tauB = 20 tauB = 25 tauB = 50 20

25

30

5

35

40

>l







Clones’ average fitness, tauB = 25 Clones’ average fitness, tauB = 20 Clones’ average fitness, tauB = 15 Pop(t)’s average fitness, tauB = 25 Pop(t)’s average fitness, tauB = 20 Pop(t)’s average fitness, tauB = 15

9

24 23 22 21 20 19 18 17

8.5

Fitness

20



>l



Information Gain



8 45

50 7.5

tauB = 15 tauB = 20 tauB = 25 tauB = 50

,g h¡pC¦gzpO¦{O k _Ddbh] dogz[ pO g,do‡f[YhNk,g,[q`br+yk pCdbgz] pOgz[{O k µodbk,] gz] [ê[ hNg,` ¡hNg,S` ‰ … „¨D†‰ … D„ †zD„† D„ D†zš„ ~š A] «zwtd\pO g,d¹kŒ^X_D`Ik,«z_ db[O_aca BDëäÏ=TD7 ;+ÔYÏOÖ¬BAPtJ=âCE >%7 ÖBŒìŒ@=ß Ö-M;,Íc8:8C9 Øä;Y>YFOTDÖ¬Ò¹Ï=PtBD;,7 8o>Y8Sf ' G‚P%7 8SÝ5PtBMBDÏ=ÔY;5;,8=×K;,;zTHbPtB\BDWt7 >YP%8E @=C;M;>%Ø"ëäE ; ¸Ø—B57NJ=H\E Ý>%!BŒìM" ;=P%F%8:7fß Q;YßYÖV>Y8ê>YTDPX;+WYQC;,T7 WYP%;,ÔYT;\HI7Ò\BbÑ; 8=Ò¹;,Ï=;z;,Qq8 Ý f +' ÔY;,8= ;,T¬PtBDBD7 Ï=>Y;ê8:HA9 >YØä>YTDToTD;zBD9ŒÏ=B‚;‰Wt\ P%E @=9 ;V;,E N7NH\HVBDÜ >V!"TD;;zPYîo9ÏÏq@:P)H,FûÖ¬7 8:Pt9 BD@=TD;zTDPY;sHIHb7 8=BPtÔBD;YQCßh@=W5JÕ8¨BDÏ=BD;¬Ï=;sPXWY>%;,BDÏ=TP%;,ÔYT¹;sÏ:BDP%7 8:ÖVQ¡; F Øä>YToBDÏ=;sJK>YJ=@=ENPtBD7 >Y8>%Ø \ 9 ;,E NH\BD>VTD;zPY9ÏP)Ö¬PtBD@=TD;sHbBPtBD;sQC;z9 TD;zPYHI;zH,ß ! & , 8 3@( 03 3 7 (+/D70, 76/D.0767 BDBDVÏ=Ï=>C>Y;9,@=P%8=ÔYEv;,ÏHI7 ÔY;zF ÏqP%7N×KTHê9>YÏÏ=TD7Ï=ÔY7NH¹>qÏ>C@:ß QHIÍc; 8ÓTØäPY@=Ð:QCEvÔY7 Øä@:>Y@=HMTMTD; 7 EN8:P%
9 TDTDÔY;zëä;sEPY; 7HIؗ8:;zB¨HbH,Bß:J=P%îoE 8:>%Ï=9 BŒ;z;ìVH+J=Ò\ëˆE ;SHI>%;,B5;s9,TDP%B;,8 P%JK×=>YHIE ;,TI;)B;H¹ÝYÏ=ìŒBbßK>tÒ\Òîo>¨Ï=9 BD;ENÏ=PY;ã9 HD>OHIÙHb;zBMH¹\>%>%ÚÎØØ E; 7 >C8:âC9,9 JKP%TD;,Ev;zTDPYHI7 ;zÖVHI;zP%;,H¬T8O9PYÏBHH F JKHIÏ=;,>tTIØäÒÓ>YTDBDÖVÏ=;‚;zQ­WtP%Ò¹E @=7 BD;zÏ H\>%-Ü Øv; J:; ;P%TP%P%8:ÖVQ ; BD-Ü ;,;T;&H ; fV;P%7 8:8:Q QC;,f JK' ;,8:QCPY;,HA8OØäBV@=8:TD9Œ@=BD8:7 >YH,8:ßjH\Íc8¸>%ØvÐ:BDÔYÏ=@=;sTD;Úq@:
9,9 ëä;zTDHD7 ÔYH ÏOMB)PtJ=BDE;V>%BŒëfÚìs5Ò\ìŒ; ß BDBDAÏ=Ï=PY;,; 9TDÏV;‚JK7NH¹>Y7P)8OBA9 ;,Ï:TIPYBP%H 77 ×K88:;,HbTD;,B;,P%8êEN8:Pt>Y9 BD×C;Y7 >YBF=8¨P%Øä7>Y8=×KT5;z; Q¬EBb>tÒ\ÒPX;,WY;,;,Wt8 TP%P%Ef¬@=ÔY;z7P%8=H¹8:Ô)ˆQØä>YÜ-TMf; ';BDÏ=;(;77 8:8JKQC>Y>Y;,J=TJKQC@=;,;,EN8:PtT\QCBDBD7;,>)>Y8O8B\TD;zTDÒ\PY@=;+98:Ï8=H,ß2P;,M;zgQS>tÒÓP¬Ò\Ï=7 ;5ÔY-Ü Ï9,; P%;Wt8¬"CP%æ=HIE @=;,>Y;;T >%Ö¬ØAPtQCâC@=7 ÖJ@=BDÖ>¨TDÚ ;zsPY9ßhÏ W5g 8êBDÏ= ;‚>%-Ü BD; Ï=;;,"KT\æ=Ï:>YP%€T 8:f Q¡F= PYH -Ü ;BDÏ=h;‚f ' JK>YJ= @=EN-ÜPt;¬BD7 >Y7NH58¨8=8q>%@=B‚ÖHI×K@ ê;,To9 7 7 8:;,9 8OTDB5;zBDPY>êHI;z>YH,×CFOBÒ\P%;(7 88=;,BD;zÏ=Q; HIÖ¬P%E ;,T¹WtP%E @=;zH\Øä>YTMQC@=JßKÚqÖ¬P%E WtP%E @=;zHo>%ØlQC@=JSP%TD;‚P)JK>OHI7 BD7 WY;(؈PY9ŒBD>YTzß 0

0

10

20

30

40

50

60

70

80

7

90

100

0

5

10

15

Generations

 

ZW

!



#

35

40

45

50

T









30

D
/     
!$# 9 & \
/  

>l

>l

25

Generations

p! JLKM





20



$&

"#

 &  '





>l







>l





%



>l

%





,g h¡¤O] Ÿ [qyY_pC_¦ [quyY_eY[txd ] _`b {Oac®t[OeVaok,… [qy OÁ I» uueYeYxx]] __ †…z… u{OeY_x_] _[C „„ „ †z„ {O{O____[q[   Xƒ {O{O____[[ … † ƒz  ||%%xIxI{OwOwO_gtgt_gzgz[q——ƒ…… ƒ[Oacw „z… †„

{O__yY[)_[O«,`Ig,k,dbpO_a wVdb]wO[O_ a±dI\k,[OpYxdb_] r+a~ k,§ :ij_ gz ·Yg,`b_Œ]y [O«Y~ †z„ =k,[qy+dbwO_¹[%{Or(¯C_D` ¹ i ä = y m Y y O { : p m  _ ± a d z g O { q [ y \ € j ¶ | † … „ ±±…… mm †t†tmm „ † †  „ ±±…… mm †t†tmm „ ƒ…zX„ m t„z„,†  ƒ ±… ˆä„ mmm „t„t… „tmm m ƒ …z…zmm „z„ †† †t…zmm „, … … † ˆˆ„„ mm … „tmm … … † ƒ t„tmm ……ŒYƒ%mm %ƒX… „† … ƒ ±… ±… m … m „tmm „… … … „ †tmm „„ mm OÕ;¬TD;z9,P%E lBDÏ:PtB)QC@=Jè7NH+HI7 ÖV7 ENP%T‚BD>BDÏ=;VBD;,ÖVJK;,TPtBD@=TD;¬7 8¸Úq7 Ö@=ENPtBD;zQèÙM8=8=;zP%E 7 8=Ô¸Û Ü-4tÞ±ß Ï=V7>tÔYÒÿÏWt P%€E @=go;zH+ß >%عQC@=J 9 >YTDTD;zHIJK>Y8:Q=H(BD>ãPHIÑCHbBD;,ÖBDÏ:PtB)9 >q>YENH+QC>tÒ¹8­HIE >tÒ¹E ÑÕP%8:QèÏ:PYH+P 


  ,


 e  Be 

=

U



3

3

3

B=

=

3

U

3U

-=



-=



, 

I






                 3           

R

RB3

 



 

R




D

 

=

3

3  U

=







R

= R

R R U U

T



=

3

-=

3 3 3R  U  RBU  U  ==  R   3 3  

3

R R





26000 24000 22000 SR 20000 100 90 80 70 60 50 40 30 20 10

AES

18000 16000 14000 12000 10000

10

8000

20 30 Population size

runs = 1000 runs = 10000

40

2

3

4

5

6

7

8

9

10

Dup

`IkzyY] ¦{O=a~¦ A]_D«zh d¹wtdApOpO g, dg,Âd  €A^XnÓ_D`IpOk,«z g,_(dA[%g,{Oh r(qm¯C_D`\¬g,h ^X¶_D`b^zack,{O aA{qk |%db{O] gzxx[O_aoacadbg¬\|%k gzdb_ {Yˆdb|] gz[OIa¹~ ^X_D`bac{Oao[O_] «zw%¯Cg,`bwOgtg%y a 6000

1

5

10

15

20

25

30

50 1

35

Neighbourhood’s Radius

 



 +W




3

+  






S
D

ErNqÊ*IcÆN

cÍ×K8Ó;,8:BD9Ï=Ï=7NÖ¬HP%HI;zT 9ŒBD7 ÔY>YT8ÓP%J=Ò\Ï ;SÛ TDÜ-;,;tJKÞ  >YTIBDBêÏ=; >Y@=T¨; âCJK;,TD7 ÖVf;,F 8OBP%EMTD;zHI@=F E BH,ß OÕç;SÒ\P%8:>YQT Y;zQÎÒ¹7 BDÏ 9 ENPYHDG+HI7N?\9,P%U E 7×K8:;zHbHbBB(P%8:Øä>Y9 @=;z8:H,ßQS¹Wt;zP%HIE @=@=E ;)BHo7NH‚P%TDP%;(E ÒoTD;,PXJKÑC>YH¹TI>YBD;z×CQ¬BP%7 7 88=;zîjQ P%×=g E ;zH¹ ÝP%Ü-8:; Q¨;=ßûé=æ=ßq>YÍcT‚8¨P%BDEÏ=v;zBDHIÏ=;(;); âCTD;zJKHI;,@=TDE 7 BÖVH(;,J=8OTDB;zHAHI;,BDÏ=8OBD;‚;zÍbQى7 T8 H BDBDÏ=Ï=7N;MHj×KHI;z;zHb9ŒB BD7 ;,>YWY8>YF E Ò\@CBD; 7 >Y@:8:HI;zP%QêTDÑô76P%ò—EñfÔYòNþŒ>YñjTD7ï,BDó%Ï=ò—Ö¬ðqó%H,ßzFtÍcTD8s;zHIBJKP%×=;z9ŒE ;zBDH7 WY5;,E P%Ñ 8: Q WYo>YÒ\E WY;A; 9 Ù*>YÖVW J:P%P%E TDÔY; >YTD>Y7 @=BDÏ=TÖÍbÙ¸Û Ü-Ò¹5t7 Þ:BDÏsP%8:BbÒ\Q)>¹BDÏ=>%; Ø



 x   z"!$#% &

npoZrZq



%









('



*),+ +y



Y· ¤O_ŒŸ y ¦ ¡¶ …·Y„ pC_D`bC] rsk,[q_y+[tdIdbk,wOC_¹`b[%_ac{O{Or( db¯CaA_Dgz`l[)g,hac{O] [q¯OyYac_D_dApC_] [O[qa±yYdI_k,[t[Odlx_`ba {O[Og,aohnM… | ti­k,[qy _] «zwtdbgz[V«,`Ik,pOwOa~ § _ OÁ I» ¹ i ä = y m Y y O { : p m  _ ± a d z g O { q [ y \ € j ¶ | nMnM|| titiAA… … †z†z„t„t~~ „… … … †z†z„„ m ƒ% … … „ † ±±…… mm „t„tmm „„ … „ …z…zmm X† mm nMnM|| titiA†z… †z„ „t~~ ƒ…0†z… †z„ „ %mm ƒz†t%… … ±… mm „t„tmm „… ƒ †t…zmm „ mm nMnM|| titi †z†z„„ ~~ ƒ„ †z†z„„ †… „tmm zƒ … „ ±… ˆ„ m m… „t„tm m„ … † Y†tmm „†z„ mm  __ tt„„ … … „,„ ¯k tt„„ mm …Œ…Œzƒ … … „„ ±±…… mm „t„tmm „„ … … „„ %„tmm … mm  __ tt„„ … … „ „,xy tt„„ …Œ…Œ%%mm  „ … ƒ „ ±±…… mm … … „t„tmm …… … …Œ„ …… †tmm ƒ t„tmm J:; ‚âCP%?\JKTP%Ù;,ÖVTD7 P%ÖV; E BDÔY;,;,>Y8OTTDBH#7 H zBDÏ=fBDÏ=Öç;5ÛÔYXÜ->OÞ±; ßCP%; æ=E:;>Y7NH zTMfBDP%>' E û>YBD×CÏ=B;+P%7Ü G+8¬!?\ BDÏ=UÎ;(7×K8:;zHbHbBé B\P%;8:JK9 >OP%;zHD8:H\HIQ 7 Ò\×= E;‚;( T9 P%>Y 8êE >YBDÝ|TDÏ=;7 8=;s" ;Ô:Íb"FYÙ´8=æ=>>YÒ¹T‚Ö¬7 BDBDÏPtÏ=BI;zBDBDHIÏ=;,;ê;(TA9 BDØäEN>YÏ=PYE;5HD>tHIWtÒ¹;zP%H(7E 8=@=>%Ô; Ø >%ØÙ \Úûß4îjP%×=E ; HIÏ=>tÒMH Ï=>tÒÎBDÏ=;5ÍbÙ >Y@CBDJK;,TIØä>YTDÖ4BDÏ=; WY>YE WY; *Ù W P%E ÔY>YTD7 BDÏ=ÖF%Ò¹Ï=7 E ; `b{O¤O[OŸ a~ K¦ ‡±€Î^X_D`bac{OaA¶^Xgz ^X_ € €A «zg,`b] dbwOrV~ lwO_M^zk, {O_aAk `b_5kŒ^X_D`Ik,«z_ŒyVgz[¨„5] [qyY_pC_[qyY_[td OnM| Á tiA… I†z» „t~ „ … † _a±d … ¹† [OgŒ© ['¶^Xgz…  ^X_~ † € … ‡±€ ~ no] =_D`b_~ [Ox_ nMk | d ti †z„ † ~ „ … † †… †,†,%ƒ%~~ … †† ~~ ³³f%~~ ƒ k k dd †,†  †,†  †,†,ƒ …z~~ † †t~~ ³³bY…z~~  __ tt„„ … … „,„ ¯k … … „„ … … „„ … … „t„t~~ … … „t„t~~  __ tt„„ … … „ „,xy … … „„ … … „„ …Œ…Œ%ƒ%~~ … …Œ%„t~~ ³b³ …z~~ r(acxIwO{Ogt acgzgz——… ~ ]—~ [O… acw … X… ƒ X… Yƒ%~~ X… ƒ%„t~~ 5…z~ 


T

 

 ,

 e  Be 

-= -= -= -=







RB3 3 U





















3

U R U R U U

=  = 



U

= 



U R 

= 







3

3

>l




D

       =              

3 U

U





I




 

       

R=

%



 e  Be   

 

-= -= -= -=

3 3 3    

U




 



3U    =  U     =   U      B=    R 

U

==







W




, 



3

    U






 



U 

R

3







U 



  R 

3  33 

U

3 













-=

=







=  -= 

-=

=  

d  U   b=      3   d 

7NHMHI7 ÖV7 ENP%To7 8TD;zHI@=E BH\BD> ‚?\Ù P%E ÔY>YTD7 BDÏ=ÖáP%8:Q×K; BIBD;,TM7 8SÚ ´WtP%E @=;zHsëˆHI;,;(BP%×=E ; YìŒß ÕÈAÅ5zË II*Ê NqÌbÈA*Å N BDOÕHI>;,8O;¬7BDÖV;zÏ:QãPXJ=WYTDÏ:;¬>tPYWYQCH(;+;z>YBDHI8=Ï=7 ÔYE;)Ñ8=>t;zØäQÕWY>Y;,@=PTT‚P%8=E J:v;,P%JKÒÿT;,P%TIÍbÖVØäÙÿ>Y; TDBDÖ¬BD;,Ï:TP%PtH,8:B+ß¡9 îv7;z8:>H¹9 BD>YHI>¨; TDB+JKB>YPY9 T9>YPtqTDBDTDE ;z;;zH‚9ŒBDBDPÏ=E Ñ;¬HI7BDG+ÖVÏ=?\;zJ=HIEU ;V;¬J:7E 8:>CP%Hb9,TBP%P%P%EAÖV8:HI9 ; ;z;zBDP%H,;,TßûT9H5îoÏãÒ\Ï=J=;);)TD>CÍb@:Ùÿ9 HI;z;)QCJ=BD@=TDÏ=TD; ;;à 











… ¤OŸ ¦ ±‡ € ^X_D`bac{Oa k,g » a il€ k, «zg,`b] dbwOrV~ lwO_‚[%{Or(¯C_D`\g,hj] [qyY_pC_[qyY_[td\`b{O[Oa\] a OnM| Á ti †zI„ » ~ „ il€ a _a±d† ägzƒ {O[qyVk,[qy ˆ| ÿ‡±€ a _a±d † gz±{O… [qyVk,[qy ˆ|  __ k ttd „„ †z… „ „ † xx …†,  „… ±ää…  …†z †„„ ±±±……… BDBDÍc8CÏ=Ï:Øä;Pt>YB TDÍbBD֬ىÏ=TPt;MH5BDHI7×K>YÑC;,8­HbÏ:BDPX;,G‚Ö4WqP%7 >Y7 QC8ÕTz7NßKHDØä9 îo@=>t8:Ï=WY9Œ;+;,BDT7ÍcHl>Y8C8QCØä>YFv@=TDTDPÖ¬7 8=J:PtÔ(P%BD7BDTI>YÏ=BD8ã7N;¹9 @=G‚E ;zENP%P%P%T‚TD7 8S8=;,7 8OÖV8=BDԂ;zTDPY>YJ=HIJqTD@=>CÑTD9 ;zØä;z@=H¹HD8:H,BDƒß9ŒÏ=OÕBD; 7 >Y;MO@8è:9Ï=P%@:8O>qHI; BD>O7ØäHIBb@=;\ÑE BD>%BDÏ=>Ø ;¹7 @=J:8C8:P%Øä>YTQCTDP%;,Ö¬ÖVTHbPt; BBDBDP%7 ;,8:>YTQ8 H BDØä>YÏ:TDPtÖ¬BoPtÖ¬BD7Pt>YâC87 ÖVÔOP%7 Y8=7 8C>%ØäBD>Y>YTD8=Ö¬7N9,PtP%BDE 7 >YÑY8¨ßCîvQC>V7NHD>Y9 >t@=WYT ;,qTD;z8=QV>tÒ¹P%E8:;zQVQCÔYBD;YÏ:FOPtBDB\Ï=7 7N8:Ho9 7NTDHo;zPYBDÏ=HI;z;(H Ð:ÖVTHb>CBoQCBD;,7 TÖVPtBD;‚;,EBDÑÏ:PtBDBMÏ=;(ÍbÙ57 8CH,à F BDÒ¹P%Ï=8:Ï=;MQ+;,PX8¸7 8)WY;,BDÔYTÏ=;,P%7N8=H)ÔY;,;AWtTÐ=P%P%EBDE%@=8=BD;;zÏ=HD; 7NH H)A>%; Ù5ØûO@JKH,:Ft>YP%P%J=EATD@=;\BDEN>èPt9BDÏ:PX7 P%>YWYT28 ;,PYTa9ŒP%BDÔY;,;VTD7 %QCTDØ57 Ö¬WYJK;,Hj>YTHI>%J=7 Ø:@=BbÑ+7EN8CPt7ØäBD8V>Y7 >YTDBDÖ¬@8 Ï=;MPtabBD9 7c @=>YdTD8TDw ;,ÔOem8OlP%B7 Ò\8JK;ß->YOÕJ=P%@=TD;¹;ENQCPt9 BD; 7EÐ:>Y>O8=8HI;; F BDJ=PVÏ=TDJ=;(>YTDJKÍb;,>Oى֬HIT;zPtH\QsBDE @=;zÍbTDP%ÙÎ;sTD8=7N9 Hl7 >Y8=9 8qÔ)>YWYÖVP%;,8:TDJ:ÔYQêP%;,T8:HIP%>Y9 ×=E;YWqE ß; 7 58=BDÔ)>‚HI7 9,P%8=P%8:ÔêJ:Q¡P¬P%FX×=7 HI8)7 7 E ÖV7 Ö¬BbÑYJ=P%ßqE 8q;+îoÑ9 Ï=>YG+;(E >Y?\; TDâCUã7 JK8=7;,ÔV8:TDHbÖV7 ÖVBP%; ;,BD8:8OÏ=9 B>C;zP%H,QEKFzTD>YÒ\;z@C;sHIBD@=JKÏ:E B;,PXHoTIWYØä;‚HI>YÏ=TD7 >tÖ¬8qÒÓWYHv;zBDÏ=HbÏ=BD>t7 ;oÒÔOPt×KBDBD;zÏ=;zHbQ;B ;,HbBWYP%>Y8:E @C9 BD;z7H>Y8:P%P%E BDTDÏ=ÑV>YP%@=EÔYÔYÏè>YTDBD7 Ï=BDÏ=;¨Ö¬HIH,>YßqE @CæjBD7 7 8:>YP%8:E #H ÑYTvFOTDBD;,Ï=J=;‚TD;zQCHI;,;z8OHI7 BÔYPt8=BD;z7 >YQê8­ÍbÙ P%8:7NQÕHoQCBDÏ=7 TD;¨;z9ŒWtBDP%;zTDQ¬7NPtBDBD>V7 >YHI8­>YE >YWqJK7 8=;,Ô)TPtG+BD>Y?\TUHsP%7 8CTD;à P%J=J=E 7N9,P%×=E ;‚ÖV>YTD;‚ÔY;,8=;,TP%E ÑYFOØä>YT¹; â=P%ÖVJ=E ;sîvTPXWY;,E 7 8=Ô¬ÚCP%E ;zHIÖ¬P%8U TD>Y×=E ;,Öß  ,




N

 e  Be 








3 -=  -= 

 6  N

N



 I U   3 S      




U 

P
D

 I U   3      




P
D



  











\ØäÒîo>Y>YÏ=TT;êJ:ûP%P%ßtTI@CG‚BDBD7NLÎP%Ï=EY>YÒ¹HIT@=H‚7NHIJ=Ò¹Ï=JK;z7N>YHIHjTIÏÕBDBj>5BDP%>BD8:Ï:Q(BDP%Ï:7N8 HP%sÔY8 TBDSPtÏ=BDBD; ; Ï=MØä;¨@=8=EtP%7BD8=WY>M;,>YU T8qHIÑqTD7 >%BbÖVÑsØbß,>Y>%Ù+@:Ø¡H(ßz?\R­TDPt; BßzØäP%;,ÙM8=TD8=;,7NP5;z7 E H(; J=ØäØäTD>Y>Y>|T‚T‚b;zÏ=BD9ŒÏ=7NB H ;,q7 T+ 7 8:>Y; Q‚â=@=9 ;,8=;,8:Ô E 9 ¹;,>Y8O@=;zB+HIT;zP%TDP%ÔY;,T;,Wq9ÖV7NÏ=HI;,7;,>Y8OT 8 B P%8:QHI@=J=JK>YTIBzß E mEÇ EvÅ5—Ë ErN …z~¹n¹}v_Dk,`bac «zk,{O«YpYm dIk%_Dm:`bn( ] [ ~ —_Œy=_] ~ yYÂ_ € ¯C`c_Ddb`b]« x\] k,_Dv© ‡frsjg,r(`b®{O[O±_(…Œƒz|tƒzeYƒ a±db_rsa¹k,[qy¬dbwO_] `5€ApOpO ] xŒk db] gz[Oa~¡|%pY`b] [O«z_D`c³ †t~¹no‡f[t_¬db_il ]k,«za±_dc[O`bgx_ ¡~ 5k `I~kzm yYl] «z] rVrsrs~C|%] apY`bY~] [O «z_D€ `c`c³ˆ}vdb] _D`bx ]k,k,«Y mO‡fZ rsr({Oˆ† [O_)†|teYa±db_rsa  € \_D©4ijgzrspO{YdIk db] gz[qk, ~ pOg,_`cav`b_hNg,a±dŒ` m%‡f|Crs~ m r({Og,[OhNrs_ |t_De%eY`Œa±dbmt_|Cr ~t€M~  A‡frsdbwOr(_D`l{O[Onogz] a±gzdc«,`be(] ¯Ok,{Yavdb_Œ‡fys[YhN€Ag,`b{Yr+dbgzk [Odb]gzgzrs[ gz¡{O`balgt|txeY_aca±acdb]_[Ors«Y~%a~noA_·%ac] hN«zg,[ `Iy‚¡Z\`b] [O[O]x^C] ³ ~ Y~ \gz¡[q`b] x_yOgzack aac`cm] eMk%\m¡`b_D_µ5©acpC~ m¡gzjil[Og,ack,`b_ ®a±dbg,] ˆh=«z† k,] [‚gz[O€ _zm`cdb] ~ m¡x] u)k,Yg,‡fdcrsdIk%r(m¡{O|C[O~ Â_j¡|teYk dca±dbdb_D_`brV[ ~ Al_wOx_gzg,«z`c[Oe(] db] [] gz[] gz¯taceêx] pY_`b[O] xr+_ak `ce¨k,[qˆy¨† ac_…xD³ „t~5g,ƒµohvk,qij …] [Ogzr(] _D`Œ¯Om ] [qûk ~ mdbg,`bk,] k,gY m \Y~ pY db] rseY¯Y] ²Œ`bk ] y‚db] gz¶[)^Xgz}v {Ygzdb—~] gz[qk `ce‚±…Œ€Aƒzƒz «zƒ g,`b] dbwOƒ rsaƒ hNg,` µA`Ik,pOwijgz g,`b] [O«Y~ zgz{Y`b[qk, .03 & 7 4 *-& . 1

  

&






















{




T









T





I

N





3 





 

p    



N



N

I

T



Q   



3

= 

W 

N



3  






 3R L 3 R










    


%~5uV_rák `b] © [OgY] dbmCwã€Mµ\~ mq_n¹[O_Dk,dbrs] x)pC_D€A`Œ m «zMg,`b~ ]‡Idb~ wO rs`ba_Œ~ k,§ ®%] g,[O`b«‚®%dbacwOwOgz_Mp |teY¡rs`bgtrsxz~_Ddcg,`ch esdbg,wOh¡_)dbwOµ\_5_[OµA_D`Idbk,] x)pOwêk,[qijySgz ¶gz{Y^X`bgz] [O{Y« db] gz¡[q`bk gz`c¯Ye ³ ~5g,µoijh gzk rs`b_D¡pOet³ˆmO{YxdIu¨gzk rsdb~ M] pOgz~[+ m _Dzgdbij_zgz[OwO[Y_[OachNac_Dagz`b~ [:_[OmY`bxn(__ _~ r+|Cˆµo~ k, ¶j[:ijmi gz\irs_DpO© {Ydbj_Dg,I`b~`bal® k,k,[q±aj…Œysƒ }v‡f[t_ƒ «Xdc`Ik,k,axDm dI\k,¯O} ]  ] u)dfe g, `bk(«Xk,µ\[ {OM] yYk,_A{YdbhNg¹r+dbk,wO[O_ [ lˆwO† _g,`ce ~5u)_wY`bg,dc`Ik%mK€MY~~ mO:gz[ê`b] xIij®CgzmKrsu¨pO~ {Y€Mdb~] Â[O€« ij±gz…Œ {Oƒzƒzrs [µ\_[O_D`I„ k db] gz[€ApOpY`bgXk,xIw¬hNg,`(µA`Ik,pOwijgz g,`b] [O«Y~ ƒ%~5oilk kŒ`I^zk,k,rs A] k%_mûac_Œu¨k `b~ mKxIw no_ gz«z\] a± dbrs] xgYam m û~  ˆ‡ˆ†db_D`Ik … dbA] ^X„t_s… ijYgz„z „g,`b] [O«¬¶¡·%db_[Oac] gz[g,h kVuVk ·Y] r({Or1ij ] t{O_z~ … ~ zguVz€AwO[Oi ac|gz[:‡fmYrsn(pO~ |C_~rsm :_[t`bdI] xIk ®CdbmO] gzu¨[Õ~ €Mijwq~ k,—_Œ yY_a[O~ «zÂ_z~ij€A ] trs{O_D_`ba] mqxŒijk,[ègz g,uV`b]k [Odb«+wO_k,r+[qy)k db|Y] xŒk k,dbo] a |%gtk,x¯O] ]_D df] dfete m  ¡|%`b_g x^%gz] [qyYy+_[Onox_z‡ˆ³m …z…z~¹Ano] [O‡_«êil±€A…Œk,ƒzpOa±ƒzdcpO `b gY] xŒm k db]~ gz5[Oa~ m,~ }v¡gz`b[ gtxC_{O_Œ¯CyY_] [O[:«zm a‚~g,hoY~ µo l¶jwOi _ i ijÿ gz[q† k,q|%m_ § _xDg,db]`bgz®%[sacwO€Agzp«zg,gz`b[ã] dbwO€ rÎ`cdb© ] ] xdb]w‚k,l¶‡f[Ors«z]r([O_{O_D[O`c_³ … †t~¹noac|t_eY_¨ a±_dbxDil_dbrs]k,gza±[­adc`bk,gYpY[qm `by ] [Olx~ 5]wOpO~_mj]_z`o}v~l€Agz‡±¶v[ pO¶vpOC¶ ] {OxŒ¯Ck :db_`I][:gzk,m[O[Oaam~l~ Y~ˆgz† [­Â ¶_Œ^Xk gz`b[O{Y] db[O] «Sgz[qk,k [q`ce¸yÕijgzpYgzdbrs] rspO{Y] ²ŒdIk k dbdb] ]gzgz[è[è{O}vacgz] [O—~l« dbwO_¬ˆx†  gz[q†k, … ~ \rs† ]g%ƒxyYYgz_ac†z]M„tk%… g,mvh‚µ5db~ wOm_ilk,‡frsa±db]r(«z{O] gz[O[O__zm|teYa±~ dbm_u)rVg,~ dc‡fdI[tk%dŒm~ |Co~  €A¡‡ck | dc"db_D`b|t[ eYrsA_pCxgzgzac«z] {O[Or] db] gzä[¶ o© ]€AdbwS‡c| k¬† u){O… I db~\] %no€A{O«z¯q_k,[t]—d m … Y~MZ5¶k, ]«z~ ¯C€Mg,_`b~ [:¶] dbm~OwO€M‡crsi ~ a¶ |O~O~i­‡±m ¶v€A¶v]xŒ¶[tkzdbyY_D:_`I`IrsyYk,] [O[O] x a«Y~q¡m gz`bM[V_~acmv¶amu)^Xˆgz]† xI{Ywqdbk,] … gz _D[q© k ]`cxe¬²zm ijûƒgzrs~  pO¡{Yk dI`Ik k,dbrs] gz_D[:dbmO_D`‚}vgzx—gz~ [tdc`bgzl±]…Œ[Sƒzƒz_ƒ ^Xogz… {Y† db] qgz[q… Yk …`ce … „t~ db] _gz{O[q[Ok «Y`ce¬m ‚ijgz~ mvrsnopO{q{Yk,dI[:k dbm ] gz[ ~ m V\ij{:gzm [%û^X_D~ m`b«z§ _[Ogzx[O_5«Y€Am iA[qk,~ §  eYac~ ] a\€ k,[q\y¬_D|%©1pC_u)x] g%yYxŒk _dbA] gzg,[OhMa|%~C] ‡±r(¶v{O¶v k ¶ db_Œ:yã`Ik,¶[O^Xagz~q gz{Y[ ³ …Œ%~5]¶|%[_^X] dbgzyYwO _{Y_¹[ db‡f] ûgzrs[q~ ¶ r(k ~`c{Omte¬ij[Oij_\_gz|tkzrseYyOa±kpOdb{Y_rVdI~ k  ~db€Õ]Y~gzu)[)lg%}vwOyYgz__—g,t~C`ŒhN„ ~g,`j]|%gzˆ] †—r(~q{O}v… gzk —db~:] [O… q«\„ …Œijgz±…Œ«zƒz[qƒXk † db_ A†,_ƒ xgz«z„ [O] db] gz[‚k,[qy A_acpCgz[Oac_ … ~ \g,hq] xdbwOgzac_ ] k%,m%dbw(µ5‡f~ m%[tdbij_D{Y`b[qdb_k  dbgY] gzmt[q}5k,q~  iju)gz{O[YhNdb_D] `bpO_ [O_ x_ _Œgzk [ `b[OA] [O_«¹x_{O[tacdv] [O€\«oyY‡f^zrsk,[Or(x{O_aû[O]_j[+€A|% g,«zhg,dl`b]ijdbwOgzrsrsapO~ {Y¡db]`b[Ogt«Yxm_\_ŒyY€o] [O|O«zi a … ~ {Ozg† z k wOdb†t[O_Œmacygz\[:k,g,[Omqdc[On(db]_Œ[O~k,M«z ]wq~[Omqk,« € rV `I€AmYk,Z«z[+gz‚_D[:·Ym:m=pC… iA_D† `b~ qM] rs… ~ m:_u)[tnodI_x k,xµ\q___r(^zgtk,¯CxIw:_D{q`m k dbˆ]† ~gz€M[ ~ †m=pq|%k xI`cwOd _^X‡c‡Igzm%[:«,mC`IiAk,pO~ Âw\xpYgzdbg,] rs`b] [O] ²Œ«‚k dbk,] [qgzy+[V[%¯t{Oe)r(ac]¯Cr‚_D`³ …Œƒ%~ pqr(k k {O`c`bdb¯Ck ] dbdbgz]] abgzgzk%[O[OmC]av[O}5g,«Y~h:~iAdb\~wOmqpC_\€A_DµAac`Iack `I]dbk,a] pOm=gzw)[OiAa ~ij€MAgz~ _µ5g,ac`b_Œ~ m=] k [OyY`b« xIg w ¡o`bgzk,ƒ ¯Oacx± _]…ŒrsrVƒzƒ%_~ [t… zgdbzgY{Ym `bY~[qk,5C~ g,  hûjij©lgzg r(\¯Og ] [q^Xk _db:g,¶`b]^Xk,gz  {Y\dbpY] gzdb[q] rsk `c] e²Œk db]g,gz`c[ ³ Ndbg‚k,pOpC_Œk `





R



U

I














\





W

v= U      

W 

I









3 L

N

-=



U

R 







U

T

         3 L 3R I W








:



T

  










W







 






 3 L 3 R






3

0    W    3RBU =   



 = -=




U 






T

    3 

- 3



3





   

 

Z    RBU U  R B=



I

=



















&

  

 





I

R 



 3 = = 3 =



W 

W

p



U 











3 

    W

$






















I