A Flipping Genetic Algorithm for Hard 3-SAT Problems.

!#"$&%('*),+-/. 01&23
4*57698;:=</:?>A@CBED7FG>AD
H,IJLK?INMPOQMRJTSUIVXWYJ[Z]\
^;_a`_GbdcCe-f9g?hji
ikUlmlonpqH,INJLK?IMsrGtvuRI$wQINZYuRIVYxLyUMGKRW
z&{}|~yJTx€INxTINM‚y9ƒ…„NWN_ x[IJLK?INM‡†RMRJTSˆ_ MRx
¦¤ ¥¨§U©‡ªG«&¬ˆ©
£­M®ZYuRJLW-‘Gy‘ˆINV¯dI°‘GVYcm‘‚c9WI=y±MRcASmINx…uRIN†GVYJLWZYJL„
² ymWIjK’³UIMRIZXJL„QyxT³UcmVYJ[ZXuR|/“´cmVdWYcUxTS‡JTMR³…ZYuRI¨WYyZYJLW{
µ y ² JTxTJ¶Z]\-‘RVXc ² xTIN|_$tvuRIžJLK?Iy JLWQZXcPym„·Z¨VYI‘‚IjyAZ{
IjK?xT\cUM°y-‘ˆcU‘R†RxLyZYJTcUMcU“d„NyUMGK?JLKRyZYIoWYcUxT†?ZXJTcUMGWN
yZIym„œu¸J¶ZXINVœyAZXJ[cmMsr µ VXWZoyWYJT|’‘RxTI¹xTc?„NyUxºWYIyVœ„œu
‘RVXc?„IjK?†RVXI~JLWy‘G‘RxTJ[IjK=ZYc°IyU„œu¸IxTIN|’INM9Z›cU“QZYuRI
‘ˆcU‘R†GxTyZYJTcUM,»*MRINe9ZPZYuGI¼³UIMRIZXJL„cU‘ˆINVœyAZXcUVœW½ŒWYI{
xTI„ZYJTcUM,rVYIj„cU| ² JTMGyZYJTcUM›yUMGKž|o†RZXyAZXJTcUM‚¾EyVXIQy‘?{
‘RxTJTIK~ZYc¹ZYuGI$VYIjW†Rx[ZXJ[MG³‘ˆcU‘R†RxLyZYJTcUMs_
ze9ZXINMGWYJTSUI¿INe?‘‚IVYJT|’INM9ZœWÀyVXI‘ˆINVY“´cUVX|’IKÁcmM
² INMG„œuG|~yVXÂÃJTMGWZXyUMG„IjW/“´VXcU| ZXuRIÄxTJ¶ZXINVœyAZX†RVYIU_
tvuRIÅVXIWY†Rx[ZXW=cU“-ZXuRIÅIe?‘ˆINVXJ[|’IM9ZXW=yVXI¦VœyAZXuRINV
WXyAZXJTW“ŒyU„ZYcmVY\Ur?yUMGKPJTMGK?JL„NyZYI…ZYuGyZcU†GVQyxT³UcmVYJ[ZYuG|
cm†?ZY‘ˆINVY“´cUVX|~WÆZYuGVYIIºVXI„IM9ZEyxT³UcmVYJ[ZXuR|~W ² yUWYIK¨cmM
ISUcUxT†?ZXJTcUMGyUVY\„NcU|’‘R†RZXyAZXJTcUMžZYu‚yAZvuGyCSUI ² IINM VXI{
‘ˆcUVYZYIjK~ZXc ² I¨VXyZYuRIVvIÇÆI„·ZXJTSUI*“´cUVWcmxTS9JTMR³uGyVœK
k{­–?p&tȑRVXc ² xTIN|~WN_
‰ 57:RŠE‹;DŒFŽ-F‚jD
 I‘GyVYZY|’IM9ZdcU“”•cm|’‘R†?ZYIVQ–?„JTINM‚„I
— ”dy?˜G™Rc9WY„yVXJLš›OQMRJTSmINVœWJ[Z]\žc“Ÿ&INMRJL„NI
ŸJLyžtEcUVXJ[MGc hjgmg‡rGkGhl9¡k¢IjW]ZXVYIUrR£}ZXyUx[\
z{€|~yUJTx7EVYc9WYWYJŒƒ…KRWJ€_ †RMRJTSUIU_ J[Z
z&e?JLWZYJTMR³Ž|’IZXuRc?KRW’“´cmVP–?p&t¿„yM ² I¼VXcU†R³muRxT\è„NxTymWYWYJ µ IK
TJ M9ZYc°Z]¯•cŽ„NyZYIN³mcUVXJTIWN „cU|’‘Gx[INZYIPyMGKèJTMG„cm|’‘RxTIZYI |’IZYuR{
c?KRWN_¦z&ó~„NJ[IM9ZoIeRyU|’‘RxTIW›cU“ZXuRI µ VXWZ’„NyAZXIN³mcUVX\=JTMG„NxT†GK?I
ZYuGI…yU‘R‘RVXcmyU„œuGIW ² yUWYIK~cmM’ZYuGI¨…yCS‡JLW]{­^†?ZXMGy|ÒyxT³UcmVYJ[ZXuR|
½´IU_ ³G_¶r½€Ó…†¼IZ¨yx€_[r;hjfUf9¡U¾¾·_*£­MG„NcU|’‘RxTIZXI$|’IZXuRc?KRWJTMG„NxT†GK?I
y‘G‘RVYc9yU„œuRIjW ² yUWYIK¹cUMžxTc?„NyUx‡WYIyUVX„œu½ŒWYINIvZXuRIWY†RVXSUIN\~½7bvyAZ{
ZYJ[ZXJQyMGK¦^VXcZœyUWYJ7rhjfUfU×9¾¾oyUWž¯dINxTxvyUW’y‘G‘RVYc9yU„œuRIjW ² yUWYIK
cUMISUcUxT†?ZXJTcUMGyUVY\ž„cm|’‘R†?ZXyZYJTcUM°½´I_ ³R_[rE½7b…ymô „œÂ~IZyUx€_¶r,hjfUfU×R»
zJ ² INM yUMGK’SAyMPK?INVvõyU†‡¯¨rÆhjfUf‡¡9»9™;xTIN†GVYIMmZvyMGK ™RINVXxLyMGKsr
hfmfUØR»Aõ*ycGr‡hjfUf9gU¾¾·_;ӅINMGIZYJL„yUxT³UcUVXJ[ZYuR|~W‚“´cmV;–?p&t¸I|’‘RxTcA\
uRI†RVYJLWZYJL„$JTM?“´cmVY|~yZYJTcUMJTM9ZYc~ZXuRI µ ZYMGIWXW“´†GMG„·ZXJ[cmM°yUMGK‚öCcmV
JTM9ZYcPZYuRIPÓ¨pÕcU‘ˆINVœyAZXcUVœW’½ŒWYINxTI„ZYJTcUMsr„NVYc9WYWYcASUIVNryUMGK=|o†R{
ZXyZYJTcUMˆ¾œ_™RcmV’J[M‚W]ZœyMG„NIr•JTMèZYuRIVXI„NINM9Z’‘Gy‘ˆINV½€Ó…cZYZYxTJTI ²
yM‚KoŸ&c9WYWNr‚hjfUfm×m¾œrUyUM’yUKRyU‘?ZYJTSUI µ ZXMRIWXW“´†RMG„ZYJTcUM¹ZXuGyAZ†GWYIW
JTM?“´cUVX|~yAZXJTcUMÚy ² cU†RZ¹ZXuRIWZYVX†G„·ZX†RVYIPc“›–?p&t÷J[M‚W]ZœyMG„NIW¹JLW
„cmMGWYJTKRINVXIKÆ_
tvuRIyUJT|øc“sZXuRJLW&‘GyU‘‚IVºJLWZYcoWuRcA¯ÐuRcA¯Ðy$VœyAZXuRINVºWY†G„„IWXW{
“´†RxÓ¨p{ ² yUWYIKPyxT³UcmVYJ[ZXuR|ғ´cUVQuGyUVXKPkA{]–?p&t®‘RVXc ² xTIN|~Wd„NyUM
² I K?IWYJT³UMRIjK ² \Ž„cm| ² JTMRJTMR³PyMGyJTSmI’Ó¨pÀ¯J¶ZXuÚyWJT|’‘RxTI
xTc?„Nyx&WYIyUVX„œu=yxT³UcmVYJ[ZYuG|_tvuRI’JLK?Iy-c“dJ[M‚„cUVX‘ˆcUVœyAZYJTMR³ x[cU{
„NyUxdWYIyUVX„œu¸JTM9ZYc¼³UINMGIZYJL„~yUxT³UcUVXJ[ZYuR|~W…JLW›MGcZoMGIN¯½7ù¨cUxTINM
yM‚K/^IWX„œusr hjfUfúG» ¢è†Rô uRxTIM ² INJTMqINZ=yx€_[r hfm×U×9¾œroyUMGKqJ[Z
É ÊUË ©‡ªGÌÍQÎ*¬ˆ©?Ï]Ì Ë
uGymW ² IINM±WY†G„„IWXW“´†RxTx[\yU‘R‘RxTJTIK¼ZYc¼KRJ¶ÇÆINVXINM9Z„NcU| ² JTMGyAZXc{
tvuRIÐWYyZYJLW µ y ² JTxTJ[Z]\БRVYc ² xTIN|ѽ7–?p&tQ¾°JLW=y‘GyUVXymK?JT³U|~yAZXJL„ VXJLWEJTyUyUx,xLWcUc*‘RZYÂ9JTMG|’cAJT¯ûyAMoZXyUJTcUW;M ³mIN‘GMRVYcINZY² JLxT„IN|~xTc?„NWNyU_x9tvWYIuRyUI¹VX„œyUu ‘R‘R½€Ó¨VXcmHEym–R„œuP¾d½Œ¯dcUVI|’I|’cUVX‘RIºxTcAJTM\
w^{}„NcU|’‘RxTINZYI‘RVXc ² xTIN|Ò½7Ó¨yUVYI\…yUMGK›ÔcmuRMGWYcUMsr?hjf9¡Af9¾ˆ¯J[ZYu
VXINxTINSAyM9Z¨‘RVœyU„·ZXJL„Nyxy‘G‘RxTJT„yAZXJ[cmMGWNrˆxTJTÂUI„NcUMGWYJLW]ZXINMG„N\„œuRI„œÂ ³U¢Ic9MRWYIN„VœyAyZYx€cGrGr›|’hIfm|’×UIfmZX¾·JT_/„$WYüŽIyUI°VX„œK?uˆIj¾$WJT½Œ³U¢MIVYy±û¹MRycAMGSUK¼Ix…™RVXÓ¨INJLH;W–ÅxTI ² yIxTMs³UcmrEVYhjJ[fUZXuRf9|¡‡»
JTMÕIe?‘ˆINVYZÐWY\?W]ZXIN|чMRcA¯xTIK?³mI ² yUWYIWÖ½ŒwQ³m†R\UIMÀIZÐyx€_[r “´cUVvWYcUxTS‡J[MG³…u‚yVœK~kA{]–?p&tБRVXc ² xTI|~W&¯uRJL„œu~„cmMGWJLWZXW&cU“,ZYuGI
hfm×mgm¾œrdymW\‡MG„œuGVYcmMRcU†GW¹„JTVœ„†RJ[Z’W\‡M9ZYuGIWYJTW½€Ó…†ÐyUMGKÐ^†RVXJ€r VXIN‘ˆIyAZXIKÐy‘G‘RxTJT„yAZXJ[cmMÚc“…ZYuGI“´cUxTxTcA¯J[MG³Z]¯dcŽWZYI‘GWžZXcÚy
hfmfmg?»^†RVXJ$yMGKÖӅ†sr¹hjfUfmØm¾œr…IZœ„A_ÙtvuGI¸–Rp&t¿‘RVXc ² xTI|
„NyUM ² I“´cUVX|¹†RxLyAZYIjKÚyUWo“´cmx[xTcA¯QWN-³mJ[SmINM±yŽWYIZ~cU“…„xLyU†GWIjW ‘ˆ„NyUcUx‘RW†RIjxLyyVœZYJT„œcUu¼M‘RcUVX“dc?„„NIjyUK?MG†RK?VXJLI¹KRyJLZYW$IoyUWY‘RcU‘RxT†?xTJTZXIJTKcUMGZXWNc_¨I™;yUJT„œVœuŽW]Z„NrsyUyPMGK?WYJ[JL|’KRy‘GZYx[IžIWx[cUcU{{
ÛÜCÝÞNÞÞݜÛdß cUMžZYuGI ² c9cmxTIyMžSAyVXJLy ² xTIjW;à ÜCÝÞNÞÞNÝ à‚áˆrRK?IZXINVY{
|’JTMRI…J¶“EZYuRIVYI¨JLWvyMJTMGWZXyM9ZXJTyZYJTcUM¹“´cmVvZYuRI$SAyVXJLy ² xTIjWºWY†G„œu xT|¹†?†?ZYJTZXcmyMsZY_JTcUwM¼IyUe‡MGZ K² xTVXJTINMG‘GK xTymÓ¨„Ipý|’cmIN‘‚M9IZœ¾VXyyZYVXcUI¹VœW…yU‘R½ŒWY‘RINxTxTJTII„KZYJTcUZXc Msr?ZX„uRVXI’cmWXVYWYIjcAWSU†GINx¶ZYV{ r
ZYu‚yAZ$ZYuGIž“´cUVX|o†RxLy ÛvÜvâ¸ÞNÞÞmâ¼Ûdß ISCyUxT†GyAZXIW*ZYc¸ã7ä·åGæ_Pp JTMR³P‘‚cm‘R†RxLyAZXJ[cmMs_~z&e‡ZYIMGWYJ[SmIINe‡‘ˆINVXJT|’INM9ZXW¨„NcUMGK?†‚„·ZYIjK¼cmM
„xLyU†GWIPJLWžy°K?JLWŒç]†RMG„ZYJTcUMèc“*xTJ[ZYIVXyUxLWr&I_ ³R_[rà ÜQé à‚ê é à‚ër
ZYuRI-xTJ¶ZXINVœyAZX†RVYI’WY†R‘R‘ˆcUVYZ›ZYuGI
¯uRIVYI¹y’xTJ¶ZXINVœyx,JLW*y ² c9cmxTIyMSAyVXJLy ² xTI›à¼cUV…J¶ZœWQMRI³myZYJTcUM ²IÇÆINMGI„„œZYuRJT|~SUIyUMRVYI°WXWPJTMGcW]“¹ZœyZYMGuR„NJLIWW…y“´‘GVXcU‘R|
Y
V
9
c
U
y
„œuȓ´cUVWYcUxTS‡J[MG³±uGyUVXKý–?p&t
às_…p ² c‡cmx[IjyMSAyVXJLy ² xTI…JTWy’SAyVXJTy ² xTI¨¯uRJL„œu„yMymWYWY†R|’I ‘RVXc ² xTI|~W_
cUMGx[\PZXuRI’SAyxT†RIW¹ã7ä·åGæžcUVvìíAîðïNæ9_ž£}“•IjyU„œu ەñ „NcUM9ZXyUJTMGWINe‡{
yU„ZYxT\°ò=K?JLWZYJTMG„·Z›xTJ[ZYIVXyUxLWrÆZYuGINMŽZYuGI’‘RVYc ² xTIN| ² INxTcmMR³mW…ZXc tvuRI°VYIjW]ZPc“$ZYuGI°‘GyU‘‚IV-JLW cUVX³myMGJ[ûIKÐyUW~“´cUxTxTcA¯QW_øtvuGI
MRINe9ZWYI„ZYJTcUMK?IjWY„NVYJ ² IW•ZYuRI³UINMGIZYJL„…xTc?„NyxsWYIyUVX„œuWY„œuGIN|’I
YZ uGIò9{­–Rp&t®„NxTymWYWN_
!"
$# ! %%&'()*++-,/.*10 )2 !"
/34& 56 !7
89&:+ ;< /.=> )&?*+)@ ) !BA ;
&
C
DEGF7
89G:/ HI6 G! HKJCHL6 ? F/! H !MA ;
&
,* %/. ,5N+.)1=O6 ? F+!"
.*+)1=P&%&. ,
=4 (*107+@+.
Q# ! %%/'()*/O,/.*10 )O*107+@+.
R7,/. *107+@+.S )T !
A
A
A
™;JT³U†RVXIohUºÓ¨HE–PWY„œuGIN|’I
y M‚KJ[M9ZXVYc?K?†G„NIWvZXuRI¹Ó¨H;–yxT³mcUVXJ¶ZXuR|Փ´cmV*WYcUxTS‡J[MG³¹k{­–?p&t…_
–‡Ij„·ZYJTcmM-k¹„cUM9ZœyJTMGWdyM INe?‘‚IVYJT|’INM9Zœyx‚yUMGyxT\?WYJTWc“ZXuRJLWvyx[{
³UcmVYJ[ZXuR|_Ò£­Mý–‡I„ZYJTcUMÈúè¯dI=yUMGyxT\‡ûNIZYuRI=IÇÆI„ZcU“›ZYuGI
uRI†RVYJLWZYJL„’yM‚K¸c“ZXuRI-³mINMRINZYJL„’cm‘‚IVXyZYcUVœW$cmM¸ZYuRIP‘ˆINVY“´cUVY{
|~yM‚„IPc“ZXuRIyxT³UcmVYJ[ZXuR|_ڙEJTMGyUxTx[\Urº–‡I„ZYJTcUMÐg°„NcUM9ZXyUJTMGW
WYcU|’I¼„NcUMG„Nx[†‚WJTSUIVXIN|~yUVYÂ?W’cmMÅZYuGI=„NcUM9ZYVXJ ² †?ZYJTcmM¦cU“›ZYuGI
‘GyU‘‚IVN_
¬ Y›Ì¬Æ[« Z]\ W «;ª‚¬ ^`_œÌ&(
ª acb/\vB¤ d
U
VTW,X
Ë W ©?ϝO
ӅINMGIZYJL„’xTc?„NyUxºWYIyVœ„œu½7Ó¨H;–R¾$JLWoy‘‚cm‘R†RxLyAZXJTcUM ² yUWYIKŽJ[ZY{
INVœyAZXJTSUI’WIjyVœ„œu¸WY„œuRI|’Iž“´cUV¹„cU| ² JTMGyZYcUVXJLyxEcU‘?ZXJ[|’JTûjyAZYJTcmM
‘RVXc ² xTI|~W_ÐncU†R³muRxT\rdJ¶Z~„NcUMGWYJLW]ZœWocU“ZXuRIy‘R‘Gx[JL„yAZYJTcmM¸c“
³UIMRIZXJL„cm‘‚IVXyZYcUVœW&ZXc’y‘ˆcU‘R†GxTyZYJTcUM c“xTc?„NyUxˆcm‘?ZYJT|~y$‘GVYcU{
K?†G„NIK ² \oy¨xTc?„NyUxRWIjyVœ„œuo‘RVXc?„IjK?†RVXI_;tvuGI‘RVYc?„NIWXWJTWJ¶ZXINVY{
yAZXIKP†RM9ZYJTx,IJ[ZYuRIVQy’Wcmx[†RZYJTcUM-JTWv³mINMRIVXyZYIjK cmVyž|~yAe?JT|~yx
M‡†R| ² IV&c“ƳUINMGINVœyAZYJTcmMGWJLWVXIym„œuRIKÆ_&ӅINMRINZYJL„dxTc‡„yxRWYIyUVX„œu
uGymW ² INIM y‘R‘Gx[JTIjKo¯J[ZXu W†‚„N„IjWYWZYcoSCyUVYJTcm†GW&‘GyUVXymK?JT³U|~yAZXJL„
„cm| ² J[M‚yAZYcmVYJLyUxcm‘?ZYJT|’JTûyZYJTcUM*‘RVYc ² xTIN|~W½ŒI_ ³R_[rG½Œ¢yUVX„œuGJ[cmVYJ€r
hfmfU×R»?¢INVXû¨yUMGKP™RVXINJLWxTI ² IMsrshfUf‡¡¾Y¾œ_
tvuRI¨Ó¨HE–žWX„œuRIN|’IvZXuGyAZdJTWº†GWYIKžJTM’cU†RVdyxT³UcmVYJ[ZXuR|qJLW&JTx[xT†GW{
ZYVœyAZXIK$JTM™;JT³U†GVYIQhUr¯uRINVXfI e g’I½ h]R¾ ejK?INMRcUZYIjW,ZXuRId„yVœK?JTMGyxTJ[Z]\
c“dZYuGI~|o†Gx¶ZXJ[{}WYIiZ g’I½ h]¾œ_tvuRI’JLK?IyPJLW…ZYc„NcU| ² JTMRIžyPWYJT|ž{
‘RxTIQÓ¨pЯJ[ZYužy¨x[c?„yx?WIjyVœ„œu‘RVXc?„IjK?†RVXIrU¯uRIVYIdZXuRIÓ¨pÐJLW
†GWYIKZYc¨Ie?‘RxTcmVYIºZYuRIWYIyVœ„œuWY‘GyU„NIrU¯uGJ[xTIºZYuRIvxTc?„Nyx?WYIyUVX„œu
‘RVXc?„IKR†RVYI¨JLWd|~yJTMRxT\žVYIjW‘ˆcUM‚WJ ² xTI“´cmVvZYuRI$INe‡‘Gx[cmJ[ZXyAZXJTcUMs_
£­M±cmVXKRINVoZYcŽK?IWYJT³UMÚcm†RVžÓ¨H;–ÚyUx[³mcUVXJ[ZYuR|“´cUV’kA{]–?p&t ¯dI
uGyCSmI-ZXcÚK?IWYJT³UMèZYuRIxTc?„NyUxQWIjyVœ„œuèyUMGKèZYuRI³mINMRINZYJL„-“´Iy{
ZY†GVYIjW¹ZYuGyZ’yUVYIWY‘‚Ij„J µ „-ZYc=ZYuGJTW¹‘RVXc ² x[I|_ÚüŽI„NyxTxdZYuGI
VXIWY†Rx[ZYJTMR³Ó¨HE–=yxT³UcmVYJ[ZXuR`
| j % +k ½Œ™;xTJT‘ ² ymWIjK¸Ó…INMRINZYJL„
pQxT³mcUVXJ¶ZXuR| ¾œ_
EB 6rq5ŒDLsTt6‡Š>AD7$ujDŒ@
üŽI~†GWYI~y‘RVYc ² xTIN|¿VXIN‘GVYIjWIMmZœyAZXJ[cmMZXuGyAZJLW¨†GWY†GyUx[xT\I|ž{
‘RxTcA\UIjK¦“´cUVPZYuGJTWP‘RVXc ² x[I|_Àp„yMGK?JLKRyZYI=Wcmx[†RZYJTcUMÅJLWPy
WZYVXJ[MG³=cU“ ² J[ZXW’u‚yCS9JTMR³ŽxTINMG³ZYuÐI vm†‚yxQZXc¸ZYuGIM‡†R| ² INV c“
SAyVXJLy ² xTIWEc“ÆZXuRI„cmMGWYJTKRINVXIKo‘RVYc ² xTIN|/JTMGWZXyUMG„IU_;pl‡ö‡hJTM
ZYuGxI w€{7ZXu¹IM9ZYVX\c“ˆZYuGIW]ZXVYJTMR³¨JTMGK?JL„yAZYIjWEZYuGyZZYuRyI w7{€ZYužSAyVXJ[{
y ² x[I…uGymW ² IINMJTMGW]ZœyM9ZYJLyZYIK~ZYc¹“ŒyxLWYICöCZYVX†RIr?VXIWY‘‚Ij„·ZYJTSmINxT\_
l7mon
p
z &/. {.@)1=%&/.=4 )|)+N} Fc~~ &3/.G,€
$=%.)/3 F7
89G:+ $Q=%.)/32 &!5A ;
&
$=%.)/3 [
F7
89G:/ $(J{G3/.G, !‚A ;
&
N%ƒ|[$ ! ? 0 z & *+)=%4 z ƒ)+NN% j z S (G!
&
**+% N% $=%.)3 $=%.)/3 E z A
EF7
A
A
A
E™ JT³m†RVYI$i‡º™;xTJT‘-õIN†RVXJLW]ZXJT„
tvuRIxTc?„NyxWYIyUVX„œu±yUxT³UcUVXJ[ZYuR|ÆGWYIK¦JTM5j % +k ZXyUÂUIWžymW
JTMR‘R†?Z¨y „yMGK?JLKRyZYIWYcUxT†?ZXJTcUMyMGK¼\‡J[IxLKRWQy „yMGKRJTKGyAZYIoWcU{
xT†?ZYJTcmM…¯uGJT„œuo„NyMGMRcZ ² IdJ[|’‘GVYcASmIK ² f\ „GJT‘R‘GJ[MG³QyM‡\¨INM9ZYVX\ˆ
ZYuGI$VYIxTyZYJTSUI‘RVYc?„NIK?†RVXIrG„yxTxTI†K …ºˆî ‡ ‰rŠ›æNå?‹ä ‡TïI㠇IŒ›L½ j 9 ¾dJTWdJTx[{
xT†GWZYVœyAZYIjK~JTM™EJT³m†RVYI$i‡r‚¯uRINVXI 3/.G, K?IMRcZXIWdZYuGI$M9†G|ž{
² INV cU“$SCyUVYJLy ² xTIW¹c“…ZYuRI=„cmMGWJLK?IVYIjK±‘GVYc ² xTIN|JTMGWZXyUMG„IU_
tvuRI=JTMRMRINV-xTc9cm‘Åc“›ZXuRIŽ™ExTJT‘õQI†RVXJTWZYJL„„NcUMGWYJLK?INVœW’IjyU„œu
SAyVXJLy ² xTI’ZXuRI¸½´SAyxT†RIPc“ZYuGyZœ¾oSAyVXJTy ² xTI~JLW „‚J[‘G‘‚IjKÆrdyUMGK
ZYuGŽI „GJT‘ÐJTW’ym„N„NIN‘?ZXIK¦J[“*ZXuRI³myUJ[M,r•ZXuGyAZ JLWNr•ZXuRIM‡†R| ² IV
c“›„NxTyU†GWYIWoZYuGyZ-yVXIWXyAZYJLW µ IK¦yA“LZXINV ZYuRŽI „‚J[‘Ð|’JTM‡†GW¹ZYuGI
M‡†R| ² IVc“º„NxLy†GWYIWvZXuGyAZ$yVXIWXyAZXJTW µ IjK ² IN“´cUVXI$ZYuRI „GJT‘srÆJLW
³UVXIyZYIV*cmV*I vm†‚yx;ZYuGyUM°ûINVXc°½ŒJ¶“•ZYuRI¹ZXIWZ z 7 l~JTW¨WXyAZY{
JLW µ IKG¾·_üuRINM±yUxTx&ZYuRI-SAyVXJTy ² xTIW…uGyCSmI ² IINM±„NcUMGWYJLK?INVXIK
½´¯uGINM 3/.G, ¾œrZYuRI‘GVYc?„IjWYW,JTW,VYI‘‚IjyAZYIjK¨J[“mZXuRIM‡†R| ² IV
c“&„xLyU†GWIjWWYyZYJLW µ IK ² \ ZYuRIc ² ZœyJTMRIKP„œuRVXcU|’c9Wcm|’IQJLWvJ[MR{
„VXIymWIjK½´J[“sZYuRIZYIjW]Z Q=%.)/3&‘ l*JLWºWXyAZYJLW µ IK‚¾œ_&tvuRIQcUVœK?IV
JTM¼¯uRJL„œu°ZYuRIžSAyVXJLy ² xTIjWyVXIž„cUM‚WJLK?IVYIjKJLW…VXyUMGK?cU|r,yUMGK
J[ZQJLWvJ[|’‘Gx[I|’INM9ZYIjK ² \ |’IjyMGWvcU“&yžVœyM‚K?cU|À‘ˆINVX|¹†?ZXyZYJTcUM
c“;ZYuGI$J[M‚K?JL„IfW ’¶h ÞNÞÞ 3/.G,1“ _
£­M¼½7ù¨cU†?ZœWcm†R‘RJLyUW&yUMGK~^&y‘‚yUK?JT|’J[ZYVXJTcU†sr9hfUf9iU¾;J[Z•u‚yUW ² INIM
WYuRcA¯M¦ZYuGyZ~ZYuRI°³UVXINIjK?\±SAyVXJLyM9Zžc“¨ZYuRI=™;x[JT‘ÐõQI†RVYJLWZYJL„
½´¯uGINVXIZXuRIZXIWZž½ z " lm¾JTWVYI‘RxLyU„NIK¯J[ZYu¦½ z R"‘ l9¾¾
LJ WVœyAZXuRINVžINLjIj„·ZYJTSmI “´cmVžWYcUxTS‡JTMR³kA{]–?p&t÷J[M‚W]ZœyMG„NIWo¯uRINVXI
ZYuGI…M‡†R| ² INVºcU“;„NxTyU†GWYIWJLW¨½ 3/.G,+# 3.G, ¾œ_&õQcA¯dINSmINVr
ZYuGIP|’c9W]Z’K?J[ó~„†Rx[Z’kA{]–?p&tՑRVXc ² x[I|~W›uGyCSmI ² INIMèJLK?IM9ZYJ[{
µ IjK°ymW…ZYuRc9WI¹¯uRcmWYIžVXyZYJTc cU“ºZXuRIžM9†G| ² INV¨c“v„xLy†‚WIjWQZXc
ZYuGI›M‡†R| ² INVc“SCyUVYJLy ² xTIWdJLWy‘R‘RVXcCe?JT|~yAZYIxT\oI vm†‚yxsZXc~ú Þ k
½Œ¢J¶Zœ„œuRINxTx,INZ*yx€_[rhfmfmim¾œ_•£­M‚W]ZœyMG„NIWWXyAZXJLW]“´\‡JTMR³oZYuRJLW‘RVXcU‘R{
INVYZ]\ yUVYI¨WYyUJLK~ZXc¹xLyC\’JTM-ZYuRfI ‰RíCïNæ¹ã7äYí Gï ‡´o㠇G_
£}ZJLW$†GWYI“´†GxºZXcyMGyUx[\‡ûIoZXuRI-„NcU|’‘R†RZXyAZXJTcUMGyUx„NcmWZc“vcUMGI
J[ZYIVXyZYJTcUM=c“vZYuGI~JTMRMRINVx[c‡cm‘=JTM=ZYuGI-™;xTJ[‘¸õIN†RVXJLW]ZXJT„›ZYuGI
|~yJTMńcm|’‘R†?ZœyAZYJTcmMGyxQINLjcmVZ-JTW-„NyU†GWIjK ² \¦ZYuRI=„NyxL„N†RxLyA{
ZYJTcmM¼c“dZYuGI¹³9yJTM¼\‡JTINxLK ² \¼†y „GJT‘s_ž£­MŽcUVœK?INV…ZXc„yxL„†GxTyZYI
ZYuGI³myJTMèc“$y „‚J[‘,rdcmMRIuGyUW¹ZXc=INeRy|’JTMRI-ZYuRc9WI„xLyU†GWIjW
„cmM9ZXyJTMRJTMR³=ZXuRBI „GJT‘R‘ˆIKSCyUVYJLy ² xTI-cmV J[ZXW MRIN³9yAZYJTcmMs_ø™RcmV
VœyMGK?cm|‘RVXc ² x[I|¿JTMGWZXyM‚„IWNrJ[Z„NyUM ² I WYuRcA¯MŽŒ„“­_¶rI_ ³R_
½7–?‘‚IjyVœWrhjfUfUØ9¾¾ZYuGyZ*ZXuRIžM9†G| ² INV*c“d„NxLy†GWYIWQZYuGyZ…uGyCSmI
ZYc ² I¨‘RVYc?„NIWXWIjK’“´cUV„NcU|’‘R†?ZXJTMR³›ZXuRI¨³myJTM-c“Ey „GJT‘ JLW¨½´cmM
ZYuGI yCSUIVXyU³UIj¾k or;¯uRINVXI ÷K?IMRcZXIW¨ZXuRI’VœyAZYJTcc“dZYuGI
M‡†R| ² IVdcU“„NxLy†GWYIW•ZYc¹ZXuRI$M‡†R| ² INVvcU“;SAyVXJLy ² xTIjW_
tvuRI™;xTJT‘õQIN†GVYJLWZYJL„…JTWQ†GWIjKJTM-ZXuRIxTc?„NyUxWYIyVœ„œuW]ZXIN‘GWc“
cU†GVÓ¨HE–PyxT³UcmVYJ[ZXuR|Ù½7W]ZXIN‘GWQxTy ² IxTIK ² \¼½ ¾dJTM-™;JT³U†GVYI¹hj¾·_
6 P698;+6 uD7@ -5 ˆFG>ALD ujB l7m l
p BE
tvuRI|~yUJ[M›“´IyAZX†RVXIW&cU“GZYuGI³UINMGIZYJL„vyxT³mcUVXJ¶ZXuR|ý„cU|’‘ˆcUMGINM9Z
c[“ j R% +k „NyUM ² I›W†G|’|~yVXJ[ûIK’ymWd“´cUxTxTcA¯QW
 +6 s;>A69j6‡8 u: ujDŒFˆ8 pø„œuRVXcU|’c9Wcm|’I*JLWy „NyM‚K?JLKRyAZXIWcmxT†?{
ZXJ[cmMs_
qLD uj8E6‡j°tvuGI µ ZYMRIjWYW…c“vy-„œuGVYcm|’cmWYcU|’I¨JLWI vm†‚yx;ZYcPZYuGI
M‡†R| ² IVcU“•„xLy†‚WIjWZYu‚yAZ$yVXIWYyZYJLW µ IK ² \ZYuGIZXVY†?ZXu
ymWYWYJT³UMR|’IMmZdVYI‘RVXIWYINM9ZYIjK ² \’ZYuGI›„œuRVYcm|’cmWYcU|’IU_
u7sº6ÈӅINMGINVœyAZYJTcmMGyxR³mINMRINZYJL„QyUx[³mcUVXJ[ZYuR|÷½7WII*™;JT³U†RVXI
hC¾$¯J[ZYu¸Ix[J[ZXJTWZ›WIxTI„·ZXJTcUMŽ|’I„œuGyUMRJLW|¯uRJL„œuڄcU‘GJ[IjW
ZXuRI ² IWZ’Z]¯•c¸JTMGK?JTS‡JLK?†GyUxTWc“$yŽ‘‚cm‘R†RxLyAZXJTcUMèZYcŽZYuGI
‘ˆcU‘R†GxTyZYJTcUM c“;ZYuRI$MRINe‡ZQ³UINMGINVœyAZYJTcmM¼½7ÔUcUMR³Gr,hf‡¡gU¾·_
P6‡8E+6 ujDŒ@F s•6m>A: ujFG>A°üŽI†GWIvZXuRIv“´cUxTxTcA¯JTMR³Z]¯dc›Ó¨pÐVYIN{
‘RVXc?K?†G„ZYJTcUM-cU‘ˆINVœyAZYcmVXWN
†RMGJ¶“´cmVY|
ä Aïœï CæNä ½7yxT¯dyC\?W yU‘R‘RxTJTIKG¾·
½€–‡\?W¯dINVœKRyRr,hfU×mfm¾·_
! åRã}ío㠇#"$½Œy‘G‘RxTJ[IjK…ZYc¨Iym„œuo„œuRVXcU|’c9Wcm|’I&¯J[ZYu
‘GVYc ² y ² JTxTJ[Z]\’l Þ fm¾œd“´cUV*INSmINVX\ ³UIMRIrˆ¯J[ZYu‘RVXc ² y{
² J[xTJ[Z]\’l Þ g „GJT‘-J[ZXWdSAyxT†RIU_
üŽI$†GWI›y¹VœyAZXuRINVQWY|~yxTxˆ‘‚cm‘R†RxLyAZXJ[cmMsrR„cmMGWJLWZYJTMR³oc“•hjl¹J[MR{
K?JTS‡JLK?†GyxLWNr ² I„y†GWYIrUym„N„cmVXKRJ[MG³vZYc…cU†RV„cm|’‘R†?ZXyZYJTcUM‚yxUINe‡{
‘ˆINVXJ[IMG„IUrmxLyVX³UIV‘‚cm‘R†RxLyAZXJ[cmMGW&yAÇÆI„ZZYuGIIó~„NJ[IMG„\oc“scU†GV
yxT³mcUVXJ¶ZXuR|1yUMGK KRcoMRcUZ ² VYJTMR³IÇÆI„·ZXJTSUI…J[|’‘GVYcASmIN|’INM9ZœWEcmM
ZYuGI vm†‚yxTJ[Z]\¹cU“EZXuRI$VXIWY†Rx[ZXWN_
£}ZJLW¯•cmVZXuoc ² WYINVXS9JTMR³ZYuGyZ&ZYuRI³mINMRINZYJL„dcU‘ˆINVœyAZXcUVœWE¯dIv†GWYI
yVXI ² x[JTMGKsrsZYuGyZ…JLWNrsZYuRI\K?cMRcZ¨†GWYIoJTM?“´cmVY|~yZYJTcUMy ² cU†RZ
ZYuGI*WZYVX†G„·ZX†RVYIcU“sZYuRI*kA{]–?p&t¦‘RVYc ² xTIN|rmyUMGK¹ZYuGIN\ž‘‚IV“´cmVY|
yxTx;„œuRcUJL„IjWQJTM¼y VXyUMGK?cU|Ù¯vyC\_$tvuRJLWQJLW*„NcU†RM9ZXINV ² yxLyM‚„IK
² \ ZXuRIo™;xTJT‘õQIN†GVYJLWZYJL„ArR¯uRJL„œuZXVXyUMGW]“´cmVY|~Wv„œuRVXcU|’c9Wcm|’IW
JTM9ZYc¹|~yAe?JT|~yxG‘‚yVYZYJLyxsWYcUxT†?ZYJTcmMGW_
a
$%& W ª‚(Ï ' WË ©?[« Z*) W §9y
Î Z­©R§
£­McUVœK?INVvZXc~yUWXWIjWYW•ZXuRI›IÇÆI„ZYJTSUIMRIWXWdc[“ j % +k r‡¯dI¨‘‚IV{
“´cUVX|qIe?‘ˆINVXJT|’INM9ZXWscmMoyM9†G| ² INV;c“ ² INMG„œuG|~yVX…JTMGWZXyUMG„IjW
“´VXcU|ÕZXuRI$xTJ¶ZXINVœyAZX†RVYIU_
üŽIŽ„NcUMGWYJLK?INV-ZYuGI=‘GVYc ² xTIN| JTMGWZXyM‚„IW-†GWYIKȓ´cUVPZYIjW]ZXJTMR³
Z]¯dcPÓ¨p{ ² ymWIjKyxT³UcmVYJ[ZXuR|~W•ZYuGyZ*uGyCSmI ² ININM°VYI‘‚cmVZXIKPZXc
² I~W†G„„IjWYW“´†RxJTM=WYcUxTS‡JTMR³~uGyUVXK°kA{]–?p&t/JTMGWZXyUMG„IjW¹½Y½Œb¨yUô „œÂ
IZQyUx7_[rshfmfU×?»RӅcZYZYxTJTI ² yUMGK-Ÿ&cmWXWrshfmfU×9¾¾œ_&bdcZXu ZXuRIWYI$yx[{
³UcmVYJ[ZXuR|~WJTMG„cmVY‘ˆcUVœyAZXI›yUKRyU‘?ZYJTSmI›|’I„œuGyUMRJLW|~WvJTM¼ZYuRI µ Z{
MRIjWYW“´†RMG„ZYJTcUMoJ[McUVœK?INVZYc ² JTymW,ZXuRIvWIjyVœ„œu¨ZYcA¯vyVœKRW ² IZYZYINV
JTMGK?JTS‡JLK?†GyxLWN_ºtvuRI ² IWZ*cU“;ZXuRIyUx[³mcUVXJ[ZYuR|~W•JTMmZXVYc?K?†‚„IKPJTM
½Œb¨ymô „œÂ›IZºyUx7_[rGhjfUfU×9¾œrUuGINVXIv„yxTxTIK | k+8 r†GWYIWZXuRI›½]h Ý +-, ¾WIN{
xTI„ZYJTcUMžW]ZXVXyZYI³U\r9y¨|o†?ZœyAZXJ[cmMocm‘‚IVXyZYcmV„œu‚yMR³mJ[MG³…INeRyU„·ZXxT\
cUMGI ² J[ZNržyMGKqZYuRI¦WcU{}„yxTxTIKý–?p,üÅ{}JTMR³|’Ij„œuGyMRJLWY| “´cmV
yUKGy‘?ZXJ[MG³ZYuRI µ ZXMRIWXWo“´†RMG„·ZXJTcUMs_±tvuRIyxT³mcUVXJ¶ZXuR|~W…JTMmZXVYcU{
K?†G„NIKJTMÚ½€Ó…cZZXxTJ[I ² yMGKŸ&c9WYWNr;hjfUfm×m¾œr‚uRINVXI„NyUxTx[IjK .+j +k r
†GWYI•yuRIN†RVXJLW]ZXJL„E|¹†?ZœyAZYJTcmM…cm‘‚IVXyZYcmVNrCMRc*„NVYc9WYWYcASUIVNrjyMGK›yUM
yUKGy‘?ZXJ[SmI µ ZXMRIWXWQ“´†GMG„·ZXJ[cmM¼¯uRJL„œuJTMG„NcUVX‘‚cmVXyZYIWQJ[MR“´cUVX|~yA{
ZYJTcmMcUMZXuRIoWZYVX†G„·ZX†RVXI›c“&ZXuRI¹–?p&t/‘RVYc ² xTIN|_*”•cU|’‘‚yVœyA{
ZYJTSmIdVXIWY†Rx[ZXW;cmMoZXuRIWYI ² INMG„œuR|~yUVYÂ$JTMGWZXyUMG„IjW&yVXIvVYI‘‚cmVZXIK
JTMPt;y ² x[IjW…h¨yUMGKi‡_
¢cmVYIcASUINVrU¯dI‘ˆINVY“´cUVX|1INe?‘‚IVYJT|’INM9ZœW&cUM’ZXuRI…‘RVYc ² xTIN|1J[MR{
WZXyM‚„IW¨†‚WIjK¼ZXcZYIjW]ZyuRI†RVXJTWZYJL„¹yxT³UcmVYJ[ZXuR| JTM9ZYVXc?K?†G„NIK
JTMø½ŒKRIŽÔUcUMR³¦yMGKÈù¨cmWZYINVœWNrhfmfU×m¾·r ² yUWYIKÈcUMÈyèu‡\ ² VYJLK
|’IZXuRc?K |’J[e?JTMR³›“´IjyAZX†RVYIjWd“´VYcm|ÀINSmcUxT†?ZXJ[cmMGyVX\oyUMGKPMRIN†GVXyUx
„cm|’‘R†?ZœyAZYJTcmMsr9„yxTxTIKžHyU|~yVœ„œÂ9JLyUM | k ?/| k+8 _mtvuRI…VYIjW†Gx¶ZœW
c“;ZYuGI$Ie?‘‚IVYJT|’IMmZœW•yUVYI…VXIN‘ˆcUVYZYIK-JTMP™;JT³U†GVYIjWdkžyUMGK úG_
™;JTMGyxTxT\rƯ•IoZYIjW]Z j % +k cUM°cZXuRINV$kA{]–?p&tøJ[M‚W]ZœyMG„NIW*J[MR{
„xT†GKRJ[MG³-JTMGWZXyUMG„IjW…“´VYcm|¿ZYuGI £]¢¼p”v–=£­|’‘RxTIN|’INM9ZœyAZYJTcmM
”•uGyUx[xTIMR³UI=½7ÔUcUuRMGWYcUMÅyUMGKý½ŒzºKGW_a¾œr$hfmfUØ9¾œ_ÈõQcA¯dINSmINVž¯dI
„NyUMRMRcUZ „cU|’‘‚yVXI-cm†RV~VXIWY†Rx[ZXWž¯J[ZYu¦ZYuGIcUMRIjW’c“$yM‡\èc“
ZYuGI›y ² cASUI…|’INM9ZYJTcUMGIK~yUx[³mcUVXJ[ZYuR|~WNrmWYJ[M‚„I*ZYuRI¨xLyAZYZYINVvuGyCSmI
MRcUZ ² IINMPZYIjW]ZXIKPcUM-ZYuRIjWI$JTMGWZXyUMG„IjW_&tvuRI$VXIWY†Rx[ZXWdc“;ZYuGI
Ie?‘ˆINVXJT|’INM9ZXWdyVXI¨VYI‘‚cmVZXIK-J[Mt;y ² xTI…úR_
bdI“´cmVYI›K?JLWX„†GWXWYJ[MG³ZXuRI›VXIWY†Rx[ZXWNrR¯•IWY†R|’|~yUVYJTûNIZYuRIo„œuGyVY{
yU„ZYIVYJLWZYJL„NWoc“¨ZYuGI ² IMG„œuR|~yUVY¸JTMGWZXyUMG„IjW’„cUM‚WJLK?IVYIjK±JTM
ZYuGIIe?‘ˆINVXJT|’INM9ZXWN_üŽI*„NcUMGWYJLK?INVy¨ZXcZœyxˆc“E¡Afm×$JTMGW]ZœyMG„NIWNr
yxTxsWXyAZYJLW µ y ² x[IUr ² INxTcmMR³UJTMR³ZYc¹ZYuRI¨“´cmxTx[cA¯JTMR³o„xLyUWXWIjW
{~tIjW]ZWY†RJ[ZYI°pÁ½ŒIe?‘‚IVYJT|’IMmZœW~JTMÈt;y ² xTIjW¼hUr¨i‡r¨k?r$™;J[³U{
†RVXIWÖk?rÚú‡¾È„NcUMGWYJLW]ZœWc“¦ØUØmiÕJ[M‚W]ZœyMG„NIWN_ tvuRIjWIÒyVXI
VœyMGK?cm| k{­–?p&tÃJTMGWZXyUMG„IjW³UINMGINVœyAZYIjKֆGWJTMR³ÐZXuRIڑRVXc ² {
xTIN| ³mINMRIVXyZYcUVÒ¯VXJ¶ZYZYIM ² \ px[xTIMSAyM ӅINxLK?INVÕyUMGK
„cmxTx[Ij„·ZXIK ² \ÃÔUINM‚W/ӅcZZXxTJ[I ² ½7WIIÕumZYZY‘s öUöA¯¯¯¨_ JTMs_ ZY†R{
„xLyU†GW]ZXuGyx€_ðK?IC0ö /*³UcUZZYxTJTI ² ö ² INMG„œuR|’yUVÂ?WœöAkUWyZœ¾‚“´cmV•„cm|’‘GyVY{
JLWcmM‘R†RVX‘‚c9WIjW_$tvuRIjWIoJ[M‚„xT†GK?I$ZXuRIPhjižJTMGWZXyUMG„IjWQMGyU|’IK
{dtEIWZ…WY†RJ[ZYIž”ø½ŒIe?‘ˆINVXJ[|’IM9ZXWvJTMtEy ² xTI$ú9¾„cUM‚WJLWZXWcU“&kmØ
JTMGWZXyM‚„IWN_&tvuRIWYI$yVXI*kA{]–?p&tÈJ[M‚W]ZœyMG„NIWº“´VYcm|÷z_R¢JT\myUMRc
½ŒWYINI*“LZY‘,aömöAK?JT|~yU„W_ VX†?ZY³mINVœW_ IK?†ÆöC‘R† ² öA„œuGyUx[x[INMG³ICövWXyAZXJLW µ y{
² JTxTJ[Z]\Rö ² IMG„œuR|~yUVYÂ?W·öA„MR“X¾œ_¨tvuRI¹“Œy|’JTxTJ[IjWQyVXI¹MGy|’IjK Q=
G? ' ¯uRIVYI F1+ + JTWºZYuGI*M‡†R| ² IVºcU“,SCyUVYJLy ² xTIW
yM‚K ~ ' JLWZYuRI¦„xLy†‚WIAöCSAyVXJLy ² xTIVœyAZXJ[cGr›JTMG„xT†GK?JTMR³i Þ lRr
k Þ úRrRØ Þ lR_&tvuGIWYI…yUVYI¨yVYZYJ µ „NJTyUxTx[\³UINMGINVœyAZYIjK~WXyAZYJLW µ y ² x[IJ[MR{
WZXyM‚„IWvu‚yCS9JTMR³oIeRyU„ZYxT\’cUMGI›Wcmx[†RZYJTcUMs_
tvuRI¨yxT³UcmVYJ[ZXuR|~W‘‚IV“´cmVY|~yUMG„IJTW•INSAyUx[†‚yAZYIjK ² \žZ]¯•c¹|’Iy{
WY†RVYIjW_QtvuRI ‚å Œ Œœæ·ïœï QíUã€æ½7–?n*¾JLWvZYuGI‘ˆINVœ„INM9Zœy³UI$cU“&J[MR{
WZXyM‚„IW¯uRINVXIy›WYcUxT†?ZXJ[cmMuGymW ² INIMž“´cU†RMGKs_&tvuGI CæNäYí mæ
Gå œæä ]ì CíîaåGío㠇Gïžã -îaåRI㠇°½7pz•–G¾QJLWZXuRIoyCSmINVY{
y³mIoM‡†R| ² INV…c“ µ ZXMRIWXW¨INSAyUx[†‚yAZYJTcmMGWrÆJ€_ IU_›ZYuGI¹M‡†R| ² INV…c“
MRI¯x[\¨³mINMRIVXyZYIK„NyM‚K?JLKRyAZXIºWcmxT†?ZYJTcUM‚WsJTM~ï·å Œ ŒXæïœï´ìœå?îVY†GMGW_
õQcA¯dINSmINVrºWJTMG„NI cm†RV¹yUxT³UcUVXJ[ZYuR| y‘G‘RxTJ[IjW›xTc?„NyUx•WYIyVœ„œu¸ZXc
Iym„œu~„œuRVXcU|’cmWYcU|’I•JTM’INSUIVY\¹³UIMRINVœyAZXJTcUMsrU¯dIQuGyCSmIvZYcZXyÂmI
JTM9ZYcoym„N„NcU†RM9ZyxLWc›ZYuRI$„cm|’‘R†?ZœyAZYJTcmMGyx‚IÇÆcUVYZdcU“ZYuGI…xTc?„NyUx
WYIyVœ„œus_
üŽIuGyCSmIQyxTVYIjyUK?\oWIINM’JTM~–‡I„ZYJTcUM~i‡_ThZXuGyAZ“´cmVºVœyMGKRcU|’xT\
³UIMRINVœyAZXIK°JTMGW]ZœyMG„NIW…ZXuRI~„c9W]Z›cU“vy „GJT‘ŽJTM=ZYINVX|~W…c“vZYuGI
M‡†R| ² IV*cU“•„xLy†‚WIjWZYu‚yAZ¨uGyCSUIZYc ² I¹‘RVXc‡„NIWXWIjKJTMcUVœK?IV
ZYcž„cm|’‘R†?ZXIZYuRI…³myUJTM’c“Ey „GJT‘~JLW*½ŒcUM~ZXuRI¨yCSUINVœy³mIj¾k r
¯uRIVYI !K?IMRcZXIW¹ZYuGIVXyZYJTc *+4,, 3.G, cU“ZYuGI
M‡†R| ² IVºc“„NxLy†GWYIWZXc$ZYuGI*M‡†R| ² IVºcU“ÆSAyUVYJLy ² x[IjW_;tvu9†‚WºJTM
cUVœK?IV*ZXcINSAyxT†GyZYIžy„œuRVYcm|’cmWYcU|’I›y“LZYINVo]y „‚J[‘,r¯•IžuGyCSmI
ZYcž‘RVXc?„IjWYW$½ŒcUM-ZYuRI›yCSmINVœy³UIC¾k 1„xLy†GWYIWN_
`*MZXuRIžcZXuRINV¨uGyUMGKÆrc ² WIVYSmI›ZXuGyAZ…ZYuRI’„NcmWZ…cU“dy µ ZYMRIjWYW
INSAyUx[†‚yAZYJTcmMJTMžZYIVY|~WcU“ˆZXuRIQM‡†R| ² IVc“,„NxTyU†GWYIW;ZYu‚yAZºuGyCSmI
ZYc ² I›‘RVXc?„IjWYWYIK-JTM-cmVXK?IVvZYc~„NcU|’‘R†?ZXI¨J¶ZœWvSAyxT†RI$JLWvRI v9†GyUx
ZYc *+4,, _
tvu‡†GW¨ZXuRI „c9W]Z›cU“vZYuRI~ISAyxT†GyAZXJTcUMcU“dZXuRI µ ZXMRIWXW›y“LZYINVoy
t;y ² x[I¹hºtEIWZWY†RJ[ZYI¨p$rG‘GyUVZ$h
„GJT‘ VXINxLyZYJTSUIZXc¹ZYuRI›„NcmWZdcU“ZYuGI µ ZYMRIjWYWvcU“;y¹„œuRVXcU|’cmWYcU|’I
JLWo½ŒcUM¼ZYuRI’yCSUIVXyU³UIC¾dRI v9†Gyx;ZXcPk *+4,, rGZXuGyAZ¨JLW
k
_
yMGK F1 tvuR JLW¨3y/xT.GxTcA, ¯QWQcmMRIZXc„cU|’‘G†?ZYIoZYuRI’INLjcmVZ$K?†RI¹ZXc-ZXuRI~y‘R{
F ZXc F ½´‘‚yVYZhj¾·r9yM‚K¹„NxLyUWXWIjWEM‚y|’IK r ½´‘‚yVYZ;iU¾·_;zºym„œu›„xLyUWXWs„cmM9ZXyJTMGWEglvJTMGWZXyM‚„IWs“´cUV,ZXuRI•„NcUVXVYIN{
WY‘‚cmMGK?JTMR³žM‡†R| ² INVvcU“;SAyVXJLy ² xTIjW_&^&yVYZQk¹„NcUM9ZXyUJTMGWv„xLyUWXWIjW ‘R½Œ™;xTJLxT„NJTy‘’ZY„JTcUcmMŽWZ•cJT“*M¹ZYZYuRIIVY|~xTc?Wº„NcyU“sxdM‡WY†RI| yUVX² „œusIVºrºcZY“uGµyZžZXMR¯dIWXIWdK?zINSAMRycUxTZY†GI yZY² JTcU\ MGjWE ZX|c
†GWYIK¦JTMq½ŒK?I¼ÔUcUMR³¸yUMGKÐù¨cmWZYINVœWNr*hfmfU×9¾œr„NyxTxTIK @ ) z –‡cmx[†RZYJTcUM‚¾·_…£}“•¯•IžK?INMGcZYI ² \ N%7, ZXuRI¹ZYcUZXyx;M‡†R| ² IV
rm¯J[ZYu + / + RF ² INJTMR³…ZYuRIM9†G| ² INV&cU“ˆSAyVXJ[{
y ² x[IjW_ÖzºyU„œuńNxTymWYW’„NcUM9ZXyUJTMGWPhlUl=JTMGWZXyUMG„IjW_ýpQxTxZYuGIWYI cy“xT³m„GcUJTVX‘GJ¶ZXWQuR„N|cU|’rUZX‘RuR†RINZYMIKP¯dI¨K?†RuGVXyCJTSUMRI ³’y’W†‚„N„IjWYW“´†Rx,INe?I„†RZYJTcUMPc“ZYuGI
JTMGWZXyM‚„IW¹yVXIPJ[M±ZYuRI‘Ru‚yUWYI ZXVXyUMGWJ[ZXJ[cmMsryMGK±ZYu‡†GW¹uGyCSmI
ú Þ k Ž„xLy†‚WIjW_
j | { N%7, dk 3/.G, Þ
{›tIjW]Z’WY†RJ[ZYI-b!½ŒIe?‘ˆINVXJ[|’IM9ZXWt;y ² x[I ú9¾o„cUM‚WJLWZXWoc“›hlml tvuRIVYIN“´cUVXI¸J[MqIjyU„œu µ ³m†RVYI±¯•IÚu‚yCSUI¸VXIN‘ˆcUVYZYIK ² IZ]¯dINIM
JTMGWZXyM‚„IWN_®tvuRIjWIyUVYI†GMRJ[“´cUVX| K?JLW]ZXVYJ ² †RZYIKsrdVœyMGKRcU|’xT\ ² VœyU„œÂmIZXW¼JTMqZYuRIЄcmxT†R|’MqxLy ² INxTIKqp*™;zd–ýZXuRI¦pSUIVXyU³UI
³UIMRINVœyAZXIK~k{­–Rp&tÅJTMGW]ZœyMG„NIWZYuGyZvyUVYI“´cUVœ„IK~ZYc ² I¨WXyAZYJLW{ j | ˜ðWdJTM¼ï·å Œ Œœæ·ïœï´ìœå?îmVX†RMGWN_
µ y ² xTI_&tvuRIWYIJTMGWZXyUMG„IjW„NyUM ² I…VXIZYVXJTINSmIKžyAZ•ZYuRI | k<:G1 tvuRJLW=yxTxTcA¯QWcUMGI±ZXc®‘ˆINVY“´cUVX| y“ŒyUJTVYIV°„cm|’‘GyVXJLWcmMýc“
üÈzºbWJ[ZYI ½ŒWYINIýu9ZZX‘s öUöAyUJLKRy?_ JTMmZXINxTxTINÂ9ZYJTˆ_ J¶M?“´cmVY|’yZYJ[‚_ ZYuR{ j R% +k ¯J[ZYu=ZXuRI cUZYuRIV$Z]¯•c¼Ó¨pQ{ ² yUWYIK¸yxT³mcUVXJ¶ZXuR|~WNr ² \
KRyUVY|~WZXymK‡ZN_ðK?ICö0/*uRc‡cmW·ö–?p&tH£]b¾œ_üŽI°VX†RM®Ie?‘‚IVYJT|’IMmZœW
cUMGx[\¦cUMZYuRI°xTyUVY³mIWZ WINZNr…¯J¶ZXu®ilmlŽSAyVXJTy ² Tx IW’yUMGK×UØml „cmMGWYJTKRINVXJ[MG³$ZYuRI›WY†R| c“&p™z•–-yMGKp*z•–ˆ_
„xLyU†GWIjW&JTM’Iym„œu’J[M‚W]ZœyMG„NI_&pQxTxRZXuRIWYIJTMGWZXyUMG„IjWºyVXIQJTMžZYuGI
‘RuGymWIºZYVœyMGWYJ[ZYJTcUM¨VXIN³mJ[cmMs_£­M¹tEy ² xTIúQZXuRJLWEWYIZc“G‘GVYc ² xTIN|~W
JLWvK?INMRcUZYIjK ² \ 4N + _
pQxT³mcUVXJ¶ZXuR|~W-c“~tEy ² xTIWŽhN{}k¦ZXINVX|’J[M‚yAZYIŽJ[“’yWcmxT†?ZYJTcUM®JLW
"
+
)
3
.
)*#
"+*,
)*#
"+*,
)*#
"+*,
3#
"2+
3#
"2+
3#
"2+
./#
+"4.
5
./#
+"4.
,
./#
+"4.
"#
"$##
3)#
""
"$##
3)#
"4+
"$##
3)#
9
2
"
!
-*!
0 !1
!
-*!
0 !1
!
-*!
0 !1
"
!
-*!
0 !1
!
-*!
0 !1
!
-*!
0 !1
!
-*!
0 !1
!
-*!
0 !1
!
-*!
0 !1
!
-*!
0 !1
!
-*!
0 !1
!
-*!
0 !1
"$#&%'""$#(
+./)
2.43
"5#6%'"42*5"/(
"738)82/#
5*5822/9
2*+:%;2"+8(
9*38,/3
"+."$9
"
"
"
"
"
"
"
"
=S
"*"<%'"42/5(
./3,
)99*5
"$#&%'"4.*.8(
)="$9
"9#*,
"#*3:%'"4."73(
+43895/3
"4.43./,#
"
"
"
"
"
"
"
#=> 2/5
"
E K
K$D
S
UT
QV
QW
JY?Z
\[
]T
"$#&%;+*#*,(
385*#
+*5)2
+*#> 38#?%@3A".8(
5,,"
582+/5
.*2*#&%'"*""#*)(
5.*##.
"42/#9*9*3
"
"
"
"
"
"
#=> ,+
#=> .43
"
#=> .43
#=>B"$9
"
"
"
"
"
"
A^
+*9*,9?%'"4+/,982*.8(
"4+*2*5*58.
"42/58.*+*#
))6%'"4.2/#(
"$5)8+43
3)82*92
)8+C%'"4.*9/3(
".*5="$9
)2*9#.
<_
_
FE
D
FGE
IH
JD LKM K$N K$O K
QP/R
C`
OIN
_
*X
X
Y
W [
T;Wy…L[
T
TJV
gUl i?hCg
h kmiUk-½7Ømimi×m¾
Ug l i?hCg l?_ðfú
kmgUkmiUk
t;y ² xTI$i‡nIWY†Rx[ZXWvcmMPtEIWZ*–‡†RJ[ZXI¨p›rG‘GyUVZi‡rG“Œy|’JTxT\oM‚gUl
“´cU†GMGK=cUV$ZXuRI’xTJ[|’J[Z…c“kUlUlmlUlml~³UIMRINVœyAZXIK=„NyUMGK?JLKRyAZXI’WcU{
xT†?ZYJTcmMGWdJTWQVYIjyU„œuRIjKÆrRIeR„I‘?Z“´cUVQZYuRI›IM9ZYVX\ xLy ² INxTIK°½Œ„NcUM‡SR¾
¯uRIVYI…„cUM‡SmINVX³UINM‚„IvuGyUW ² ININM-†GWYIK~ymW&ZYuGI*cmMRxT\¹WZYcm‘R‘RJTMR³
„VXJ[ZYIVYJT†R|_¨tvuRJLWxLyAZYZYIV…WZYcm‘R‘RJTMR³-„NVYJ[ZXINVXJ[†G| JLW*†GWIjK¼yUxTWYc
“´cUV;ZXuRIvIe?‘‚IVYJT|’IMmZœW,VXIN‘ˆcUVYZYIjK›JTMot;y ² xTIdúR_tvuRIvVYIjW†Rx[ZœWJTM
t;y ² xTIW›h{­k¹yUVYI ² yUWYIKcUM¼gUlžJTMGK?IN‘ˆINM‚K?INM9ZVX†RMGWv“´cmVIjyU„œu
JTMGWZXyM‚„Irˆ¯uRJTxTI*ZXuRIVXIWY†Rx[ZXWvJTMt;y ² xTI$ú yUVYI ² yUWYIKcUM¸hjl
JTMGK?I‘‚IMGK?INM9ZVX†RMGWN_
Rïã}í ŒXæ
X… Mˆ¡Ug
¡g k9ik lR_ fmØ hjgúGhž½7ilmkUׇ¡¾
Mˆ¡Ug-½7„cmM9SR¾ ¡g k9ik
h kUlUúGhž½´úmlGhkmØm¾
M,hjlUl
hjlUl ú9kUl lR_a¡Ø iAú9kú½Œkú9fU×9iU¾
t;y ² xTI kR-nIWY†Rx[ZXWocX“ j % +k cUMètIjW]Z’W†GJ¶ZXI-p›r‘‚yVYZži‡r
“Œy|’JTxTJTIWºMˆ¡goyMGKPM,hjlUl
Y
T V
W [
T
70000
FlipGa
SAW
Lamarkcian SEA-SAW
60000
Average number of Evaluations to Solution
*î W
j R% +k
.j /k
50000
40000
30000
20000
10000
0
20
30
40
50
60
70
Number of Variables
80
90
™;JT³U†RVXI*úGpz•–-cmMPtEIWZ*–‡†RJ[ZYI$p›rG‘GyVYZQk
100
W L[
T
™;JT³U†RVXIWdkžyMGK-ú¹yUVYI*ZXyUÂUIM “´VXcU|¿½7K?IÔcmMR³žyMGKPù¨cmWZYIVXWNr
hfmfU×9¾œrs¯uRINVXI¯dI¹uGyCSUI¹yUKRK?IjKZXuRI’„†RVXSUI¹K?IWX„VXJ ² JTMR³’ZYuGI
² INuGyCS‡JTcU†RV¨cU“ j % +k cmM°ZXuRI WXy|’Iž‘RVXc ² xTI|¿JTMGW]ZœyMG„NIWN_
pQxTx;ZYuGI¹yUx[³mcUVXJ[ZYuR|~WdZXINVX|’J[M‚yAZYIJ¶“ºyPWYcUxT†?ZYJTcmMJTW“´cU†GMGKcmV
ZYuGIxTJ[|’J[Zžc“$kUlmlUlUlml¼³mINMRIVXyZYIjK¦„yMGKRJTKGyAZYIWYcUxT†?ZXJ[cmMGW¹JLW
VXIyU„œuGIKÆ_ý`*†GV~VYIjW†Gx¶ZœW’yVXI ² yUWYIK¦cUM¦ZXuRI¼yCSUIVXyU³UI-c“›g
JTMGK?I‘‚IMGK?INM9ZVX†RMGWº‘‚IVJTMGW]ZœyMG„NIrU¯uGJ[xTIdZYuGIQVYIjW†Gx¶ZœWc“ÆZYuGI
tvuRIvVXIWY†Rx[ZXWEc“GZXuRIvIe?‘ˆINVXJ[|’IM9ZXWEVYI‘‚cmVZXIK›JTM¹tEy ² xTIWdhrmi Ü cZXuRINVžyxT³mcUVXJ¶ZXuR|~W$yVXI ² yUWYIK¸cmMÚZYuGIPyCSmINVœy³UI’cU“*kVX†RMGW
JTMGK?JL„NyZYIZYuGyZxj % +k cm†?ZY‘ˆINVY“´cUVX|~W•ZYuRI¨cZXuRINVvZ]¯dco“Œy|’J[{ ‘ˆINVQJTMGWZXyUMG„IU_
xTJTIWc“syxT³mcUVXJ¶ZXuR|~WNr ² cZXu’JTMoZXINVX|~Wc“,WY†G„N„NIWXW&VXyZYIQymW&¯•IxTx £­M™;JT³U†RVXIºkc ² WYINVXSUI&ZXuGyAZ;cUM›xLyUVY³mINV,JTMGWZXyUMG„IjWÆZYuRIvWY†G„N„NIWXW
yUWEyCSUIVXyU³UI&M‡†R| ² IV,c“ µ ZXMRIWXW;INSAyxT†GyZYJTcUM‚W_s£­M›‘GyUVZXJL„†RxLyVr
cUMžJTMGWZXyUMG„I…hlRrU¯uRINVXI | k/8 yMGK .j /k u‚yCSUIvK?J[ó’„N†Rx[ZYJTIW;JTM VœcyAZXuRZYI&INV’cU“9yUcmx[†R³mcUVVXyUJ[x[ZY³muRcU|~VXJ[WNZY_ÚuR|ÅtvJLuRWÆJLWo|¹JT†GMG„œKRu*JT„uGyAJ[³mZXIuRWINVÆZYuGZXuGyyZžM¨cmZX†RuRV’IycmxTMR³UI&cmVYcJ[“‡ZXZYuRuG| I
µ MGKRJ[MG³›y›WcmxT†?ZYJTcUM,rj % +k VYIjyU„œuRIjW;ZYuRI*³UxTc ² yx?cU‘RZYJT|o†G| uGymWy ² IZYZYIVWY„yxTI{}†R‘ ² IuGyCS‡J[cmV•cmM ZXuRIWYI$JTMGWZXyM‚„IWN_
JTMžIyU„œužcU“‚ZXuRI*gl¨VX†RMGWN_£}ZºJLW&¯•cmVZXužMRcZXJ[MG³*ZXuGyAZ•J[M½€Ó…cZ{
ZYxTJTI ² yMGK¦Ÿ&c9WYWNr…hjfUfm×m¾›“´cU†RV~SAyUVYJLyM9ZœWcU“*ZXuRIyxT³UcmVYJ[ZXuR| v9”•†RcUJTM‚VYIj„INK¹VXZYMRc JTMRµ ³øMGK-ZYuRyIqWYcUyCxTSU†?IZYVXJTyUcm³UMsIrm¯dM‡I†RuG| yC² SmINIQV¦VXINc‘ˆ“°cUVYIZYSAIyK’xT†G“´yAcUZXV JTcUj MGW±VYIN{
% +k
¯uRIVYI$‘RVXcU‘ˆcmWYIKs_º£­MZXy ² xTI¹h$¯dI$uGyCSmI…VXIN‘ˆcUVYZYIjK-“´cUVQIjyU„œu
ZYuGI k j | E k+ | ¯uRJL„œu’¯•I*uGyCSUIQWYINIM~‘RVXcAS‡JTKRIWy¨“ŒyUJTVº|’Iy{
JTMGWZXyM‚„I*ZYuRI ² IWZQVYIjW†Gx¶ZcU“;yxTxÆZXuRI$yxT³UcmVYJ[ZYuG|~W_
WY†RVYI$cU“EZXuRI ½7yCSUINVœy³mIj¾•„c9W]ZQcU“&y’WY†G„„IWXW“´†Rx,VX†RMJTM ZXINVX|~W
c“ µ ZYMGIWXWINSAyxT†GyZYJTcUM‚W_`*MGI¨„yMWII…ZYuGyxZ j % +k WYINI|~W
ZYc°uGyCSUIPy¼WX„NyUx[IN{€†G‘ ² IuGyCS‡J[cm†RV›¯uRJL„œuÚINe?uRJ ² J[ZXW›y°¯•cmVXWYI
³UVXcA¯vZYuZXuGyMZYuRIocUMRIoc“&ZYuGIocUZYuRIV*yxT³mcUVXJ¶ZXuR|~WNZYuRJLWVYIN{
WY†Rx[ZQuGyUWQZYc ² IVXIymKP„yVXI“´†RxTxT\_d£­M“ŒyU„ZNrˆZYuRIWY†G„„IWXWQVœyAZXI
c“dZYuGI’cZYuGINV›yxT³mcUVXJ¶ZXuR|~W ² I„NcU|’IW¨VœyAZXuRINV¨xTcA¯/¯uRIMŽJ[MR{
WZXyM‚„IW~uGyCS‡J[MG³°|~yUM9\±SCyUVYJLy ² xTIW¹yVXI„cUM‚WJLK?IVYIjKÆr•¯uRJTxTI
ZYuGI-WY†G„N„NIWXW$VXyZYIž“´cmV j R% +k VXIN|~yUJ[M‚W*VœyAZXuRINVuRJT³Uus_pW
y=„cUM‚WI vm†GINMG„NIrdWYJTMG„I ZYuRI„NcU|’‘R†RZXyAZXJTcUM¸c:“ 9<;>=/ZXyUÂUIjW
JTM9ZYcyU„„cm†RM9Z›cUMRxT\ZXuRI~M‡†R| ² IV›c“QWY†G„N„NIWXW]“´†Rx•VY†GMGWr;ZYuGI
9<;8==“´cUV j % +k JLW ² yUWYIKžcmM’|o†‚„œu¹|’cmVYIVX†RMGWZYuGyUM’ZYuGI
9<;8=“´cmV$ZYuGI’cZYuGINVyUx[³mcUVXJ[ZYuR|~WN_¹tvuRJLW¨VXINMGKRINVœW$K?J[ó’„N†Rx[Z
ZYc’„NcU|’‘GyUVYI*ZYuRI$VXIWY†Rx[ZXWN_
1
FlipGa
SAW
Lamarkcian SEA-SAW
0.95
0.9
Success Rate
0.85
0.8
0.75
0.7
0.65
0.6
0.55
0.5
20
30
40
50
60
70
Number of Variables
80
90
100
™;JT³U†GVYI¨k?º–‡†G„„IjWYWnQyZYIjWcUMtIjW]Z–‡†GJ¶ZXI›p$rG‘‚yVYZk
0 !1
",*,5.-0/ 21243 5687 $ +
-! ! "$#
",*,58(>
%&%(
' )*! ,> +
tvuRI‘ˆINVY“´cUVX|~yMG„NI cf“ j % +k cUMÚZXuRIcZXuRINV’„NcUMGWYJLK?INVXIK
² INMG„œuR|~yUVY¼J[M‚W]ZœyMG„NIW~½7tEy ² xTI’ú9¾¨JLW¨JTM¸³UIMRINVœyxWXyAZXJTW“ŒyU„{
ZYcmVY\U_•`*M’ZYuRI 4N + JTMGW]ZœyMG„NIWNr+j % /k JLW•y ² xTIQZYc µ MGK-y
ON
Gï·ã}í Œœæ
y… yJT| gUlA{]i l gl hlml
h ú9ØUl‡¡U¡’½Œú9gU×mif9gU¾
yJT| gUlA{­k ú gl hC¡l
h
kmØP½Œúmkmfm¾
yJT| gUlA{­Ø l gl kUlml
h
hjlP½hkmfm¾
yJT|hjlUlA{]i l hlUl ilml
{
{
yJT|hjlUlA{­k ú hlUl kú9l
h
hkU×P½7iUlmgú9¾
yJT|hjlUlA{­Ø l hlUl ØUlml
h
hjlP½h×9gU¾
yJT| iUlUlA{]i l ilUl úmlml
{
{
yJT| iUlUlA{­k ú ilUl ØU×ml
h
fGhC¡ ½]hA¡Cú9iUfm¾
yJT| iUlUlA{­Ø l ilUl hCilml
h
hjkP½€i×mkm¾
†?“Œ×mØUl
ilUl ×UØml l?_ ¡A× ikmfUkP½´ú‡iØUØUú9¾
t;y ² x[I…úRnIjW†Gx¶ZœWvc“[j % +k cUMtIjW]Z*–‡†GJ¶ZXIWbyUMGK”
WYcUxT†?ZYJTcmM~JTM¡A× 1c“EZYuRI$VX†RMGWN_•`*M ZXuRI Q= “ŒyU|’J[xTJTIW½LZYIjW]Z
WY†RJ[ZYI-”vi¾ j % +k ³mJ[SmIW¨VœyAZXuRINV›³mc‡c‡K=VXIWY†Rx[ZXWNrEINe?„NIN‘?Z›cmM
JTMGWZXyM‚„IWÆcU“‡ZYuRI $=7?#? ?', F # “Œy|’JTxTJ[IjW_Æ£­M¨“ŒyU„ZNrCZYuGI
IÇÆcUVYZMRINIjK?IK ² \ j % /k ZYc µ MGK¹y…Wcmx[†RZYJTcUM¨“´cmV;JTMGWZXyUMG„IjW
JTM $=7? ? ?', F # JLWdVœyAZYuGINVduRIyCS‡\r?¯uRJTxTxI j % +k JLW
MRcUZºy ² xTI•ZYc µ MGKžy¨WYcUxT†?ZYJTcmM›¯J[ZYuRJTMžyM¹uRcU†RV&cU“,”d^•O¦ZYJT|’I
cUM¦ZXuRI¼JTMGWZXyUMG„IjWžc“…ZYuRI¼“Œy|’JTxTJ[IjW $=7? F1 ? ?', F #
yM‚K Q=7? + ? ?', F # _wcZYJL„NI$ZYuGyZZXuRIWYIoJTMGWZXyUMG„IjW
yVXI*WYcUxTSmIK¹JTM y$“´I¯ÈWIj„cmMGKRW ² \’cUZYuRIV•INLjIj„·ZXJ[SmIQuRI†RVYJLWZYJL„
yxT³mcUVXJ¶ZXuR|~W ² yUWYIK’cmM’xTc‡„yxGWYIyUVX„œu½€ÔcmuRMGWYcUM~yM‚K½Œz•KRW_a¾œr
hfmfUØ9¾œ_›£}Z$JLW*MGcZ$„xTIyUV*¯u‡\cU†GV¨yUxT³UcUVXJ[ZYuR|÷“ŒyJTxLWcmMZXuRJLW
WY‘‚Ij„J µ „“ŒyU|’J[xT\Ur¯uRJTxTIJ[ZEK?c‡IWE‘ˆINVY“´cUVX|ÖSmINVX\*¯dINxTxmcUM›cUZYuRIV
$= “Œy|’JTxTJTIW¯uRJL„œu=uGyCSUI ² INIM=VXIN‘ˆcUVYZYIjKZXc ² I’u‚yVœKZXc
WYcUxTSUIUJ[ZWIIN|~W¨ZXuGyAZ j % /k JTW›MRcZINLjIj„·ZXJ[SmI’cUM¸‘RVXc ² {
xTIN|~W;¯uRIVYIvZXuRIVXyZYJTc */47,, 3/.G, JLW ² INZ]¯•IINMh Þ g
yM‚KPi?_
ϝ§‡¬ÆÎ*§‡§9Ï]Ì Ë
£­MPZYuRJLWvWYI„·ZXJTcUM ¯dI›yM‚yxT\‡ûNIuGcA
¯ j 9 yMGK-ZXuRI¨³UINMGIZYJL„…cU‘R{
INVœyAZXcUVœWvyAÇÆI„·ZvZXuRI$‘‚IV“´cmVY|~yUMG„I…c“ j % +k _
-F‚576F yq5ŒLD s2t6‡ŠE>CD7$ ujDŒ@
>mon
£}ZJLWvJTM9ZYINVXIWZYJTMR³ZYc~yUMGyxT\‡ûNI*ZYuRIVYcmx[I…c“;ZYuGI›xTc‡„yx,WYIyUVX„œu
‘RVXc?„IKR†RVYI&cmM$ZYuGI‘‚IV“´cmVY|~yUMG„I&cU“ j % +k _Np*WcmMRI¯dcU†RxLK
Ie?‘ˆI„ZNr›ZXuRI±‘ˆINVY“´cUVX|~yMG„NIŽc“žZYuRIèWJT|’‘RxTI¸Ó¨p$r…ZYuGyZ¼JLW
j R% +k ¯J[ZXuRcU†?Zox[c?„yxºWYIyUVX„œusr&JLW›VœyAZXuRINV‘‚c‡cUV_=™GcUVoJ[MR{
WZXyM‚„Ir;cUMŽVXINxLyAZXJ[SmINxT\ IjyUWY\¼JTMGWZXyUMG„IjW*xTJTÂUI¹JTMGWZXyM‚„IPh’c“
t;y ² xTI=hrºZXuRI¼Ó¨pÄuGymW¹yŽWY†G„N„NIWXWžVXyZYI = l Þ ¡×°yUMGK
yCSUIVXyU³UI*M9†G| ² INVcU“ µ ZXMRIWXWINSAyUx[†‚yAZYJTcmMG(W 9 ;>= iAú9gUØmi9¡9_
`*M~uGyUVXKRINVºJTMGWZXyUMG„IjWr9xTJ[ÂmIvJ[M‚W]ZœyMG„NIØyUMGKhlRrUZXuRI¨Ó¨pÈJLW
MRISUINV…y ² xTI$ZXc µ MGKy WYcUxT†?ZXJTê cUMsrˆ³UIZYZYJTMR³ WZY†‚„œÂPcmM‘GyUVZXJTyUx
WYcUxT†?ZYJTcmMGWºcU“;WX„NyUVX„NIiv9†GyUxTJ¶Z]\ _
H,INZE†GWEMRcA¯ÚyUMGyxT\‡ûNIZXuRIº‘ˆINVY“´cUVX|~yMG„NI&c“RZXuRI•™;xTJT‘›õQI†RVYJLW{
ZYJL„~yUxTcUMRIU_tvuRI-|o†Gx¶ZXJ[{}WZXyUVZ¨SUIVXWYJTcUM=c“ j 9 cm†?ZY‘ˆINVY“´cUVX|~W
Y
TJV
W [
T
;W L[
T
D
AE
D
ZYuGI…WYJT|’‘RxTIÓ¨p$r?\UINZ•J[ZXW•‘‚IV“´cmVY|~yUMG„IVYI|~yJTMGW&VœyAZXuRINV•J[MR{
“´INVXJTcUVÆZXuGyM$ZXuRIºcmMRIcU“ j % /k _N™GcUVJTMGWZXyUMG„IUrjcmM$JTMGW]ZœyMG„NI
hcU“•t;y ² xTI hUrÆZYuRI¹uRIN†GVYJLWZYJL„¨uGyUW¨y-W†G„„IjWYW*VXyZYI = h
yM‚K 9 ;>= ¡ØUØR_=`*M¸J[M‚W]ZœyMG„NI Ø?rZYuGI uRI†RVYJLWZYJL„žuGymW
y±WY†G„„IWXW~VœyAZXI = l Þ ØU×?ryUMGK 9 ;>= ×UkUlR_1™;J[{
MGyUx[xT\UrGcUMJTë MGWZXyUMG„I$M‡†R| ² IV›hlR&r j 9 JTWQMRINSmINVy ² xTI¨ZYc µ MGK
yžWcmxT†?ZYJTcUM _
pґ‚Ij„†RxTJLyV…„œuGyVœyU„ZYIVYJLWZYJL„¨c“ZXuRI~™;xTJ[‘°õQIN†GVYJLWZYJL„$JLW*ZYuGyZ
J[Z „GJT‘GWvZXuRI›SAyxT†RI¨c“yžSAyVXJLy ² xTI…yxLWcž¯uRIMZYuRI µ ZYMRIjWYWQc“
ZYuGIž„œuGVYcm|’cmWYcU|’I$K?c‡IW*MRcZ›„œuGyUMR³UIU_$£}Z¨JLW*JTMmZXINVXIWZYJTMR³žZXc
yM‚yxT\‡ûNI*ZYuRI›‘ˆINVY“´cUVX|~yM‚„I…c[“ j % +k ¯uRINMPZYuGIy‘R‘Gx[JL„yA{
ZYJTcmM°cU“ºZYuGJTW$WZYI‘ŽJTW¨VXIWZYVXJL„·ZXIK ² \|’IjyMGW¨cU“dyWYc{­„NyUx[xTIjK
‹ï ‡Uæ-ïã}æ ‰‚‰ˆä œí $‡Lˆî ‡´ã н ,, %.)P ¾œ_¼tvuRJLW›yU|’cU†RM9ZœW¨ZYc°VYIN{
‘RxLyU„NJTMR³›ZXuRI$£]™ÚWZXyAZXIN|’IMmZcUc“ j 9 ¯J[ZYu-ZYuRI$cmMRI¨JTMP™;JT³U†RVXI
Ø?r?¯uRIVYI .@ KRINMRcUZYIWvyoVXyUMGK?cm|ÕVYIjyxÆM‡†R| ² INVdJTrM ’ l Ý h “ r
yM‚K ,, %.)P JLWEy*VXIyx9M‡†R| ² IVEJT†M ’ l Ý h “ K?INMGcZYJTMR³ZYuRIWYJLK?I
WZYIN‘¦‘RVXc ² y ² JTxTJ¶Z]\U_°üŽI„NyUx[x•ZYuGIPVXIWY†Rx[ZYJTMR³¼uRIN†RVXJLW]ZXJL„~nI{
WZYVXJT„ZYIjK™ExTJT‘õQI†RVXJTWZYJL„~½ .j 9 ¾·_ÆwcZYJL„NI$ZYuGyZ*ZXuRI¹cUVXJ[³mJTMGyx
™;xTJ[‘~õIN†RVXJLW]ZXJL„„NyM ² I…c ² ZœyJTMRIK ² \’WYIZZXJTMR³ ,, %.)P h_
`
`
`
`
=Z =Z
`
D
350
D
Instance 6
Instance 9
300
250
Generations
D
200
150
A^
`
`
4 4 12# 3 ?.*# 1 11 212# 1 5 ".*##*## 12 % ) 6
"4+/##*#="# 4 2 12 (>
100
50
0
0
0.2
0.4
0.6
Side Step Probability
0.8
1
™;JT³U†RVXIg?°bdINuGyCS‡JTcU†GVocU“fj % +k ¯J[ZYuÐVXIWY‘‚Ij„·ZžZYcÚWYJLK?I
WZYIN‘
™;JT³U†RVXIgŽJTx[xT†GWZYVœyAZXIWZYuRIZ]\9‘GJT„yx ² INuGyCS‡JTcU†GV’c“ij % +k
¯J[ZYu .j 9 “´cmVSCyUVYJTcm†GWSAyUx[†GIW;c“‚ZYuRIQWYJLK?IdWZYI‘o‘GVYc ² y ² JTxTJ[Z]\r
cUM-Z]¯dcoVXINxLyAZXJTSUINxT\oIyUWY\’JTMGWZXyM‚„IW•c“™;J[³m†RVXIohU_º`*M-ZYuGIWYI
JTMGWZXyM‚„IWNr9ZYuRI¨„œuGyMG³UIQcU“EWJLK?I*W]ZXIN‘ ‘GVYc ² y ² JTxTJ[Z]\K?c‡IW•MRcUZ
yAÇÆI„Z&ZYuRIQWY†G„„IWXWVœyAZYIUrU¯uRJL„œuVXIN|~yUJTMGWI v9†Gyx‡ZXc’hrU¯uRJTxTI
ZYuGIdM‡†R| ² INVc“G³mINMRIVXyZYJTcUM‚W,MRIIK?IjK›ZXc µ MGKoy…WYcUxT†?ZYJTcmM$J[MR{
„VXIymWIjW…¯uRINM°ZYuRI~WYJLK?IžW]ZXIN‘=‘RVYc ² y ² J[xTJ[Z]\-KRI„VXIymWIjW_~`*M
uGyUVXK?IVJTMGWZXyM‚„IWNrmxTJTÂUIvJTMGWZXyUMG„I›hjl?rmZYuRI…WJLK?IWZYI‘~‘RVXc ² y{
² JTxTJ[Z]\žyLjIj„·ZœWQyxLWYcZXuRIWY†G„N„NIWXWvVXyZYIrˆyMGK-ZYuGI ² IjW]Z = qJLW
c ² ZXyJTMRIjK ² \-WYIZYZYJTMR³ ,, %.)P h_
&`
4
> 5 (4 12# 83 )*9#*##
16
6 5+ ) 54
1
.1 %'"#8( 12# 4
# 3 0 1 $
12# %;.*#8( 21 # 4
# 12# # # 3 5 12 %;2*+8( 4 3! ! 6 212 "4+
1 5) (5 32
"*>
“´IN¯ýWYcUxT†?ZYJTcmMGWºyUVYI…“´cU†GMGK ¯uGINMy¹x[cA¯dINVv„VXcmWXWYcASUINV•VXyZYI…JLW
†GWYIKÆ_›tvu‡†GW*cU†RV¨„œuRcmJT„NI›c“d„VXcmWXWcASmINVVœyAZYI-hJLW*cUMRxT\oç]†GW]{
ZYJ µ IjK ² \¸ZXuRIJ[|’‘GVYcASmIN|’INM9ZœW$c ² ZœyJTMRIjK¸cUMÐWcm|’I cU“ZYuGI
uGyUVXKJTMGWZXyUMG„IjWQ„cmMGWJLK?IVYIjKÆ_õQcA¯dINSUIVNr‚¯•I„yMRMGcZ*„NxTyUJT|
ZYu‚yAZQyuGJ[³mu „VXcmWXWYcASUINVºVXyZYI¨K?c‡IWdJTM ³UIMRINVœyxˆJT|’‘RVXcASUIvZYuGI
‘ˆINVY“´cUVX|~yMG„NI*cUc“ j R% +k _
j
z G G!
&
**+% N% $=%.)3 $=%.)/3 E z A
: | j .@J ,+,/%.)P !
**/% NR% $=%.)/3 $=%.)3 E z R A
™;J[³m†RVXI…ØR£]™èW]ZœyAZXIN|’INM9Z¯J[ZYuPVYIjW]ZXVYJL„ZYIK-WJLK?I¨WZYIN‘
- F‚576F P698;6+uD7@ sº69>C:uF‚>C
üŽI¼ZX†RVYMÈMRcA¯ÙZYcÚZXuRIŽyMGyUx[\?WYJLWocU“›ZYuGI¼‘ˆINVY“´cUVX|~yMG„NIc“
j R% +k ¯uRIM¨ZYuRIº|o†?ZœyAZXJ[cmM…yUMGK$„VXcmWXWYcASUINVÆVœyAZXIyVXI&|’c‡K?{
J µ IKs_
>m l
400
Instance 6
Instance 9
350
300
Generations
250
200
150
100
50
0
0.1
0.2
0.3
0.4
0.5
0.6
Mutation Rate
0.7
0.8
0.9
1
™;JT³U†RVXIo¡9bdINuGyCS‡JTcU†RVcU“ j % +k ¯J[ZYuVXIWY‘‚Ij„·ZQZXc |¹†?ZXy{
ZYJTcmM-VœyAZXI
{</cŠ u: ujDŒFˆ8°™;JT³U†RVXI…¡›JTx[xT†GWZYVœyAZXIW;ZXuRIZ]\‡‘RJL„yx ² INu‚yCS9JTcm†RV
cG“ j % +k ¯uRINMoZYuRIv|¹†?ZXyZYJTcUMVXyZYIdJTW„œuGyUMR³UIjKÆrJTM›ZXINVX|~W
c“•ZYuRI’yCSmINVœy³UIcASUINV¹hlPVX†RMGW…c“•ZYuRIžM‡†R| ² IV¨c“•³mINMRIVXy{
ZYJTcmMGWMGINIKRIK¨ZXc µ M‚Ky…Wcmx[†RZYJTcUMGWN_ÆüuRJTxTIZYuGIdWY†G„N„NIWXWVœyAZXI
VXIN|~yJTMGWdI vm†‚yxsZXchrGZXuRI$Ie?‘ˆINVXJT|’INM9ZXWWYuRcA¯ZXuGyAZ…yžuRJT³Uu
|¹†?ZXyZYJTcUMVœyAZXIo„NyU†GWYIW*ZYuRIžyxT³mcUVXJ¶ZXuR|ÀZXcP„NcUM‡SUIVY³mI›|’cUVXI
Vœy‘RJLK?xT\žZYc-y’Wcmx[†RZYJTcUMs_dtvuRJLWQWIIN|~WdZXc~JTMGK?JL„NyZYI…ZYuGyZQZYuGI
WYIyVœ„œu~“´cmVy’WYcUxT†?ZYJTcmM K?c‡IW ² INMGI µ ZQ“´VXcU| yžuRIyCS‡\~INe‡‘Gx[cU{
VœyAZYJTcmM¹¯uGJT„œu’WYIyUVX„œuRIjWZYuGIMRIJ[³mu ² cm†RVYuGc9c?Koc“y›„œuGVYcm|’c{
WYcU|’I…c ² ZœyJTMRIK ² K\ „GJT‘R‘RJTMR³ouGyx[“;c“J¶ZœW ² J[ZXWN_
{ ‰ >AFˆjF ‚69>ÕtvuRI ² INuGyCS‡JTcU†GVc“ j R% +k ¯uRIM!ZYuGI
„VXcmWXWYcASUINVVXyZYIJLW|’c‡KRJ µ IKJLW*MRcZ…IyUWY\PZYcyMGyUxT\9ûI_$™RcmV
IeRyU|’‘RxTIrRcUMWY|~yxTxsJTMGWZXyUMG„IjWc“º™;JT³U†RVXIžh›J[Z*WYININ|~WZYuGyZ
ZYuGIº„VXcmWXWcASmINVsK?c‡IWMRcZE‘RxLyC\yM‡\VXcUxTIJTM…ZYuRIdWIjyVœ„œusr¯uRJTxTI
“´cUVdcZXuRINVdJTMGWZXyM‚„IWNr‡x[JTÂmII_ ³R_&JTMGW]ZœyMG„NI›hlRrmZXuRI¨„VXcmWXWcASmINV
WYININ|~W$ZYc ² I-„NVY†G„NJLyx&“´cmV µ MGKRJ[MG³yWcmxT†?ZYJTcUM,r;WYJ[M‚„I’cUMGx[\
Ì Ë ¬ZÎ*§9Ï]Ì Ë
£­MÒZYuRJLW=‘GyU‘‚IV¸¯•IÅuGyCSmIèJTM9ZYVXc?K?†G„NIKøyUM1INLjIj„·ZXJ[SmIÓ¨p
² ymWIjKyxT³UcmVYJ[ZYuG| “´cUV*WYcUxTS‡JTMR³’kA{]–?p&t…_ˆtvuGI|~yJTMPMRcASUIx[Z]\
¯J[ZYuèVYIjW‘ˆI„ZoZXc¼‘RVXINS‡JTcU†GW¯•cmVYŽcmMÚZYuGJTW¹WY† ² ç]I„Z’JTWZYuGI
†GWYI¨c“;yžWYIN‘GyUVXyZYI…xTc‡„yxÆWIjyVœ„œu-yUx[³mcUVXJ[ZYuR|1“´cUVvJT|’‘RVXcAS9JTMR³
„œuRVXcU|’c9Wcm|’IWN_º^VXINS‡JTcU†GWQÓ¨p/yU‘R‘RVXcmym„œuRIWd“´cmV*WYcUxTS‡J[MG³¹k{
–?p&tÄuGyCSmI†GWYIKБRVXc ² xTI| K?I‘‚IMGK?INM9Z µ ZYMRIjWYW “´†RMG„ZYJTcUM‚W
ZYcm³UINZYuRIVº¯J[ZYu~ymKRy‘?ZXJTSUI|’I„œu‚yMRJLWY|rA“´cUVdJTKRINM9ZYJ[“´\‡JTMR³$K?J[“L{
µ „N†Rx[Z&„NxLy†GWYIW;yMGK ² JLyUWZYuGIQWIjyVœ„œu„cmMGWI v9†RINM9ZYxT\U_E£­Mž„cUMR{
ZYVœyUWZNr,¯dI¹†GWI’y-MGyJTSmI µ ZYMGIWXW…“´†RMG„·ZXJTcUM¼¯uGJT„œu=K?IWX„VXJ ² IjW
ZYuGI*M‡†R| ² IVºcU“„xLy†GWYIW•y„œuRVXcU|’c9Wcm|’IdWXyAZXJLW µ IjW_;üŽI*„NyUM
†GWYI~W†‚„œuŽyWYJT|’‘RxTI µ ZYMRIjWYW¨“´†GMG„·ZXJ[cmM ² Ij„Ny†‚WI’JTMM j % +k
yAZvIym„œu~J[ZYIVXyZYJTcUM¹ZYuGI*‘ˆcU‘R†GxTyZYJTcUM~„NcUMGWYJLW]ZœWcU“•½´|~ye‡JT|~yUxL¾
‘GyUVZXJTyUx;WYcUxT†?ZXJTcUMGWNrÆZYuGyUMRÂ?W…ZYcPZYuRI~yU‘R‘RxTJL„NyZYJTcUMcU“ºZYuGI’x[cU{
„NyUxGWYIyVœ„œuoZYc$ZXuRI„œuRVXcU|’c9Wcm|’IWN_Æ£­MžZXuRJLW&¯vyC\rUZXuRIWYIyUVX„œu
‘RVXIWXW†GVYI KRIZYIVY|’JTMRIjK ² \°ZXuRI µ ZYMRIjWYWo“´†RM‚„·ZYJTcmMÚJLWINe?„NxT†?{
WYJ[SmINxT\¸K?JTVYIj„·ZXIK¸ZXcA¯dyUVXKGWoxLyUVY³mI-‘GyUVZXJLyxvWcmx[†RZYJTcUMGWNrº¯uRJTxTI
ZYuGI~y‘R‘RxTJL„NyZYJTcUMcU“ºZYuGI’uRIN†RVXJLW]ZXJL„$ZYcm³UINZYuRIV$¯J¶ZXuZXuRI’³UIN{
MRINZYJL„dcU‘ˆINVœyAZYcmVXW&yUVYIvVXIWY‘‚cmMGWYJ ² x[Iº“´cUVJT|’‘RVXcAS‡JTMR³vZYuRXI vm†‚yx[{
J[Z]\~c“EZYuRI›„œuGVYcm|’cmWYcU|’IWN_
tvuRJLW„NcU†RxLK®‘GyVYZYxT\INe‡‘GxTyUJTMȯu‡\®cm†RV¼WYJT|’‘RxTI¼uRI†RVYJLWZYJL„
² ymWIjK$³UIMRIZXJT„ºyxT³UcmVYJ[ZYuG|cU†?ZX‘‚IV“´cmVY|~WsZYuRIdcZXuRINVZ]¯•c¨Ó¨p
² ymWIjKy‘G‘RVYc9yU„œuRIjWƓ´cUV&k{­–?p&t…AJ[Z;„NcU| ² JTMRIW,ZYuRIvWYIyVœ„œu$“´cmV
y›xLyUVY³mId‘‚yVYZYJLyxGWYcUxT†?ZXJTcUM’yMGK¹ZXuRI¨WIjyVœ„œuo“´cmV•y‘GyVYZYJLyx‚WcU{
xT†?ZYJTcmM¼JTM¸y-MGIyAZ›¯vyC\r ² \JTMG„cmVY‘ˆcUVœyAZXJ[MG³~ZYuGI~WIjyVœ„œu¼“´cmV
|~yAe?JT|o†R|˜yUMGK ‘‚yVYZYJLyxGWYcUxT†?ZXJTcUMs˜JTM9ZYc¨ZXuRI µ ZXMRIWXWº“´†RMG„·{
ZYJTcmMPyUMGK~ZXuRI$uRI†RVYJLWZYJL„Q‘GVYc?„IjK?†RVXIrRVXIWY‘‚Ij„·ZXJ[SmINxT\_
tvuRI’„œuRcmJT„NIcU“ºZYuGI¹xTc?„NyUx&WIjyVœ„œu‘RVXc‡„NIK?†GVYIoZYc ² I¹JTMG„NcUVY{
‘ˆcUVœyAZYIjKŽJTMŽZYuRIÓ¨p÷WYINI|~W¨ZYc ² I„VX†G„JLyUx&“´cUVZYuRI-IÇÆI„·{
ZYJTSmINMRIjWYWvcU“EZXuRI›VXIWY†Rx[ZYJTMR³žyxT³UcmVYJ[ZYuG|ZYuGI™;x[JT‘õQI†RVYJLWZYJL„
¯dcUVX‡W¯dINxTx?cmM’J[M‚W]ZœyMG„NIWJTM¹ZYuRIQ‘GuGyUWYIvZYVœyMGWYJ[ZYJTcUM,rAZYuGyZºJLW
¯uRIVYIºZYuRI•VXyZYJTc *++47,, 3/.G, /¦ú Þ k?_;õQcA¯dINSUIVNrjZYuGI
uRI†RVYJLWZYJL„$WYININ|~WQZYcPuGyCSUI‘RVYc ² xTIN|~WvZXc-K?JTVXI„ZZYuGI¹WYIyUVX„œu
ZYcA¯vyVœKRWZXuRI*WYcUxT†?ZXJTcUM¹cUM~uGyUVXKžJTMGWZXyUMG„IjW&uGyCS‡JTMR³›yWYJTMR³UxTI
WYcUxT†?ZYJTcmM~“´cUV¯uRJL„œu-ZXuRI›VœyAZXJ[cžJLW ² IZ]¯dINIM=h Þ gžyUMGKi‡_düŽI
yVXI~yU„ZY†GyUxTx[\WZY†‚K?\‡J[MG³PuGcA¯øZXcIe‡ZYIMGK=ZYuGI~xTc‡„yxWYIyUVX„œu
‘RVXc?„IKR†RVYI’JTM¸cmVXK?IV$ZYc ² I-y ² xTI’ZXc¼K?IyUx•yUxTWYc¯J[ZYuÚWY†G„œu
JTMGWZXyM‚„IWN_
™;JTMGyxTxT\rEyUM¸JTMmZXINVXIWZYJTMR³-ZYcm‘RJL„¹ZYuGyZo¯dI~JTMmZXINMGK°ZXcJTM9SmIW{
ZYJT³9yAZYI$JTMPZYuGI$“´†?ZY†GVYI›JLWvZXuRI›INe9ZXINMGWYJTcUMc[“ j R% +k “´cmVK?I{
ZYIj„·ZXJ[MG³žyUxLWcoJ[M‚„cUM‚WJLWZYINM‚„\_
=^
)
ª W,Ë ¬ W §
W _W
+ >2+$56 7 1 ! + >%'",*,58(> 1,5$$2
51# ) >
> 560+Q> >
+ >2+ 15 + "! $
# "!6A%'&8
( )) * + %= , & -* &*Q /
+ . ) ) 12 ) + 4 "4+.43I"$)9=> 1 >
54 1 10 $# 2
% 121 +65 > 87 1 +9 > %'"$,,*5(>: 1,# ; 1# 12 1 ) > <2= >*
>
?
+ Q> A@ >
/
7 2$ + 7>2+ 1 C
+ B & DEF ( D) &8 &8
() 4# 1 /
3 GIH KJ &8 , + 4 2*23"$385>?L 2
) 7 21, >
%5' ) ! + >2+ 123
12 6 123
$ .1 ) NM +O > 5 6PL $ +Q > %'",*,58(>
1 $ 1$ # 21 =>R
S7 $' T +1U >F. >
5 VU 1 ! + M >2+ 1 +$?A "! WYX "![Z6%= !\] &Q ^_4 &88 ` ( 4) +
4 ++"`3=+*+*5>
1,3 +; >556 5 U + M >=%'"$,,82(> 1 ) 1
$ 1 / 1 /
) 51# >a
b
; "! c "!U ( 4) ` ?+ %A d C& - ( H %=,&8 , +
4 5="359>C
A_e>7 4 >
3 j ) 12 12$
# f 24 +g0
> f 56 + M >L%'"$,,*9(>ih 24# 1, <412 1 ) ) # ) $251 + # 12# # ) 2K1 k. + 12 31221 >
1 ) ! + >l >66 M $ 0
+ Q> >2+ 1 + Z )m
n& ( ( !&8 o H 4 &8 % 6
+ p
<q0 8.124 1 2
1
4
#
1
4
1 ) 0 $# ) r1 )
) 6
) + 4 9",398.*+>ls >
( H %= ) V&* / +a > 6 M $ +tQ>]%'"$,82*,8(>
I & , & )
D -u
H > f
/ 21243 + M > # ) 0
324# 3!
) &wv% ,
"! yx ! ;`-z|{q m
44# 5 + 5 f 5) 12 ) >
7 $ +} >%'",*,58(>>
# 1 ,12 6 1# 5 1, 6 31,21
6 1 ) 12 >_
1
123 + >2+ % ) ! + >,+
+ >2+.56 ) 4 Y+ U > 7>2+ 1 +' m
&8 ( 4) `6 & &8 " ! "!QI ) C&8 d C
?AD + 8 ` { &8d% e {|~ +.[0 $" 3,5.+
4 2.*.6362*9/3A> 1 >
/ + M >2+7 512#
21 ) 15
$ # +€7>2+ f 5) + M >,+i + %
> %'",*,82(> r
: 5 12 312,1 $324#<‚ 12 >6
i +Q> A@ >2+ / + M >,+ i7 2$ +€7>,+
+ Z n& ( < )`ƒ $Z 4 n„&"! $&8 d 2&* x ! d & ( H %= ) 4ƒ + $2# )8.>Ip q0?…7 4 >
/ + M
1 s
5 6†7 + 5 > %'"$,,8.(>S ) $ ) 1 ) 12 412 12 3 2 12 6 31221 >
x &A& m
>
, A
% +
( H %= ) m ,
"$3A% 5( ‚ ,9"`3,82*)>
Z &8 ( d m
) 1 ) 4 12 86 1
,12 6
) 4 5 12 6 31221 $324# >
7 ;+ Q>2+ .4, +; >2+566 ,3 ) . +45 >2+ 15 +Y m
U + M > L > %'",*,8.(>‡
&8 , &8 ( 4) `$ ? ^e4 &8
"! ) "! + 4 +*5*,‰3+*,8+>
{ˆ % &8 {ˆ ˆ& v , 1 >
M +Q> 5 6%ƒ > (*+I > > %'",,*9(> ( ,Š % o ( ;` 8 o
& &8 ^ & D) -*>s +p
<20 „ 1,<1 ‹ 12 ) 4# 1 ) 56 451 ) 0 $# [ ) 12 ) + $
+*9>
M +'L >Q>J%'",2.(>‡ 6 125 3 4 .12$ 1 ) 1 4# >b ) 1, Œ 1$1 1 ) 1 $ +e 12 12  3 5) 6 1, 6 )9=%'"#8(*+ ."738#%
>
) 12 0+
L $2 0+ > a7 4 ) +>%'",*,*3(> / 1 ) 2 ) ) 1 ) $# 31 6 1 12# 1 1, F> Z 4 HH ƒ n„8& "! m
$8
& d +385 ‚ +*2*)=
3 +*5/3A>
L $$ 1 +s>>7 $ 12# 112$ +[0
> %'",,+8(>Oh 4 512# 12 312212 > ) $8& , m
8FŽ @ ) +J38) ‚ ./)‰
3 ..>
12# ,
5 :# 12# #
M >e0
>2+ 125 + ( n - H + 4 )*99‰3)82/)=>q0?7
) 1251 +€>%'"$,,58(>p
512#
412 1 ) 3 1 ) r
) 2K1 k $324# >$
>,+
%
4
>
HYH , ( H %=,m
+_7> 56 f 1,243 +%
>%'"$,,28(> /
5
 7 ‚ >'
4) p Q?+ %= , C& - ( H %=,&8
e_7 >
1 ) 42 +Q>2+ .42# 0+%
>2+6‹.
1, 12312 & , 8
& (
"! WYX "! { 8
`o )mA‘’ + /
7 4 >
1 ) 2 ) ) I ) C& , C
& ( m
, + 4 4" ./,‰3"9*3=>
$4k +U > %'"$,,8+(>FU $3,# >p
‹ m
4) 9 : ^e4 &8ACm
3.*,
3 398.>ssq
7 4“5
$ )4 +7 >%'"$,5*,(>Ch $$212 0+ ) + 12# 1 12 + )
1 ) 1# 6 # 1 4‚ # # 1 )
51# > ) 1 ) 5 +<
0 ) 0 ) 0 $# 12 /7 # +
0 21 5 1 <
1(
) , + Π> > >
' 2 3 4 1 [
+ U 2> +</ 4A ) 24 +ˆ >2+ ”L ' # 6
+ h >
212 1# :1 ) # 31 1 1r
%'",*55(>t # 1 12 >} & &8 ( H %A +I2 ‚ 98.4358.>
+ 2> +7 !
%'",*58.8(>b0 )
5 ) 12 )
1 
+ >2+. ‰• + >2+86–7 ) 5 +Q>
1! # !. 2 3 ) $# , 4 >„
a?A "! )
&8 , &82— I ( 4) ˜ ^_4 &Cm
` `— ( š™›$ + 4 )
2 .43)82/5=>e 5 5˜L œ
# F>
7 1 +l5 > 6 / + M > '% ",*,98(>6 %}p $ 1,
312212 1 ‚ 5 1 6 1 ) > AC&8 n„8
& "! š8
& , *& ^_4 & + "42% ) 3( ‚ )=".3
))2>
l
+ > %'",*,98(> .12# 31221 $324# >q
1 ) !
15 + Z n& ( <q0 1124(1 1 1, ) ) 12 ) + ) 0 $# q
, 1 5 12 +€ >l > $M $ 0+lQ
> >2+
( !'&8 o H 4 &8 % + s
# 1 ) 56 4 1
./))3=../5=>s >
.+ / 1 ) ;
> %'"$,5,8(> Œ 12 # ) $ :1 1# >ž
) • + M >,+ 125 +<x ! d I ) C&8 , C&8
( )) 1 8v , "! + +
3 ,=>} 5<L # F>