0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;:...

25

Upload: others

Post on 31-Jul-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

������������� ��������������� ����� �������������� �"!$#%��&'!(�)���*� �+���

,.-0/1-02 3547698;:�-0/ ,.8.<>=.?A@B8;CED

FHGJI =K3ML.N.N;O

PRQTS7U(V>W�X+U

Y[Z5\�Z^] _9`1acbdZfeHg�Z9h;idZj`kamlnZ^gporqts�Zj` Z^amguq"Z[ZjvHwyxcvHZg�ZjozqwH` {BlBwH` i7s�wyxcwH|yamZ^]}o*w~eH_9o�eH]�`kwHb(wHo_9wyg�o*` wyx�xcZj`k]� wH`�] a�lni7xcZTo eH]*{;]j�J��s)Z^]*Z�o eH]*{;]�amg)_jxm�)\)ZB_9wyxcwH` � wyx��xcw�qtamg�|��pq"eHxmx � wyx�xcw�qta�g�|��peHg)\�i7�)_k{nZ^eKo amg�|��}Y[Z�] �)_��_9Z^] ] � �)xmxm� ZjvHwyxmvHZ^\[]*ZjvHZj`keHx+Z9�(Z^_9o amvHZB_9wyg�o*` wyx�xcZj`k]��)]��amg�|�e�|HZ^g�Zjo am_'eHxc|HwH`kaco s)lReHg)\nidwHi7�)xmeKo amwyg)]�w � |HZ^g�wK�o��.idZ^]�o s)eKo�Z^g)_9w;\�Z^\ro s�Z�lnwH`ki7s�wyxcwH|yacZ^]"w � o s�Z�g�Zjo��q"wH` {[_9wyg�o*` wyx�xcZj`k]�]k��b;�*Z^_9o�o*wJZjvHwyxm�)o acwyg>���)wH`~Z^eH_1sw � o s�Z~o eH]*{;]j�dqZ~`keHg�e�b7eH]*Z^x�amg�Z�_9wylni�eK`kam]*wyg�qtaco seflnwH` Z�o*`1eH\)aco acwyg)eHx�����h;Z^\MozqwK��xmZjvHZ^x � ZjZ^\;� � wH` q�eK`k\g�ZjozqwH` {�eK`k_ks7aco*Z^_9o ��` ZH� ��wH`�wy�)`Ab�eH]*Z^xmamg�Zu_9wylT�i7eK`ka�]*wyg>�+qZ�ZjvHwyxcvHZ^\�_9wyg)g�Z^_9o acwygAq"Z^ac|ys�o ]��)] a�g�|Je]*o eHg)\7eK`k\�|HZ^g�Zjo am_neHxc|HwH`1aco s)l��~Y[Z � wy�7g)\fo s)eKo o s�ZZjvHwyxcvHZ^\�lnwH`ki7s�wyxcwH|yacZ^]�idZj` � wH`1lnZ^\�] a�lBamxmeK`kxm�~o*w�o s�Zb7eH]*Z^x�amg�Z�_jeH] ZH��\)Z^]*i7aco*Zfo s�Zfi)` w � wy�)g)\%�)g)\�Zj`kxm�.amg)|\)a��dZj` Z^g)_9Z^]�b(ZjozqZjZ^gJo s�Z o�q"w�eKi7i)` wyeH_ks)Z^]j�

¡ ¢)£ U(V>¤�¥B¦TX+U>§ ¤ £

¨�Z^] ac|yg)a�g�|neHxc|HwH`kaco s)l�am_ ]*wyxm��o amwyg)]"o*wBo s�Z�i)`kwHb7xcZ^lB]o s)eKo©qZq"eHgpo©_9wylni���o*Zj`k]ªo*w�]*wyxcvHZ«bdZ^_9wylnZ^]©`keKi7a�\)xc�xcZ^] ] � Z^eH] acb7xcZfeH] o s�Zf_9wylBi7xcZ9h�aco���w � i7` wHb7xcZ^lB]�amg;�_9` Z^eH]*Z^]^�¬��s)a�]­am]­i�eK` o am_j�)xmeK`1xc�uo*`1��Z®amg¯` wHbdwHo am_j]j�qts�Zj`kZ'lBeHgp�Bw � o s�Z�bdZ^s)e^v;acwH`k]q"Z'ZjvHZ^gpo �)eHxmxc��qtam] s` wHbdwHo ]©o*w�s7e^vHZH��] �7_ks�eH]+_9wylBi7xcZ9h~]*i�eH_9Z"g)e�v.am|yeKo acwygwH`rwHb;�*Z^_9o `kZ^_9wH|yg)aco acwyg>��eK` Z�g�wHorqZ^xmx��)g)\)Zj`k]*o*w.w.\ZjvHZ^gJa�grb7acwyxcwH|yam_jeHxdwH`k|yeHg)am] lB]^���wH`fo s)am]­` Z^eH]*wyg>��o s)ZM_9wyg)g�Z^_9o acwyg7am]*o­i7eK`1eH\)ac|yl

am]�eHgAeKi)idZ^eHxmamg�|�wyg)Z � wH`�` wHbdwHo~_9wygpo*` wyxmxmZj`~\�Z^] am|yg>�° wyg)g�Z^_9o acwyg7am]*o�g�ZjozqwH`k{.]TeK` Z am\�Z^eHxmxc�p��] �)amo*Z^\�o*wJbdZ�)]*Z^\[amg�_9wyg0� �)g)_9o acwygfqtamo sflBZjo s�w.\7] � wH`�eH��o*wylBeKo��am_jeHxmxc��eH_j±p�7ac`kamg�|�|HZ^g)Zj`keHx�]*wyx���o acwyg)]�o*wui)` wHb7xmZ^lB]j²i)`kamg)_jami7eHxmxc��xcZ^eK`1g)amg�|�eHxc|HwH`1aco s)lB]5eHg7\³ZjvHwyxm��o amwyg;�eK` �AeHxm|HwH`kaco s)lB]^�A��s)Z^]*Z­eK` Z�o��.i7am_jeHx�xc�MeKi)i7x�acZ^\Ao*we���h;Z^\ g�Zjo�q"wH` {�eK`k_1s)aco*Z^_9o ��`kZH�.o*wT]*Z^eK`k_1s o s�Z']*i�eH_9Zw � qZ^am|ys�o ]�bdZjo�q"ZjZ^g�g�Zjo�q"wH` {Jg�w;\�Z^]j�'��s�Z^]*Z�o��.idZ^]w � lnZjo s�w;\)]�eK` Z�Z9h�_9Z^xmxcZ^gpo � wH`'] wyxcv.a�g�|nlBeHg��ri)`kwHb��xcZ^lB]�lnwH`kZBZj´�_jacZ^gpo xc�fo s)eHg[o s�Zj�[_9wy�)xm\�bdZB]*wyxmvHZ^\bp��s.�)lBeHg;��\�Z^]kac|yg�Z^\r]*wyxm��o amwyg)]j�µ���o�ZjvHZ^g­o s�Z��7]*Z w � \)ZjvHZ^xcwHi7lnZ^gpo eHxªeHg)\rZjvHwyxm���

o acwyg)eK` ��lnZjo s�w;\)]�wyg���h;Z^\5g�ZjozqwH` {�eK`k_1s)aco*Z^_9o ��` Z^]am]�xma�lBaco*Z^\fbp��o s�Z eK`k_ks7aco*Z^_9o ��` Z�amo ]*Z^x � ��qts)a�_ks5am]�amgo s)am] i7eK`keH\)am|yl�g)Z^_9Z^] ] eK`kamxm�¶_ks�wy] Z^g·bp�%e�sp�)l�eHg>�eHg)\�o s.�)]tlBe���g�wHo�bdZ qZ^x�x���] �)aco*Z^\ro*w�o s�Z�i)` wHb�xcZ^leKo�s)eHg7\u¸�¹�º��J��s7am] w;_j_j��`k]�vHZj`k�5w � o*Z^gAamg[`kwHb(wHo a�_j]]*idZ^_jac�7_jeHxmxc�H�;amg o s�Z i)`kwHb7xcZ^l�w � i�eK`k] amg�|~w � ] Z^g)]*wH` �amg�i7��o­a�g�o*w%eu�)] Z � �)x � wH`kl­�»¨�a�]*o eHx�]*Z^g7] amg�|¼i7` wK�_9Z^] ]*Z^]j��qts)am_1s­amg­]*wylBZ�q"e��­_9wylni)` Z^]k]�o s�Z�] Z^g)]*wH` �qwH`kx�\uamguqts)a�_ks¼o s)Z�` wHbdwHorlnw�vHZ^]^��eK` Zfw � o*Z^gu`kZ9�±p�)am` Z^\ � wH`�Zj´�_jacZ^gpo�g)e^v;ac|yeKo acwyg>�;b7�)oaco�±p�7am_ {;xc�nbdZ9�_9wylnZ^]�\)ac´�_j�)xmo�o*w eH] _9Zj`ko eHamgJq's)eKot{;amg)\)]�w � eK`k_ks7a��o*Z^_9o ��` Z^]�qtamx�xyi)` w�v.a�\�Z�)] Z � �)xp]*Zj|ylnZ^gpo eKo acwygnw � _9wyln�i7xcZ9hM]*Z^g)] wH`�\)eKo e�¸ ½Hº���¾']~q"Z ]*ZjZ o s�ZrxmamlBamo eKo acwyg)]w � ��h;Z^\JeK`k_1s)aco*Z^_9o ��` Z^]�amg�lBeHgp�Jamg)]*o eHg7_9Z^]t] �)_1s�eH]o s)am]j��eJg�Zjq�i)` wHb�xcZ^l»eK`kam] Z^]j¿ns�w�q�o*wJ�7g7\MeHgMeKi)�i)` wHi)`ka�eKo*ZteK`k_ks7aco*Z^_9o ��` Z � wH`"g�Z^��`keHx�_9wylni���o amg�|�i7` wK�_9Z^] ]*Z^]j���wH`Mo s7am][i)` wHb�xcZ^l��TeHg³wHb.v.acwy�7][eHg)\Àidw�q"Zj` � �)x

¹

Page 2: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

lnZjo s�w;\·i)`kZ^]*Z^g�o ]�aco ]*Z^x � ¿�o s�Z5|HZ^g)Zjo am_MeHxc|HwH`1aco s)l��Á�g)]*i7ac`kZ^\Mb.�®g)eKo �)`keHx�ZjvHwyxm��o acwyg�w � wH` |yeHg)a�] lB]j�«q"ZlBe��MZ9h;o*Z^g)\�wy��`n_9wyg)] am\)Zj`keKo acwygAw � qts)eKonam]�bdZ^amg�|ZjvHwyxcvHZ^\�o*wramg)_jxm�7\�Z�g�wHo�wyg)xc��o s�ZT_9wyg��)|y��`1eKo acwygJw �o s�ZBg�Z^�)`keHx�eK`k_ks)amo*Z^_9o ��` ZH�ªb7�)o�o s)ZTeK`1_ks)aco*Z^_9o �)` ZBaco��]*Z^x � ¸ ½Hº��}��s)am]+|yacvHZ^]��)]}e�idw�q"Zj` � �7xpo*w.wyx � wH`«Z9h;i7eHg)\;�amg�|nwy�)`�]*Z^eK`k_ks�]*i7eH_9ZH�µ�eHxmeK{.`kam] s7g)eHgBeHg)\�Âtwyg)e�v0eK`�wK�dZj`�_9wyg)_9Zji)o ]"o s)eKo

_jeHg­bdZ��7]*Z^\�o*w�\)Z^] _9`kacbdZ�eBlnZjo s)w.\ � wH`'` Zji)` Z^]*Z^gpo��amg�|rg�Z^��`1eHx+g)Zjo�q"wH` {�eK`k_1s)aco*Z^_9o ��`kZ^] |HZ^g�Zjo am_jeHxmxm�®¸ÄÃ0º��¾Å` Zji)`kZ^]*Z^g�o eKo amwyg�am]�_9wyg)] am\)Zj` Z^\�o*w%bdZuÆkÇKÈ'É�ÊmËjÌ�Ëa � ZjvHZj` �­eK`k_1s)aco*Z^_9o ��` Z~_9wyg)]*o*`k�)_9o amb7xcZ�amg�o s)Z�]*�;]*o*Z^ls)eH]�e~|HZ^g�Zjo am_�` Zji)` Z^] Z^g�o eKo acwygª�}Ázo�am]�ÆjÊcÇ0ÍjËkÎ�a � ZjvHZj` �|HZ^g�Zjo am_�` Zji)`kZ^]*Z^g�o eKo amwyg¶i)`kw.\)�7_9Z^]Be5vKeHxmam\¶i7s�Z^g�wK�o��.idZ�eK`k_ks7aco*Z^_9o ��` ZH�}Á�o«]*ZjZ^lB] � eHac`kxm��amlnidwH` o eHgpo}o s)eKo` Zji)`kZ^]*Z^g�o eKo amwyg)]}bdZ�eKo�xcZ^eH]*o«lBwy]*o xc�T_jxcwy]*Z^\>��eH]�wHo s;�Zj` qta�]*Znl~�)_1s[|HZ^g�Zjo am_�]*Z^eK`k_ks5o amlnZnqtamx�x�bdZnq�eH]*o*Z^\_9wyg)]*o*`1�)_9o amg�|�|HZ^g�wHoz�pidZ^]~o s)eKo�s)e�vHZ�g�wJi(wy]k] acb7amx�aco��w � bdZ^amg�|�e­|Hw.w.\Ai)` wHb�xcZ^lÏ]*wyx���o acwyg>�­ÐtZji)` Z^]*Z^gpo e0�o acwyg)]+o s)eKo}eK` Z�] am|yg)ac�7_jeHgpo xc� � eK` � ` wylÑ_9wylni7xcZjo*Z^g)Z^] ]eK` ZTxmamlBamo*Z^\Jamgf]*o*` Z^g�|Ho sfeH]�q"Z^xmxÒ��eH]�i�eK` o ]tw � o s�Z^ac`]*Z^eK`k_1s�\�wylBeHamg _jeHg)g�wHo�bdZt`kZ^eH_ks�Z^\>�µwHo srw � o s�Z^]*Z_9wyg)_9Zji)o ]�q"Zj` Z�a�g�o*Zj` Z^] o amg�|Jo*wf_9wyg)] am\)Zj`~eH]�qZ \�Z9�_jam\�Z^\~s�w�qAo*w�eKi)i)` wyeH_1s~o s)Z�i)` wHb�xcZ^l�w � \�ZjvHZ^xmwHi7amg�|e­|HZ^g)Zjo am_�]*�;]*o*Z^l � wH`~ZjvHwyxcv;amg�|�g)Zjo�q"wH` {5eK`k_ks7aco*Z^_��o ��` Z^]^���s)Zj` Z�eK` Zo�q"w'b7eH]kam_«eKi)i)`kwyeH_ks�Z^]©wyg�Zl�ac|ys�o©o eK{HZ

amgAo s�ZrZjvHwyxm��o amwyg®w � g�Zjo�q"wH` {�eK`k_ks7aco*Z^_9o ��` Z^]j�A��s�Z�)`k] oj�}Z9h.Z^lni�xmac�)Z^\Mbp�AÂ'eK` i��Ó;eHlBeH\>��eHg7\�Ô��7s)e;ÕÖ]Ô�×Ø'×�ÓpÙ�Ó�]*�.] o*Z^lÚ¸ÄÛ�º���am]�o*w5Z^g)_9w;\�ZJqtamo s)amgAo s�Z|HZ^g�wHoz�pidZ�wyg7xc�Jo s�Z�amg � wH`klBeKo acwyg � wH`�o s�ZBo*wHidwyxcwH|H�w � o s�Z g�Zjo�q"wH` {(¿Tamo ]�xme��HZj`k]~eHg7\M_9wyg)g�Z^_9o amwyg)]j��b7��og�wHo�o s�Z�q"Z^ac|yspo ]}w � o s�Z�_9wyg)g)Z^_9o acwyg)]j�}��s�Z^gª�Hqtaco s)amgo s�Zf�)o g�Z^] ] � �7g)_9o acwyg>��wyg�Zf_jeHg�amg)_9wH` idwH`keKo*Zf]*wylnZwHo s�Zj`�lBZjo s�w.\�w � eH_j±p�7ac`kamg�|�q"Z^ac|ys�o ]^��] �)_1sneH]�b7eH_ {p�i)` wHi�eK|yeKo acwyg�xcZ^eK`kg)amg)|��$��s7am]�a�]�idwHo*Z^gpo ameHxmxc��vHZj` �idw�q"Zj` � �)xÒ�;eHg)\�eHxm]*wneHxmxcw�qt] � wH`�enlBwH` Z�b7acwyxcwH|yam_jeHx�xc�i7xmeH�7] acb7xcZlnw.\)Z^x�w � o s�Z�amg�o*Zj`1eH_9o acwygTbdZjo�q"ZjZ^gnxcZ^eK`kg;�amg�|reHg)\�ZjvHwyxm�)o acwyg>�ªeri7eK`keH\7ac|ylÜo s)eKo�s)eH] eHxc` Z^eH\)�bdZjZ^g�] s)w�qtg�o*w�bdZt�)]*Z � �)xÒ��qtaco s�wy��o�ZjvHwyxcv.a�g�|�eK`k_1s)a��

o*Z^_9o ��` Z^]j��b.�uØ'wyxc�·eHg)\��+xmwH` Z^eHg�w¯¸ÄÝ0º��RÂ'w�q"ZjvHZj`^�]*�.] o*Z^lB]�xmac{HZ�Ô�×�Ø�×"Ó.Ù�ÓÞs)e�vHZ�]*wylnZ�i)` wHb7xmZ^lB]j���s�Zj��eK` ZBvHZj` ��_9wylni7��o eKo amwyg)eHxmxc�f_9wy]*o xc�H� � wH`�wHb.v;a��wy�)]�`kZ^eH]*wyg)]j²�eKo�ZjvHZj`k�¶aco*Zj`keKo acwygª�"bdwHo suo s�Z�_9wyln�i7��o eKo acwyg)]�` Z^±.�)ac` Z^\ � wH`~e�|HZ^g)Zjo am_�eHxc|HwH`1aco s)l���eHg7\o s�Z�_9wylni7�)o eKo acwyg)]�` Z^±.�)ac`kZ^\ � wH`�b�eH_ {p��i)` wHi7eK|yeKo acwygxcZ^eK`kg)amg)|àßáwH`ueHg�wHo s�Zj`%] amlBa�xmeK`�lnZjo s�w;\�â�eK` Z�`kZ9�±p�)am` Z^\>���7��` o s�Zj`^��o s�Zr` Z^±.�)ac`kZ^lnZ^g�o~o s)eKo�o s�Z g)Zjo��qwH` {­l��)]*o'bdZ�wyg�Z�wyg�qts)a�_ksJe�lnZjo s�w;\­w � q"Z^ac|yspoeH_j±p�)a�] aco acwyg·_jeHg¯b(Z5eKi7i7xmacZ^\�lBac|yspoJamlBi(wy] Z�x�amlBa��o eKo acwyg)]Twyg�s�w�qão s�Z�vKeHxmam\Ai7s)Z^g�wHo��.idZ ]*i�eH_9Zrl�e^�b(Z�_9wyg)] o*`k�)_9o*Z^\>�äÁ�gRÔ�×�Ø�×"ÓpÙ�Ó(��o s�Z¼_1s�wyam_9Z�w �b7eH_ {p��i)` wHi7eK|yeKo amwyg � wH`T\�ZjvHZ^xcwHi7a�g�|­q"Z^ac|ys�o ]TlnZ^eHg7]o s)eKoJo s�ZMwyg)xc�%v0eHxma�\�i7s�Z^g�wHoz�pidZ^]­eK` Z®o s�wy]*ZMg)Zjo��qwH` {;]�o s)eKo�eK`kZ�] o*`kam_9o xc� � ZjZ^\;� � wH` q�eK`k\>��qtaco s)wy��o`kZ9�_j��` ` Z^g)_9ZH�å��s7am]�xmamlBamo ]ro s�ZMoz�pidZ^]­w � amgpo*Zj` Z^]*o a�g�|g�Zjo�q"wH` {;]�o s)eKo�lBe^�uw._j_j�)`^�'eHg)\�am]re�]*Zj`kamwy�)]�`kZ9�]*o*`kam_9o acwyg�wyg�o s)Z�]*Z^eK`1_ksr]*i7eH_9Z � wH`"o s�Zti7` wHb7xcZ^l��+Á�go s�Z�xmeHg)|y�)eK|HZ­w � µ�eHxmeK{p`1am] s)g)eHgª�amg�wH`1\�Zj`Bo*wM|yamvHZo s�Z^ac`B]*�;]*o*Z^læ\�Z^_9Z^gpo�_jxcwy]k��` ZH�«o s�Zj��l��)]*on` Z^]*o*`1am_9oo s�ZB|HZ^g�wHoz�pidZ�]*i�eH_9Z�]*w­o s)eKo~aco�lBeKo _ks)Z^]�o s�ZBi�s�Z9�g�wHo��.idZ�]*i7eH_9ZH���s�Z�]*Z^_9wyg)\ã]*oz�.xmZ%w � |HZ^g�Zjo am_·]*�;]*o*Z^l���eH]�q"Z

]*ZjZMacoj� am]ro s)eKoJw � Â��)]*b�eHg)\)]j��Â'eK` vHZj�H�~eHg)\ ° xmac�¸ ½Hº���Á�g®o s�Z^ac`T]*�.] o*Z^l��}o s�Z�{HZj�®i)`kamg7_jaci7eHx}am]~wHidZ^g;�Z^g)\�Z^\)g�Z^]k]j�©��s)Z^ac`d|HZ^g�wHo��.idZ^]�Z^g)_9w;\�Z}bdwHo s o s�Z«g)Zjo��qwH` {AeK`k_ks7aco*Z^_9o ��` Z^]BeHg7\®o s)Z q"Z^ac|yspo ]nw � o s)Zr_9wyg��g�Z^_9o acwyg)]j�ç��s)Zj�Ñs7e^vHZ%o�q"w�idwy] ] amb7xcZÀè�qZ^am|ys�o ] é;¿è�Z9h;_jaco eKo*wH`k�.é;�>qts7am_ks�]*Zj` vHZ^]�eH]'e�] amg�|yxcZ���h.Z^\Jidwy]��aco acvHZ q"Z^ac|ys�oj��eHg)\�è�vHZjo*wyé;��q's)am_ks�_jeHg7_9Z^xm]�eHxmxdwHo s�Zj`qZ^ac|yspo ][o*w�e�g�w;\�ZH�na � eH_9o acvHZH�ä��s�Z�b7eH]kam_®�7g)acow � eK`k_1s)aco*Z^_9o ��` Z5a�] e�g�w;\�ZH��`1eKo s�Zj`�o s)eHg·e�xme^�HZj`�²eHxco s�wy��|ys�a�g�i7��oreHg)\·wy��o*i���o�l~�)] o�wHbpv;acwy�)] xm�¶bdZ]*idZ^_jac�)Z^\>�.o s�Z�]*o*`k�7_9o ��` Z�w � o s�Z�s7am\)\�Z^g�eK` Z^eBam]�xcZ � o� ` ZjZ o*wB\)ZjvHZ^xcwHiJamg ZjvHwyxm��o amwyg)eK`kamxc��b(Z^g)Zj�7_jameHx(q"e��.]^�µZ^_jeH�7]*Z~b�eH_ {p��i)` wHi7eK|yeKo acwyg�am]'g�wHo'�7]*Z^\>�7eHgp��{.a�g)\w � amgpo*Zj`kg)eHxd]*o*`k�7_9o ��` Z�am]"i(wy]k] acb7xcZ��}amo"am]�_jxcwy] Z^\ eHg7\_9wylni7xcZjo*Z qtamo s�wy��o�s)e^v;amg�|To*wB`kZ^]*o*`kam_9o�o s�Z oz�pidZ^]�w �|HZ^g�wHo��.idZ^]�o s)eKo+lBe^� bdZ«Z^g7_9w.\�Z^\ª�©Ø'w.\�Z^]©lBe^��_9wyg��g�Z^_9o�o*w�o s)Z^lB]*Z^xcvHZ^]wH`�_9wyg)g�Z^_9o"amgn` Z^_j�)` ` Z^gpo«_9�._jxcZ^]

Ã

Page 3: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

eHlnwyg�| wHo s)Zj`«g�w.\)Z^]j�+�ts)am]+am]}e�xcZ^] ]�idw�q"Zj` � �)xp] o eK` o��amg�|Tidwyamgpoj��b7��o�idwHo*Z^g�o a�eHxmxc��eHx�xcw�qt]�lBwH` Z ê)Z9h�acb7amxmamo��eHg)\�idw�q"Zj` � wH`�amg�o*Zj`kZ^]*o amg�|�eK`k_ks)amo*Z^_9o ��` Z^]�o*w�ZjvHwyxcvHZamg)_9`kZ^lnZ^g�o eHx�xc�H�ë�� _9wy�)`k]*ZH�}o s)am]�lnZjo s�w;\�wyxcwH|H�®s)eH]�o s�Z�wHb.v;acwy�)]

eHg)\B]kac|yg)ac�7_jeHgpo}\�`ke�q�b7eH_ {Tw � o s�Ztxmwy] ]}w � e ` Z^eHx�vKeHx����Z^\JqZ^ac|yspo�]*Z^eK`k_ksf]*i7eH_9ZH�'¾Ñ` Z^]*o*`kam_9o*Z^\�]*�;]*o*Z^làw �q"Z^ac|ys�o ]�lnZ^eHg7]o s7eKo�l�eHg��B{;amg)\7]«w � i7` wHb7xcZ^lB]�qtamxmxo eK{HZJxcwyg)|HZj`Bo*w5]*wyxcvHZH��eHg)\�aconam]TZ^gpo ac` Z^xc�®idwy] ] acb7xmZo s)eKo � wH`�` Z^eHxc��xma � Z�eKi)i7x�am_jeKo acwyg)]�e�Ô�×Ø'×�ÓpÙ�Óp��xmac{HZ]*�;]*o*Z^l�q"wy�)xm\rbdZ lnwH` Z�i(w�qZj` � �)x��Â'w�q"ZjvHZj`^��\)��Z�o*w[o s)Z�wHidZ^g)g�Z^]k]�eHg7\A_9wylBi7��o e0�

o acwyg)eHx�] a�lni7xmam_jamo��rw � o s�ZBx�eKo*o*Zj`�]*�.] o*Z^l��ªaco am]�am\�Z^eHx� wH`�Z9h;i(Zj`1amlnZ^gpo amg�|�qtamo sno s�Z'_9wyg7_9Zji)ow � ZjvHwyxm�)o acwyg;�eK` ��g�Zjo�q"wH` {·lnwH` i�s�wyxcwH|H�H����wH`�o s)am]r` Z^eH]*wygª��q"Z_ks)wy]*ZfeA]*�;]*o*Z^l�lnw.\)Z^xcZ^\¼wyg%Â'�7]*b7eHg)\)]^��Â�eK` vHZj�eHg)\ ° xma���ÕÖ] � wH`'wy��`�Z9h;i(Zj`1amlnZ^gpo eKo acwyg>�×�vHwyxcv.a�g�|Jg�ZjozqwH` {®lnwH` i7s�wyxmwH|yacZ^]�am]~eJidw�qZj` � �)x

lnZjo s�w;\�w � |H` Z^eKo«a�lnidwH` o eHg)_9Z"o*w o s�Z � ��o �)` Z�w � eK` o a���7_jameHx�amg�o*Z^x�xmac|HZ^g)_9ZH�KeHg)\�wyg)Z�o s)eKo+xcZ^g)\)]ªamo ]*Z^x � qZ^x�xyo*weKi)i7x�am_jeKo acwyg­q'aco s)amg�`kwHb(wHo a�_j]j�'Á�o�am]'eHx�]*w e lnZjo s�w;\o s)eKo�s)eH]�bdZjZ^g�Z9h;i(Zj`1amlnZ^gpo*Z^\�qtaco s­_9wylBi7eK`keKo acvHZ^xc�xmaco*o xmZH�ªÁ�g�wy��`ªZ9h;idZj`kamlnZ^gpo ]j�0qZ�] wy��|ys�o©o*w'\�ZjvHZ^xmwHi~e] amlBi7xcZ � `keHlnZjq"wH` {(�yb7eH]*Z^\Bwygne���h.Z^\���qZ^ac|yspo ]«Â��)]��b7eHg)\7]j�0Â�eK` vHZj��eHg7\ ° xmac����xmam{HZ«lnw.\)Z^xÒ��qtamo s)amg qts7am_kso s�Z5idwy] ]kacb7amxmamo acZ^]nw � g�Zjo�q"wH` {·lnwH` i�s�wyxcwH|H�%ZjvHwyxm�;�o acwyg­l�e^�rbdZ Z9h.i7xmwH` Z^\>�

ì íMî�ï ð Vª§1ñ ð�£ UdW�òJóTV>W�ñ ð}ô ¤'V>õ

��ac|y��` Z�¹[] s�w�qt] o s�Z5s)ac|ys%xcZjvHZ^x�v;acZjqöw � wy��`�Z9h.�idZj`kamlnZ^gpo eHx�\�Z^] ac|yg>�RY[Z5amlni7xcZ^lBZ^g�o*Z^\�e�]*�;]*o*Z^l� wH`+Z^g7_9w.\)a�g�|tg�ZjozqwH` {;]}eHg)\�\�Zj�7g�Z^\~|HZ^g�Zjo am_wHidZj`ke0�o acwyg)]�wyg�o s)wy]*Z�g)Zjo�q"wH` {BZ^g)_9w;\)amg�|y]^�©Y[Z�o s�Z^g �)]*Z^\o s�Z�÷«�.` w�` wHbdwHo am_j]}i�xmeKo � wH`1l³|HZ^g�Zjo am_'eHxc|HwH`kaco s7lÀo*wK�|HZjo s�Zj`«q'aco sTo eH]*{T]*idZ^_jac�7_"�)o g�Z^] ] � �)g)_9o amwyg)]+o*w�_9wyg;�\)�)_9o�o s�Z­Z9h;i(Zj`1amlnZ^gpo ]B\)am] _j�7] ]*Z^\�bdZ^xcw�qŸÄø�º��·��wH`�)o g�Z^]k] Zjv0eHx��)eKo acwyg)]j�©qZ��)]*Z^\5÷xme^�HZj`�ùHÓ;o eK|HZ�] aml��;�

Player/Stage

Genetic OperatorsPopulation

Fitness Function

Genetic AlgorithmNetwork Encoding

Node Network

��ac|y��`kZB¹K¿�×}h;idZj`kamlnZ^gpo eHx>¨�Z^] ac|yg

xmeKo acwyg­]*w � o�q�eK` ZH�tú

û�ü�ý þMÿ���������� �������������ë ��`�|HZ^g�wHoz�pidZMam]�e¶xmam]*orw � g�w.\)ZfwHb���Z^_9o ]j� ×�eH_ksg�w.\)Z wHb���Z^_9o�_9wygpo eHamg�Z^]�e[xmam]*o�w � x�amg�{;]~eH] ] w._jameKo*Z^\qtaco s¼o s7eKo g�w;\�ZH��×eH_ks%xmamg�{�]*idZ^_jac�)Z^]�o s�ZJwH`kam|yamgg�w.\)ZH��o s�Z \�Z^]*o amg)eKo amwyg g)w.\�ZH��eHg)\ro s)Z�xmamg�{nq"Z^ac|yspoj���amg�{�q"Z^ac|yspo ] eK`kZ�idwy] aco amvHZ­wyg�ZfwH` g�Zj|yeKo amvHZfwyg)ZH�\)a��dZj`kamg�| � `kwyl¬o s)Z­Â'�)] b7eHg)\)]j�«Â�eK` vHZj�H��eHg)\ ° xmac�eKi)i)` wyeH_1s­w � Z9h;_jamo eKo*wH` ��eHg)\�vHZjo*w�q"Z^ac|yspo ]j���s�Z�g.�)l~bdZj`ªw � amg�i7�)oªeHg)\ wy��o*i7�)o©g�w;\�Z^]ªam]©]*idZ^_��

ac�)Z^\reKo�o s�Z o amlnZ e�idwHi7�)xmeKo amwyg�w � g�Zjo�q"wH` { Z^g)_9w;\;�amg�|y]�am]�amg)aco ameHx�a��jZ^\>�T��s�Z^]*ZB`kZ^lBeHamg���h;Z^\[o s�` wy�)|ys;�wy��o«ZjvHwyxm��o amwyg>�+�ts�Z�xmamg�{;]©w�qtg�Z^\Bbp��o s�Z�amg�i���o+eHg7\wy��o*i7��o�g�w;\�Z^]�eK` Z"]k��b;�*Z^_9o©o*w l���o eKo acwyg>����s�Z�gp�7lT�b(Zj`�w � s7am\)\�Z^gng�w;\�Z^]«a�]«eHxm]*w�]*idZ^_jac�7Z^\neKoamg)amo ameHxma��^e0�o acwyg>��b7��o�o s)Z�gp�)l~bdZj`�w � s7am\)\�Z^g g�w;\�Z^]�am]�eHxmxmw�q"Z^\o*w�_ks)eHg)|HZ�o s�` wy�)|ys­l~�)o eKo acwyg­eHg)\­_9`kwy] ]*w�vHZj`���������! #"%$�$& ('�)&*�+!,(-&��)/.�+10�-/2&3�,(4/+/5�2/,�.�+�076�+!��$

ø

Page 4: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

Y[Z¼amlBi7xcZ^lnZ^gpo*Z^\�] ZjvHZj`keHxTo��.idZ^]�w � l~�)o eKo acwyg>���s�ZÜ\�Z^]*o amg7eKo acwyg vKeHxm��Z � wH`�eHgp� xma�g�{ _jeHg bdZ_ks7eHg�|HZ^\>�­Â�am\)\�Z^g5g)w.\�Z^]�eHg)\Mxma�g�{.] � wH`�eHg��5g�w;\�Z_jeHg·bdZ�eH\)\�Z^\�wH`­\�Z^xcZjo*Z^\ª�RY[Z5amg)amo ameHxma��jZfeH\)\�Z^\g�w;\�Z^]~qtaco sAe�`1eHg)\�wyl gp�)l~bdZj`~w � `keHg)\�wyl xmamg){.]j�Á � erg�w.\)Z~am]�eH\)\�Z^\>�>xma�g�{.]tidwyamg�o a�g�|�o*w�g�w;\�Z^]'i7eH]*oo s�Z eH\)\�Z^\Mg)w.\�ZHÕÖ]�amg)] Zj` o acwyg[idwyamgpo�amg[o s)Z�xmam] o�eK` Zamg)_9`kZ^lnZ^g�o*Z^\�] w�eH]Bo*wfi7` Z^]*Zj` vHZ�o s�ZrZ9h�am]*o amg)|fxma�g�{]*o*`k�7_9o ��` Ztw � o s�Z�g)Zjo�q"wH` {�eHg)\�o*wne^vHwyam\ wH` i�s)eHg)amg�|o s�ZTxmeH]*o�wy��o*i7��o�g�w;\�ZH��Á � e g�w;\�ZTam]'\)Z^xcZjo*Z^\>�do s�Z^go s�Z xmamg){.]o*wBxcw;_jeKo acwyg)]�amg o s�Z xmam] oi7eH] o"o s)Z�\�Z^xcZjo*Z^\g�w;\�Z«eK` Z�\)Z^_9` Z^lnZ^gpo*Z^\~]*w'eH]ªo*wte�vHwyam\�b7` wH{HZ^g�xmamg){.]j�×�eH] Z�w � \��;g)eHlBam_�x�amg�{��)id\7eKo amg�|ne � o*Zj`�|HZ^g�Zjo am_�wHi��Zj`keKo acwyg7]�q�eH]�o s)Z�lBe��*wH` a�lnidZjo �)]nbdZ^s)amg)\�_1s�w.wy]��amg�|Tenxmam] ow � wHb;��Z^_9o ]teH]�wy��`�|HZ^g�wHoz�pidZ�amg)] o*Z^eH\�w � e� eH]*o*Zj`tb7amo"Z^g7_9w.\)a�g�|nlnZjo s�w;\>���wH`�Z^eH_ks�a�g)]*o eHg)_9Z�w � l���o eKo acwygª�yo s�Z�o��.idZ�w � l��;�

o eKo acwyg�a�] \)Zjo*Zj`klBamg�Z^\%b.�ue�xma�]*o�w � i)` wHb7eKb�amxmaco acZ^]^���s�Z�\�Z � eH�)xco�i)` wHb�eKb7amxmaco amZ^]�eK` Z5¹�8:9 � wH`BeH\)\)amg�|�es)am\7\�Z^g¶g�w;\�ZH��¹�8:9 � wH`�\�Z^xcZjo amg)|Ae�s)am\7\�Z^g¶g�w;\�ZH�Ã;8:9 � wH`�eH\)\)amg�|Be�`keHg)\�wylàxmamg�{(�7Ã;8:9 � wH`'\)Z^xcZjo amg�|en`keHg7\�wylàxma�g�{��)Ã;8:9 � wH`'_ks)eHg�|ya�g�|�e�x�amg�{�\)Z^]*o amg)e0�o acwyg>�)eHg7\JÃ;8:9 � wH`t_ks7eHg�|yamg�|BeBx�amg�{BvKeHxm��ZH�Y[ZB�)] Z�] a�g�|yxcZ�i(wya�g�o�_9` wy] ]*w�vHZj`�qtaco s�eHg���i>\)eKo��

amg�|[`kwy��o amg�Z­o*w®` Z^\)ac`kZ^_9oBeHg���b)`kwH{HZ^g¶xmamg){.]j�u��s)am]` wy��o a�g�Z _9wyg7] am]*o ]Tw � o eK{.amg)|5eHxmx�xmamg�{;]�q'aco s�amg�vKeHxmam\\�Z^]*o a�g)eKo acwyg)]�eHg)\�lnw;\)\)a�g�|�o s�wy] Z�\)Z^]*o amg)eKo acwyg vKeHx����Z^]nb.�Ao s�Z­g�Zjq�g�ZjozqwH` {�] a<�jZH� ë o s�Zj`B]*o*`keKo*Zj|yamZ^]� wH`�_9` wy] ]*w�vHZj`~lBe��[s)e^vHZBi7` Z^]*Zj` vHZ^\5x�amg�{J]*o*`1�)_9o ��` Zamg�lnwH`kZ�]*wHi7s)am] o am_jeKo*Z^\rq"e��.]Tß ]*ZjZ�¸ÄÛ�ºáâ1�7b7��o � wH`�wy��`i7��`ki(wy] Z^]�o s)am]'] amlni�xmac�)Z^\�lnZjo s)w.\�w � xmamg){r\)Z^]*o amg)e0�o acwyg­�)id\7eKo amg�|T] ��´�_9Z^\>�° `kwy] ]*w�vHZj`5a�]feHx�]*wui7` ZjvHZ^g�o*Z^\ � ` wylç\)a�]*o ��` b7a�g�|

o s�ZBg.�)l~b(Zj` w � amg�i���o'wH`�wy��o*i7��o g�w;\�Z^]j��eHxmo s�wy��|yso s�Z�amg�i���o~eHg)\�wy�)o*i7��oTg�w.\)Z^]~o s)Z^lB]*Z^xcvHZ^]B_jeHg�bdZ]*q�eKi)idZ^\>���s)Z�÷«�.` w�|HZ^g�Zjo am_ eHxc|HwH`kaco s)l¬lnw;\)�)xcZni)`kw�v;am\�Z^]

]*Z^xcZ^_9o amwygMeHg)\Mi(wHi��)xmeKo acwyg�` Zji7` w.\7�)_9o acwyg5e � o*Zj`~Zjvp�Zj` � |HZ^g�Zj`keKo acwygª�

û�üEû þ=����ÿAþ®ÿ1���>�?��Y[Z�amlni7xmZ^lnZ^g�o*Z^\[e�g)w.\�Zng�ZjozqwH`k{�lBw.\)�7xcZ~o*w�amg;�]*o eHg�o a�eKo*Z�wy��` g�Zjo�q"wH` {�Z^g)_9w;\)amg)|y]BeH] ° wyg��Òh�g)Zjo��qwH` {·amg7]*o eHg)_9Z^]j�ã��s)a�] g)w�vHZ^x�Z9h;o*Z^g)] amwyg·w �n° wyg;�hÞ` Z^±.�)ac` Z^]A]*wylnZ�Z9h;i7xmeHg)eKo amwyg�a � o s�Z��)|y��` Z^]®w �ZjvHwyxcvHZ^\�lBwH` i7s�wyxcwH|yamZ^]�b(Z^xmw�q�eK` Z�o*w�lBeK{HZ~]*Z^g7]*ZH�×�eH_1s�g�w;\�Z�amgBwy��`�g�ZjozqwH` {Ba�]«e�xme��HZj`w � ] a��jZ�wyg)Z

amgBo s�Z��)g)\)Zj`kxc�;amg�| ° wyg;�Òh�amlBi7xcZ^lnZ^gpo eKo acwyg>�+Y[Z \�wg�wHot�)]*Z�b7eH_ {p��i)` wHi7eK|yeKo amwyg>�Y[Z � wH`kl _9wyg)g�Z^_9o acwyg7]b7eH]*Z^\¼wyg¼o s�Z­wH`k\�Zj`�w � o s)ZJg�w;\�Z^]Bamg�o s)Z­Z^g)_9w;\;�amg�|��«��wH`�Z^eH_1s�g�w.\)Z'q"Z aco*Zj`keKo*Z�o s�` wy��|ys o s�Z�xmam] o�w �xmamg�{;]>w�q'g�Z^\�b.��o s)eKo�g�w.\)Z�eHg)\�a�g)]*o eHgpo ameKo*Z_9wyg)g)Z^_��o acwyg)]"b7eH]*Z^\ wyg o s)eKo�xmam]*oj����q"wn_9wyg)g�Z^_9o acwyg)]"qts)wy]*ZqZ^ac|yspo ]�Z9�dZ^_9o acvHZ^xc��_jeHg)_9Z^x�Z^eH_ks[wHo s)Zj` wy��o \�w g)wHog�Z^_9Z^] ] eK`ka�xc��amlni7xc�®o s)eKo�o s)ZJo eK` |HZjorg�w;\�Z­qtamx�x`kZ9�_9Z^acvHZ@�jZj`kw�eH_9o acvKeKo acwyg>����s�Z~\�Z � eH�7xco�] ac|ylnwya�\ � �7g)_��o acwyg�amg ° wyg;�ÒhreH_9o �)eHxmxc��i)` w;\)�)_9Z^]�eHg�eH_9o acvKeKo acwygrw �� Ûnamgro s)am]t_jeH]*ZH�¾'_9o amv0eKo acwyg7]~eK` Z i)` wHi�eK|yeKo*Z^\®amgMo s�Z�wH`1\�Zj`~o s7eKo

o s�Z�_9wyg7g�Z^_9o acwyg)]�eK` ZTamg)]*o eHgpo ameKo*Z^\>��¾�xmx©a�g�i7��o ]�eK`kZ]*Zjo�bdZ � wH` Z­i)`kwHi7eK|yeKo acwygubp��\)ac`kZ^_9o xc��_9wHip�;amg�|5o s)Zamg�i7��o�eH_9o acvKeKo acwyg)]�o*wno s)Z�\�Z^] ac|yg)eKo*Z^\�a�g�i7��o"g�w.\)Z^]j�¨��)Z�o*wno s)am]�lnZjo s)w.\rw � amlni7xmZ^lnZ^g�o eKo amwyg�aco�am]�idwy]��] acb7xcZ � wH`�g�w;\�Z^]'Z^eK`kxc�Jamg�o s�ZTamg�i7�)ot]*Zj`kacZ^]'o*wrw�vHZj`*�q�`kaco*Z«o s)Z�amg�i7�)odeH_9o amv0eKo acwyg7]�w � amg�i���o>g�w.\)Z^]�xmeKo*Zj`+amgo s�ZBamg�i7�)o']*Zj`kamZ^]j��Á�g�i7`keH_9o am_9ZH�ªo s�ZT|HZ^g�Zjo a�_n]*Z^eK`k_kslnZjo s�w;\®i7` ZjvHZ^g�o*Z^\�] �7_ksAl~��o eKo amwyg)] � ` wyl ] ��`kv.acvp�amg�|Bxcwyg�|Ba�gro s�Z idwHi7�)xmeKo acwygª���s�Z�wH`k\�Zj`�w � i)` wHi�eK|yeKo acwyg·e0�(Z^_9o ]Jqts)eKo­]*wH`ko ]

w � _9wyg)g�Z^_9o acwyg)]�s)e^vHZ�lnZ^eHg)a�g�|5amg�o s�ZfeH_9o �)eHx�wHi)�Zj`keKo acwygAw � o s�Zrg�Zjo�q"wH` {M_9wygpo*` wyxmxcZj`��fÓ;�)_1s®_9`kamo am_jeHx_9wyg)g�Z^_9o acwyg)]TeK` Z amg5|HZ^g)Zj`keHxs7eK`k\Mo*w�eHg)eHxc�A�jZ�eHg7\` Z^_j��` ` Z^g7_9Z^]�amg o s�Z�s)am\)\)Z^g�xme��HZj`�i)` w�vHZ o*wnbdZ�ZjvHZ^gs)eK`k\�Zj`^�CBJeHgp��` Z^_j��` `kZ^g)_9Z^]�amg�o s)Z�amg�i7�)o�x�e^�HZj`'eK`kZlnZ^eHg)amg�|yxmZ^] ]>eH]ªo s�wy] Z�eH_9o acvKeKo acwyg)]ªq"wy�)xm\�bdZ}` Zjqt`kaco��o*Z^g­ZjvHZj` �ro amlnZ�] o*Zjiª�Y[ZB�)]*Zner\)ac` Z^_9o�o*`keHg7] xmeKo acwyg � `kwylåg�Zjo�q"wH` {fZ^g;�

_9w.\)a�g�|�o*w � �7g)_9o acwyg)eHx�g�ZjozqwH` {(�¼Á�g�o s�Z­xmeHg�|y�7eK|HZw � µ�eHxmeK{.`kam]ks)g)eHg·eHg)\·Â'wyg)e^vKeK`^��o s7am]�] _ks)Z^lnZ5w � �

½

Page 5: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

� Zj`k]�g�w�wyg�o*wH|HZ^g�Zjo a�_ i7xmeH]*o a�_jaco���¸ÄÃKº��}Y%aco s)wy��o�b7eH_ {p�i)` wHi�eK|yeKo acwyg�eHg)\�qtaco s�wy��oªeHgp��Z^g�v;ac` wyg7lnZ^g�o eHxp_9wyg;�o*Z9h;o©wH`�]*o*w;_ks)eH]*o a�_�i)`kw._9Z^] ]©o*w�] s)eKidZ�lBeKi)i�amg�| � ` wyl|HZ^g�wHoz�pidZ�o*w�i7s�Z^g�wHoz�pidZH�«wy�)`T] �.]*o*Z^l x�eH_ {;]neH\)\)a��o acwyg)eHx � Z^eKo ��` Z^]�o s)eKoBlBe���eHlBZ^xmacwH`keKo*Z­]*wylBZJ\)ac´n�_j�)xco amZ^]�amgpvHwyxcvHZ^\�q'aco s i7��`1] �)amg�|�o s)a�]�eKi)i)`kwyeH_ks>�+Y[Zqtamx�x(\7am] _j�)] ]"o s)a�]�amg�lnwH` Z�\)Zjo eHamxªamg�]*Z^_9o amwyg��)vHZH�

D íMî�ï ð Vª§1ñ ð�£ UdS

E�ü�ý FG�����H�®þMÿ1�(���?�:�JI[ÿ#K;�L���¾�]~eJi)` Z^xmaml�amg)eK` �JlBZ^eH] ��` Z�w � o s�Z�_jeKi7eKb�amxmaco acZ^]�w �wy��` ]*�;]*o*Z^l��>q"ZBeKo*o*Z^lni)o*Z^\[o*wrZjvHwyxcvHZBg)Z^��`keHx�g�Zjo��q"wH` { eK`1_ks)aco*Z^_9o �)` Z^]�o*wBidZj` � wH`kl�o s�Z b7eH] a�_'bdw.wyxcZ^eHgxcwH|yam_ � �)g)_9o amwyg)]j¿}¾'Ø�¨�� ë Ð��)eHg)\NM ë Ð��Y[ZnbdZj|yeHg�wy��` idwHi7�)x�eKo acwygJZ^g7_9w.\)a�g�|y]�qtaco sfo s�Z

` Z^±.�)am] amo*Z~ozqwfamg�i7��o ]�eHg)\[wyg)Znwy��o*i7��oj�ªo s)` ZjZBs)am\;�\�Z^g�g�w;\�Z^]j�"eHg)\�bdZjo�q"ZjZ^gO�jZj` wMeHg7\ � wy��`B_9wyg7g�Z^_��o acwyg)]eKo*o eH_ks)a�g�|~o*w�e�|yacvHZ^g g�w;\�ZH� ë ��`�a�g)aco ameHx;idwHi���)xmeKo amwyg ]ka��jZ�q"eH]�¹�8P8T|HZ^g)wHo��.i(Z^]^�ÄY[Z~�)]*Z^\renl���o e0�o acwygn`1eKo*Ztw � � Û.�pe�_9`kwy] ]*w�vHZj`�`keKo*Ztw � � ø.�;eHg)\BeHg�Z^xmaco*ZidZj`k_9Z^gpo eK|HZ�w � �m¹K�Y[Z�o*Z^] o*Z^\�Z^eH_ksJi7s�Z^g�wHoz�pidZ�wygrZ^eH_ksJw � o s�Z � wy��`

idwy] ] acb�xcZ _9wyl~b7amg7eKo acwyg)]nw � b7amg7eK` �®\)am|yaco ]j¿Q8P8;�R8�¹K�¹�8;��wH`A¹H¹K�ö�ts�Z5o*wHo eHx��7o g�Z^] ]­q�eH]Ja�g�o ameHx�a��jZ^\·o*w� wy��`^�¼��wH`�Z^eH_ksub7amg)eK` �AÃ���\)ac|yacoBg.�)l~b(Zj`���o s�ZJ\7a � �� Zj` Z^g)_9Z[bdZjo�q"ZjZ^g·o s�Z[g�ZjozqwH` {(ÕÖ]�wy��o*i���o�eHg)\�o s�Z_9wH` ` Z^_9o�bdw.wyxcZ^eHg � �)g)_9o acwygJwy��o*i7��o'q"eH]�_jeHxm_j�7xmeKo*Z^\>�eHg)\�o s�ZT] ±p�7eK` Z~w � o s)eKo'q�eH]�] ��b)o*`1eH_9o*Z^\ � ` wyl o s�Zo*wHo eHxÒ�%��s)am]��;acZ^xm\�Z^\�e[�7o g�Z^] ]nbdZjo�q"ZjZ^gS�jZj`kwMeHg)\� wy��`^� � wy��`ªbdZ^amg)|�e�idZj` � Z^_9o�` Z^]*idwyg)]*Z«eHg)\T�jZj` wtbdZ^amg�|e�idZj` � Z^_9o xm�nq�` wyg�|�` Z^]*idwyg)]*ZH�Ö¾�]�e~lBZ^eH] ��` Z�o*wTi)` Z9�vHZ^gpo�b)`k�)o*Z � wH`k_9Z�] wyxm��o acwyg)]^�ªg�Zjo�q"wH` {;]�qts)wy]*ZBs)am\;�\�Z^g�g�w;\�Z�]ka��jZ�|H`kZjq»xmeK` |HZj`ro s)eHg%o s�Z�eK` b7aco*`keK`1amxc�_ks)wy]*Z^g�vKeHxm��Z w �VU ��wH`nq's)am_ks�_9wygpo eHamg�Z^\�eHg�e�vHZj`*�eK|HZ w � lnwH`kZ�o s7eHg U xma�g�{.]idZj`"g)w.\�ZH��eHxm] w�eK` b�aco*`keK`*�amxc�r_ks)wy]*Z^g>�dqZj`kZ~eH��o*wylBeKo a�_jeHxmxc��|yacvHZ^gfe��7o g�Z^] ]�w ��jZj` w��¾ � o*Zj`�ZjvKeHxm�)eKo a�g�|To s�Z��)o g�Z^] ]�w � o s�Z�i(wHi��)xmeKo acwyg>�

3

4

30 60 90 120 150 180

Fitn

ess

Generation

3

4

30 60 90 120 150 180

Fitn

ess

Generation

��ac|y��` Z�Ã.¿�¾�Ø�¨³ØtZjozqwH`k{r×�vHwyxm��o acwyg

3

4

20 40 60 80 100 120

Fitn

ess

Generation

3

4

20 40 60 80 100 120

Fitn

ess

Generation

��ac|y��` Z�ø.¿ ë ЯØ'Zjo�q"wH` {�׫vHwyxm��o amwyg

o s�Z5|HZ^g�Zjo am_MwHidZj`keKo acwyg)]j� eH]�]*idZ^_jac�)Z^\>��qZj`kZ5idZj`*�� wH`klBZ^\�o*wM_9` Z^eKo*Zfe5g�Zjq�idwHi7�)x�eKo acwyg>��׫vHwyxm�)o acwygq"eH]�_9wyg)] a�\�Zj` Z^\R_9wylBi7xcZjo*Z%qts�Z^gRe$g�ZjozqwH` {ÞeKo��o eHamg�Z^\ne��)o g�Z^] ]�g.�)l~b(Zj`�w � ø.�XWHÛ�wH`«s)ac|ys�Zj`^�KZ^±.�)acvKe0�xcZ^g�o�o*w�eHgBeKi)i)`kw^h�amlBeKo*Zte�vHZj`keK|HZ'Zj`k` wH`«w � xcZ^] ]}o s7eHg�m¹K��Ó.ZjvHZj`1eHx«o*`kameHx�] qZj`kZB`k�)g � wH`�ZjvHZj` �5xmwH|yam_ � �7g)_��o acwyg>�

E�üEû FG�?�Y�H�5þ®ÿ1���>�?��JZ�ÿ#K;[]\��K^`_bac_�d egfihkj#lYmJnpo��s�Z�¾�Ø'¨·eHg)\ ë мg�Zjo�q"wH` {;]«q"Zj` Z�bdwHo sn_9wylni7eK`1e0�o acvHZ^xc��]kamlni7xcZ'o*wnZjvHwyxcvHZH�µ"wHo sro s�Z idwHi7�7xmeKo acwyg e^vp�

Û

Page 6: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

3

4

0 150 300 450 600 750 900 1050

Fitn

ess

Generation

3

4

0 150 300 450 600 750 900 1050

Fitn

ess

Generation

��ac|y�)` Z ½�¿�M ë Ð$ØtZjozqwH`k{­×«vHwyxm��o amwyg

Zj`keK|HZ eHg)\ o s�Z�bdZ^]*o|HZ^g)wHo��.i(Z lnw�vHZ^\­]*o*Z^eH\)a�xc�BeHg)\`keKi7a�\)xc���)ipq�eK`k\>����s�Z~] �)_j_9Z^] ] � �)xªg)Zjo�q"wH` {.]'Z9h�s)acb��aco*Z^\%lBeHgp��w � o s�Z�] eHlBZ�o*`keHamo ]�eH]�o s�Z�] �)_j_9Z^] ] � �)xM ë Ð$g�Zjo�q"wH` {�] s�w�qtg­amg���ac|y�)` Z�Û.����ac|y��` Z^]'ÃneHg)\ø�] s�w�q�o s�Z�] aml��)xmeK`1aco�� w � i)` wHb7xmZ^l�\)am´�_j�)xcoz��amg�o s�Z¾�Ø'¨ÀeHg)\ ë Я_jeH]*ZH�

^`_ba`_<a q>npoM ë гa�] � eHlnwy�)]kxc�JerlnwH` Zn\)ac´�_j�)xco�i)`kwHb7xcZ^lÜo s)eHgë Ð�wH`«¾�Ø�¨~�p��s)am]�amg)_9`kZ^eH]*Z^\T\)ac´�_j�)xmo���am]�`kZjê)Z^_9o*Z^\amg¯o s�Z®\�Z^x�e^�HZ^\�i)` wH|H` Z^] ]feKi)i7eK`kZ^g�ofamg¯��ac|y��`kZM½��Ó.ZjvHZj`keHx�eKo*o*Z^lBi)o ]no*w[ZjvHwyxcvHZ­acoT�;acZ^xm\�Z^\ � eHamxm��` Z o*wwHb)o eHamg�eHg���` Z^] �7xco ]>] ac|yg)am�7_jeHg�o xm�tbdZjo*o*Zj`ªo s)eHg~etÛ;8:9_ks7eHg)_9ZBw � ] �)_j_9Z^] ]j�n��s)wy��|ys[g�w�`kac|HwH`kwy�)] eHg)eHxc�;] am]w � qts7eKo�] wH` o ]+w � xcw;_jeHxpl�amg)amlBe�qZj` Z�o*`keKi7i7amg�|�]*wyxm�;�o acwyg)]�s�Zj`kZ�q�eH]�\�wyg�ZH��]*wylBZ�] i(wHo���_1s�Z^_ {;amg�|B] ZjZ^lnZ^\o*w[amg)\)a�_jeKo*Z�o s�Z Z9h�am]*o eHg)_9Zrw � ] �7_ks�xcw;_jeHx"l�amg)amlBe;�Â'w�q"ZjvHZj`^�ªwygflBeHg��JwHo s�Zj`�`k�)g)]tqZnlnZjo�qtaco s�] �)_��_9Z^] ]j��qts�Zj` Z^amg®e�] xmac|yspo~amg7_9` Z^eH]*Z � ` wyl¬o s�Z^]*Zr� � o��p�� � o��®w.\)\7]�a�g®wy�)`�idwHi7�7xmeKo acwygAxcZ^\Ao*w5e[] xcw�q��«b7��o]*o*Z^eH\�����i.q�eK`k\�amg)_9` Z^eH] ZH�7eH]�\�Zji7a�_9o*Z^\>���s)Z�qtamg)g)a�g�|%g)Zjo�q"wH` {�� aÒ�ÄZH� o s)Z¼�)`k]*oMo*w¯eKo��

o eHamg�o s�Z[`kZ^±p�)a�] aco*Z[ø.�XWHÛyù�½¶�)o g�Z^]k]r`keKo amg�|���am]ri7am_��o ��` Z^\ª��qtamo s�\�wHo*o*Z^\Txmamg)Z^]ª` Zji)`kZ^]*Z^g�o a�g�|t_9wyg)g�Z^_9o amwyg)]w � q"Z^ac|ys�o��k¹K�.eHg7\�]*wyxma�\Bxmamg�Z^]«` Zji)` Z^]*Z^gpo amg�|�_9wyg7g�Z^_��

3

0

5

4

1

2

�+am|y��` ZfÛ.¿�Y�amg)g)a�g�|rM ë ÐåØ'Zjo�q"wH` {���Ô�Z^g�Zj`keKo acwyg¹H¹�s0½

Ý

Page 7: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

o acwyg)]�w � qZ^am|ys�o�¹K�«Á�g�i7�)o"g�w;\�Z^]�eK` Zt�jZj`kwBeHg)\rwyg�ZH�eHg)\��)vHZ�am]To s�Z�wy��o*i7�)oTg)w.\�ZH����s)Z­g�Zjo�q"wH` {�s)eH]wyg)xc�uo s�` ZjZ[s)am\7\�Z^gug)w.\�Z^]^�'qts7am_ks�am]ramg%i7eK` o�bdZ9�_jeH�)]*Z�\)��Z~o*w�i)` wHb�xcZ^lB]�Z^eK`1xmacZj`�wyg�qtaco s®Ì�Ç^Ç�lBeHg��s)am\7\�Z^g�g)w.\�Z^]�\)ZjvHZ^xcwHi7amg�|��;o s�Z i7` wHb7eKb7amx�aco��nw � g�Zjqs)am\7\�Z^gMg�w;\�Z^]�bdZ^amg�|�i)` w;\)�)_9Z^\5b.�Ml���o eKo acwyg�q�eH]` Z^\)�7_9Z^\>��¾'g¯amg�o*Zj`kZ^]*o amg�|�i7s)Z^g�wylnZ^g�wyg�` Z^]k�)xco*Z^\� ` wyl�o s)am]"amg�o s)Z�_jx��)]*o*Zj`kamg)|�w � _9wyg)g)Z^_9o acwyg)]"o s)eKo�am]eKi)i7eK`kZ^g�o�s�Zj` ZH�7eH]�aco�q�eH]'a�g�i)`keH_9o am_jeHx�xc� eHx�x>w � wy��`qtamg7g)amg�|ng�ZjozqwH` {;]j��¾�xmlnwy]*o'eHg��.qts�Zj` Z�o s)eKo�e�] amg;�|yxcZt_9wyg7g�Z^_9o acwyg�_jeHg�bdZ � wy�7g)\>��lnwH`kZ�o s)eHgnwyg�Z�_9wyg;�g�Z^_9o acwygª�ªw � o s)ZB] eHlnZnq"Z^ac|ys�oj�+_jeHg5eHxm]*w�bdZ � wy�)g)\>���s�ZxmeK` |HZ^]*o�]*Zjo�w � _9wyg7g�Z^_9o acwyg)]©bdZjo�q"ZjZ^g~ozqw�g�w;\�Z^]w;_j_j��`k]�bdZjo�q"ZjZ^g5g�w;\�Z^]�o�q"wJeHg)\f�)vHZH�ªq'aco sfZ^xcZjvHZ^gq"Z^ac|ys�o ]+w � �k¹xma�g�{.a�g�|�o s�Z"o�q"w��«��s)am]©_jeHgTb(Z"]*ZjZ^gTeH]wy��`Tg�Zjo�q"wH` {;]�ZjvHwyxcv.a�g�|�o s)Z g�wHo amwygMw � q"Z^ac|yspo�bdZ9�o�q"ZjZ^g g�w.\)Z^]+�©g�Zjo�q"wH` {;]�]*Z^xmZ^_9o«o s�Z^lB]*Z^xmvHZ^]�amgn] �7_kseBq�e^��o s7eKo�_9wyg)g)Z^_9o acwyg)]�w � e�v0eK`1acZjo���w � ]*o*` Z^g)|Ho s)]Z9h�am]*oj��amg�o s�Z � wH`klæw � \)wy��b7xcZH�"o*`kaci7xmZH��wH`�g���o amlnZ^]_9wyg)g�Z^_9o amwyg)]�w � �)g)a � wH`kl�q"Z^ac|ys�oj���s)Z�g)Zjo�q"wH` {�i�am_9o ��` Z^\ramg���ac|y��`kZ Û�q"wH` {;]�amgreHg

amgpo*Zj` Z^]*o amg)|rl�eHg)g�Zj`^�~Á � Z^aco s�Zj`t�jZj` w���wyg�ZH�ªwH`�bdwHo seK` ZneH_9o acvKeKo*Z^\>�ªo s�ZTq"Z^ac|yspo�|Hwya�g�|�amg�o*wrozqw­am]�] �7_kso s)eKo�ozqw�ÕÖ]�eH_9o acvKeKo acwyg®b(Z^_9wylBZ^]t�jZj` w��r��s�Z^g5a � Z^a��o s�Zj`�wyg�Z�wH`]�jZj`kwTa�]eH_9o acvKeKo*Z^\>�;o s�Z�idwy] aco acvHZ � ZjZ^\ramg� ` wyl � wy��`�am]�xmeK` |HZBZ^g�wy�)|ys5o*w­i7x�eH_9ZBo s�Z�wy�)o*i7��ojÕÖ]eH_9o acvKeKo acwygA_jxcwy]*Z�o*wfwyg�ZH�­µ���oTa � b(wHo sAeK` Z eH_9o acvHZH�o s�ZneH\)\)amo acwyg)eHx+_9wyg)g�Z^_9o acwyg)] \7ac` Z^_9o xc� � ` wylÜo s�Znamg;�i7��o�o*w�o s�Znwy�)o*i7��oj�ªi7x��)]to s)Z^ac`�g�Zj|yeKo acvHZ�a�g�ê7��Z^g)_9Zwyg � wy��`^��i7�)xmxm](o s�Z}wy�)o*i7��ojÕÖ]ªeH_9o acvKeKo acwyg~\�w�qtg�eK|yeHamg>�¾�g)\Ba � g�Z^aco s�Zj`�wyg�Z'g�wH`��jZj` w~am]�eH_9o acv0eKo*Z^\ª�po s�Z�g�Zj|K�eKo acvHZ�a�g�i7��o�wyg�ozqw am]�] lBeHxmxdZ^g)wy��|ys�o s)eKo�ozqw s)eH]]*wylnZ�eH_9o acvKeKo acwyg>��qts)am_1s~am]�l��)xco aci�xmacZ^\ w�vHZj`«o�q"w o s�Zwy��o*i7�)oo s�`kwy��|ys o s�Z�Z^xcZjvHZ^grg�Zj|yeKo acvHZ�_9wyg)g�Z^_9o amwyg)]j�i7�)x�xmamg�|~o s�Z�wy��o*i7�)ojÕÖ]�eH_9o acvKeKo acwyg­\�w�qtg�o*wp�jZj` w��

E�ü7E ug��\H�?�wv���\H\H�#�yx{z`K|�}I5ÿ#K;�L���Y[ZTeKo*o*Z^lni)o*Z^\fo*w�ZjvHwyxmvHZ�e�` wHbdwHo'_9wygpo*` wyxmxcZj`�lnwH`*�i7s�wyxmwH|H��o*w � wyx�xcw�q¼eHg�wHo s)Zj`«_9wyxcwH` Z^\T` wHbdwHo}amgTe�] amlT�

i7xcZ Z^gpv.ac`kwyg)lnZ^gpoj���wH`5o s�Z�_9wyxcwH` � wyxmxcw�q o eH] {¯q"Z�]kaml~�7xmeKo*Z^\¯ozqw

` wHbdwHo ]~�)]kamg�|­÷�x�e^�HZj`�ùHÓ.o eK|HZH�JY[Z �)] Z^\Me­`1amg�{fZ^g;�v.ac`kwyg)lnZ^gpo � wH`~o s)a�]�o eH]*{(����s�Z�`1amg�{fqwH`kx�\M` Zji7` Z9�]*Z^g�o*Z^\�eA_jxcZ^eK`r�)g�wHb7]*o*`1�)_9o*Z^\¶]*i�eH_9Z�w � eKbdwy��of¹9½] ±p�7eK` Z�lnZjo*Zj`k]«] �)` ` wy�)g)\)Z^\�b.�~e�_jac`k_j�7xmeK`�q"eHxmx��+��wH`Z^eH_ks³�7o g�Z^] ]�o*Z^]*oj�Bq"Z�i7xmeH_9Z^\Ñwyg)Z�` Z^\Ñ` wHbdwHo[amgeJ`keHg7\�wyl»idwy] aco amwygMamgMo s�Z���i7i(Zj`�`kac|yspo~±.�)eH\�`keHgpow � o s�Zn`1amg�{(�(wH`1acZ^g�o*Z^\5`keHg)\�wylBxm�JeHg)\[xcwyeH\�Z^\�q'aco se�] amlni7xmZ­i)` Z9��i)`kwH|H`keHlBlnZ^\�e^vHwya�\·wHb7]*o eH_jxcZ^]�_9wyg��o*` wyxmxcZj`^�fY[Z�i7xmeH_9Z^\Ao s�Z ` Z^\�_9wyxcwH` � wyxmxcw�q"Zj`T` wHbdwHoamgÀe·`keHg)\)wylçidwy] aco acwygÑamgÑo s�Z¼xmw�q"Zj`®xcZ � o5±p�7eH\;�`keHg�orw � o s�Z�`kamg�{(�ÑY[Z[wH`kacZ^gpo*Z^\�o s)am]�` wHbdwHo `1eHg;�\�wylBxc��qtaco s)a�g�e�`keHg�|HZ�w � 8 o*w~W;8�\�Zj|H` ZjZ^]^�.xma�lBaco amg�|o s�Z�` wHbdwHojÕÖ]�wH`kacZ^gpo eKo acwyg�o*w � eH_jamg)|no s�Z���i)idZj`�`kac|yspo±p�)eH\)`keHg�oj�B�ts)am]�` wHbdwHo�s)eH\[e�_9wyxcwH`�] Z^g)]*wH`�qts)wy]*Z�)Z^xm\¼w � v;am] amwyg�q"eH]f¹�s;8A\�Zj|H` ZjZ^]j��Y[Z�amg)amo ameHxma��jZ^\o s)am]"` wHbdwHoq'aco s o s�Z�_j�)` ` Z^gpo�g)Zjo�q"wH` {�lnwH`ki7s�wyxcwH|H�b(Z^a�g�|�o*Z^] o*Z^\ � wH` �)o g)Z^] ]j����s�Z�` wHbdwHo ]�`keHg � wH` Û;8P8o amlnZ�]*o*Zji7]^�¾�o�Z^eH_1s�o amlBZ�]*o*Zji�÷xme^�HZj`�ùHÓ;o eK|HZ'` Zjo �)`kg�Z^\Be�x�am]*o

w � _9`kaco am_jeHx�vKeHxm��Z^]"�)]*Z^\�o*w�_jeHxm_j�7xmeKo*Z��)o g�Z^] ]j�}��s)Z^]*Zamg)_jxm�)\)Z^\[`kac|yspoj�}xcZ � oj� � ` wygpoj�}` Z^eK`T]*Z^g)]*wH`�` Z^eH\)amg)|y]j�o s�Z­`keHg�|HZ�w � o s�Z­_9wyxmwH` Z^\�` wHbdwHoj�"o s�Z�idwy] aco acwygAw �o s�Z�`kZ^\M` wHbdwHoTamg5o s)Z��)Z^x�\Mw � v;acZjq eHg)\A]*idZjZ^\5w �o*`keHg)] xmeKo amwyg>��Y%aco s¶o s�Z­Z9h�_9Zji)o acwyguw � o*`keHg)] x�eKo acwyg]*idZjZ^\>�©o s)Z^]*ZBq"Zj` Z�o s�Z ] eHlnZBvKeHxm��Z^]�i)` Z^]*Z^gpo*Z^\MeH]g�Zjo�q"wH` {�amg�i7�)o ]~Z^eH_1s¶o a�lnZ�]*o*Zjiª�¼��s�Z­_9wygpo*` wyxmxmZj`wy��o*i7��o�o*`keHg7] xmeKo*Z�eHg)\­` wHo eKo*Z�vKeHxm��Z^]j�Á � eHgp�Aw � o s�ZJ` wHbdwHo ] � wy�)`�]*Z^g)]*wH`�` Z^eH\)amg�|y]�amg;�

\)am_jeKo*Z^\fo s)eKo�o s�Z~`kwHb(wHo�q�eH]'b�xcw._k{HZ^\>�do s�ZT_j��` ` Z^gpo�)o g�Z^] ] � wH`'o s)eKo�o amlnZ~] o*ZjiJq�eH]�] Zjoto*w��jZj` w���Á � o s)Z` Z^\B_9wyxcwH` Z^\�` wHbdwHo«\)am\ng�wHoeKi)idZ^eK`�amgTo s�Zt_9wyxmwH` � wyx��xcw�q"Zj`^ÕÖ]«�7Z^xm\nw � v.am]kacwyg>�Ho s�Zt_j�)` ` Z^gpo«�)o g�Z^] ] � wH`«o s7eKoo amlnZ�] o*Zji%q�eH] ]*Zjo�o*w��jZj` w�� ë o s�Zj` qta�]*ZH��_j��` ` Z^gpo�)o g�Z^] ]�q�eH]�_jeHx�_j�)xmeKo*Z^\Ao*w�bdZ o s�Z i)` w;\)�)_9o�w � o s)Z]*idZjZ^\�w � o*`keHg7] xmeKo acwygAw � o s�Z�` wHbdwHo­ß g�wH`klBeHxma<�jZ^\�â1�o s�Z�`keHg�|HZ�w � o s�Z�_9wyxcwH`kZ^\n` wHbdwHotß amgpvHZj` o*Z^\BeHg)\Bg)wH`*�lBeHxma��jZ^\�â1�(eHg)\5¹�wH`~� Û�\�ZjidZ^g)\)amg�|�wyg�qts�Zjo s�Zj`�o s)Z_9wyxcwH` Z^\�` wHbdwHotq�eH] _9Z^gpo*`keHx�amgJo s)ZT_9wyxmwH` � wyxmxcw�qZj`�ÕÖ]

U

Page 8: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

�)Z^xm\rw � v;am] acwygª���aco g�Z^]k]�eKo�Z^eH_1s�o amlnZ�]*o*Zji~q"eH]+eH_j_j�)l��)xmeKo*Z^\�eHg)\

e � o*Zj`+Û;8P8�o a�lnZ�]*o*Zji7]ªo s)am]>o*wHo eHx�q"eH]�` Zjo ��`kg�Z^\�o*w�o s�ZÔ�¾~�¾ � o*Zj`f�)o g�Z^]k]�_jeHxm_j�7xmeKo acwyg)]j��e%g�Zjq idwHi7�)xmeKo acwyg

q�eH]~i7` w.\7�)_9Z^\MeH]T\�Z^] _9`1acbdZ^\MamgMo s�Z�Z9h;idZj`kamlnZ^gpo eHx� `keHlnZjq"wH` {��ÑY[Z[�)]*Z^\%eAl~��o eKo amwygu`1eKo*Zfw � � ø.�'e_9` wy] ] w�vHZj`�`keKo*Z�w � �m¹K�7eHg)\­eTZ^x�aco*Z idZj`k_9Z^g�otw � �m¹K�Y[Z `keHg5�7vHZ am\)Z^g�o am_jeHxÃ;8P8J|HZ^g�Zj`1eKo acwygAo*`kameHxm] w �

o s)am]�Z9h;i(Zj`1amlnZ^gpoj�¯��s�Zfg�Zjo�q"wH` {¶idwHi7�7xmeKo acwyg�q�eH]amg)amo ameHxma��jZ^\�qtaco s�Z^ac|yspo�amg)i7��o�g�w.\)Z^]j�ªo s�` ZjZ�s)am\)\�Z^gg�w;\�Z^]j�«eHg)\Aozqw[wy��o*i���o�g)w.\�Z^]^�}qtaco s®ZjvHZj` �®g�w;\�Zs)e�v.amg)|�eB`keHg7\�wyl�g.�)l�bdZj`�w � `1eHg)\�wyl�xma�g�{.]��)iJo*w� wy��`^�¾�\)\)aco amwyg)eHxmxc�H�0qZ�amg7aco ameKo*Z^\Te�lnw.\7ac�)Z^\~o*`kameHx.o s)eKo

amg)_jx��)\�Z^\¶e�i�eK`keHlnZjo*Zj`Jamg%o s�Z��)o g)Z^] ]rZjv0eHx��)eKo acwygo s)eKo«Z^g7_9wy��`keK|HZ^\�o s�ZtlBamg7amlBeHx;gp�7l�bdZj`}w � g�Zjo�q"wH` {g�w;\�Z^]j��¾ � o*Zj` Z^eH_ksM�)o g�Z^] ]�ZjvKeHxm�)eKo acwyg[_9wylni�xcZjo*Z^\>�q"Zrl��)xco ami7xmacZ^\Mo s�Zr` Z^] �)xco a�g�|Jo*wHo eHx��7o g�Z^] ]�bp�®o s�ZamgpvHZj`k]*Z w � o s�Z�] a<�jZ�w � o s)Z�g�Zjo�q"wH` {(�Y[Z"eHxm]*w�`keHg�et_9wylni7eK`1am]*wyg o*`ka�eHxy�)] amg)|�et��h;Z^\�eK`*�

_ks7aco*Z^_9o ��` Z�g�Zjo�q"wH` {Bqtamo sBZ^ac|yspoamg)i7��o«g�w;\�Z^]j�po s�` ZjZs)am\7\�Z^g[g�w;\�Z^]j�©eHg7\5o�q"wfwy��o*i7��o�g)w.\�Z^]^� ��s)Z�xme^�p�Zj`k]�qZj` Z � �)x�xc�~_9wyg)g)Z^_9o*Z^\�eHg)\Bo s�Z�q"Z^ac|ys�o ]�wygBZ^eH_1s_9wyg)g�Z^_9o amwygRq"Zj` Z¶ZjvHwyxmvHZ^\Þ�)]kamg�|�]*o eHg)\7eK`k\³o*Z^_1s;�g)am±.��Z^]j�

E�ü<� ug��\H�?�wv���\H\H�#�yx{z`K|��Z�ÿ#K;[]\��KY[Z¼Z9h�eHlBamg�Z^\Ño s)` ZjZ¼]*wy��`k_9Z^]5w � \)eKo e � wH`5ZjvHZj` �o*`kameHx�����s�Z^] Zfamg7_jxm�)\�Z^\¼e�vHZj`keK|HZ5eHg)\ubdZ^]*o��7o g�Z^] ]_j��` vHZ^]^�>wHb7]*Zj` vKeKo acwygfw � ]*o*`1eKo*Zj|yacZ^] � wH`�s7ac|ysJ�7o g�Z^] ]g�ZjozqwH` {;]j�"eHg)\�eHgAeHg7eHxc�.]kam]�w � o s�Z�g�Zjo�q"wH` {AlnwH`*�i7s�wyxmwH|H� amgrZ^eH_1s�_jeH] ZH�Ó.i�ac`keHxmamg)|�b(Z^s7e^v;acwH`�q"eH][_9wylBlBwyg$a�g¯o s�`kZjZAw �

o s�Z�s7ac|ysr�)o g�Z^] ]t_9wyg�o*` wyx�xcZj`k]j�«��s)Z v.am]kacb7amxmamo��nw � ` Z^\_jeH�)]*Z^\�lnw;\)ac�7_jeKo acwyg7]�o*wBbdZ^s)e^v;acwH`t_9wyg)]kam]*o amg�|Tw � excwyg�|HZj`�]*i7am`keHxÒ��amg7_9` Z^eH]*Z^\Bo*`1eHg)] xmeKo acwygª��wH`�] xcw�qZj`"` wK�o eKo acwyg>�"��q"wB_9wyg�o*` wyx�xcZj`k]j� � ` wylão*`1ameHx>o�q"w�eHg)\­o*`kameHx�)vHZH��] s�w�q"Z^\ÑlnwH` ZA_9wylni7xmam_jeKo*Z^\$eHg)\$lnwH` ZA] �)_��

0

7

14

21

28

35

42

49

56

0 20 40 60 80 100 120 140 160 180 200

Fitn

ess

Generation

0

7

14

21

28

35

42

49

56

0 20 40 60 80 100 120 140 160 180 200

Fitn

ess

Generation

��ac|y��` Z�Ý.¿"��`ka�eHx ë g�Z����aco g�Z^] ]

_9Z^] ] � �)x+b(Z^s7e^v;acwH`'o s7eHg�o s)ZT]kamlni7xcZj`'b7��o�xcZ^] ]'Z9�(Z^_��o acvHZt]*i7am`keHx;]*o*`keKo*Zj|H�H�«Á�gT|HZ^g�Zj`keHxÒ�pZjvHwyxcvHZ^\�g)Zjo�q"wH` {.]\�Z^lnwyg)]*o*`1eKo*Z^\Js)ac|ys�_9wylBi7xcZ9h�aco��reHg)\­lBeHgp�r] ��idZj`*�ê7��wy�)]�wH`'�)gp�7]*Z^\�_9wyg)g�Z^_9o acwyg7]j�

^`_��?_�d �]�;�%j#��n�l���+am|y��` Z­Ý�] s�w�qt]To s�Z��)o g�Z^]k]Tw � o s�ZrbdZ^]*onlnZ^l~bdZj`w � Z^eH_ks |HZ^g�Zj`keKo amwygfßáo*wHi�xmamg)Z�â+eHg)\�o s)Z'e^vHZj`1eK|HZ �)o��g�Z^] ]nßábdwHo*o*wylåxmamg�Z�â�eH_9` wy] ]�o s�ZTZ^g�o am` Z~idwHi7�7xmeKo acwyg>��+amo g�Z^] ]�amg7_9` Z^eH]*Z^\f`keKi7am\7xc�Jamgfo s�Zn�)`1]*o � ZjqÀ|HZ^g�Zj` �eKo acwyg)]j�fµZj|ya�g)g)amg�|�eKo~|HZ^g�Zj`1eKo acwyg�Ý;8;�}qZr]*ZjZ�o s)Zb(Z^] o"�7o g�Z^] ]�xmamg�Z'ê7�)_9o �)eKo*Z lBeK`k{HZ^\)xc�BbdZjo�q"ZjZ^grvKeHx����Z^]nw � ÃPs[eHg)\�½:W�qts7amxcZ�o s)ZJe^vHZj`keK|HZ��)o g�Z^] ]nx�amg�Z` Z^lBeHamg)] � eHac`1xc�Bb7eHxmeHg7_9Z^\­eKo�¹9½��Â'am|ys¯�)o g)Z^] ]Jg�ZjozqwH`k{.]�\�Z^lnwyg7]*o*`keKo*Z^\$_9wy�)g�o*Zj`

_jxcw._k{pq'am]*Z�] i7ac`keHxma�g�|rb(Z^s7e^v;acwH`^����s�ZB`kwHb(wHo�lnw�vHZ^\amgMo am|ys�oT]*i7ac`1eHxm]�amgMo s�Z eKb�]*Z^g)_9Z w � ` Z^\Aamg5o s�Z v;a��] �)eHx©�)Z^xm\>����s�Z~` wHbdwHo�amg7_9` Z^eH]*Z^\ � wH` q�eK`k\fo*`keHg)]kxme0�o acwygMq's�Z^g[o s�Z�` wHbdwHo~] e�qÞ` Z^\Aamg[o s)Z�v;am] �)eHx}�7Z^xm\_jeH�)] amg�|�o s�Z�` wHbdwHo+o*w o*`ke^vHZj`1]*Z�e�qtam\�Zj`�]*i7am`keHx�i�eKo s>���s)am]�]*o*`keKo*Zj|H�fq"eH]�i)`kwyg�Z~o*wr`k�7g�amgpo*w q"eHxmx�]'q's�Z^g]*o eK` o*Z^\JeKoto s�Z��)g � e^vHwH`1eKb7xcZ�eHg�|yxcZ w � 8B\)Zj|H` ZjZ^]j���ac|y��` Z U o*`keH_9Z^]ro s�Z[]*o*`keKo*Zj|H� � wH`ro s�Z�ZjvHwyxcvHZ^\

_9wyg�o*` wyx�xcZj`^�n��s�Zn\)eH] s)Z^\[xmamg�Z�` Zji)` Z^] Z^g�o ]�o s�Zni�eKo sw � o s�ZrZjvHwyxcvHZ^\¼_9wygpo*` wyxmxmZj`^�M��s�Zr]*wyxma�\®xma�g�Z�` Zji7` Z9�

s

Page 9: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

��ac|y��`kZ U ¿���`1ameHx ë g�Z��"Ô�Z^g)Zj`keKo acwygM¹^Ã;¹�Ó.o*`keKo*Zj|H�

0

1

2

3

4

5

6

7

8

10

9

15

1411

13

12

��ac|y��` ZTs.¿��©`kameHx ë g)Z'�"Ô�Z^g�Zj`keKo acwyg5¹^Ã;¹ ° wyg�o*`kwyxmxcZj`

]*Z^g�o ]«o s�Z�i7eKo sTw � o s)Z"`kZ^\T` wHbdwHoj�+��s)Z�_jam`k_jxcZ^]�lBeK` {o s�Z"] o eK` o amg�|�xcw._jeKo amwyg~w � bdwHo s~` wHbdwHo ]j����s�Z]k±p�)eK`kZ^]lBeK` {[o s�Zrxcw;_jeKo acwyg5w � o s)Z�` wHbdwHo ]�eKo~o s�Z�Z^g)\5o s)Zo s�Z�wHb7]*Zj` vKeKo acwyg>�«��s)Z']*i7am`keHx7lnwHo amwyg a�]"_jxmZ^eK`kxc�nZjvp�am\�Z^gpoj���ac|y��` Z�sä] s�w�qt]öo s�Zæg�ZjozqwH`k{ÚlnwH`ki7s�wyxcwH|H�

ZjvHwyxcvHZ^\r\)��`kamg)|�o s7am]}o*`kameHx��+��s7am]}am]«wyg)Z�w � o s�Ztlnwy] o_9wylni7xmam_jeKo*Z^\Aw � o s�Zrg�ZjozqwH` {;]Tq"Z�wHb7] Zj` vHZ^\>���ts�Z\)eH] s�Z^\rxmamg)Z^]«` Zji)`kZ^]*Z^g�o�xma�g�{.]�qtaco s�qZ^am|ys�o ]�w � g)Zj|K�eKo acvHZJwyg�ZH�¼�ts�Z­]*wyxmam\�x�amg�Z^]�` Zji)` Z^] Z^g�o�x�amg�{;]~q'aco sqZ^ac|yspo ]�w � idwy] aco amvHZtwyg�ZH���ts�Z'amg)i7��og)w.\�Z^]"_9wyg)] a�]*ow � eHx�x o s�ZMxcZ � o lnwy]*ofg�w;\�Z^]j�V�jZj` w¶o s)` wy��|ys�]*ZjvHZ^gª���s�Z�wy��o*i7��o�g�w;\�Z^]�_9wyg)]kam]*orw � eHxmx�o s�Z[`1ac|ys�o lBwy]*og�w.\)Z^]j�«��s�Z�lBa�\)\)xcZ�g�w;\�Z^]�eK` Z�eHxmx�s)am\)\�Z^grg�w;\�Z^]j�Á�g)i7��o ] � wH`�o s)a�]no eH]*{�q"Zj` Z�lBeKi7i(Z^\¼o*wMo s�Zfamg;�

i7��o�g�w.\)Z^]"eH] � wyxmxcw�qt]j¿�b7eH_k{ ]*Z^g7]*wH`k]G��g�w;\�Z{�jZj`kw��� ` wygpoT]*Z^g)]*wH`k] � g�w;\�Z�wyg�ZH�«xmZ � oT]*Z^g)]*wH`1]�� g�w;\�Zo�q"w��>`kac|yspo']*Z^g)] wH`k]V� g�w;\�Z~o s�` ZjZH�d_9wyxcwH`�`keHg�|HZp�g�w.\)Z � wy��`^�d_9wyxcwH`'idwy] amo acwygJxcZ � oV� g�w;\�Z��7vHZH�d_9wyxmwH`i(wy]kaco acwygf_9Z^g�o*Zj`~�Úg)w.\�ZT] a�hd�d_9wyxcwH` idwy] aco acwyg�`kac|yspo�æg�w;\�Zt] ZjvHZ^g>�«��s�Z'i(Z^g.�)xco a�lBeKo*Z�eHg)\�x�eH]*o�wy��o*i���og�w.\)Z^]}lBeKi)idZ^\�o*w o*`1eHg)] xmeKo*Z�eHg)\�` wHo eKo*Z'lnwHo*wH`«vKeHx����Z^]�` Z^]*idZ^_9o acvHZ^xm�H���s�Z�_9wyg)g�Z^_9o acwyg)] � ` wylÜs)ac|ys�Zj`�gp�)l~bdZj` Z^\Ja�g�i7��o

g�w.\)Z^]­o*wuxmw�q"Zj`fg.�)l~b(Zj`kZ^\�amg�i7�)o­g�w.\)Z^]­eK` Z®]k�;�i(Zj`kê7��wy�)] _9wyg)g)Z^_9o acwyg)]�] amg)_9ZH�+eH]�i)`kZjv.acwy�7] xc��lBZ^g;�o acwyg�Z^\>��` Z^_j��` ` Z^gpoMeH_9o acvKeKo acwyg)]®q"Zj` Z¶w�vHZj` q�`kaco*o*Z^gZjvHZj` ��o amlnZ[]*o*Zji¯\)�)`kamg�|A] aml��)xmeKo acwyg>�ÞØtwHo*Z5o s7eKoo s�Zj` Z�am]�wyg)xc�reB] amg�|yxmZ�_9wyg7g�Z^_9o acwyg>� � ` wyl�g)w.\�Z wyg)Zo*w�g�w;\�Z"]ka�h(�ya�g~o s)Z�wHo s�Zj`�\)ac`kZ^_9o acwyg>�©Ø'w;\�Z�] a�h~_9wyg��g�Z^_9o ]ro*w¼g�w;\�Zfg7amg�ZH��qts)wy]*Zf_9wyg7g�Z^_9o acwyg�o*w�g�w;\�Z�jZj` w�am]r] ��idZj` ê7��wy�7]j�$Ó.w�eHxmx�_9wyg)g�Z^_9o acwyg)]reHlnwyg)|wyg)xc�To s�Ztamg)i7��o ]}g�w;\�Z^]«eK` Z��)]*Z^xcZ^]k]j�Y�}Z^] o ac|yameHx7_9wyln�i7xcZ9h�aco���am] e�\�Zj�7g7amg�|r_ks)eK`keH_9o*Zj`1am]*o am_nw � eHxmx�wy��` `kZ9�] �)xco ]j�

^`_��?_ba �]�;�%j#���T����+am|y��` Z�W¶s)ac|ys)x�ac|ys�o ]­o s�Z®] �7\)\�Z^g¯\7am] _9w�vHZj`k�·w � e] �)]*o eHamg7eKb7xcZ�s)ac|ys��)o g�Z^]k]«]*o*`keKo*Zj|H�ne � o*Zj`«|HZ^g�Zj`keKo acwyg

W

Page 10: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

0

7

14

21

28

35

42

49

56

0 20 40 60 80 100 120 140 160 180 200

Fitn

ess

Generation

0

7

14

21

28

35

42

49

56

0 20 40 60 80 100 120 140 160 180 200

Fitn

ess

Generation

��ac|y��` Z�W.¿��`ka�eHx>��qwB� ° wyxcwH`t��wyx�xcw�q$�©eH]*{

��ac|y�)` ZB¹�8;¿��©`kameHx>��q"wn�"Ô�Z^g�Zj`1eKo acwygM¹H¹H¹TÓ.o*`keKo*Zj|H�

0

1

2

4

6

7

8

9

10

11

5

3

�+am|y��` Zt¹H¹K¿��©`kameHx���qw��dÔ�Z^g�Zj`keKo amwyg�¹H¹H¹ ° wyg�o*` wyx�xcZj`

¹�8

Page 11: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

¹�8P8;�BÓ;�)_ks�ZjvHwyx���o acwyg)eK` �fxcZ^eKi7]�]*ZjZ^låo*w�bdZTe�_9Z^g;�o*`keHx�eH]*idZ^_9oTw � o s)a�]~eKi)i7` wyeH_ks>�®��s�Z ZjvHwyxm��o acwyg)eK`k�xcZ^eKi7]�eK` Z \)ac´�_j�)xmo�o*w�i7` Z^\)am_9oj�­¾�lnwyg�|fo s�Z o*`kameHxm]q"Z�`1eHg � wH`�o s)am]o eH]*{(�.o s7am]�am]�o s)Z�lBwy]*o"\)`keH]*o am_�eHg)\] �)\7\�Z^g�_ks)eHg)|HZ^]�q"Z�wHb7]*Zj` vHZ^\ª�Á�g�|HZ^g�Zj`keKo amwyg�¹�8�¹K��o s�Z�bdZ^]*o�g�ZjozqwH` {¼\7am\�g�wHo

��o amx�a��jZ­` wHo eKo acwyg�eKo�eHxmxÒ�$��wH` q�eK`k\·eHg)\ub7eH_ {.q�eK`k\o*`keHg)]kxmeKo acwygfqZj`kZB]*Z^g)] aco amvHZ~o*w�o s�ZBxmw._jeKo acwyg�w � o s�Z` Z^\�`kwHb(wHo�a�gro s�Z�_9wyxcwH`'�7g)\�Zj`^��Á � `kZ^\�q"eH]'g�wHo�v;am]��acb7xmZH��wH`�a � ` Z^\reKi)idZ^eK` Z^\ amg�o s�Z'`1ac|ys�o"�)Z^xm\�w � v;acZjq��o s�Z"` wHbdwHo©q"wy�)xm\~lnw�vHZ�b�eH_ {.q"eK`k\ª�©Á � ` Z^\�eKi)idZ^eK` Z^\amg~o s�Z�_9Z^g�o*Zj`«wH`}xcZ � o+�)Z^xm\~w � v.amZjq��Ko s�Z`kwHb(wHo�q"wy�)xm\lnw�vHZ � wH` q"eK`1\>�Á�g[|HZ^g�Zj`keKo amwyg¶¹H¹H¹K�+qZBwHb�]*Zj` vHZ^\5o s7eKo�o s�ZBbdZ^]*o

g�ZjozqwH` { s)eH\ amg)_9wH` idwH`keKo*Z^\�` wHo eKo acwyg)eHx(lnw�vHZ^lnZ^g�o ]amgpo*w�aco ]']*o*`keKo*Zj|H�®ß ] ZjZ���ac|y��`kZ�¹�8�â1�t��s)Z�` Z^] �)xmoteKi��idZ^eK`k]"o*wTb(Z�wHi)o a�lBeHx7bdZ^s)e�v.amwH`^�;qtaco s�o s�Z�` Z^\r_9wyxcwH`� wyxmxcw�q"Zj`�` wHbdwHo � wyxmxcw�qtamg�| o s�ZB` Z^\�`kwHb(wHo�a�g�i)` wHo*wK�o��.i7am_jeHx � eH] s7acwyg>���s7am]Bg�Z^eK`�wHi)o amlBeHxtb(Z^s7e^v;acwH`�amgpvHwyxcvHZ^]�eM] xmam|ys�o

�^ac|P�^eK|¼lnwHo amwyguo*w�{HZjZji·o s�Z�` Z^\%` wHbdwHor_9Z^g�o*Zj`kZ^\>�_9wyl~b7amg�Z^\Mqtaco s5e­_9wygpo*` wyxmxmZ^\ � wH` q"eK`1\5o*`keHg)]kxmeKo acwygo*wne^vHwyam\r]*o e��.a�g�|To*wpwT_jxcwy]*Z�o s�Z�o s�Z�` Z^eK`�w � o s�Z�` Z^\` wHbdwHoj���ac|y��`kZ®¹H¹f] s�w�q']�o s�Zfg�Zjo�q"wH` {¶lBwH` i7s�wyxcwH|H��w �

o s�ZA|HZ^g�Zj`keKo acwygã¹H¹H¹�_9wygpo*` wyxmxcZj`��Å�ts�ZMwyg)xm�¯_9wyg;�g�Z^_9o acwygÞbdZjo�q"ZjZ^gÞa�g�i7��o5g�w;\�Z^]Mo s)eKoAa�]5Z9�dZ^_9o acvHZam]ro s�Z[_9wyg)g)Z^_9o acwyg·bdZjo�q"ZjZ^g�g�w;\�Z�wyg�Z5eHg)\·g�w;\�Z] a�hd����`1eH_jamg�|�o s7am]t_9wyg)g)Z^_9o acwyg � ��` o s)Zj`tq"Z~]*ZjZ�o s)eKog�w;\�Z�] a�h�_9wyg)g)Z^_9o ]�o*wBg�w.\)Z�¹�8;�)]*wTo s)a�]_9wyg)g)Z^_9o acwyg_jxcZ^eK`kxm� s)eH\­` Z^xcZjvKeHg)_9Z�amg�o s)Z�w�vHZj`keHx�xªidZj` � wH`klBeHg)_9Zw � o s�Z�g�ZjozqwH` {(�Y[Z�w � o*Z^g � wy�)g7\¼o s�Z[g�w;\�Z�]ka�h(ÕÖ] amg�i���o�eH_9o acvKe0�

o acwyg)]�qZj`kZtw�vHZj`kq�`kaco*o*Z^g�amgBlBeHgp�nw � o s�Z'lnwH`ki7s�wyxcwK�|yacZ^]�qZ�eHg7eHxc���jZ^\ª�©��s�Zg�Zjo�q"wH` { _9wyg�o*`kwyxmxcZj`k]�|yeHamg�Z^\|H` Z^eKo*Zj`T�)o g�Z^]k]�a � ` Z^\5q�eH]�_9Z^g�o*Zj` Z^\Aamg[o s)Z�v;am] �)eHx�)Z^xm\ª����s7eKo�lnZ^eHg7]'o s7eKo�o s)Z�xcZ � o�eHg)\J`1ac|ys�o�v;am] �)eHx�)Z^xm\7]�q"Zj` Z[_9`kaco am_jeHx�o*w�\��;g)eHlBam_jeHx�xc��lBeHamgpo eHamg)amg�|o s�Znidwy] aco amwyg�w � o s�Zn`kZ^\5_9wyxcwH`^�B��s)ZB_9Z^g�o*`keHx«�)Z^xm\>�s�w�qZjvHZj`^�«x�eH_ {HZ^\Ao s)am]�_9`1aco am_jeHx�a�lnidwH` o eHg)_9Z�eHg)\®]*w

0

7

14

21

28

35

42

49

56

0 20 40 60 80 100 120 140 160 180 200

Fitn

ess

Generation

0

7

14

21

28

35

42

49

56

0 20 40 60 80 100 120 140 160 180 200

Fitn

ess

Generation

��ac|y�)` ZB¹^Ã.¿��©`kameHx>��s�`kZjZ�� ° wyxcwH`���wyx�xcw�q$�©eH]*{

q"eH]ti)` wyg�Z o*wBo s7am]�]*wH` o�w � wHb7]*Zj`kvHZ^\­w�vHZj`kq�`kaco amg)|��

^`_��?_<^ �]�;�%j#���@�Y�|����+am|y��` Z�¹^Ã�a�g)\)am_jeKo*Z^]�o s�Ztv0eK`kamZjo��Tw � �)o g�Z^] ]«x�amg�Z^] � wH`o s)am]~|HZ^g�Zjo am_ ]*Z^eK`k_ksª��Y[ZrbdZ^xmacZjvHZBo s7eKo�o s)Z�]*i7am{HZ^]amg­o s�Z~bdZ^]*ot�)o g)Z^] ]t_j��`kvHZ�` Zji)`kZ^]*Z^g�o�s)ac|ys)xm� �)g7]*o e0�b7xcZnZ^±.�)amxmacb7`kame amg�o s�Z�]*Z^eK`1_ksA]*i7eH_9ZH�r��s�Zn`keHg)\)wyl]*o eK` o amg�|5xmw._jeKo acwyg7]BeHxm]*w5_9` Z^eKo*Z^\%xmaml�aco*Z^\Av0eK`ka�eKb7amx��aco���bdZjo�q"ZjZ^g·�)o g�Z^]k] � �7g)_9o acwyg)]j� Y[ZMs)wHi(Z^\�o s7eKoo s)am]�vKeK`kameKb7a�xmaco���qwy�)x�\�xcZ^eH\�o*w�lnwH`kZ |HZ^g�Zj`keHxª]*wyx��;�o acwyg)]j�>b7�)o'o s�ZB]ks�wH` o�b7��`k]*o ]�w � s)ac|ysf�)o g�Z^] ] _9wy�7xm\eHxm]*w�bdZ�Z9h;i7xmeHamg)Z^\Bamgno*Zj`kl�]«w � i7eK` o a�_j�)xmeK`kxc��eH\�vKeHg;�o eK|HZjwy�)]t]*o eK`ko amg�|�i(wy]kaco acwyg)]j��BJwH` Z�] ac|yg)am�7_jeHg�oidZj`*�s)eKi7]j�>am]�o s�ZT` Z^xmeKo amvHZ^xc�J]*o eKb7xmZ~ê7eKo e�vHZj`keK|HZB�)o g�Z^]k]xmamg�Z«eHg)\�o s�Z«` Z^xmeKo amvHZ^xc� ] lBeHxmxH\)a�]*o eHg)_9Z«bdZjo�q"ZjZ^g�o s)Zb(Z^] oeHg)\ e^vHZj`keK|HZ��)o g�Z^] ]xmamg�Z^]j����s)a�]�]*o eKo am_'�)o g�Z^]k]Z^_ks�w.Z^]�o s�Z~\)am´�_j�)xco acZ^]�wHb�]*Zj` vHZ^\f\)��`kamg)|no s�ZTM ë Ðo eH]*{����s�Z�s)am|ys~�7o g�Z^] ]«g�ZjozqwH`k{~q"Z�Z9h�eHlBamg�Z^\n\�Z^lBwyg;�

]*o*`keKo*Z^\ _9wy�7g�o*Zj`R_jxmw._k{pqta�]*Zã]*i7ac`keHx�amg�|àbdZ^s)e�v.amwH`^���s�Z�]*i7ac`keHx�amg�| ` Z^\)�7_9Z^\�o*wT` wHo eKo amwyg a�g�o s�Z�eKb7]*Z^g7_9Zw � ` Z^\$amg�o s�Z®v;am] �7eHx��)Z^xm\ª�¬Y�s�Z^g$` Z^\�Z^g�o*Zj` Z^\o s�Z�v;am] �)eHx.�)Z^xm\ª�Ho*`keHg)] xmeKo amwygnamg)_9` Z^eH]*Z^\ª��]*wylnZjo amlBZ^]±p�)amo*Z'\�`keHl�eKo am_jeHxmxc�H�yq's)amxcZ�` wHo eKo amwyg�` Z^l�eHamg�Z^\�_9wyg��]*o eHg�oj��Y�s�Z^g�` Z^\�xcZ � ono s�Zrv;am] �)eHx"�)Z^xm\ª�}o s�Z­] xcw�q

¹H¹

Page 12: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

��ac|y��` Z'¹^ø.¿+�©`kameHxy�ts�` ZjZ«�ªÔ�Z^g�Zj`keKo amwyg�¹H¹H¹�Ó.o*`keKo*Zj|H�

]*i7am`keHxmamg�| bdZ^s)e�v.amwH`` Z^]k�)lnZ^\�ß ]*ZjZ �+am|y��` ZT¹^øyâ1����s�Zamg)_9`kZ^eH]*Z�amgTo*`keHg)]kxmeKo acwyg)eHx�]*idZjZ^\nq's�Z^gT` Z^\nq�eH]«v;am]��acb7xmZ�l�eK{HZ^]�]*Z^g)] Z�_9wyg)] am\�Zj`1amg�|�o s)eKo«�)o g)Z^] ] � wH`�s)ac|yso*`keHg)]kxmeKo acwyg)eHx>]*idZjZ^\�wyg7xc��lBeKo*o*Zj`1]tamgro s�wy] Z�_jeH]*Z^]j���s)Z�lnwH` i7s�wyxmwH|H� � wH`to s�Z�g)Zjo�q"wH` {�qts�wy]*Z�] o*`keKo��

Zj|H��am]�\�Z^] _9`kamb(Z^\%eKbdw�vHZMa�]�] s�w�q'g·amg��+am|y��` Z�¹9½����s�Z�wyg)xc�[` Z^xmZjv0eHgpo~_9wyg)g)Z^_9o acwyg)]Tamg5o s7am]~lBwH` i7s�wyx��wH|H�·eK` Z5o s�wy] Z[w � a�g�i7��org�w;\�Z^]ro s�` ZjZH� � wy��`^� eHg)\]*ZjvHZ^g>�öÓ;amg)_9Z[g�w;\�Z[]*ZjvHZ^g�`kZ^_9Z^acvHZ^]JeH_9o acvKeKo acwyg�a �_9wyxcwH`ram] \�Zjo*Z^_9o*Z^\�amg¼o s�Zf`kac|yspo�v;am] �7eHx��)Z^xm\>��aco am]_jxcZ^eK` o s)eKo � wH` q�eK`k\¶o*`keHg)] xmeKo amwyg¶am]�\�ZjidZ^g)\�Z^gpoBwyg` Z^\�amgno s�Z'`kac|yspo«v.a�] �)eHx��)Z^x�\>�+�ts)am]«amg�_9wyl�b7a�g)eKo acwygqtaco s~o s�Z"` wHo eKo acwyg)eHx;o*Z^g7\�Z^g)_9��\�Z^]k_9`kacbdZ^\�eKbdw�vHZ�Z9h.�i7xmeHa�g)]�o s)Z ` wHbdwHojÕÖ]�b(Z^s7e^v;acwH`^�«��s�Z�\�wy��b�xcZ�_9wyg7g�Z^_��o acwyg�bdZjo�q"ZjZ^g[g�w;\�Zn]*ZjvHZ^g[eHg)\[g�w;\�Z�o�q"Z^xcvHZBZ9�dZ^_��o acvHZ^xc��\�wy��b�xcZ^]no s�Z­q"Z^ac|yspoBbdZjo�q"ZjZ^gug)w.\�Z^]�]*ZjvHZ^geHg)\�ozqZ^xcvHZH� Z9h;i7xmeHa�g)amg�|®o s�Z5lBeK` {HZ^\·amg7_9` Z^eH]*Z5amgo*`keHg)]kxmeKo acwyg�]*idZjZ^\�wHb7] Zj` vHZ^\>�

0

1

2

5

4

6

7

3

8

9

10

11

13

12

�+am|y��` ZM¹9½�¿[�©`kameHx���s)` ZjZ��nÔ�Z^g�Zj`keKo acwyg$¹H¹H¹ ° wyg;�o*` wyxmxcZj`

¹^Ã

Page 13: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

0

7

14

21

28

35

42

49

56

0 20 40 60 80 100 120 140 160 180 200

Fitn

ess

Generation

0

7

14

21

28

35

42

49

56

0 20 40 60 80 100 120 140 160 180 200

Fitn

ess

Generation

�+am|y��` ZB¹^Û.¿��©`kameHx>��wy�)`�� ° wyxmwH`���wyxmxcw�q��+eH]*{

^`_���_�� �C�|�%j#�C�������

��ac|y��` Z ¹^Û�]ks�w�qt]to s�Z��)o g�Z^] ]'_j��` vHZ^] � wH`�o s)am]to*`kameHxÒ�Ø'wHo*Z o s)eKo�o s�Z'bdZ^]*o"�)o g�Z^]k]"x�amg�ZH��q's)amxcZt�7g)]*o eKb7xcZ�amgo s�Z�] s�wH` o�o*Zj`kl���ê7�7_9o �)eKo*Z^] o s�` wy��|ys�wy�)o�bdZjo�q"ZjZ^go s�ZB`1eHg�|HZ^]�w � ÃPs�eHg7\®øHÛ�q'aco s�wyg)xc��e � ZjqR\�Zjv;ame0�o acwyg)]^� ° wylBi7eK` Z�o s)am]�qtamo s~o s)Z"i7` Zjv.amwy�)]+o*`kameHxÒ����s�Z\)a��dZj` Z^g)_9Z^]�b(ZjozqZjZ^gJo s�Z�idZ^eK{;]�eHg)\­vKeHxmxcZj�;]�w � o s�ZbdZ^]*oª�)o g)Z^] ]ªxmamg)Z^]>bdZjo�q"ZjZ^g�o*`kameHx�]>v0eK`k��]kac|yg)ac�7_jeHgpo xc�H���s)Zu]*o*`keKo*Zj|H� am]®] s�w�q'g�a�gR��ac|y��` Zѹ^Ý.� ��s�Z

s)ac|ys¬�)o g�Z^]k]�g�ZjozqwH`k{ÏZ9h�eHlBamg�Z^\ \�Z^lnwyg)] o*`keKo*Z^\_9wy�)gpo*Zj`�_jxcw._k{pq'am]*Zt`kwHo eKo acwyg b(Z^s7e^v;acwH`�qtamo s�wy��o � wH`*�q�eK`k\�o*`keHg)]kxmeKo acwyg�amg o s�Z�eKb�]*Z^g)_9Z w � ` Z^\­amgro s�Z v;a��] �)eHx+�)Z^x�\>�~¾�] ` Z^\fZ^gpo*Zj` Z^\[o s�Znv;am] �)eHx+�)Z^x�\>�d` wHo e0�o acwyg¼_9Z^eH] Z^\ueHg)\ � wH` q�eK`k\¼lBwHo acwyg¼amg)_9`kZ^eH]*Z^\>�¶¾�]` Z^\u_9wyxcwH`�o*`ke�vHZ^xcZ^\uo*w�q�eK`k\¶o s)ZJ_9Z^g�o*Zj` w � o s�Z­v;a��] �)eHx©�)Z^xm\Jo s�Z�` wHbdwHotbdZj|yeHgfo*w�` wHo eKo*ZTo*w � eH_ja�xmaco eKo*Z_9Z^gpo*Zj`kamg�|�w � ` Z^\na�gno s�Z�v;am] �)eHx;�)Z^x�\>�+�ts�Z�_9wyxcwH` � wyx��xcw�qZj`~i7eH] ]*Z^\Mo s�ZB` Z^\[`kwHb(wHo~eHg)\5xcwy]*o�v.am]k�)eHx}_9wyg;�o eH_9oj� ° xcw;_ {.qtam] Z�` wHo eKo acwygf` Z^] �7lnZ^\>�tY�s�Z^gfv;am] �)eHx_9wygpo eH_9o�q"eH]teK|yeHamgrZ^]*o eKb7xma�] s�Z^\>�po s�Z _9wyxcwH` � wyxmxcw�q"Zj`lnw�vHZ^\�eH_9` wy] ]�o s�Z�`kamg){�o*wBa�g�o*Zj`k_9Zji7oo s�Z�` Z^\�` wHbdwHowyg�o s�Z�wHo s�Zj`t] am\)ZH���s7am]�bdZ^s)e�v.amwH`^�pq's)amxcZ�g�wHo�_9wyg)] am\�Zj`kZ^\�i)`kwHo*wHo��.i��

am_jeHx � wH` o s�ZBo eH] {�\)Z^] ac|yg>�ª\�w.Z^] Z9h�s)acb7amo�o s)ZBeH\)\�Z^\bdZ^g�Zj�)o�w � Z9�dZ^_9o acvHZJ]*Z^eK`k_1s)amg�|��®Ô acvHZ^gAo s�Z�amg)aco ameHx

�+am|y��` Zn¹^Ý.¿�©`kameHxd��wy��`��"Ô�Z^g�Zj`keKo acwyg5¹9½)¹�Ó.o*`keKo*Zj|H�

`keHg)\�wylBg)Z^] ]>w � o s�Z�] o eK` o amg�|�idwy] amo acwyg)]>eHg)\�wH`kacZ^gpo e0�o acwyg>�peHgp�B]*o*`keKo*Zj|H�no s7eKoamg)_9wH`ki(wH`1eKo*Z^]�]*wylnZ'eH]*idZ^_9ow � ]*Z^eK`k_1s­am]�lnwH` Z�|HZ^g�Zj`1eHx�o s7eHgrwHo s�Zj`�_9wylni7eK`keKb�xcZ]*o*`keKo*Zj|yacZ^]j���ac|y��` ZM¹ U ] s�w�qt]no s�ZJlBwH` i7s�wyxcwH|H��w � o s�ZJg)Zjo��

qwH` {Ñqts)wy]*Z¶]*o*`keKo*Zj|H�³a�]5\�Z^] _9`kamb(Z^\ÑeKbdw�vHZH�ÚÁ�g;�i7��o~g)w.\�Z^]~o�q"w�� � wy��`^�}eHg)\®]*ZjvHZ^g�]*ZjZ^l¬o*wfbdZBo s)Zlnwy]*o«` Z^xmZjv0eHgpoj�}��s�Z � ` wyg�o«eHg7\n`kac|yspo«amg�i7�)o ]j�Hg�w.\)Z^]o�q"wueHg)\ � wy��`^� s)e�vHZ5wHi)idwy] aco*Z[q"Z^ac|yspo*Z^\¯_9wyg)g)Z^_��o acwyg)]�o*w�g�w;\�ZTo s)ac` o*ZjZ^g�amlni�xc�.a�g�|Bo s)eKo�` wHo eKo acwygMam]e � �)g)_9o acwyg®w � o s�Z � `kwyg�oTeHg)\®`kac|yspo~]*Z^g)] wH`k]j�J��s7am]eK|H` ZjZ^]Tqtaco s[o s)Z�wHb7] Zj` vHZ^\MbdZ^s)e�v.amwH`�w � o s�Z�` wHbdwHo\�Z^] _9`kacbdZ^\�eKbdw�vHZH��Ø'w.\�Z~]*ZjvHZ^g>�)o s�Z~amg�i7��o�amg7\)am_jeKo��amg�|�` Z^\�amgno s�Z'`kac|yspo«v;am] �)eHx;�)Z^x�\Bam]�_9wyg7g�Z^_9o*Z^\�q'aco se5idwy] aco acvHZJqZ^ac|yspo�o*wAg�w;\�Z­o s)ac`ko*ZjZ^g>��o s�ZJwy��o*i���og�w.\)Z'_9wygpo*` wyxmxmamg)|�` wHo eKo acwygª�«��s)am]«g)w.\�Z�eHxm]*wTs)eH]"eHgamg)\)ac`kZ^_9o+g�Zj|yeKo amvHZt_9wyg)g�Z^_9o acwygBo*w�g�w.\)Z"o s7ac` o*ZjZ^gTv;ames)am\)\�Z^grg�w;\�Z�g)a�g�ZH�

¹^ø

Page 14: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

0

1

2

3

4

5

6

7

8

9

10

11

12

13

��ac|y��` Z%¹ U ¿¯�©`kameHx���wy��`f�­Ô�Z^g�Zj`keKo acwyg�¹9½)¹ ° wyg;�o*` wyxmxmZj`

0

7

14

21

28

35

42

49

56

0 20 40 60 80 100 120 140 160 180 200

Fitn

ess

Generation

0

7

14

21

28

35

42

49

56

0 20 40 60 80 100 120 140 160 180 200

Fitn

ess

Generation

�+am|y��` ZB¹�s.¿��©`kameHx>��acvHZ � ° wyxcwH`���wyxmxmw�q��+eH]*{

^`_��?_b� �]�;�%j#�C���7���

�+am|y��` Z·¹�s�\�Z^lnwyg)] o*`keKo*Z^][o s�Z�lnwH` Z�amg7_9` Z^lnZ^gpo eHxeKi)i)` wyeH_1s�o eK{HZ^g�bp�5o s)Zr] Z^eK`k_ks�amg®o s)am]~o*`kameHxw�vHZj`o s�Z�\�`1eHlBeKo am_�`ka�]*Z­amg��)o g)Z^] ] � wy�)g)\¼a�g�o*`kameHx�ozqw����qw�idwyamgpo ] w � ] �)]*o eHa�g)eKb7xcZf] �)\)\�Z^g%amg)_9`kZ^eH]*ZfeK`kZwHb7]*Zj` vKeKb7xcZ�eK` wy�7g)\ |HZ^g�Zj`keKo acwyg�½8�eHg)\r|HZ^g�Zj`keKo acwyg¹^Ý;8;�«��s�Z�bdZ^]*o�eHg)\�e^vHZj`keK|HZ'_j��` vHZ^]�eK` Z�_jxcwy]*Z^xc��_9wH` �` Z^xmeKo*Z^\[eH_9` wy] ]�eHxmx}Ã;8P8 |HZ^g�Zj`keKo amwyg)]j����s)a�]ti7eKo*o*Zj`1gw � a�g)_9` Z^lnZ^gpo eHx}amlni)`kw�vHZ^lnZ^gpo�am] amg)\7am_jeKo acvHZTw � o s)Z_9wylnidwy] aco acwyg�w � ] lBeHx�x�b7��oTZ9�(Z^_9o amvHZ�_ks7eHg�|HZ^]�\7am]��]*Z^lBamg)eKo a�g�|�o s)` wy��|ysAo s�ZridwHi7�)xmeKo acwyg®w�vHZj`�efxmwyg�|i(Zj`1acw.\%w � o amlnZH� Y�s��%o s)am]�]*wH`ko�w � amg7_9` Z^lnZ^gpo eHxamlni)` w�vHZ^lnZ^gpoBam]ng�wHonZjv;am\�Z^gpoBamgAwHo s�Zj`Bo*`kameHx�]nam]Te±p��Z^] o acwyg�o s)eKo�q"Z�_jeHg)g)wHoteHg)]*q"Zj`^�Ô�Z^g�Zj`keKo amwyg�¹^Ý;¹�] s�w�q']+]kamlBamxmeK`©g�Z^eK`}wHi)o amlBeHxpbdZ9�

s)e^v;acwH`�eH]}o s7eKo � wy�7g)\TamgTo*`kameHx.o�q"w��.|HZ^g�Zj`keKo acwyg­¹H¹H¹K���s�ZJ`kwHb(wHo�_jxcZ^eK`kxc��eKo*o*Z^lni)o ] o*w®{HZjZji%`kZ^\¶amg�o s)Z_9Z^g�o*Zj`w � aco ]«�)Z^xm\�w � v;acZjq�����s�Z�] eHlBZG�^ac|P�^eK|�]*o*`1eKo��Zj|H�~am]©Z^lni7xcw��HZ^\Tqtaco s�etb�ameH]�o*w�q"eK`1\n_9wy�)g�o*Zj`1_jxcw._k{��qtam]*Z~w�vHZj`*��` wHo eKo amwyg>����ac|y�)` Z�¹�W�o*`keH_9Z^]�o s�Z~i�eKo s­w �b(wHo sJ` wHbdwHo ]�amg�wy�)`�wHb7]*Zj` vKeKo acwyg�_jeH]*ZH����s)am]�]*o*`1eKo��Zj|H�ni)` w�vHZ^\�] xmac|yspo xc��lnwH` Z�Z9�dZ^_9o acvHZ'o s)Z^gno s�Zt]*o*`1eKo��Zj|H�MZ9h�s)acb7aco*Z^\Aamg®o*`kameHxo�q"w��M��s�Zr_9wyxcwH` � wyxmxcw�q'amg�|` wHbdwHo�q"eH]'lnwH` Z�] Z^g)] aco acvHZ o*w � `kwyg�o eHx�wHb7]*o*`k�)_9o amwyg)]eHg)\�q�eH]nbdZjo*o*Zj`�eKb7xcZro*wMlBeHa�g�o eHamg�eH\�Z^±.�)eKo*ZJeHg7\

¹9½

Page 15: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

��ac|y��` Zn¹�W.¿�©`kameHx>��acvHZ��"Ô�Z^g�Zj`keKo acwyg®¹^Ý;¹�Ó.o*`1eKo*Zj|H�

�)o g�Z^]k]}Z^g)s)eHg)_ja�g�| \)am]*o eHg)_9Z�bdZjozqZjZ^gBamo ]*Z^x � eHg7\no s�Z` Z^\�`kwHb(wHoj�

��s)Z�g�ZjozqwH`k{ lnwH`ki7s�wyxcwH|H� � wH`�o*`kameHx(�)vHZ am]�±.�)aco*Z_9wylni7xmZ9h(��¨�Z^]*i7aco*Z«o s)Z_9wylni7xmZ9h;acoz�H�Haco©eKi)idZ^eK`k]�o s)eKowyg)xc�fg�w;\�Z^]�wyg�ZH�ª�)vHZH�+eHg)\[]*ZjvHZ^g®s)e^vHZ�eHgp��\)ac` Z^_9o` Z^xcZjvKeHg)_9Z o*w�o s)Z�wy��o*i���o ß ]*ZjZr��ac|y��` ZrÃ;8�â1��Á�gpo*Zj`*�Z^]*o amg)|yxc��Z^g�wy�)|ys>�7eHxmxdo s�Z~s)am\)\�Z^grg�w;\�Z^]�` Z^_9Z^amvHZ�g�weH_9o acvKeKo acwyg>�­Ø'w.\)Z�wyg�ZH�+o s�Z � ` wygpo~]*Z^g7]*wH`~g�w;\�ZH��am]amgpvHZj`k]*Z^xc�¶` Z^xmeKo*Z^\%o*w�o*`keHg)] xmeKo amwyg>�À��s)am]�Z9h.i�xmeHamg)]qtsp��o s�Z�_9wyxcwH` � wyxmxcw�q"Zj`�` wHbdwHo+\7am\~g)wHo©|HZjo}o*w.w _jxcwy]*Zo*w�o s)Z�` Z^eK`"w � o s)Z�` Z^\B`kwHb(wHoamgnwy��`wHb7]*Zj` vHZ^\�_jeH]*ZH���s�Zfo�q"w�_9wyg)g�Z^_9o acwyg7] � ` wyläg�w;\�ZJ�7vHZfeHg)\�g�w;\�Z]*ZjvHZ^g o*wTg�w.\)Z�o�q"Z^xcvHZ eHxm]*w�lBeK{HZ�] Z^g)]*Z'a�gBo s�Z�_9wyg;�o*Z9h;o�w � o s�Z�o eH]*{(� Øtw;\�Z~�)vHZ�eHg7\�g�w;\�Z�]*ZjvHZ^g�` Zji��` Z^]*Z^gpo�o s�ZnxcZ � o�eHg7\�`1ac|ys�o��)Z^x�\)]tw � v.a�] acwygf]*wro s�Z^ac`_9wyg)g�Z^_9o amwygMo*wfo s�Z�wy�)o*i7��o � wH`~`kwHo eKo acwyg®s)Z^xci7]�Z9h.�i7xmeHa�g�o s)Z�wHb7]*Zj` vHZ^\­qtac|H|yxcZ�lnwHo amwyg>�

2

1

0

3

4

8

11

12

10

9

5

6

7

�+am|y��` ZÃ;8;¿+��`ka�eHxy��acvHZ«�ªÔ�Z^g�Zj`keKo acwyg�¹^Ý;¹ ° wyg�o*` wyx�xcZj`

0

1

2

3

4

5

6

0 20 40 60 80 100 120 140 160 180 200

Fitn

ess

Generation

0

1

2

3

4

5

6

0 20 40 60 80 100 120 140 160 180 200

Fitn

ess

Generation

�+am|y��` Z�Ã;¹K¿�B�amg)aml�eHx�Ø'Zjo�q"wH` {~�©`kameHx�� ° wyxcwH`+�)wyxmxcw�q�©eH]*{

¹^Û

Page 16: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

�+am|y��` Z�ÃHÃ.¿CB�amg)a�lBeHx���Ô�Z^g�Zj`keKo amwyg5¹H¹H¹�Ó.o*`1eKo*Zj|H�

^`_���_�� ���%l��¡ =j��Yfi�:¢!���#�|£¤�{�b¢|l��A¥�¥T���YlY¦P¢§�%��l��wH`�o s7am]"o*`kameHx(qZ lnw;\)ac�7Z^\�o s�Z �7o g�Z^] ] � �7g)_9o acwygr]*wo s)eKoTlBamg)a�lBeHx}g�Zjo�q"wH` {;]�q"Zj` Z ` Zjq�eK`k\�Z^\>��Y[Zr\)am\o s)am]"b.��\)acv;am\)a�g�|��)o g�Z^]k]b.��o s)Z�a�g�vHZj`k] Z'w � o s�Z ] a��jZw � o s)Z�g�ZjozqwH`k{���Ó�amg)_9Z�o s�Z�l�amg)amlBeHx©g�Zjo�q"wH` {f] a��jZq�eH]«o*Z^g>�.o s�Z��)o g)Z^] ]«vKeHxm��Z^]«eK`kZteKoxcZ^eH] oe � eH_9o*wH`w �o*Z^gJxmZ^] ]�o s)eHg�amg�wHo s�Zj`�_jeH]*Z^]nß ]*ZjZ~��ac|y�)` Z~Ã;¹�â1��Y[Z\)am\Ag�wHoBxma�lBaco�o s)Zrg.�)l~bdZj`�w � _9wyg)g�Z^_9o acwyg7]j�®Ø'Zjo��q"wH` {.]tqZj`kZ~eHxmxcw�qZ^\�o*w�ZjvHwyxmvHZ�eK` b�aco*`keK` �rgp�7l�bdZj`k]w � _9wyg)g�Z^_9o acwyg7]�qtaco s�wy�)o"idZ^g)eHxmo��H���s)Z�s)ac|ysr�)o g�Z^]k]�g�Zjo�q"wH` {rqZ�wHb7]*Zj` vHZ^\­\)Z^lnwyg;�

]*o*`keKo*Z^\M{���o �)`kg�bdZ^s)e^v;acwH`^�nY�s�Z^g[` Z^\5Z^g�o*Zj` Z^\Mo s�Zv;am] �)eHxd�)Z^x�\ro s�Z ` wHbdwHo�lnw�vHZ^\ � wH` q"eK`1\>�}Y%s)Z^g�` Z^\xcZ � o�o s�Z�v.am]k�)eHx}�)Z^xm\5o s�Z�` wHbdwHo�lBw�vHZ^\Ab7eH_ {.q�eK`k\>���s�`kwy��|ys�wy��o'` wHo eKo acwygfq"eH]�_9wyg)] o eHg�oj�ªxcZ^eH\7amg�|Bo*w�e{p��o ��`kg�b(Z^s7e^v;acwH`o s7eKo` Z^] Z^l�b7xmZ^\�o s�Z�]*i7am`keHxmamg�| bdZ9�s)e�v.acwH`�amg�Z9�dZ^_9o acvHZ^g�Z^]k]Bß ]*ZjZ���ac|y�)` Z~ÃHÃyâ1�'�ts)am]�bdZ9�s)e�v.acwH` eHxm] wrxmZ^eH\)]�o*w�o s�Zn]*Z^_9wyg)\)eK` ��bdZ^g�Zj�)otw � eHgZ9�dZ^_9o acvHZ~]*Z^eK`1_ks­o*Z^_1s)g)am±.��ZH�

0

1

2

5

4

6

7

3

9

8

��ac|y��` Z�ÃHø.¿]B�amg)a�lBeHx���Ô�Z^g�Zj`keKo amwygM¹H¹H¹ ° wygpo*` wyxmxmZj`

¹^Ý

Page 17: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

0 5

10 15 20 25 30 35 40 45 50 55 60 65 70

0 10 20 30 40 50 60 70 80 90 100

Fitn

ess

Generation

0 5

10 15 20 25 30 35 40 45 50 55 60 65 70

0 10 20 30 40 50 60 70 80 90 100

Fitn

ess

Generation

��ac|y��` Z[Ã0½�¿ ° wylni7eK`1am]*wyg%ØtZjozqwH` {��©`kameHx'� ° wyxcwH`��wyxmxmw�q��+eH]*{

��ac|y��`kZ'ÃHø�]ks�w�qt]�o s)eKo�o s)Z'g�ZjozqwH` {�lnwH` i7s�wyxmwH|H�am]'_jxcZ^eK`kxc�­lBa�g)amlBeHxÒ� ë �)o*i7��o'a�]t]*Z^g)]kaco acvHZ�o*wrg�w;\�Z^]�jZj` w��wyg�ZH��eHg)\A�)vHZH�M�ts�Zrv0eHxm�)Z�w � ] a�hMam]T\�ZjidZ^g;�\�Z^gpoTwygAg)w.\�Z^]�ozqw[eHg)\Ao s�` ZjZH�5�ts�` ZjZHÕÖ]�idwy] aco acvHZeHg)\Bg)Zj|yeKo acvHZt_9wyg)g�Z^_9o amwyg)]«o*w�g)w.\�Z�]ka�h�\�w�g)wHo�g�Z^_��Z^] ] eK`1amxc��_jeHg)_9Z^x}\)��Z~o*w�o s)Z�g)eKo �)` Z~w � o s�Z�]kac|ylnwyam\� �)g)_9o acwyg>�+¾'g�amg)_9`kZ^eH]*Zamg � wH`kq"eK`k\�lnwHo acwyg~qtaco s~eH_��o acvKeKo acwygnw � o s�Zt_9Z^gpo*`keHx��)Z^x�\Tw � v;am] acwygna�]}] ��i)idwH` o*Z^\b.�­o s�ZTo*Z^]*o�wHb7]*Zj` vKeKo acwyg)]^��¾�\)\)amo acwyg)eHxmxc�H��o s�Zn_9wyg;�g�Z^_9o acwyg5b(ZjozqZjZ^g®g�w;\�Z��jZj` wJeHg)\5g)w.\�ZTZ^ac|yspo�am]�w �amgpo*Zj` Z^]*oj�Ó;a�g)_9Z'o s7am]�g�Zjo�q"wH` {�_9wygpo*` wyxmxmZj`^ÕÖ]�]*o*`keKo*Zj|H�amgpvHwyxcvHZ^\�b�eH_ {.q"eK`k\~lnwHo acwyg>�KeH_9o acvKeKo acwyg�w � o s�Zb7eH_ {]*Z^g)] wH`�_jeH�)] amg)|�b�eH_ {.q"eK`k\�lnwHo acwygnam]�wHb.v;acwy�)] xc��g�wHo_9wyg)\)�7_jacvHZ o*w�en|HZ^g�Zj`1eHxª]*wyxm��o amwyg>�

^`_���_7¨ ©@�� «ª�j��|�%¥���l¬���b¢|�¬­®�����b����m°¯±���7²���¢©@��l�¢§�§���%�%�A�

��ac|y��` ZfÃ0½®_jxcZ^eK`kxm�Aamx�xm�)]*o*`keKo*Z^]ne®] lnw.wHo s�Zj`��7o g�Z^] ]_j��` vHZ amg5bdwHo s®o s�Z�bdZ^]*o�eHg)\Me�vHZj`keK|HZ­_jeH]*Z^]j�f��s�Z] lnw.wHo s�Zj`�_j��` vHZ�a�]�` Zji)`kZ^]*Z^g�o eKo amvHZ�w � o s�ZB`kZ^xmeKo acvHZ]*o eKb7a�xmaco��¶w � o s�Z[ozqwueKi)i)` wyeH_1s�Z^]j� ��s�Z[g�Zjo�q"wH` {Z^g)_9w;\)amg�|y]T] s)w�q"Z^\�_9wyg)] am\�Zj`1eKb7xcZ�vHwyx�eKo amxmacoz�®amg®o s�ZvHZj` �r] s�wH` o�o*Zj`klã\7��Z'o*wno s)Z�g)eKo ��` Z�w � o s)Z |HZ^g�Zjo am_wHidZj`keKo acwyg)]~\�Zj�7g�Z^\5wyg5o s�Z�i(wHi��)xmeKo acwyg[lnZ^l~bdZj`k]j�

�+am|y��` Z�ÃHÛ.¿ ° wylni7eK`ka�]*wyg~�+Ô�Z^g�Zj`keKo acwygBÝ0½TÓ.o*`keKo*Zj|H�

Á�g�o s)Z­_9wylni7eK`kam] wyg�_jeH]*ZH��o s�Z�|HZ^g�Zjo am_rwHidZj`keKo acwyg7]wyg®eHgAeK` `ke��[w � ` Z^eHx«vKeHxm��Z^]~eK` Z�_9wyg)]kam\�Zj`keKb7xm�fxcZ^]k]vHwyxmeKo amxcZH� ë vHZj`�lBeHgp�®|HZ^g)Zj`keKo acwyg)]j��s�w�qZjvHZj`��"o s)ZvHwyxmeKo amxmacoz��w � bdwHo s�eKi)i)`kwyeH_ks�Z^]'am]�] aml�amxmeK`^�

��s�Z��)h.Z^\�eK`1_ks)aco*Z^_9o �)` Z�_9wygpo*` wyxmxcZj`uZjvHwyxcvHZ^\Üe] amlBamx�eK`']*i7am`keHx�]*o*`1eKo*Zj|H�Jo*wro s�ZTg�Zjo�q"wH` {�_9wygpo*` wyxmxmZj`wHb7]*Zj` vHZ^\�amgTo*`kameHx;wyg�Z�ß ]*ZjZ'��ac|y��`kZtÃHÛyâ1�«��s)am]�]*ZjZ^lB]o*w�amg7\)am_jeKo*Z�o s)eKo"o s�Z'Z9�(Z^_9o acvHZ�ZjvHwyxcvKeKb7xcZ�]*o*`keKo*Zj|yacZ^]w�vHZj`kxmeKiAbdZjo�q"ZjZ^g5o s�Z�o�q"w�eKi)i)`kwyeH_ks�Z^]j�­Ó;amg7_9Z�o s)Z�)o g�Z^] ] � �)g)_9o acwyg)] � wH` bdwHo s%eKi)i)` wyeH_1s�Z^]rq"Zj` Z�o s)Z] eHlnZH�7o s7am]�am]�g�wHo'] ��` i)`1am] amg�|��+Y[Z�Z9h;idZ^_9o�o s)eKo�\�Z9�]*i7aco*Z"wy��`}amgpo*Zj` Z^]*o�amg�o s)Z"Z9�dZ^_9o ]�w � Z^g7_9w.\)a�g�|t` Zji7` Z9�]*Z^g�o eKo amwyg>��\)a��dZj` Z^g)_9Z^] eHlBwyg�|�eKi)i)` wyeH_1s�Z^] qtamx�xªbdZ\�wylBamg)eKo*Z^\rb.��o s)Z�_ks�wyam_9Z w � �)o g�Z^]k] � �)g7_9o acwyg>�}µ"Z9��Hwyg)\fo s�Z^]*Z�Z9h.idZ^_9o*Z^\�] amlBa�xmeK`kaco acZ^]^�)lBeHg��­a�g�o*Zj` Z^] o��amg�|­\)a��dZj` Z^g)_9Z^]�eK` ZBlBeHg)a � Z^]*o qts7am_ks[lnwHo amv0eKo*ZBo s)Z\)am] _j�)]k] acwyg bdZ^xcw�q��

¹ U

Page 18: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

E�ü7³ ´µz`\�\{v��Y\H\L���¶x®z`K|�}I[ÿ#K;�H���Y[Zr\�Z^] ac|yg�Z^\Me­q�eHxmx � wyxmxcw�qRo eH]*{[o*wfo*Z^]*o�wy�)`~]*�;]��o*Z^l�ÕÖ]�eKb�amxmacoz�Bo*wBZjvHwyxcvHZ�eK`k_1s)aco*Z^_9o ��`kZ^]�o*wB_9wygpo*` wyxªe` wHbdwHo©lBw�v;amg�|'a�g�etg)wyg;��o*`kacv;ameHxy]*i�eH_9ZH�y]*o e^�;amg�|�_jxcwy]*Zo*wBq�eHxmxm]�b7�)o�e^vHwyam\)a�g�|B_9wyxmxmam]kacwyg)]j���s)ZJZ^gpv.ac`kwyg)lnZ^gpo�o s)eKo qZ[] a�l~�)x�eKo*Z^\¼wy��` o s�Z

` wHbdwHo ]jÕ�q�eHg)\�Zj`kamg)|%amg�q�eH][b7eH]*Z^\$wygÀe�` Z^eHx���x�a � Zb7xm�)Zji)`kamgpo � wH`�eã]*Z^_9o acwygöw � e�s)wy]*i7aco eHxÒ� ��s)am]b7xm�)Zji)`kamgpo�q�eH]�] _jeHxcZ^\·��i�a�g%]ka��jZ�bp�%e � eH_9o*wH`­w �¹K� Û.�)eHg)\r]*wylnZ�q�eHxmxm]qZj`kZ�`kZ^lnw�vHZ^\�eHg)\r\�w.wH` q�e^�;]qtam\)Z^g�Z^\�o*w�lBeK{HZ aco�e�]*i7eH_9Z�amg5qts)am_1s5eJ÷acwyg�ZjZj`q"wy�)xm\�bdZjo*o*Zj`��)oj�nØ'wyg�Zjo s�Z^xcZ^] ]^��aco�_9wygpo eHamg�Z^\5]*Zjvp�Zj`keHxH`kwpwylB]�w � v0eK`kamwy�)]>] s)eKidZ^]j�0_9wH` `kam\�wH`1]j��eHg)\�wHo s�Zj`amgpo*Zj` Z^]*o amg)|�g7e^v;ac|yeKo acwyg)eHx � Z^eKo ��` Z^]j����s)Z Z^gpv.`kacwyg;�lnZ^gpotam]�\�Zji�am_9o*Z^\­amg���ac|y��`kZ�ÃHÝ.�Y[Z qtam] s)Z^\[o*w�e�vHwyam\®] o eK` o amg�|�` wHbdwHo ]�amg[i�xmeH_9Z^]

o s)eKo�xcZ^eH\ o*wnwHb.v.acwy�7]�i)`kwHb7xcZ^lB]j�;] �)_1sreH]�wyg�o*wHi�w �erq�eHxmxÒ�ªb7�)o�q�eHgpo*Z^\5bdZ^s)e^v;acwH`k]�o s7eKo�_9wy�)xm\�bdZneKi��i7xmamZ^\[o*wfl��)xco ami7xcZn]*o eK` o amg)|�xcw;_jeKo acwyg)]~`keKo s�Zj`�o s)eHg� �)]*o�wyg�ZH�ä¨��)Z�o*w·o s�Z¼_9wylni7xcZ9hÑg)eKo ��` Z�w � o s�Zs�wy]*i�aco eHx"Z^g�v;ac` wyg)lBZ^g�oj�«o s)Zj` Zrq"eH]ng�w�Z^_9wyg�wyl�am_jeHxq�e^�¶o*w�`keHg7\�wylBxc��_ks)wpwy]*Z[e®|Hwpw;\�]*o eK` o amg)|Axcw;_je0�o acwyg � wH`�wy�)`~` wHbdwHoTqtaco s7amg[o s�Zrq"wH`kxm\>�fY[Z�lBeH\�Zo s�Z�_9wylni)` wyl�am]*ZAw � i7am_k{.amg)|ug)amg)ZM]*o eK` o amg)|%xcw;_je0�o acwyg)] � wH`}wy��`}` wHbdwHoj�Ho s�` wy�)|ys�wy��o�o s�Z�qwH`1xm\>����s�Z^]*Zq"Zj` ZfeK`kb7aco*`keK`ka�xc�A_1s�wy]*Z^g>�'b7��o�o*wAZ^g7_9wy��`keK|HZfi)` wK�\)�)_9o amvHZ�lnw�vHZ^lnZ^gpo ]�Z^eK`kxc�­wyg>�deHg)\�o s�Zj` Zjb.�J]*idZjZ^\��iBwy�)`�|HZ^g�Zjo am_'eHxc|HwH`kaco s7l���eHxmx)s7eH\Bo s�Z�`kwHb(wHojÕÖ]amg)a��o ameHx;xmamg)Z�w � ]kac|ys�o � eH_jamg�|�eHgTwHi(Z^gT]*i�eH_9Z"`1eKo s�Zj`}o s)eHge~q"eHxmx��.eHg)\ xcZ � oo s)Z'` wHbdwHo"e~\�Z^_9Z^gpo�\)am]*o eHg7_9Z � ` wyle~q"eHxmx(wygreHxmx(] am\�Z^]^�+×eH_ksri7s�Z^g)wHo��.i(Z�bdZ^amg�|�o*Z^] o*Z^\q�eH]�i7x�eH_9Z^\�amg�eHg�amg)amo ameHxKidwy] aco acwyg `1eHg)\�wylBxc��_ks)wy]*Z^g� ` wylão s)am]�x�am]*o�w � g)amg�ZH�ë �)`�` wHbdwHo�b7`keHamg¼`kZ^_9Z^acvHZ^\ � wy��`ramg�i7�)o ]j²'lBe0h�a��

l��)là]*Z^g7]*wH`tvKeHxm��Z^] � ` wyl aco ] � ` wygpo']*Z^g7]*wH`k]j� � ` wygpo��`kac|yspo}]*Z^g)]*wH`1]j� � `kwyg�o���xcZ � o}]*Z^g)]*wH`1]j�yeHg)\�` Z^eK`�]*Z^g7]*wH`k]j�Á�o ]�o�q"wJwy�)o*i7��o ]�q"Zj` ZH��eH]�amg5o s�ZBi)` Zjv;acwy�)]�Z9h.idZj`*�amlnZ^gpoj��efo*`keHg)]kxmeKo*Zrv0eHxm�)Z _9wygpo*` wyxmxma�g�|famo ] � wH` q�eK`k\eHg)\J` ZjvHZj`k]*Z�lBw�vHZ^lnZ^gpo ]�eHg)\Jen`kwHo eKo*Z~vKeHxm��ZH� ë ��`

��ac|y��`kZ�ÃHÝ.¿�÷�acwyg)ZjZj`tamgrY5eHxmxª�)wyxmxcw�q�Y[wH`kxm\

amg)aco ameHx�i(wHi��)xmeKo acwyg�_9wygpo eHamg�Z^\��)vHZ�s)am\)\)Z^g·g�w.\)Z^]eHg)\�bdZjo�q"ZjZ^gS�jZj` w®eHg)\ � wy�)`�xmamg�{;]T_9wyg)g�Z^_9o amg)|[o*wZ^eH_ksfg�w.\)ZH���s�Z5`kwHb(wHo�q�eH]feHxmxcw�q"Z^\·o*wu`k�)g � wH`fø;8P8¼o a�lnZ

]*o*Zji7]j�Å��aco g�Z^] ]fbdZj|yeHg�eKow�jZj` w��TeHg)\�q"eH]�amg7_9` Z9�lnZ^g�o*Z^\5ZjvHZj` �Jo amlBZT] o*Zjiª�~��s)Z~vKeHxm��Znaco�amg)_9` Z^eH] Z^\bp�­amg�e�o a�lnZ~]*o*Zjifq�eH]to s�Z~i)` w;\)�)_9o�w � o s�Z~s)am|ys�Zj`w � o s�Z�` wHbdwHojÕÖ]"`kac|yspo"eHg)\rxcZ � o�]*Z^g)]*wH`�vKeHxm��Z^]j�.qts)am_1samg)_9` Z^eH]*Zfqtaco s¶i)` w�h;aml�aco���o*w�q"eHx�xm]j��eHg)\uo s�Z�`1eKo*Zw � o s�Z�`kwHb(wHojÕÖ]�lnw�vHZ^lnZ^gpo�eKoBo s7eKoB]*o*Zjiª����w5\7am]��_9wy��`keK|HZnxcw;_jeHx©lBa�g)amlBeTw � b�eH_ {.q"eK`k\�lnw�vHZ^lnZ^gpoj�ªe` wHbdwHotlnw�v;amg�|nb�eH_ {.q"eK`k\�s)eHxcvHZ^\�aco ]��)o g�Z^] ]j�Á � o s�Z~`kwHb(wHojÕÖ]�]*Z^g7]*wH`k]�\�Zjo*Z^_9o*Z^\�o s)eKo�o s�Z�` wHbdwHo

q"eH]�]*o eHxmxcZ^\ � wH`J]*wylnZ[`kZ^eH]*wyg>��i)` Z^] �7lBeKb7xc�¼b.��eq"eHxmx��no s�Z�` wHbdwHo[` Z^_9Z^acvHZ^\Þg�w·�)o g�Z^] ]^�BeHg)\Àe � o*Zj`ÃHÛBo amlBZ~]*o*Zji7]'w � bdZ^amg�|B] o eHxmxcZ^\feBi7s�Z^g)wHo��.i(ZHÕÖ]�xma � ZZ^g)\�Z^\>�¾ � o*Zj`TZjvHZj` �5i7s)Z^g�wHo��.idZHÕÖ]��)o g)Z^] ]~s7eH\MbdZjZ^gA\�Z9�

o*Zj`klBamg�Z^\�amg�o s)a�]�lBeHg)g�Zj`��)o s�Z�|HZ^g)Zjo am_�wHidZj`keKo acwyg7]qZj` Z�idZj` � wH`1lnZ^\>��i7` w.\7�)_jamg�|�o s�Z g�Z9h;o�|HZ^g�Zj`keKo acwygw � |HZ^g�wHoz�pidZ^]to*wBbdZ�o*Z^] o*Z^\>���©Z^]*o amg�|B_9wygpo amg.��Z^\ � wH`Ý;8P8B|HZ^g�Zj`keKo amwyg)]j�Y[Z��)]*Z^\re~i(wHi��)xmeKo acwyg ] a��jZ�w � ozqZ^gpo��H�7eHg7\�Z^x�aco*Z

i(Zj`1_9Z^g�o eK|HZ"w � � Ã.�He�l~�)o eKo acwyg�`1eKo*Z�w � � ø.�Het]*Z^xcZ^_9o amwyg`keKo*Z�w � �Xs.�7eHg)\­e�_9` wy] ]*w�vHZj`'`keKo*Z�w � 8;�m¹K�

¹�s

Page 19: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

0

10

20

30

40

50

60

70

80

30 60 90 120 150 180

Fitn

ess

Generation

0

10

20

30

40

50

60

70

80

30 60 90 120 150 180

Fitn

ess

Generation

��ac|y��` Z�à U ¿�+amo g�Z^] ]

��ac|y��`kZ�ÃPs.¿�Ô�Z^g�Zj`1eKo acwyg5¹^Ý;8 Ó;o*`keKo*Zj|H�[¹

E�ü7· ´µz`\�\{v��Y\H\L���¶x®z`K|��Z�ÿ#K;[�\L�PK��s)a�]'Z9h;idZj`kamlnZ^gpo�`keHg � wH`�] xmac|yspo xc�JlnwH`kZno s)eHg�¹�s;8|HZ^g�Zj`keKo amwyg)]j� ��s)` wy��|ys�wy��ofo s)eKo�o amlnZH�To s�Z�bdZ^]*og�ZjozqwH` {(ÕÖ] �)o g�Z^] ]�q"eH] \�`keHl�eKo am_jeHxmxc��s)ac|ys�Zj`�o s)eHgo s�Z e^vHZj`keK|HZà�)o g�Z^] ] � wH`Ño s�Z�idwHi7�)xmeKo amwyg ß ��ac|K���` ZJà U â1����s)a�]nlBeK{HZ^]�]*Z^g7]*Z­|yacvHZ^g�o s)Z � eH_9o�o s)eKoo s�Z�o eH]*{�Z^] ]*Z^gpo ameHxmxm�­]*o*wHi)idZ^\>��eHg7\Jo s�Z�_ks)eHg7_9Z � wH`�)o g�Z^]k]'o*w�|Hw­�)i�\)Z^_jxmamg�Z^\>�dqts)Z^gfe ` wHbdwHo�bdZ^_jeHlnZ]*o �)_k{�eK|yeHamg7]*o�o s�Z~q�eHxmxÒ� ��s.�)]'o s�ZTqtamg)g7amg�|n` wHbdwHoq�eH]'eHxcq�e^�;]�wyg�Z�o s7eKoj�(q's)amxcZ�]*o a�xmxªlBeHamgpo eHamg)a�g�|B\�Z9�_9Z^gpo]*idZjZ^\>��l�eHg)eK|HZ^\Bo*w�e^vHwyam\�_9wyxmxmam] amwyg � wH`�e~s)ac|ysg.�)l�bdZj`�w � o amlnZ�]*o*Zji�]j�«µ"wHo s­o s�Z bdZ^]*o��)o g�Z^]k]�eHg)\o s�Z�e^vHZj`1eK|HZt�)o g�Z^]k]�ê7�)_9o �)eKo*Z^\Tb7�)o�eKi7i(Z^eK`�o*w�s)e�vHZ

��ac|y��` Z�ÃPW.¿�Ô�Z^g�Zj`keKo acwyg®¹^Ý;8�Ó.o*`keKo*Zj|H�JÃ

3

2

1

0

4

5

6

9

10

8

7

��ac|y��` Z�ø;8;¿�Ô�Z^g�Zj`keKo acwyg®¹^Ý;8 ° wygpo*` wyxmxcZj`

¹�W

Page 20: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

]*o*Z^eH\)a�xc��b7�)o�] xmac|yspo xc��a�g)_9` Z^eH]*Z^\>��w�vHZj`to s)a�]�o amlnZH�

��s)ZAq'amg)g)amg)|%]*o*`1eKo*Zj|yacZ^]5o*Z^g)\)Z^\Ño*w�bdZ¼]*wylnZ9�o s)amg)|'xmac{HZ"wyg�Z�amxmx��)]*o*`keKo*Z^\~amg~��ac|y�)` Z"ÃPs.�«��s)Z�` wHbdwHoq�eHxc{HZ^\ � wH`kq"eK`k\%a � amo ] � ` wygpo ] Z^g)]*wH`k] q"Zj` Z[�)g�wHb��]*o*`k�7_9o*Z^\>��eHg)\�o ��`1g�Z^\[xcZ � o�q'aco s�amg)_9` Z^eH] a�g�|r`keKi7am\;�acoz��eH]�aco�_jeHlnZ�_jxmwy]*Zj`�eHg)\�_jxcwy]*Zj` o*w­erq�eHxmx�amgfo s�Z� ` wyg�oj�T��s)a�]�] o*`keKo*Zj|H��qwH` {HZ^\�q"Z^xmx}amg�lBeHgp�fi7eK` o ]w � o s)Z Z^gpv;ac` wyg)lnZ^gpoj�«b7�)o~q�eH]ng�wHoBefvHZj` �®] o*` wyg�||HZ^g�Zj`keHx�]*o*`keKo*Zj|H�H�}eH]�aco�xcZ � o o s�Zn` wHbdwHo qtamo s�i)` wHb��xcZ^lB]�a � aco�q"eH] s�Z^eH\)Z^\�o*w�q"eK`1\)]�e�xcw�qZj`�xcZ � o�s)eHg)\_9wH`kg�Zj`~]*o*`keHac|yspo�wyg>�+eH] i7am_9o ��`kZ^\[amg[��ac|y��` Z�ÃPW.�BÁ�oam]�xmam{HZ^xc�¼o s)eKo�o s�Z[\�Zj��_jacZ^g)_jacZ^]rw � o s�Z5\�ZjvHZ^xcwHidZ^\]*o*`keKo*Zj|H��eK` Z'\)�)Z�o*w~o s)Z's.�)lBeHg�] Z^xcZ^_9o acwygBw � ] o eK` o��amg�|�xcw;_jeKo acwyg)]"eHg)\ o s�Z�x�e^�Hwy��o�w � o s�Z�lBeKiro s)eKo"o s�Z` wHbdwHonZ9h;i7xcwH` Z^\>�¼¾ölnwH`kZ�|HZ^g�Zj`keHxt] wyxm��o acwyg>�o s)eKolBac|yspo Z^g)eKb7xcZfo s�Z�` wHbdwHo�o*w�o ��`1guamgubdwHo s�\)ac` Z^_��o acwyg)]^�7_9wy�)xm\Ji(wy]k] acb7xc��b(Z~_9` Z^eKo*Z^\fbp�r`keHg)\)wylBa��^amg�|bdwHo s�w � o s�Z^]*Z�o*w�eB|H` Z^eKo*Zj`'\�Zj|H`kZjZH�

��s)Z�] �)_j_9Z^] ] � �)x«` wHbdwHo~_9wygpo*` wyxmxcZj`�g�Zjo�q"wH` { � ` wyl|HZ^g�Zj`keKo amwyg�¹^Ý;8%ß �+am|y��` Z�ø;8�âBZ9h.Z^lBi7xmac�)Z^\�`kZ^eH]*wyg;�eKb7xc�rq"Z^xmxªo s)Z~bdZ^s)e�v.acwH` � wy�7g)\JeKbdw�vHZH�ÄÁ�g�i7�)o'g�w;\�Z^]�jZj` w�o s�` wy��|ys o s�` ZjZ$o eK{HZÑo s�Z$b7eH_ {(� � `kwyg�o���xcZ � oj�� ` wyg�oj�.eHg)\ � ` wygpo���`kac|yspo«]*Z^g)]*wH`"amg�i7��o ]^�0`kZ^]*idZ^_9o acvHZ^xc�H�eHg)\�wy��o*i7��o"g�w;\�Z^]g7amg�Z�o s�`kwy��|ys�o*Z^g � ZjZ^\ramg�o*w~o s�Zo*`keHg)]kxmeKo*Z�eHg)\M` wHo eKo*Z w � o s)Z�` wHbdwHojÕÖ]�lBwHo*wH`^�­��s�Z� ` wyg�o���xmZ � oBamg)i7��o~a�]�am|yg�wH` Z^\�eHxco*wH|HZjo s�Zj`���Ó.o*`kwyg�|HZj`amg�i���o'wyg5o s�Z � `kwyg�o�]*Z^g7]*wH`�lBeK{HZ^] o s)ZB` wHbdwHo�o ��`kgxcZ � o � eH]*o*Zj`^�>eH] aco�] s�wy�7xm\­o*w�e^vHwya�\fe q�eHxmx+�)] amg�| aco ]]*o*`keKo*Zj|H�H�'eHg)\¼]*o*` wyg)|HZj` amg)i7��oTwyg¼o s�Z � ` wygpo���`kac|yspolBeK{HZ^]�o s�Zn` wHbdwHo�lnw�vHZ � wH`kq"eK`k\[]kxcw�q"Zj`^�©lBZ^eHg)amg�|aco�lBw�vHZ^] � eH]*o*Zj`+qts�Z^g�g�wHo s)amg�|�a�]ªamg�aco ]�`kac|yspo>�)Z^xm\ w �v;acZjq��+Ázo ]+b7eH_k{�]*Z^g7]*wH`k]+bdZ^amg�|'eH_9o amv0eKo*Z^\BeHx�]*w _9wH` ` Z9�xmeKo*Z�qtaco s�eHg�amg7_9` Z^eH]*Z'a�gBo*`keHg)]kxmeKo acwyg�] i(ZjZ^\ª�pqts7am_kslBe��BbdZ'e�_9wyamg)_9Z^\�Z^g)_9ZH�;b7�)oeHxm]*w�_9wy�)xm\�bdZte�`kZ^] �)xcow � o s�Z bdZ^g�Zj�)o ]�w � o s�Z�`kwHb(wHojÕÖ]tlnw�v;amg�| � wH` q�eK`k\>�

0

10

20

30

40

50

60

70

30 60 90 120 150 180

Fitn

ess

Generation

0

10

20

30

40

50

60

70

30 60 90 120 150 180

Fitn

ess

Generation

�+am|y��` Z�ø;¹K¿���aco g�Z^]k]

^`_<�`_�d ©@�� «ªYj#�|�%¥���l�¯¸�b¢|�J­®�����b����m�¯±�A�%²���¢©@��l�¢(�|���¡�%�A�

��s�ZAZjvHwyxcvHZ^\$qZ^ac|yspo[_9wyg�o*`kwyxmxcZj`^��eK|yeHamg>��Z9h;s)amb7aco ]] amlBamx�eK`Bxcwyg�|K��o*Zj`kl i(Zj` � wH`kl�eHg)_9ZH��b7��oBam]�xcZ^] ]B] �7]��_9Zji)o acb7xcZto*w~\�`keHl�eKo am_�] s�wH`ko���o*Zj`klÞ_1s)eHg�|HZ�o s)eHgBwy�)`]*�.] o*Z^l ß ��ac|y�)` Z�ø;¹�â1�À��s7am]�a ��� wH`ro s�Zf]keHlnZ�`kZ^e0�]*wyg)]­\�Z^]k_9`kacbdZ^\ua�guo s)Z5_9wylni7eK`kam] wyg�o*`kameHx � wH`�o s)Z_9wyxcwH` � wyxmxmw�qtamg)|�Z9h.idZj`ka�lnZ^g�oj²Ho s)Z|HZ^g�Zjo a�_wHidZj`keKo*wH`1]amg%wy��`­g�Zjo�q"wH` {%Z^g)_9w;\)amg�|y]rs)e�vHZMlnwH` Z�idwHo*Z^g�o a�eHxo*w _1s)eHg�|HZT|HZ^g�wHo��.idZ^]�\�`keH]*o am_jeHx�xc�H� � wH`'bdZjo*o*Zj`�wH` � wH`qwH`k] ZH��o s�Z^g�\�w�o s�wy]*Z�amg®o s�ZrZjvHwyxcvHZ^\�q"Z^ac|yspon|HZ9�g�Zjo am_�eHxc|HwH`1aco s)l����s�Z¯] o*`keKo*Zj|yacZ^]¼o s)Z^lB]*Z^xcvHZ^]¶qZj` Z � eHac`1xc�Þ] a�lBa��

xmeK`^��eH]�wyg�Z�lBac|yspo­|y��Z^] ] � `kwyl o s�ZA] amlBa�xmeK`�idZj`*�� wH`kl�eHg)_9ZH�¬��s)ZM] �)_j_9Z^] ] � �)x�ZjvHwyxcvHZ^\;��q"Z^ac|yspo�_9wyg��o*` wyxmxcZj`k]tqZ�xcw.wH{HZ^\�eKo�eHxm]*w�wyg7xc�ro ��`kg�Z^\­a�g­wyg�Z�\)a��` Z^_9o acwyg>�7\7am\r]*w � eH]*o*Zj`teH]�o s)Zj� eKi)i7` wyeH_ks�Z^\�eTq"eHx�xÒ�eHg)\Jq"Zj` Znamg�lnwy]*o�wHo s�Zj` eH]*idZ^_9o ]�]kamlBamxmeK`to*w�o s�wy] Zw � o s)Z ZjvHwyxcvHZ~lnwH`ki7s�wyxcwH|H�r_9wyg�o*`kwyxmxcZj`^�

E�ü¡¹ ºg[]���vt�����������»x®zcK|��I5ÿ#K;�L���¾']'eB�7g)eHxdZ9h;idZj`kamlnZ^gpoj�)q"Z�ZjvHwyxcvHZ^\fe�g�ZjozqwH`k{reK` �_ks)aco*Z^_9o �)` Z�o*w5_9wyg�o*`kwyx�e�` wHbdwHon]*Z^eK`k_ks7amg�| � wH`BeHg7\è�Z^eKo amg�|yéB`kZ^\�i7�)_k{.]�a�g�eB] aml��)xmeKo*Z^\rq"wH`kxm\>���s�ZBq"wH`kxm\�q�eH]�_jac`k_j�)xmeK`���am\�Z^gpo am_jeHx}amg5]ks)eKidZno*w

Ã;8

Page 21: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

��ac|y��` Z�øHÃ.¿�÷acwyg�ZjZj`ta�g�÷��)_k{r��amg7\)amg�|�Y[wH`kxm\

o s�Z�è�`kamg�{;é�qwH`kx�\��)] Z^\�amg�o s�Zn_9wyxcwH` � wyxmxcw�q'amg�|�Z9h.�idZj`kamlnZ^gpoj�RÁ�g�Z^eH_ks�g�Zjqå�)o g�Z^]k]ro*Z^]*o�o s�Z[` wHbdwHoj�e­÷acwyg�ZjZj`^�ªbdZj|yeHg[wygMo s�ZBxcw�qZj`�xcZ � o�s7eHg)\5] am\)Z�w �o s�Z�`kamg){�� � eH_ja�g�|~o*w�q"eK`1\­aco ]�_9Z^g�o*Zj`��"Ó;a�h�]klBeHxmxÒ�.` Z^\i7�)_k{.]tqZj`kZ�i7xmeH_9Z^\�eKot`keHg)\)wyl�xcw;_jeKo acwyg)]�qtamo s)amg�e] ±.�)eK` Z�a�g)] _9`kacbdZ^\ramg�o s)Z~_jac`k_j�7xmeK`�`kamg){��"��s�Z q"wH`kxm\am]�i7a�_9o ��` Z^\�amg���ac|y��`kZ�øHÃ.���s)Z�_9wyg�o*` wyx©g�Zjo�q"wH` {;]jÕ�a�g)aco ameHx(i7eK`keHlBZjo*Zj`k]�q"Zj` Z

vHZj` �f] amlBamx�eK`'o*w�o s�wy] Z�w � wy��` _9wyxcwH` � wyxmxcw�qtamg�|rg�Zjo��q"wH` {.] \�Z^] _9`1acbdZ^\�eKb(w�vHZH�¯��wy��`ramg�i���o ]n_9wyg�o eHa�g�Z^\vKeHxm��Z^]fbdZjo�q"ZjZ^g��jZj` w·eHg)\$wyg�Z®`kZji)` Z^]*Z^gpo amg�|%o s�ZlBe0h�aml��)l¯]*Z^g7]*wH`©`kZ^eH\)amg�|y] � `kwyl¯o s�Z"` wHbdwHojÕÖ] � ` wygpoj�� ` wyg�o���xmZ � oj� � `kwyg�o���`kam|ys�oj� eHg)\R`kZ^eK`A]*wyg7eK`A]*Z^g7]*wH`k]j���s�Z�wHo s�Zj` � wy��`+_9wyg�o eHamg)Z^\~amg � wH`kl�eKo acwyg � ` wyl¯e'i)` Z9�i)` wH|H`1eHlBlnZ^\Ab7xcwHb�����g)\)amg�|�eHxc|HwH`1aco s)l�²wyg�Z�q�eH]nevKeHxm��Z�bdZjo�q"ZjZ^g¼�jZj` w³eHg)\ wyg�Z�` Zji7` Z^]*Z^gpo amg�|Ño s�Z`keHg�|HZMw � o s)ZM_jxcwy]*Z^]*o�` Z^\·b7xmwHbª��o s�Z5wHo s�Zj`�o s�` ZjZ_9w;\�Z^\ � wH`�o s�Z�b7xcwHbªÕÖ] \)am` Z^_9o acwyg>¿ � ` wygpoj�+_9Z^gpo*Zj`^�+wH``kac|yspoj�AÁ � o s�Z�b7xcwHb�q�eH]Bg�wHoBamg�o s)Z `kwHb(wHojÕÖ] � ` wygpo]*Z^g)] wH`�`keHg�|HZH�;eHxmx7o s�` ZjZtw � o s)Z^]*Z'_9wygpo eHamg�Z^\ e�vKeHxm��Zw � �jZj` w��

Y[ZtbdZj|yeHgnwy��`�i(wHi��)xmeKo acwyg�w � o�q"Z^g�oz�nqtaco sTo s�`kZjZs)am\)\�Z^g®g�w;\�Z^]j�}eHg)\AbdZjo�q"ZjZ^g«�jZj`kw�eHg7\ � wy��`Txmamg�{;]|Hwyamg�|Bo*wBZ^eH_1sJg�w;\�ZH�

×�eH_1sMi7s)Z^g�wHo��.idZnq"eH]�eHxmxcw�qZ^\Mo*w­`k�)g[w�vHZj`Tø;8P8o amlnZr]*o*Zji7]j� ë gMZ^eH_1s�o amlnZ ]*o*Zjiª�}o s�Z ` wHbdwHojÕÖ]��)o��g�Z^] ]j��qts)am_1s�]*o eK` o*Z^\feKo��jZj` w��(q"eH]'amg)_9` Z^lBZ^g�o*Z^\Jbp�o s�Z'`kwHb(wHojÕÖ] � wH` q"eK`1\Bo*`keHg)]kxmeKo acwygB`1eKo*Z�a � e~` Z^\Bb�xcwHbq"eH]}_9Z^gpo*Zj` Z^\Bamg~o s�Z"` wHbdwHojÕÖ]��)Z^xm\~w � v;acZjq��Hs)eHx � o s7am]a � er` Z^\fb7xcwHbfq�eH] o*wro s�ZBxcZ � o'wH` `kam|ys�o ] am\)Z�w � o s)Z` wHbdwHojÕÖ]~�7Z^xm\5w � v;acZjq��­Á � o s�Z ` wHbdwHojÕÖ]�b�xcwHbM�7g7\�Zj`\)am\�g�wHo©\�Zjo*Z^_9o+et` Z^\ b7xmwHb�amg�eto amlnZ�]*o*Zji���o s�Z` wHbdwHo` Z^_9Z^acvHZ^\Jg)wn�)o g�Z^] ] � wH`�o s)eKoto amlnZ�]*o*Zjiª�

��s�Zf` wHbdwHojÕÖ]�|H`1aci)idZj`�q�eH] i)` Z9��i)` wH|H`1eHlBlnZ^\uo*weH��o*wylBeKo am_jeHxmxm��_jxcwy]*ZMeKbdwy��oJeHg7\¯]*o*wH` ZAeHg��·i��)_ {o s)eKo�_jeHlnZAamgpo*w¶_9wyg�o eH_9ofqtaco s·amoj� ¾ i7�)_k{%o s7eKoq"eH]"]*o*wH` Z^\ amgno s)a�]«lBeHg)g�Zj`�q"eH]` Z^lnw�vHZ^\ � ` wylÀo s)ZqwH`kx�\>��eHg)\�\)am\­g)wHo'` Zjo �)`kgJ�)gpo amx>o s)Z~g�Z9h;oti7s)Z^g�wK�o��.i(Z�q�eH]o*Z^] o*Z^\>��¾·` wHbdwHo"o s)eKo�] �)_j_9Z^] ] � �)xmxm��è*eKo*Z^ée�i7�)_ {�amg�o s)am]}lBeHg7g�Zj`�` Z^_9Z^acvHZ^\�Ã;8��)o g)Z^] ] � wH`}o s7eKoo amlnZ�]*o*Zjiª�.e � eK`�|H` Z^eKo*Zj`vKeHxm��Z�o s)eHgBo s�ZtlBe0h�aml��)laco_9wy�)x�\n` Z^_9Z^acvHZ�amgBe~o amlnZt] o*Zji�b.�n] amlni7xm��s�Z^eH\7amg�|o*w�q�eK`k\Be�i7�)_k{�����s)a�]�q�eH]«lnZ^eHgpo}o*w xcwpwy] Z^xc��lBac`k` wH`en` Z^eHxªxma � Z�wH` |yeHg)a�] l�ÕÖ]�g�ZjZ^\�o*w�_9wylnZ�vHZj` �r_jxcwy]*Z�o*w� w.w.\JamgrwH`k\�Zj`�o*w�Z^eKotaco�eHg)\­]k��` v;acvHZH�

¾�i7s�Z^g)wHo��.i(Zo s)eKo�_9wyxmxmam\�Z^\�qtaco s~et`ka�g�{�q"eHxmx�q"eH]s)eHxco*Z^\>²yaco+\)am\~g�wHo�` Z^_9Z^amvHZ"e�_ks)eHg7_9Z"o*w�b7eH_k{���i~eHg7\_9wyg�o amg.��Z�eH_j_9`1�)amg�|n�)o g)Z^] ]j�

¾ � o*Zj`�Z^eH_ks�_9wygpo*` wyxmxcZj`"|HZ^g�wHoz�pidZ�q"eH]"o*Z^]*o*Z^\ª�.o s)Z` wHbdwHoªq"eH]©` Zjo ��`1g�Z^\ o*w'amo ]ªamg)aco a�eHx0] o eK` o amg�|�idwy] amo acwyg>�eHg)\�o s)Zi7�7_ {;]�q"Zj` ZeK|yeHa�g~`1eHg)\�wylBxc��` Zjidwy] aco amwyg�Z^\>�

½tidwyg o s)Z«_9wylni7xcZjo acwyg�w � e�|HZ^g�Zj`keKo acwyg>�0o s�Z«�)]k�)eHx|HZ^g�Zjo am_�wHi(Zj`1eKo acwyg)]~qZj` Z�Z^lni7xcw��HZ^\Mo*wfi)` w;\)�)_9Z�eg�Zjq |HZ^g�Zj`keKo acwyg>�[Y[Z��)] Z^\AeHgAZ^xmamo*Z�`keKo*Zrw � �m¹K�el~��o eKo amwygJ`keKo*Z~w � � ø.�(e�]*Z^xcZ^_9o acwygJ`keKo*Z�w � �Xs.�deHg)\�e_9` wy] ]*w�vHZj`'`keKo*Z�w � �m¹K�

Ã;¹

Page 22: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

0 100 200 300 400 500 600 700 800 900

1000

0 30 60 90 120 150

Fitn

ess

Generation

0 100 200 300 400 500 600 700 800 900

1000

0 30 60 90 120 150

Fitn

ess

Generation

��ac|y��` Z�øHø.¿�+amo g�Z^] ]

��ac|y��` Z�ø0½�¿�Ô�Z^g�Zj`keKo acwygM¹^ø;8 Ó.o*`keKo*Zj|H�

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

��ac|y��` Z�øHÛ.¿�Ô�Z^g�Zj`keKo acwyg®¹^ø;8 ° wygpo*` wyxmxcZj`

E�ü7¾ ºg[]���vt�����������»x®zcK|�JZ�ÿ#K;[]\��K^`_<¿`_�d ­{�����7���Am»eg�|¦;�Y�7¢(�A¦P¢§�Y�§�A¥��s�Z i7�)_ {M�7g)\)amg)|­o eH]*{Mi7` w�vHZ^\AZ^eH]*�®o*w�\)w � eHac`kxc�qZ^xmx���b7��o�s)eK`1\¼o*w�eH_ks)acZjvHZ[xcwyg)|K��o*Zj`kl ]kac|yg)ac�7_jeHgpoi(Zj` � wH`kl�eHg)_9Z�amg)_9` Z^eH]*Z^]ne � o*Zj`�amg7aco ameHx"] �)_j_9Z^] ]j��¾�gamg)aco ameHx©��i.q"eK`k\�] �)` |HZnamgJo s)Z��7`k]*o�o*Z^g�|HZ^g�Zj`keKo acwyg)]xma � o*Z^\�o s�Zne^vHZj`keK|HZ idZj` � wH`1lBeHg)_9ZTw � o s)Z�`kwHb(wHo ]�wygo s�Z�i7�)_k{�����g)\)amg�|�o eH]*{ro*w�eKi)i7` w^h�amlBeKo*Z^xc� qts�Zj`kZ�acoqwy�)x�\n` Z^lBeHamg � wH`o s�Z�` Z^] o«w � o s�Z�`k�7gJß ��ac|y��` Z'øHøyâ1���s�Zt] s7eK` i�]*i�ac{HZ^]�amgBo s�ZtbdZ^]*o«idwHi7�7xmeKo acwygnlnZ^l~bdZj`lBe^�feK|yeHamgfb(Z�eKo*o*`kacb7�)o*Z^\�bdwHo s�o*wro s�Z�eHlBwy�)g�o�w �xm�)_ {�amg)s)Zj` Z^g�o�qtaco s[ero eH] { � Z^eKo ��`kamg)| `1eHg)\�wylöidwK�] aco acwyg)a�g�|neHg)\�o s�Z�idw�qZj` � �)x>g)eKo �)` Z�w � wy��`�|HZ^g�Zjo a�_wHi(Zj`1eKo acwyg)]©b(ZjozqZjZ^gT|HZ^g)Zj`keKo acwyg)]j����s�Z"e^vHZj`keK|HZt�)o��g�Z^] ]�]*i7ac{HZ^]�l��)_ksrxcZ^]k]�o s)eHg o s�Z�bdZ^]*oj�;i)` Z^\)a�_9o eKb7xc�H���s�Z�b�eH] am_ bdZ^s)e�v.acwH`'w � eHxmxªq'amg)g)amg)|~i7s)Z^g�wHo��.idZ^]

wHb7]*Zj` vHZ^\rq�eH] � eHac`kxc�B] a�lni7xcZH����s�Z�` wHbdwHo�qwy�7xm\�`kwK�o eKo*Z��)gpo amx>en`kZ^\­i7�)_k{ _jeHlBZ~amgpo*w�aco ]t�)Z^xm\rw � v.amZjq��eHg)\�o s�Z^g�lBeK{HZN�^ac|P�^eK|H|HZ^\ulnwHo acwyg)]j�}o s)Z wyg)Z­\�Z9�i7am_9o*Z^\>��o*w�q�eK`k\)]To s)Z�` Z^\®i7�)_k{��f��s�Zj` Z�q"eH]T]*wylBZv0eK`ka�eHg)_9Z­amgAo s�Z­] a��jZrw � o s�ZN�^ac|P�^eK|y]j��eHg)\�eHxm] w5amg]*idZjZ^\[w � o s)Zn` wHbdwHo ] � wH`kq"eK`k\MlnwHo acwyg>�n¾ � ZjqÀwHb)�

ÃHÃ

Page 23: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

]*Zj` vHZ^\A` wHbdwHo ]j�}amg7_jxm�)\)amg)| o s)Z�g�ZjozqwH` {®qts�wy]*Z eK`*�_ks7aco*Z^_9o ��` Zta�]}\�Zji7am_9o*Z^\>�Hq"wy�)xm\n] wylnZjo amlnZ^]«_9Z^eH] ZteHxmx� wH` q"eK`1\[lnw�vHZ^lnZ^gpo�eHg)\�� �)]*o�` wHo eKo*Znq's�Z^g[g�Z^eK`�eq�eHxmxÒ�©�ts)am]�] Zj` vHZ^\TeH]+e�] amlBi7xcZ � wH`kl¯w � _9wyxmxmam] amwyg�\�Z9�o*Z^_9o acwyg�ù0e�vHwyam\)eHg)_9ZH�)eHxmo s�wy��|ysBo s)Z'eK`k_1s)aco*Z^_9o ��` Z�\�Z9�i7am_9o*Z^\J\)am\�g�wHo�`kZ^xmameKb7xc� ]*o eK` otlBw�v;amg�|BeK|yeHamgJqts�Z^gaco�q�eH]ta�g�o s�Z�v;am_jamg)amo�� w � o s)Z�q�eHxmxªe � o*Zj`'` wHo eKo a�g�|n�]*wylnZjo a�lnZ^]'amo��*�7]*ot{HZji)o'o ��`kg)a�g�|�����s�Z�bdZ^s)e�v.acwH`�am]o*`keH_9Z^\�amg���ac|y��` Z�ø0½����s)Z­g�Zjo�q"wH` {¼eK`k_1s)aco*Z^_9o ��` Z�am]ni7am_9o �)` Z^\�amg���ac|K�

��` ZnøHÛ.�T¾']�g�w;\�Z^]�½��©Ý.�ªeHg)\Às�ßáb7xcwHb�`keHg)|HZH� � ` wygpob7xcwHb·\�Zjo*Z^_9o amwyg>� eHg)\ � `kwyg�o���`kam|ys�orb7xcwHb·\�Zjo*Z^_9o amwyg>�` Z^]*idZ^_9o acvHZ^xm��â�xmZ^eH\5o*w�\)Z^eH\5Z^g)\)]^��wyg)xc�fo s�Z � ` wygpo��xcZ � o}b7xcwHbB\)eKo e a�]«�)]*Z^\namgTo*`1eH_ {;amg�| o s�Z�i7�7_ {;]j�}��s)am]lBeK{HZ^]�]*Z^g)]*Z�qtaco s[e­xmamo*o xcZnb7aco w � eHg)eHxc�;] am]�w � s�w�qo s�Z�` wHbdwHo�lnw�vHZ^]j��Á�o�lBw�vHZ^]r`kac|yspo�q's�Z^g¶g�w®` Z^\b7xcwHb�] qts)eKo ]*w.ZjvHZj`~eK`kZ�amg5amo ] �)Z^xm\[w � v;acZjq�� ��s�Z^go s�Z _9wyg)]*o eHgpo�g�Zj|yeKo acvHZ�a�g�i7��o � ` wylãg)w.\�ZT¹H¹�o*wno s�Z` wHo eKo*Z�g)w.\�ZH��g�w;\�ZT¹9½��7\�wylBa�g)eKo*Z^]�o s�Z�idwy] aco acvHZ�amg;�i7��o � ` wyl�g)w.\�Z��)vHZ�amg�o s�Zxmac{HZ^xc�'ZjvHZ^g�o+o s)eKoªo s�Zj`kZ�am]]*wylnZ eH_9o acvKeKo acwygrwygro s�Z � ` wyg�o���xmZ � o�]*Z^g)] wH`^�}Á � o s�Zj` Zam]+amg�i7�)oªamg�o s)ZxcZ � o©b�xcwHbª�0o s�Z`kwHb(wHo©qtamxmx�amg)]*o*Z^eH\~` wK�o eKo*ZTxcZ � oj�7o*w�q�eK`k\)]'o s�Z�amg�i���o�acotam]�\)Zjo*Z^_9o amg�|�����s)am]qtamx�xp_9wygpo amg.��Zt�)gpo amx;aco«s)eH]«lBw�vHZ^\�]k�)_ksTo s)eKo�o s�Z�amg;�i7��o+am]+] xmac|yspo xc��wy��o ] am\)Z�w � o s�Z�xcZ � o©b�xcwHb�\)Zjo*Z^_9o*wH`^��eKoqts)a�_ksTo amlnZ�amo}qtamxmx.]*o eK` o«o*w~lnw�vHZ'`kac|yspo«eK|yeHamg>�}��s�ZZ^gpo ac` Z o amlnZH��aco�lBw�vHZ^] � wH` q�eK`k\�eKo�qts)eKo�a�]�_jxcwy]*Z o*we­_9wyg)] o eHg�o�`1eKo*ZH�©amg�ê���Z^g)_9Z^\�wyg)xc�f] xmac|yspo xc�­b.��xmeH]*o_9�;_jxcZHÕÖ]�o*`keHg7] xmeKo acwyg>�ØtwHo*Z~o s)eKoto s)a�]�]*o*`keKo*Zj|H�J\�w.Z^]amg)\)ZjZ^\[amg)_9wH` idwH`keKo*Z�eJlnZjo s�w;\ � wH`�e^vHwyam\7amg�|�q�eHxmxm]��a � o s�Z�` wHbdwHo�\�w.Z^]�g�wHo~\�Zjo*Z^_9o�eHgp�[b7xcwHb�]j��qts7am_ksam]Bx�ac{HZ^xc��a � amojÕÖ] � eH_jamg�|MeMq"eHxmx��"aco�qtamxmx"{HZjZji%o ��`kg;�amg�|�`kac|yspo�eHg)\>��s)wHi(Z � �)xmxm�H�HZjvHZ^g�o �)eHx�xc�no ��`kgBeK`kwy�)g)\>��7g)\�eBb7xcwHbª��eHg)\­s)Z^eH\�o*w�q�eK`k\Jamoj���s)Z�ZjvHwyxmvHZ^\æq"Z^ac|ys�o³_9wygpo*` wyxmxmZj`k]ÀeK|yeHamg idZj`*�

� wH`klnZ^\J_9wylBi7eK`keKb7xc�ro*w o s�Z�ZjvHwyxmvHZ^\feK`1_ks)aco*Z^_9o �)` Z^]wygno s)a�]�o*Z^]*oj��o s�wy�)|ysno s)am]�o amlBZ�o s�Zj��s7eH\no s�Z�] xmam|ys�oZ^\�|HZH��lBeHg)eK|yamg)|­]*wylnZ�] xmw�qRamg7_9` Z^eH]*Zn`keKo s�Zj`~o s)eHgb7eH] a�_jeHxmxc��ê7eKo xmamg7amg�|�e � o*Zj`�o s�Z�)`k]*o � ZjqA|HZ^g�Zj`keKo amwyg)]j�÷«`kZ^\)am_9o eKb7xc�H�'o s�Z^ac`­_j��`kvHZ^]�qZj`kZ5] lnw.wHo s�Zj`^�ã��s�Z

` Z^eH]*wyg � wH`Bo s�Z^ac`neH\�vKeHgpo eK|HZ�s�Zj` Z�am]n�7g)_jxcZ^eK`^�«b���olBac|yspo�bdZ«Z9h;i7xmeHamg�Z^\�bp��o s�Z"eHlnwy�)gpo�w � amg�i���o>g�w.\)Z^]amg�o s)am]�o eH]*{­eHg)\Jamo ]�_9wylni7eK`keKo amvHZ�] a�lni7xmam_jamo��n��o s)Zi)` Z9��_9wyg)g�Z^_9o*Z^\Ñ�)h.Z^\$eK`k_ks7aco*Z^_9o ��` Z�lBac|yspo�s)e�vHZ�e� eHac`1xc�®] a�lni7xcZri)` wHb�xcZ^l��«qts7amxcZro s�Z�ZjvHwyxcvHZ^\%eK`k_ks7a��o*Z^_9o ��` Znl~�7]*o'ZjvHwyxmvHZTamo ]�_9wyg7g�Z^_9o acwyg)]�]*wreH]�o*wr�7]*Zaco ]ramg�i7��o�g�w.\)Z^]�amg%�)]*Z � �)x'q"e��.]^�'eHlni7x�a � �;amg�|[o s)Z_9wylni7xcZ9h�aco�� w � aco ]�]*Z^eK`1_ksJ] i7eH_9ZH���s�Z�] �)_j_9Z^]k] � �7x�]*o*`keKo*Zj|yacZ^]«a�gTo s�Z�ZjvHwyxcvHZ^\nq"Z^ac|yspo

_9wyg�o*` wyx�xcZj`k]%qZj`kZ$±.�)aco*Z$] amlBamx�eK`¼o*wÞo s)Z�ZjvHwyxcvHZ^\eK`k_ks)amo*Z^_9o ��` Z¼��` wHo eKo*Z%�7g�o amxne�i7�)_ {À_9wylnZ^]Aamgpo*wv.acZjq��¼eHg)\Á�^am|K�L�^eK|Üo*w�q"eK`1\)]Ñacoj� ��s�ZÞs�Z^ac|yspo��Z^g�Z^\��)o g�Z^]k]�]*ZjZ^lB]�o*w�s7e^vHZ�lnwy] o xc��bdZjZ^g�eKo*o eHamg�Z^\g�wHo�b.�¼eMlnwH`kZJZj´�_jacZ^gpo�_9wyx�xcZ^_9o acwyg¶lBZjo s�w.\ª�"b���oo s�` wy��|ys � eH]*o*Zj`�lnw�vHZ^lnZ^g�o �)]kamg�|no s�Z�]keHlnZ~_9wyxmxmZ^_��o acwygJlnZjo s)w.\>�"��s�Z�_9wygpo*` wyxmxmZj`tq"Z�Z9h;eHl�amg�Z^\Jl�eH\�Z] ac|yg)ac��_jeHg�o xc�TxmeK` |HZj`C�^ac|P�^eK|y]j��eKo"e � eH]*o*Zj``1eKo*ZH�.o s7eHgeHg���w � o s�Z�ZjvHwyxcvHZ^\ueK`k_ks)amo*Z^_9o ��` Z�] i(Z^_ja�lnZ^g)]j��Á�o ]q"eHxmx�e�vHwyam\)eHg)_9Z�\)am\)g>ÕÄoT]*ZjZ^l o*w[b(Z�l��)_ks¼b(Zjo*o*Zj`��o s�wy��|ys��+aco"eHxm]*w~Z9h.idZj`kacZ^g7_9Z^\�i)`kwHb7xcZ^lB]}q's�Zj` Z^amg�acoo*`kacZ^\¼o*w�]*o*wHi%eHg)\¼o ��`1g¶\)��ZJo*w®e®q"eHxmx��b7�)oBq"eH]o*`keKi)idZ^\�bp�fo s�ZBq�eHxmx}eHg)\5o ��`kg�Z^\�b7eH_k{feHg7\ � wH`ko s` ZjidZ^eKo*Z^\)xc�¯�)gpo amx�acofb7�)lnidZ^\¯a�g�o*w�o s�Z�q�eHxmx~eHg7\è*\)acZ^\)é;�

 à § S(X«¦TS�Sd§ ¤ £

��s�Z�_j��` ` Z^gpo}]*o eKo �)]}w � o s�ZjwH` Zjo a�_jeHx�eHg)\TZ9h.idZj`ka�lnZ^g;�o eHx�{.g�w�qtxcZ^\�|HZ[amg%o s�Z[eK` Z^eAw � ZjvHwyxcv.a�g�|�g�Zjo�q"wH` {lnwH` i7s�wyxmwH|yacZ^]�lBeK{HZ^]~o s�wH` wy��|ysMeHg)eHxc�;] am] \)ac´�_j�)xcoj�¾']�qtamo sÜlBwy]*o·lnZjo s�w;\)]�amgö_9wyg)g�Z^_9o acwyg)a�]*o%eHg7\ZjvHwyxm��o acwyg)eK`k�®eK` o ac��_jameHxa�g�o*Z^xmx�ac|HZ^g)_9Z�eHg7\®`kwHb(wHo a�_j]j�lnwy]*on|y�)am\7amg�|�s)Z^��`kam]*o a�_j]~eK` Zr|yeHamg)Z^\�o s�` wy��|ysAZ9h.�i(Zj`1amlnZ^gpo eKo acwyg>�Ľ�g)\�Zj`k] o eHg)\)amg�|uo s�Z�o s�ZjwH` Zjo am_jeHx�)g)\�Zj` i�amg)g)amg)|y]�w � ] �7_ks¶eM_9wylni7xcZ9h¼]*�;]*o*Z^l�am]nw � �o*Z^g·eA\7ac´�_j�)xco�wH`ra�lnidwy] ] acb7xmZ�o eH]*{��Þ��s)am]�am]�o s)Z_jeH]*Z�qtaco sAo s�Z�]*�;]*o*Z^lÅq"Zr_1s�wy]*Z�o*w[Z9h;i7xcwH` ZH�[Y[Z_jeHgnam\�Z^gpo a � � q"Z^eK{�i(wya�g�o ]�eHg)\T]*o*` wyg)|�idwyamgpo ]+amg�o s)ZlnZjo s�w;\>�7b7�)otwy��`��)g)\�Zj`k] o eHg)\)amg�|nw � o s)Z~_jeH�)]*Z^]'w �

ÃHø

Page 24: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

o s�Z�\�Zj�7_jacZ^g)_jamZ^]�wH`']k�)_j_9Z^] ]*Z^]�am]�] o amxmx>vHZj` �­x�amlBaco*Z^\>�Y[Z­eK` Z­xcZ � oTo*w5_9wyg0�*Z^_9o ��` Z�wyg�o s�Z­amlBi(wH`ko eHg�o�` Z9�] �)xmo ]�eHg)\­]*idZ^_j�)xmeKo*Z wyg­i(wy]k] acb7xcZ�lnw;\)ac�7_jeKo amwyg)]j�ë �)`­]*�.] o*Z^l \�Z^lnwyg7]*o*`keKo*Z^\�`kZ^lBeK` {KeKb7xcZ[vKeK`kame0�

o acwyg amgnZjvHwyxm�)o acwyg�eH_9`kwy] ]"o s�Z'l��)xco aci�xcZ�o*`kameHxm]�w � o s�Z_9wyxcwH` � wyxmxcw�q�o eH] {��AØtwHonwyg)xm�M\)am\A]*o*`keKo*Zj|yacZ^]Bv0eK` �qtam\)Z^xc�H��b7��o�o s�Zr�)o g�Z^] ]T_j��` vHZ^]n\7a��(Zj`kZ^\A\)`keHlBeKo a��_jeHxmxc�®bdZjo�q"ZjZ^g¼o*`kameHx�]j� ë g�Z­s��.idwHo s�Z^] am]^�«i7eK` o ameHx�xc�vHZj`kac�7Z^\·o s�` wy��|ys¯Z^lni7ac`1am_jeHx�wHb7]*Zj` vKeKo acwyg>��a�]�o s)eKoo s�Zramg)aco a�eHx}`keHg)\�wyl idwHi7�)x�eKo acwyg5\�Zjo*Zj`kl�amg�Z^]~qts)eKo]*o*`keKo*Zj|H�·q'amxmx�bdZ5eH\�wHi)o*Z^\�eHg)\�` Zj�7g�Z^\·o s)` wy��|ys;�wy��o�ZjvHwyxm��o acwyg>�å×eH_ksÑamg)aco a�eHx�i(wHi��)xmeKo acwyg·amg¯wy��`]*�;]*o*Z^lÅ_9wyg)] am] o ]~ozqZ^gpo��AZ^] ]*Z^gpo ameHxmxm�[`keHg)\�wyl _9wyg;�o*` wyxmxmZj`k]j�>aÒ�ÄZH��ozqZ^gpo��[\)a��dZj` Z^gpo�`keHg)\�wylö]*o*`keKo*Zj|yamZ^]j���s�Z"bdZ^]*o}]*o*`keKo*Zj|H�T±p�7am_ {;xc��idZj`k_9wyxmeKo*Z^]�o s)` wy��|ys�o s�Z` Z^]*o�w � o s)Z«idwHi7�)xmeKo acwyg�v;ame�]*Z^xmZ^_9o acwyg�eHg)\~_9` wy] ]*w�vHZj`^�¾�]ª\�Z^] _9`1acbdZ^\>�^o s)am]ªv0eK`kamZjo���w � Z9�dZ^_9o acvHZb(Z^s7e^v;acwH`k]

q�eH]'xcZ^]k]�i)` ZjvKeHxcZ^gpo'amg­o s�Z�i7�7_ {��7g)\JeHg)\­q�eHxmx � wyx��xcw�q�Z9h.idZj`kamlBZ^g�o ]j²p] �)_j_9Z^] ] � �)x;` wHbdwHo ]}eH_9o*Z^\�amgTlnwH` ZwH`�xcZ^]k]�o s�Z�] eHlnZnq�e^�;]�lBwH` Znw � o*Z^gMo s)eHg[g�wHoj�B¾�]qtaco sueHg��.o s)amg)|®amgpvHwyxcv;amg�|5ZjvHwyxcvHZ^\·g)Zjo�q"wH` {.]raco am]s)eK`k\�o*w�eHg)eHxm���jZH�yb���o©o s7am]�am]�i)` wHb7eKb�xc� bdZ^_jeH�)]*Z�o s�Z]*wyxm�)o acwyg)] � wy�)g)\ � wH`�bdwHo snw � o s�Z^] Z�qZj`kZ � eHac`kxc��] amlT�i7xcZTo*wJeK`k`kacvHZBeKoj��eHg)\�o s�Zj` ZBq"Zj` Z � Zjq³wHo s�Zj`�]*wyxm�;�o acwyg)]ªw � Z^±.�)eHxp] amlni7x�am_jaco��to*wtbdZ � wy�7g)\>�ªÁ�g o s)am]�_jeH]*ZH�o s�Z"_9wyg)]*o aco ��o amwyg�w � o s�Z"amg)aco ameHxKidwHi7�7xmeKo acwyg am]�w � xcZ^] ]amlnidwH` o eHg7_9ZH�©eH]�amo�am]�xmac{HZ^xm��]*wylnZjq's�Zj` Z�eHxcwyg)|­o s�Zxmamg)Z'o s�Z�]kamlni7xcZ�eHg)\rZ9�dZ^_9o acvHZ�lnZ^_1s)eHg)am] l�]�o s�Z�]*wK�xm��o amwyg)]��)]*Z^\ª��] �)_1sJeH]'o ��`kg)a�g�|no*w�q�eK`k\)]�b7xcwHb�]�eHg)\o ��`kg7amg�|TxcZ � o�eKotq"eHxmx�]j�;qtamxmx(bdZ � wy�)g7\rbp�rl~�)o eKo acwyg>�¾�]nq"ZJ] e^qÜamg�o*`kameHx�ozqw���]k�)\)\�Z^g�lnwyg.�)lnZ^gpo eHx

ZjvHwyxm��o amwyg)eK` �f� �)lni7]�eK` Zf] o amxmx�idwy] ]kacb7xcZH��µ���o o s�Z±.��Z^]*o acwyg�]*o amxmx;` Z^l�eHamg)]«eH]o*w�qts)Zjo s�Zj`] �7_ks�]k�)\)\�Z^gamg)_9`kZ^eH]*Z^]�amg��7o g�Z^] ]j�)g�w�\�wy��b)o�o s�Z�` Z^] �)xco�w � e � Zjq{HZj�M|HZ^g)Zjo am_rwHidZj`keKo acwyg)]j�}q'amxmx�]k_jeHxcZro*w5xmeK` |HZj`neHg)\lnwH` Z�_9wylni�xmam_jeKo*Z^\�i)` wHb7xmZ^lB]j�Kqts�Zj` Z�e�] amg�|yxmZZ9h;o*`keg�w;\�Z wH`�_9wyg)g�Z^_9o acwygJqtamxmxdg�wHo�s)e^vHZ�eBxmeK` |HZ�amlni7eH_9owyg�o s�Z�w�vHZj`keHxmx�]*�.] o*Z^l����s7am]}wHb7]*Zj`kv0eKo acwyg�o*wy�)_ks)Z^]wyg�o�q"wTamlnidwH` o eHgpo�am]��

] ��Z^]^�] _jeHxmeKb�amxmacoz�5eHg)\�|H`keHg.�)xmeK`kacoz�H� ë ��`n]*�.] o*Z^l�ÕÖ]

|HZ^g�Zjo am_ wHidZj`keKo acwyg7]�eK` Z � eHam`kxc���)g7]*o eKb7xcZ�` Z^xmeKo amvHZ o*wo s�Z~] a<�jZ w � o s)Z�Z^g)_9w;\)amg�|y]�bdZ^amg)|nZjvHwyxcvHZ^\>��¾'\)\7amg�|wH`�\�Z^xmZjo amg�|�e�g�w.\)Z�_ks)eHg)|HZ^]�e�] ac|yg)am�7_jeHg�o xm� xmeK`k|HZj`i(Zj`1_9Z^g�o eK|HZAw � o s�ZMg�ZjozqwH` {·o s7eHg¯l���o eKo amg�|¼`kZ^eHxv0eHxm�)Z^\¶q"Z^ac|yspo ]�amgue®l��)_1suxmeK`k|HZj`�idwHi7�)x�eKo acwyg�w �qZ^ac|yspo eK` `ke��.]j���ts�Z~|H`1eHgp�)x�eK`kaco���w � wy��`�]*�.] o*Z^låam]` Z^xmeKo acvHZ^xc� _9wyeK`k]*Z�_9wylni�eK` Z^\ro*wno s�Z���h;Z^\�eK`k_ks)amo*Z^_��o ��` Z�_9wylni�eK`kam]*wygr`k�7g)]j�Y%amo s®xmeK`k|HZj`�g�ZjozqwH`k{.]j�}eHg)\AlnwH` Z _9wylni7xma�_jeKo*Z^\

i)` wHb7xcZ^l�]j�Ko s)am]©|H`keHgp�7xmeK`kacoz��qwy�7xm\�b(Z^_9wylBZ�xmZ^] ]©eKi)�i7eK` Z^gpo�eHg)\[lBe^�fZjvHZ^g5eHam\�] _jeHx�eKb7amxmacoz�­b.��amg)_9`kZ^eH]��amg�|Bo s�Z�]*idZjZ^\­w � o s�Z~|HZ^g�Zjo am_~]*Z^eK`k_ks�amg­o s�Z~xmeK`k|HZj`]*i7eH_9ZH�«Á�o�am]�i)` Z^_ja�]*Z^xc�Bo s�Z^] Z�xmeK` |HZj`^�)lnwH`kZ�_9wylni7xcZ9hi)` wHb7xcZ^l�]«o s)eKo"qZ�Z^gpv.a�] acwyg�eKi7i)` wHi)`ka�eKo*Z � wH`�e�]*�;]��o*Z^l»] �)_1s5eH] o s)am]^�~��s�ZTZ^xma�lBamg)eKo acwyg�w � \)ac` Z^_9o s.�;�lBeHg�\�Z^]kac|yg lBe^��bdZ«g�Z^_9Z^] ]keK` ��o*w � eH_ja�xmaco eKo*Z«|HZ^g�Zj`1eHx]*wyxm��o acwyg7]�amg�s)ac|ys)xm��_9wylni7xcZ9h�i)`kwHb7xcZ^l \�wylBeHamg7]j�

Å Æ ¤ £ X«òk¦TSd§ ¤ £

Ð�Z^eHxZjvHwyxm��o acwygAam]�l��)_1sAlBwH` Z�_9wylni�xcZ9h5o s)eHg5o s)Z] amlni7xmZ�]*�.o*Z^làq"Z��)o amxma��jZ^\­eKbdw�vHZH�'Y�s)amxcZ~amg)_9wH` idwK�`keKo amg�|BlnwH`kZ�_9wylni7xcZ9h�eHxc|HwH`kamo s)lB]�o*w � eH_jamxmaco eKo*Z�|HZ9�g�Zjo am_�]*Z^eK`k_1s�Z^]«am]+_9wylni7��o eKo amwyg)eHxmxc��a�g � Z^eH]keKb7xcZH�H]*Zjvp�Zj`keHxªZ9h;o*Z^g)] acwyg7]�eHg)\­lnw;\)ac��_jeKo acwyg)]�o*wBo s�Z~_j��` ` Z^gpoeKi)i)` wyeH_1sJeK` Z�q"wH` o s­_9wyg7] am\�Zj`ka�g�|��ë `kac|ya�g)eHxmxc�H�"qZ�s)eH\ui7xmeHg)g)Z^\¼wyg%Z^g)_9w;\)amg�|5wy�)`

g�Zjo�q"wH` {�eK`k_ks7aco*Z^_9o ��` Z^]B�7] amg�|fi7eK`keHlnZjo*`1am_K�«i7s�`1eH]*Z]*o*`k�)_9o ��`kZ=�>��]*�;]*o*Z^lB]^�¬Ó;�)_ks�e¼|H`keHl�lBeKo am_jeHx�\�Z9�] _9`kaci)o amwygJi)`kw�vHZ^\[\)ac´�_j�)xcoto*w�_9wyg)] o*`k�)_9oj�ªeHxco s�wy�)|ys�>��]*�;]*o*Z^lB]Bl�e^�Ai)` w�v;am\�Zre[lnZjo s�w;\�w � eH\)v0eHg)_ja�g�|o s�Z­o*`keHg)]kxmeKo acwyg � ` wylÅi7s�Z^g�wHoz�pidZ�o*w5|HZ^g)wHo��.i(Z�amgo s�Z'_j��`k` Z^g�olnZjo s�w;\>�}µ�n_9wylni7` Z^] ] amg)| o s�Zt|HZ^g�Zjo a�_` Zji)` Z^]*Z^gpo eKo acwyguw � eMg�ZjozqwH`k{���Z^amo s�Zj`�o s�`kwy��|ysÇ�ª�]*�.] o*Z^lB] wH`r] wylnZ�wHo s)Zj`rlBZjo s�w.\ª��|HZ^g�Zjo am_�wHi(Zj`1e0�o acwyg)]T_jeHgAb(Z _9wyg)]*o*`k�7_9o*Z^\®o s7eKo�wHidZj`keKo*Z wyg � �7g)_��o acwyg)eHxt]k��b¼�)g)aco ]Bw � g)Zjo�q"wH` {.]^��a�g)]*o*Z^eH\¼w � eKoBo s)Zg�w.\)Z"xcZjvHZ^x��+Y[Z�Z^gpv.a�] acwygTl~�7xco aci7xcZxcZjvHZ^xm]+w � |HZ^g�Zjo a�__ks)eHg�|HZH�

Ã0½

Page 25: 0/1-02 3547698;: -0/meeden/cs81/s03/projects/... · 2003-05-19 · ,.-0/1-02 3547698;: -0/,.8.=.?A@B8;CED FHGJI =K3ML.N.N;O PRQTS7U(V>WX+U Y[Z5\ Z^] _9`1acbdZfeHg Z9h;idZj`kamlnZ^gporqts

¾�\)\)aco amwyg)eHxmxc�H��e%g�wyg;��o*`kamv.ameHx~lBeKi)i7a�g�|¼o*w�i7s�Z9�g�wHoz�pidZ�lBam|ys�o�bdZBamlBi7xcZ^lnZ^gpo*Z^\[qts�Zj`kZn|HZ^g�wHo��.idZ^]eK` Z�o*`keHg7] xmeKo*Z^\namg�o s�Z�_9wygpo*Z9h.ow � Z^gpv.am` wyg)lnZ^gpo eHx;wH`]*o*w;_ks)eH] o am_ � eH_9o*wH`k]j��ts)am]�{;amg)\rw � Z9h.o*Z^g)]kacwyg­q"wy�)xm\g�Z^_9Z^] ]keK`kamxc�·` Z^±.�)ac`kZ®e�lnwH` Z�_9wylni7xma�_jeKo*Z^\��7o g�Z^] ]ZjvKeHxm�)eKo acwyg>���amg)eHx�xc�H�peH]�eHxc`kZ^eH\���\)am]k_j�)] ]*Z^\>�.amg o s�Z�xcwyg�|�o*Zj`kl

aco�lBac|yspo�bdZ[\�Z^] ac`keKb�xcZ�o*w�o*` �uq"wH` {�amg·e � `keHlnZ9�q"wH` {�qtamo s�bdwHo srxcZ^eK`kg)a�g�|�eHg7\�ZjvHwyx���o acwyg>�;ZjvHwyxcv;amg�|eK`k_1s)aco*Z^_9o ��` Z^]Jwyg·qts)a�_ks·o s�Z5_9wyg7g�Z^_9o acwyg�q"Z^ac|yspo ]eK` Z�xmZ^eK`kg�Z^\�o s�` wy�)|ys[b7eH_ {.i)` wHi�eK|yeKo acwyg>����s7am]�wHb��v;acwy�)] xc� s)eH]�i7` Z^_9Z^\�Z^gpotamg�b7amwyxcwH|yam_jeHxª]*�;]*o*Z^lB]^�7eHg)\eHxmxcw�qt] � wH`�o s�Z�]*o*` Z^g)|Ho s)]�w � ZjvHwyxm��o amwyg�eHg7\�xmZ^eK`kg)amg�|eKi)i)`kwyeH_ks�Z^]to*w�amgpo*Zj`keH_9otamg�enbdZ^g�Zj��_jameHxdlBeHg)g�Zj`^���s)ZT_j�)` ` Z^gpo o*Z^_ks)g)a�±p��Zn�;acZ^xm\)Z^\�i7` Z^_jam]*Z^xc�Jqts)eKo

q"Z5s)eH\·s�wHidZ^\>��Y%s)a�xcZ�qZ5\)a�\%g)wHo�Z9h.idZj`kamlBZ^g�oqtaco s�o eH]*{;]}o s)eKo«_jeHgBb(Z�_9wyg)]kam\�Zj` Z^\�o*`k�)xm��_9wylni7xcZ9hd�] amlBi7xcZ�`kwHb(wHoT_9wygpo*` wyxmxcZj`BlnwH`ki7s�wyxcwH|yacZ^]~i)` w�vHZ^\�o*wbdZ�amgpo*Zj` Z^]*o amg�|neHg)\­` Z^eH\)amxc��ZjvHwyxcvKeKb7xcZH�

È ð�É^ð V ð�£ X ð S

¸�¹�º@Ê�eK`ko s)ac{®µ�eHxmeK{.`kam]ks)g)eHgAeHg)\Ë�«eH] eHgpo�Âtwyg7e^vKeK`^�×�vHwyxm��o acwyg)eK`k��\)Z^] ac|yg5w � g)Z^��`keHx�eK`1_ks)aco*Z^_9o �)` Z^]j��©Z^_ks)g7am_jeHx�Ð�ZjidwH` o ° Ó®��ЬWHÛ��H8�¹K��Á�w�q�eMÓ.o eKo*Z½�g)acvHZj`k]kaco��H�A¨'Zji�eK` o lnZ^gpo·w ��° wylBi7��o*Zj`¯Ó;_ja��Z^g)_9ZH�+¹�WPWHÛ.�

¸ÄÃ�º@Ê�eK`ko s)ac{®µ�eHxmeK{.`kam]ks)g)eHgAeHg)\Ë�«eH] eHgpo�Âtwyg7e^vKeK`^�÷�` wHidZj` o acZ^]�w � |HZ^g)Zjo am_�`kZji)` Z^]*Z^gpo eKo acwyg)]'w � g�Z^�;�`keHx.eK`k_1s)aco*Z^_9o ��` Z^]^�.Á�g Ì�Í*Ç^Æ1Ë1Ë Î;Î%Ï�ÐKÍtÇÒÑ�Ì%Ó;Ë�ÔJÇ;Í�ÊcÎÕ Ç;ÏAÐPÍ Ë�ÍkÍ�Ç;ÏwÖ~Ë�×AÍÙØKÊ�Ö�ËjÌ¡Ú�Ç;Í/Û�ÍNÜ(Ô Õ Ö®Ö�Ý Þß!à0�i7eK|HZ^]®s;8 U�á s;¹^ø.�}¹�WPWHÛ.�

¸Äø�º~¨�wy��|yxmeH]Mµ"x�eHg�{�����a�] eâBJZjZ^\�Z^g>�neHg)\Ѩ�ZjZji7eK{Ê��7lBeK`^�u÷��po s)wyg¼` wHbdwHo am_j]j¿�¾'g¶Z^g�v;ac` wyg)lBZ^g�o� wH`�Z9h.i7xmwH`kamg�|�`kwHb(wHo a�_j]�bdZj�Hwyg)\ xcZj|Hwy]j�©Á�gNã Õ?äå É)Ë Æ�Î�ØKÊ æ/Ï7Ì�Ë�Í Ë�Í9Ì«çCÍ*Ç;×�Écè Õ ÇKÈ'É�×�Ì�Ë�Í å Æ�Î�Ë�Ï�Æ�ËétÎ;×)Æ&ØHÌ¡ÎÒÇ;Ï Õ Ç;Ï�Ñ^Ë�Í Ë�Ï(Æ1Ë>Ü å æ;ç Õ�å é�à0��Ã;8P8yø.�

¸ ½Kº�¨�e^vHZ ° xmac�+�nÁ�g)lBeHgÞÂ'eK` vHZj�H��eHg)\Þ÷�s)a�xBÂ'�7]��b7eHg)\7]j�y×}h;i7xcwH`keKo amwyg)]ªamg�ZjvHwyxm��o acwyg)eK`k��`kwHb(wHo a�_j]j�ã'ÎØ1É(Ì¡Î%êKËtë�Ë!Ó�Ø;ê(ÎÒÇ;Í��(Ã.¿ U ø á ¹H¹�8;�}¹�WPWHø.�

¸ÄÛ�ºnÓ.o*ZjvHZ^g®¾'xcZ9h5Â�eK` iª�+�©eK`ka�±�Ó;eHl�eH\>�+eHg7\5¾'xmwH{HZÔ��)s7e;���©w�q�eK`k\)]�o s)Z |HZ^g�Zjo am_ ]*�;g�o s)Z^] am]"w � g)Z^�;�`keHx�g�Zjo�q"wH` {;]j�ÏÁ�g±Ì�Í*Ç^Æ1Ë1Ë Î;Î%Ï�ÐKͼÇÒÑMÌ%Ó�ËJì�Ó:Î%Í�Îæ/Ï7Ì�Ë�Í/Ï�ØyÌ¡Î Ç;Ï�ØKÊ Õ Ç;Ï�Ñ^Ë�Í Ë�Ï�Æ�˼Ç;Ïíç�Ë�Ï(ËjÌ¡ÎÒÆÀã�ÊîÐ�Ç;ïÍ!ÎáÌ%Ó�È�Í��7i7eK|HZ^]�øHÝ;8 á øHÝPW.�+¹�WPsPW.�

¸ÄÝ�ºnÓ.o*Z � eHg�w�Øtwyxm�5eHg)\[¨�eK`kacw���xcwH` Z^eHg�w����ªZ^eK`kg7amg�|eHg)\ ZjvHwyxm��o amwyg>��ã®×�Ì�Ç;Ï(ÇKÈBÇ;×.Í�ð�Ç:ñ ÇHÌáÍ�� U ß�¹�â1¿XsPW á¹H¹^ø.�©¹�WPWPW.�

ÃHÛ