243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

22

Transcript of 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

Page 1: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

������������ ��������������������� ����������� "!#�����%$&�'���������( &)*���+��,��-�! ./ 0�� �!1��������

243658793;:�<>=;7@?�ACBD36:�EGFH36<>IKJ�L�M9JN3CO�3;5P�QNR6S6T;UWV0X*R6X*Y[Z]\�^W_]`bacUdZ]Yde;f�gih�QNjkabUlQmYdacUdnpoqP�QmR9V0^rh�s

tuR6v6ZqQNR4tuR6gdY[ZwY[T6YdX+aNx�y�X*\ze6R;ab_]ab`cn|{cP�QNR6S6T;UP�QNR6S;T6U}{k~�tu���b�c���6�}�;{btuR;v6ZqQ

����f�QNZ]_u����v6X*j�{ gzQNf�Z]UzQC����Z]Z]Yd�H��QN\b� Z�R

�D�W�c�6�6���k�

V0X�R6X*YdZ]\�QN_]`bacUdZ]Yde6f4g�o8V0^Wgzs�QmUdX�f�T;_wY[Z���v6Z]f�X*R;gdZ]abR9Qm_�QmR6v>gdY[a|\ze9QmgdY[Zw\4gdX}QmUd\zeDf�X*Y[e6aCv6g}{Z]RC�bac_w�CZ]R6`�\�abf�S;_wX���Z]RCYdX*UzQN\*Y[ZwacR6grQmf�acR6`�Y[e6X*Z]UWSkQNUlQmf�X*Y[X*Udg����6acUW_qQNg[Y�Yu�ia�v6X�\}QNv6X�g}{HU[Xz�g[X}QNU[\le;X*Udg�e9Q��bX�j9X*X�RpYdU[n|Z]R6`+Yda�T6R6v;X*Udg[YlQNR;v�Y[e6X0f�X*\ze9QmR6Z]\*g�amxV0^/S9QNUzQNf4X*YdX*U�Z]RCYdX*UzQN\z�Y[ZwacR6g�jCn�T6g[Z]R6`��bQNU[Z]abT6g�YdX�\le;R6Z] |T;X*gu¡¢\}QmUdXzxKT;_�£ x8T6R6\*Y[ZwacR9QN_u¤�v6X*\�abf�Skabg[Z]YdZ]abR�aNxHS9QNUzQNf4X*YdX*UZ]RCYdX*UzQN\*Y[Z]abR6g�{bX*f4S6Z]UdZ]\}Qm_6gdY[T6v6Z]X*g}{CQNR;v�¥pQNU[�baN��\lekQNZ]R¦QmR9QN_]nCgdZ]g���^�_wY[e6abT;`be�Yde;X�\*abf4S6_]X*�c�Z]YdZ]X*g�Z]R�Yde6X�gdX�Z]RCYdX*UzQN\*Y[Z]abR6g�QNU[Xr`cX*YdY[Z]R6`�\*_]X}QmUdX*U���Z]Yde4gdT6\zepQNRkQN_]nCgdX*g�{CZwY§gdYdZ]_]_kUdX*f�QNZ]R6giQmRacS9X*R¨ |T;X*gdY[ZwacRpZ]RpYde;X�f�Z]R6v4aNxiQ�R6X�����\*acf�X*U�Y[a�Y[e6X0©9X*_]vpacUWY[a�Q�V0^���S6UzQN\*Y[Z]YdZ]abR6X�UrQNgY[a���e9QNY§�bQN_]T6X*g�amxªV'^¢S9QNUzQNf4X*YdX*U[gWoqg[T6\ze�Qmg�S9acS6T6_qQNY[Z]abR�gdZ]«*Xb{C\ze6acZw\�X�aNx�V0^DabSkX*UzQNYdacUdg�{acS9X*UzQNY[abU0S6Udacj9QNj;Zw_]Z]YdZ]X*g�{6QNR6v¨abYde;X*UdgzsWY[a�T6g[X�Z]RpQNR¬QNUdj;ZwY[UlQmUdn�S6Udacj6_]X*f­��tuRpY[e6Z]gWS9QmS9X�U}{��X0ZwRC�cX*gdY[Zw`CQNY[XrY[e6X0S9X�UuxKacUdf�QmR6\*X0aNx�gdZ]f�S;_wX�Y[UdZ]S9QmUdYdZ]Y[X'V'^Wg�abRpQ+RCT6f�j9X�U�aNx�g[Z]f�S6_]X�Yda\*acf�S6_]X*�0Y[X*gdY�S6Udacj6_]X*f�g�xKU[abf®QWS;UlQN\�YdZ]\}QN_kgdYzQNR6v;S9acZwRCY���¯CZ]R6\�X�ZwR�Q�U[X}QN_��u�iacUd_]v�g[Z]YdT9QmYdZ]abR�{Y[e6X�aN�bX*UzQN_]_iY[Z]f�X�Yda¬UdT;R°Q¬V0^±Z]g�f4abUdX�acU�_]X*gdg�v6acf�Z]R9QmYdX*v¬jCn>Yde6X�YdZ]f4X�\*abR6g[T6f�X�vjCn�abjb²,X*\*YdZ]�cXWx8T6R6\*Y[ZwacR�X*�bQm_]T9QNY[ZwacR6g}{m�iX0\*acf�S9QmUdX�v6Z�³HX*UdX*RCYWV0^�g�xKabU�Q�©9�CX*v�RCT6f�jkX*U�aNxxKT;R6\*YdZ]acR�X*�bQm_]T9QNY[ZwacR6g}�ª´µQmgdX*v�acR�S6U[abj9Qmj6Z]_]ZwYun0\}Qm_]\*T6_qQNY[ZwacR6g�QmR6v�gdZ]f�T6_qQNY[ZwacR0UdX*g[T6_]Ydg}{cZ]Y�Zwgacj6gdX*U[�bX*v¨Yde9QmY�xKabU�gdac_w�CZ]R6`�gdZ]f�S;_wX�S;Udabj;_wX�f�g0oqT6R6Z]f4a|vkQN_6acU�gdf�Qm_]_9f4a|vkQN_]Z]Yun�S6Udacj6_]X*f�gzsY[e6X�f�T;YlQNY[Z]abR�acS9X�UlQNY[abU0S6_qQ�nCgrQmRpZ]f�SkabUdYzQNRCY�Udac_]Xb{�QN_]Y[e6abT6`cepV0^Wg0��Z]YdepY[e6X�\*UdacgdgdaN�cX*UacS9X*UzQNY[abU�QN_]abR;X�\}QNR>QN_]g[a�gdac_]�bX�Yde6X*g[X�S6Udacj6_]X*f�g��W¶�aN�iX��bX*U�{HYde6X�Yu��a�acS9X�UlQNY[abU[g¦o·��e6X*RQmS6S6_]Z]X*vpQN_]abR6X�s�e9Q��bX0Yu��a�v6Z�³¸X*U[X*RCY0�iacUd�CZ]R6`�«�abR6X*g�xKacU�Yde6X+S9acS6T6_qQNY[ZwacR�g[Zw«�Xb���6acU�\*abf��S6_]X*�>S;Udabj;_wX�f�g0Z]R|�cab_]�CZ]R6`�f�QNgdg[Z]�bX�f�T6_]YdZ��uf�aCv9QN_�ZwYun�QNR6v¹f�Z]gd_]X}Qmv6Z]R6`bR;X*gdg�oqv;X*\*X*S6Y[Z]abR9s�{Y[e6XW\*U[abg[gdaN�bX�U�abSkX*UlQmYdabU�Z]giY[e6XW�cX*n�gdX�QNUd\ze�abSkX*UzQNYdacU}��´�QNg[X*v�acR�Yde;X*gdX0gdY[T6v6Z]X*g�{CZwY§Zwg�UdX�\z�acf�f�X�R6v6X*v�Y[e9QNY§��e6X*R�Z]R�v6abT;j6Y}{cYde6X�T;gdXWamx¸Y[e6XW\�Udabg[gdaN�cX*UiacS9X�UlQNY[abU���Z]Y[e�QNR�QNv6X* CT9QmYdXSkabS6T;_ºQmYdZ]abR4gdZ]«*X0Z]gWQ�UdX*_]ZqQNj;_wX0QNS6S;Uda|Qm\ze��

Page 2: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

24AC7HO�=9JbE�»m¼µ~�abS;T6_qQNYdZ]acR�gdZ]«*Z]R6`9{cf�T6_]YdZ��uf�aCv9QN_cxKT6R;\*YdZ]abR;g}{Cv6X*\�X*S6YdZ]�cXWx8T6R6\*Y[ZwacR6g}{C\�Udabg[gdaN�cX*Uu�uj9QNg[X*vV0^�g}{Cf�T6YzQNYdZ]acRC��jkQNgdX�v�V0^�g}�

½ ¾b¿ �À�;Á�ÂWÃW�k�6Ä[Á ¿

y�e6X*U[X�X��|Z]g[YdgrQ�S;_wX�Yde6acUlQ�aNx�g[YdT6v6Z]X*g�Z]R|�cX*gdY[Z]`|QNY[Z]R6`�Y[e6X�Z]RCYdX*UzQN\*Y[Z]abR6g0QNf�acR6`�v6Z�³HX*UdX�R|Y0`cX*R6X*Y[Zw\�QN_��`bacUdZ]Yde;fÅo8V0^rs�SkQNUlQmf�X*Y[X*Udg§xKacUig[T6\*\*X*g[guxKT;_QmS6S6_]Z]\}QNY[Z]abR�aNx�V0^Wg���y�e6Z]giZ]g�U[Zw`ceCYd_]n�g[a9{CjkX*\}QmT6gdX�V'^S9QmUlQNf4X*YdX�Udg�o·gdT6\ze­QmgWSkabS6T;_ºQmYdZ]abR4gdZ]«*Xb{k\ze6acZw\�X�amx§V'^ÆabSkX*UlQmYdabU[g}{kabSkX*UzQNYdacUWS6U[abj9Qmj6Z]_]ZwY[Z]X*g}{;UdX*S6U[Xz�gdX�R|YzQNY[ZwacR­amxµv;X*\*Z]gdZ]abR¬�bQNU[ZqQNj6_]X*g�{�QNR6v¬abY[e6X*U[gls+ZwRCY[X*UlQm\*Y�Z]R­Q4\*abf4S6_]X*���µQ�nC��¥ÇabUdX�Z]f4S9acUdYlQmRCYd_]n|{Yde;X*Z]UWZ]RCYdX*UzQN\*Y[ZwacR6grQmUdX�_qQNUd`cX*_]n�v6X�S9X*R;v6X*RCY0abRpY[e6X0xKT6R;\*YdZ]abR¨j9X*Z]R6`�acS6YdZ]f4Zw«�X*v>oq¶rQmUdY0QNR6vp´�X*_]X*��{�}ÈcÈ6��s*��¯CZ]R6\*XWY[e6X*g[XrZ]RCYdX�UlQN\�YdZ]abR6g�QNU[X0\*abf4S6_]X*��QNR;v�Q0\*acf�S6_]X*Y[XrQmR9QN_]nCgdZ]g�amx�QN_]_6Yde;X*Z]U�ZwRCY[X*UlQm\*YdZ]abR;gZ]g�v6Z�É�\*T6_]Y�Yda�Qm\ze6Z]X*�bXb{;UdX*g[X}QNU[\ze6X*Udg�e9Q��cXrT;gdX*vpv;ZʳHX*U[X*RCYrQNRkQN_]nCgdZ]g�YdaCab_]g��i¯Cacf�XWg[YdT6v;ZwX�gW\}QmUdXzxKT;_w_]nZ]gdac_ºQmYdX*v�Z]RCYdX*UzQN\*Y[Z]abR6g�j9X*Yu��X*X*R¨Yu�ia�Z]f�SkabU[YlQmR|Y�S9QmUlQNf4X*YdX�UdgWQNR;vpT6R6v6X�UdgdYzQNR6v¨Yde6X*Z]U�S9QNZ]Uu�u��Z]gdX0Xzxq�xKX*\�YWabRpV0^�¤ g�S9X*UËxKabU[f�QmR6\*Xb��y�e6X*g[X�Z]g[ab_qQNY[X*v�gdYdT;v6Z]X*grQmUdX���abU[YdeC��e6Z]_]X'QmR6v�e9Q��bX0S6U[aN�CZwv;X*vpT6g[XzxKT6_`bT;Zwv;X*_]ZwR;X*g�x8abU�\ze6aCabg[Z]R6`¦V'^ÌS9QmUlQmf�X*Y[X*Udg�{CgdT6\ze�QmgiSkabS;T6_qQNYdZ]acR�gdZ]«*X�oKV0ac_]v6j9X�Ud`9{CÍ�X*j�{6QmR6v�Î�_qQNU[�H{�}ÈcÈb�;Ï9¶0QNU[Zw��X*Y�Qm_��]{��}ÈbÈcÐbs�QNR6vp\�abRCYdU[ab_�f�QmS6g�xKacUWacS9X*UzQNY[abU0S6Udacj9QNj;Zw_]Z]YdZ]X*g�o8V0ab_]v6jkX*U[`9{HÍ�X*j�{�QmR6vy�e6Z]X*U[X*R6g}{���ÈbÈb�;Ï6y�e6Z]X*U[X*R6g�QNR;vÇV'ab_]v6jkX*Ud`k{��}ÈcÈbÑcs*��tuR¨abUdv;X*UWY[a�abj;gdX*U[�bX�Y[e6X�Z]RCYdX�UlQN\�YdZ]abR6g�aNx��bQNUË�Z]abT6g0V0^ÆS9QmUlQNf4X*YdX�Udg}{kX*f4S6Z]UdZ]\}Qm_HgdYdT;v6Z]X*gWe9Q��cX�QN_]g[a�j9X*X�R­T6g[X*vDoKÍ�X�ÒbacR6`9{��}ÈcÐbÓ6Ïk��gde;X*_]f�QNRpQmR6v¯C\ze9Q�³¸X*U�{���ÈbÈbÑ;Ï|¯À\lekQ�³HX*U�X*YWQN_u�]{k�}Èb�cÈ6ÏNÔ>T�{6hHZ]R6v6gzQ�n|{bQmR6v�Õ�Z]ab_]a9{6��ÈbÈcÐbs*��y�a�g[YdT6v;n�Yde6X0v6nCR9Qmf�Z]\*gaNx�Yde6X*g[X�Z]RCYdX*UzQN\*Y[Z]abR6g�{Hf�acUdX�g[abS6e6Z]g[YdZ]\}QNY[X*v>gdY[aC\lekQNgdY[Z]\�f�aCv6X*_]gWT;gdZ]R6`�¥¨QNUd�caN�p\ze9QNZ]R6g0e9Q��cX¦Qm_]gdajkX*X*RDv6X*�cX*_]abSkX*vÖQmR6v@QNR9Qm_]n|«�X*v¢oKÎ�e9Qm�CUlQNjkabU[Yun|{�Í�X*j�{�QNR6v@Î�e9Qm�CUlQNjkabU[Yun|{��}ÈcÈb�;Ï��WZ]�×QmR6v>Ø�acgdXb{�}ÈcÈb�;Ï|¯CT;«*T6�CZu{��}ÈcÈbÑ;ÏbØ�acgdXb{��}ÈcÈb�bs��´�QNgdX�vpabR�Yde;X*gdX�g[YdT6v;ZwX�g}{6Y[e6X0xKac_]_waN��Z]R6`0gzQN_]Z]X*RCY�abj6g[X*Ud�bQmYdZ]abR6g�\}QmRpj9X0f�QNv6Xb�

�b��^�RpabS6Y[Z]f�QN_kf�T6YzQNYdZ]acR�S6Udacj9QNj6Z]_]Z]Yun�Z]gWv6X*SkX*R6v;X*RCYracR�Yde6X�UdX*S;UdX*g[X*RCYlQNY[Z]abR¬j9X*Z]R6`�T;gdX*vDoqy�QNY[XQmR6v�¯Cf�Z]Y[e�{C�}ÈbÈcÑbs���¯CZ]f�Z]_qQNU�QmUd`bT;f�X*RCYdg�QNUdXWQm_]gda0f�Qmv6X�x8abU�Yde6X�\*Udacgdg[aN�bX*U�abSkX*UlQmYdacU}{c��e6X*UdX�Z]YZ]gWe;Zw`ce6_]Z]`beCYdX*v4Yde9QmYrQmR�acS6YdZ]f�QN_HabSkX*UzQNYdacUWZ]gW_qQmUd`bX�_wn�v;X*S9X�R6v6X*RCY�acR�Y[e6X�T6R6v6X*U[_]n|Z]R6`�\�a|v;ZwR;`T6g[X*v�Yda�U[X*S6UdX�gdX*RCY0v6X*\*Z]g[ZwacR��bQmUdZqQNj6_]X*g0oq´�QNY[Yd_]X�QNR6v4Ø�abg[Xb{���ÈbÈc�6ÏCÕWQNv;\*_]ZʳHXb{k�}ÈcÈ6�bÏcP�QNU[`bT6S6YzQ6{Í�X*j�{kQNR6v�V0ab_]v6jkX*U[`9{H�}ÈcÈb�cs*�

�6��y�e6X�X,³¸X*\�Y�aNx�\*UdacgdgdaN�cX*U�QNR6v¬f�T6YlQmYdZ]abR¨\}QNR>jkX�Z]R|Y[X*Ud\ze9QmR6`bX�v>j|n¬T6g[ZwR;`ÇQÇgdT6Z]YlQmj6_]X�\�a|v;ZwR;`Y[UlQNR;guxKacUdf�QmYdZ]abRÆo8Î�T6_]j9X*U[gdacR�{���ÈbÈmÙ|s*�®¶�aN�iX��bX*U�{WY[e6X>gdY[T6v6n¢v6aCX*g�R6acY�f�X*RCYdZ]acR°QmRCn|Y[e6Z]R6`Qmj9acT6Y�Yde6X¬\*abg[Y>oqZ]RÌY[X*Udf4g�amx�xKT6R6\�YdZ]abR/X*�bQN_]T9QmYdZ]abR;gls�R;X*X*v6X*vÆY[a>©9R;vÚQ¹gdT;ZwYzQNj6_]Xp\�a|v;ZwR;`Y[UlQNR;guxKacUdf�QmYdZ]abR��H^W_]Yde;abT6`ce�Yde;X'QmUd`cT6f�X*RCY�Z]g�U[Zw`ceCYiZ]R�Z]Y[giaN��R4glQN�cXb{6Z]Y�v6aCX*g�R6acY�e6X*_]S�f�T6\zeZ]R�YdX�Udf�g§aNx�v6X*\�Zwv;ZwR;`���e6Z]\ze�abSkX*UlQmYdabU�Yda+`bZ]�bX�Z]f�SkabU[YlQmR6\*X�Ydak{Nx8Udabf®Q0S6UzQN\*Y[Zw\�QN_HgdYzQNR6v;S9acZwRCY��

Ñ6��Î�U[abgdg[aN�bX*U�Z]g�T6gdXzx8T6_�ZwR�S6U[abj6_]X*f4gi��e;X*UdX�j;T6Z]_wv;ZwR;`�j6_]aC\z��X*�C\ze9QmR6`bX�Z]g�R6X�\*X*gdgzQNU[nÖo8��gde6X�_wf�QNRQmR6v�¯C\ze9Q�³¸X*U�{9��ÈbÈcÑ6Ï}V'ab_]v6jkX*Ud`k{�Í�X*j�{bQNR6v�Î�_ºQmUd�H{C�}ÈcÈb�6{�¯CSkX}QNU[g}{k�}ÈbÈcÑbs��Hy�e6X�T6g[X�aNx6f�T6YzQNYdZ]acRf�Q�n�v6X*g[YdUdaNn�Qm_]UdX}Qmv6nc�KxKacT6R6v�`ca|aCv�Z]RCxKacUdf�QNYdZ]acR'QmR6v�Y[e6X*U[XzxKabU[X0f�Q�n0R6abY�jkXWgdT;ZwYzQNj6_]X�Z]R�gdT;\leS6U[abj6_]X*f4g}��Ô¢Z]Yde�Yde6Z]g�Z]R�f�Z]R6v�{�Z]Y�Z]g�Yde;X*R�g[T6`b`cX*gdY[X*v�Yde9QmYµV0^�g�f�Q�n0��abU[����X*_]_9��Z]Y[e�Q0_qQNUd`cX\*U[abg[gdaN�bX�UrS;UdabjkQNj6Z]_]Z]Yun�QNR6v���Z]YdepQ�g[f�Qm_w_kf�T6YzQNYdZ]acR�S6U[abj9Qmj6Z]_wZ]Yun�oKV0ac_]v6j9X�Ud`9{��}Èc�bÈ6Ïk¯C\ze9Q�³HX*UX*YWQm_u�w{H��Èb�cÈbs

tuRpY[e6Z]gWS9QmS9X*U�{H��X�Z]R|�cX*gdY[Z]`|QNY[X�Yde;X�Xz³HX*\*Y0amxiYde6U[X*X�V0^�S9QmUlQmf�X*Y[X*Udg�oqSkabS6T6_qQmYdZ]abR�gdZ]«*Xc{H\*Udacgdg[aN�bX*US6U[abj9Qmj6Z]_wZ]YunC{}QmR6v�f�T6YlQmYdZ]abR0S6U[abj9Qmj6Z]_]ZwYun6sªabR�V0^�¤ g�S9X�UuxKacUdf�QmR6\*X�xKU[abf�Q�S6UzQN\*Y[Zw\�QN_kgdYlQmR6v6SkabZ]RCY}��tuRUdX�QN_�����abU[_]vrg[X}QNU[\ze¦QmR6v0abS6Y[Zwf4Z]«}QNY[ZwacR�S6Udacj6_]X*f�g�{�Yde6X�f4abg[YHYdZ]f�Xz�u\*acR6gdT6f4Z]R6`�YlQNg[�0Zwg�Yde6X§X*�bQN_]T9QmYdZ]abRaNx�xKT;R6\*YdZ]acR��bQm_]T6X*g}���6U[abfÛQ�S;UlQN\�YdZ]\}QN_�gdYzQNR6v6SkabZ]RCY}{;�iX+�|Z]X*�/Yde;X�T6gdX+aNxiQ�V0^ÆYda�g[ab_]�bX�Q�g[X}QNU[\leQNR;v�abS6Y[Z]f�Z]«}QNY[Z]abRWS;Udabj;_wX�f�QNgHx8ab_]_]aN��g}��V0Z]�cX*R�QWS;Udabj;_wX�f�QNR6v�Q�YdZ]f�X�xKUzQNf4X�Y[aWacj6YlQmZwR�Q�gdac_]T6YdZ]abR�{

Page 3: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

��e9QmY�V0^>S9QNUzQNf4X*YdX*UHg[X*YdY[Z]R6`bg�f�T6gdYkj9X§T6gdX*v�Yda�`cX*Y�Q�`baCaCv0gdac_wT;YdZ]abR�oqe;abSkXzxKT6_]_]n�Yde6X§YdUdT;X�abS6Y[Z]f�T6fgdac_]T6YdZ]abR¬abU�Q�R6X}QmU�Y[UdT6Xz�uabS;YdZ]f�Qm_�g[ab_]T6Y[ZwacR9s*�4¯CZ]R6\*X�Y[e6X�aN�cX*UlQm_]_�YdZ]f�X+YdapU[T6RÖQ�V0^ÜZ]g�f4abU[X�acU_]X*gdg�S6U[abSkabUdY[Z]abR9Qm_9Y[a�Y[e6XWRCT6f�jkX*U�amxHxKT6R6\*Y[Z]abR�X��bQN_]T9QNY[Z]abR6g�T;gdX*v�{C��XWg[X*Y�Yde;XWRCT6f�jkX*U�aNxHx8T6R6\*Y[ZwacRX*�bQm_wTkQNYdZ]acR6g0©9�CX*vÝxKabU�QN_]_�\*acf�SkX*YdZ]R6`¬V0^Wg��­ÔGe6X*R@g[T6\ze¢Q�j9acT6R6v¹abR>x8T6R6\*Y[ZwacR>X*�bQN_]T9QmYdZ]abR;g�Z]gv6X*g[Z]UdX*v4xKacUi\*acf�S9QmUdZ]R6`�v;ZʳHX*U[X*RCYWV0^Wg�{Cf�abg[Y�X}QmUd_]Z]X*UµV'^ÌS9QmUlQmf�X*Y[X*Uig[YdT6v;ZwX�gWQNUdX0R6acYµQmS6S6_]Z]\}QNj;_wXc{jkX*\}QNT;gdXpZ]R>Yde;abgdX�\}QmgdX*g�V'^Wg���X*UdX�UdT;R@YdZ]_]_�Q�gdac_wT;YdZ]abR¹\*_]abgdX4Yda¬Yde6X�Y[UdT6X�abS;YdZ]f�Qm_�g[ab_]T6Y[ZwacR>Z]gxKacT6R6v�abU§YdZ]_]_9QN_]_kS9acS6T6_qQNY[ZwacR�f4X*f�jkX*Udg�\*acR|�cX*Ud`cXWY[a�Q0gdf�QN_]_6R6X�Zw`ceCj9acUde6aCaCv�abUiQr©9�CX*v�S6U[X*v6Xz©kR6X*vRCT6f�jkX*UWamxµ`cX*R6X*UzQNYdZ]acR6g�oqZ]UdU[X*gdSkX*\*Y[Zw�cX�amxµSkabS6T;_ºQmYdZ]abR¨gdZ]«*X}s0Z]g0X*_qQNS;gdX*v���Ô>X+xKX*X*_§Yde9QmYrY[e6X�gdYdT;v6naNxW\�abf�SkQNUdZ]R6`¨S9X*UËxKabU[f�QmR6\*X�aNx0v6Z�³¸X�UdX*RCY�V0^�g�xKacU¦Q�©9�CX*vDR|T;f�j9X*U+aNx�xKT6R;\*YdZ]abR¹X*�bQN_]T9QmYdZ]abR;g�Z]gS6UzQN\*Y[Zw\�QN_�QmR6v�T;gdXzxKT;_HxKU[abfÞV0^�¤ g�QNS6S6_]Z]\}Qmj6Z]_wZ]Yun�Z]R�UdX�QN_�����abU[_]v�gd\�X*R9QNU[Z]abg}�¯CZ]R6\*XWQ+V0^�¤ g�S9X�UuxKacUdf�QmR6\*X0oKQmR6v�Z]Ydg�S9QmUlQmf�X*Y[X*U�gdX*Y[YdZ]R6`|sv6X*SkX*R6v6g�acR�Y[e6X�xKT6R6\�YdZ]abR�jkX*Z]R6`�g[ab_]�bX*v�{��X�\*abR;gdZ]v6X*U�©9�bX�v;ZʳHX*U[X*RCYrY[X*gdY�xKT;R6\*YdZ]acR6gWZ]RC�bac_w�CZ]R6`�Yu��a�T6R6Z]f4a|vkQN_;xKT6R6\*Y[Z]abR6g�{9acR6X0xKacT6Uu�uSkX}QN�cX*vxKT6R;\*YdZ]abR�{NabR6X�f�QNg[gdZ]�bX*_]n�f�T6_]YdZ���f�aCv9Qm_�xKT6R6\�YdZ]abR�{cQNR6v�abR6X�v;X*\*X*S6Y[Z]�bX�xKT6R;\*YdZ]abR���y�e6X�SkX*UËxKabU[f�QNR;\*XaNx�v6Z�³HX*UdX*RCY�V'^Wg�acj6YlQmZwR;X*vpx8UdabfßgdZ]f�T6_qQNY[Z]abR�U[X*gdT;_wY[g¦QmUdX�X*�CS6_qQNZ]R6X*v>T;gdZ]R6`�S6Udacj9QNj;Zw_]Z]Yun�\}QN_]\*T;_ºQ��YdZ]acR6g}�4ØiQNU[Z]abT6g�_]X*�cX*_]g�aNxWf�QNY[e6X*f�QmYdZ]\}Qm_HUdZ]`bacUu¡¢gdacf�X*Y[Zwf4X*gWjkabU[UdaN��Z]R6`�UdX�gdT6_]Ydg+xKU[abf"S6T6j6_]Z]gde;X*v_]Z]YdX*UzQNYdT;UdXWQNR;v�g[abf�X�YdZ]f�X*gHU[X*gdacUdY[ZwR;`�Yda�¥pQmUd�baN�+\lekQNZ]R¦QmR9QN_]nCgdZ]gË¡°ekQ��bX�jkX*X*R�Qmv6abS6Y[X*v���y�e6XWQNRkQN_��nCgdZ]g�g[T6S6SkabUdY[g�Yde;X�gdZ]f�T6_qQNY[ZwacR�UdX*g[T6_]Ydg�abj6YzQNZ]R6X*v>QNR6v¬gde;aN��g�gdX*�cX*UlQm_iZ]R6g[Z]`beCYdg0Z]RCYda�Yde6X�\�abf�S;_wX����abUd�CZ]R6`�f�X*\ze9QmR6Z]gdf®aNxiQ+gdZ]f�S;_wX�`bX*R;X*YdZ]\�QN_]`bacUdZ]Yde;f­�

à á �D�@Ä ¿Þâ �6���k�6Äd�Hã

ä R6X0\*abf4f�acR�S6U[abj6_]X*fåx�QN\*X�v�jCn4Yde6X�V0^/S6UlQm\*YdZ]Y[ZwacR6X*U[gWZ]giY[e6X�©9�6QNY[ZwacR�amxV0^/S9QNUzQNf4X*YdX*U[g}��´�Xz�\}QmT6gdX�aNx�Yde6X�_qQN\z��amx�gdacT6R6vpY[e6X*acUdX*Y[Zw\�QN_�gdY[T6v6Z]X*g0gdSkX*\*Z�xKnCZ]R6`�£�\*abRCY[Udab_�f�QmS6g}¤cxKacUWQ�gdT6\�\*X*gdgËxKT6_iV'^UdT;R�{6U[X*gdX}QmUd\ze6X*U[g�Z]R�Yde;X0©9X*_]v�gdY[Zw_]_�UdX*g[abUdY�Yda�S9QmUlQmf�X*Y[UdZ]\0gdYdT;v6Z]X*gWY[a�v6X*Y[X*Udf4Z]R6X0gdT6Z]YlQmj6_]X�V0^ÆS9Q��UlQmf�X*Y[X*Udg�xKacU�Yde6X�S6Udacj6_]X*fæQmY�e9QmR6v���tuR�f4abg[Y�gdY[T6v6Z]X*g�{|Qµ©9�CX*v�UdX*S;UdX*g[X*RCYlQNY[Z]abR�gd\ze6X�f�X�QNR6v�Q�©9�CX*vgdX�Y�aNxiacS9X�UlQNY[abU[g�QNU[X�\le;abgdX�R@QNR6v>Q4S9QNUzQNf�X�YdUdZ]\�g[YdT6v;n­Z]gWSkX*UËxKabU[f�X*v¬��Z]Yde¬Yde6U[X*X�S9QNUzQNf4X*YdX*U[gu¡SkabS6T6_qQmYdZ]abR�g[Zw«�X�oKç¨s*{C\*U[abgdg[aN�bX*U�S;UdabjkQNj6Z]_]Z]Yun�oÊè;é,s�{6QNR6v�f�T;YlQNY[Z]abR�S6Udacj9QNj6Z]_]Z]Yun�oÊè;ê�s*��tuYiZ]g�Zwf4S9acUu�YlQmRCY�Y[a0R6abY[XiY[e9QNY�Yde;XWV0^�¤ g�SkX*UËxKabU[f�QNR;\*XiZ]g�_qQNU[`bX*_]n�Q�³HX*\*Y[X*v�jCn�Y[e6XiU[X*S6U[X*gdX*RCYzQNYdZ]acR�gd\ze6X�f�X�T6gdX*vYda0\*aCv6X�Y[e6X�v6X*\�Zwg[Z]abR��bQNUdZqQmj6_]X*g}��Í�T6XiY[a0Yde6X�_qQN\z�0aNxH�CR6aN��_]X*v6`cXiamx¸Q�`baCaCv�U[X*S6UdX�gdX*RCYlQmYdZ]abR4gd\ze6X*f4XZ]R¦QmR�QNU[j6Z]YdUlQmUdn�S6Udacj6_]X*f­{cQW`cUdX}QmY�v6X}Qm_9amx¸X,³¸acUdY�e9QNg�jkX*X*R4gdSkX*RCYiY[a�T6g[XrQ�ë9X��|Z]j6_]X�UdX*S;UdX*g[X*RCYlQNY[Z]abRgd\ze6X�f�X�g[a�Yde9QmYrV0^�g�\}QNRpX��bab_]�cX'QmR�XzÉ�\*Z]X*RCYWU[X*S6UdX�gdX*RCYlQmYdZ]abR¬abR�Y[e6X0ë9n>oKV'ab_]v6jkX*Ud`k{6P0abU[j�{9QmR6vÍ�X*j�{��}Èc�bÈ6ϪP'QmUd`cT6S6YlQ;{i��ÈbÈc�6Ï�¶rQNU[Z]�¸{§�}ÈbÈcÐbs���tuR>Y[e6Z]g0gdYdT;v6n|{���X�v6a�R6abY�Qmv6v6U[X*gdg�Yde6Z]g0gdam��\�QN_]_]X*vìwí·îbïbð�ñbò S6Udacj6_]X*fÅQmR6v�Qm_]�µQ�nCg�T6gdX�Q4ó íÊñ}ô óHUdX�S6UdX*g[X*RCYlQmYdZ]abRpg[\ze6X*f�X0Z]R�gdac_w�CZ]R6`�QN_]_kYdX*g[YWS6U[abj6_]X*f4g}�Ô¢e6X�RpgdT6\ze¬S9QNUzQNf4X*YdU[Zw\0g[YdT6v6Z]X*g�QmUdX�Y[a�jkX�f�Qmv6Xb{CZ]YWZ]gWZ]f4S9acUdYlQmRCYiY[e9QNY�v6Z�³¸X*U[X*RCY�V0^Wg�f�T6g[Y�j9XQN_]_]aC\}QNY[X*v>Yde;X�gzQNf4X�RCT6f�jkX*U�amxrYdacYlQm_iSkabZ]RCYdg�Y[a­g[X}QNU[\ze@x8Udabf¬��y�eCT6g�{�Z�xrQ�Y[abYlQm_iamxrõÆRCT6f�jkX*UaNx�xKT;R6\*YdZ]acRpX*�bQN_]T9QmYdZ]abR;gWQNUdX�QN_]_]aC\}QNY[X*v�{kQ�V0^Æ��Z]Yde¬Q�SkabS6T6_qQmYdZ]abR�gdZ]«*X+aNxµç"f�T;gdY�jkX�UdT6R¨xKacUWQf�Qm�CZwf�T6f®aNx�öÌ÷ÆõHø�ç"RCT6f�jkX*U�aNx�`cX*R6X*UzQNYdZ]acR6g}{kjkX*\}QNT;gdX�Z]R�X}QN\zep`cX*R6X*UzQNYdZ]acR­çßxKT6R;\*YdZ]abR;grQNU[XX*�bQm_wTkQNYdX�vHù}��¶WX�UdXb{;�iX0QN_]gda�v;a�R6abY�YlQm�bXWQmR|n�g[S9X�\*ZqQN_k\}QNU[XrY[a�R;abY�\*acT6RCYµQmR�Z]R6v6Z]�CZ]v6T9Qm_ÀQmS6SkX}QNU[ZwR;`f�acUdX�Yde9QmR�acR6\*X0X*Z]Yde;X*UWZ]R�acR6X�g[ZwR;`b_]XWSkabS6T;_ºQmYdZ]abR4abU�Y[X*f�SkabUzQN_]_]n�Z]R�g[T6j6g[X* CT6X*RCY0`bX*R6X�UlQNY[Z]abR6g��y�e6Xpf4Z]R6Z]f�T6fßRCT6f�j9X�U�aNx0xKT6R6\�YdZ]abRDX*�bQm_wTkQNYdZ]acR6g�õúYde9QmY�f�T6g[Y�j9X­Qmgdg[Zw`cR6X*vDx8abU�Q¬gdT;\*\*X*g[guxKT6_QNS;S6_]Zw\�QNYdZ]acRÖamx�V'^Wg�v;X*S9X�R6v6g¬abR¢Y[e6X¬xKT6R6\�YdZ]abR¢jkX*Z]R6`Dgdac_]�bX*v��ûtuY�Zwg�Q¹ZwRCY[T6Z]YdZ]�bXpY[e9QNY4Z�x�Yde6X

üdýqþ�ÿ�������þ������dþ� ��4þ� ���þ�9ÿ������������������4ÿ�������������bþ���� �!�#"%$&�ÿÊþ� '�)(����*������+*����������,���,bÿ���ÿÊþ��-���/.�0������1 �����2�43Cþ��}þ8ÿ����5�6(� 6���678��!�������9.�0�:&�uþ��uÿ���7*��ÿ��)��8(; <78���6������þ8ÿ����5�Cþ� �������,��0ÿ���(�����8�8ÿ��67�þ� ���þ���þ����=�>36�4,=���!���7*���6�����}þ8ÿ�������þ��<? @>A�. 0 :)B�CED�ÿ���ÿ����������>�=�F���G�<"%$H��ÿÊþ� 1 �����I(����*������+*���%������,���,bÿ���ÿ]þJ�K���6�)�L�43Cþ��}þ8ÿ����)������,�M��,bÿ���ÿÊþ��N���5.=OQPSRT@TU4�=���4���>(�36��9þ� 6�2�V*�=��(zþ���W�>3��9,=���2���E7*����������þ8ÿ����6�4�E��3����X,=�I?=@YA�.�OZUT:)B�C[G���E�+*��������ÿ�7��6��������3�(; #���=�([ÿ����Hÿ�������������bþ��}þ8ÿ����=��ÿ���þ� cÿ��!�uþ�3��\�8C

Page 4: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

xKT6R;\*YdZ]abR�Z]g�] í ^H_*`cì óªxKabU�V0^Wg§Yda�gdab_]�cXb{|V'^Wg�f�T6gdY�jkXrQN_]_]aN��X*v�f�acUdX�R|T;f�j9X*U§aNx�SkabZ]RCYdg�Y[a�g[X}QNU[\lexKU[abf­��^�_wY[e6abT;`be�Yde6X�UdX�X*�CZwg[Ydg0R6a4\*_]X}QNU�gdYdT;v6npgdSkX*\*Z�xKnCZ]R6`���e9QmYW��abT6_]v�\}QmT6gdX�V0^��uv6Z�É�\*T6_]YunC{CYde6XxKac_w_]aN��Z]R6`0x8X*�¢xuQN\*Y[abUdg�e9Q��bX0jkX*X*Rpg[T6`b`cX*gdY[X*v¬X*_]gdX*��e6X�UdX�oKV0ac_wv;j9X*U[`9{��}ÈbÈcÑ6ÏC¶�abUdR�{9V0ac_wv;j9X*U[`9{6QmR6vÍ�X*j�{��}ÈbÈmÙ|s��

�b��¥�T;_wY[Z���f4a|vkQN_]Z]Yun�6��Í�X*\*X�S6YdZ]abRÑ6��tug[ab_qQNY[ZwacRÙ9��Î�ac_w_qQmYdX*UzQN_HR6acZwg[X

¥�T6_]Y[ZÊ�uf�aCv9Qm_]ZwYun¨\}QNT6g[X*g�v6Z�É�\*T6_]Yun>Yda@QmRCn@gdX�QNUd\zeÆQNR6vDacS6YdZ]f�Z]«}QmYdZ]abR>f4X*Yde;a|v�{�jkX*\}QNT;gdX>aNx0Yde6XS6U[X*gdX*R;\*X­amxrQpRCT6f�jkX*U�aNx�x�QN_]gdX�QNY[YdUlQm\*YdacUdg��Ö�;abU�gdacf�X�QN_]`cabUdZ]Y[e6f�g�oqg[T6\ze¢QNg�`bUlQmv6Z]X*RCYu�uv6X*g[\*X*RCYf�X�Yde6aCv6gzs*{�acR6_]n@Q¨xKX*�±f�aCv9Qm_wZ]Y[ZwX�grf�Q�n­\�QNT6g[XpX*R6acT6`beDv6Z�É�\*T6_]YunC�Ö�;abU�gdacf�X�QN_]`bacUdZ]Yde6f4g}{�Yde6Xv6Z�É�\*T6_]Yun�QmUdZ]gdX*g�acR6_]n���e6X*R�Yde;XrRCT6f�jkX*U�amx�f4a|vkQN_]Z]YdZ]X*giQmUdX0eCT6`bX�oq��XrU[XzxKX*U�Yda�gdT6\ze�S6U[abj6_]X*f4gµQmgf�Qmgdg[Zw�cX*_]n�f�T;_wY[Z���f�acv9QN_CS6U[abj6_]X*f4giZ]R�Y[e6Z]gig[YdT6v;nÀs��iÍ�X*\*X�S6YdZ]abR4\}QNT;gdX*g�v6Z�É�\*T6_]Yun�Yda�V0^Wg�jkX*\}QNT;gdXZ]RpYde;X*gdX�xKT6R6\*Y[Z]abR6g0_]aN�iX�Uu�uabUdv;X*U0gd\ze6X*f�Q�Z]RCxKacUdf�QmYdZ]abR4Z]grf4Z]gd_]X}QNv;ZwR;`9{CYde;X*UdX*jCn¬\}QNT;gdZ]R6`pQ�V0^�Y[a`bX�Y'QmYdY[UlQN\�YdX*v¬Yda�gdT;jC��acS6YdZ]f�QN_Hgdac_]T6YdZ]abR;g}��tugdab_qQmYdZ]abR>oq_]Z]�bX+Yde6X�R6X*X*v;_wX,��Z]RC�uYde6X,��e9Q�nCg[YlQN\z�pS;Udabj;_wX�f�s\}QmT6gdX*g+v6Z�É�\*T6_]Yun�xKacUrQmR|n�g[X}QNU[\le>QNR;vpabS6Y[Z]f�Z]«}QNY[Z]abR�QN_]`cabUdZ]Y[e6f­{CjkX*\}QmT6gdX�Z]R�Yde6X�gdX�S6U[abj6_]X*f4g}{6R;aZ]RCxKacUdf�QmYdZ]abR4Z]g�T6gdTkQN_]_]nÇQ��bQmZ]_ºQmj6_]X�xKabU�Y[e6X�gdX�QNUd\ze>Y[a�S;UdaC\*X*X*v¹Z]R×QmR|n¨v6Z]UdX*\*Y[Z]abR���y�e;X�\*ab_]_qQNY[X*UlQm_R6acZwg[XWZ]R�xKT6R;\*YdZ]abR;g ô;í ] ò�a Y[e6XWS;UdX*g[X*R6\*X�aNx�Q+`baCaCv�gdT6jÀ��g[ab_]T6YdZ]acR�Z]R�Q�g[ab_]T6Y[ZwacR�{NY[e6X*UdX�j|n4\}QNT;gdZ]R6`�QgdX�QNUd\ze>QNR6v¨abS6Y[Zwf4Z]«}QNY[ZwacR�QN_]`bacUdZ]Yde;fÜT6gdZ]R6`4gdf�QN_]_]X*UigzQNf4S6_]Xrg[Z]«*X*g0Yda�R6acYWv6X�YdX*\*Y�QNR6v�X*f4S6e9QNg[Z]«*XYde;X�\*abU[UdX*\�Yrj;T6Z]_wv;ZwR;`�j6_]aC\z�CgWR6X*X�v6X*v¬Yda�gdac_]�bX0Yde6X�S6U[abj6_]X*f±Yda�`c_wacj9QN_HacS6YdZ]f�QN_]Z]Yun�oKÕ�T6v6R6Z]\z��QmR6vV0ac_wv;j9X*U[`9{k�}ÈcÈ6�}s���tuY�Z]gi\�_wX�QNU�Yde9QmYig[abf�X�amx�Y[e6XrQmj9aN�cXWv6Z�É�\*T6_]Y[ZwX�giQNU[XrU[X*_qQNY[X*v�Y[a�X}Qm\ze�acYde6X�UµQmR6vf�acUdX�Yde9QmR�acR6X�aNxHYde;X*f®f�Q�n0j9X�S;UdX*g[X*RCYiZ]R�QNR�QNU[j6Z]YdUzQNUdn�S6U[abj6_]X*f¬�HtuR�Y[e6XWY[X*gdYxKT6R6\*Y[Z]abR6g�\ze6acgdX*RZ]R�Y[e6Z]g�gdYdT;v6n|{;�iX0X*�CS6_]Z]\*Z]Yd_]n�Z]RCYdU[a|v;T6\*X�©9Udg[YWYu��a�aNx�Yde6X�QNjkaN�bX0v6Z�É�\*T;_wY[Z]X*giZ]R�Yu��a�xKT;R6\*YdZ]acR6g}�bdcFe f A6»�g#hdi�:!jYg}I8=9:�»bdcFe5cke l :�I8<>=�E�3;5nm�i�:!j>g�I8=9:�»Ô>Xp\ze6aCabg[X­Yu��a@T;R6Z]f�aCv9QN_�x8T6R6\*Y[ZwacR6g}{�X}Qm\le/e9Q��CZ]R6`>abR;_wnDacR6XpabS;YdZ]f�T6f(g[ab_]T6YdZ]acR���y�e;Xp©9U[gdYxKT6R;\*YdZ]abR¹Z]g�T6R;Zwf4aCv9QN_�Z]R¹Yde6X4¶rQNf4f�Z]R6`4gdS9Qm\*XpQNR6vDYde;X�gdX�\*abR6v°xKT6R6\*Y[Z]abR@Z]g�T6R6Z]f�aCv9Qm_�Z]R>Yde6Xv6X*\�a|v;X*vpS9QmUlQNf4X*YdX�U�gdS9Qm\*Xb�y�e6X�acR6Xz�uf�QN�ÇxKT6R6\*Y[Z]abRDoJo ù s0Z]g�T6g[X*v@QNg�Yde;X�T6R6Z]f�aCv9Qm_�x8T6R6\*Y[ZwacR­Z]R>Y[e6X�¶0QNf�f4ZÊR6`�g[S9QN\�Xb��Ô>X\ze6aCabg[XrQ0Yu��aN�u�bQNU[ZºQmj6_]X�T6R6Z]f4a|vkQN_Nx8T6R6\*Y[ZwacRpoq¶�Zwf4f�X*_]j6_qQ�T�¤ gkxKT;R6\*YdZ]acR9s*{caNxKY[X*R�T6g[X*v�QmgiQ0YdX�gdY§xKT6R6\z�YdZ]acR�Z]R�Yde6X0abS;YdZ]f�Z]«}QmYdZ]abR�_]ZwY[X*UlQmYdT6U[X�oKÍ�X*j�{��}ÈcÈbÓ;Ï|Õ�X*�C_ºQmZ]YdZ]g}{CÕWQ��CZ]R6v6UzQNR�{CQNR6vpÕ�QN`bg[v6X*_]_u{9��Èb�cÑbs*�o>pcoJq ù8r q5p�s�÷�o�q p ùns qtp!u¢�c�}s p s oJq ù s q pp u>Ðbs p�v od��sy�e6X0gdX�QNUd\ze�gdSkQN\*X0Z]gi\�abR6g[Zwv;X*UdX*v¨ZwR�Y[e6X0UlQmR6`bX0�Wwxq ù r q p w¢�6{CZ]R���e6Z]\ze�Yde;X'Qmj9aN�cX�xKT;R6\*YdZ]acR�e9QmgQ0g[ZwR;`b_]X�f�Z]R6Z]f�T6fÌSkabZ]RCYiQmYWoKÑ r �cs���Z]Yde�Q�xKT;R6\*YdZ]acR��bQN_]T6X�X* CT9QN_kYda�«*X*U[a9��y�e6Z]g�xKT;R6\*YdZ]acR�Zwg�Q�X}QmgdnxKacU�f�acgdY�g[X}QNU[\le¢Qm_w`cabU[ZwY[e6f�g�{kX*�bX*RD`cUlQNv;ZwX�R|Y+v6X*gd\�X*RCY�f�X�Yde6aCv6g�v;ap�bX*U[n>�iX�_w_�abR¹Yde6Z]g0x8T6R6\*Y[ZwacRoKÍ�X*j�{��}ÈcÈbÓcs*�bdcFe5cyb hª=5i�J*z{�AC3=|9A6E}m�i�:!jYg}I8=9:y�e6Z]g�xKT6R6\�YdZ]abRpZ]g0Yde;X�glQNf4X�QNg0Y[e6X�S;UdX*�CZ]abT6g0acR6Xb{Hj6T;Y�Yde6X�UlQmR6`bX�g0xKabU�q ù QNR;v}q p QmUdX�X*�CYdX*R;v6X*vYda�~�uW� r �*�d�Hy�e6X�xKT6R;\*YdZ]abR4e9QNg�Q+YdabYzQN_Hamx�xKacT6Uif4Z]R6Z]f�Q6{�abR6X�Z]R�X}Qm\le� CT9Qmv6UlQmR|Y���^�_]_Hf�Z]R6Z]f�Q�e9Q��cX

Page 5: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

xKT6R;\*YdZ]abR¨�bQN_]T6X*g0X* CT9Qm_�Y[a�«*X�Uda9��tuRpacUdv6X�UrY[a�f�QN�cX0abR6X�aNxiY[e6X*fßYde6X�`b_]abjkQN_�f4Z]R6Z]f�T6fp{c��X¦Qmv6vQ�YdX�UdfÞYda�Y[e6X�QNjkaN�bX�xKT6R;\*YdZ]abR�{6��e6Z]\ze�\}QNT6g[X*g0Yde6X0SkabZ]RCY�oKÑ r �cs�Yda�jkX*\*abf4X0Yde6X�`c_]abj9Qm_9f4ZwR;Zwf�T6f��Z]YdepQ'xKT6R6\*Y[Z]abR��bQN_]T6X�X* CT9QN_�Yda�«*X*Udak�o*�|o�q ù>r qtpzs�÷úoJq p ù s qtp%uÖ�c�}s p s o�q ù s q pp uÝÐcs p s � v �bo�q ù u>Ñbs p oJqtp�u@�bs pYv oK�cs

y�e6Z]g�xKT;R6\*YdZ]acR�\}QmT6gdX�giv6Z�É�\*T;_wYun'xKabU�f�QmRCnr\�_ºQmgdg[Zw\�QN_6g[X}QNU[\le4f�X*Y[e6aCv6g}{mZwR;\*_]T6v6Z]R6`0`bUzQNv6Z]X*RCY�v6X*g[\*X*RCYf�X�Yde6aCv6g�{b��e6X�UdXWY[e6XWSkX*UËxKabU[f�QNR;\*X�_qQNUd`cX*_]n�v;X*S9X�R6v6g�abR�Y[e6XW\ze6acgdX*R4Z]R6Z]YdZqQN_Cgdac_]T6YdZ]abRpo8Í�X*j�{k�}ÈbÈcÓbs��bdcFe5cy� � 3k»}»�IJ�kAC5K7¬<�i�5�g�IFzz<>=�E�3;5/m�i�:!j>g�IK=k:Ô>X�\le;a|acgdX�Q¬�}�����bQmUdZqQNj;_wX�ÕWQNg[YdU[Zw`cZ]R�¤ g�xKT6R;\*YdZ]abR�{H��e6Z]\ze>Zwg�Qm_wg[a�g[YdT6v6Z]X*v¹X*�CYdX*R;gdZ]�bX*_]npZ]R¬Yde6X�V'^_]Z]YdX*UzQNYdT;UdXb� o*�CoJq ù r v8v*v r q ù�� s§÷Ì�c�b� s ù;�� � � ù q p� u°����\*acg}oK�\�/q � s v oKÑcs

��Qm\le+�bQNUdZqQmj6_]X�q � _]Z]X*gHZ]R�Yde;X�UlQmR6`bX2~�uW� r �*�d�ky�e6X�x8T6R6\*Y[ZwacR0e9QNg�Q�`b_]acj9QN_Nf4ZwR;Zwf�T6fDQNYEq � ÷¢����ZwY[e�QxKT6R;\*YdZ]abR4�bQN_]T6X�X* CT9QN_HY[a�«*X*Udak��y�e6Z]g§xKT6R6\�YdZ]abR4e9QNgWQ+f�Z]R6Z]f�T6fæQmYiX*�cX*Udn4S9acZ]R|Y���e6X*U[X�Yde;Xr\�abgdZ]R6XYdX�Udf(Z]g�abR6Xb�¬y�eCT6g�{�Yde6X*U[XpQNUdXpQ�Y[abYzQN_�aNx��}ÑÀù���abU�� v Ñc�6od���Cùzù�s+f�Z]R6Z]f�Q;{9amxr��e6Z]\ze@�Cù���f�Z]R6Z]f�QQNU[Xp\*_]abg[X�Yda>Yde;Xp`b_]abjkQN_�f�Z]R6Z]f�T;f&SkabZ]RCY}�Dy�e6Z]g�xKT6R;\*YdZ]abRDY[X*gdY[gÇQmR¢QN_]`bacUdZ]Yde6f¬¤ grSkX*UËxKabU[f�QNR;\*XZ]RDe9QNR6v;_wZ]R6`¨f�QNg[gdZ]�bX4f�T6_]YdZ��uf�a|vkQN_ÊZ]Yunb{�abR;X�amx�Yde6X�v6Z�É�\*T6_]Y[ZwX�g�Yde9QmY�Qpg[X}QNU[\leÆQN_]`cabUdZ]Y[e6f"aNxKY[X*RX*R6\�abT6RCYdX�Udg}�bdcFe5c�� ?4A=jNA6{g�IJ�kAWm�i�:�jYg}I8=k:y�X*R�ÙN�uj6Z]YiY[UlQmS�x8T6R6\*Y[ZwacR6g�e9Q��cXrjkX*X*R¨T6gdX*v¨Yda�\*abR6g[YdU[T6\*Y�Q�ÙC���uj6Z]YiS;Udabj;_wX�f­{CQNg�xKac_w_]aN��g��

o>��÷ ù��� � � ùt� oJ� � s r oqÙCs

��e6X*U[X�Yde;X0xKT6R6\�YdZ]abR � o���s�Z]gWQ'xKT6R6\*Y[Z]abR�aNx `|î;í ó ð ó ík�bî p o��9s�{6g[e6aN��R�jkX*_]aN���� � � � Ñ Ù� o��9s Ñ � � � Ù

y�e6Z]g§xKT6R6\*Y[Z]abR�ekQNg�Q�Y[abYlQm_HaNx��Àù;��_]aC\}QN_kf�Qm�CZwf�Q;{�aNx���e;Zw\ze4abR6X�gdab_]T6Y[Z]abR­o·Yde6X�gdY[UdZ]R6`���Z]Yde�QN_]_���gzsZ]gWY[e6X�`b_]acj9QN_Hf�QN�CZ]f�T6fp{m��e6Z]\le¨e9QNg0Q�xKT6R;\*YdZ]abR��bQm_wT;XrX� |TkQN_�Ydap���W�pÙ�abU�Ù|�6��y�e6Z]g�xKT6R6\*Y[Z]abR�Z]gv6Z�É�\*T6_]Y�Y[a�g[ab_]�bX�jkX*\}QmT6gdX+_waN���uabU[v6X*U�j;T6Z]_wv;ZwR;`�j6_]aC\l�Cg�\�abUdU[X*gdSkabR;v6Z]R6`�Yda�Yde6X�v6X*\*X�S6YdZ]�bX�QmYdYdUzQN\*Y[abUoqg[YdU[ZwR;`�aNxQm_]_n�bgzs�Z]g�j9X*Y[YdX*U�Yde9QmR�Yde9QmY�aNx�Y[e6X�`c_wacj9QN_HQNY[YdUzQN\*Y[abU}�bdc�b � L��W{�ACJN3=g}=kJb»+36:�E���ACJ*md=kJN<>36:!jNA � AC39»�i�JNA^W_]_�aNx�Y[e6X×Qmj9aN�cXpYdX�gdY�S6Udacj6_]X*f�g�QmUdX>QNY[YdX*f4S6YdX*vGYda@g[ab_]�bX¨T6gdZ]R6`¹j6Z]R9QNU[nb�u\*aCv6X*v/V0^Wg���tuRÌQm_]_gdZ]f�T6_qQmYdZ]abR6g�S6U[X*gdX*RCY[X*v�e6X�UdXb{0��X­T;gdX>Q>j6Z]R9QmUdnDYdacT6UdR9Qmf�X*RCY4gdX*_]X*\*Y[Z]abR/��ZwY[e6abT;Y�UdX�S6_qQN\*X*f4X*RCY}{��e6X*U[X�Yu��a�Z]R6v6Z]�CZ]v6T9Qm_wg�QNUdX0S6Z]\z�bX�v�x8Udabf±Q�gdeCT6��X*v�SkabS6T6_qQmYdZ]abR�QmR6v�Yde6X0jkX*YdY[X*U0Zwg�\*acS6Z]X*v�ZwR4Yde6Xf�QmYdZ]R6`�SkaCab_�oKV0ac_wv;j9X*U[`�QNR6vpÍ�X*j�{��}ÈcÈb�bs���Ô>X0T6gdX�Q�g[YlQmR6v9QNU[vpgdZ]R6`c_]Xz��SkabZ]RCY�\*UdacgdgdaN�cX*UWacS9X�UlQNY[abU��Z]Yde¢Q>S;UdabjkQNj6Z]_]Z]Yunpè6é}� Ô>X�T;gdX­QÝf�T6YlQmYdZ]abR>\*_]aC\z�DabSkX*UlQmYdabU¬oKV0ac_]v6j9X�Ud`9{0��Èb�bÈcs*�/Ô¢Z]YdeDY[e6Z]gabSkX*UzQNYdacU}{;abR6\*X�Q�f�T6YzQNY[ZwacR�Z]g�S9X*UËxKabU[f�X*v�{CYde6X�R;X*�CY�j6Z]Y�Yda�jkXrf�T;YlQNY[X*v�Z]g�v6X�\*Z]v6X*vpj9QmgdX*v�acRÇQmR�� �cÿÊþ��}þ8ÿ�����ÿ��%���I��*��3����4���/�>3��9,����4���G ��ÿ���þ� 6�4¡�MF,cÿÊþG�uþ��uÿ��67�C

Page 6: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

X*�CSkabR6X*RCY[ZºQm_iv;Zwg[YdU[Zwj;T6YdZ]abR>ekQ��|Z]R6`pQ�f4X}QNR�è6ê��py�e6Z]g�Z]f4S6_]X*f�X*RCYlQmYdZ]abR�v6UzQNgdY[Z]\}QN_]_]n­U[X*v6T6\�X*g�Yde6XUlQmR6v6acfÞR|T;f�j9X*U�`bX*R;X*UlQmYdZ]abR6g0jCn­Q¦x�QN\*Y[abU0X* CT9Qm_�Y[a>�}ø*è ê {HacR­QNR¬X*�CSkX*\*YlQmYdZ]abR���¯CZ]R6\*X���X�e9Q��cX\ze6abg[X*R@Q4gdf�QN_]_�f�T6YlQmYdZ]abR�S6U[abj9Qmj6Z]_wZ]YunC{6Y[e6Z]g�_]X*�bX*UzQN`cX�Z]R¬YdZ]f�X�\�abf�S;_wX��|Z]Yun�Z]g0gdZ]`bR6Z�©9\�QNRCY0ZwR¬abT;UgdY[T6v6Z]X*g��tuRÖQm_]_�Yde6X�QNjkaN�bX4YdX*g[Y�xKT;R6\*YdZ]acR6g}{�Y[e6X�`b_]abj9Qm_�abS;YdZ]f�Qm_�g[ab_]T6Y[ZwacR­Z]g��CR6aN��R@Q�S6U[ZwacUdZu�py�eCT6g�{�Yde6XgdT;\*\*X*g[g�amx'Q¬V0^±gdZ]f�T6_qQNY[ZwacRp\}QmRÖjkX�f�X}QmgdT6U[X*v@��e;X*Yde6X�U�Q¨gdab_]T6Y[Z]abR>��Z]Yde6Z]RH¢u�uR6X*Z]`ce|jkabU[e6aCaCv �aNx�Y[e6X�`b_]acj9QN_HacS6YdZ]f�Qm_9g[ab_]T6Y[ZwacR�Zwg�xKabT;R6v���ZwY[epQ�S6U[Xz��g[S9X�\*Z�©9X*v>RCT6f�jkX*U�aNx�xKT6R;\*YdZ]abR�X*�bQm_]T9QNY[ZwacR6gõ���tuY�Z]g�Z]f�SkabUdYzQNRCY�Yda�f�X�R|Y[Z]abR�Y[e9QNY�Yde6X+abT6Y[\*abf4XWaNxiQ�V0^úgdZ]f�T6_qQNY[Z]abR�v6X*SkX*R6v6g0abR�Y[e6X�\ze6abZ]\*XaNxrõ���t8xrQ�g[f�Qm_w_�RCT6f�jkX*U0aNx�xKT;R6\*YdZ]acR>X*�bQN_]T9QmYdZ]abR6g�o·gdf�Qm_]_õ�s+Z]g�QNg[gdZ]`bR6X�v�{�R6a­V0^�g�f�Q�n�e9Q��cXX*R6acT6`be°xKT6R6\*Y[Z]abR¢X*�bQm_]T9QNY[ZwacR6g�Y[a@��abU[�@x8Udabf QmR6vÌQm_w_0V0^Wg4��Z]_w_�S9X�UuxKacUdf SkaCabU[_wnC�Æt8x¦QÝ_qQNUd`cXRCT6f�jkX*U0aNx�xKT6R;\*YdZ]abR>X��bQN_]T9QNY[Z]abR6g�oq_qQmUd`bX�õ�{�\*acf�S9QmUlQmj6_]X�Y[apYde6X4gdX}QmUd\ze@g[S9QN\�X}s�Z]g�Qmgdg[Zw`cR6X*v�{�Qm_]_V0^�g���Zw_]_HSkX*Uux8abUdf±X* CT9Qm_w_]n���X*_]_u��y�a�UdX�QN_]_]n�\*abf4S9QNU[Xrv;ZʳHX*U[X*RCYrV0^�g}{6Q�UdX�QNgdacR9QNj;_wX�QNf�acT6RCY�aNx�õf�T6g[YijkX0\le;abgdX�R��i�;abU�X}QN\zepS;Udabj;_wX�f­{c�iX0X*Z]Yde;X*U�\ze6aCabgdX�õ@jkQNgdX�v�acR�Yde6X*acUdX*Y[Z]\}QN_�_wZ]f4ZwY[g�xKUdacfÜYde6X_]Z]YdX*UzQNYdT;UdX�acU�\le;a|acgdX�õ¹g[T6\zepYde9QmYWV0^Wg�ekQ��bX�Q�UdX}QmgdacR9QNj6_]X�\ze9QmR6\*X�amx�©9R6v6Z]R6`�Q�gdac_wT;YdZ]abR���Z]Yde6Z]R¢Ë��R;X*Z]`beCj9acUde6aCaCv�amx�Yde6X0abS;YdZ]f�Qm_6gdac_wT;YdZ]abR���y�e;Zwg�Z]g�v6abR;XrjCn4\le;a|acgdZ]R6`�QNRpQNS;S6UdacS6UdZqQNY[XL¢��bQN_]T6Xc�tuR@acUdv6X�U�Yda>UdX�v6T6\*XpY[e6X�j;ZºQmg�amxrY[e6X�ZwR;ZwY[ZqQN_�SkabS6T;_ºQmYdZ]abR�{��iX�gdZ]f�T6_qQmYdX�V0^Wg�xKU[abf(Ób�¨v6Z�³HX*UdX*RCYZ]R6Z]YdZqQN_�S9acS6T6_qQNY[Z]abR6g � QmR6v­acj6gdX�Ud�bX�Y[e6X�RCT6f�jkX*UWamxiaC\*\}QNg[Z]abR6g�o�£Æs�Yde6X�V0^®e9Qmg�xKabT6R;vpYde6X�Y[UdT6XabS;YdZ]f�Qm_|g[ab_]T6Y[ZwacR���Z]Yde�Q'f�QN�CZ]f�T6fÆaNx�õ¨xKT;R6\*YdZ]acR�X*�bQm_wTkQNYdZ]acR6g}��y�e6XWSkX*UËxKabU[f�QNR;\*X�f�X}QmgdT6U[X2¤�Z]gYde;X*R�v6Xz©9R6X�v­QNg�Y[e6X0S6UdacS9acUdYdZ]acR�amx�g[T6\*\*X*g[guxKT;_iV0^/gdZ]f�T6_qQNY[ZwacR6g}{mabU4¤�÷¥£DøcÓb�6��^�V'^ÌU[T6R���ZwY[eQ�SkabS6T6_qQmYdZ]abR�g[Zw«�X�aNx�ç&Z]g�Y[X*Udf4ZwRkQNYdX�v�Z�xQmR|n�acR6X�amx�Yde;XWx8ab_]_]aN��ZwR;`�\*UdZ]Y[X*UdZqQ�Z]g�glQmYdZ]gu©9X�v��

�b��^Æg[ab_]T6YdZ]acR���Z]Yde6Z]R�¢u�uR6X*Z]`ce|jkabU[e6aCaCv�amx�Y[e6X0`b_]abj9Qm_HabS6Y[Z]f�QN_;gdab_]T6Y[Z]abR�Z]g�xKacT6R6v�{CacU�6��^Æf�QN�CZ]f�T6fúaNx�ö°÷GõHø}çßRCT6f�jkX*Uiamx�`bX*R6X�UlQNY[Z]abR6g�e9Q��cX0j9X*X�RpX*_qQNS6g[X*v��

^W_]Y[e6abT6`ceÖQ¨f�Qm�|Z]f�T6fÞaNx�õ xKT6R6\*Y[Z]abR@X��bQN_]T9QNY[Z]abR6g�QmUdXpQN_]_]aN��X*v>Z]RÖQNRCn>U[T6R�{�gdacf�X�V0^�g�f�Q�nUdX� |T;ZwU[X4xKX*��X*U�xKT6R6\�YdZ]abR¹X*�bQN_]T9QmYdZ]abR6g�oJ¦+s�Y[a­g[ab_]�bX4Yde6X�S6U[abj6_]X*f¬�­tuRDacUdv6X*U�Y[a­Z]RC�bX�gdYdZ]`CQNYdX4Yde6XT6Y[Zw_]Z]«}QmYdZ]abR�aNx�Qm_w_]aN��X*v+xKT6R6\*Y[Z]abR�X*�bQm_wTkQNYdZ]acR6g}{c�iX�e9Q��bX�v;Xz©9R6X*vpQmRH§ î=`\a*ò2¨�ð�_ ó �\© o�ªrs�Qmg�x8ab_]_]aN��g}�ªÌ÷Æ�%u ¦

õv oKÓcs

Ô¢e6X�R×Q�V0^úv6aCX*g�R6acYW©kR6v­Y[e6X�YdUdT;X�abS6Y[Zwf�QN_Hg[ab_]T6YdZ]acRp��Z]Yde>õ¹xKT6R6\�YdZ]abR¬X*�bQN_]T9QmYdZ]abR;g}{/¦®Z]g0gdX*YYda�õDQmR6v«ªÆj9X�\*abf4X*g�X* CT9QN_�Yda4«*X*Udak��y�e|T;g}{9Q�S;_wacY�aNx�Yde;XL¬WRCT6g[X0x�QN\�YdabU��cX*Udg[T6g0`bX*R;X*UlQmYdZ]abR���Z]_]_²zT6g[YdZ�xKn�Y[e6X�\ze6abZ]\*X0amxõ¹Z]R�QNRCn4S6Udacj6_]X*f­�­ ®¢¿ Ä�¯ÜÁ�ÂW�°L±�à ¿ �k�6ÄdÁ ¿ ��dcFe ��:�AC<>3=²³h/i�:!j>g�IK=k:Ô>X�YzQN�bX�Q�Ñc���uj6Z]Y ä R6X*f�QN��S6U[abj6_]X*fÞ��Z]Yde¬õ¢÷®Ób�b�;�r¥S´T6e6_]X*RCj9X�ZwRDod��ÈbÈc�bs�g[e6aN��X*v­Y[e9QNY0��Z]Yde¬Q`bU[X*X*v6n�g[X*_]X*\*YdZ]acR­acS9X*UzQNY[abUrQmR6v­Q�j6Z]YË����Z]gdX0f�T6YzQNY[ZwacR�acS9X*UzQNY[abU}{/µ�o·¶¸_]ac`¶}s�xKT6R;\*YdZ]abR�X*�bQm_]T9QNY[ZwacR6gQNU[X�UdX� |T;ZwU[X*v¬Yda�g[ab_]�bX�QNR�¶z�uj6Z]Y ä R6X*f�QN��S;Udabj;_wX�f­��^Wg�S9X*U0X*g[YdZ]f�QmYdX*g�`bZ]�bX�R�Z]R­V'ab_]v6jkX*Ud`k{9Í�X*j�{¸*ýy�¹�·���G�L������3|þ8ÿ����-ºt�6���*(� �+����uÿ���,\���Lº=»Hÿ��%��ÿÊþ� cÿ��'¼»t�y���*��þ� ���7�����,����E���|þ8ÿ������E������3|þ8ÿ����5�Hþ� ���������3|þ8ÿ����º�ÿ��!�\��½\�����þ���,=��ÿ���þ� ��2¼;MF���[ÿ�7� >,=���� 6�>�>�N����þ� ��47�����,6���n���|þ8ÿ������n������3Cþ8ÿ����tC¾$!������7L�ÿÊþ� ¦þ� 6�4�}þ� 6�����������F�����I����(�4����8��3\���LAqþ� 6� � �>3����%�F�*(lþ�����B� cÿ�(� )�� ������!� ��zþ� 6���%�¿"%$À��3��ÿ��%��3�((�������y3\�Á���!����þ�6�E�%�F���ÊþGÂ�Ã���3����%�����4�8�\��Ä*36�}þ���ÿ��N��8(; #(�*���8C

Page 7: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

0

0.2

0.4

0.6

0.8

1

2 10 100 500

Per

form

anceÅ

Population Size

p_c=0.0, p_m=1.0/lp_c=0.0, p_m=0.5/lp_c=0.0, p_m=0.1/lp_c=0.9, p_m=0.0/lp_c=0.9, p_m=0.5/l

��Z]`bT6U[X��b��~�X*UËxKabU[f�QNR;\*X�aNx�V0^Wg�xKacU�v6Z�³¸X*U[X*RCYµV'^ÖSkQNUlQmf�X*Y[X*U�gdX*Y[YdZ]R6`cg�xKacU�Yde6X ä R6X*f�QN��S;Udabj;_wX�f­�

QNR;v�Î�_ºQmUd��od��ÈbÈb�cs*{cYde6Z]g�S;Udabj;_wX�fæU[X* CT6Z]UdX*g2µ�oy¶NùÆ Ç*s�x8T6R6\*Y[ZwacR�X*�bQN_]T9QmYdZ]abR;gµoºxKabU�¶�÷/Ñb�;{bY[e6XWU[X*\*abf��f�X�R6v6X*v­õ¹Z]grQmj9acT6Y��c{��b�b�+YdZ]_]_�Qm_]_�SkabS6T6_qQmYdZ]abR�f�X�f�j9X*U[gi\�abRC�bX*U[`bX*R;\*X�Yda�QNR�Z]v6X*RCYdZ]\}Qm_�g[ab_]T6Y[ZwacR9s��Z]Ydep\�Udabg[gdaN�cX*U¦QmR6vpY[abT6U[R9QNf4X*RCYWgdX�_wX�\*YdZ]abR@Qm_]abR6Xb�0tuR¬Yde;Zwg0g[YdT6v6nC{H��X�ekQ��bX�\ze6acgdX*R³¢0÷®�6� ä T6U\ze6abZ]\*X0amx§õ¬÷/Ób�b�+Z]g��iX�_w_H��Z]Y[e6Z]R�Yde;X*gdX�X�gdYdZ]f�QNYdX�g}���Z]`bT6U[X��0gde6aN��g�Yde6X+S9X*UËxKabU[f�QmR6\*X�amx§V'^Wg���Z]Ydepv;ZʳHX*U[X*RCYrV0^úS9QNUzQNf�X�YdX*U�g[X*YdY[ZwR;`bg}��hHX*Y�T6g�©9U[gdYZ]RC�bX*g[YdZ]`|QmYdXWY[e6XWSkX*UËxKabU[f�QNR;\*XWamx�V0^Wg���Z]Yde�gdX�_wX�\*YdZ]abR�QNR6v4f�T6YlQmYdZ]abR�abSkX*UzQNYdacUdg�QN_]abR;Xb��V'^Wg���ZwY[eYde;UdX*X0v6Z�³HX*UdX*RCY�è;êÌ�bQm_wT;X*g�gde;aN�¢Yde9QmY�è;êÌ÷/� v Óbøȶi�iacUd�Cg�j9X*Y[YdX*U�Yde9QmR�abY[e6X*U�Yu��aWè6ê/�bQN_]T6X*g���´�T6YZ]Y0Zwg0\*_]X}QmU�xKUdacf&QN_]_�Yde6U[X*X�SkX*Uux8abUdf�QNR6\�X�\ze9QmUlQN\�YdX*U[Zwg[YdZ]\*g�Yde9QmY0Yde6X�S9X�UuxKacUdf�QmR6\*X�aNxWV0^Wg0Z]g0S9aCacUxKacUW�bX�Udnp_]aN�ÆQNR6vp�cX*Udn¨_ºQmUd`cX�S9acS6T6_qQNY[Z]abRpg[Zw«�X*g}�0´�XzxKacUdX���X�v6Z]gd\*T;gdg���eCnpV0^Wg�j9X�e9Q��bX�Yde6Z]g0��Q�nxKacUrX��|Y[UdX*f4X�SkabS;T6_qQNYdZ]acRpgdZ]«*X*g�{�_]X*Y0T6g0abj6g[X*Ud�cX�e6aN�Æv6Z�³HX*UdX�R|Y�V0^�grekQ��bX�T6YdZ]_]Z]«*X*v¬Yde6X�QN_]_]aC\}QNY[X*vxKT6R;\*YdZ]abR�X*�bQm_]T9QNY[ZwacR6g}���Z]`bT6U[Xi��gde6aN��g�Yde6X§f�X}QmRI¬�RCT6gdXi�kQN\�YdabU�Z]R'Óc��UdT6R;gHxKacU�v6Z�³HX*UdX*RCY�V0^@g[Zwf�T;_ºQmYdZ]abR;g}�6tuYHZ]g�\*_]X}QNU�Yde9QmYxKacUWgdT;\*\*X*g[guxKT6_WV'^Wg}{ªYde6Z]g�x�QN\�YdabU�Z]gr_qQmUd`bXc{HYde6X�UdX*jCnpf4X}QNR6Z]R6`�Y[e9QNY0g[f�QN_]_]X*U�xKT;R6\*YdZ]acR­X*�bQm_]T9QNY[ZwacR6gQNU[X­U[X* CT6Z]UdX*v/Yda¹gdac_w�cX�Yde6X¬S6Udacj6_]X*f­� Ô¢e6X*U[X}QNg4xKacU�T6R6gdT;\*\*X*g[guxKT6_�V0^�g}{0QN_]_WQN_]_]aN�iX�v@x8T6R6\*Y[ZwacRX*�bQm_wTkQNYdZ]acR6gro8õ�sWQNU[X0gdSkX*RCY}��dcFe5cke É 36JNMkA�{�=5{i�583=g}I8=k:»Ô¢e6X�R>Yde6X4S9acS6T6_qQNY[ZwacRpZ]g�_qQNU[`bXb{�Yde6X�v;Zw�cX*Udg[Z]Yun­Z]R¬Yde6X4ZwR;ZwY[ZqQN_�UlQmR6v6abfßS9acS6T6_qQNY[Z]abR¬Zwg+_ºQmUd`cX¦QmR6vYde;X�j9X�gdYWg[ab_]T6Y[ZwacR�Z]R�Yde6X0SkabS6T;_ºQmYdZ]abR4Z]g�X*�CS9X*\�YdX*v¬Yda�jkX�\*_]abg[X�oqZ]R�j9acYde�¶rQmf�f�Z]R6`�QmR6v�v6X*\*aCv6X*vS9QmUlQNf4X*YdX�U�gdS9Qm\*X}s�Y[a>Yde6X¨abS6Y[Zwf�QN_�g[ab_]T6Y[ZwacR��¢¯CZ]R6\*X¨Yde6X ä R6X�f�QN�¬x8T6R6\*Y[ZwacR@Z]g�v6Xz©kR6X*v/ZwR¹Yde6X¶rQmf�f4ZwR;`rg[S9QN\�Xb{H��X�\*abR;gdZ]v6X*U0Yde;X�¶rQmf�f�Z]R6`+v6Z]gdYlQmR6\*X�amxµQ�gdY[UdZ]R6`�xKUdacfÛY[e6X�acS6YdZ]f�QN_kgdYdU[Z]R6`�QmgQ�f4X}QNg[T6UdX4aNxWv6Z]gdYzQNR6\�Xb�py�e6X�UdXzxKacUdXb{�Y[e6X�¶0QNf�f4ZÊR6`4v6Z]gdYzQNR6\*X4aNxWY[e6X�jkX*gdY�g[YdU[ZwR;`pZ]RÖQ�SkabS6T;_ºQ��YdZ]acR�`cZ]�bX*g0Q�UdacT6`be�X*g[YdZ]f�QmYdX�amx�Yde6X�f4Z]R6Z]f�T6f�RCT6f�jkX*U�aNx�`cX*R6X*UzQNYdZ]acR6g0R6X*X*v6X�v­Y[a�UdX�QN\ze­Y[a�Yde6XabS;YdZ]f�T6f±gdYdU[Z]R6`9{H��e;X*R@Q4f�T6YlQmYdZ]abR�S6U[abj9Qmj6Z]_wZ]Yun�SkX*U�_]aC\*T6g�amxi_]X*gdg�Y[e9QNR¢��ø*¶�Z]g0T6g[X*v���y�e6X�R�{�Z�xYde;X�RCT6f�j9X�UWaNxiQm_w_]aN��X*v�`cX*R6X*UzQNY[ZwacR6g�õHø}çßZ]gW_]X*g[gWY[e9QNRpY[e6X�gdf�Qm_]_wX�gdY�¶rQNf4f�Z]R6`0v6Z]gdYzQNR6\�X�Z]R�Yde6XZ]R6Z]YdZqQN_§S9acS6T6_qQNY[ZwacR�{�V0^�g���Z]_]_�acj|�CZ]abT;gd_]npR6acY��iacUd�H�ptuY�Yde;X*R@jkX*\*acf�X*g�Z]f�SkabUdYzQNRCYWY[ap©kR6v>e6aN�Yde;X�X*�CS9X�\*YdX*v>¶0QNf4f�Z]R6`0v6Z]gdYzQNR6\*X4oqglQ�nËÊps�aNx�Yde;X�j9X�gdY0gdY[UdZ]R6`�Z]RpQ�SkabS6T6_qQmYdZ]abR��bQNU[Z]X*g���Z]Yde�Yde6XSkabS6T6_qQmYdZ]abR4gdZ]«*Xb�

Page 8: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

0

0.2

0.4

0.6

0.8

1

2 10 100 500

Unu

sed

Fac

tor,

Population Size

p_c=0.0, p_m=1.0/lp_c=0.0, p_m=0.5/lp_c=0.0, p_m=0.1/lp_c=0.9, p_m=0.0/lp_c=0.9, p_m=0.5/l

��Zw`cT6UdX��;��¥�X}QNR�¬�R|T;gdX�x�QN\�YdabU�ªÆ�cX*Udg[T6gWSkabS6T;_ºQmYdZ]abR4gdZ]«*Xb�hHX�YWT6g�v6X*R6acYdX)Í�jkX�Yde6X�¶0QNf4f�Z]R6`0v6Z]gdYzQNR6\*X�aNx�Y[e6X�jkX*gdY0gdY[UdZ]R6`�xKUdacfÛY[e6X�abS;YdZ]f�Qm_9g[YdUdZ]R6`4Z]RÇQmRZ]R6Z]YdZqQN_kUlQmR6v6acfÜS9acS6T6_qQNY[Z]abR��y�e6X0S6U[abj9Qmj6Z]_wZ]Yun�amx�\ze6aCabg[ZwR;`¦Q�g[YdUdZ]R6`�amx�¶0QNf�f4Z]R6`0v6Z]gdYlQmR6\*XLÍ�xKUdacfÜYde;X�abS6Y[Z]f�QN_;gdYdU[Z]R6`�Z]g

è�÷ÏÎ�ÐÑ*Ò� Ð v oK�cs

y�e6X0S6U[abj9Qmj6Z]_wZ]Yun�amx�\ze6aCabg[ZwR;`¦Q�g[YdUdZ]R6`���e;Zw\ze�Z]gWQNY�Q�¶rQmf�f�Z�R6`0v6Z]gdYzQNR6\*X+`bUdX�QNYdX�UWYdekQNRËÍ�Z]gÓ ÷ÕÔ ÐÖ � Ñ>× ù Î ÐÖ�Ò� Ð v oKÐcs

y�e6X*R�{9Y[e6X�S6U[abj9Qmj6Z]_]ZwYun0è�o�Í rØ s�aNx�e9Q��CZ]R6` Ø gdY[UdZ]R6`cgWQNYrQ�¶0QNf4f�ZÊR;`�v6Z]gdYzQNR6\*XWÍ�QmR6v�UdX*g[Y�oKçÙu Ø sgdY[UdZ]R6`cgWQNY�¶rQmf�f4ZwR;`Wv6Z]gdYzQNR6\�X*gW_qQNU[`bX*U�Y[e9QNRËÍ4Z]gWQNg�xKac_]_waN��g��è�oJÍ rØ s�÷ÛÚ ç Ø/Ü è

� Ó*Ý2Þ � v oK�cs

¯CT6f4f�Z]R6`�QN_]_6Y[e6X*gdX�S6Udacj9QNj;Zw_]Z]YdZ]X*g�xKacU Ø ÷ú� r � r v8v*v r çÝ{N�iX�ekQ��bX�Yde;X�aN�bX*UzQN_]_6S6U[abj9Qmj6Z]_wZ]Yun0aNxHe9Q��CZ]R6`Yde;XWjkX*gdY�gdY[UdZ]R6`bg�QNY�Q0¶0QNf�f4ZÊR6`�v;Zwg[YlQmR6\*XLÍ+xKUdacf�Y[e6XWacS6YdZ]f�Qm_CgdYdU[Z]R6`�Z]R�Q0SkabS6T6_qQmYdZ]abR�amx¸g[Zw«�X'çÝ�ß�oJÍ6s�÷ Ý� � � ù è�oJÍ r�Ø s r÷ oÊè s Ó s Ý u Ó*Ý v oKÈcs

y�e6X�X��|SkX*\*Y[X*v¬�bQN_]T6XLÊßaNx�Yde6X0¶0QNf�f4Z]R6`0v6Z]gdYlQmR6\*X�amx�Yde6X0jkX*gdY0gdY[UdZ]R6`cg�ZwRpQ�SkabS6T;_ºQmYdZ]abR4Z]g�Yde6X*R\}Qm_w\�T6_qQNYdX�vÇQmg�xKab_]_]aN��g}� ÊÛ÷ Ð�Ñ � � Í=ß�oJÍ;s v o[�}�cs

y�e6Z]gW�bQm_]T6X�Z]g0v6Z�É�\*T6_]Y�Yda�\}Qm_w\�T6_qQNYdX+X*�6QN\*Y[_wnC�0y�eCT6g}{ª�iX�\�QN_]\*T6_qQNY[X�Y[e6Z]gWRCT6f4X*UdZ]\}Qm_w_]n�xKabU9¶'÷±�}�;{�b�;{�QNR6vDÑb�;�×��Z]`bT;UdXpÑpg[e6aN��g)Ê xKacU�v6Z�³HX*UdX�R|Y�SkabS;T6_qQNYdZ]acR>gdZ]«*X*g��Ö�;abU�ç ÷��b{�Y[e6Z]g�X��|SkX*\*Y[X*v

Page 9: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

1

10

2 10 100 500

K

àPopulation Size

l = 10

l = 20

l = 32

500/N

��Z]`bT6U[X­Ñ6�¬���CS9X*\�YdX*vÆ�bQm_wT;X�amx�Yde;Xpgde6acUdY[X*gdY¶rQmf�f4ZwR;`Wv6Z]gdYzQNR6\�XWx8UdabfûYde6X0abS;YdZ]f�Qm_|g[YdU[ZwR;`Z]R�Q�UzQNR6v6acfÜSkabS6T6_qQmYdZ]abR4aNx�v;ZʳHX*U[X*RCYWgdZ]«*X�g}�

1

10

100

1000

10000

1 2 3 4 5 6 7 8 9 10

Absoption Time

Hamming Distance to Optimum (K)

Time to k=0

Time to k=1

Time to k=1 (Muhlenbein, 1992)

��Z]`cT6UdX�Ù9�0¥�X}QmR­QNj6g[abU[S6YdZ]abR¬YdZ]f4XrX�gdYdZ]f�QNYdX�gxKabU�v;ZʳHX*U[X*RCYi¶0QNf�f4Z]R6`�v6Z]gdYzQNR6\*X�g�xKacU¹¶�÷ú�}�;�

gde;abUdY[X*gdY�¶0QNf4f�ZÊR;`�v6Z]gdYzQNR6\�X�Z]g�X*�6QN\�Yd_]n˶}øc�pQNR6vDQNg�Y[e6X�SkabS;T6_qQNYdZ]acR­g[Zw«�X�Z]R6\*U[X}QNg[X*g�Yde6Z]g��bQN_]T6XUdX�v6T6\*X*g�Qm_wf4abg[YiQNg2µ�o8ç ÞÁá s�{C��e6X*U[X<â�v6X�S9X*R;v6g0abR�Y[e6X�g[YdUdZ]R6`�_]X*R;`bYde����6acUig[YdUdZ]R6`�_]X*R;`bYde;gWaNx��}�;{�b�+QNR6v�Ñb�6{cYde;Xr�bQm_]T6X*g�aNxEâ�QNU[Xr� v ÑcÈbÈ;{|� v ��ÓbÐ;{bQNR6v�� v �}�cÓ6{NU[X*gdSkX*\*Y[Z]�bX*_]nC��tuR�\�abRCYdUzQNgdY�{CYde6X0RCT6f�jkX*UaNx�`bX*R6X�UlQNY[Z]abR6g�Qm_]_waN��X*vpZ]R­Q�V0^úUdT6R>�bQmUdZ]X*g0QNgLµ�oKç Þ ù*s*{H��e6Z]\ze¬UdX*v6T;\*X*g�QNY0f�T6\ze�e6Z]`be6X*U0UzQNYdXYdekQNR@Y[e6XpQNjkaN�bX�X*g[YdZ]f�QmYdXb�¬y�eCT6g�{�xKacU�_qQNUd`cX�SkabS6T;_ºQmYdZ]abR>g[Z]«*X*g}{�Qmv6X* CT9QNY[X�`cX*R6X*UzQNYdZ]acR6g�QNU[X�R6acYQN_]_]aN��X*v�QmR6v�V0^�¤ g�S9X*UËxKabU[f�QmR6\*X0v6UdacS6g}���Z]`bT6U[X�ÑpQN_]gda�g[e6aN��g�Y[e6X��bQNU[ZqQNYdZ]acR­amxµY[e6X�Qm_w_]aN��X*vpRCT6f�jkX*U�amxµ`cX*R6X*UzQNYdZ]acR6g�ö®÷ÛÓc�b�cø}ç>�4�6acU¶r÷/Ñb��S6_]abY�{6Z]Y�S6U[X*v6Z]\*Ydg�Yde9QmY�xKacU�S9acS6T6_qQNY[Z]abR�g[Z]«*X*gWf4abU[XrY[e9QNRpQmj9acT6YWçÞ÷ÆÓb�;{6f�T6YzQNYdZ]acRC��jkQNgdX�vV0^�gig[e6abT6_]v�R6acY�SkX*UuxKacUdfÜ��X*_]_u����Z]`bT;UdX����bX*U[ZÊ©kX*giY[e6Z]g�xuQN\*Y�jCn�g[e6aN��Z]R6`�YdekQNYiQm_w_kf�T6YzQNYdZ]acRC��jkQNgdX�vV0^�g�v6Z]v�R6acY�©9R6v�Yde6X+YdUdT;XracS6YdZ]f�T6f®Z]R�QmRCn�UdT;R���e;X*R�Yde6X�SkabS;T6_qQNYdZ]acR�gdZ]«*X0Z]g�f�acUdX�Yde9QmRÇÓc�6�Ô>XWR;aN�ÌZ]RC�bX*g[YdZ]`|QmYdX0��eCn�V0^Wg�v;Zwv�R6acYiSkX*UËxKabU[fÛ��X*_]_���Z]Yde4�bX*U[n�g[f�QN_]_kS9acS6T6_qQNY[Z]abR6g���dcFe5cyb FH<>36585!{�=t{i�5K3=g�I8=9:�»tuY�e9Qmg0j9X*X�R@v6Z]gd\�T6gdg[X*v@X*_]g[X*��e6X*U[X­oK¥S´T6e6_]X*RCj9X�ZwR�{��}ÈbÈc�bs�Yde9QmY0xKabU ä R6X*f�QN��S6U[abj6_]X*f4g}{HY[e6X�f�acgdYv6Z�É�\*T6_]Y�YzQNgd�4Z]gWYda�f4aN�bX�xKUdacfÛg[YdUdZ]R6`cgWe9Q��CZ]R6`�¶rQmf�f�Z]R6`0v6Z]g[YlQNR;\*X*gWacR6X�Y[a�Yde6X�abS6Y[Z]f�QN_;gdYdU[Z]R6`9�y�e6Z]g�Zwg�jkX*\}QNT;gdX�Y[e6X0YdUlQmR6gdZ]Y[ZwacR�S6Udacj9QNj;Zw_]Z]Yun�aNx�Y[e6Z]gif4aN�bX*f4X*RCYHxKacUµQ+gdZ]R6`c_]XWgdY[UdZ]R6`�Z]gi�cX*Udn4gdf�Qm_]_��¶WaN��X*�cX*U}{�Yde;X�\�T6f�T6_qQNY[Zw�cX�S6Udacj9QNj;Zw_]Z]Yun>aNx0Yde6Z]g�f4aN�bX*f4X*RCYWx8abU�Q¨R|T;f�j9X*U�aNx0gdY[UdZ]R6`bg4\*abT;_wv¹j9X_qQNU[`bXb�0y�eCT6g�{9Z]Y0Z]gWZ]RCYdT6Z]Y[Zw�cX�YdekQNYWY[e6X*U[X�X*�CZwg[Ydg�Q�f4Z]R6Z]f�T6f®Yde6U[X*gde6ac_]v­SkabS6T;_ºQmYdZ]abR�g[Zw«�Xb{�g[f�Qm_w_]X*UYdekQNR���e6Z]\zeÇV'^Wg���Z]_]_He9Q��bX0v6Z�É�\*T6_]Yun�U[X}QN\ze6Z]R6`�Y[e6X�abS;YdZ]f�T6f�g[YdU[ZwR;`9��tuR�Y[e6X0xKac_w_]aN��Z]R6`k{N�iX�©9U[gdY\}Qm_w\�T6_qQNYdX�Yde;X�YdUlQmR6gdZ]Y[ZwacR�S;UdabjkQNj6Z]_]Z]Yunramx9f�aN�CZ]R6`�Y[arY[e6X�abS;YdZ]f�Qm_NgdYdU[Z]R6`0xKU[abf�QNRCn�g[YdU[ZwR;`'QmR6v�Yde6X*RX*g[YdZ]f�QmYdX�Yde;XWX*�CSkX*\*YdX�v�Y[UlQmR6gdZ]YdZ]acR�YdZ]f�X�j9QNg[X*v�acR�¥pQNU[�baN��\ze9QNZ]R�QNRkQN_]nCgdZ]g}��y�e6X*U[X}Q�xKY[X*U}{C��XWg[e6aN�e6aN�¢Y[e6Z]g�YdUzQNR6g[ZwY[Z]abR�S;UdabjkQNj6Z]_]Z]Yun�U[X*v6T6\*X�gr��Z]Y[e�SkabS6T6_qQmYdZ]abR4gdZ]«*Xb{;`bZ]�CZwR;`�UdZ]gdX0Y[a�Yde6X0\*acR6\*X*S6Y�aNx�Qf�Z]R6Z]f�T6f�SkabS;T6_qQNYdZ]acR�gdZ]«*X�jkX*_]aN�Ì��e;Zw\ze�V0^WgWQmUdX�R6acYiX��|SkX*\*Y[X*v¬Yda���abUd�H�y�e6X�S;UdabjkQNj6Z]_]Z]Yun�amxY[UlQmR6gdZ]YdZ]acR�aNxiQ�g[YdUdZ]R6`�ekQ��|Z]R6`�Q�¶rQmf�f4ZÊR6`0v6Z]gdYzQNR6\�X�aNxGÍ�xKUdacfÜYde;X�abS6Y[Z]f�QN_gdY[UdZ]R6`�Yda�Q'gdYdU[Z]R6`�amx�¶rQmf�f�Z�R6`Wv;Zwg[YlQmR6\*XIÍ�ã6xKU[abf®Yde;XWabS;YdZ]f�Qm_|g[YdU[ZwR;`�\}QNR4j9X���UdZ]YdY[X*R�Qmg�x8ab_]_]aN��g}�

è Ñ�ä Ñ>å ÷ æç è\é Ñ å ä Ð Þ ÑÈê�á � æ!ë�ì*é � ä Ñ>å Þ Ñ>ê ÚÍÍ ã u«â Ü Ú ¶4u³Íâ Ü è Ñ Þ Ñ å × p áê od�%u�è ê s Ð Þ Ñ>×tÑ å Þ p á v o[�b��s

Page 10: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

^W_]_CSkabgdg[Z]j6Z]_wZ]Y[ZwX�g�aNxHv6Z�³HX*UdX*RCY�f�T;YlQNY[Z]abR6g�QmUdX�\*abR6g[Z]v6X*UdX�v�gda0Y[e9QNY!â0j6Z]Y[gQmUdX�f�T6YlQmYdX*v+ZwR�Yde;Xro·¶=u<Í6s`bX�R6X*g���e6Z]\zepQNUdX�Yde6X0gzQNf�X0QNg�Yde9QmY�Z]R�Yde;XWabS;YdZ]f�Qm_6gdY[UdZ]R6`�QNR;v­oJÍ¿u-Í ã s âCs§j6Z]Ydg�QNU[Xrf�T;YlQNY[X*v�Z]RYde;XIÍ�`cX*R6X*g���e6Z]\ze�QmUdXWv;Zwg[gdZ]f�Z]_qQNU���Z]Yde�Y[e6XWacS6YdZ]f�QN_CgdY[UdZ]R6`9��y�e;XrQNjkaN�bX�X� |TkQNYdZ]acR�Zwg��bQN_]Z]v+xKabUiQm_]_Í�QNR;víÍ ã �bQmUdnCZ]R6`0xKU[abf®�0Ydaî¶b���6acUdf�Z]R6`�Y[e6X0\*abf4S6_]X*YdX�YdUzQNR6g[Z]YdZ]abR�f�QNYdU[Z]��T6gdZ]R6`+X* CT9QNY[ZwacRp�b�c{b��XX*g[YdZ]f�QmYdX�Yde6X�f�X}QmR¦Qmj6gdacUdS6Y[ZwacR�YdZ]f�X�oqf�X�QNR�YdZ]f�X�UdX* CT6Z]U[X*v�Y[a�f�aN�cX�xKUdacf�¶0QNf�f4Z]R6`�v6Z]gdYzQNR6\*X�aNxÍ�Y[a¦�cs�jCn�T6g[Z]R6`�g[YlQmR6v9QNU[v�S6UdaC\*X*v;T6UdX*g�����Z]`cT6UdX0Ù�gde6aN��g�Yde6Z]g�f�X}QmR�YdZ]f�X�x8abU�v6Z�³¸X*U[X*RCYIÍ��bQN_]T6X*g��tuY�Z]giZ]f4S9acUdYlQmRCY�Yda�R6abY[X0Yde9QmYiY[e6X*gdX+YdZ]f�X�X*g[YdZ]f�QmYdX*g�QNU[X�xKabU�Yde6X0f�T6YzQNY[ZwacR�abSkX*UlQmYdacU�abR6_]nC�Hy�eCT6g}{Yde;X*n�\�abUdU[X*gdSkabR;v�Y[a0Yde6X�`bX*R6X�YdZ]\�v6UdZ�xKY���^�_]Yde6acT6`be�Y[e6X*gdX��bQN_]T6X*g�QNUdX�_qQmUd`bXc{NYde6X�Z]f�SkabUdYzQNRCY�SkabZ]RCY�Z]gYdekQNY�Yde6X0f�X�QNR�YdUzQNR6gËxKX*U�Y[Zwf4X�UdX* CT6Z]U[X*v�Yda�f�aN�bX�x8Udabf®g[YdUdZ]R6`cg�aNx�¶0QNf�f4Z]R6`Wv6Z]g[YlQNR;\*X0f�abU[X�Yde9QmRabR;X�Yda�«*X*U[apZ]grf�QNU[`bZ]R9QN_]_]n�_qQNU[`bX*U0YdekQNR¬Yde9QmY0xKabU0Y[e6X�g[YdU[ZwR;`bg�amxµ¶0QNf�f4Z]R6`�v;Zwg[YlQmR6\*X�abR;Xb��y�e6Z]gZ]g�QN_]g[a�X��|Z]v6X�R|Y'xKUdacf&Yde;Xp£�y�Z]f�X0Yda-ͬ÷ß�b¤H_]Z]R6X�gde;aN��R­Z]R>Yde;X�©9`bT6U[Xb{���e6Z]\ze>gde6aN��g+Yde6X�f4X}QNRYdUzQNR6g[Z]YdZ]abRpY[Z]f�X*g�Yda�f4aN�bX�xKU[abfïÍñðÜ��gdY[UdZ]R6`cgrY[aËÍ�÷±�+gdYdU[Z]R6`bg0T6R6v;X*U�f�T6YzQNYdZ]acR�QN_]acR6X � �+y�e6X©9`cT6UdX�QN_]g[a�gde6aN��g�Yde;XrY[UlQmR6gdZ]YdZ]acR�YdZ]f�X�xKacUiU[X*YdT;UdR6Z]R6`�Yda�Yde6X0acS6YdZ]f�Qm_CgdYdU[Z]R6`�T;gdZ]R6`�¥³´T6e6_]X*RCjkX*Z]R�¤ god��ÈbÈc�bs�od� s �c{!òp{�e6\�s8�dQN_]`bacUdZ]Yde6f�ó�{���e6Z]\ze>T6g[X*g�Q�`bU[X*X*v6n>g[X*_]X*\*Y[ZwacR@g[\le;X*f�X�QmR6v>YdeCT6g���Z]_w_§`bZ]�bXgdf�QN_]_]X*U�X*g[YdZ]f�QmYdX*g�Y[e9QNR�xKabUWV'^Wg���ZwY[epQ�Y[abT6U[R9QNf4X*RCYig[X*_]X*\*YdZ]acRÇQmR6v�j6Z]Yu�u��Z]gdXWf�T;YlQNY[Z]abR��H��X*�bX�Uu�Yde;X*_]X*gdg�{9jkabY[e�abT6U�v6U[Z�xKYiX�gdYdZ]f�QNYdX�gWQNR6v�¥³´T6e6_]X*RCjkX*Z]R�¤ g�X*gdY[Zwf�QNY[X*g�gde6aN�/YdekQNY�Yde;XrY[UlQmR6gdZ]YdZ]acR�x8UdabfgdY[UdZ]R6`cgiamx�¶rQmf�f4ZÊR6`�v6Z]gdYlQmR6\*X0aNx�acR6X0Yda�Y[e6X0abS6Y[Z]f�T6f�Z]g�Y[e6X0f�abg[Y�v6Z�É�\*T6_]Y�YzQNg[�¸���;abU�X*�6QNf4S6_]Xb{\*acR6gdZ]v6X*U���Z]`bT6U[X�Ù�QNR6v¨Yu�ia4v6Z�³¸X*U[X*RCY�gd\�X*R9QNU[Z]abgu¡¢Y[e6X�Y[UlQmR6gdZ]YdZ]acR­Y[Zwf4X�xKabU�gdYdU[Z]R6`bg0aNx�¶rQNf4f�Z�R6`v6Z]gdYzQNR6\�XíÊ ÷Û�4x8UdabfßYde6X�acS6YdZ]f�QN_�gdY[UdZ]R6`@o8Qbs�YdapU[X}QN\ze¹Yde6X�acS6YdZ]f�Qm_�gdYdU[Z]R6`­QNR;vÖo·j9s0Yda¨UdX}Qm\leQ�g[YdUdZ]R6`¨e9Q��CZwR;`�¶0QNf4f�ZÊR;`�v6Z]gdYlQmR6\*X�Ê1÷&��x8UdabfßYde6X4abS6Y[Z]f�QN_�gdY[UdZ]R6`9��tuR>Y[e6X�©9U[gdY�\}QNg[Xb{�Yde6Xf�X�QNR�YdZ]f�X�Z]gµQmj9acT6Yi�6{�Ð;�}��`bX*R;X*UlQmYdZ]abR6g�{C��e6X*U[X}QNg�Z]R�Yde6X�gdX*\*acR6v�\}QNg[XWZ]Y�Z]g�abR6_]n��c�bÈ0`cX*R6X*UzQNYdZ]acR6g}{Yde;X*UdX*jCnpYzQN�CZ]R6`�f4abg[Y�aNxiY[e6X�`cX*R6X*UzQNY[ZwacR6gWZ]RpY[UdnCZ]R6`�Y[a�U[X}QN\ze¬Yde6X�abS6Y[Z]f�QN_Hg[YdU[ZwR;`�xKU[abf&Q�g[YdU[ZwR;`��e6Z]\ze�Zwg�²,T6gdY�acR6X0j6Z]Yiv6Z�³HX*UdX�R|Y�xKUdacfÜYde;X�abS6Y[Z]f�QN_;gdYdU[Z]R6`9�¯CZ]R6\*X�Y[e6X�f�abg[YWv6Z�É�\*T;_wY0Y[UlQNR;gdZ]YdZ]abR¬Z]g�xKUdacfïÍp÷Þ��YdaËÍp÷Ü�;{H��X�\}Qm_]\*T6_qQNY[X�Y[e6X�S6Udacj9QNj;Zw_]Z]Yun�aNxYde;Zwg�YdUzQNR6g[Z]YdZ]abR¬oKQNRCn�acR6XWj6Z]Y�Z]gif�T6YzQNY[X*v�QNR6v4UdX*g[Y�o·¶!u@�}s§j6Z]YdgWQNU[XWT6R;\lekQNR6`cX*v9s�Z]R�Y[e6X�xKab_]_]aN��Z]R6`oq��e;Zw\zepQN_]g[a�xKac_]_waN��gxKUdacfÛX* CT9QmYdZ]abR¬�b����Z]YdeËÍ�÷ú��QNR;v'Í ã ÷¢�bs��

è�o�Í�÷�� r Í ã ÷/�bs�÷¹è ê o[�4u�è ê s Ð Þ ù v o[�}�cs

Ô¢Z]Yde�Q�S9acS6T6_qQNY[Z]abR�gdZ]«*X+aNxçÝ{CYde6X�S;UdabjkQNj6Z]_]Z]Yun�amx�e9Q��CZ]R6`�Yde6Z]g�YdUzQNR6g[Z]YdZ]abR4ZwR�QNY�_]X}QmgdY�abR;Xrg[YdU[ZwR;`Z]gWQNg�xKac_]_waN��g�oq��Z]Yde4Yde6X�Qmgdg[T6f�S6Y[Z]abR�YdekQNYWQN_]_Hg[YdUdZ]R6`cgWQNU[X'QmYWQ�¶0QNf4f�Z]R6`0v6Z]gdYzQNR6\*X0acR6X�xKUdacfÜYde6XabS;YdZ]f�Qm_6gdY[UdZ]R6`|s�� ß/÷ú�%u°o[�%u�è�oJÍ�÷ú� r Í ã ÷Ì�csds Ý v o[�}ÑcstuY�Z]g�Z]RCYdX�UdX*g[YdZ]R6`>Yda¬R6acYdX�Yde9QmY�Yde6Z]g�S6Udacj9QNj;Zw_]Z]Yun«ßÞZ]g�gdf�QN_]_�xKacU�g[f�QN_]_iç�QmR6v@_qQNU[`bX�xKabU�_qQNUd`cXç>�4y�eCT6g}{���Z]Yde>Q�g[f�QN_]_�SkabS6T6_qQmYdZ]abRpg[Z]«*Xb{�Yde;X�S6U[abj9Qmj6Z]_wZ]Yun�aNxWf4aN�CZwR;`�YdaN��QNUdv;g�Yde6X4abS6Y[Z]f�Q�Z]RabR;Xr`cX*R6X*UzQNY[ZwacRpZ]g�gdf�QN_]_u��y�e6Z]g�f4X}QNR6g�YdekQNY�T6R6v;X*UWf�T6YzQNY[ZwacR�acS9X*UzQNY[abU}{kQ�gdf�QN_]_9SkabS;T6_qQNYdZ]acR�e9QmgQ¬gdf�QN_]_�\lekQNR6\*X¨aNx�YlQm�|Z]R6`>Q¬gdY[X*S¢Z]RDYde6X¨UdZ]`beCY�v6Z]UdX*\*Y[Z]abR��/Ô¢e6X�R°Q¬��U[abR6`>g[YdX*SGZwg�YzQN�cX*R�{�Z]YUdX� |T;ZwU[X*g�Q¨YdUlQmR6gdZ]Y[ZwacR@Y[Zwf4X�Yda¬\*abf4X�j9QN\z�>Y[a­Y[e6X�abS6Y[Zwf�Q6{HY[e6X*U[X*jCnÖ\�QNT6g[ZwR;`×V0^�g�Y[a­g[S9X�R6v¢Q\*acR6gdZ]v6X*UzQNj6_]X�RCT6f�jkX*U�aNx�xKT6R6\*Y[Z]abR�X*�bQN_]T9QmYdZ]abR;giZ]R��CZ]gdZ]Y[ZwR;`�acYde6X*U�g[YlQmYdX*g�j9Xzx8abUdX+UdX*Y[T6UdR6Z]R6`4Yda�Yde6XabS;YdZ]f�T6f/gdYdU[Z]R6`9��Ô>X��bX*U[Z�xKn�Yde;Zwg�QmUd`bT;f�X*RCY�jCn0©9R6v6Z]R6`0Y[e6X�RCT6f�j9X�U�amx¸`cX*R6X*UzQNY[ZwacR6giQmR6v�x8T6R6\*Y[ZwacRX*�bQm_wTkQNYdZ]acR6g�R6X�X*v6X*v4YdaWU[X}QN\ze�Y[e6X�abS6Y[Z]f�QN_Ng[YdU[ZwR;`0xKUdacf�Q�S9acS6T6_qQNY[ZwacR0ZwR;ZwY[ZqQN_]Z]«*X*v���Z]Yde�gdY[UdZ]R6`cgQmY�Qôõ bÿ���������þ�ÿ��G7*����������þ����X,��L����\�*ÿ��67�þ� ��4ö)����÷È��+)(; ���ÿ��í���������>�8ÿ��2�*����3���ÿ���7)øLùúR2�*�iþ� 6�2��,�������,bÿ��67�uþ���þ��8Cû õ bÿ��¹����7*���uÿÊþ� 6�¥�����÷��/��ÿÊþ� I�����������3|þ8ÿ����5C�ýy�=��������\�8�ú�43|þ���þ8ÿ����¿�ÿÊþ� I�\����,6��,cÿ���ÿÊþJ�9.�OÇÿ��n��36(�(������y3��F�þ� ��W�43Cþ��}þ�����uþ��uÿ���74ÿ��L�*((����Cþ������*�L�)�6���ü�6�������bþý%�}þ� 6�����ÿ�����þ� ��W���uÿ�7�ÿ������2�uþ��uÿ���74ÿ������zþ���ÿ�����=C õ cÿ������78���uÿÊþ� ��úÿ��4��3��\�=�8�����þ��������÷#������Á����þ� ��2þ��6��I�*Vî������,�����W�=,�3CþG�����¿����þ!,=�2��ÿL([ÿ����bþ!�F���G(�8�������V������,��������=�*��þ� ����uþ�3����XAFö��3� ������>,=�[ÿ��/�nR ����� B��� ����E��î�F���iþ� 6��AFø���UTB����(���Cþ8ÿ�+8�9������,�������C

Page 11: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

¶rQmf�f4ZwR;`�v6Z]gdYlQmR6\*X�abR6X�xKUdacfæY[e6XWacS6YdZ]f�QN_CgdY[UdZ]R6`9{mxKacUiQ�Ñc���uj6Z]Y ä R;X*f�Qm��S6U[abj6_]X*f¬�HÔ>X�UdT;R�V0^�gxKU[abfÛ�c{��b�b��v6Z�³¸X�UdX*RCY�Z]R6Z]YdZqQm_|SkabS;T6_qQNYdZ]acR6g�aNxHgdYdU[Z]R6`bg�amx¸¶0QNf4f�ZÊR;`�v6Z]gdYlQmR6\*X�acR6X�xKUdacfÆYde6X�abS6Y[Z]f�QN_gdY[UdZ]R6`pQNR;v>\*abRCYdZ]RCT6X�X}QN\ze>U[T6R>YdZ]_]_�abR6X�\*abSCnpamxµY[e6X�abS;YdZ]f�Qm_�gdY[UdZ]R6`�Z]g�xKabT6R;v�����Z]`cT6UdX�Ó4gde;aN��gYdekQNY�V0^Wg�UdX* CT6Z]U[X'Q'_ºQmUd`cXWRCT6f�jkX*U�aNx�`cX*R6X*UzQNY[ZwacR6g�Yda+UdX*Y[T6UdR�Yda�Yde;XracS6YdZ]f�T6fÆg[YdU[ZwR;`�xKacUig[f�Qm_w_]X*USkabS6T6_qQmYdZ]abR�g[Zw«�X*g}��^�_wY[e6abT;`be���Z]Y[e�Q0gdf�QN_]_6SkabS6T6_qQmYdZ]abR�gdZ]«*X0Yde;XWRCT6f�jkX*U�aNx�xKT6R6\�YdZ]abR�X*�bQm_]T9QNY[ZwacR6gSkX*U�`bX*R;X*UlQmYdZ]abR4Zwg�_]X*gdg�{6��Zw`cT6UdX0��g[e6aN��g�Yde9QmYiY[e6X*UdX0X*�CZ]gdY[gWQ0f�Z]R6Z]f�T6fÆSkabS6T6_qQmYdZ]abR�g[Zw«�XrQNY���e6Z]\zeV0^�gWUdX� |T;ZwU[X�Yde;X�g[f�QN_]_]X*g[YiY[abYlQm_�RCT6f�jkX*UWamx�xKT6R6\*Y[Z]abR�X*�bQN_]T9QmYdZ]abR;g�Yda�©kR6vpYde;X�abS6Y[Z]f�T6f®gdYdU[Z]R6`9�Ô¢Z]YdeDQ�©k�|X�v@RCT6f�jkX*U�amx'Qm_w_]aN��X*v¬xKT6R;\*YdZ]abR¹X*�bQN_]T9QmYdZ]abR;g}{�V0^Wg�Y[e|T;g�SkX*Uux8abUdf Ska|acUd_]n¬xKacU��cX*Udngdf�QN_]_kS9acS6T6_qQNY[ZwacR�gdZ]«*X*g���tuYWZ]g���abUdY[eC��e6Z]_wX0Y[a�f�X*RCYdZ]acR�e6X*U[X�Y[e9QNY�Yde6X�QNjkaN�bX�QNU[`bT6f4X*RCY�\}QNR­Qm_]gda

1

10

100

1000

10000

2 10 100 500 1000

Number of Generations

Population Size

��Z]`bT6U[X�Ó6�4�WT;f�j9X*U+aNxr`cX*R6X*UzQNY[ZwacR6g�R6X*X*v6X�vYda�©9R6vpY[e6X�abS6Y[Zwf�QN_Hg[YdUdZ]R6`�xKabU�Yde6X+abR6X*f�QN�S6U[abj6_]X*f¬�

100

1000

10000

2 10 100 500 1000

Number of Function Evaluations

Population Size

��Z]`bT;UdX��;���WT;f�j9X*U�amx�xKT6R;\*YdZ]abR�X*�bQm_]T9QNY[ZwacR6gR;X*X*v6X*vDY[a�©9R6v>Y[e6X�acS6YdZ]f�Qm_�gdYdU[Z]R6`�xKacU�Yde6Xä R6X�f�QN��S;Udabj;_wX�f­�

jkX�T6g[X*v¬Yda�X*�CS6_qQNZ]R���eCnpf�Z]\*U[aN�dV0^ÚQmS6S6_]Z]\}QNY[Z]abR6g�oqP0UdZ]gde;R9QN�CT6f�QNU}{��}Èc�bÈbs�v;a�R;abYWSkX*UËxKabU[f&��X*_]_��Z]Yde��bX*U[n�g[f�Qm_w_cS9acS6T6_qQNY[Z]abR6g�oqgdT;\le�QNg���abUiÑcs*{N��e;X*UdX}QmgiY[e6X*n�SkX*UËxKabU[fæ��X*_]_6acR�g[Zwf4S6_]X*U�S;Udabj;_wX�f�g��Z]Yde�SkabS6T6_qQmYdZ]abR�g[Zw«�X*grÓ�acU�f�abU[Xb�y�e6X�QNjkaN�bX�Yu��apg[T6j6gdX�\*YdZ]abR;g�gdT;`b`bX�gdY�YdekQNY�V0^Wg���Z]Yde>f�T6YzQNYdZ]acR×QmR6v@g[X*_]X*\*YdZ]acR@abSkX*UzQNYdacUdg�QmR6v��Z]Yde­Q�g[f�Qm_w_HacUrQ�_ºQmUd`cX�S9acS6T6_qQNY[Z]abR�gdZ]«*X���Z]_w_HSkX*UËxKabU[fÞS9aCabU[_]n|��Ô>X�QN_]gda�acj6gdX*U[�bX�Yde6Z]g�j9X*ekQ��|Z]acUaNx�V0^Wg�Z]R�Yde;Xrg[Z]f�T6_qQNYdZ]acR�U[T6R6g�x8abU�Yde6X ä R6X�f�QN��S;Udabj;_wX�f­��dcFe5cy� JN=H»}»�==�kA|J�3658=9:�AV0^�¤ g�S9X�UuxKacUdf�QmR6\*X���Z]Yde¬gdX*_]X*\*Y[Z]abR@QNR;vp\*Udacgdg[aN�bX*U�o·R6a�f�T6YlQmYdZ]abRks�abSkX*UlQmYdabU[g�gdYzQNU[Ydg�Y[a�Z]f4S6UdaN�cXabR;_wn�Q�xKYdX�UrQ+\*UdZ]YdZ]\}Qm_�SkabS6T;_ºQmYdZ]abR4gdZ]«*Xb�§y�e6Z]g�Z]g�j9X*\�QNT6g[X¦V0^�g���Z]Yde�\�Udabg[gdaN�cX*U�QNg�Yde;X�abR6_]n�g[X}QNU[\leabSkX*UzQNYdacU�UdX* CT6Z]U[XÇQmRÖQmv6X* CT9QNY[X�S9acS6T6_qQNY[ZwacR>gdZ]«*X�Yda@Qm_]_waN�ú\*abU[UdX*\�Y�gd\ze6X�f�Q¨S6UdaC\*X*g[gdZ]R6`¹Yda¬YlQN�cXS6_qQN\�Xb�@~�abS6T;_ºQmYdZ]abR>g[Z]«*X*g�j9QmgdX*vDabR¹\*abU[UdX*\�Y�gd\ze6X*f�QpS6U[aC\*X*gdg[Z]R6`>e9Q��bX4j9X�X*RDv6X*UdZ]�cX*vDX*_]gdX*��e6X�UdXoKV'ab_]v6jkX*Ud`k{9Í�X*j�{kQNR6vpÎ�_qQNU[�¸{H��ÈbÈc�6{C¶rQmUdZ]�H{CX*YrQm_u�w{H��ÈbÈc�bs�QNR6v�X*�CSkX*UdZ]f�X�R|YzQN_H�cX*UdZ�©9\}QmYdZ]abR4xKacU�Yde6XSkabS6T6_qQmYdZ]abR�gdZ]«*Z]R6`���QNg�QN_]gda�g[e6aN��R���y�QN�CZ]R6`0Yde6X�\*T6X�x8UdabfúYde6X�X}QNU[_]ZwX�Ui��abU[�¸{m�iX�X*�CS6_qQNZ]R���eCn�Yde6XSkX*UuxKacUdf�QNR6\*X+gdYlQmUdY[gWYda4Z]f�S6U[aN�bXW��e;X*RpYde;X�SkabS6T;_ºQmYdZ]abR4Z]gWZ]R6\*U[X}QNg[X*vpx8UdabfÞQ�\�UdZ]YdZ]\}Qm_�SkabS6T6_qQmYdZ]abRgdZ]«*Xc�Î�abR;gdZ]v6X*U[ZwR;`Wgd\ze6X�f�Q�\�abf�SkX*Y[ZwY[Z]abR�QNf4abR6`�Yu��aW\*acf�SkX*YdZ]R6`�g[\ze6X*f�QmYlQ;{�V'ab_]v6jkX*Ud`k{�Í�X*j�{bQNR6v�Î�_qQNU[�od��ÈbÈcÑbs�g[e6aN�iX�v�YdekQNY�Q�f4ZwR;Zwf�T6f/S9acS6T6_qQNY[Z]abR�gdZ]«*X�o8ç�*s§Zwg§R6X*\*X*g[glQmUdn�Yda�YdU[Zw`c`bX*U�\*acUdUdX�\*Y�j6T6Z]_]v6Z]R6`j6_]aC\z��S6U[a|\�X*gdg[ZwR;`9�

ç ÷Ì� �����p�� p r o[�*ÙCs

Page 12: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

��e6X*U[X���Z]g�Yde6X0YzQNZ]_9amx�Y[e6X�V�QNT6g[gdZqQNR4v6Z]gdY[UdZ]j6T6Y[ZwacR�U[X*_qQNYdZ]R6`�Yda�Yde;XrSkX*U[f�Z]gdg[Zwj;_wX�X*UdU[abU�UzQNYdX���{��4Z]gYde;X�RCT6f�jkX*UWamx�\*abf4S9X*Y[Z]R6`�g[\le;X*f�QmYlQ6{kQNR6v �

p� ø �

p Z]g0Yde;X�Z]RC�bX*U[gdX�aNx�Yde;X�g[Zw`cR9QN_��uYdam��R6acZ]gdX0Z]RpYde6XT6R6v;X*Ud_]nCZ]R6`�S6U[abj6_]X*f¬��y�e6X+x�Qm\*YdacU��0�bQmUdZ]X*gW��Z]Y[e��DQmg��>÷/X*�CS�o�u��*øb�csdø � �\���N��y�e9QmYWgdY[T6v6n­Qm_]gdagde;aN�iX*v¬YdekQNY0Z�xiYde6X�SkabS;T6_qQNYdZ]acR�Z]g0gdZ]«*X�v¬xKabU0Q�X�UdUdacU0UlQNY[X���{¸V'^Wg0S9X�UuxKacUdf�QmR6\*XW¤�Zwg0U[X*_qQNYdX�v­Y[a¤�÷ú�%u��i��tuYW\�QNR�Yde6X�R�jkX�QmUd`bT;X*v�Yde9QmY�ZÊx�Q�S9acS6T6_qQNY[Z]abR�g[Z]«*X�çßgdf�QN_]_]X*U�YdekQNRpç��Z]g�T6gdX*v�{6gdT;\leYdekQNY�çÛ÷��|ç�N{CY[e6X*R�Yde6X�Xz³HX*\*YdZ]�cX0x�QN\�YdabU�Z]g�� ã ÷ �!�N��Ô¢Z]Y[e�Yde6Z]g�� ã {CYde6X�S9X*UËxKabU[f�QmR6\*XWf4X}QNg[T6UdX�Z]gQNg�x8ab_]_]aN��g}� ¤�÷#" ÚH�%u X��|S�o�u��$�|øb�cs� �����%� Ü r o[�}Ócs

��e6X*U[X�"/Zwg�Q�R6acUdf�QN_]Z]«}QNY[ZwacR�\*acR6gdYzQNRCYiY[a�QNv�²zT6gdY�SkX*UuxKacUdf�QNR6\*X�f4X}QNg[T6UdX�¤¦QmYiç ��y�e;Zwg§X* CT9QNY[ZwacRgdT;`b`bX�gdYdg¨Yde9QmY�QNg�Y[e6X­SkabS;T6_qQNYdZ]acRÖg[Z]«*X­Z]R6\�UdX}QmgdX*g�{0Yde6X¬S9X�UuxKacUdf�QmR6\*Xpf4X}QNg[T6UdX>QNg[nCf�S6Y[abYdZ]\}Qm_]_wnQNS;S6UdaCQN\ze6X*g�acR6Xb�S¬WgdZ]R6`¬X* CT9QmYdZ]abR/�*Ù9{�Y[e6X�UdX* CT6Z]U[X*v¢SkabS6T6_qQmYdZ]abR>g[Zw«�X�Z]g�Ñ6�&��xKacU�Y[e6X ä R;X*f�Qm�S6U[abj6_]X*f¬�HÔ¢Z]Yde�Èb�('ú\*acRC©9v6X�R6\*X�_]X*�cX*_u{��i÷ú� v �bÐ+QNR6v4Yde6X0UdX� |T;ZwU[X*v�S9acS6T6_qQNY[Z]abR�gdZ]«*X0Z]g�QNjkabT6Y�Ób�;�y�e6Z]g�SkabS6T;_ºQmYdZ]abR�X*g[YdZ]f�QmYdX�`bZ]�cX*giQNR�QNv;X* CT9QNY[XWSkabS6T6_qQmYdZ]abR�gdZ]«*X�R6X*X*v6X�v�x8abU�V0^Wg�Yda+f�QN�cX�\*acUdUdX�\*Yv6X*\�Zwg[Z]abR6g�Z]R�Yde6X�©kUdgdY§`bX*R6X�UlQNY[Z]abR���^�_wY[e6abT;`be��iX�v6Z]v�R;abYiQm_w_]aN�¬abT6U�V0^Wg�Yda+UdT6R�YdZ]_]_6Yde;X�\*abf4S6_]X*YdXSkabS6T6_qQmYdZ]abR4\*abRC�bX�Ud`bX�g}{9��Z]`bT;UdX��0gde6aN��g�Y[e9QNYWV'^Wg���Z]Yde�QNjkabT6YWçÞ÷¢Óc���iacUd��Y[e6X�jkX*gdY���dc�b ) I8<><>AC5KB�583=i�*w»�h/i�:!j>g�IK=k:Ô>X�T6gdX¬�}�4j6Z]Ydg�Y[a�\*aCv6X�X}Qm\ze>�bQNUdZqQmj6_]Xb��y�e|T;g}{�Q�\*abf4S6_]X*YdX�gdY[UdZ]R6`pZ]g��NÙ�j6Z]Y[g�_]abR6`k��y�e6X�YdacYlQm_RCT6f�jkX*UWamxigdX}QmUd\ze>SkabZ]RCYdg0Z]g'� p � abU�QNjkabT;Y¦���6����f4Z]_w_]Z�abR��W�;abU0Q4gdT6\*\�X*gdgËxKT6_�V0^®UdT6R�{ª�iX�\ze6aCabgdX¢ ù ÷ü¢ p ÷Æ� v �;�b��y�e6Z]g�UdX� |T;ZwU[X*g�Q�UlQmR6v6abf±gdX�QNUd\zepf4X*Yde;a|v�Y[a�\*abf4S6T6YdX é ó Þ � ê��Æ � p � é ó Þ � ê��Æ � p acUrÈb�;{��b�b�xKT6R;\*YdZ]abR4X*�bQN_]T9QmYdZ]abR;g�Yda+©9R6v�Q�g[ab_]T6YdZ]acR���ZwY[e6Z]RN¢Ë��R6X�Zw`ceCj9acUde6aCaCv�amx�Yde6X0f�Z]R6Z]f�T6f/gdab_]T6Y[Z]abR���Ô>XQN_]_]aN�@acR6_]n�Ñ6��ÑcÑ('Æamx¸Y[e6Z]gµQmf�acT6RCYioqacUµõ¬÷/� v �bÑcÑ2��Èb� r �b�c�i÷/Ñ r �b�c�bs�Yda�Q�V0^¢Y[a0©9R6v�Q0gdac_wT;YdZ]abRZ]R�Y[e6X<¢Ë��R;X*Z]`beCj9acUde6aCaCv­o·Yde6Z]g�Z]g�abR;_wn��;���6�}� 'úaNx�Yde6X0X*RCY[ZwU[X�gdX�QNUd\zepg[S9QN\�X}s*���Z]`bT6U[X¦Ð4gde;aN��grY[e9QNY�V0^�g0��ZwY[epf�T6YzQNYdZ]acRÇQmg0Yde6X�abR6_]n�gdX�QNUd\ze>acS9X*UzQNY[abU�\}QmR×Qm_]gda�©kR6v×Q4R6X�QNUu�abS;YdZ]f�Qm_Hgdab_]T6Y[Z]abRpZ]Rpf4abgdY�gdZ]f�T6_qQNY[Z]abR6g���¶WaN��X*�bX�U}{HY[e6X�SkX*UËxKabU[f�QNR;\*X�v;X*`bUzQNv6X*g+��e6X*R>Q�g[f�Qm_w_]X*U

0

0.2

0.4

0.6

0.8

1

2 10 100 500 1000 2000

Per

form

ance+

Population Size

p_c=0.0, p_m=1.0/lp_c=0.0, p_m=0.5/lp_c=0.0, p_m=0.1/lp_c=0.9, p_m=0.0/lp_c=0.9, p_m=1.0/l

��Z]`bT6U[XWÐ6��~�X�UuxKacUdf�QmR6\*X�f4X}QNg[T6UdX��cX*Udg[T6g�S9acS6T6_qQNY[Z]abR�gdZ]«*X�x8abU�¶�Zwf4f�X*_]j6_]QNT�¤ g�T6R;Zwf4aCv9QN_cxKT6R;\*YdZ]abR��

f�T6YzQNYdZ]acR�S6Udacj9QNj;Zw_]Z]Yun0Z]g�T6gdX�v���hHZ]�bX�Yde;X ä R6X*f�QN��S6U[abj6_]X*f¬{NV0^Wg�SkX*UËxKabU[fæSkaCabU[_wn+xKacU��cX*Udn�gdf�QN_]_QNR;v�_qQmUd`bX+S9acS6T6_qQNY[ZwacR�g[Zw«�X*g}�0V0^Wg���Z]Y[e�acR6_]n�\*U[abg[gdaN�bX�UracS9X�UlQNY[abU0QNgWY[e6X�g[X}QNU[\le¬abSkX*UzQNYdacU�o·��ZwY[e

Page 13: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

è6éW÷Æ� v Èbs�gdYzQNU[YWYda4S9X�UuxKacUdf±��ZwY[ep_qQNU[`bX*U�SkabS6T;_ºQmYdZ]abR�g[Zw«�X*g}{H��e;X*UdX�Qmv6X* CT9QmYdX�gd\ze6X*f�Q�S6UdaC\*X*g[gdZ]R6`Z]g0S9acgdgdZ]j6_]X�Z]R¨x�Q��bacU�aNxiY[e6X�abS;YdZ]f�T6fÜg[ab_]T6YdZ]acR��rV'^Wg0��Z]Yde­Qm_w_�Y[e6UdX*X�acS9X�UlQNY[abU[g�S9X�UuxKacUdfÞjkX*YdY[X*UYdekQNR�abY[e6X*UWV0^�g}�y�e6XL¬�RCT6gdX��9Qm\*YdacULªÆx8abUWY[e6Z]g�xKT;R6\*YdZ]acRpZ]gWS6_]abY[YdX*v¨ZwRp��Z]`bT6U[X��6� ä R6\*X�QN`CQNZ]R�{CYde;X�©9`cT6UdX�gde;aN��gYdekQNYiQ�_]X*gdg[X*U�R|T;f�j9X*U�amxHxKT6R6\*Y[Z]abR�X*�bQN_]T9QmYdZ]abR6g�QmUdX�R6X*X�v6X*v�Z]R�V0^Wg§��e6Z]\le���abU[�bX*v�gdT;\*\*X*g[guxKT6_]_]n�Z]Rf�acgdY�aNx�Yde6X0UdT;R6g}�§´iacYdep��Zw`cT6UdX�gWÐ�QmR6vp��g[T6`b`cX*gdY�Yde9QmYWV0^Wg���Z]Yde�QN_]_kYde6U[X*X�abSkX*UzQNYdacUdg�R6abY�acR6_]nSkX*UuxKacUdf±Yde6X�j9X�gdYWj;T6YWQN_]gda+S9X*UËxKabU[fÛ��Z]Y[e�e6Z]`be;X*gdY�XzÉ�\�ZwX�R6\*n�Z]R4YdX*U[f�g�aNx�T;YdZ]_]Zw«�ZwR;`rY[e6X�QN_]_]aC\}QNY[X*vRCT6f�jkX*Uiamx�xKT;R6\*YdZ]acR�X��bQN_]T9QNY[Z]abR6g��

0

0.2

0.4

0.6

0.8

1

2 10 100 500 1000 2000

Unu

se F

acto

r, UÌ

Population Size

p_c=0.0, p_m=1.0/lp_c=0.0, p_m=0.5/lp_c=0.0, p_m=0.1/lp_c=0.9, p_m=0.0/lp_c=0.9, p_m=1.0/l

��Z]`cT6UdX��6�¬�RCT6gdX0xuQN\*Y[abU�ª¢x8abU�¶WZ]f4f�X*_]j6_]QNT�¤ g�T6R6Z]f�aCv9Qm_CxKT6R;\*YdZ]abR��, ±�Á�ÃW�.-�/�ã��10§ã�ÂÙ±�à ¿ �k�6Ä[Á ¿Ô>X�T6gdXp��Ñ�j;ZwY[g0Yda�\*aCv6X�X}Qm\le>�bQmUdZqQNj;_wXc{9Y[e6X*U[X*jCn­f�QN�CZ]R6`�Yde6X�Y[abYzQN_�g[YdUdZ]R6`�_]X*R6`cYde¬X* CT9QN_§Ydap�b�;��;abU�Y[X*Udf4ZwRkQNYdZ]acR­\*U[Z]YdX*U[ZwacR�{���X�\ze6aCabg[Xí¢ ù ÷ ¢ p ÷±� v �;�b��Ô>X�QN_]g[apgdX*Y�Yde;X�f�Qm�CZwf�T;fÛRCT6f�jkX*UaNx0xKT;R6\*YdZ]acR¢X*�bQN_]T9QmYdZ]abR;g�X* CT9QN_0YdaD�6��Ó(' aNx���e9QmY�QÝUlQNR;v6abf gdX}QmUd\ze/f�X*Y[e6aCv¢�iacT6_]vDYlQN�cXb{�acUõ¬÷ÌÈ r �c�b�4oqYde;Zwg�Z]g�abR6_]n��;� �;�}Ñ '�amx�Yde6X0X*RCYdZ]U[X�gdX}QmUd\zepg[S9QN\*X�s*���Z]`bT6U[XrÈ+gde6aN��g�Yde6X0SkX*Uux8abUdf�QNR6\�X�aNx��bQmUdZ]abT;giV0^Wg���Z]Yde4v6Z�³¸X*U[X*RCY�S9acS6T6_qQNY[Z]abR�gdZ]«*X*g���Ô>XWacj6gdX�Ud�bXYdekQNY���Z]Yde¬gdX�_wX�\*YdZ]abR@QmR6v>f�T6YzQNYdZ]acRpabSkX*UlQmYdacUdg�Qm_wacR6Xb{�V0^�¤ g0SkX*UuxKacUdf�QNR6\*X�Z]g�gdZ]f4Zw_qQmU�YdapY[e9QNY0Z]RYde;X�T6R6Z]f�aCv9Qm_6x8T6R6\*Y[ZwacR����;abU��bX�Udn�gdf�QN_]_¸QmR6v��bX*U[n�_qQNU[`bX0SkabS6T6_qQmYdZ]abR4gdZ]«*X*g�{¸V'^WgrQm`|QmZwR4S9X�UuxKacUdfSka|acUd_]nC�Ô¢Z]Yde>g[X*_]X*\*Y[ZwacRÖQmR6v>\*Udacgdg[aN�bX*U�acS9X*UzQNY[abUdg�QN_]acR6XpoqR6a¨f�T6YlQmYdZ]abRpacS9X�UlQNY[abUzs*{�Y[e6X�SkX*UËxKabU[f�QNR;\*X�Z]gQN_]g[a­g[Zwf4Z]_ºQmU0Yda¬Yde9QmY�Z]R@Y[e6X�T6R6Z]f�aCv9Qm_�xKT6R;\*YdZ]abR��ÖV0^�g�jkX*`cZwR¹Yda>SkX*Uux8abUdf��iX*_]_�acR6_]n@Q�xKY[X*U¦QmRQNv;X* CT9QNY[X�S9acS6T6_qQNY[Z]abR�g[Z]«*X0Zwg�T;gdX*v���y�e6X�UdX}Q�xKYdX*U�{kYde6X�SkX*UËxKabU[f�QNR;\*XWZ]f�S;UdaN�bX�gig[YdX}Qmv6Z]_wnC��¶WaN��X*�cX*U}{��e6X*R�SkabS6T;_ºQmYdZ]abR�gdZ]«*X0Z]g�_ºQmUd`cXWYde;XWSkX*UuxKacUdf�QNR6\*X�v6X*`cUlQNv;X*g�v6T6X0Yda�gdf�QN_]_6RCT6f�jkX*U�amx�`bX*R6X�UlQNY[Z]abR6gQN_]_]aN��X*v��y�a�Z]RC�bX*g[YdZ]`|QmYdXW��ekQNY�SkabS6T;_ºQmYdZ]abR�g[Z]«*X0Zwg�QNv6X* CT9QmYdX�xKU[abfÜQ0gd\ze6X�f�Q+S6UdaC\*X*g[gdZ]R6`�SkabZ]RCY�aNx��CZ]X*��{C��XT6g[X�X* CT9QNY[Z]abR­��Ù�xKabU�Yde;X0xKab_]_]aN��Z]R6`0Yu�ia�Z]f�SkabU[YlQNRCY�acUdv6X�Uu�uabR6X�g[\ze6X*f�Q�SkQNUdY[Z]YdZ]abR6g��

�b�4q p w°�+�bX�UdgdT;gIq p ð°�;{6QNR6v

Page 14: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

0

0.2

0.4

0.6

0.8

1

2 10 100 500 1000 2000

Per

form

ance2

Population Size

p_c=0.0, p_m=1.0/lp_c=0.0, p_m=0.5/lp_c=0.0, p_m=0.1/lp_c=0.9, p_m=0.0/lp_c=0.9, p_m=1.0/l

��Zw`cT6UdX�È;��~�X*UËxKabU[f�QNR;\*X0f�X}QmgdT6U[XramxV0^�g�xKabU�Yde;X0xKabT;Uu�uS9X}Qm�bX*v4xKT;R6\*YdZ]acR��

�6�4q ù w°�+�bX�UdgdT;gIq ù ð°�;�tuR�YdX*U[f�g�amx�Yde;Xrg[YdU[ZwR;`N�u\*aCv6Z]R6`9{CY[e6X0©9U[gdYW\�abf�SkX*Y[ZwY[Z]abR�Z]g�j9X�Yu�iX*X�RpYde6X'xKab_]_]aN��Z]R6`0Yu�ia�gd\ze6X*f�QNYzQ6�

o;uW�Wwxq ù wÖ� r uW�îwxq p w¢�bs 3 o546464646464646464�4646464C{5�74�4646464646464646464 4�so;u��#wxq ù w°� r �98xq p w¢�bs 3 o546464646464646464�4646464C{E�:4�4646464646464646464 4�s

Ô>XW\�QN_]\*T6_qQNY[XWY[e6XWf4X}QNR�QmR6v��bQmUdZqQNR6\�XWaNx�Y[e6X�xKT6R6\�YdZ]abR��bQm_wT;X*gijCn�gzQNf�S;_wZ]R6`����b�6{��c�b��S9acZ]R|Y[g�X}Qm\leZ]RpYde;X¦Qmj9aN�cX�Yu��a�U[X*`bZ]abR;g}�<;o � ÷®ÑbÑb� v �6{ � p� ÷�Ðc�b�cÓ6� v Ùk{=;o ù ÷®�bÈmÙ v �6{ � pù ÷úÈb�c�bÐbÈ v Ñ6��¬WgdZ]R6`4Yde6XSkabS6T6_qQmYdZ]abR4gdZ]«*Z]R6`+xKabU2Í�÷��c{C�iX0e9Q��cX0Yde6X�xKac_w_]aN��Z]R6`k�

ç� ÷ � �>�p�Gs � pùo ;o � u ;o ù s p v o[�}�cs

÷ �mÙ|�(� vÔ¢Z]Yde�Èb� '®\*abRÀ©9v6X*R6\�X�_]X*�cX*_u{CYde6X0UdX� |T;ZwU[X*vpSkabS6T;_ºQmYdZ]abR4gdZ]«*X�Z]g�Ù9���6�¯CZ]f�Z]_qQNU[_]nb{*��e6X�R�Yde6X�g[X*\*abR;v�gd\ze6X�f�Q�\*abf4S9X�YdZ]YdZ]abR+Zwg§\*abR6g[Z]v6X*UdX�v�{CYde6X�U[X* CT6Z]UdX*v4S9acS6T6_qQNY[Z]abR�g[Zw«�ZwR;`Z]g��b�c�6{�ÓbÓc�6��y�e6Z]g0gdT6`c`bX*g[Ydg�Yde9QmY���Z]Yde@Q4SkabS6T6_qQmYdZ]abR¬gdZ]«*X4aNxW�b�b�;{�ÓbÓb��abU0f�acUdXb{�V0^�gr\�QNR>f�Qm�bX\*acUdUdX�\*YWv6X�\*Z]gdZ]abR6g�Z]R�jkabY[e�gd\ze6X�f�Q0S9QmUdY[ZwY[Z]abR6g�QNR6v�V0^Wg�f�Q�n+R6abY�e9Q��bX0QNRCn�S6Udacj6_]X*fÜS6U[a|\�X*X*v6Z]R6`YdaN��QNU[v6g�Yde6X�U[Z]`beCY�acS6YdZ]f�T6f¬�6¶WaN��X*�cX*U}{cZ�x¸Q�S9acS6T6_qQNY[ZwacR�aNxkgdZ]«*X�_]X*gdg§Yde9QmR�Ùk�}��Z]g�T6g[X*v�{CV0^Wg�f�Qm�bXf�Z]g[YlQN�cX*g�ZwR4j9acYde�v6X*\�Zwg[Z]abR6gWQmR6v�f�Q�n�R6abY�j9X�QNj6_]XWY[a�\*abRC�cX*Ud`cXrY[a�Yde6X0Y[UdT6X�acS6YdZ]f�T6fp�H��Z]`bT6U[X�Ègde;aN��giY[e9QNY�V0^Wg���Z]Yde�\*U[abg[gdaN�bX�U�abSkX*UlQmYdabUWQm_]abR6X�R6X�X*v6X*vpQ+S9acS6T6_qQNY[ZwacR�gdZ]«*X�aNx�QNjkabT;YµÑc�b�0Y[a¦Óc�b�Yda4�iacUd��f�acgdY�amxY[e6X�YdZ]f�Xb���;abU�S9acS6T6_qQNY[ZwacR�gdZ]«*X*g0`bU[X}QNY[X*U�Y[e9QNR­Óc�b�;{9V0^�¤ g�SkX*UËxKabU[f�QNR;\*X�v6U[abS6gv6T6X0Y[a�Yde6X�_qQm\l��amxQmv6X* CT9QNY[X�RCT6f�jkX*Uiamx�`cX*R6X*UzQNYdZ]acR6g}�Ô¢e6X�R¦V0^�g�QNUdX�T6g[X*v���Z]Y[e�jkabY[e�\*U[abg[gdaN�bX�UiQNR6v+f�T6YlQmYdZ]abR0abSkX*UzQNYdacUdg�QNg�Y[e6X�gdX}QmUd\ze�abSkX*UzQNYdacUdg�{NYde6XSkX*UuxKacUdf�QNR6\*X�Z]f�S6U[aN�bX*gkx8abU�Q���Zwv;X*U�UlQNR;`bX�aNxHS9acS6T6_qQNY[ZwacR0gdZ]«*X*g��i��Z]`bT6U[Xr����gde;aN��g�Yde6X��bQNU[ZqQNYdZ]acR�aNxYde;XL¬WRCT6g[X��9Qm\*YdacU�ªÆ��ZwY[e�Yde6X0SkabS6T6_qQmYdZ]abR4gdZ]«*Xb� ä R6\*X�Qm`|QmZwR�{6V0^Wg�U[X* CT6Z]UdX�acR6_]n�QNjkabT;Y�Ù|���d�b� 'aNx�Yde6X�QN_]_]a|\�QNYdX�v�RCT6f�jkX*Uiamx�xKT6R6\*Y[Z]abR�X��bQN_]T9QNY[Z]abR6g���e6X*U[X*�bX*U0Y[e6X*n���abU[��g[T6\*\*X*g[guxKT;_w_]nC�tuRÖQm_]_�Yde6X*g[XpgdZ]f�T6_qQmYdZ]abRpS;_wacYdg���e6X�UdXpV0^Wg�QmUdXpQNS;S6_]ZwX�v>abRDgdZ]f�S;_wX�U�S6Udacj6_]X*f�g�{�QNR¹ZwRCY[X*UdX*g[YdZ]R6`xKX}QmYdT6U[X�aNx�f�T6YlQmYdZ]abRC�uj9QmgdX*v�V0^Wg�Z]gWacj6gdX�Ud�bX�v��Wy�e;X*UdX�gdX*X�f�gWY[a�j9X+Yu�ia4v6Z]gdYdZ]R6\�YWUlQmR6`bX�gWaNx�SkabSC�T6_qQNY[Z]abRpg[Zw«�X*g�oq��Z]Yde>Q�v6Z]S¬Z]RpS9X�UuxKacUdf�QmR6\*X�f4X}QNg[T6UdX�Z]RpZ]RCYdX*U[f�X*v6ZqQmYdX�SkabS6T;_ºQmYdZ]abR¨gdZ]«*X*gzs*{���e6X*UdX

Page 15: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

0

0.2

0.4

0.6

0.8

1

2 10 100 500 1000 2000

Unu

se F

acto

r, UÌ

Population Size

p_c=0.0, p_m=1.0/lp_c=0.0, p_m=0.5/lp_c=0.0, p_m=0.1/lp_c=0.9, p_m=0.0/lp_c=0.9, p_m=1.0/l

��Z]`bT6U[X¦���6��y�e6X�¬�R|T;gdX0x�Qm\*YdacU�ª¢xKacU�Yde6X�xKacT6Uu�uSkX}QN�cX*v�xKT6R;\*YdZ]abR��Yde;X*gdX0V0^Wg���abU[��Y[e6X�jkX*gdY��i¯CZ]f�Z]_qQNUHSkX*UËxKabU[f�QNR;\*X�YdU[X*R6v6g�QNU[XWQN_]gda�acj6gdX�Ud�bX�v�jCn�abY[e6X*U�UdX*g[X}QNU[\ze6X*Udgo ä QmYdX*g�QNR;vÇÎ�acUdR6Xc{���ÈbÈc�bs*��^�_wY[e6abT;`be�Yde6X+X*�6QN\*Y0UdX�QNgdacR�xKacU�S9X}Qm��S9X*UËxKabU[f�QmR6\*X�QmY�Yu�ia4v6Z]gdYdZ]R6\�YUlQmR6`bX�g�aNx�SkabS6T6_qQmYdZ]abR�g[Zw«�X*g�aNx�f�T6YlQmYdZ]abRC�uj9QmgdX*v�V0^Wg�Z]g�R6abY�gdY[T6v6Z]X*v4e6X*UdXc{6Z]YiZ]g�\*abR�²zX*\*Y[T6UdX*v¨Yde9QmYSkX}QN��SkX*UuxKacUdf�QNR6\*X+��ZwY[epgdf�QN_]_]X*U�S9acS6T6_qQNY[ZwacR�gdZ]«*X�Z]gWS;T6UdX*_]n�v6T6X�Yda4Yde6X+e6Z]_w_��u\*_]Z]f�j6ZÊR6`+R9QNY[T6UdX�aNxf�T6YzQNYdZ]acRC��jkQNgdX�vÇV'^Wg�QNR6v¨Yde6X�SkX}QN�¨S9X*UËxKabU[f�QmR6\*X�QmYr\�abf�SkQNUlQmYdZ]�bX�_wn�_qQmUd`bX�UrSkabS;T6_qQNYdZ]acRpgdZ]«*X�Z]gv6T6X�Yda4Yde6X+S9acS6T6_qQNY[ZwacR�Xz³¸X�\*Y�e9Q��CZ]R6`�Q�g[Z]«*X¦Qmv6X* CT9QmYdX�Yda�Qm_]_waN�GYde6X�R6X*X*v;X*v>v6Z]�bX*U[gdZ]Yun���Z]Yde�Yde6X\ze6abg[X*Rpf�T6YzQNY[ZwacR�UlQmYdXb�y�e6X0gdZ]f4Zw_qQmUdZ]Yun0ZwR4Yde6X0SkX*Uux8abUdf�QNR6\�X*giamxV0^�giacR�Qm_w_kYde;X'Qmj9aN�cXWY[e6UdX*X'xKT6R6\*Y[Z]abR6g0o ä R6X*f�QN�H{c¶WZ]f��f�X�_wj;_ºQmT�¤ gWT6R;Zwf4aCv9QN_u{9QmR6v>Yde;X�xKabT6UË��SkX}Qm�bX*vÝxKT6R6\*Y[Z]abR9s�S6U[X*v6Z]\*Ydg�Yde;X�SkX*UuxKacUdf�QNR6\*X�amx�V'^Wg�Z]R>Q`bX�R6X*UdZ]\�T;R6Z]f�aCv9QN_;abU�Z]R�Q�g[Zwf4S6_]X�xKT6R6\�YdZ]abR��

�b��V0^�g���Z]Yde0g[X*_]X*\*YdZ]acR¦QmR6v0f�T6YlQmYdZ]abR�abSkX*UlQmYdabU[g�f�Q�n�SkX*UuxKacUdfÆ��X*_]_bZ�x9QNR�QNS;S6UdacS6UdZqQNY[X�f�T6YzQNYdZ]acRS6U[abj9Qmj6Z]_]ZwYun�QNR;v�\�abUdU[X*\*Y0SkabS6T6_qQmYdZ]abR�g[Zw«�X�QNU[XrT;gdX*v��

�6��V0^�gi��Z]Y[e�gdX�_wX�\*YdZ]abR�QNR6v4\*Udacgdg[aN�bX*U�acS9X*UzQNY[abUdg�SkX*UËxKabU[fÜ�iX�_w_HQNY�_qQNU[`bX*U�S9acS6T6_qQNY[Z]abR�gdZ]«*X0Yde9QmRY[e6abg[X�R6X*X*v;X*v�xKacUWV0^Wg���Z]Yde�gdX*_]X*\�YdZ]abR­QmR6v�f�T;YlQNY[Z]abR��

Ñ6��V0^�¤ g�QNS6S6_]Z]\}Qmj6Z]_wZ]Yun�Z]R6\*U[X}QNg[X*g�Y[aWQ���Z]v6X*U�UlQNR;`bX�amxÀSkabS;T6_qQNYdZ]acRrg[Z]«*X*g���Z]Yde�Qm_w_NY[e6UdX�X�abSkX*UlQmYdabU[g}�

Ù9��tuRp`cX*R6X*UzQN_u{kf�T6YlQmYdZ]abRÀ��j9QmgdX*v�V0^Wg��iacUd��jkX*YdY[X*U0Yde9QmRp\*Udacgdg[aN�bX*UË��j9QmgdX*v@V'^WgWZ]RpY[e6X*g[X�S6U[abjC�_]X*f4g}��y�e;X�S6UdX*g[X*R6\*X4aNx�Yde6X�\�Udabg[gdaN�cX*U�abSkX*UzQNYdacU�X*R6ekQNR6\*X�g�Y[e6X�S9X�UuxKacUdf�QmR6\*X�aNxif�T;YlQNY[Z]abRC�j9QmgdX*v¬V0^Wg��

Ô>XWR;aN�¢gdY[T6v6n�Y[e6X0S9X�UuxKacUdf�QmR6\*X0aNx�V'^Wg�Z]R�f4abUdX�\�abf�S;_wX���S6Udacj6_]X*f�g�Z]RC�bac_]�|Z]R6`0f�QNgdg[Z]�bX�f�T6_]YdZ��f�aCv9Qm_]ZwYun�QNR6v�v6X*\�X*S6YdZ]acR��

? @ ���|�CÄ5Aiãn°5B @ Ã2°Ë�6ÄC- @ Á�ÂW�°L±�à ¿ �k�6ÄdÁ ¿tuR�Yde;X��}�����bQmUdZqQNj;_wX�ÕWQNg[YdU[Zw`cZ]R�¤ g�x8T6R6\*Y[ZwacR�{N��X�T6gdX��}Ñ�j6Z]Ydg§Yda�\*aCv6X�X}QN\ze4�bQNUdZqQmj6_]Xb{�Yde6X*U[X*jCn�f�Qm�|Z]R6`Yde;X�\�abf�S;_wX�YdX�g[YdU[ZwR;`>X* CT9QN_�Y[aÖ��Ñb�¨j6Z]Ydg}�D�;abU�abT6U�gdY[T6v6nC{i��X�T;gdX-¢ � ÷ß� v �b{�g[a>Yde9QmY�R6a­_]aC\}Qm_

Page 16: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

abS;YdZ]f�T6f®_]ZwX�gW��Z]Yde6Z]REDI¢ � xKUdacfÛY[e6X�`c_wacj9QN_HacS6YdZ]f�QN_kgdab_]T6Y[Z]abR��§tuR�Y[e6X�gdab_]T6Y[Z]abR�UzQNR6`cX�aNx2~�uW� r �*�d{abR�Q��bX�UlQN`cXb{bQ�UlQNR;v6abfúgdX}QmUd\ze�f�X*Y[e6aCv���Z]_]_bUdX� |T;ZwU[XL~]oK�du�o�uW�bs[sdøb� v �*�uù���abU�QNjkabT;Y�;od���Cù�ÇzsHx8T6R6\*Y[ZwacRX*�bQm_wTkQNYdZ]acR6giY[a�©kR6v�Yde6X0`b_]acj9QN_kabS6Y[Z]f�T6f­�ktuR�Y[e6X�g[Zwf�T;_ºQmYdZ]abR;g�e;X*UdXb{;�iX0acR6_]n�QN_]_]aN�°Q+f�Qm�CZwf�T6faNx�õ>÷DÙ|Ó r �c�b�'xKT6R6\�YdZ]abR4X*�bQN_]T9QmYdZ]abR6g����Z]`bT6U[Xp�b��gde6aN��g0Y[e6X�SkX*Uux8abUdf�QNR6\�X�f4X}QNg[T6UdX���Z]Yde¬�bQNUdZ]acT6g�V0^®S9QNUzQNf�X�YdX*U�\�abf�j6Z]R9QmYdZ]abR6g��0Ô>X

0

0.2

0.4

0.6

0.8

1

2 10 100 500 1000 2000

Per

form

ance2

Population Size

p_c=0.0, p_m=0.1/lp_c=0.0, p_m=0.5/lp_c=0.0, p_m=1.0/lp_c=0.9, p_m=0.0/lp_c=0.9, p_m=0.1/l

��Z]`bT6U[X¦�c�b��~�X*UuxKacUdf�QNR6\*X0f4X}QNg[T6UdX0aNx�V0^Wg�x8abUWÕWQmgdY[UdZ]`bZ]R�¤ g�f�QNgdg[Z]�bX*_]n�f�T6_]YdZ���f4abv9Qm_CxKT6R;\*YdZ]abR��

abj;gdX*U[�bX>YdekQNY�V'^Wg���Z]Yde¢f�T6YzQNY[ZwacRÖQm_wacR6XpSkX*Uux8abUdf f�Z]gdX�UlQNj;_wnC{���e;X*UdX}Qmg­V0^�g���Z]Y[e¢\*Udacgdg[aN�bX*UabSkX*UzQNYdacUµQm_]abR6X�©9R6v6g�Yde6X�`b_]abjkQN_kabS6Y[Zwf�QN_Cgdac_]T6YdZ]abR�Z]R�Qm_wf4abg[YÈc�('úaNx�U[T6R6g���Ô¢e6X�R�Yde;XWf�T6YzQNYdZ]acRabSkX*UzQNYdacU0Zwg�Qmv6v6X*vDoqX*�cX*R¬��ZwY[e­Q�g[f�Qm_w_�S6Udacj9QNj;Zw_]Z]Yun6s*{kV0^�¤ gWSkX*UËxKabU[f�QNR;\*X�v;X*`bUzQNv6X*g���¯CZ]R6\�X�Y[e6Z]gS6U[abj6_]X*f"e9Qmg�f�QNRCn�_waC\}Qm_iacS6YdZ]f�QpoqZ]R¬x�Qm\*Y}{�Y[e6X*U[XÇQmUdX�Q�YdacYlQN_0�}Ñ ù�� abU�Qmj9acT6Y�� v Ñb�6o[�}� ùlù s�_]aC\}Qm_abS;YdZ]f�Qm_Ngdab_]T6Y[Z]abR6g�{NaNx9��e;Zw\ze�abR6_]n0abR;XiZ]g�Yde6X�`b_]acj9QN_cabS6Y[Zwf�T;f�s*{zf�T;YlQNY[Z]abR0Z]R�f�acgdY�\�QNgdX�g�v6X*g[YdUdaNnCgQNR@Qm_]UdX}Qmv6nc�KxKacT6R6v>`ca|aCv>g[ab_]T6YdZ]acR�� ä R¹Yde6X4abYde;X*U�ekQNR6v�{�Yde;X�\*U[abgdg[aN�bX*U�acS9X�UlQNY[abU�\}QNR>\�abf�j6Z]R6X`baCaCv�SkQNUdY[ZqQN_kgdab_]T6Y[Z]abR6g�Y[ab`cX*Yde6X�U�Yda+xKabU[fæY[e6X0abS6Y[Z]f�QN_Cg[ab_]T6YdZ]acR���tuY�Z]giZ]RCYdX�UdX*g[YdZ]R6`�Yda�R6abY[XWYdekQNY�QUlQmR6v6acfÜZ]R6Z]YdZqQN_6SkabS;T6_qQNYdZ]acR�aNx�gdZ]«*X�oK�9uÖo;uW�bsds[øb� v �'abUW�b�+��abT6_]v�ekQ��bXWacR6XWX��|SkX*\*Y[X*v¬\*abSCn�aNx�Yde6XabS;YdZ]f�Qm_9g[ab_]T6YdZ]acR­oq��Z]Y[e'¢µxKUdacfÜYde;X�YdU[T6X�abS;YdZ]f�T6f�sªxKacU�X}QN\zepg[T6jCxKT;R6\*YdZ]acR���y�eCT6g�{9Q�SkabS6T6_qQmYdZ]abRgdZ]«*X4aNxW�b��acU�f�acUdX���Z]_w_§e9Q��bX�abR6X4abU�f4abU[X�\*acS6Z]X*g�aNx�Yde6X4\*abU[UdX*\*Y�gdT;jC��g[ab_]T6Y[ZwacR>gdacf�X*��e6X�UdX�Z]RYde;XpS9acS6T6_qQNY[Z]abR�{�abR¢Q��cX*UlQm`bXb�Æy�e;XpYlQmgd�DaNx�Yde;X­g[X*_]X*\*YdZ]acR¢abSkX*UlQmYdacU�Z]g�Y[a@v6X*Y[X*\*Y�Yde;X*gdX¬`baCaCvgdT;jC��g[ab_]T6Y[ZwacR6g�ZwR4Yde6X�f�Z]v6g[Y�aNx�R6abZ]gdX�xKUdacf®abYde;X*U�gdT6jÀxKT6R6\*Y[Z]abR6g���y�e6Z]giU[X* CT6Z]UdX*gWQ+S9acS6T6_qQNY[Z]abR�gdZ]«*X��e6Z]\ze�\�QNR�QN`|QmZ]RrjkX�\*acf�S6T6Y[X*v�T6g[Z]R6`WX* CT9QmYdZ]abR��*Ùk�H^Wg[gdT6f4Z]R6`WY[e9QNY�QNY�Q�_ºQmYdX*U�g[YlQN`cX8Ç�f�acgdYHamx9Yde6XSkabS6T6_qQmYdZ]abR�\*acR|�cX*Ud`cX*g�Y[a�Yde;X�jkX*gdY+Yu�ia4S9X}Qm�Cg}{H��X�©kR6vpYdekQNY0Yde6X�gd CT9QmUdX*v¬R6acZwg[Xz�uYdaN�ugdZ]`cR9QN_�UlQmYdZ]aZ]grQmj9acT6YrÓc�6���6���WacYdZ]R6`�YdekQNY0Yde6X�UdX�QNUdX�È�acYde6X�Urg[T6jCxKT;R6\*YdZ]acR6g0��e6X*UdX�Y[e6X�R6abZ]gdX+\}QNR¬\*abf4X�xKUdacf­{Yde;XrSkabS;T6_qQNYdZ]acR�gdZ]«*Z]R6`�jkX*\*acf�X*gWQmj9acT6Yµ� �*�6o8Ób����Èbs§abU0� r �bÐc�(�N�ªÔ¢Z]Yde�Èc�('ú\*acRC©9v6X*R;\*X�_]Z]f�Z]Y�Y[e6Z]ggdZ]«*Z]R6`�QNf�acT6RCYdg�Yda�QNjkabT;YiÑ6{��bÐc�6��¯ÀZwR;\*XW��XrQm_w_]aN�>acR6_]n���Ó0`bX*R;X*UlQmYdZ]abR6g���Z]Yde�Y[e6Z]giSkabS6T;_ºQmYdZ]abR�gdZ]«*XQNR;vpgdZ]R6\*X�Yde;X¦Qmj9aN�cX�S9acS6T6_qQNY[Z]abR�gdZ]«*Z]R6`4Zwg0Q�\*acR6gdX�Ud�bQNY[Z]�bX�X*gdY[Zwf�QNY[X¦o8QNg�QN_]g[a�f�X*RCYdZ]acR6X*vpZ]R�Yde6XabU[Z]`bZ]R9QN_Hg[YdT6v;nÀs�{�Q�`baCaCvpSkX*Uux8abUdf�QNR6\�X�Z]g�xKacT6R6v­QmUdabT;R6vpQ�SkabS6T6_qQmYdZ]abR�gdZ]«*X�aNxW�c{ �c�b�;�µ��Z]`bT;UdX����gde;aN��g�Yde6XL¬�RCT6gdX��kQN\*Y[abU�ª/xKabU�v;ZʳHX*U[X*RCYWV0^ÆUdT6R;g}�y�eCT6g}{�Z]Y0Zwg0\*_]X}QmU�YdekQNY�Q4f�QNg[gdZ]�bX�_wn�f�T6_]Y[ZÊ�uf�abvkQN_kxKT6R;\*YdZ]abR¬gdT;\le@Qmg�Yde;Zwg0acR6X�\}QNR;R6abY0jkX�gdab_]�cX*vF õ bÿ����*����3����|þ8ÿ����Æÿ�������þ)�6���dþ8ÿ�(�3\�������y�Q,6�8� ��,��(��3����>þ� ��HG!�*�uþ��uÿ�7*ÿ��JI �ñ�y3���(zþ8ÿ����¥ 6�8�����¥��+*�����������������,�����ÿ�(��uþ���3�(zþ�3����)�ÿÊþ� }�K�Wÿ��cÿ��436�ï��þIº=»�ù ÃN�����¬þ� ���þ���3�7� ���uþL(�*�2�=�zþ8ÿÊþ8ÿ����³ ������=�����¿,��zþ�������

þ� ��%,=��uþ�þ���I��ÿ��cÿ��I�W� 6������þ� 6�%�y3���(zþ8ÿ����N+�����3��2�mÿLK=�������6(���,=�zþJ������þ� ��4��ÿ��bÿ����0ÿ��%�������KR8C Ã�C

Page 17: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

0

0.2

0.4

0.6

0.8

1

2 10 100 500 1000 2000

Unu

se F

acto

r (U

)

M

Population Size

p_c=0.0, p_m=0.1/lp_c=0.0, p_m=0.5/lp_c=0.0, p_m=1.0/lp_c=0.9, p_m=0.0/lp_c=0.9, p_m=0.1/l

��Z]`bT6U[X��}�;��y�e;XI¬�RCT6gdX�x�QN\*Y[abU��bX*U[gdT6g�S9acS6T6_qQNY[Z]abR�gdZ]«*X�xKabU�Yde;XWf�Qmgdg[Zw�cX*_]n�f�T6_]YdZ��uf�acv9QN_cxKT6R;\*YdZ]abR��T6g[ZwR;`'Q'f�T6YlQmYdZ]abRC�uj9QmgdX*v�V'^���tuR�x�QN\�Y}{CQWj;ZwYË����Z]g[Xif�T6YzQNY[ZwacR�abSkX*UzQNYdacU�Z]g�xKabT6R;v�Yda0j9X�v;X*YdU[Zwf4X*RCYlQm_Z]RpabT;Urg[YdT6v;n|�0y�a�g[ab_]�bX+gdT6\ze>S6U[abj6_]X*f4g�UdX*_]ZqQNj6_]nC{9QmR×Qmv6X* CT9QNY[X�SkabS;T6_qQNYdZ]acR�g[Z]«*X�QNR6v¬Q�g[\ze6X*f�Q��S6U[X*gdX*U[�CZwR;`�\*U[abg[gdaN�bX�U�abSkX*UlQmYdabU�QNUdX�R6X*\*X�gdglQmUdnC��^�_wY[e6abT;`be�¥³´T6e6_]X*RCjkX*Z]R�QNR;v�¯C\ze6_]ZwX�Ud�bQNf4SC�uØ�aCabgdX�Rod��ÈbÈcÑbs�e9Q��bX�g[e6aN��R>YdekQNY�Q�j;UdX*X*v;X*U�V0^Þo·´µV0^0s�\�QNR>gdac_]�bX�Yde;Zwg'xKT6R6\*Y[Z]abR>Z]R>Ù|È NW_]ac`ON/o·��e6X*UdXNDZ]g�Yde;X�RCT6f�jkX*U�amxr�bQmUdZqQNj6_]X*gzs0x8T6R6\*Y[ZwacR@X*�bQm_]T9QNY[ZwacR6g}{�´�V0^ÞZ]g�QpU[X}QN_��u\*aCv6X*vDZ]f�S6_]X*f4X*RCYlQNY[Z]abRQNR;v@T6g[X*g�Q�_]Z]R6X�g[X}QNU[\leD��e6Z]\ze@\�QNR6R6acY�jkX�Z]f4S6_]X*f�X*RCY[X*vpx8abU�j6Z]R9QNU[n­g[YdUdZ]R6`cg}�@¥ÇabUdX�aN�bX*U�{�Yde;X*Z]U\*U[abgdg[aN�bX*U�abSkX*UlQmYdacUWX*�CS6_]Z]\*Z]Yd_]n�X*�CS6_]abZ]Y[g�Yde6X0_]Z]R6X}QNU�g[X*S9QmUlQNj;Zw_]Z]Yun�aNx�gdT6jÀxKT6R6\*Y[Z]abR6g��iy�eCT6g�{CgdT6\ze­QmRQNS;S6UdaCQN\ze­f�Q�n�R6abY0SkX*UuxKacUdfß�iX*_]_�acR×Q4f4abUdX�`bX�R6X*UdZ]\�xKT;R6\*YdZ]acR­acUrY[apQ�U[abYzQNYdX�v>�bX*U[gdZ]abR>amxiYde6XQNjkaN�bX0S6U[abj6_]X*f¬{|Qmg�v6Z]gd\*T;gdgdX�vpZ]R�Y[e6X�xKab_]_]aN��Z]R6`0S9QNUzQN`cUlQNS;e��Ô¢e6X�R­Z]v6X*RCY[Zw\�QN_�X*�CSkX*UdZ]f4X*RCYdg�QNU[X�\*acR6v6T6\�YdX*v¹abR­Q4UdacYlQmYdX*v@Õ�QNgdY[UdZ]`bZ]R�¤ g�xKT6R6\*Y[Z]abR@o·Yde6X��bQmUdZqQNj6_]X�bX�\*YdacU�Z]gWf�QmS6SkX*vpZ]RCYdapQNR6acYde6X�Ur�bQmUdZqQNj;_wX+�bX*\*Y[abU0jCnpT6g[ZwR;`ÇQ�UlQmR6v6abfßabU[Yde6acR6abU[f�QN_Hf�QNY[UdZ]��jkXz�xKacUdX0\}QN_]\*T;_ºQmYdZ]R6`�Yde6X+abjb²zX*\�YdZ]�bX0x8T6R6\*Y[ZwacR��bQm_wT;X}s*{6Q�g[Zwf4Z]_ºQmU�gd\�X*R9QNU[Z]a�X*f�X*U[`bX*v¹oK��Z]`bT6U[X¦��Ñbs���y�e6Z]g

0

0.2

0.4

0.6

0.8

1

2 10 100 500 1000 2000

Per

form

ance2

Population Size

p_c=0.0, p_m=0.1/lp_c=0.9, p_m=0.0/lp_c=0.9, p_m=0.1/l

��Z]`bT6U[Xr��Ñ6��~�X�UuxKacUdf�QmR6\*X�f�X}QmgdT6U[XiamxªV'^Wg�xKabU�U[abYlQmYdX*v�Õ�QNg[YdUdZ]`cZwR�¤ g�f�QNgdg[Z]�bX*_]nWf�T;_wY[Z���f�aCv9Qm_�xKT6R6\z�YdZ]acR��

Page 18: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

S6U[abj6_]X*f±Z]gWf�acUdX�v6Z�É�\*T6_]Y�Yda�g[ab_]�bX�\�abf�SkQNUdX�v�Yda4Yde6X�QNjkaN�bX�xKT6R6\�YdZ]abR�{;gdZ]f�S;_wn�jkX*\}QmT6gdX�QN_]_H�bQmUdZ��QNj;_wX�g¦QmUdX�R;aN�ÜUdX*_qQmYdX*v¹Yda¬X}QN\ze@acYde6X�U}�@��Qm\ze@�bQNU[ZqQNj6_]X�\}QNR6R;abY�j9XpQNv�²zT6gdY[X*v@acR6X�QmY¦Q¨YdZ]f4X�Y[aUdX�QN\ze>Yda4Yde6X�acS6YdZ]f�T6fp{CZ]R6g[YdX}Qmv×Qm_w_��}�4�bQNU[ZqQNj6_]X*g�f�T6gdY�j9X�QNv}²,T6gdY[X*v­g[Z]f�T6_]YlQNR;X*abT6g[_]n|��y�eCT6g�{HZ]RabU[v6X*U�Y[ap`bX�Y�UdX}QmgdacR9QNj6_]X�SkX*Uux8abUdf�QNR6\�X�f4X}QNg[T6UdX*g�{���X�e9Q��cX�T6gdX*v@õ/÷ÜÈc� r �b�b�4QNR6v³¢ � ÷Û� v ��Z]RYde;X*gdX�X*�CS9X*U[Z]f�X*RCYdg���y�e6XWSkX*UËxKabU[f�QNR;\*X�aNx�V0^Wg§��ZwY[e�\*Udacgdg[aN�bX*U�abSkX*UlQmYdacUµQm_wacR6X�Zwg§�bX*U[n�gdZ]f�Z]_qQNUHY[aYdekQNYWZ]R­��Z]`bT;UdX��c�b��y�e6X�SkX*UËxKabU[f�QNR;\*X�aNxiV0^�g0��ZwY[e�f�T6YlQmYdZ]abR�abSkX*UzQNYdacUrQm_wacR6X�o·��ZwY[epf�T6YzQNYdZ]acRS6U[abj9Qmj6Z]_wZ]Y[ZwX�giSkX*UW_]aC\*T6g�X� |TkQN_HYda��;�]��P*¶b{6�;� Ó P*¶WQNR6v>�&P*¶}s�\}QNR;R6abY�©9R;vÇQ�g[ab_]T6Y[ZwacR�R6X�QNU�Yde;X�`b_]abjkQN_abS;YdZ]f�T6f±ZwR>QNRCnpU[T6R�{���e6X�UdX}Qmg�Yde6X4S9X�UuxKacUdf�QmR6\*X�aNxWV0^Wg+��ZwY[e­jkabY[e>\*Udacgdg[aN�bX*U�QNR6v¬f�T6YzQNYdZ]acRabSkX*UzQNYdacUdg�Zwg�g[abf4X*��e9QNY§j9X*Y[YdX*U0Y[e9QNR�YdekQNY�Z]R���Z]`bT6U[X��b�b�

Q R ã��HãS/��6ÄCAiãú±�à ¿ �k�6Ä[Á ¿tuR¬Yde6Z]g0xKT;R6\*YdZ]acR�Tb{��iX�T6g[X�õÌ÷ �}Ó r �b�c��QNR6v>v;X*gdZ]UdX�V'^Wg�Y[a�©kR6v>Yde6X�`c_]abj9Qm_�abS;YdZ]f�Qm_�gdac_]T6YdZ]abR����Z]`bT6U[X��*Ù�g[e6aN��g�Yde;XWSkX*UuxKacUdf�QNR6\*X�amxªV'^Wg���Z]Yde�v;ZʳHX*U[X*RCYµV0^GS9QNUzQNf�X�YdX*U��bQm_]T6X*g}��tuY�Z]g�acj6gdX*U[�bX*v

0

0.2

0.4

0.6

0.8

1

2 10 100 500 1000 2000

Per

form

ance2

Population Size

p_c=0.0, p_m=1.0/lp_c=0.9, p_m=0.0/lp_c=0.9, p_m=0.1/lp_c=0.9, p_m=1.0/l

��Z]`bT6U[X¦��Ù9��~�X�UuxKacUdf�QmR6\*X0aNx�V0^Wg���Z]Yde�v6Z�³¸X�UdX*RCYrV'^ÆS9QNUzQNf�X�YdX*U[g}��^Æf�QN�CZ]f�T6f�amxõ>÷®��Ó r �b�b�xKT6R;\*YdZ]abR�X*�bQm_]T9QNY[ZwacR6giQmUdX�T6g[X*vpZ]R�X�QN\ze�\}QNg[Xb�

YdekQNYHf�T6YzQNYdZ]acRC��jkQNgdX�vrV0^�gH\}QNR6R;abYH©kR6v0Yde6X�acS6YdZ]f�QN_�gdYdU[Z]R6`���Z]Yde0v6Z�³¸X�UdX*RCY�f�T6YlQmYdZ]abR�S;UdabjkQNj6Z]_]Z]YdZ]X*gUlQmR6`bZ]R6`�xKUdacfÌè;êÌ÷Ì� v �}ø*¶�Y[a¦��ø*¶b��¶WaN��X*�bX*U�{b\�Udabg[gdaN�cX*Uu�uj9QNg[X*v�V'^Wg�\}QmR�©kR6v�Yde6X�\�abUdU[X*\*Y�gdac_wT;YdZ]abRZ]RÖ���b� '±aNx�Yde6X�U[T6R6g0xKacU�Q���Z]v6X�UlQmR6`bX�amxµSkabS;T6_qQNYdZ]acRpgdZ]«*X*g���y�e;X�SkabS6T;_ºQmYdZ]abR¬gdZ]«*Z]R6`�X*g[YdZ]f�QmYdXT6g[ZwR;`�X* CT9QNY[Z]abR­��Ù�Z]giç±÷ÌÑcÓb�(�m��Ô¢Z]Y[e�Èb�('ú\*acRC©9v6X�R6\*X0_]X*�bX*_u{cYde6Z]g�gdZ]«*X�Zwg�QNjkabT6Y�Ób�mÙ9����Z]`cT6UdX���Ùgde;aN��g�Yde9QmY�Yde6X�V'^�¤ giSkX*UËxKabU[f�QNR;\*X0Zwg�jkX*g[YrQNU[abT6R;v�Yde;Zwg�SkabS;T6_qQNYdZ]acR�gdZ]«*Xc�Ô¢e6X�R­\*U[abg[gdaN�bX�UrZ]g�QNZ]v6X�vp��Z]YdepY[e6X�f�T;YlQNY[Z]abR�abSkX*UlQmYdacU}{HY[e6X�SkX*UËxKabU[f�QNR;\*X�X*Z]Yde;X*U0v6aCX*g�R6acYWZ]f��S6U[aN�bX0abU�Z]f�S;UdaN�bX�gif�QNUd`cZ]R9QN_]_ÊnC�k¶WaN��X*�bX�U}{6Z�xiQ+_ºQmUd`cXrf�T;YlQNY[Z]abR�S6U[abj9Qmj6Z]_wZ]Yun�oÊè;êÚ÷ú�}øȶ�s�Z]g�T6g[X*v�{Yde;X¦V0^�¤ gWSkX*UuxKacUdf�QNR6\*X�v6X*`cUlQmv6X*g�v6UzQNg[YdZ]\}QN_]_]nC�Wy�e6Z]g�Zwg0jkX*\}QmT6gdX�Q4_qQNU[`bX�f�T6YzQNY[ZwacR�v6X*gdY[UdaNnCg0Yde6XQN_]U[X}QNv6nc�8xKabT;R6v�`baCaCv�j6T;Zw_]v6Z]R6`+j6_]a|\z�Cg�ZwR�Q�SkabS;T6_qQNYdZ]acR���y�e;X�x�Qm_w_kaNx�Yde6X0V0^�¤ g�S9X�UuxKacUdf�QmR6\*X���ZwY[eUö��3� ������>,=�[ÿ��-A�R ����� B�� �������þ� 6�}þ����������MJøL�\����ÿ��6���,\���I"%$�MJ�\��(���|þ8ÿ�+*�4�y3\��(zþ8ÿ����6�4AF���5������7�þ� WUTB/(���<,=�������+8��î3��8ÿ���79 bÿ��%A�R�V�R8�(WX�8 6(�BkMJ����7*���uÿÊþ� ��Æÿ��YX�AyU[Z ���*7nU�Bt�y3��6(zþ8ÿ����<�+�����3���þ8ÿ������C � �8ÿ���7Wþ� 6�G�V>�*(zþ/�F�����ú���

þ� ��4�Ä*36�}þ8ÿ����5�=��4��,�������+8��þ� 6�}þ��E�%���Ä*3cÿ����2��������þ� 6��� � A�R�à û B¹�y3��6(zþ8ÿ����N�+�����3���þ8ÿ����6��þ���������+*�Wþ� 6�4��,=��+*�������,�����WC]\N�� ���+*��3�����N��þ8ÿ�7� bþ4(��>�mÿ���7)�����X ���+*�����\���)3�����K�<���������n�y���8(zþ8ÿ����«AJ?ËùüR�Â���Ã*Ã*Ã<� cÿ�(� 4ÿ��������iþ� 6����R�^IB�����þ� cÿ��!���Ä*3bÿ���������bþC

Page 19: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

Q�_qQNUd`cX�S9acS6T6_qQNY[Z]abR�Z]g�v6T;X�Yda�g[f�QN_]_]X*U�R|T;f�j9X*U�amxªQm_w_]aN��X*v�`cX*R6X*UzQNYdZ]acR6g}��^�R)¬WRCT6gdXW�kQN\�YdabU9ª¢S6_]abYgdZ]f4Zw_qQmU�Y[a�Yde6acgdX0x8abU�Yde6X�S;UdX*�CZ]abT6g�x8T6R6\*Y[ZwacR6g�Z]g�abj6g[X*Ud�cX*v��y�e6X*g[X�UdX*g[T6_]Ydg�QN`|QmZ]R>gde6aN�®YdekQNY�ZÊx�Yde;X�x8T6R6\*Y[ZwacR>Z]g�v6Z�É�\*T6_]Y�Y[apgdac_w�cXb{�V0^�g�U[X* CT6Z]UdX�QÇgdT6Z]YlQmj6_]XSkabS6T6_qQmYdZ]abR�gdZ]«*X�Yda4gdac_w�cX0Yde6X�S6Udacj6_]X*f­��t8xiY[e6X�SkabS6T;_ºQmYdZ]abR�g[Zw«�X�Z]grQmv6X* CT9QmYdXb{kYde;X�\*U[abg[gdaN�bX�UrZ]g0Qf�T6\zepf4abUdX�UdX�_wZqQmj6_]X¦QmS6S6UdaCQN\ze>YdekQNR>Q�f�T;YlQNY[Z]abRC�uj9QNg[X*v­QmS6S6UdaCQN\ze���¯ÀZwR;\*X�õÌ÷ �}Ó r �b�c��Z]g��cX*Udngdf�QN_]_6\*acf�S9QmUdX*v4Yda�¥³´T6e6_]X*RCjkX*Z]R�¤ g�od��ÈbÈb�cs�X�gdYdZ]f�QNYdXc{b��X0v6a�R;abY�abj;gdX*U[�bX�QNRCn�gdZ]`cR6Z�©9\}QNRCY�gdT6\�\*X*gdgaNxWV0^�gr��Z]Y[e×Q4f�T6YzQNYdZ]acRpabSkX*UlQmYdacU�QN_]abR;Xb��¶WaN��X*�bX*U�{�¥S´T6e6_]X*RCj9X�ZwR�¤ g0X*g[YdZ]f�QmYdX�Z]g��bQN_]Z]v4xKabU�QNRCn�CZ]R6vDaNxr_]Z]R6�bQm`bX�T;gdX*v¢Z]RD\*aCv6Z]R6`¬Yde6X¨gdT6jCx8T6R6\*Y[ZwacR6g}{���e6X*UdX�QNg�Y[e6XpSkabS6T;_ºQmYdZ]abR¹gdZ]«*Z]R6`>X*g[YdZ]f�QmYdXT6g[X*vDe6X*UdXpQmR6v@v6X�gd\*U[ZwjkX*v¢Z]RDV0ab_]v6jkX*Ud`k{�Í�X*j�{iQmR6v@Î�_qQNU[�¢od�}ÈcÈb�cs0Z]g��bQm_wZ]v¬xKacU�YdZ]`ce|Y�\*aCv6Z]R6`¬aNxgdT;jCxKT6R6\�YdZ]abR6g�acR6_]n|�

_ `­Á ¿ �/°[ÃW�CÄdÁ ¿ �tuR�Yde6Z]g�S9QNSkX*U}{;�iX+e9Q��bX0gdY[T6v6Z]X*vpY[e6X�Xz³HX*\*Y0amx�bQmUdZ]abT;giS9QmUlQmf�X*Y[X*Udg�abR�Yde6X+S9X*UËxKabU[f�QmR6\*X0aNxiV0^�gxKU[abfÜY[e6XWSkabZ]RCYiamx��CZ]X*�¢amx�©9�CX*v4\*abf4S6T6YlQmYdZ]abRkQN_6\*acgdY���tuR�acUdv6X�U�Yda�ZwRC�cX*gdY[Zw`CQNY[XWYde;XrSkX*UËxKabU[f�QNR;\*XaNx�V0^Wg4abR¢v6Z�³HX*UdX�R|Y4©9Y[R6X*g[gp_qQNR6v6g[\}QNSkX*g�{W��X­ekQ��bXp\ze6acgdX*R/Yu�ia¹T6R6Z]f�aCv9Qm_�x8T6R6\*Y[ZwacR6g>oqacR6XpZ]R¶rQmf�f4ZwR;`�gdS9Qm\*X�QNR6v�acR6XWZ]R�v6X*\�a|v;X*v�S9QNUzQNf�X�YdX*U�g[S9QN\�X}s*{;abR6X�xKabT6UË��SkX}Qm�bX*v4nbX*Y�gdZ]f�S;_wX§xKT6R;\*YdZ]abR�{Q�f�Qmgdg[Zw�cX*_]n�f�T;_wY[Z���f�aCv9Qm_bx8T6R6\*Y[ZwacR�{6QNR;vÇQ+v6X*\�X*S6YdZ]�cX�xKT;R6\*YdZ]acR��tuR�Yde6X�xKac_]_waN��Z]R6`k{N��Xrf�QN�cXWabT;U�\*abR6\�_wT;gdZ]abR6g�jkQNgdX�v�acR�Yde6Z]g�gdY[T6v6nH�

a ¯CZ]f�T6_qQmYdZ]abR�UdX�gdT6_]Ydg�gde;aN�ÜYde9QmY0xKacU�T6R6Z]f�aCv9Qm_�QmR6v>gdZ]f�S;_wX+xKT6R;\*YdZ]abR;g}{�f�T6YzQNYdZ]acRC��jkQNgdX�v­QNSC�S6U[a|Qm\le;X*g�e9Q��cX�S9X*UËxKabU[f�X*v¹j9X�YdYdX�U�Y[e9QNRDY[e6X�\*UdacgdgdaN�cX*Uu�uj9QmgdX*vÆQNS6S;Uda|Qm\ze6X*g}�GÔ¢Z]YdeDQ¨©9�CX*vRCT6f�jkX*U�aNx�xKT;R6\*YdZ]acRpX*�bQN_]T9QmYdZ]abR;g}{9Q�f�T;YlQNY[Z]abRC�uj9QNg[X*v�V'^�SkX*UuxKacUdf4g�j9X*g[Y0��ZwY[e­Q�f�aCv6X�UlQNY[XSkabS6T;_ºQmYdZ]abR4gdZ]«*Xb��y�aCa�gdf�Qm_]_9acUiY[a|a�_qQmUd`bX�S9acS6T6_qQNY[Z]abR�g[Z]«*X*grQmUdX0v6X*Y[UdZ]f�X�R|YzQN_u��Ô¢Z]Yde�Q+gdf�QN_]_SkabS6T;_ºQmYdZ]abR¨gdZ]«*Xb{�Yde6X�UdX� |T;ZwU[X*v>RCT6f�jkX*U0aNxi`cX*R6X*UzQNYdZ]acR6g�Z]gWY[a|a�_qQNU[`bX�Yda�gdac_]�bX�Yde6X�S6Udacj6_]X*f��Z]Yde�\*acf�S9QmUlQmj6_]XWRCT6f�jkX*Uiamx�xKT6R6\*Y[Z]abR�X*�bQN_]T9QmYdZ]abR;giR6X�X*v6X*v¨xKabU�f4aCv6X*UlQmYdX0SkabS6T6_qQmYdZ]abR4gdZ]«*Xb�y�e6Z]gWQm_wg[a�X*�CS6_qQNZ]R6g���eCn�f4Z]\*Udam�ËV0^�gi��abU[��R6Z]\*X�_wn4abR�gdZ]f4S6_]X*U�S6Udacj6_]X*f�g���Z]YdepQ�SkabS6T6_qQmYdZ]abRg[Zw«�X�amx§Ó�abU�f4abUdXc{6j6T6Y�v6a�R;abYW��abU[��QmgW��X*_]_���Z]Y[e�g[f�Qm_w_]X*U�SkabS6T6_qQmYdZ]abR�gdZ]«*X�g}��Ô¢e6X*U[X}QNg�xKacUQ�V0^/��ZwY[e�Q+_qQNUd`cXWSkabS6T;_ºQmYdZ]abR4gdZ]«*Xb{CY[e6X0RCT6f�j9X�UiamxQN_]_]aN��X*v�`bX*R;X*UlQmYdZ]abR6g�Z]g�R6abY�X�R6abT6`ce�Y[a©9R;v�Y[e6X�acS6YdZ]f�T6fp�

a V0^�g���Z]YdeGj9acYde¢\*U[abg[gdaN�bX�UÇQmR6v¢f�T6YzQNY[ZwacR@acS9X*UzQNY[abUdg�e9Q��cXpSkX*UuxKacUdf4X*v¢jkX*YdY[X*UpYdekQNR¢acR6_]n\*U[abg[gdaN�bX�UWabU�f�T6YzQNYdZ]acRC��jkQNgdX�v�V0^Wg�Z]R�g[Z]f�S6_]X*U�S6Udacj6_]X*f�g�{b_]Z]�bX ä R6X*f�Qm�¦QmR6v�¶WZ]f�f4X*_]j6_wQmT�¤ gxKT;R6\*YdZ]acR6g}�

a ^�RpZ]f�SkabUdYzQNRCY�QNgdSkX*\*Y0acj6gdX*U[�bX*vÇxKUdacfÛY[e6Z]gWgdY[T6v6n�Z]g�Yde6X'xKab_]_]aN��Z]R6`9���;abU�g[Zwf4S6_]X*U�S6Udacj6_]X*f�g�{Qm_wY[e6abT;`be�jkabY[e�f�T6YlQmYdZ]abRC�HQNR6v�\*Udacgdg[aN�bX*UË��j9QmgdX*v�QNS6S;Uda|Qm\ze6X*g�\}QmR�©9R6v�QNR�acS6YdZ]f�Qm_NabUiQ�R6X�QNUu�acS6YdZ]f�Qm_9g[ab_]T6Y[ZwacR�{kYde6X+�iacUd�CZ]R6`�UzQNR6`cX0xKabU�S9acS6T6_qQNY[Z]abR�gdZ]«*X�Z]R�X�QN\ze­amxiYde;X*gdX�QNS6S;Uda|Qm\ze6X*g0Z]g CT6Z]YdX+v6Z�³¸X*U[X*RCY}�W¥ÇT6YlQmYdZ]abRC�uj9QmgdX*vpQNS;S6UdaCQN\ze6X*g0UdX� |T;ZwU[X�gdf�QN_]_]X*U�S9acS6T6_qQNY[ZwacR�gdZ]«*X*g0\*acf�S9QmUdX*vY[a�Yde9QmYWZ]R�\*UdacgdgdaN�cX*Uu�uj9QmgdX*v>QNS6S;Uda|Qm\ze6X*g}��¶WaN��X*�bX*U�{kYde6XL¬�RCT6gdX��kQN\�YdabU�`bUzQNS6e6g�e9Q��bX0g[e6aN��RY[e9QNY�jkabY[e�Y[e6X*g[X�QNS6S;Uda|Qm\ze6X*gWU[X* CT6Z]UdX*v¬QN_]f�acgdY�Y[e6X0glQNf4XWRCT6f�jkX*U�aNx�xKT6R6\�YdZ]abR4X*�bQN_]T9QmYdZ]abR6g��a Ô¢e;X*RÖV0^�g¦QmUdXpQNS;S6_]ZwX�v>Yda¬f�abU[X�\*acf�S6_]X*�¨S6Udacj6_]X*f�g�Z]RC�bac_]�|Z]R6`�f�QNgdg[Z]�bX�f�T6_]YdZ��uf�aCv9QN_]ZÊYunQmR6v�f4Zwg[_]X}QNv6Z]R6`cR6X*g[gWoqacU�v6X*\*X*S;YdZ]abR9s�{9Q+\*abf4S6_]X*YdX�_wn�v6Z�³HX*UdX*RCY�g[\*X*R9QmUdZ]a�X*f�X�Ud`bX�v���¥�T6YzQNYdZ]acRC�j9QmgdX*v�V0^Wg§e9Q��bX�x�QNZ]_]X*v�f�Z]gdX*UzQNj6_]n�Y[a�gdac_]�bX�Yde;X*gdX0S6U[abj6_]X*f4g}{N��e6X�UdX}Qmg�\*UdacgdgdaN�cX*Uu�uj9QmgdX*vpV0^�gQmUdX0gdY[Zw_]_�Qmj6_]XrY[a�gdac_w�cXWY[e6X*gdX�S6U[abj6_]X*f4g}�

a tuY�Z]g¦Qm_wg[a­acj6gdX�Ud�bX�vÖY[e9QNY�Z]R>acUdv6X*U�Y[a×Qm\ze6Z]X*�bX�`baCaCv>SkX*UuxKacUdf�QNR6\*X���Z]Yde>X�ZwY[e6X*U�QmS6S6UdaCQN\ze�{Q¬\*acUdU[X*\*Y�SkabS;T6_qQNYdZ]acR@gdZ]«*X���QNg�R6X�X*v6X*v��Æ�;abU�\*Udacgdg[aN�bX*UË��j9QmgdX*vÆV0^�g}{���Xpe9Q��cX�jkX*X*RÌQmj6_]X

Page 20: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

Y[a�X*�CS6_qQNZ]R>oKQmR6vpf�QNYd\ze4��ZwY[epYde;X�gdZ]f�T6_qQNY[Z]abR�UdX�gdT6_]Ydgzs�Yde6X�U[X* CT6Z]UdX*v¬SkabS6T6_qQmYdZ]abR�gdZ]«*X�gWx8UdabfQ�SkabS;T6_qQNYdZ]acR>gdZ]«*Z]R6`pX*g[YdZ]f�QmYdX�v6X��bX*_]abSkX*v¹X*_]gdX*��e6X�UdX@o8V0ab_]v6jkX*Ud`k{�Í�X*j�{iQNR;v@Î�_ºQmUd�H{��}ÈbÈc�bs��¶�aN�iX*�cX*U}{mxKacU�f�T;YlQNY[Z]abRC�uj9QNg[X*v�QmS6S6UdaCQN\ze6X*g�{|Q'Yde6X*acUdX*Y[Z]\}QN_kS9acS6T6_qQNY[Z]abR�g[Zw«�ZwR;`rv;a|X�giR6acY�X*�CZwg[Y}�ä T6UWQmR9QN_]nCgdZ]g�g[T6S6SkabUdY[g�Yde6X0X*�CZ]gdY[X*R6\*X+aNx�gdT;\lepQmR�abS;YdZ]f�Qm_|SkabS;T6_qQNYdZ]acR�gdZ]«*Z]R6`+xKabU�f�T;YlQNY[Z]abRC�j9QmgdX*vÆQNS;S6UdaCQN\ze6X*g��®tuRÌX*Z]Y[e6X*U�\}QNg[Xb{0Yde;X­\*acUdU[X*\*YpSkabS6T;_ºQmYdZ]abRDg[Zw«�X­f�T6g[Y�v6X�S9X*R;vÌacR¢Yde6XxKT;R6\*YdZ]acR�jkX*Z]R6`�T6gdX�v��

a ´�QNg[X*v�abR+Yde6X*g[X�_]Z]f�Z]YdX*v�gdZ]f�T6_qQNY[Z]abR�UdX*g[T6_]Ydg���Z]Yde0gdZ]f�S;_wX�YdU[ZwSkQNUdY[Z]YdX�V0^Wg�oqj6Z]R9QmUdn�YdabT;UdR9Qmf�X*RCYg[X*_]X*\*YdZ]acR�{6g[ZwR;`b_]Xz�uS9acZwRCY�\�Udabg[gdaN�cX*U}{kQNR6v4j6Z]Yu�u��Zwg[X0f�T6YlQmYdZ]abR�abSkX*UlQmYdacUdgls�{6Z]Y�\}QNR4j9X0\*acR6\*_]T6v6X*vY[e9QNY���e6X*R�ZwR+v6abT6j;Y�QNjkabT;Y�Yde;Xi\*acf�S6_]X*�CZ]Yun�aNxkYde6X�S;Udabj;_wX�f�QNY�ekQNR6v�{mabR6X�g[X*X*f4g�Yda0jkX�jkX*YdY[X*Uam³­T6gdZ]R6`�Q�\�Udabg[gdaN�cX*UWacS9X*UzQNY[abUW��Z]Y[eÇQmRpQNv6X* CT9QmYdX�SkabS;T6_qQNYdZ]acR�gdZ]«*Xc�iÎ�Udacgdg[aN�bX*UË��j9QmgdX*v>V0^�gQmUdX�f�acUdX�UdX*_]ZqQNj;_wX+xKacUW©kR6v6Z]R6`pQ�R6X}QmUu�uabS6Y[Z]f�QN_�gdac_wT;YdZ]abR¬Yde9QmR­f�T;YlQNY[Z]abRC�uj9QNg[X*v­V0^�g�Z]R×QmRQmUdj6Z]YdUzQNU[n�S6U[abj6_]X*f¬�

¯CZ]R6\*X�Yde6X�T6gdX�aNx�\*acUdU[X*\*Y�SkabS6T6_qQmYdZ]abR�gdZ]«*X�Zwg�Q0\*UdT;\*ZqQN_;x�QN\*Y[abU§xKabU§gdT6\*\�X*gdgËxKT6_�V'^ÌQNS6S;_wZ]\}QmYdZ]abR;g}{N��XgdY[UdacR6`b_]n�xKX*X*_CY[e9QNY�f�acUdX�Xz³HabU[Ydg�R6X*X*v�Y[aWjkXig[S9X�R|Y�Z]R0©9R;v6Z]R6`W\*acUdU[X*\*Y�SkabS6T;_ºQmYdZ]abR0g[Zw«�ZwR;`WX*g[YdZ]f�QmYdX*g��Ô>X�QN_]UdX}Qmv6n�e9Q��bX�QNR¬X*g[YdZ]f�QmYdX0xKacUWg[T6jCxKT6R;\*YdZ]abRÀ��v6X�\*abf4S9acglQNj;_wX�S6U[abj6_]X*f4g}�0Ô¢e9QmYW��X�R6X*X*v¬Z]g�Q`baCaCv�ncX*YWU[X}QNv;nb�uYdam��T;gdX0S9acS6T6_qQNY[Z]abR�g[Z]«*Z]R6`�X*gdY[Z]f�QNY[X�xKacUi`cX*R6X*U[Z]\�S6Udacj6_]X*f�g��tuY��iacT6_]v�jkX�Z]RCYdX*U[X*gdY[ZwR;`rY[a0gdYdT;v6n�Y[e6X�Xz³HX*\*Y�aNx9acYde6X�UiV0^DabSkX*UlQmYdacUdg�g[T6\ze�QNg�X*_]Z]YdZ]g[fÆabU�Yu�iam��SkabZ]RCY\*U[abgdg[aN�bX*U�abSkX*UlQmYdacUWabR�Y[e6X�SkX*UuxKacUdf�QNR6\*X0amx§V'^Wg�xKU[abfÞQ�S9acZwRCY�aNx��CZ]X*�Ìamx�©9�CX*v�\*abf4S6T6YlQmYdZ]abRkQN_\*acgdY}�

bDãJc}ã��;ã ¿ �Hã��d ��þuþ����*�fe�C�g¹C8�����]h¹�8���*�8ö�C&e2C\A�R �&� ÃÈB�C�ýk���8�������� bÿ������!���=78���6�lþ8ÿ�(�����7*���uÿÊþ� 6���C�i�j�k(l.m�n�oqprj�l s�jCt�uwvxl!vxoqpryz�{ | j�}~pro��.�6s�C � ¡ �[�(� ÂYR8C

� ���÷>����,=���dþJ�*� � C��we%��,5����C��!����� � 6��÷>����,=���dþ��*�Gö�C4A�R ���&� B�CH$��������>�8ÿ��N���2�������(zþ8ÿ���������78���uÿÊþ� ������-$ö)����÷È��+<(; ���ÿ��N���\�����*�8(; 5C��1��j { k oqprj�l!n�}$�]��j�����k(o�n�oqprj�l(� �<A � B�C!R�� �[� R ��� C� 3���,=���������t���\C � C=A�R �&� ¡>B�CnöW3|þ���þ8ÿ�����MJ(����*������+8����ÿ����8�������� cÿ����I�%������þ� ��%(������uþ���36(zþ8ÿ����N���Á�mÿ���(��uÿ��Wÿ��6�}þ8ÿ��=7�y3��6(zþ8ÿ����6�C�����j { k(oqprj�l.n�}~�]��j��O��k(oqn�oqprj�l ����Aq�>B�C ���x�x� �\R8R*Ce%�1�*����7\����C$�C>A�R ��� Â*B�C/$!�2���������>�8ÿ��n���|þ� 6�/,=�� ���+�ÿ����E������(����*���/����7*���6�zþ8ÿ�(E�*�����|þ8ÿ�+*�!���>�uþ�����CAqeG�>(zþ���������mÿ��������dþ���þ8ÿ����5� � �bÿ�+*�����8ÿÊþJ�«���2ö�ÿ�(� cÿ�78����B�C���p�s~s�v�}~o�n�oqprj�l z�� s%oq}�n�y�ors]�~l.oqv�}$l.n�oqprj�l!n { �(¡ A�RÃÈB��GÂYR¡8à dA�R �f� Â*B�Ce%��,5����CGA�R ��� Â*B�C£¢���oqpr�¤p ¥xn�oqprj�l�t�j�}Yv�l | prl.v~v�}$p¦l | m�v[s%p | l.§ z�{ | j�}$pro��.�6s�n�l.m¨v~©�n��O� { v�s�C«ª%��¬e%���� cÿq�­ �����bþ8ÿ�(��MJ[%�����FC

® �� ����������t��gnC��\C������2DY(� 6��K=�����(�\C%e�C8A�R �&� �>B�C � ���8������+8����I � �bÿ�(; ��*Cw¯�}°j�y$v~v$m�p¦l | sJjCt o��.vSi p t�o��6�~l.oqvx}~l.n�oqprj�l.n {��j�l�t�v�}°vxl!y$v�j�lEuwvxl!vxoqpry z�{ | j�}~pro��.��s�C/Ay�\�5C ��� R�¡>B�C"%�����>,=����7\��e�C ® CtA�R �&±�� B�C�uwvxl!vxoqpry6n { | j�}~pro��.��s�prlYs%v$n�}°y$� � j$��oqpr��pL¥�n�oqprj�l:�²n�l.m��¤n�y~�.prl!v { v~n�}$l!prl |�³ ª%��´ ����÷��n$%���mÿ������\M°\N�������*C"%�����>,=����7\��e2C ® C4A�R �&� �>B�C¥ö)��÷Nÿ���7«7*�����zþ8ÿ�(�����7*���uÿÊþ� 6���Yµ��.�Ë$ �����������³�y���*�&þ� 6��\)�uÿ�7� bþW,�����þ� ������Cz m���n�l.y~v$m�¶ v~y~�.l.j { j | ��t%j�}·�6v���v { j$�!vx}Cs~�7�>CER ��± C"%�����>,=����7\�²e�C ® C���eG��,t����C��=����� � ������÷=C��\C�[�C/A�R ����� B�C�"%���6�zþ8ÿ�(I����7*���uÿÊþ� 6�I��d����ÿ����8�t���6��þ� 6�I�8ÿ 1 ÿ��67)����=����3�����þ8ÿ������C���j��O� { v~©]¸��xs%oqv���s~� ¡ C����&� � � �f� C"%�����>,=����7\�1e�C ® C���eG��,t�²��C��/���6�í[%�����5� �\CnA�R ����� B�C#ö)�*���8ÿ�+*�<�93��Êþ8ÿ����>������ÿwþ��*�E�\��(���|þ8ÿ����5������Ë7*�����zþ8ÿ�(����78���uÿÊþ� ����C6¯�n�}°n {r{ v { ¯1}�j ��{ v��¹¸�j { ��prl | p¦l=º6n�oqk }°v��7�>C � �[� ¡ � C

Page 21: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

"%�����>,=����7\��e�C ® C��.e%��,t����C��6���6� õ bÿ�����������Je2CtA�R ��� �ÈB�C õ ��������W��,=�zþuþ����G3\���������uþ������mÿ���7N���n��ÿ�V�ÿ���7�ÿ��7*�����zþ8ÿ�(<����7*���uÿÊþ� 6�I�C¨»�j�k }~l.n { jCt¤¸!���J�S� � �>A�RTB��¹R�à � R � C�¯�}°j�y$v~v$m�p¦l | s�jCt]o��.v9i�j�k }~o��¼�~l.oqvx}~l.n�oqprj�l.n {��j�l�t�v�}°vxl!y$v�j�lEuwvxl!vxoqpry z�{ | j�}~pro��.��s�C/Ay�\�5C%R � à � R � Â*B�C"%�����>,=����7\��e�C ® C��.�4����,t� d C���������e%��,5Cw��C=A�R �&±�� B�C!ö)������<7*�����zþ8ÿ�(�����7*���uÿÊþ� 6�����Gö)��þ8ÿ�+��}þ8ÿ����5�/���������>�8ÿ��������W½\���uþ�����3��Êþ���w��j���� { v~©9¸���s�oqv��6s$� � Cn¡ � ��M Âx�8Ã\C[%���uÿ�÷=�Y"�C&G4C6A�R �&��� B�C�gt�������bÿ��67�78��������ÿ���÷8�*78��þ��4��ÿL(dÿ����bþ�����������+8��������,����������6,=��3\���\���W�Nÿ�ÿL(�3��Êþ���3��8ÿ��677*�����zþ8ÿ�(2����78���uÿÊþ� ����C4Aqe%�>(zþ��������²e§ÿ��������dþ��}þ8ÿ�����B�C � ��,������ ��ýy����ÿ��6�*ÿ���"%���6�zþ8ÿ�(2$���78���uÿÊþ� �����g5��,=������þ������*�� �bÿ�+*�����8ÿÊþJ�)����ýy����ÿ��6�*ÿ����}þ � ��,6���6��M � ��*�2�6�*ÿ�7��5C[%���uÿ�÷=��"�C�� � ���bþ�3\M ­ � 1 � ® C���"%�����>,=����7���e�C ® C��\���6�Lö�ÿ���������� d C gnC6A�R ����� B�C õ ��%78�*�4,\������I ���3cÿ��<�\����,\�����W�7*�����zþ8ÿ�(4����7*���uÿÊþ� �����=���6��þ� 6�G�8ÿ 1 ÿ��67L���t�=���\3�����þ8ÿ����6�C�¯�}°j�y$v~v$m�p¦l | s�jCt�o��.v6½�¾�¾(¿��C� �S���~l.oqvx}~l.n�oqprj�l.n {��j�l�t�v�}°vxl!y$v�j�l=����j { k(o�p¦j�l.n�}$�]�²j��O��k(oqn�o�p¦j�l\C/Ay�\�5C �[� R � B�C[%���dþ��\SC ® Ct���6� d ������4��G4C���C¹A�R �&� R�B�C<þ��|þ8ÿ���ÿ 1 ÿ���7K���Ë����,bÿÊþ��������)�y3��6(zþ8ÿ����pÿ��9 ������)�F���Wþ� ��L7*�����zþ8ÿ�(����78���uÿÊþ� ��WCE¯1}�j�y$v~v~m�prl | s6jCt�o��.v]i�j�k }~o��À�~l.oqv�}~l.n�oqprj�l.n { ��j�l%t�v�}�v�l.y~v]j�lHuwv�l.v�oqpry z�{ | j�}$pro��.�6s�CLAy���tCR � à � R � Â8B�C[%�����5� �\C��5"%�����>,=����7���e�C ® C��5�����Ee%��,t����CnA�R ��� ¡ÈB�C�gt����7W����þ� �������,�������CE¯1n�}�n {¦{ v { ¯�}°j ��{ vx�Á¸�j { ��prl |t�}�j��#º�n�oqk }°v[���C�C��C=Ay���tCGR¡ ��� RT ± B�C�4����7�3��|þ��\�6[2C6A�R ���&� B�C õ ��%78���6�4��V*�\������8ÿ����N���������78�����zþ8ÿ�(4����78���uÿÊþ� ��WC6¯�}°j�y$v~v$m�p¦l | s�jCtw�C�S� �<��j�l%t�v�}5Âv�l.y$v6j�l=�1��j { k oqprj�l!n�}$�]��j�����k(o�n�oqprj�l�C/Ay�\�5C ± R¡ ��± R � B�C�4����7�3��|þ��\�=[�C��.eG��,5����C��������í"%�����>,=����7\��e�C ® C5A�R ����� B�CZþ��������uÿ��67<7*�����zþ8ÿ�(2����78���uÿÊþ� ��������6�)���(���Cþ8ÿ����tC¯�n�}°n {r{ v { ¯1}�j ��{ v��¹¸�j { ��prl | t�}�j��#º�n�oqk }°v[���>C/¡ ���  � C�%�uÿ��� \����÷>3�����������C%A�R ��±&� B�CQö�ÿ�(����*78���6�lþ8ÿ�(ñ����7*���uÿÊþ� 6���)�F���W�uþ��}þ8ÿ����������«���6���������uþ���þ8ÿ����6�����À�y3���(zþ8ÿ�������|þ8ÿ���ÿ 1 �}þ8ÿ����5C¤¸.¯ �C�H¯1}�j�y~v$v~m�prl | swj�l=�~l!o�v {r{ p | v�l.o���j�l!o�}°j { n�l.m z m�n$��oqpr��v·¸��xs%o�v��6s$�²½�½�¾ ¡ � �x±��x�:�x�&� CöH�3\ ������>,=�[ÿ��5�n[�C/A�R �&��� B�C4[%���H78�����zþ8ÿ�(�����78���uÿÊþ� ���������������K�E����÷�ýC�=öW3Cþ��}þ8ÿ����Ë���6�) bÿ�����(���ÿy�4,bÿ��=7\C�ýy��G9Cö¨������6���4����� d C�ö)�����\���uÿ�(�÷�A ® ���C�B=i�j�k(l.m�n�oqprj�l s1jCt]uwv�l.v�o�p¦y z�{ | j�}~pro��.��s1�C��C6$%�I�uþ������\�8�=� ª%���dþ� \M[%����������� C4Ay���tC!RT �(� Â*B�CöH�3\ ������>,=�[ÿ��5�5[�C���DY(� ���ÿ�����÷8�*����M°h¹�>�8�����t��e�C�A�R �&� �>B�C ­ ����mÿ�(lþ8ÿ�+*�2���>�\�������F���¹,����������G7*�����zþ8ÿ�(4����7*���uÿÊþ� ��=�� ���bþ8ÿ��>3���3��%�6�����*���zþ����4���|þ8ÿ���ÿ 1 �}þ8ÿ����5C�»�j�k }~l.n { jCt��1�xj { k(oqprj�l.n�}~�¤��j�����k(o�n�oqprj�l(�J½�A�RTB�C �  � ¡ � C

ª§ÿ�V6�6$2C ® C��������=hn�*���8�\ö�C!e�C=A�R ����� B�C¹ö)�>��������ÿ���7)7*�����zþ8ÿ�(4����7*���uÿÊþ� ����4��ÿÊþ� )ö)����÷>��+L(; ���ÿ����C z l.l.n { swjCtà n�o��.v��¤n�oqpry�s�n�l.m z }~oqp Ä�y�prn { �~l.oqv {¦{ p | vxl!y$v���Å*C ���x�f±&± Cþ%��þ����5ö�C��\C=����� � �����6�*��e�CnA�R ���&± B�C0ýy��+*��uþ8ÿ�78��þ8ÿ���7��+8����3|þ8ÿ��������������\�����*�8(; ���Wþ��W�*�����|þ8ÿ�+*�<�\�}þ���,��*����������*78������bþ!�87*��ÿ����uþ!+����uÿ���3��%Ä*3�����ÿÊþJ�W���t������+�ÿ�(���I�zþ��uÿ�(�Cw¯�n�}°n {r{ v { ¯1}�j ��{ v��<¸�j { ��prl | t�}°j��¹º6n�oqk(}�v��Æ � �&�  �:�x± ¡�C

G��8�\(���ÿLK=�*��ª�C!�\C=A�R �&� R�B�C Ç6���������Á���������>�8ÿ��4�����î�����6���*�&������=��(zþ��y3��t���(�8�9,bÿ�����þ8ÿ����5C6¯1}�j�y$v~v~m�prl | swjCt6o��.vi�j�k(}$o��=�~l.oqv�}$l.n�oqprj�l(n { ��j�l�t%vx}°v�l.y$v6j�lEuwv�l.v�oqpry z�{ | j�}~pro��.��s�CnAy�\�5C �&�&���(���x� B�CG���÷>����ÿÊþ8ÿ���!"�C�h�C���G���+�ÿ����Y�����t�E$�C5�����EG!�*78���\�����F�1��Ctö�CnA�R ��± �ÈB�C¼�1l | prl.v~v�}$prl | j$��oqpr��pL¥�n�o�p¦j�lY�¤v�o��.j�m&sn�l.m�n$��� { pry~n�o�p¦j&l s�C.ªG�� ´ ����÷��²\¨ÿ�����*CG�3��>�cÿ�(�÷=�tö�C����6�N"%�����Y,=����7\��e�C ® C=A�R ��� R�B�C�D�ÿ�7��6���F� ����ÿ����8�=�����)7*�����zþ8ÿ�(2����7*���uÿÊþ� 6�I�C4AKý·����ÿ�"%$�g�G!���=���dþª%��C � RÃ8Ã>Â*B�C � ��,6���6���9ý�gS� � �cÿ�+8�����8ÿÊþ��)����ý·����ÿ�����ÿ��2��þ � ��,�������M � 6�8������ÿ�7��5CDY(� 6��K=�����(�\C%e�C�� � ����3������\��G4C�$�C�� ® �� 6�����I���5��g¹C��\C��������¤eG�*���G4C>A�R �&±�� B�C/$Ë�uþ�3��\�4���6(����bþ������>�������8���zþ�������xK=��(zþ8ÿ��67N������ÿ����W�=�����F����������(�L���G7*���6�zþ8ÿ�(<����78���uÿÊþ� ������F�����y3���(zþ8ÿ����-���|þ8ÿ���ÿ 1 �}þ8ÿ����5C¨¯�}°jxy~v~v$m�prl | s�jCto��.v=¶.�.p¦}�m]�~l.oqv�}$l.n�oqprj�l!n { ��j�l�t�v�}�v�l.y~v�j�lEuwv�l.v�oqpry z�{ | j�}$p¦o��.�6s�C/Ay�\�5C!Â>R ��� Ã>B�CDÈ3 1 3�÷NÿF�6�\CGA�R �&� �>B�C³$ ö)����÷>��+-(; ���ÿ��³���6�����>�8ÿ��K���«��78���6�lþ8ÿ�(K����7*���uÿÊþ� ��WCÁ¯1}�j�y~v$v~m�prl | s�jCtYo��.v=i p t�o���~l.oqv�}$l.n�oqprj�l!n { ��j�l�t�v�}�v�l.y~v�j�lEuwv�l.v�oqpry z�{ | j�}$p¦o��.�6s�C/Ay�\�5C%R�¡ �x� R�Â��>B�CDÈ�=��������.\³CtA�R �&� �ÈB�C � ���*������+8���G���GöW3Cþ��}þ8ÿ�����ÈÉi�j�k(l.m�n�oqprj�l�jCt]uwv�l.v�o�p¦y z�{ | j�}$pro��.�6s$���>C �&� R �:� � � C

Page 22: 243658793;: =;7@? ACBD36: EGFH36IKJ LM9JN3CO 3;5sagarwal/foga98.pdf · - /. 0 1 7* 5 , , # = ( = !

õ ��þ��*��e2C>ö�C>���6�<D>��ÿÊþ� t� ® CÈ$�C�A�R �&� �>B�C ® V*�=�(zþ���<�����������4(���+8�����*78�4������þ� 6��������G���Á�93|þ���þ8ÿ����+ÿ��#7*�����zþ8ÿ�(����78���uÿÊþ� ����C ¯1}�j�y~v$v~m�prl | s�jCt�o��.vÊi p t%o��E�~l.oqv�}$l!n�o�p¦j�l.n { ��j�l�t�v�}�v�l.y~v�j�l«uwvxl!vxoqpry z�{ | j�}$p¦o��.�6s�CKAy���tC�\R � � � Bõ bÿ�����������(e��������<"%�����>,=����7��.e�C ® C6A�R ��� �ÈB�C¹ö�ÿ�V�ÿ���70ÿ��<7*�����zþ8ÿ�(4����78���uÿÊþ� ����C�¯1}�j�y~v$v~m�prl | s1jCt�o��.v·i�j�k }~o���~l.oqv�}$l.n�oqprj�l!n { ��j�l�t�v�}�v�l.y~v�j�lEuwv�l.v�oqpry z�{ | j�}$p¦o��.�6s�C/Ay�\�5C�� ±x� ¡ÈÂ*B�C

h¹�8���*�tö�C�e�CnA�R ����� B�CLö)�>�\����ÿ���7��8ÿ��������W78�����zþ8ÿ�(L����7*���uÿÊþ� 6�I�CEi�j�k(l.m�n�oqprj�l s�jCt | v�l.v�o�p¦y]n { | j�}$pro��.�6s$� �>C� � �(� ¡�C

\X35C!$�C��(g;ÿ����\�����*��G4C.��C��6�����YG�ÿ��������JG4C.gnCtA�R �&��� B�C ® �2�cÿ��uÿ�(�����,6������+��}þ8ÿ����Ë����þ� 6�%��������4���n(����*������+*��������Ë�93|þ���þ8ÿ����tC¨¯1}�j�y$v~v~m�prl | s�jCt�o��.v�¸�v���vxl!o��=�~l.oqv�}~l.n�oqprj�l.n { ��j�l�t�v�}°vxl!y$v]j�l«uwv�l.v�oqpry z�{ | j�}$p¦o��.�6s�CAy�\�5C � �f�[� � �&� B�C