Lamarckian Evolution) The Baldwin Effect and Function Optimization

"!$#&%'()*+,-#./
( 0124365+7289
: ;=<><?A@B@2C6DFEHG>@H?AIKJMLNPORQTSUG>GVWSX<ZYMSX[\;=[Y^]?AEHG>D_`;=G>DFEa;Xb
cedf8gihTjlknmporqtsuknvTqwk8xkngAyzmljlf8knvjn{UcFd}|udmty}~idorjtyzjlk€Pvsu‚>knmlƒBsujH„>{K…id>mljcFd}|†|†suviƒn{‡cPˆ‰Š>‹>Œ
Ž sujB|ukn„iqwƒn‘ qndz|ud>ƒljtyzjlk>‘ kw~Th
’ “e”}•>–—U˜•T™›šœnžiŸ U¡¢£œ¤l¥ž¦Bži¢tŸ§Kž¦U¨A©Aª=¢£«­¬¯®iœz°=œ}¤t«±§£œ¡¢n£¨R²F³2¨=œP´U¢t§£¤
µ¥2§£¨=œzœ}§¢tœ¶R¡rº¾ž=Ÿ$z¡r¡º¢n§t£œ·¸¡r«±¡r¢w£°$¨œ}«¾¹i§Mžiœzº ŸWµ ¤£ ½«»žiº¾ž°R©T¼½œ¥2¬2¨=¤£«»ž.º¾œ¿£¨U¤t¡r¨=°=œ®i§tœœ¤£9¨=ži°UœF¬ ´U¤£µ °=§£œzœz§£§§›žr¡¦=¢t§tœz¤tº±¢£¡«»°=¤£œ®i¬ §>¼ŸWª œz¤K¤£¨=¤£ž=¨=¬œ
¡TzÀ µ «»¢tœ¬«»ŸW ½¢tž¹iœ}ŸWœz°A¤t§R¬Áž°=ži¤£¨U¡r°=®iœ2¤£¨=œ®Tœz°=œz¤£«­œ}°Unž=¬A«»°=®žr¦‡¤£µ ¨=œ«»°AÂ
¬A«»¹A«±¬ ¡rºa²³2¨=œ¿º­¡r¤t¤£œz¢8§tœ¡r¢w£¨ÃŸœz¤t¨½žÁ¬œnÄ= =º»žT«¾¤£§¤£¨=œÅ¡º±¬A¥2«»°œnÆKœn¤>²ÅP©
ŸžÁ¬Áœzµ º»«¾°½®Ç¡È§£«»ŸW =º»œ®iœ}°=œz¤t«±¡º»®Tži¢t«»¤£¨=ŸÉ¥œW§t¨½ž¥Ê¤£¨U¡¤¦ µ °Un¤t«»žT°=§œnÄ=«»§t¤
¥2¨=œ}¢tœ§£«¾Ÿ =º»œ®Tœz°=œz¤£«­¡º»®Tži¢t«»¤£¨=ŸW§¥2«»¤£¨=ž µ ¤2º»œ¡r¢t°=«»°=®W¡r§¥œzº»ºR¡§8¶R¡Ÿ¡¢ËÂ
£·A«±¡°Èœz¹ižTº ¤t«»ži°nži°A¹Tœz¢t®TœW¤tž¤£¨=œW§n¡ŸWœº»ž=z¡ºžT =¤t«»Ÿ ŸÈ¼=¥2¨=«»º»œ®iœz°=œ}¤t«±
§£œ¡¢nt¨ µ ¤£«»º¾µ «»Ìz«»°=®¤t¨½œ¯Å¡º±¬A¥2«»°œnƇœ>n¤.nžT°A¹iœz¢£®iœz§2¤£ž¤t¨=œ8µ ®iº»žTªU¡ºXži =¤£«»Ÿ µ ŸÃ²
šœ2¡º»§tž8§£¨=ž¥Í¤t¨U¡r¤¡Î§t«»ŸW =º»œ®Tœz°=œz¤£«±¡º»®Tži¢t«»¤£¨=Ÿ`œnÄ= =º»ži«»¤t«»°=®Î¤t¨=œ8Å¡rº±¬A¥2«»°
œnÆKœn¤2z¡r°W§tžTŸWœz¤£«»ŸWœz§Mž µ ¤£ Uœz¢Ë¦Hži¢£ŸÏ¦Hži¢£ŸW§Fž¦R¶R¡rŸ$¡¢n£·¸«±¡r°œz¹ižTº µ ¤t«»ži°¤t¨X¡¤
œzŸ =º»ž©¤£¨=œ8§w¡rŸWœº»ž=z¡rºK§tœ¡r¢w£¨1§t¤£¢w¡r¤tœz®T©¸²
Ð Ñ ePW(È$/
Ò Ót¨A©Aª=¢£«­¬Õ®iœz°=œ}¤t«±¡º»®ižT¢t«»¤t¨½ŸWÖÝnžTŸª=«»°=œz§º¾ž=z¡rº§£œ¡¢nt¨`¥2«»¤£¨×¡Ÿži¢tœ¤£¢w¡i¬Á«¾¤£«»ži°U¡rº
Ô
®iœz°=œ}¤t«±1¡º»®Tži¢t«»¤£¨=ŸÃ²È³2¨=œ1Ÿži§£¤nžiŸŸWžT°1¦HžT¢tŸØž¦8¨¸©Aª=¢£«±¬-®Tœz°=œz¤£«±$¡rº»®iži¢£«»¤t¨=Ÿ µ §tœz§
º¾ž=z¡rº§£œ¡¢n£¨Ù¤£žÃ«»Ÿ =¢tž¹Tœ¤£¨=œ«¾°½«¾¤£«±¡º Xži µ º­¡r¤t«»ži°¡§¥œzº»º¡§¤t¨=œ§t¤t¢£«»°=®i§ =¢£ž=¬ µ nœ¬
ª¸©Í®Tœz°=œz¤£«­ ¢tœ>nžiŸª=«»°U¡r¤t«»ži°M²`³2¨=œÈ¢tœz§ µ º»¤t«»°=®-«»Ÿ =¢tž¹TœzŸWœz°A¤£§¡r¢tœÈ¤t¨=œz°`nž=¬Aœ¬Úži°A¤£ž
¤t¨=œ§t¤£¢t«»°=®i§8 =¢£ž=nœz§t§£œ¬ªA©¤t¨½œ®Tœz°=œz¤£«­¡º»®Tži¢t«»¤£¨=ŸÃ²³2¨=«»§«»§8œÀ µ «»¹i¡º»œz°A¤2¤£žÇ¡¦Hži¢£ŸÊžr¦
¶R¡Ÿ¡¢nt·A«±¡°œ}¹ižiº µ ¤£«»ži°R²
¶Ûž=z¡ºM§tœ¡r¢w£¨Ã«»°¤t¨½«¾§9ži°A¤tœnÄ=¤z¡r°$ªXœ¤£¨=ž ®T¨A¤ž¦¡r§2ªUœz«»°=®¡°U¡rº»ži®iž §¤tžW¡·A«»°U¬
ž¦º»œ¡¢£°=«»°=®1¤£¨U¡¤ž=z µ ¢£§$¬ µ ¢£«»°=®1¤t¨½œ$º»«Ü¦Hœz¤£«»ŸWœµ žr¦¯¡°«»°U¬Á«¾¹A«±¬ µ ¡rº§t¤£¢t«»°=®X²µ Å µ ¤¤£¨=œz¢tœ
«¾§8¡°=žT¤t¨=œ}¢¥2¡>©$«»°¥2¨=«±£¨1º»œ¡¢£°=«»°=®ÝH«l² œi²»¼=º»ž=z¡rºR§tœ>¡¢w£¨UÞ¿¡°U¬œ}¹ižiº µ ¤£«»ži°1z¡° «¾°A¤£œz¢w¡Tn¤²
ßl°=§t¤£œ¡i¬ž¦Rnž=¬A«»°=®¤t¨½œ2«¾Ÿ =¢tž¹TœzŸWœ}°¸¤£§RªU¡T£·žT°¸¤£ž8¤t¨=œÎ§t¤t¢£«»°=®U¼T¤t¨=œ´X¤t°=œz§£§2¹i¡º µ œž¦K¤t¨=œ
«¾Ÿ =¢tž¹TœzŸWœ}°¸¤Xz¡°ªUœP¤t¢w¡r°=§l¦Bœz¢t¢£œ¬¤tžÎ¤t¨=œ«»°U¬A«»¹A«­¬ µ ¡ºl²X³2¨=«»§K¨U¡§F¤£¨=œœnÆKœn¤žr¦‡£¨U¡°½®i«»°=®
¤t¨=œÎ´U¤£°=œz§t§Îº±¡°U¬A§nz¡ Xœi¼½ª µ ¤¤t¨=œ8¢tœ}§ µ º»¤t«»°=®¦Bži¢tŸàž¦Rœz¹Tžiº µ ¤t«»žT°W«»§§£¤t«»º»º2Ówá8¡¢£¥2«»°=«±¡°=Ö8«»°
°U¡¤ µ ¢tœi²Fâ¡¢t«»ž µ §F =¨=œz°=žTŸWœz°X¡.¡r§t§£žÁ9«­¡r¤tœ¬¥2«»¤£¨¤t¨=«»§F¦HžT¢tŸÏž¦RnžiŸª=«»°=«»°=®2º»œ¡r¢t°=«»°=®¡r°U¬
œz¹ižTº µ ¤t«»ži°¡¢tœnžTº»º¾œ>n¤t«»¹iœ}º¾©·A°=ž¥2°1¡r§2¤t¨=œãä徿rçè±éÃêìëênínîï ðZñï†ò}ñpï»ó£ñt²
ßl°¿¤t¨=«»§K U¡r Uœz¢F¥œnžiŸ U¡¢£œe¡p¦Hži¢£Ÿž¦U¶M¡Ÿ$¡r¢w£·A«±¡°œ}¹ižiº ¤£«»ži°.¡r°U¬¡§£«¾Ÿ =º»œR®Tœz°=œz¤£«­
¡º»®ižT¢t«»¤t¨=Ÿ^¤t¨X¡¤FœnÄ= =º»ži«»¤t§F¤£¨=œÅ¡rº±¬A¥2«»°œnÆKœn¤²Pšœ¡º»§£ž¯9žiŸWµ X¡¢tœP¤t¨=œz§£œ¡ = ½¢tž¸¡T£¨=œz§¤£ž
¡§£«¾Ÿ =º»œ2®iœz°½œz¤t«±¡rº¾®Tži¢£«¾¤£¨=Ÿô¥2«»¤t¨=ž µ ¤º»œ¡r¢t°=«»°=®X²›õ µ ¢2œ}ŸW =«»¢t«±z¡rº‡¡r°U¬W¡r°U¡º»©A¤t«±z¡rºU¤£œz§t¤£§
º¾žAžT·$§£ Uœ>n«Ü´‡z¡º»º»©Ã¡r¤2¦ µ °Xn¤t«»ži°Èži ½¤t«»ŸW«»Ì¡r¤t«»ži° =¢tžTª=º»œzŸW§>²8šœ µ §tœW¡ª=«»°U¡¢£©1œz°U9žÁ¬Á«¾°½®
¦Hži¢¤£¨=œz§tœÈ =¢£žiª=º»œzŸ§öΤt¨ µ §¼/º¾ž=z¡rº2§tœ¡r¢w£¨^«¾°Ú¤t¨=«»§WnžT°¸¤£œnÄ=¤«¾°A¹Tžiº»¹iœz§£¨U¡°½®i«»°=®œ¡Tt¨
ž¦¤t¨½œ$¶Úª=«»¤t§«¾°-¡Ç§t¤t¢£«»°=®Ãœ}°Unž=¬A«»°=®U²¶ÛžÁ}¡º§tœ¡r¢w£¨Í«¾§¿º¾«»Ÿ«¾¤£œ¬ ¤tž1žT°=œW§£¤tœz Í«»°¤t¨=œ
§tœ¡r¢w£¨-§£ U¡inœT²1š¨=œ}°-¤t¢n¡°=§Ë¦Hœz¢£¢t«»°=® ´U¤t°=œ}§t§¿¦H¢tžTŸ÷žT°=œ§t¤£¢t«»°=®1¤£ž¡r°=ži¤£¨=œz¢ µ °U¬Aœz¢¤t¨=œ
Å¡rº­¬Á¥2«¾°½«­¡r°§t¤£¢w¡¤£œz®i©A¼A¥œ.¥ž º­¬º»«¾·Tœ2œ¡i£¨§t¤£¢t«»°=®¤£ž¨U¡>¹Tœ.¡ °=«±À œ8œz¹i¡º ¡r¤t«»ži°M²Kšœ
¤t¨=œz¢£œn¦HžT¢tœ µ §£œ§t¤£œzœz Xœz§t¤¡r§wnœz°Aµ¤8¡§2ž µ ¢2º¾ž=z¡rºK§tœ¡r¢w£¨1«»°=§£¤tœ¡T¬žµ ¦F°=œnÄ=µ ¤¡§nnœz°Aµ ¤²/ø
õ µ ¢¡r°U¡º»©A¤t«±z¡rº‡¡r°U¬œ}ŸW =«»¢t«±z¡rºU¢£œz§ µ º¾¤£§«»°U¬A«±z¡r¤tœÎ¤t¨U¡r¤¶R¡Ÿ¡¢nt·A«±¡°§t¤£¢w¡r¤tœz®T«¾œ}§¡¢tœ
ž¦H¤£œz°$¡r°œnÄ=¤t¢tœ}ŸWœzº»©¦a¡r§t¤F¦HžT¢tŸôž¦F§tœ¡r¢w£¨R²ù/ž¥œz¹Tœz¢¼T¦ µ °Un¤£«¾žT°=§œnÄ=«¾§£¤¥2¨½œz¢tœ8ªXži¤t¨¤t¨=œ
§t«»ŸW =º»œ2®Tœz°=œz¤£«­¿¡º»®ižT¢t«»¤t¨=Ÿô¥2«»¤t¨½ž µ ¤º»œ¡¢£°=«»°=®¡r°U¬¤t¨=œ¶M¡Ÿ$¡r¢w£·A«±¡°§t¤£¢w¡r¤tœz®T© µ §tœ¬«»°
¤t¨=«»§F U¡ Xœz¢nžT°¸¹Tœz¢t®Tœ2¤tž8º»ž=z¡ºAži ½¤t«»Ÿ$¡P¥2¨=«»º»œ¤£¨=œ§£«»ŸW =º»œF®iœz°½œz¤t«±2¡º»®Tži¢t«»¤£¨=Ÿ×œ9ÄÁ ½º¾žT«»¤t«»°=®
¤t¨=œÅ¡rº±¬A¥2«»°$œ9Ƈœ9¤nži°A¹Tœz¢t®Tœz§8¤tž$¡®iº»žiªX¡ºKži ½¤t«»Ÿ µ ŸÃ²Fšœ¿§t¤ µ ¬A©¤t¨=«»§8 =¨=œz°½žiŸWœ}°=ži°
ªA©Íš¨=«»¤£º¾œ}©×ï»óü}ñ
µ¥2§t¨=«»°=«±t®ú¨1œn¡rÄU¢t¡iœn¡¤§£ŸW Uœž=9¬A«­œz¡rº»º§zž¡¦§£œ¡ž¦§t«»¤tŸ¨½ =œº»âœWži®i§£œ}œ°=¡œz¤t°U«±¬È¶K¡«»º»œz®i ½žT«¾¢t°½«»¤t§2¨½ŸWŸûž=¬A¬Aœzœz¹Tº»§œzº»ï†žiý} Xñt²œ¬
šœ¡º»§tž§t¨½ž¥`¤t¨U¡r¤
œÀ µ «»¹i¡º»œz°Unœ8nº±¡§£§tœz§ÎœnÄ=«¾§£¤¦Bži¢P¦ µ °Un¤£«»ži°=§>¼A§ µ £¨¤t¨U¡r¤¤£¨=œÎ¦ µ °U9¤t«»ži°=§«»°$¡r°WœÀ µ «»¹i¡º»œz°Xnœ
nº±¡§t§¡¢£œ =¢tž=nœ}§t§tœ>¬Í«»°¡r°«­¬Áœz°A¤t«±z¡ºP¦a¡r§t¨=«»ži° µ °U¬Áœz¢§£ Uœ>n«Ü´‡¦Hži¢£ŸW§žr¦.¶R¡rŸ$¡¢n£·¸«±¡r°
¡°U¬Å¡º±¬A¥2«»°=«±¡°§£œ¡¢nt¨ §t¤t¢n¡¤£œz®i«»œz§>²
þ ÿtþ "!#$%&'()*
+1¡°A©Wžr¦›¤£¨=œ1Ót¨A©Aª=¢£«­¬®iœz°½œz¤t«±¡rº¾®Tži¢£«¾¤£¨=ŸW§£Ö¤t¨X¡¤nžTŸª=«»°=œº»ž=z¡ºK§£œ¡¢n£¨Ã¡°U¬®Tœz°=œz¤£«­
§tœ¡r¢w£¨ µ §tœ¥2¨U¡¤2«»§«»°œnÆKœn¤¡¿¦Bži¢tŸ"ž¦2¶R¡Ÿ¡¢nt·A«±¡°œ}¹ižiº µ ¤£«»ži°R²Ò°½ži¤t¨½œz¢8¥p¡>©¤t¨U¡r¤
º¾œ>¡¢t°½«¾°½®¡r°U¬œz¹Tžiº µ ¤£«¾žT°$z¡r°W«»°A¤tœz¢n¡in¤2«»§2¤£ž¡rº¾º»ž¥Íº»œ¡¢£°=«»°=®ÝH«l² œi²»¼iº»ž=z¡ºXži ½¤t«»ŸW«»Ì¡r¤t«»ži°UÞ
¤tž1£¨U¡°=®Tœ¤t¨=œ´X¤t°=œz§£§ž¦¡°È«»°U¬A«»¹A«±¬ µ ¡ºM¥2«»¤t¨=ž µ ¤¡º»¤tœz¢£«»°=®¤t¨=œ«»°U¬A«»¹A«±¬ µ ¡rº-, §2®Tœz°=œz¤£«­
nž=¬Aœi²Ê¶Ûž=z¡º8§tœ>¡¢w£¨R¼8žT¢Wº»œ¡r¢t°=«»°=®X¼2¥2«»º¾ºÎ¨U¡>¹iœ ¤t¨=œœnÆKœn¤ ž¦£¨U¡r°=®i«»°=®¤£¨=œ1´X¤t°=œz§£§
º­¡r°U¬A§nz¡ Xœi²³2¨=«»§8«»§ U¡r¢t¤8ž¦2¥2¨U¡¤8«»§8·A°=ž¥2°¡r§¤t¨½œã/är徿çPè±é-ê±ëêní9î.ï†ò}ñ.ï»ó£ñt/² .8¢ µ ¡ µ
¡°U¬šÚ¨=«»¤tº»œz©Ã1ï 0Zñ›¨U¡>¹Tœ8¦Hž °U¬¤t¨X¡¤¥2¨½œz°Ãœ}¹ižiº»¹A«»°=®WÅPž¸žTº»œ¡°1°½œ ¢w¡rºF°=œz¤l¥ži¢t·A§ §£«¾°½®
®i¢w¡rŸWŸ¡¢F¤t¢£œzœz§¼Û®iœz°=œ}¤t«±8§tµ œ>¡¢w£¨È¤t¨U¡r¤ µ §tœ>¬1º»œ¡r¢t°=«»°=®¤tžt¨X¡°=®Tœ.µ ¤£¨=œ8´U¤£°=œz§£§¦ µ °Uµ n¤£«¾žT°
¥p¡r3§ 2 µ §£¤.¡r§œnÆKœn¤£«¾¹TœW¡§8¶R¡Ÿ¡¢nt·A«±¡°§£¤t¢n¡¤tœ}®i«»œz5§ 4ΪXži¤t¨È¶R¡Ÿ¡¢nt·A«±¡°§t¤£¢w¡¤£œz®i«»œz§¡r°U¬
§tœ¡r¢w£¨œ9ÄÁ ½º¾žT«»¤t«»°=®2¤t¨½œpÅ¡º±¬A¥2«»°œnÆKœn¤P¥œz¢£œŸži¢£œ›œ76$n«»œz°A¤e¡r°U¬8œnÆKœn¤£«»¹iœ2¤t¨X¡°®Tœz°=œz¤£«­
§tœ¡r¢w£¨Ã¡º»žT°=œi²
³2¨½«¾§M U¡ Xœz¢FœnÄ= =º»ži¢£œz§R¤£¨=œ2nžiŸª=«»°U¡r¤t«»ži°2žr¦Uº»ž=z¡ºA¡°U¬Î®iœ}°=œz¤t«±P§tœ¡r¢w£¨«¾°¿¤t¨=œ¬ÁžiŸ$¡r«»°
ž¦K¦ µ °Xn¤t«»ži°ži =¤£«»ŸW«»Ì¡¤£«»ži°8¦HžT¢ ½¢tžiª½º¾œ}ŸW§¤£¨U¡¤¨U¡>¹iœÎªUœ}œz°œz°Unž=¬Aœ¬¡r§ª=«»°U¡r¢t©§£¤t¢t«»°=®T§²
õ ¢º»žÁ}¡º=§£œ¡¢nt¨¡º»®ižT¢t«»¤t¨½Ÿ §tœz§ži°½œ2«¾¤£œz¢w¡r¤t«»ži°žr¦‡§£¤tœzœ} Uœz§£¤¡§nnœz°A¤8² .8«»¹iœz°¡8 ¢t¢£œz°A¤
§tžiµ º µ ¤£«»ži°R:¼ 9U«» 1œ¡i£¨Èž¦¤£¨=œ¶µ ª=«»¤t§>öK«Ü¦¤t¨=œ µ ¢£¢tœz°A¤§£žiº µ ¤t«»žT°1«»§°=žT¤.¡º»ž=z¡rº›žT =¤t«»µ Ÿ µ Ÿ1¼
¤t¨=œz°È¤t¨½œ$è<;>=@?BADCênæ/E5AråGFTîaèHAé«»§¤£¨=œªUœz§£¤8ž¦¤£¨=œ¶ UžT§t§£«¾ª½º¾œ¿°=œz«»®i¨AªXži¢§£¤w¡r¤tœz§>²8ßB¦¤t¨=œ
«¾Ÿ =¢tž¹Tœ¬§tžTº µ ¤t«»ži°1«»§nž=¬Aœ¬ÈªX¡i£·1ži°A¤£ž$¤£¨=œt¨½¢tžiŸži§£žiŸWœT¼=¥œ¥2«»º»ºF¢tœn¦Hœ}¢¤tž¤t¨½«¾§¡r§
¡W¶R¡rŸ$¡r¢w£·A«­¡r°W§£œ¡¢nt¨§£¤t¢n¡¤tœ}®i©A²8ßl°1¤t¨=«»§z¡r§tœi¼K¤£¨=œ°=œnÄ=¤8§t¤w¡r¤tœ¢£œz =º±¡inœ}§.¤£¨=œ ¢t¢£œz°A¤
§t¤w¡r¤tœi²FßB¦K¤t¨½œ2«¾Ÿ =¢tž¹Tœ¬Î§tžTº µ ¤t«»ži°«»§FŸWœ}¢tœzº»© µ §£œ¬¤tž£¨U¡r°=®iœ2¤£¨=œ´X¤t°=œz§£§žr¦‡¤£¨=œ2 µµ ¢t¢£œz°A¤
§t¤w¡r¤tœi¼½¤t¨=œ}°1¤t¨=œ8§£œ¡¢nt¨ §t¤t¢n¡¤£œz®i©¥2«»º»ºUªXœ¢tœ9¦Hœz¢t¢£œ¬ ¤tž¡§Å¡º±¬A¥2«»°=«±¡°R²
IM«»® ¢tœóT¼i¤n¡·Tœz°¦H¢£ži
Ÿ .8¢ ¡ ¡°U¬š¨½«¾¤£º»œz©$1ï 0Zñ˼T«»º»º §t¤t¢n¡¤£œz§¨=ž¥º»ž=z¡rºU§£œ¡¢nt¨1z¡r°
¡º»¤tœz¢¤t¨½µ œ2´U¤£°=œz§t§2º±¡r°U¬A§w}¡ Xœi²Fµ ³¡µ ·A«»°=®KJͧt¤£œz =§¬Aœzœ} Uœz°½§µ ¤t¨½œªU¡r§t«»°ž¦›¡r¤t¤t¢n¡in¤£«»ži°R¼T¤t¨ µ §
LMON8NQPRTSQUWVHXPYNZS[\S<]QP
^D_-VHSa`1bcD_-dBeWPYbPHNZSgfhd7iDNQj)`GV
SkUBlTP\Nm\`1fDS<]QP
NQP\`Gn7]5odB_-VDd7fZUVkSp_k`1NQnqU7_-P*XH]QPXHl5Pj
`1Nr_\UBNQjDdBbsdB_\jDP\_B[WNQPRTS)UgVkXP\NDSqjDd5PVqNQdWStW`GPYuGjrU8iDND`GvgiQPVkd7u1iQS<`GdBNwqxDdB_VkSHPPYcyPVkSqUWVHXPYNZS[DUBu1uz{oD`GS
XH]QUBNQnWPV*UB_\P)SHPVHSkPjUBNQjSp]QPoyPVkS
`1bcD_-dBeWPYbP\NDSa`GV)SHUBl5P\Nw
1
F(X)
0
0
32
64
96
128
1-Dimensional Variable X
Fitness, no learning
Fitness after n-steps down hill
Fitness after descent to a local optimum
RI «»® µ ¢tœóa4r|=} ê.êìëênínîAY.~ åOA ínäråE êwäw? í7}€rA éîk=} ê)e îaéUê7EB.E å»äéUæZ}E ínä7Á= ê‚A\8~ ä/AéUê8ærè<;ê}éEzèkAréUäå
~WFAéUínîlèkAr郄W;>=@?…ACZêg;êzéAîHEK;†ACZêæQArçé}Aè±å±å3AréîH}ÁꇁFîaéXêBEBEå»äéUæZE}ínä7=Áêgƒ
Ÿ$¡·A«»°=®8¤t¨½œ2¦ µ °Xn¤t«»ži°€9‡¡¤£¤tœz¢¡r¢tž µ °U¬¤£¨=œº»ž=z¡rºUžT =¤t«»Ÿ µ ŸÈ²UßB¦Rº»ž=z¡rºK§tœ¡r¢w£¨«¾§2¬AžT°=œ¤£ž
nži°A¹iœ}¢t®iœ}°Unœi¼M¤t¨=œ}°Ã¤£¨=œ´X¤t°=œz§£§Î¦ µ °Un¤£«»ži°1ªXœnžTŸWœz§>9‡¡r¤«»°1œ¡Tt¨ÈªU¡r§t«»°1ž¦¡r¤t¤t¢n¡in¤£«»ži°R²
J2ži¤£œ¤t¨X¡¤Rœ>¡i£¨ªX¡§t«»°žr¦U¡¤t¤£¢w¡Tn¤t«»ži°M¼¨½ž¥œz¹Tœz¢¼r¨U¡§F¡2 Xži¤tœ}°¸¤£«±¡º»º»©¬A«ÜƇœz¢£œz°A¤Fœz¹i¡º µ ¡r¤t«»ži°
nži¢£¢tœz§£ UžT°U¬A«»°=®8¤tž8¤t¨½œœz¹i¡rº ¡¤£«¾žT°8ž¦U¤£¨=œº»ž=z¡rº¸žT =¤t«»Ÿ Ÿ1*² ˆ¨U¡°½®i«»°=®¤£¨=œP´U¤t°=œ}§t§º±¡°X¬TÂ
§wz¡r Uœ2«»°¤t¨=«»§F¥p¡>©n¢tœ¡r¤tœz§µ¤t¨½œ2 UžT¤tœz°A¤t«±¡rºi¦Bži¢F«»ŸW U¡Tn¤t«»µ°=®2®Tœz°=œz¤£«­§£œ¡¢n£¨WªA©«»°Un¢£œ¡§£«¾°½®
¤t¨=œ8º»«»·iœzº»«»¨=žAž=¬ž¦¡º»º»ž=z¡¤£«¾°½®ŸWžT¢tœ§n¡Ÿ =º»œz§«»°nœz¢t¤n¡«»°1ªU¡r§t«»°=§2žr¦e¡¤£¤t¢n¡in¤£«¾žT°R²
ù/«»°¸¤£ži°-¡r°U#¬ J2žTº­¡r°ï†ò}ñp¥œz¢tœ¤£¨=œ´U¢£§t¤¢tœz§£œ¡¢n£¨=œz¢t§¤tž1œ9ÄÁ ½º¾žT¢tœ¤t¨=œ ã/är徿çPè±éÙpê ~B‰
~ênínî µ §£«¾°½®®Tœz°=œz¤£«­¿¡º»®ižT¢t«»¤t¨=Ÿ§²X³2¨=œz©«»º¾º µ §£¤t¢n¡¤tœÎ¤t¨=œÅ¡rº­¬Á¥2«¾°œ9Ƈœ9¤ µ §t«»°=®¡®Tœz°=œz¤£«­
¡º»®ižT¢t«»¤t¨=Ÿ6¡°X¬1¡§£«¾Ÿ =º»œ8¢w¡°X¬AžiŸ6º»œ¡r¢t°=«»°=® =¢tž=nœz§£§¤t¨X¡¤¬Aœz¹Tœzº»ži =§¡§£«»ŸW =º»œ8°=œ ¢n¡º
°=œz¤l¥ži¢t·K²8³2¨=œ®iœ}°=œz¤t«±¿œz°Unž=¬A«»°=®§£ Uœ9«u´Xœz§¡°=œ µ ¢n¡ºF°=œz¤l¥ži¢£·1¤tžT UžTº»ži®i©ªA©1«»°U¬A«±µ z¡¤ËÂ
«¾°½®W¥2¨=«±£¨1ž¦2ðiü Xži¤£œz°A¤t«±¡ºnžT°=°=œ9¤t«»ži°=§¿§t¨=ž µ º±¬ªUœ µ §tœ¬ ¤tž1nžT°=°=œn¤¡®i«»¹Tœz°1§tœ}¤.žr¦
¡¢t¤£«Ü´‡n«±¡º°=œ µ ¢£ži°=§>²-³2¨½œ$žTªQ2nœn¤£«»¹iœ¦ µ °U9¤t«»ži°ÚÝH¥2«»¤t¨=ž µ ¤º¾œ>¡¢t°½«¾°½®¸Þ¿«¾§§ µ t¨Í¤£¨U¡¤¤t¨=œ
ÓwnžT¢t¢tœ>n¤tÖȰ=œz¤l¥ži¢£·1¢tœz§ º»¤t§«»°Ã«»°Un¢£œ¡§£œ¬È´X¤t°=œz§£§¼¡r°U¬Ã¡rº»º›žT¤t¨=œ}¢°=œz¤l¥ži¢£·¸§¿¨U¡>¹iœ¤t¨=œ
§w¡Ÿœi¼T«¾°Á¦Hœz¢t«»žT¢´U¤£°=œz§£§²µ ³2¨½«¾§2n¢£œ¡¤£œz§.¡¿§t =«»·Tœ.¡¤¤t¨½œ$Ónnži¢£¢tœ9¤tÖ§tžTº µ ¤t«»ži°«»°W¡°WžT¤t¨=œ}¢lÂ
¥2«¾§£œ 9‡¡r¤F´U¤£°=œz§t§2º±¡r°U¬A§w}¡ Xœi²F³2¨=œ®Tœz°=œz¤£«±2œz°U9žÁ¬Á«¾°½® µ §£œz§K¡ Š£¨U¡r¢w¡Tn¤tœz¢¡rº» =¨U¡ªXœz¤2Ýlü=¼
ói¼‹Þ¥2¨=«±£¨W§£ Uœ>n«Ü´Uœz§2¤t¨½œ.œ9ÄÁ«»§£¤tœz°U9œ.žr¦›¡9ži°=°=œ>n¤t«»ži° ÝH«l² œi²»¼Uó>Þz¼T¤t¨=œ¡rª=§tœz°Xnœ8ž¦›¡nži°AÂ
°=œn¤£«¾žT°ÝH«l² œi²»¼=üiޞT¢2¤t¨=œnži°=°½œn¤t«»žT°Ãz¡° ªUœ µ °=§t Xœn«Ü´Uœ¬ ÝH«l² œi²»¼ ‹Þz²PßB¦¤t¨=œ9ži°=°=œ>n¤t«»ži°
«¾§ µ °=§£ Uœ9«u´Xœ¬È«»¤.z¡r°ÃªXœ§£œz¤8¢w¡r°U¬AžiŸº»©Wži¢Î§tœz¤¿¹¸«±¡º»œ¡r¢t°=«»°=®X².¶Ûœ¡¢£°=«»°=®W«»°1¤£¨=«»§¯}¡§tœ
«¾§ŸWœ}¢tœzº»©¡1¢n¡°U¬AžTŸÉ§tœ>¡¢w£¨Íž¦8 UžT§t§£«¾ª½º¾œ¡§£§t«»®i°=Ÿœz°A¤t§¤tž µ °=§£ Uœ9«u´Xœ¬nžT°=°=œn¤£«»ži°=§
¬Aœz°=žT¤tœ¬ªA©¤£¨=œ ‹§£©¸ŸªXžiºl²
ù/«»°¸¤£ži°¡°U¬ J2žTº±¡°¦Hž °U¬ ¤t¨U¡r¤8¤t¨=œÈ…Ó ‹>Ö§t©AŸªXžiºM°=œz¹iœ}¢8¦ º»º»©1¬A«»§w¡ ½ Uœ¡r¢tœ¬ ¦B¢tžiŸ
¤t¨=œz«»¢®iœz°½œz¤t«±8nž=¬Aœ8¥2¨=œz°¤tµ ¨=œ8§tœ>¡¢w£¨®ižT¤p9º¾žT§tœÎœz°=ž µ ®i¨W¤£ž¤£¨=œ8µ ®iº»žiªX¡º=žT =¤t«»Ÿ µ ŸÏ¤t¨U¡r¤
«¾¤nž µ º±¬ªXœ2¢tœ>¡i£¨=œ¬¹¸«±¡/º¾œ>¡¢t°½«¾°½®U²M³2¨=«»§e¡r = Xœ¡¢£§¤tž8ªXœ¡ªA©TÂl =¢tž=¬ µ 9¤ž¦K®iœz°½œz¤t«±2¬A¢£«u¦B¤
nž ½º¾œ>¬È¥2«¾¤£¨ =¢tœ}Ÿ$¡¤ ¢tœW9ži°A¹iœz¢£®iœz°Xnœi²ù¡r¢t¹iœ}©Ù1ï Œ}ñ2 =¢tž¹A«±¬Aœz§¡Ç®ižAž=¬ÈœnÄ= =º±¡°U¡r¤t«»ži°
¦Hži¢µ ¤£¨=œW¡°½žiŸ$¡rº»ž µ §Î¢tœzµ§ µ º»¤t§ž¦.ù2«»°A¤tžT°¡r°U#
¬ J2žTº±¡°È¥2«¾¤£¨¢tœz§£ Uœ>n¤¤tž1¤£¨=œ-Ó£ ÌzÌ}º¾œžr¦
¤t¨=œ Xœz¢£§t«»§t¤£œz°A¤¯À µ œ}§t¤t«»žT°=§Ÿ¡¢t·A§>² ÖŜzº»œz¥'1ï Š}ñ¡º»§tžžrƇœz¢£§.¡¢£œz¹A«¾œ}¥\¡°U¬¡n¢£«¾µ¤£«±À µ œ.žr¦
ù2«»°A¤tži°¡°U¬ J/žiº±¡°R²
 $WWÎ&‘ #‚’P1z’
Ž
³›žÈªXœz¤t¤£œz¢ µ °U¬Aœz¢£§t¤n¡°U¬^¶R¡rŸ$¡¢n£·¸«±¡r°-¡°U¬ÍÅ¡º±¬A¥2«»°=«±¡°ú§tœ¡r¢w£¨×§£¤t¢n¡¤tœ}®i«»œz§$¡r°ÍœnÄU¡in¤
ŸWž=¬Aœzºžr¦p¤£¨=œW§£«»ŸW =º»œ®Tœz°=œz¤£«­¡º»®ižT¢t«»¤t¨½Ÿ ¥2¡§ µ §£œ¬¤£ž1§t¤ µ ¬A©ÈªUžT¤t¨-¡r = =¢tžA¡i£¨=œz§¿¦HžT¢
§tžiº»¹A«»°=®W§£Ÿ$¡rº¾ºK¤£œz§t¤¿ =¢tžTª=º»œzŸW§>²8³2¨=œŸž=¬AœzºR¥2¡§ µ §£œ¬È¤tž¤t¢n¡i£·1¤t¨½œœnÄ= Uœ9¤tœ¬ ¢tœz =¢£œnÂ
§tœz°A¤w¡r¤t«»ži°žr¦›§t¤£¢t«»°=®T§«»°$¡r°$«»°A´X°=«»¤tœzº»©º±¡¢£®iœ Xži µ º±¡¤t«»žT°R²
³FžŸžÁ¬Áœzº¤£¨=œ1œnÆKœn¤1žr¦¤t¨=œÅ¡rº±¬A¥2«»°=«±¡°Í§t¤£¢w¡¤£œz®i©A¼2žT°=º»©-¤t¨½œ1´U¤£°=œz§£§W¦ µ °Un¤£«¾žT°
°=œzœ¬A§2¤£žªXœ.£¨U¡r°=®iœ>¬K² I=žT¢œ¡Tt¨§£¤t¢t«»°={® “R¥œ¥2«»º»ºX¢tœn¦Hœ}¢¤£žœz¹i¡rº µ ¡¤£«¾žT°AÂlÒÕ¡r§¤£¨=œ8¹i¡º µ œ
¢tœz¤ µ ¢t°=œ>¬1ªA©W¤£¨=œœz¹i¡rº µ ¡¤£«¾žT°¦ µ °U9¤t«»ži° µ §£œ¬ªA©W¤£¨=œ§t«»Ÿ =º»œ®iœ}°=œz¤t«±¡rº»®iži¢£«»¤t¨=Ÿô¥2«»¤t¨AÂ
ž µ ¤8º»œ¡¢£°=«»°=®U²¿š¨=œz°¡Å¡rº±¬A¥2«»°=«±¡°§tœ¡r¢w£¨-§£¤t¢n¡¤tœ}®i©1«»§ µ §tœ>¬K¼›¡§£œnži°X¬Èœz¹i¡º µ ¡r¤t«»ži°
¦ µ °Un¤£«»ži°W«»§2nži°½§t¤t¢ µ n¤£œ¬K² I=žT¢œ>¡i£¨W§£¤t¢t«»°=”® “M¥œ.¬Aœ9´U°=œ¤£¨=œœz¹i¡rº µ ¡¤£«¾žT°AÂtÅȦHžT¢§£¤t¢t«»°=”® “
¡§¤£¨=œŸ¡>Ä=«»Ÿ µ Ÿ^œz¹i¡rº µ ¡¤t«»žT°AÂaÒ͹i¡rº µ œp¡rŸWži°½®¤t¨½œ§tœ}¤žr¦R§t¤t¢£«»°=®i§9žiŸW Xži§£œ¬ž¦R§£¤t¢£«¾°½®
“2¡°U¬«»T¤ , §8¶°=œ}«¾®T¨AªUžT¢t§8«»°Ãù¡rŸWŸW«Ü°=®§£ U¡inœT
² • °=°=«»°=®W¡§£«»ŸW =º»œ8®iœz°½œz¤t«±¡º»®Tži¢t«»¤£¨=Ÿ
ži°¦ µ °U9¤t«»ži°1œ}¹i¡º µ ¡¤£«»ži°AÂtÅú =¢tž=¬ µ 9œz§¢tœ}§ µ º»¤t§Î«±¬Aœzµ °A¤t«±z¡rºR¤tž¢ µ °½°=«»°=®W¡§£«¾Ÿ =º»œ®Tœz°=œz¤£«­
¡º»®ižT¢t«»¤t¨=ŸÏži°¦ µ °Un¤t«»žT°œz¹i¡º µ ¡r¤t«»ži°AÂlÒ¡°U¬ µ §t«»°=®¿ži°=œÎ«¾¤£œz¢w¡r¤t«»ži°žr¦‡§£¤tœzœ} Uœz§£¤.¡r§wnœz°A¤2¤£ž
t¨X¡°=®Tœ.¤£¨=œœz¹i¡rº µ ¡¤£«¾žT°ž¦F¤t¨=œ µ ¢t¢£œz°A¤§t¤£¢t«»°=®X²
ÒΰWœnÄU¡rŸW =º»œP¦ °Un¤£«»ži°«»º»º §t¤t¢n¡¤£œz§¤t¨½œœnÆKœn¤2žr¦RŸWž=¬Aœzº»«»°=®¤£¨=œ.Å¡º±¬A¥2«»°=«±¡r°§£œ¡¢nt¨
§t¤t¢n¡¤£œz®i©A²³2¨=œÎ¦HžTº»µº¾ž¥2«»°=®‚–ª=µ «»¤¦ µ °Un¤t«»žT°W¥2¡§n¢£œ¡¤£œ¬1ªA©§£ži¢t¤£«»°=®¤t¨=œ¿ª=«»°U¡¢£©§t¤t¢£«»°=®i§
ž¦Kº¾œ}°=®i¤£¨¦Hž µ ¢¡iz9ži¢w¬Á«¾°½®¤tž8¤t¨½œz«»¢«»°¸¤£œz®iœ}¢¹i¡º µ œi²Û³2¨=œ2§t¤£¢t«»°=®üTüiüiü/«»§®i«»¹iœ}°¤t¨=œÎ¹i¡º µ œ
ðiý=öM¡§¤£¨=œ«»°¸¤£œz®iœ}¢.¹i¡rº œžr¦p¤£¨=œ§t¤t¢£«»°=®i§«»°U9¢tœ¡r§tœz§ªA©-ó¤t¨=œ¹i¡rº œ¡r§t§t«»®T°=œ¬ ¤tž¤t¨=œ
§t¤t¢£«»°=®«»§¬Aœn¢£œzŸWœz°A¤£œ¬µ ªA©ð½3² —A¤£¢t«»°=®óióTóüΨU¡r§›¹i¡rº µ œpü½3² —Á¤t¢t«»°=®óTóiµóió«»§F¤t¨=œ}°$¡§£§t«»®i°½œ¬
¹i¡º µ œrŠTü=²F³2¨=œÎ¦HžTº»º¾ž¥2«»°=®Î¦ µ °Un¤t«»žT°$¥2«»º»ºXªUœ¬Áœz°=ži¤£œ¬˜I µ °Un¤£«»ži°Ãóa4
™›šWœœœœ@#ž"Ÿ ™›šWœœœ*¡y#ž"Ÿ¦
™›šWœœ*¡Dœ@#ž"Ÿa¥
™›šWœœ*¡¡y#ž"ŸŸ
™›šWœ*¡Dœœ@¢ž£Ÿœ
™›šWœ*¡Dœ*¡y¢ž§¡D ™›šWœ*¡¡Dœ@¢ž§¡D¦
™›šWœ*¡¡¡y¢ž§¡T¥
™qšD¡Zœœœ*#ž¤¡DŸ
™qšD¡Zœœ*¡#ž¤¡Dœ
™qšD¡Zœ*¡Dœ*#ž ™qšD¡Zœ*¡¡#ž ¦
™qšD¡y¡Dœœ*&ž ¥
™qšD¡y¡Dœ*¡&ž Ÿ
™qšD¡y¡¡Dœ*&ž œ
™qšD¡y¡¡¡&ž£¨œ
³2¨=œ¦ µ °Un¤t«»žT°-«»§ Xži§£œ¬Í¡§¡1Ÿ¡>Ä=«»Ÿ«»Ì¡¤£«¾ž° =¢tžTª=º»œzŸÃ²È³2¨=«»§¿¦ µ °Un¤£«»ži°«»§°½ži¤¿¦ µ º»º»©
¬Aœnœz ½¤t«»¹iœï –>ñ¯ï1©}ñ2§t«»°UnœªFÝ\«r«¬«=óކ­ªFÝ-«‚«K«iüTÞ¡°X¬ªFÝ-«K«óió>Þ{­ªFÝ-«¬«.üTüiÞ}¼F¥2¨=œz¢tœ
ªF<Ý ®¸Þ8«»§8¤t¨=œW¡>¹Tœz¢w¡r®iœœz¹i¡º µ ¡r¤t«»ži° ž¦¡º»ºF§t¤t¢£«»°=®i§8«»°Ã¨A©A Xœz¢t =º±¡r°=œ{®U²ù2ž¥œz¹iœz¢>¼R«»¤¬AžAœz§
¨U¡>¹iœ¡§£«»®i°=«Ü´‡z¡r°A¤¡ŸWž µ °A¤žr¦¬Aœnœz ½¤t«»ži°R²/³2¨=œ8¦HžTº¾º»ž¥2«»°=®8¦ µ °Un¤£«¾žT°° ¯T±>-Ý “BÞ2¢£œz =¢tœ}§tœz°A¤t§
œz¹i¡º µ ¡r¤t«»ži°AÂtÅ͝nži°½§t¤t¢ µ n¤£œ¬¦B¢tži²
Ÿ I µ °Xn¤t«»ži°Èói²
™T³šWœyœœœ*#ž§™qšWœœyœœ*#ž´Ÿ ™T³šWœyœœ*¡#ž§™qšWœœyœœ*#ž´Ÿ ™T³šWœyœ*¡Dœ*#ž§™qšWœœyœœ*#ž´Ÿ ™T³šWœyœ*¡¡#ž§™qšWœœyœ*¡#ž´Ÿ¦
™T³šWœ@¡Dœœ*#ž§™qšWœœyœœ*#ž´Ÿ ™T³šWœ@¡Dœ*¡#ž§™qšWœœyœ*¡#ž´Ÿ¦
™T³šWœ@¡¡Dœ*#ž§™qšWœœ@¡Dœ*#ž´Ÿa¥
™T³šWœ@¡¡¡#ž§™qšD¡¡y¡¡#ž´¨œ
™T³šZ¡Dœœœ*µž¶™qšWœyœœœ*#ž´Ÿ ™T³šZ¡Dœœ*¡µž¶™qšWœyœœ*¡#ž´Ÿ¦
™T³šZ¡Dœ*¡Dœ*µž¶™qšWœyœ*¡Dœ*#ž´Ÿa¥
™T³šZ¡Dœ*¡¡µž¶™qšD¡y¡¡¡#ž´¨œ
™T³šZ¡¡Dœœ*µž¶™qšWœ@¡Dœœ*#ž´Ÿœ
™T³šZ¡¡Dœ*¡µž¶™qšD¡y¡¡¡#ž´¨œ
™T³šZ¡¡¡Dœ*µž¶™qšD¡y¡¡¡#ž´¨œ
™T³šZ¡¡¡¡µž¶™qšD¡y¡¡¡#ž´¨œ
J2ži¤£œ2¤t¨U¡r¤¤£¨=œ2ªU¡r§t«»°=§ž¦R¡¤t¤£¢w¡Tn¤t«»ži°W¡r¢tœÎŸ$¡i¬Áœ¬Aœzœz Xœz¢¡r°U¬¬‡9 ¡¤£¤tœz¢2¡¢£ž µ °X¬œ¡i£¨Wº»ž=z¡rº
ŸW«»°=«»Ÿ µ 1Ÿ ²
·/°U¬Aœz¢8¤£¨=œ¶R¡rŸ$¡r¢w£·A«­¡r°W§£¤t¢w¡r¤tœz®T© µ §£œ¬¨=œz¢£œi¼K¤£¨=œ§t¤£¢t«»°=®¥2«¾¤£¨1¤t¨½œªUœ}§t¤8¹i¡º µ œ8«»°
¤t¨=œ8º»ž=z¡ºK°=œ}«¾®T¨AªUžT¢t¨=žAž=¬žr¦›§t¤£¢t«»°=®/“F¥ž µ º±¬W¡rº»¥p¡>©A§¢£œz =º±¡inœ8§£¤t¢t«»°=®”“ µ °=º»œz§t§“e¨U¡§¤t¨=œ
ªUœz§£¤¹i¡rº µ œi¼A«»°$¥2¨½«­£¨1z¡r§tœ§£¤t¢t«»°=”® “e«¾§¡º»ž=z¡rºKži =¤£«¾Ÿ µ Ÿ1²Kßl°¤t¨=«»§2«»ŸW =º»œzŸœz°A¤w¡r¤t«»ž°žr¦
¤t¨=œ8¶R¡Ÿ¡¢nt·A«±¡°¿§tœ¡r¢w£¨W§£¤t¢w¡r¤tœz®T©¤t¨=œÎ§t¤£¢t«»°=®¬A«»§£¤t¢t«»ª µ ¤t«»ži°=§2¡¢£œ¡º»¤tœ}¢tœ¬¡¤¤£¨=œªXœz®i«»°AÂ
°=«»°=®žr¦‡œ¡T£¨®Tœz°=œz¢n¡¤t«»žT°¤tž8ŸWž=¬AœzºT¤t¨=œ2œ9Ƈœ9¤t§ž¦Kži°=œ«»¤tœz¢n¡¤t«»žT°žr¦U§t¤£œzœz Xœz§t¤¡r§wnœz°A¤>²FÒ
§t¤t¢£«»°=®8¢tœz§£«­¬Á«¾°½®¡¤¡Îº»žÁ}¡º=žT =¤t«»Ÿ µ Ÿ1¼9¦Hži¢FœnÄU¡Ÿ =º»œi¼>«»°Un¢tœ>¡§tœ}§«»¤t§Fž¥2°¬A«»§t¤£¢t«»ª µ ¤£«¾žT°ªA©
¤t¨=œ8§ µ Ÿ'ž¦F¤t¨=œ¬A«»§t¤£¢t«»ª µ ¤£«»ži°=§ž¦›¡rº¾ºKžr¦R«»¤t§«¾ŸŸWœ¬Á«­¡r¤tœ2¶1°½œz«»®i¨AªUžT¢t§>²ù2ž¥œz¹iœz¢>¼A¤t¨=œ}§tœ
°=œz«»®i¨AªXži¢ Xži«»°A¤t§8¬AžW°½ži¤8°=œnœ}§t§w¡r¢t«»º»©1œz°U¬ µ 1¥2«»¤£¨1Ìzœz¢£ž1¢tœz ½¢tœz§£œz°A¤w¡¤£«»ži°R{² J2œz«»®i¨AªXži¢£§
¡¤.¡ùџŸW«»°=®¬A«»§t¤n¡°Unœž¦¤l¥ž¦H¢tžTŸÊ¤£¨=œº¾ž=z¡rºRžT =¤t«»Ÿ µ Ÿô¥2«»º»ºR¡º»§tžŸž¹iœ¬Až¥2°=¨=«»º»º
ži°=œ8§t¤£œz ÈÝa¡r§t§ µ ŸW«»°=®¤£¨=œz©$¡r¢tœ8«»°W¤£¨=œ8§w¡ŸœªU¡r§t«»°Wžr¦e¡r¤t¤t¢n¡in¤£«»ži°UÞ}¼A¤t¨ µ §n¢£œ¡¤£«¾°½®°=œ}¥
¢tœz =¢£œz§tœ}°¸¤n¡¤£«¾žT°=§Î¦Hži¢§tžTŸWœÎ§t¤t¢£«»°=®i§Î¤t¨U¡r¤¡¢tœ8žT°=œ8§t¤tœ} Ýnº»ži§£œz¢¤£ž¤£¨=œº»ž=z¡ºKžT =¤t«»Ÿ µ Ÿ1²
¶ÛœzK¤ ¸-Ý “¹YºwÞªUœ¤t¨=œ¢tœ} =¢tœz§£œz°A¤w¡r¤t«»ži°žr¦e§£¤t¢£«¾°½»® “«»°¤t¨=œ UžT º±¡¤£«»ži°1¡¤Î¤t«»ŸW>œ º²ÎÒ2¤
¤t¨=œªUœ}®i«»°=°=«»°=®ž¦œ¡T£¨Ã®Tœz°=œz¢n¡¤t«»žT°Ã¤£¨=œ ½¢tži Xži¢£¤t«»ži°X¡ºR¢£œz =¢£œz§tœz°Aµ ¤n¡¤t«»žT°-ž¦§£¤t¢t«»°=®T§¡¢tœ
t¨X¡°=®Tœ¬ÈªA©Ã¬Aži«»°=®žT°=œ«»¤tœz¢n¡¤t«»žT°Ãžr¦p§£¤tœzœz Xœz§£¤W¡§w9œz°A¤²ßl°¤t¨=œ¦HžTº»º¾ž¥2«»°=®œ>À µ ¡¤t«»žT°=§¼
¸‚¼±Ý\“¹YºwÞ¢£œz =¢£œz§tœz°A¤£§$¤£¨=œ1¬A«»§t¤£¢t«»ª ¤£«¾žT°-žr¦.§t¤£¢t«»°=®T§¡Z¦H¤tœz¢§£¤tœzœ} Uœz§£¤1¡§w9œz°A¤²sJ2ži¤£œ¤t¨U¡r¤
¤t¨=œÎ¢tœ¬A«»§£¤t¢t«»ª µ ¤t«»ži°ž¦R§t¤£¢t«»°=®¢£œz =µ ¢£œz§tœz°A¤n¡¤t«»žT°=§2¥2«»º¾º µ § µ ¡rº»º¾©ªXœ.¬A«ÜÆKœz¢tœz°A¤¦HžT¢F¦ µ °Xn¤t«»ži°½§
¤t¨U¡r¤¡¢tœ¬A«ÜÆKœz¢tœ}°¸¤>²I½ži¢¦ µ °Un¤t«»žT°Ãói¼A¤£¨=ži§£œ£¨U¡°½®iœz§8¡¢tœ
½3¾T¿ÀDÀDÀDÀqÁHÂQÃ/ÄŽ)¿ÀDÀDÀDÀqÁHÂÃÆÅ½)¿ÀDÀDÀÇÁHÂÃÆ½)¿ÀDÀÇWÀqÁHÂÃÆÅ½)¿ÀÇWÀDÀqÁHÂÃÆÅ½)¿WÇWÀDÀDÀqÁHÂÃ
½3¾T¿ÀDÀDÀÇÁHÂQÃ/ÄŽ)¿ÀDÀÇDÇÁHÂÃÆÅ½)¿ÀÇWÀÇÁHÂÃÆ½)¿WÇWÀDÀÇÁHÂÃ
½3¾T¿ÀDÀÇWÀqÁHÂQÃ/ÄŽ)¿ÀÇDÇWÀqÁHÂÃÆÅ½)¿WÇWÀÇWÀqÁHÂÃ
½3¾T¿ÀÇWÀDÀqÁHÂQÃ/ÄŽ)¿WÇDÇWÀDÀqÁHÂÃ
½3¾T¿WÇDÇDÇDÇÁHÂQÃ/ÄŽ)¿WÇDÇDÇDÇÁHÂÃÆÅ½)¿WÇDÇDÇWÀqÁHÂÃÆ½)¿WÇDÇWÀÇÁHÂÃÆÅ½)¿WÇWÀÇDÇÁHÂÃÆÅ½)¿ÀÇDÇDÇÁHÂÃ
½3¾T¿ÀDÀÇDÇÁHÂQÃ/Ä#À
½3¾T¿ÀÇWÀÇÁHÂQÃ/Ä#À
½3¾T¿ÀÇDÇWÀqÁHÂQÃ/Ä#À
½3¾T¿ÀÇDÇDÇÁHÂQÃ/Ä#À
½3¾T¿WÇWÀDÀDÀqÁHÂQÃ/Ä#À
½3¾T¿WÇWÀDÀÇÁHÂQÃ/Ä#À
½3¾T¿WÇWÀÇWÀqÁHÂQÃ/Ä#À
½3¾T¿WÇWÀÇDÇÁHÂQÃ/Ä#À
½3¾T¿WÇDÇWÀDÀqÁHÂQÃ/Ä#À
½3¾T¿WÇDÇWÀÇÁHÂQÃ/Ä#À
½3¾T¿WÇDÇDÇWÀqÁHÂQÃ/Ä#ÀqÈ
—Á¤t¢t«»°=®T§2¥2¨=«±£¨$º»«»œžT°1¡§w¡i¬½¬Aº»œ.ªXœz¤l¥œzœz°1ªX¡§t«»°=§2žr¦e¡r¤t¤t¢n¡in¤£«»ži°¨U¡>¹iœ8°=ž¢£œz =¢£œz§tœz°ÁÂ
¤w¡¤£«»ži°-¡>¦B¤tœz¢žT°=œW«»¤£œz¢w¡r¤t«»ži°žr¦§t¤tœ}œz Uœ}§t¤$¡r§wnœ}°¸¤>²È³2¨=œW° µ ŸªXœz¢žr¦p Xži«»°A¤t§¿¦a¡º»º»«»°=®WžT°
¤t¨=œ§w¡T¬=¬Aº»œªUœ}¤l¥œzœ}°º¾ž=z¡rºFži =¤£«¾Ÿ¡«»§.À µ «»¤tœ¨=«»®i¨È«»°Ã¡§tŸ$¡rº»ºq$– ª½«¾¤/¦ µ °U9¤t«»ži°R²¿š¨U¡r¤
¡ªXž µ ¤º±¡r¢t®iœ}¢¦ µ °Un¤t«»žT°=§…‹ õΪA¹¸«»ž µ §tº»©A¼i¡Wó>üiüΪ=«»¤F¦ µ °Un¤t«»žT°¥2«¾¤£¨W¤l¥žº»ž=z¡º=žT =¤t«»Ÿ¡2¥2«»º»º
¨U¡>¹iœ8¡§£Ÿ$¡º»º»œz¢F Xœz¢wnœ}°¸¤n¡®Tœž¦R§n¡i¬=¬Aº»œ8 Xži«»°A¤t§2¡§2nžiŸ U¡¢£œ¬¤tž¤t¨=œ8§£«¾Ì}œ.žr¦R¤t¨=œ8§£œ¡¢nt¨
§t U¡Tnœiö«»¤8¦Bžiº»º»ž¥2§.¤£¨U¡¤¯¦Hœz¥œz¢§£¤t¢£«¾°½®i§¥2«¾º»ºF¨U¡>¹TœÌzœz¢tž¢£œz =¢£œz§tœz°A¤n¡¤t«»žT°-«»°-¡°«»°A´U°½«¾¤£œ
UžT µ º±¡¤£«¾žT°W®Tœz°=œz¤£«­8¡rº¾®Tži¢£«¾¤£¨=ŸÃ²Mù2ž¥œz¹iœz¢>¼=¤l¥ž«»§£§ µ œz§8¡¢£œ.¥ži¢£¤t¨1nžT°=§t«±¬Aœz¢£«»°=®U²
ói²ÒΧ¤£¨=œ° µ ŸªUœ}¢ž¦º»ž=z¡ºPži =¤£«¾Ÿ¡«»°Un¢£œ¡§£œi¼®Tœz°=œz¢n¡º»º»©Ã¤£¨=œW° µ ŸªXœz¢žr¦§w¡T¬=¬Aº»œ
Xži«»°A¤t§F¥2«»º»ºU¡º»§tž8«»°Un¢£œ¡§£œi²Fš¨=œ}°¤t¨=œ2Ÿ¡>Ä=«»Ÿ$¡º° µ ŸªXœz¢Fž¦Kº»ž=z¡º=žT =¤t«»Ÿ¡œnÄ=«¾§£¤t§
«»°¡ª=«»°U¡r¢t©Ínž=¬Aœ¬Ú§t U¡Tnœi¼Î¤t¨=œz°^œnÄU¡i9¤tº»©Í¨U¡ºÜ¦¤t¨=œÈ Xži«»°A¤t§«»°¤t¨½œ1§t U¡Tnœ¡¢tœ
º»ž=z¡ºFžT =¤t«»Ÿ$¡¡°U¬ ¨U¡rºu¦¡¢£œ§w¡T¬=¬Aº»œ Xži«»°A¤t§¿ªUœz¤l¥œzœz°ú¤t¨=œº»ž=z¡rºži =¤£«»Ÿ$¡=K² +Ǟi¢tœ
SGA
1
0.9
0.8
0.7
0.7
0.6
0.6
0.5
0.5
0.4
0.4
0.3
0.3
0.2
0.2
0.1
0.1
0
10
Generations
20
30
SGA with Baldwinian Learning
1
0
0.8
0.7
0.7
0.6
0.6
0.5
0.5
0.4
0.4
0.3
0.3
0.2
0.2
0.1
0.1
0
10
Generations
20
10
Generations
20
30
SGA with Baldwinian Learning and Scaled Fitness Values
0000
1111
0.9
0.8
0
0
1
0000
1111
0.9
0000
1111
0.9
0.8
0
SGA with Larmarckian Learning
1
0000
1111
30
0
0
10
Generations
20
IR«»® ¢tœ
ð 4)—.8ÒªXœz¨U¡>¹A«»ži¢M¥2«»¤t¨¡°U¬¯¥2«¾¤£¨=ž ¤›¶R¡rŸ$¡r¢w£·A«­¡r°¡°U¬¿Å¡rº­¬Á¥2«¾°½«­¡r°¶Kœ¡r¢t°=«»°=®X²
³2¨=œ8µ §t¤t¢£«»°=®WüiüTüiü¿«¾§¡¿º»ž=z¡ºKžT =¤t«»Ÿ µ Ÿ'¡°X¬Ãµ óTóióTó2¤t¨=œ¿®iº»žiªU¡rºUžT =¤t«»Ÿ µ ŸÈ²
®Tœz°=œz¢n¡º»º»©¸¼A¥2¨=œ}°Ã¤£¨=œªU¡r§t«»°=§žr¦¡¤t¤£¢w¡Tn¤t«»ži°¨U¡>¹Tœ¡¢w¡T¬A« µ §®T¢tœ¡r¤tœz¢Î¤t¨U¡r°-ói¼½¤t¨=œ
° µ ŸªXœz¢žr¦p§n¡i¬=¬Áº¾œ Xži«»°A¤t§8¦HžT¢œ¡T£¨º¾ž=z¡rºži ½¤t«»Ÿ$¡¥2«»º»ºR®T¢tž¥ ¡r§¡¦ µ °U9¤t«»ži°1žr¦
¤£¨=œù¡ŸŸW«»°=®8¬A«»§t¤w¡r°Unœ8¦B¢tžiŸà¤t¨=œº»ž=z¡rºKži =¤£«¾Ÿ¡Î¤tž¤t¨½œ°=œ¡r¢tœz§£¤§w¡T¬=¬Aº»œ8 UžT«»°¸¤>²
ð=²ßl°¡°A© ´U°=«»¤tœ Xži µ º±¡r¤t«»ži°Í®iœ}°=œz¤t«±1¡rº»®iži¢£«»¤t¨=ŸÈ¼RŸ¡°A© UžT«»°¸¤£§¤t¨U¡r¤¨U¡>¹iœ¢£œz AÂ
¢£œz§tœz°A¤n¡¤t«»žT°«¾°È¤t¨½œ UžT µ º±¡¤£«¾žT°ÃªXœn¦HžT¢tœº»ž=z¡ºP§tœ¡r¢w£¨-«»§¡ = ½º¾«»œ¬ Ÿ$¡>©¨U¡>¹Tœ°½ž
¢£œz =¢tœ}§tœz°A¤w¡r¤t«»ži°È¡>¦H¤£œz¢2º»žÁ}¡ºK§tœ>¡¢w£¨1«»§¡r = =º»«»œ¬K²
IM«»® ¢tœW𫻺»º §t¤£¢w¡¤£œz§¤£¨=œ¢tœz§ º»¤t§žTª=¤w¡r«¾°½œ¬ §t«»°=®1¤£¨=œœnÄU¡in¤ŸWž=¬Aœ}º›žr¦.¡§t«»ŸW =º»œ
®iœz°=œ}¤t«±Wµ ¡rº¾®Tži¢£«¾¤£¨=µ Ÿ6¤tž =¢tž=nœz§£§”I µ µ °Un¤t«»žT°ói²˜IM«»µ ® µ ¢£œWð1¡º»§tž «¾°Xnº µ ¬Aœz§¤£¨=œW¢£œz§ µ º¾¤£§žr¦
œnÄ=œ µ ¤£«¾°½®$¤£¨=œœz¹i¡rº µ ¡¤£«¾žT°AÂtÅ͹iœz¢£§t«»ži° ž¦ I µ °Un¤t«»žT°-ó¥2¨=«±£¨ŸWž=¬Aœzº»§2¤£¨=œªXœz¨U¡>¹A«»ži¢2žr¦
¤t¨=œÅ¡º±¬A¥2«»°=«±¡r°W§tœ>¡¢w£¨È§t¤£¢w¡¤£œz®i©A¼K¡§2¥œzº»º›¡r§¤t¨½œ¢tœz§ µ º»¤t§8ž¦¤£¨=œ¶R¡rŸ$¡r¢w£·A«­¡r°W§£œ¡¢nt¨
§t¤t¢n¡¤£œz®i©A²F³2¨=œn¢tžT§t§£ž¹iœz¢Î¢w¡¤£œ8¥p¡r§ü=1² Œ¡°X¬W¤£¨=œ8Ÿ µ ¤w¡r¤t«»ži°¢n¡¤£œ.¥2¡§2ü¿¦HžT¢p¡rº¾ºXœnÄ= Xœz¢t«ÜÂ
ŸWœz°A¤t§>²›ÅPži¤£¨W¤£¨=œ8§t«»ŸW =º»œ®iœz°½œz¤t«±8¡º»®ižT¢t«»¤t¨½Ÿ\¥2«»¤t¨=ž µ ¤º¾œ>¡¢t°½«¾°½®¡°U¬¤t¨=œ8¶R¡rŸ$¡¢n£·¸«±¡r°
§tœ¡r¢w£¨-§£¤t¢w¡r¤tœz®T©9ži°A¹iœz¢£®iœ¤£žÃ¡º¾ž=z¡rºži ½¤t«»Ÿ µ Ÿ1²8³2¨=œWÅ¡º±¬A¥2«»°=«±¡° §tœ¡r¢w£¨-§£¤t¢w¡r¤tœz®T©
nži°A¹iœ}¢t®iœ}§¤tž¤t¨½œ®iº»žiªU¡rºFži =¤£«¾Ÿ µ Ÿ1¼Aª µ ¤¬AžAœz§¿§tž§tº»ž¥2º»©¸²õΰ=œ¢£œ¡§£ži°È¦HžT¢8¤t¨=œ§tº»ž¥
30
nži°A¹iœ}¢t®iœ}°Unœž¦2¤t¨½œÅ¡º±¬A¥2«»°=«±¡°§£œ¡¢nt¨§£¤t¢n¡¤tœ}®i©È«¾§Î¤t¨U¡r¤8¤t¨=œz¢£œ«»§.º»œz§£§8¹i¡¢t«±¡r¤t«»ži°«»°
¤t¨=œ2œz¹i¡rº µ ¡¤£«¾žT°žr¦‡§£¤t¢£«¾°½®i§«¾°¤t¨½œ§t X¡inœ µ °U¬Aœz¢¤t¨½œ2œz¹i¡º µ ¡r¤t«»ži°AÂtÅȹiœ}¢t§t«»žT°ž¦K¤t¨=œ/¦ µ °U£Â
¤t«»ži°R²Òº»º§t¤£¢t«»°=®T§«»°Ã¤£¨=œœz¹i¡º µ ¡r¤t«»ži°ÁÂËÅ^¹Tœz¢t§£«¾žT°ž¦I µ °Un¤t«»žT°Ùó¨U¡>¹TœW¡°Èœz¹i¡º µ ¡r¤t«»ži°
ªUœz¤l¥œzœz°ðiü¡r°U¬˜ŠTü=¼U¡r°U¬ž¹Tœz¢2¨U¡ºÜ¦ž¦¤£¨=œ§£¤t¢£«¾°½®i§¨X¡>¹iœ¡r°$œ}¹i¡º µ ¡¤£«»ži°ž¦œz«»¤t¨½œz¢.ðTý
ži¢ Šiü=²F³2¨ §2¡¿ži°=œnÂl¤t«»Ÿœ2§wz¡rº¾«»°=®ž¦F¤t¨=œÎ¦ °Un¤t«»žT°W¥2¡§ Uœz¢Ë¦Hži¢£ŸWœ¬ªA©§ ª=¤£¢w¡Tn¤t«»°=®WðTü
¦H¢tžTŸ ¤t¨½œµ¹i¡rº µ œžr¦/¡rº¾ºF Xži«»°A¤t§8«»°Ã¤£¨=œ§t X¡iµ nœi²³2¨=«»§¬A«±¬°=žT¤nžiŸ =º»œz¤tœ}º¾µ ©¢£œzŸWž¹Tœ¤t¨=œ
§wz¡rº¾«»°=® =¢£žiª=º»œzŸÈ¼iª µ ¤2«¾¤¬Á«­¬z¡ µ §tœ¤£¨=œ®iœ}°=œz¤t«±¡rº»®iži¢£«»¤t¨=Ÿô¤tžnžT°¸¹Tœz¢t®Tœ8¦a¡r§t¤tœ}¢²
Éÿtþ Ê\¢Ë°)#Ì£>$ÎÍÐÏÑ
$ÓÒÔq£Õ)
—A¤t¢£«¾°½®i§F¥2¨=«±£¨º¾«»œžT°¡Î§n¡i¬=¬Aº»œ2ªXœz¤l¥œzœz°WªX¡§t«»°=§Fžr¦Û¡r¤t¤t¢n¡in¤£«»ži°¨U¡>¹iœ°=ž8¢tœz ½¢tœz§£œz°A¤w¡¤£«»ži°
¡>¦H¤£œz¢ži°½œW«»¤tœz¢n¡¤£«¾žT°ž¦2§t¤£œzœz Xœz§t¤¡§w9œz°A¤ö«»¤8¦Hžiº»º»ž¥2§¤£¨U¡¤¿¤t¨=œ¡in¤ ¡ºœz¹i¡º ¡r¤t«»ži°½§.žr¦
¤t¨=œz§£œ§t¤£¢t«»°=®i§8¡¢£œ«»°1§£žiŸWœ8§£œz°=§tœ«»¢£¢tœzº»œz¹i¡r°¸¤>²8³FžªUœŸWžT¢tœ8§t Xœn«Ü´‡µ ¼M¤t¨½œœz¹iµ ¡rº µ ¡¤£«¾žT°=§
ž¦K§t¤t¢£«»°=®i§¤£¨U¡¤¡¢tœ2§n¡i¬=¬Áº¾œ2 Xži«»°A¤t§z¡°W£¨U¡r°=®iœ2¥2«»¤t¨½ž µ ¤FœnÆKœn¤£«¾°½®¶M¡Ÿ$¡r¢w£·A«±¡°§£œ¡¢nt¨
¡§2º»ži°=®¡§2¤£¨=œ®T¢w¡i¬Á«¾œ}°¸¤¬Á«¾¢£œn¤£«¾žT°=§2«»°U¬ µ 9œ¬ªA©º»žÁ}¡ºR§£œ¡¢n£¨Ã¬Až°=ži¤£¨U¡r°=®iœi²P³2¨ µ §¼
I µ °Xn¤t«»ži°ónž µ º±¬ÈªUœnži°A¹Tœz¢t¤£œ¬¤£ž1¤t¨=œ¦Hžiº»º»ž¥2«»°=®¦ µ °Xn¤t«»ži°M¼R¥2¨=«±£¨¥œW¢tœ9¦Hœz¢¤tžÃ¡r§
I µ °Xn¤t«»ži°ð 4
™›šWœœœœ@#ž"Ÿ ™›šWœœœ*¡y#ž"Ÿ¦
™›šWœœ*¡Dœ@#ž"Ÿa¥
™›šWœœ*¡¡y#ž"Ÿa¥
™qšWœ*¡Dœyœ*&žÐŸyœ
™qšWœ*¡Dœ@¡&žÐŸQ¥
™qšWœ*¡¡Zœ*&žÐŸyŸ
™qšWœ*¡¡y¡&žÐŸyŸ
™›šD¡Dœœœ@#ž§¡D ™›šD¡Dœœ*¡y#ž£Ÿa¥
™›šD¡Dœ*¡Dœ@#ž£ŸŸ
™›šD¡Dœ*¡¡y#ž£ŸŸ
™qšD¡¡Dœyœ*#žÖ¡Z ™qšD¡¡Dœ@¡#žÖ¡Z ™qšD¡¡¡Zœ*#žÖ¡Z ™qšD¡¡¡y¡#ž"¨yœ
ÒΪUž ¤¨U¡rºÜ¦Už¦K¤t¨=œ2¨A©A Xœz¢t =º±¡r°=œz§°=ž¥-¨U¡>¹Tœ´X¤t°=œz§£§p¡>¹Tœz¢w¡r®iœz§P¤t¨U¡r¤R¦l¡>¹iži¢M¤t¨=œÎ®iº»žiªX¡º
ži =¤£«¾Ÿ µ Ÿ µ óTóióTóÝHœi² ®U²»¼gªFÝ-««Xó5«iއ­sªFÝ-««AüQ«TÞz¼WªFÝ\««y«½óއ­sªFÝ-«««iüiÞ}¼WªFÝ\«=óD«Xóއ­ÎªFÝ\«iü«AüiÞ}¼
ªF-Ý «‚«óTóÞ¬­¤ªFÝ-«‚«ÎüiüiÞ£Þz²š¨=«»º»œ¤t¨=«»§Î¦ µ °U9¤t«»ži°«»§8«»°ÃŸ¡°A©W¥2¡>©A§¯À µ «»¤£œW¬A«ÜƇœz¢£œz°A¤¼M«»¤
ªUœz¨X¡>¹iœz§2«±¬Aœz°A¤£«­}¡º»º»©¤£ž”I µ °Xn¤t«»ži°Èó µ °U¬Aœz¢2¤£¨=œ¶R¡Ÿ¡¢nt·A«±¡°§tœ>¡¢w£¨1§£¤t¢n¡¤tœ}®i©$¬Áœn´U°=œ¬
¨=œz¢tœT²³2¨=«»§F«»§ªUœ>z¡ µ §£œ8¤t¨=œÎ§tœz¤žr¦RœÀ µ ¡¤£«»ži°=§¬Áœz§wn¢£«»ª=«»°=®¤t¨½œ¢tœ>¬A«»§t¤t¢£«»ª µ ¤t«»žT°ž¦K§t¤t¢£«»°=®i§
°U¬Aœz¢¶M¡Ÿ$¡r¢w£·A«±¡°§tœ¡r¢w£¨¢tœ}Ÿ$¡«»°=§2œ9Ľ¡Tn¤tº»©1¤£¨=œ§w¡Ÿœi²8ҁº»§£žW°=žT¤tœ¤t¨U¡r¤¯¡r°A©$§£¤t¢£«¾°½®
µ«¾£
° I µ °Un¤£«»ži°`ó¥2¨=«±£¨Ù¨X¡§¢tœ} =¢tœz§£œz°A¤w¡r¤t«»ži°`¡>¦H¤£œz¢WžT°=œ«»¤tœz¢n¡¤t«»žT°Ùžr¦§t¤tœ}œz Uœ}§t¤Ã¡r§wnœz°A¤
¬AžAœz§°=žT¤¯£¨U¡r°=®iœ«»¤t§8œz¹i¡rº ¡¤t«»žT°$«»#
° I °Un¤t«»žT°Ãð=²õ°½º¾© §w¡i¬½¬Aº»œ Xži«»°A¤t§£¨U¡°½®iœ¤t¨=œz«»¢
œz¹i¡º µ ¡r¤t«»ži°R²¿³2¨ µ §¼M¤t¨=œ§n¡µ ŸœŸWž¹Tœz§µž=z µ ¢«»°ÈªUžT¤t¨ ¦ µ °Un¤£«»ži°=§¥2¨½œz°ži°=œ«»¤tœz¢n¡¤£«¾žT°
ž¦§£¤tœzœz Xœz§£¤¡r§wnœz°A¤«»§¡ ½ =º»«¾œ>¬K²8³2¨=«»§8«¾Ÿ =º»«»œz§¤£¨U¡K¤ I µ °Un¤£«»ži°Íó¡°X°¬ I µ °Un¤£«»ži°Ãð¡¢tœ
=¢tž=nœz§£§tœ¬È«»°Ã¡r°1«±¬Aœz°A¤t«±z¡rºK¦a¡r§t¨=«»žT° µ °U¬Aœz¢8¤t¨½œÅ¡rº±¬A¥2«»°=«±¡°§tœ¡r¢w£¨È§t¤t¢n¡¤£œz®i©Ã¡r§¥œzº»ºl¼
§t«»°Unœ¡º»ºK§w¡T¬=¬Aº»œz§Î UžT«¾°A¤£§.¡i}À µ «¾¢£œ¤t¨½œz«»¢œz¹i¡rº µ ¡¤t«»žT°W¦B¢tžiŸ"ži¤£¨=œz¢Î UžT«¾°A¤£§«»°¤t¨=œ§£ U¡i9œi²
—A«»°UnœÈ¤t¨=œÃ¡Tn¤ µ ¡º8¹i¡º µ œz§ž¦¤£¨=œz§£œÃ§n¡i¬=¬Aº»œÈ UžT«»°¸¤£§$¡r¢tœ1«»¢t¢£œzº»œz¹i¡°A¤>¼2«»¤W«»§$nº»œ¡r¢¤t¨U¡r¤
¤t¨=œz¢£œ¡r¢tœ§£œz¤t§Îž¦F¦ µ °Xn¤t«»ži°½§¤t¨X¡¤¡¢£œœÀ µ «»¹i¡º»œz°A¤ µ °X¬Aœz¢¤£¨=œ¶M¡Ÿ$¡r¢w£·A«±¡°W¡°X¬$Å¡º±¬TÂ
¥2«¾°½«­¡r°1§tœ>¡¢w£¨ú§t¤t¢n¡¤£œz®i«»œz§>öF¨=ž¥œ}¹iœz¢>¼R¤£¨=œW¬A«ÜƇœ}¢tœz°A¤¿¦ µ °Un¤£«»ži°=§8¥2«»¤t¨=«»°È¤t¨=œ}§tœW§£œz¤t§¡¢tœ
§t¤t«»º»º µ °=«±À µ œ8¤tž¤£¨=œ8§t«»ŸW ½º¾œ2®Tœz°=œz¤£«±¡º»®ižT¢t«»¤t¨½Ÿ ¥2«»¤£¨=ž µ ¤2º»œ¡r¢t°=«»°=®X²
šÚ¨=œz°W¡Î§t«»ŸW ½º¾œP®iœz°=œ}¤t«±2¡º»®ižT¢t«»¤t¨½Ÿ`¥2«¾¤£¨=ž ¤›º»œ¡r¢t°=«»°=®8«»§FœnÄ=œ ¤£œ¬žT”° I °Un¤t«»žT°ð½¼
¤t¨=œ§£œ¡¢n£¨¡®A¡«»°.nžT°A¹iœz¢£®iœz§F¤tž2¤£¨=œ§n¡ŸWœMº»žÁ}¡ºiµ Ÿ«»°=«»Ÿ µ Ÿ1²A³2¨½œ¢tœzµ § µ º»¤t§Mž¦ µ §tµ «»°=®2œ}«¾¤£¨=œz¢
¤t¨=œ¶M¡Ÿ¡¢w£·A«±¡°ži¢Å¡º±¬A¥2«»°=«±¡°§t¤£¢w¡¤£œz®i©1¡r¢tœ8«±¬Aœz°A¤t«±z¡rºR¤tž¤£¨=œ8¢tœz§ µ º»¤t§Îžiª=¤n¡«»°=œ¬¦HžT¢
I µ °Xn¤t«»ži°Èói²
`5ÈzÈ01$/ 365+97Î89 Í#‚’Mؒ
šœ¤tœ}§t¤tœ>¬¤t¨=œÎœnÆKœn¤t§8žr¦›¡i¬=¬A«»°=®Å¡rº­¬Á¥2«¾°½«­¡r°W¡°U¬¶R¡rŸ$¡¢n£·¸«±¡r°§£œ¡¢nt¨ §t¤t¢n¡¤£œz®i«»œz§2¤£ž
¡§t«»ŸW =º»œ2®Tœz°=œz¤£«­¿¡º»®ižT¢t«»¤t¨=ŸôžT°W¤t¨½œ8¦Hžiº»º»ž¥2«»°=®8° µ ŸWœz¢£«±z¡ºKžT =¤t«»ŸW«»Ì¡r¤t«»ži° =¢£žiª=º»œzŸ§54
×
âBã
Ù2äTEnî-?}èOÚZèìéÛÜÛÝ-Ý
Þ5ß Þ<à øBá âBã Þä×ðTüiü8å æ Ý Þ8â ç óüQègéDêÝlðQëqÝ
ÞHÞz¼ ÝÞìï ç 0
í»óð¹B0í»óTónñ
Þ<à ø
âBã
îKíBA} çê<>~ êzåïÛrÛÜ Ý-Ý
Þ7ß Þ<à øBá âBã އä§ðÎå æ ç Ý
Þ\ê5“HñM݅ò ß ÝÞBß Þ}¼
ÝÞìï ç 0=óð
¹…0½óió9ñ
Þ<à ø
âBã
â…ã
ó?zèBêzçäréôDÛÜKÝ\ÝÞ5ß Þ<à øBá âBã Þ‡ä æ ¸– Ý*üTüiÞâ ü ç õ èWéDêÝ ö Ý Þ “ Þqå^ó¼ Ý
Þìï ç 0=ó>ð¹B0=óió9ñ
Þ<à ø
Þ<à ø
I½ži¢{=— £¨¸¥œn¦Hœ}º-, §8¦ °Un¤£«¾žT°s'
ð «»§¤t¨=œ°=œz®A¡¤t«»¹Tœž¦2¤t¨=œ®iº»žiªU¡rºFŸW«»°=«»Ÿ Ÿ1¼=¥2¨=«±£¨«»§
¡i¬=¬Aœ>¬¤tž ¤t¨=œ¦ µ °Un¤£«»µ ži°-§£žÃ¡§¤tž ŸWž¹iœ¤t¨½œ$®Tº»žiªU¡rº›Ÿ«»°=«»Ÿ µ ŸÊ¤£ž1Ìzœz¢£žUµ ²È³2¨=œœnÄU¡in¤
¹i¡º µ œžr¦ð ¬Áœz Uœ}°U¬A§žT°§t©A§t¤£œzŸ6 =¢tœ>n«»§t«»ži°RöT¦Bži¢2ž µ ¢2œnÄ= Uœz¢£«»ŸWœz°A¤t§‚ð´^
ä ýQŠTòQ©
í Œa0iòTðQŠ=²
ßl°¤£¨=œz§tœœnÄ= Xœz¢t«»ŸWœ}°¸¤£§¼A¥œ §£œ¬1¡°œzº»«»¤t«»§t¤¦HžT¢tŸ'žr¦¤t¨=œ8§t¤n¡°U¬½¡¢w¬Ç§t«»ŸW =º»œ2®Tœz°=œz¤£«­
¡ º»®ižT¢t«»¤t¨=ŸôÝ÷î)óøÞ}²A³2¨=œ2 =¢£žiªU¡rµ ª=«»º¾«»¤l©žr¦Û9¢tži§£§tž¹Tœz¢¥2¡§P§tœz¤¤tžü
í†ò.¡r°U¬¤t¨½œŸ µ ¤n¡¤t«»žT°
¢w¡¤£œW¥2¡§üí†üiüaŠ=²³Fž µ ¢£°U¡Ÿœz°A¤.§£œzº»œn¤£«¾žT°ÝB¥2«¾¤£¨-¤£ž µ ¢£°U¡Ÿœz°A¤t§žr¦§t«»Ìzœ$ðTÞ¡°X¬&.8¢n¡>©
nž=¬A«»°=®8¥œz¢£œ µ §tœ>¬«»°œ}¹iœz¢£©z¡r§tœi²F³2¨½œ2§t¤t¢£«»°=®8º¾œ}°=®i¤£¨¥p¡r§eðTüiüp¦Hži¢¡º»º=¤£¨=¢tœ}œ2 =¢tžTª=º»œzŸW§>²
¶Kž=z¡ºKžT =¤t«»Ÿ«¾Ì>¡¤t«»žT°«¾§œzŸ =º»ž©iœ¬«¾°¤t¨=œ¯¦Hži¢£Ÿ'ž8¦ Ewîtên\ê ==7ê EwîTä Eínê}éAî²
³¡rª=º»œó8§t¨½ž¥2§2 Uœz¢Ë¦Hži¢£Ÿ$¡r°Unœ.¬½¡¤w¡¯¦HžT¢2œ¡i£¨1¡º»®ižT¢t«»¤t¨½Ÿ žT°Wœ¡T£¨$žr¦¤t¨=œÎ¦ °Xn¤t«»ži°½§
¦Hži¢¡Î¹i¡¢£«¾œ}¤l©.žr¦‡ Xži µ º±¡¤t«»žT°§t«»Ìzœz§>²Fßl° U¡¢£¤t«± µ º±¡r¢¼¥œp9ži°=§£«­¬Áœz¢ Xži µ º±¡r¤t«»ži°§£«»µÌzœz§ž›¦ 0Tü
¡°U¬ÈóüTüΦHžT¢¡º»ºU¤£¨=¢tœ}œ8¦ µ °U9¤t«»ži°=§>¼U¡r§2¥œzº»ºR¡r§¡ Xži µ º­¡r¤t«»ži°§t«»Ìzœ8ž¦ –¸üTü8¦HžT¢ .8¢t«»œz¥2¡°½·
ÝH§t«»°U9œ.«»¤«»§¤t¨=œÎ¨U¡¢n¬Aœz§£¤2ž¦R¤t¨½œ.¤£¨=¢tœ}œ¦ °Un¤£«¾žT°=§P¦Hži¢¤£¨=œ8®iœz°½œz¤t«±8¡º»®ižT¢t«»¤t¨½Ÿ\¤tž¿§tžiº»¹TœÞz²
³e¡rª=º»œWó§t¨=ž¥2§8¨=ž¥ÏŸ$¡r°¸©¤t«»ŸWœ}§¤t¨½œµ ®Tœz°=œz¤£«­¡rº»®iži¢£«»¤t¨=Ÿà´U°U¬A§¿¤t¨=œ®iº»žiªX¡ºF§tžTº µ ¤t«»ži°
ÝHž ¤žr¦ùŠiü ¢ °=§wÞ¥2«»¤t¨½«¾°ó>üiüTü1®Tœz°=œz¢n¡¤t«»žT°=§²ÚÝ-J/ži¤tœ¤t¨U¡r¤¤t¨=œ}§tœÃ¡r¢tœ°;è±é=èp;èOúäZîaèkAré
=¢tµžTª=º»œzŸW§>öi¤£¨=µ œ =¢£žiª=º»œzŸ§«»°W§£œn¤£«¾žT°Ã𿥜z¢£”œ ;Tä û<è ;üè ú}äZîaHè Aé =¢tžTª=º»œzŸW§>²†Þ
•¡r§t¤t¢£«»®i«»° —=£¨A¥œn¦Hœzº
.8¢£«¾œ}¥p¡r°=·
X ži ½§t«»Ìzœä 0iü óüTü 0iü óüiü 0iü óüTü –Aüiü
ý—.8Ò
ü
ü ü ü ð ó ó
ý—.8҂å.Å¡º±¬A¥2«»°
Šiü
ŠTü ó5© Šiü Œ
ý óT0
ý—.8҂å.¶M¡Ÿ¡¢w£·A«±¡° Šiü
ŠTü © ðQ0 óW– óTŒ ŠTü
³e¡rª=º»œÃóa4˜þRœ}¢l¦HžT¢tŸ$¡r°Unœž/¦ ÷îóØø"žT°Í¤t¨=¢£œzœÃ° µ Ÿœz¢t«±¦ µ °Un¤£«»ži°=§>²³2¨=œ° µ ŸªXœz¢žr¦
¤t«»ŸWœz§¤t¨X¡¤2¤t¨½ùœ .¯Ò^´U°U¬A§2¤£¨=œži ½¤t«»Ÿ$¡rº=§tžTº µ ¤t«»ži°R¼Až µ ¤ž¦ Šiü¿¢ µ °½§¼=«»§2§£¨=ž¥2°R²
ßB¦Xži°=œ¥2«»§£¨=œz§R¤£žžTª=¤w¡r«¾°8¢£œz§ º»¤£§eÀ «±£·Aº»©¸¼n¤£¨=œp¶M¡Ÿ¡¢w£·A«±¡°2§£¤t¢w¡r¤tœz®T©«»§Rnži°½§t«»§t¤£œz°A¤tº»©
¤t¨=œªXœz§t¤>²Wù2ž¥œz¹Tœz¢¼M«Ü¦ži°=œ«»§8µ «»°A¤tœz¢£œzµ §t¤£œ¬«»°1¤£¨=œº»ži°=®¤tœ}¢tŸ œ9Ƈœ9¤t§ž¦2¤t¨=œz§£œW§£œ¡¢nt¨
§t¤t¢n¡¤£œz®i«»œz§>¼=¤t¨½œz°1¶R¡Ÿ¡¢nt·A«±¡°¿§tœ¡r¢w£¨Ã¡ ½ Uœ¡r¢t§¤tž¥žT¢t·ªXœz¤t¤£œz¢žT°¤t¨=œK•Ρ§t¤£¢t«»®i«»°W¡r°U¬
.8¢t«»œz¥2¡°=· ¦ µ °U9¤t«»ži°=§>¼2¥2¨=«»º»œ1Å¡rº­¬Á¥2«¾°½«­¡r°-º»œ¡r¢t°=«»°=®ú¥žT¢t·A§ªUœ}¤t¤tœ}¢1ži°Í¤t¨½œµ—=£¨A¥œn¦Hœzº
¦ µ °Un¤£«»ži°R"
² IR«»® µ ¢t˜œ ŠÈ§t¨½ž¥2§$nžT°¸¹Tœz¢t®Tœz°UnœÈ®i¢n¡ =¨½§¦Hži¢¤£¨=°œ •¡r§t¤£¢t«»®i«»°¡°Us
¬ —=£¨A¥œn¦Hœzº
300
RASTRIGIN
BEST STRING
250
3000
plain ESGA
Baldwin
Lamarkian
200
2000
150
1500
100
1000
50
500
0
0
100
200
300
400
500
GENERATIONS
600
700
plain ESGA
Baldwin
Lamarkian
SCHWEFEL
2500
800
0
0
100
200
300
400 500 600
GENERATIONS
700
800
900
1000
IR«»® ¢tœ”Š
4.Å¡º±¬A¥2«»°È¹¸§>²R¶R¡rŸ$¡r¢w£·A«­¡r°1º»œ¡¢£°=«»°=®W«»°È¤l¥ž° µ Ÿœz¢t«±¿ži =¤£«¾Ÿ«»Ì¡¤£«¾žT°¦ µ °U£Â
¤t«»ži°=µ §>²
¦ µ °Un¤£«»ži°=§>öA¤t¨=œ8¹i¡º µ œ2žr¦›¤£¨=œªXœz§t¤Î§t¤£¢t«»°=®«¾°¤£¨=œ8 UžT µ º±¡¤£«»ži°Ýa¡>¹Tœz¢w¡r®iœ¬ž¹iœz¢Šiü¿¢ µ °=§wÞ
«¾§ ½º¾žT¤t¤£œ¬ú¦HžT¢œ¡i£¨®Tœz°=œz¤£«­ ¡º»®ižT¢t«»¤t¨=ŸÈ¼ µ §t«»°=®-¡È Xži µ º±¡¤t«»žT°-§t«»ÌzœÈžK¦ 0iü½ÿ
² —Á«¾Ÿ«»º­¡r¢
¢tœz§ µ º»¤t§¡¢£œžTª=§tœz¢£¹iœ¬Ç¦HžT¢2º­¡r¢t®Tœz¢ Xži µ º­¡r¤t«»ži°§£«¾Ì}œz§²8ßl°Ã¡rº»º›z¡r§tœz§¶R¡rŸ$¡r¢w£·A«­¡r°W§£œ¡¢nt¨
¢tœz§ µ º»¤t§«¾°È¦l¡§t¤£œz¢«»ŸW ½¢tž¹iœ}ŸWœz°A¤²ù/ž¥œz¹Tœz¢¼Mži°¤£¨=œ»—½t¨A¥œn¦HœzºP¦ µ °Xn¤t«»ži°È¤t¨½œ$¡>¹iœ}¢w¡®Tœ
ªUœz§£¤2§tžTº µ ¤t«»ži°«»§ UžAži¢£œz¢P¦Hži¢2¶R¡rŸ$¡¢n£·¸«±¡r°§tœ¡r¢w£¨¤t¨U¡r°$Å¡º±¬A¥2«»°=«±¡°º»œ¡r¢t°=«»°=®¡>¦H¤£œz¢p¡r°
œnÄ=¤tœz°U¬Áœ¬ Xœz¢t«»ž=¬ž¦F¤t«»ŸWœT²
8»’P»’
³2¨=œ¢tœ}§ µ º»¤t§F =¢£œz§tœ}°¸¤£œ¬¨=œz¢£œ¡¢£œº±¡¢£®iœzº»©œ9ÄÁ ½º¾žT¢w¡r¤tži¢£©8«¾°8°U¡r¤ µ ¢£œi²Fù2ž¥œz¹iœz¢>¼>¤t¨=œ¢tœz§ µ º»¤t§
nº»œ¡¢£º¾©«»°U¬A«±z¡r¤tœ¤t¨U¡r¤.¡Å¡º±¬A¥2«»°=«±¡°§tœ>¡¢w£¨È§t¤£¢w¡¤£œz®i©¡§8¬Aœn´U°½œ¬È«»°1¤t¨=«»§Î U¡ Xœz¢z¡r°
§tžiŸœz¤t«»Ÿœz§ªXœŸWžT¢tœœnƇœ>n¤t«»¹iœ¤t¨U¡r°-¡1¶R¡rŸ$¡r¢w£·A«­¡r°§t¤t¢n¡¤£œz®i© µ §£«»°=®¤t¨=œ§w¡Ÿœ¦Bži¢tŸ
ž¦º»ž=z¡º§tœ¡r¢w£¨R²ßl¤¿§t¨=ž µ º±¬ªXœW°=žT¤tœ¬ ¤t¨U¡r¤ªA©ŸWžT¢tœœnÆKœn¤t«»¹Tœi¼¥œŸWœ¡r°Ã¤£¨U¡¤¤t¨=œ
Å¡rº­¬Á¥2«¾°½«­¡r°W§£œ¡¢nt¨È§t¤£¢w¡r¤tœz®T©1¥2«»º¾ºK§£žiŸœz¤t«»ŸWœ}§pnžT°A¹iœz¢£®iœ¤£ž$¡®iº»žTªU¡ºKžT =¤t«»Ÿ Ÿô¥2¨=œz°
¤t¨=œW¶M¡Ÿ$¡r¢w£·A«±¡°W§£¤t¢n¡¤tœ}®i©nži°A¹iœ}¢t®iœ}§¤tž1¡º»žÁ}¡ºFži =¤£«»Ÿ µ ŸÃ²ù/ž¥œ}¹iœz¢>¼K«»°¡rµ º¾ºFžr¦¤t¨=œ
z¡§£œz§ =¢tœ}§tœz°A¤tœ>¬-¨½œz¢tœi¼¤£¨=œ$Å¡º±¬A¥2«»°=«±¡°È§tœ>¡¢w£¨ú§t¤t¢n¡¤£œz®i©ú«¾§¿Ÿ µ £¨Ã§£º¾ž¥œz¢¤t¨U¡r°¤t¨=œ
¶R¡Ÿ¡¢nt·A«±¡°§£œ¡¢n£¨R²
ßl¤F«»§›¡rº»§tž.9º¾œ>¡¢¤£¨U¡¤M¤t¨=œz¢£œ2œnÄ=«»§t¤FœÀ «»¹i¡º»œz°U9œpnº±¡r§t§tœ}§ž¦=¦ °Un¤£«¾žT°=§M¦Hži¢F¶R¡rŸ$¡¢n£·¸«±¡r°
¡°U¬Å¡º±¬A¥2«»°=«±¡°È§tœ>¡¢w£¨ú§t¤t¢n¡¤£œz®i«»œz§>²1µ ҁ°œ>À µ «¾¹i¡rº»œz°UnœWnº±¡r§tµ§«¾°¤£¨=«»§z¡r§tœW«»§¬Áœn´U°=œ¬
§ £¨¤£¨U¡¤¡º»º2¦ °Un¤t«»žT°=§«»°¤t¨=œ œÀ «»¹i¡º»œz°UnœÈnº±¡§t§¡¢£œ1 =¢tž=nœ}§t§tœ>¬^«¾°¡r°«±¬Aœz°A¤t«±z¡rº
¦a¡µ §£¨=«»ži° µ °U¬Aœz¢Îœzµ «»¤t¨=œz¢¡¶M¡Ÿ¡¢w£·A«±¡°µ žT¢¡Å¡º±¬A¥2«»°=«±¡°§tœ¡r¢w£¨1§£¤t¢w¡r¤tœz®T©¸²
õΰ=œÈ°=žT¤w¡ª½º¾œ¬A«ÜÆKœz¢tœz°XnœªUœ}¤l¥œzœ}°`¤t¨=œÈ¢tœz§ º»¤t§1¢£œz Xži¢t¤£œ¬^¨=œz¢£œ¡r°U¬Ú¤t¨=œÈ¢tœz§ º»¤t§
žiª=¤n¡«»°=œ¬ÎªA©K.8¢ µ ¡ µ ¡°U¬8šÚ¨=«»¤tº»œz©ï10}ñA«¾§M¤t¨U¡r¤R¤£¨=œµ Å¡º±¬A¥2«»°=«±¡°Î§tœ¡r¢w£¨§£¤t¢n¡¤tœ}®i©¬A«±¬Îµ °=žT¤
=¢tž¹Tœ.¤£žªXœ¡r§2Bœ 6$n«»œz°A¤¡§2¤£¨=œ¶R¡Ÿ¡¢nt·A«±¡°§£œ¡¢n£¨1§t¤£¢w¡¤£œz®i©ži°1¡º»ºKžr¦›¤t¨½œ¦ µ °Un¤£«¾žT°
ži =¤£«¾Ÿ«»Ì¡¤£«¾žT° =¢£žiª=º»œzŸ§K§t¤ µ ¬A«»œ¬«»°¤t¨½«¾§M U¡ Xœz¢>²F³2¨U¡¤MŸ$¡>©ªXœ2¬ µ œ«¾° U¡r¢t¤R¤£ž8¤t¨=œP¦a¡i9¤
¤t¨U¡r¤¤£¨=œz§tœ8¤£œz§t¤2 =¢£žiª=º»œzŸ§¡¢£œ8¤tžAžœ>¡§t©A² I=žT¢¤£¨=rœ •Ρ§t¤£¢t«»®i«»°W¡r°U”¬ —=£¨A¥œn¦HœzºX¦ µ °Un¤t«»žT°=§¼
¤t¨=œ8œz¹i¡rº µ ¡¤t«»žT°§ µ ªA¦ µ °Xn¤t«»ži°¡§£§tž=n«±¡¤£œ¬¥2«¾¤£¨Wœ¡T£¨W U¡r¢w¡Ÿœz¤tœ}¢«»§°=ži°=º»«»°=œ¡r¢¼Tª µ ¤¤t¨=œ
§ µ ªA¦ µ °Un¤£«¾žT°=§¡ = ½º¾«»œ¬¯¤tžœ>¡i£¨ X¡¢w¡rŸWœz¤£œz¢›¡r¢tœ§t«»ŸW ½º¾©2§ µ ŸWŸœ¬Î¤tžT®iœz¤£¨=œz¢²F³2¨ µ §F¤£¨=œz¢tœ
¡¢tœ°=ž2°=žT°AÂlº¾«»°=œ>¡¢R«»°A¤tœ}¢w¡i9¤t«»ži°=§MªUœ}¤l¥œzœ}°¤t¨=œ«»°U¬A«»¹A«­¬ µ ¡º U¡r¢w¡rŸWœz¤£œz¢t§>²RšœF¨U¡>¹TœF¦Hž µ °U¬
¤t¨U¡r¤p¡rº¾ºX¤t¨½¢tœzœ8ž¦F¤t¨=œ}§tœ8 =¢tžTª=º»œzŸW§¡¢tœ8¢£œzº±¡¤t«»¹Tœzº»©œ¡r§t©¤tž§tžiº»¹Tœ µ §£«¾°½®§t¤£žÁ£¨U¡r§t¤£«­Î¨=«»º»ºÜÂ
nº»«¾Ÿª½«¾°½®$Ÿœz¤t¨½žÁ¬Á§W¡°U¬ú¤t¨ §«»¤«¾§°½ži¤§ ¢t =¢£«¾§£«»°=®¤t¨U¡r¤W¶R¡rŸ$¡¢n£·¸«±¡r°§tœ¡r¢w£¨×«»§§£ž
œnƇœ>n¤t«»¹iœ ži°Í¤t¨=œ}§tœ1 =¢£žiª=º»œzŸµ §²úßt¬Aœ¡rº¾º»©A¼F¤t¨=µ œœnÆKœn¤£«»¹iœz°=œ}§t§1žr¦¯¡ÈÅ¡rº­¬Á¥2«¾°½«­¡r°-§£œ¡¢nt¨
§t¤t¢n¡¤£œz®i©§t¨=ž µ º±¬ªXœ.œ}¹i¡º µ ¡¤£œ¬«»°ŸWži¢£œnžiŸ =º»œnÄW¬AžiŸ¡«»°=§²Ûßl¤2§t¨=ž µ º±¬W¡º»§£žªUœ8°=žT¤tœ¬
¤t¨U¡rr¤ .8¢ µ ¡ µ ¡°U¬Çš¨=«»¤tº»œz© µ §£œ¬Ã¡¤l©A Uœž¦®Tœz°=œz¤£«±¡rº¾®Tži¢£«¾¤£¨=Ÿ"ªU¡§£œ¬1žT°1¤t¨½œ§£¤tœ¡T¬A©
§t¤w¡r¤tœ®iœz°½œz¤t«±¡º»®Tži¢t«»¤£¨=ŸÊŸž=¬AœzºR¢n¡¤£¨=œz¢8¤t¨U¡r°¡§t«»ŸW ½º¾œ8®Tœz°=œz¤£«­¡º»®Tži¢t«»¤£¨=ŸÃöA¤£¨=«»§.¤£žAž
nž µ º±¬«»ŸW U¡Tn¤¤£¨=œz«»¢2¢tœz§ µ º»¤t§>²
 Ç$Î)*#.(#¿ #
 kMdmBs}suv¸y9|Asu~ikzy±d>m=hiƒBsuv
|udqzyn|iƒlkzy}mlq  jldPq  y}v>kRj  k¸jlviknƒlƒ½|¾yzvT~iƒlqzy}g¸k Ž y}ƒXqwd>f8fhTvsuqzyzjlk
jld.Th ƒ„MsMk£|uk Ž ‘  suƒ Ž d>m Ž yzƒFƒlhTgigAdmljlkn~suvg¸y}mlj„oi…>mtyzvj9Œ!#"Z‰r‘
‘ #%$T#.P##‚’
& ('¯x/‘ )/‘*q(>|ukn„y}vi~+‘-,Ásujljlfyzv½{/.0!102%Bvjlkwmty}qnjBsudvTƒ3Aknj Ž knknv¿|uk9y}mlvsuv
y}vi~kn‚>dz|uhTjBsudv½‘
Bv={54687#90:7;=<?>A@CBDAEGFH71DI;J:71DKL6M<ON P90NRQ!SUTHN ;J@n{Uc‘ VΑU,Xyzv
jld>v={Kkn~=‘Ü{/*~i~suƒld>v1XWWknƒB|ukn„{
0Y‘
& ŒZ'[‘ +‘\Fyn|u~ Ž suv={.9‰!Y]!2^*Ívik Ž Hyzqnjld>msuvkn‚>dz|uhTjBsudv½‘=KL_C@#6MNR9MQ1D^`LQ1<a6XQ!SN?bI<»{Šc "!"
M8"‹{
z‰Y!]‘
& Z'd‘\eΑMk£|uk Ž {U.0‰!!2W  kwv^Adj  suvi~su‚>su~AhAyn|»ƒpy}vi~gAd>gihr|¾yzjBsud>vAƒƒlkzy}mlq  c*~T~suv8ƒBsuf8g|uk
|ukzyzmlvrsuvjldÎj  kLVknviknjBsuqL*|>d>mBsuj  f‘5Bvf<>CgJDA<@#6MDA:HFH71DJ;I:h71DGi@0DA@0<NR95KS j1716(NR<>A_Lb£{Zx/‘
oq  yZk=kwmn{=kn~½‘u{U+dmyzvle2y}h1±fy}viv=‘
& "#'¯x/‘mVd}|u~AknmT{L.Z>‰Y!2%VknviknjBsuqy9|>dmBsuj  f.ƒy}vi~ Ž y9|uƒ  ±hiviqnjBsud>viƒJcnKyzmljot{K~iknqnkngijBsud>v
y}vi~sujlƒy}v¸y9|u„ƒBsuƒn‘LFp71_rqUS@MsotUu0bJ<@0_vbf1cz‹ZM01>‘
& ‹Z'¯…M‘3Vmlh¸y}hÙy}vi~Íx2‘W  sujB|ukn„>{w.0Y>!2^*~T~suv |ukzyzmlvrsuvújld1j  kqwk£|†|uhr|¾yzm~ikn‚>k£|udgTf.knvj
d#viknhimty9|viknj Ž d>mƒJc8kw‚>d}|uhijBsud>vy}vi~1j  kFyn|u~ Ž suv1k(k=knqwjn‘xy07!Sa<NR71DAQ16Mu^FH71_q/a
<Q1<NR71D
!.HY2(c†Œ1zJlŒ>‘
& ]Z'=£‘)y}ml‚>kw„>{L.0Y>!2w  kgThzJz£|ukd02j  kgAknmlƒBsuƒljlknvj{hiknƒljBsudvfy}mƒJc$yqzyzƒlkƒljlhT~i„Èd0
>kwvTknjBsuq.~TmBs\±jn‘Hv|1<>^gJD}<O@06MDA:Fp71DJ;J:H71D~i@#D}@#<NR9KS j1716MNR<>A_vbt{ioA‘=…Tdmlmlknƒljn{=kn~=‘Ü{-+d>myzv
e2y}h1±fyzvTv=‘
& Z'dVΑ e‘p)esuvjldv1y}vi~1oA‘?[‘/d}|¾y}v={.0‰!!2€)Pd Ž |ukzyzmlvrsuvqzyzvGhrsu~ikkw‚>d}|uhijBsud>v=‘FH71_qUS@Ms
tUu0bJ<@0_vbt{AYc "‚>‹Zƒr‹>ŠŒr‘
& ‰Z'd+‘U„Rd>ƒlkyzvT~…VΑ/,Ásukngsuviƒn{†.Z!102LnKhTviqnjlh¸y}jlkn~kI{hrs†|†simBs¾ysuvl>knviknjBsuqƒlkzy}mlq  ‘FH71_qUS@Ms
tUu0bJ<@0_vbۋc (8"Y"T‘
& Z'¯x/‘pW  sujB|ukn„>{L.0YZ2΅Thivi~Ayzf8knvjty9|pgTmBsuviq£sug|uknƒd0~TknqwkngTjBsudv½‘‡U71aDAE1Q1<NR71D
bˆ7;i@#D}@#<NR9
KS j1716(NR<>A_LbJ:VΑ}y Ž |†suviƒn{Ukn~½‘-+d>mZy}vle2y}h1±fyzvTv=‘
& zŠJ'x2‘hW  sujB|ukw„>{5‘Uxyzƒn{Kc‘UcFmty#½{H.Z!Œ!2Kmty}qM>suvgTmBsufyzml„  „gAknmlg|¾y}vikqndf8gAknjBsujldmlƒ
~ihTmBsuv^knvTkwjBsuq΃lkzyzmlq  ‘UKLDAQ!S\b37;‰ŠQ1<?>A@0_CQ1<NR9JbQ1D}ELKL6(<N P90NRQ!SgJDA<@ZS‹SN\j1@#D9M@ZŒ‚]c !]YZa>‰‰r‘