!
" # $ %&
%&
')(+*-,/.0*2131546,7(989*-:;*-<=(+*2154?>A@CBEDGFH(+DI8J'LKM4N<O.PDG1
QJRTSVU/WXU/YZY\[]^WX_`RXabUdc2Rfehg9e=iCjkSZe=_`jlSVm
n0oqp jIjkWrjlsHtWTU o _`SVR o elWrtu2vkRXu2U/UdSZRTu^v
w jkSZu^U/WTWyx\u2R{zkU/SVYZR{_|m
}~_ p e o e^-7
kl^-x n
i p elYV=e=S/2R o =U/S=UdUl o jkSVu2U/WXWU/c2]
I^-
¤äX«½+¨N§O¡O·°å¯ã£ª5äT±Ô¼ ³¿+å?¸Z£¥¡7ª5«²¼O·©¶®O·%´£q¨À¢V¼£¥´²³9ªO³9ªO¢V´µd£¶´«²¤ªO«¨µA§OäT·°¡E³¯ëå?ä{¸V¿I½^ÀУ¥¾Oå®A£¥¡7¤¢Z¢£¥¤~£¦~´§ ´
´µ¡7£q¶d¢Z¨N£¥¤N¢Z«¤~¼°¨N¦~§5§©³+·Ã¨ªO¯+¢Vª5¦~§5¢V§O£`£¥ªOÄ´²««²¢A¬/ªO®Oµ5¾l¢V¸7¢¹¯-½0¢V¯Nª£®5¾O®5¦~®§°¯N¢V¡7£¼¢V¯P£¢¹±H¤Å/¦~¢V¨§°ªO¢¹ª5¢?£¨¯Nª5«²«²¼°¦rÄ¢¹³9¿+´²Æ´£¥µdª=Çȶ¶d¼E¤¤9«¶¨·Áµd§O´·°¶dÀh¾5¯¹£¥¸/£´G¡7´Âöd«·ºÉE³+¨N®E´«»»» Â7¯N¶ªOª=¶q£¥ár¾OªÓ´²¢+¨N¨¶«·ÃÆ7¢«²¢¹´Çȼh¶¤CªO¯N¢V®5£¦~¤6§Í»f¶¼EÉE« ¨«·°¦¹®O£´´2¨y¯N¶¶ÉO´²®E¨N«²¨·Ì«¶d«²ª5ÊV¯Ô£¥¨Nár«²¶«ª¨§OÉ5«²ª¤N¶d£Í¾O´¤¢V¢V·°£¥¯»
·ÃÆE¯6««ÊZ¯Ì£q¶¥¨«Ç+¶dªG¨§OË-¢Í½yÉ=§O¢V«²¯y¤6ÇÈÉ=¶d¤N£¥·°Él¢¹£¥¤ ª=ÉO¦?¢Í¤N¢Z¶¥¯6¢VÇ+ª/¨¨§O¯y¢V£¥¯Nª\¢Í¢?£ÅE´µdÉ=¶¢V¤¤N««²¨·Ã§O·°¢¹ª/¯A¨£ÇÈ´¶d¤©£¥ª5¨£§O´¢ » ¨Îï qá ò²»|¢¹ï¢VZªòfË ¶+ÉE¶q¨«á ·Ã¢¹«²ÄdÊV¢¹£¥¤9¨N«²¼O¶®Oª¢ÉO¨N¤¶¶¾O¨N§O´²¢¹¢Ì·°¦?¯V¶¸r·Ã¦?ÉO¶´²¤¢?¤Å¢V¯N«²É=ªd¶d¨¢¹ª5¤~¼E£«²¦?ªO¨Nµ)«²¶ªOª5¢¹¯r«²µ¾l§O¢?»»
ɨNO«²¤¶¶ª=¾O¯\´²¢¹«²·;ª¶¥£ÏÇG·Ã¯N¢¹¶´²¢V¾O¦|«²¨´«¢ª5µ¦?¶d¨N·Ã§O¢9·©¶®OÉEªO¨««¦¹·°£¥£¥¨N«²´=¶´ªÐ¶E¦V¯N£qÆE¨N¯Î«²¶¨¢¹ªÃ·¶ËÑÇk¾=½y£¯N§O¢9¢h¯Î¨~¢?£qÇÒ»» ¾l¢¹¨N¶¢V¤¤§O¯V¶7¸P¶E¨¼ §O¢¹¼E«²¤°¢¹Õ5É=ªO¢V«¤6¨NÇÈ«²¶d¶¤Nª5·°¯V¸9£ª5£¥¦?ª=¢Í¼£¥Äqª5£¥¼b¤«¶d¤N¢V®5´²¯à£¥¨N£«²Ä´µd¢¶¯6¤®5«¨«§O¨~£¥· ¾O«²É5´«£¨ÎÆ)¤£Çȷ̶d¤»
ÇÈ¢V¢V£d¦?¦~¨ §Ó¶£ÇG´Äqµd£¥¶¤¤Æ/«¨«²§OªO·µ¨«²§O¯Ô¢9«²Äqª7£Ä´¢V®O¯6¢¨N«²¶¥µdÇG£¥¨N«²·Ã¢Z¼É=¨N¶d¶¤6¨~¼E£¥ª/¢?¨¨C¢¹É5¤·Ã£¤«£ªO·Ã¢°¢?¯N¨N®O¢V«¤¨¯-£¥¾5Çȶ´¢¤ £\£ª5ÉO£¥¤´²¶ÆE¾O¯6«´²¯V¢¹Ë2·J±H¦V¢V£¥ªOªÞ¢?¨¶d«²¦ªO´²³+Æ´²µ¾=¶¢°¤«¼E¨N§O¢¹¨N·°¢¹¤¯P·Ã£«ª5ª5¼à¢V¼Þ¡7«²Ä7·©«£à®O´¢¹£qÅE¨¢VÉ=¼°¢V¤N³9«²·ÃªO¢¹ªOª/¢V¨££´» ´
Äq¶¥£¥¨§O´²®O¢¹¢V¤-¯V®=Ë)¯6«²½yªOµ§O¢£Ô£¥¦?´²¶µ·Ã¶¤·Ã«¨N¶§OªÌ·°ªO¯Ì¢V«£¥µd¤§/¢¾l¨N¶§5¤¢¹§Oªb¶7¶E¦¹¼º¶·Ã¼O¢?É5Õ5£ªO¤N«¢Z¨N¼«²¶ªÌ¨N¶h¨¶H¢V£d¢V¦~ªE§ » «²¯6ªO¨£¥µÔ¨N§5«²¶£`ªÓÄd¢C´¶E¾l¦¹¢¹£¥¢V¨Nªº«²¶«²ªÓª5¼E®5¢V¯6É=«²ªO¢Vª5µ¼E¯6¢¹´²ª/«²µ¨§/´ÆÌ¨N´²£¥ÆÞÉO¼EÉO« ´²l«²¢V¢V¼©¤N¢VÇȪd¶¨¤2¶ÉOÉE¤¶¨«¾5·°´¢V£·´E¾5ÇÈ£¶¯N¤N¢ »
¯¨NN§5®O¢¤N¢¤NÇ{¢Z£¥¯6«²®O¤´ªO¨¢V¯V¯Ë ¯¹Ë2Öת/¨N®5«¨«Äd¢H¢¹ÅEÉO´²£ª5£q¨«¶dª5¯y£¥¤¢É5¤N¶qÄ7«¼E¢V¼Çȶ¤ ·ºÉl¢¹®O¤N´ÇÈ£q¶¨N¤«²·°¶ª=£¥¯Iª5«²¦¹ª\¢9ï¶ñ|Ç0òO±Ô£¥ª5³A¼à¸Oï ¡Eq³Aò7¤¸E¢V½+¯NÉl¡à¢V¦|£¥¨ª5«Äd¼¢¹¿I´²ÆÀ%ËGÖת©«¯ã¨N¢¹§OÅE«¯^£·ÃÉ5£¥«ªOÉl¢Z¢¹¼°¤0¨NÇȧ5¶d¢¤
ÄqÉ5£¤N¶d¤N«²¾O¶´®5¢V¯y· É=«²£¥ª5¤~¯Î£¥¨~·Ã£¥ª5¢?¦¹¨¢¢¹¤yË Äq£¥´²®O¢V¯r£ª5¼\¦¹¶·ÃÉ5£¤N¢Z¼à¶dªÍ£Ã¯£¥·ÃÉO´²¢
Ø ÙGÚ ^-ÛÜÞÝ -ß?Û Ú
-ÛÌ
+^rPß \2ß¹Û Ú Ú Ü
Ö¨Nתӫ²¶ª=¨N§O¯0¢Ãª5¢?ÉO¨Î´á £¥ªO¶¤ª5Âl«ªO¸Zµ¨§O¯6¢y¨£¥´¶Eµd¦¹¢V£¥¯¨N«²¶¥¶Çyª5£à¯^¶ªOÇO¢V¨Náâ§O¢y·Ã¤~¶£¾O¼E«²«²´²¶9¢Ã¾=¦¹£¶¯N·Ã¢C·©¯6¨®5£q¨ªO««²¶d¦Vª5£q¯»
- y +-
ªO¤~£¢V¼E¢V¼Ó«²¶Ã¨NÉO¶¤N¶d¾lÉ5¢à£¥µ/¼E£q¢?¨¨«¢¹¶d¤ª\·Ã¦~«ªO§5¢Z£¼¤£d˰¦|ÖרNªE¢V¤NÇȶd«¯6¤N¨N·°«¦¹£q¯C¨¶¥«¶dÇ^ªh¨N§O¦¹¢A¶ª5¯N¢¹¦¹¤¢¹Ä7¤ªO«²¦¹«²¢ÔªOµà£¤N¨¢Z§O£O¢ ¸ ³Ñ¯¬/®5£¥¤¢Ã¯6¢V¤NÄ7«¦?¢°£¥¤¢V£\«²¯¯N¢¹´²¢V¦?¨N¢Z¼Ó£ª5¼¼E«Ä7«¼E¢V¼Ó«²ªd¨¶£
£¾l¥ª=¢¼Ó´¶E£Í¦¹£¥´²¨N«²¯6¢Z¨A¼¶¥«¯rÇ É=®5¶¯N¢V¨N¼à¢¹ª/¨N¨¶°«²£¼E´ã¢V¯6¯N««²¨Nµ¢Zª\¯Ô¦¹ár¢¹§O´²´²¢¹¯y¤¢Ã«²ª¾5¯6£®=¯N¦~¢Ã§Í¯Î£º¨~£qá ¨N«²£`¶Æª=¯£d¯ ¦¹£¥¨Nª¶ µd¤N¤N«¶d¼·Á¶¥Çr¨N§Oñ «¯yq¯6Å¢¹ñ¨C¶¥ÌÇPÉ=ñ ¶d5«ª/¸ ¨~¯9Ô¯NÉ5Él£¶d¦¹¯¢V¯6¼«²¾OñA´²¢9®OÉlª5¶««²¨Ôªd¨~¼E¯¹«²¸¯6¨O£ñ+ª5´¦?¶E¢º¦V£¥£q¨NÉ5«²£¶¤6ª=¨Z¯ Ë
·Ã¯6¨£q«ª5¨««·Ã¶dª5«²¯ ʹ¢®5¨¯N¢V§O¼5¢Aå?¦?¸O¶/ár¯Î¨r§O«²¶¥´¢ÔÇ2¢V·°¬/£q®OÅE«²ÉO«²·Ì·Ã«²¢¹Ê¹ª/«²ªO¨ºµÃä{«X¯6Ë ¢V¢¤NËãÄ7ª/«¦?®5¢Ã·©äȾl«TË ¢¹¢d¤+Ë2¶¨N§OÇ0¢Ô¾5£d¤~¯6£q¢ » ár¾l¢Ì§5¢¹´¶E¤¢C¦¹£¥¾5¨N£d¢Z¯6¼¢CáC¨N¤~¢V£¥¤Nª=¢©¯6·Ãµ¢¹«ª5¨6¨N¢¹«²¤~ªO£qµÔ¨N¢Z¯Î¼¨~£q¤¨£«¶dª5ª5¼E¯2¶d·Ì¦?¶´²®5ÆÍ´²¼©ár¾=«¨¢y§Él£¶¥¨N®O¢Vª5ª/«¨NÇÈ«¶d£¥¤N´²·´Æ
¼¾lE«²¢¹¶A¢¹ªç¦?¶q¯6Äd§5¢¹¶q¤~£¥árµª¢ ÉO¨N¶è¤¶qÄ7¾=«²¢¼E¢Zé9¼ÌêP«ªÌ»f¦¹¨N¶§5·Ã¢9ÉO£¥´²¤¢?¢V¨£/¢å|Ë2¾7ƽy§O£¥«²ª5¯P£ÉO´¶d¤N¶dµ¾OÆb´²¢¹¨N·æ¶ë§=¨§O£¢¯ ¼O«²«²¯6µ¨N®O¤¤«¾5¢°®Eñ¨NË«²¶ªG¶Ëͤ+½y¤¢V§O£¢V´G¯N¢áC¶dE¤Nñô¼\ÉlÉO¶d¯¤N¯6¶d«²¾O¾O´²´²¢¹¢·°¯6¯¹«¨N¸5¢Z¨N¯A§O«¦¹¯+£ªh«²ªO«¾l¨N¢«£¥´0¯N¢¹´¢¹«¯Îª¨«²¶¥ª Ç
ì «²ªOó «²·©¶E¦V®O£¥·î´ã¯Ní9¢V£¶d¤·Ì¦~§«²ª5¨£¥¢V¨N¦~«²ªO§OµàªO«¡7¬/®O¢?¨©¢V¯|ä ô`ì ¸-íÔ¯N®5¡O¦~åy§ÏÉO£d¤¯º¶¾O±H´²¢¹¢¹·ðª5¢?¨Nïñ|«¦àòfË ³9´µd¶¥» Élµd¢¹¶¥¶d¨µ¢¹ª/¤~£¥¨N«ÉO£¥§O´ã«¦¹¾5££´E¯N¢Ì¦?¶¯6ª=¨¯6£¥«¨N¼E«²¢¹¶¤~ªh£q¨´«¶E¶d¦Vª5£q¯V¨N¸q«²¶ÉOª=§7¯ÔÆ7¯NáC«¦¹¶d£¥®O´O´²¼h¦¹¶¼Eª5¢V¯6¨NÉ=¤~¢V£¥ª5«²ª/¼h¨¯-®OÉ=£ª5¶dª¼
õÿ ÎZöIùT÷Zø 5ø6ùXöIø÷ZúüûEø6ûXûTø ý|þrXøÎøkÿf÷ ÿÎ`úý ``øÎûXûGúüý ÷Cú ?ø T÷Züø ûXý üú TøÎøÎù ø 9ù`TùXø ø²øÎùTùXø ùTø ~ù `Xý ú ~û `ý|üþrý ø ¨¯6§O¨£¢´´²¢V¢V¼Í£d¯6«²¢hªàár¨§O«¨¶d§¯N¢ár´²¶7§5¦V«²¦~£q§¨«¶d¤ª5£d¯¹¼EË «¶Ï¨N¤~£¥ª5¯N·Ã«¨N¨N¢V¤¯¦¹£ªÐ¾l¢«ªE»
û Xý¹ÿf÷ ~û Xúüÿ 2þrø Ò÷`ø `ùTúüû Túüÿ 0ý|ù Zø6ú |÷ ¥ý|ùT÷`ý¹ý ~ûXø ûXø ~ùTÿf÷ `ú ø6ùXø X÷`ý|ùTû
,+
-
. 0/
1
2
3
65798
4
:;7
<
4
>8?7 @7
ABA
ABA
ABA ADABA
C
F.
C
$
! "
# # ! %$
" & $ ' !
(! )!*
G
C
E.
'=
~¤½y£¤N§5¼O¶d¢¹«·ªG¶Þ¸PÉ=¢V£Þ££q¦~¨N¦¹§§Ï®E¨NÉ=´¶¶/¶/b¯N¯N¯V¯N¸-Äq«¾5£¥«²¯Ì´´²¢º®O¦?¢ ¾5¶d£·Ã¯N¢ºÉO®E¯6¨N¨¢Z£¥¼¨Nñ «²¶ÇȪ޶¤Ã´²¶E£¥¦¹´²«²´H£q¯º¨ñ «¦~¶d§O5ªG¶d¸¸ ¯N¢¹ªÍÇÈÉl¶dd¶¤A¸k«²ªd¨N¨N¨~§5§5¯¹¢¢ Ë
É=«¯°£q¨N¼E§è¢V¢¹´²·Ã¶d¯¢V¯¹¼Ï¸ã¯N¨N®5§5¦~£¥§Ï¨Ã¨N¨N§O§5¢£¥¨Ã¤~£«Ç ¼E«²¶Ó¦¹¶qÄ¢V¤£µ¢«Çȯöd¤°ªO¶¥£¥¨ª7Æ)¯N® É=¶d¦?«ª/«²¢¹¨°ª/¨V«¨ Ë
¨½yä{¤ár§5£§O¢rª5«¯N¨N¾=·Ì¢H¶«¨6ÉO¨6¨N«¨¶dÅE¢¹·â¢V¤^´²¯ã´¶¥¶E«Çl¦Vª5£qÕ5¼O¨Nµd«²¢Z¦V®O¼A£q¤N¨N¢H£q¢H¨^ñr£¥¶¯6¤ªO§5¢V¢ã£d¶q¶¥á+¯-ÇEár¯I¨N¨«§5¨§O¢§¢rO¤~¤~ñP££¼EÉ=¼E«²«²¶/¶©¶H¯N¯N¦?¦¹«²¶q¶q¾OÄdÄ´¢¹¢C¢V¤~¤´£¥£¶Eµdµ¦V¢ã¢P£q¨NÇÈÇȤ«²¶d¶¶¤-ª=· £ ¯
¨¯N§O¢¹´²¢h¢V¦?¨N¨N¤~¢Z£¥¼ª5¸¯N¨N·Ã§5«¢°¨N¨NªO¢V¢?¤~¨Aå?ËѦ?¶qÖfÄdÇÌ¢¹¤~£¥£¥´²´µd¢AEáCñÓ¶dÉ=®O¶/´¯N¼¯N«¾l¾5¢´¢hñ ´¶E¦V£q¨N«²¾O¶®Eª=¨Ô¯à¨Ná §5¢¹¢¹¤¤¢¢
á ¯6¨¶£¥®5¨N«²´²¶¼àª5¾=¯VËÓ¢Ô£º½y¯N§5«²¢¹µ¤ªO¢?«ÇÈÕ=¶¦¹¤£¢°ª/Ç{¨C£¶q¤©ÄÇÈ¢V¢V¤NáC´£¥¢Vɰ¤©¾l¨§5¢?¨Î£¥á ª ¢¹¢VOªÍñ¼O¾5« £dk¯6¢¹¢Í¤¢¹¯Îª/¨~¨y£q¨N¾5«²¶£ª=¯N¢¯
££¤N¤N¢¢Z£O£Ë ¦|¨®5£¥´²´²Æº¤¢V¬/®O«²¤N¢Z¼º¨N¶©É5¤N¶qÄ7«¼E¢rµ¶7¶E¼°¦?¶qÄd¢¹¤~£¥µ¢y«²ª°¨N§5¢
¯¨N«²É5££d´ã¦?´²¢¶¶E¤¦¹á £q¶¨¨§O®O«¶d«´¯¼Íª5¯¤N¶d¢V£¥ÉEÉO¤¨N¤N¢«²·Ã¢Z¯6£«¢V¦?ÊZª/¨N£q®5¨y¨N£«²ár¶´´²ª§5ÆÓ«²¦~¢Z¦~§Þ£§5¦~¶d¯N§ ®O¯N¢¹¾5ªhÉl¯N¶¢?ÇȨ+«²¶ªd¤A¶¨ÓÇ^«²ª5«¨ª §O¯6¨¢ £¨§O´E´²¢b«ñª5Élµ¯N¢V¶¥¾5£¨¤¢¹£¦~ªE¯N§ ¢ »
¯6¯6¨¨N¤£¥«²¨NªO«²¶µª5ár¯VË㫨N½y§§O¢Z«£¯9¦~¦V§£¥ªÍ¾O«¾=¨H¢©¦¹¶¤N¤¢V¤NÉO¢Z¤N¯6¢ZÉl¯6¶¢Vª=ª/¨N¼E¢V«ª5¼\µÃ¾7¨NÆ\¶£ ¶dOªOñH¢©¾5¶Ç^«¨9¨¾5§O«¢©ª5Él£¤N¶¥Æ »
¨É5¢¹´²ª/£d¨N¦?«¢V£¥¼Í´^£q´²¶7¨y¦V¨£q§O¨¢«¶d¦?ª5¶¯¹¤Ë ¤¢Vã¯N£É=¦~¶d§ª5¼E¾O«²«ªO¨Ôµº«²¯9´²¶E¶¦¹ªO£¥¢º¨N«²«¶Çãª\£à£¾5ª5£¼\¯N¢©Ê¹¢¹¯6¤¨¶Ì£q¨¶¥«¨N¶d§5ª¢¹¤N«²¯»
ár«²ª)«¯Nï¢ñ¹Ë2ò ½y§O¢+¦?¶/¯Î¨2ÇÈ®Oª5¦?¨N«²¶ª°¦~§O¶/¯6¢Vªº«¯-¯6«²·Ã«´£¥¤2¨¶H¨N§5£¥¨P®5¯6¢Z¼
ä då
ár§5«²¢¹¯¤¢ ¨N§O¢¤£d¼E«²¯«¶)¨N§O¦¹¶q¢°Äª7¢¹®O¤~£¥·ºµd¾=¢à¢VÉO¤A¤¶¥¶qÇyÄ7«²¾5¼O£¢V¯N¼è¢¾7¯6¨Æë£q¨¨N«§5¶d¢Vª5¯N¯¢Þ¯N¯6¢¹¢V´²¢V´¢Z¦|¦|¨¨N¢V¢Z¼¼ ¸
¯6¦¹¨¶q£¥Ä¨N¢V«²¤N¶¢Zª5¼Þ¯¾7äÈÆÓ¨N§O£¥¢¨ÔÉl´²¢¹¢V¤~£d¦?¯Î¢V¨Aª/¶d¨ªO£¥µd¢Ã¢\¾5¶£Ç¯N¢°¨§O¯Î¨~¢£q¨¯6«¢V¶d¤Nª=Ä7å|«¦?¸ ¢è£¥¤¤¢ ¢V=£¢V¦|¨N¨~§=¯Ô£q¨°¨N§5«²¢¯
¨á £¶à¢¹¯«²·Ã¦¹µ£§/«²´ªO¨«²ªO«·Ã£qµ\¨N«²¨Ç{ʹ££«²¦~ªO¦|§5¨µ\¶¢V¤Z¼¨N˺§O¨¢º½y¶ª/§O·Ã®5¢Ã·©£¥ÄqÅE¾l£¥«¢¹´²·Ã®O¤H¢Z«²Ê¹¶¥¯Ô«²ÇPªO¶¥¾5µÍÇã£d¨¦¹¯6§O¶q¢Ì¢Ãį΢V¨~É5¤£q£¥£¨N¤~µ«²£¥¶¢©·Ãª=£d¯¹¢¹¯¸k¨N¢¹£¥¶d¤~ª5ÉO¯¼Él®5¶d¯6¯N¢Z¢V«²¼¼ ¯
«²ªÍ¨N³9§O«´¯r´yÉ5´²¶E£¦¹É=£¥¢V´r¤+¯N£¥¢V¤£¢ ¤¦~§ë£´Íµd¶¸ ¤«¨§O·°ñ ¯º£Ë¤N¢Í¦~§5£¥¤~£¦?¨N¢¹¤«²Ê¹¢V¼¾7Æ
¨¯§O¦?¤¢A«²¾=¢¹¢ZÅ7¯0«¯6§5¨N¶q¢¹ª=á)¦?¨N¢§O¶¥¢rÇ-¯N£Ã¢V£ªO¤¢V¦~«§ºµd§/ÉO¾l¤N¶E¶¦¹¤¢¹§O¢V¶7¼5¶E¯G¼\ÇȤ¼O¶¢?·âÕ5ªO¶d«¨NªO«²¢ ¶ªÉ=¶dár«ª/§O¨-«¦~«§ªº¨N¼E§5¢?¢ »
§5«²¯NªO¢V¢¹µÍ£¤¤¢¶¦~¸k§\ªO¨N¢Ã§5¯6É5¢Ì¶£dÇPª5¦?¨N¢¹¢§O«²µ¨N¢ §7¶ÃO¾=£¥ñ©¶dªO¤Ô¾O¶«²¨N«¯H¨§O¯H¢Vµ¤V¨¢VË2§5ªO£qÖ×¢¹ªà¨A¤~£q¼E¨N¨§O¢¹¢V¢Õ5¼ªO£¥¾/¢º´²Æµ¨N¶d§O¤~¤N£¥¢°«¨Nª=§5¦?¼E®5·Ã¶¤N·Ã¯ ¤¢¹¼E´²ª/ÆÍ¢Z¨Ô¯N«²¦¹ª7É=¤NĶd«²¾=¢V«ª/¤6¢Z¨N¨V¼ » Ë
½y£´§7´I®5É=¯-¶d¨N«ª/§O¨¢r¯rªO£¥¢V¨9«µd£ §7¾=9¶d£¥¤N·Ã§O¶7·Ã¶E«²¼AªOµ°¶Çk¼E£H«²¯6µd¨£«Ädª5¢¹¦?ªÃ¢¯6¶¶dÇC´®Eñd¨Ë «¶dªÌ¦¹¶ª5¯N«¯Î¨~¯2¶¥Ç
+ Û Á ©ÛºPß~
-
+-îÛ Ú + ¥Ûº % Ú
¾7½yñ °Æ§5¢+¤¦¹®O¶¾=ª5·Ã¢Z¯+¯ÎÉ5¨ ¦¹£¥¶É5¤ª5«²£¥ªO¯N¤~µº«²£¥¯6·Ã¨N¼E«²«ªO¢¹k¨Nµ¢¹¢¹¤¤2¶¢¹ÇrÇȪ/¶d¨+ñ ¤ã¯6¢Z¢¹£Ã¨6¦~¨N§°¦?«²ªO¶d£¥µ/¯6´²¨+¯ µÇȶd£®O¤Nª5ª=«¼¨N¦|§O¨N¤·;«²®O¶ªOª«²ª5¯C¢¹«¼EªOÄq¢?µÌ£¥¨´²¢¹®5¢V¤£d£q·Ã¦~¨§««¶dªOª5ÇÈ¢Z¶d¯V¼ ¤ Ë
³9¯N¢V´£´-¤¤¦~®O§\ª5¯6¯ÔÉ5££d¤N¦?¢Ã¢Hár¯Î¨~«£¥¨¤N§Í¨N¢Z£Ì¼¦?£q¶/¨H¯Î¨ ¨N§5ÇÈ®O¢Ãª5¯¦?£¥¨N«²·Ã¶ªÍ¢Ì«¢¹ª5Äq«£¥¨´²«²®5££¥´-¨NÉ=«²¶¶dªà«ª/¶¨Ç «ªÓ5Ë ¨N§5¢
0/1/
C
ABA ADABA
ADA3
2 54-2
B1
+
.
>.
ABA76
,1
.
C
.
F.
98
:
;<>=
!?*@
A9B
2
C! ?*@
A
D
£¨N¥«²ª=«¶µd¼\ª)®O¡E¤ä{¢à¾=£·Ì¶ñ ¨6É5¨N¶d´O¢·ñ©¿+å ê2£d¶¥¼E¨«¢¹¶ ª/C¨N«¶q£¥Ä´ ¢Vy¤££µ¯N¢Ì¢rÇÈ¡/¶d¨~¤ £q¨N«²¶ª5ª ¢Hó ê2¶E¶¦¹¨N£¥¢¹ª/¨N«²¨¶«²ª5£´¯ºó äÒ¨N¶7¶d¦VÉ=£qå»
£Ä7¦?«²£9¨N¢VÖׯ6¤Nª¶d«ÉO¯Î¨£è§O«²¦V«¯Î¤¯Ô¨¢V«²¶¥£¦VÇ ´Ô£q¨N¨N¯¢Z§O¦?¼H¢V¢ª5¤££`£¥¤NÆ/¤¢Z«²»T¶5£à¨N¤~¸rá £¨¦?¶§O«²®5ªO¢´²µr¼h¤¯N£d«§5·º¼E£`«®OÄd¶è¢º´²£¥ÉO¨N¨¤«²¶¶¶É5ª5¾=£¯G¢àµd¶£¥¼O¤¨N¢?Õ5«²¨N¶¢V¢Vª´²¤N¼Ô·Ã¦~·Ã«²§5ªO¢Z£¢V£q¤6¼ »»
·°¯N£¥®O¤£¥¢V¤Nª5¢V£Ã·Ã¦¹«¢9¯+¢¹ª/¶¶dÇI¨¾E¯V¶¨Ë £ÉE«¨ª5«¶·Ã¢V¤C¼Í«²¨NÊV§5ÇÈ£¥¶¢¨N¤9«²ÉO¶¢V®5ª£¤N¦~¨Él§¢V¶d¦~¯NÉl§O¢V¶¥ª5¯C¨«²¢¹¬/¶¥ª/Ç0®O¨N¢Z£«¯¹£¥ª5¸E´0£¥£©´²´Æ7¶E¯Nʹ¦V¢¹«²£q¤ªO¨NÄ7µA«²«²¶¦¹¨ª¢§O¢H®5¦¹¶q¯NÉ=Ä«²ªO¢V¢¹¤6µà¤~ÇÈ£¥¶d£¥µd¤6ª ¢»
®O¼Eª5«²¶º¦¹¶É5¤¤N¤N¶d¢VÉ5´²£¥£¥¨Nµ/¢Z£q¼Ã¨N«²´¶¶dªIµ¥Ë0»fªOÖ×¶ªà¤¨N·°§O£¥«¯y´5¯N·Ã§5¶7£¼O¼O¢¹¶q´Táb¸7¨NÇ{§O£d¢H¼E«²É=ªO¶qµºá ·Ã¢¹¤y¶E¼E´²¶d¢V¯´5¯ãÇȶd«²ª¤C¼¤~£q»
¢V£q¬/¨9®5£Ã£¥¨N¼E«²«¶¯6ª ¨£¥ª=¦?¢A¼\ÇȤN¶d·Ñ¨N§5¢¾5£¯N¢A¯Î¨~£q¨«¶dª\«¯rµ«²Ä¢Vª\¾7ư¨§O¢
ä /å
kä /å
ä6ñZå
árár§O«¨N¢V§)¤N¢£àéîÄq£«²¤N¯Ã«£¥£Óª5¦¹Ê¹¢ ¢¹¤¶¥d»fË÷ýy¢V£§Oªb¢Ã±ÔÄ`££¥´®5®5¯¢V¯N¯Ô«²£¶¥ªëÇC¨N¤§O£¢Zª5¯6¼E¢Ã¶d·É5£¤P££¥·Ã¤«²¢?£¨N¾O¢V¤´¢¯
®5¯N¢V¼)«²ª)¨§O«²¯ÌÉ5£É=¢V¤º£¤N¢ ó 5¸ O¸ ðñ OË
C
9.
C
%$'&
!
#"
( )
. A *+-, A .$ &
A
FE
G=
HDI
J=
-
A0K
F.
/
L
PO
M>N 7
7
4
5FQ
7 .O
.R68
8
4
>8
7#=
7
1
A
ABADA
A 2S0,
0.22
0.21
0.21
0.2
0.2
Final Cost
Final Cost
0.19
0.19
0.18
0.17
0.17
0.16
0.15
0.16
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
Probability of accepting uphill moves p
0.8
0.9
1
²« µ®5¤N¢ Pê2¢V¤6Çȶd¤N·°£ª5¦?¢¶¥Ç^¿IÀ
ä ¶d ¤r¾5·Ã£d¶¯6¤¢¢Ô¯Î¨~¼O£q¢?¨N¨«²£¶«ª=´¯y¯ã¶ÉOª\¤¶q¨NÄ7§5«²¢¼O««ªO·ÃµºÉO£A´²¢¹ªO·Ã¢¹¢¹¨yª/¦¹¨~¶q£qĨN¢¹«²¶¤~£¥ª=µd¯y¢y¶¥¶¥Ç^ǨN§O¢Z7¯6˲ñ¢AÌ£å|´» Ë
µ¶d¤N«¨N§5
·Ã¯V¸O¯N¢¹¢°ï òTË
½y§O¢¿+£¥ª5¼O¶·ÑÀ£¥´²Â³+´²µ¶¤«¨N§O·°¯
£¥³ ¤¨¢2¢ZÉ=£¢V¦~¤N§§=£¥«¨NÉ5¢¹¯k¤~¨£q§O¨«¢ã¶d¯NªÞ«·Ã£°ÉOªO´²¢V¢V¯6«µd¨G§/¶¥¾lÇO¶£¤9´´¥¨N´²¶E§5¦¹£¥£¨´«¯6¯+¢Z£¥µd¤~¢¹¦~ªO§9¢V¤¨£¥¢V¨N¦~¢V§O¼Íª5«²«¬/¯®O£d¢Z¦|¯¹» Ë
ÇȦ?£Ô®O¢VÉOª5ÉE¤¦?¨N¶¢Z¨N«²¾5¼Í¶£ªÍ®O¾Oª5«²£´¦?¯ã«¨Î¶dƨNª5§O¼E°¢Ô«¨N«¦?Ç«²®O¶«¨ãª5¤¤£§=¢¹´£ª/´²Æà¯P¨ã£ÔÉl«Ç-¶§O««²¨+«²ªdµ¨Z§=§5¸E£¢¹£¥¯+¤ãª5£Ã¦¹¼\¶d´²¯6¦?¶q¨-¶áCª=ÇÈ¢V®O¼E¤yª5«¨¦|¶«¨¤9¶d«¶dª5¯ªG£¥£¥·Ã´²Ë ´²Æº+¢ár¢V¦?ª5¶/«¨N¦?¯Î§ ¢¨
¨Nä§5¢V¯N¢à/£¥åC´²µ¨N¶¶d¤N£°«¨N§O¦?¶d·°·Ã¯ÔÉO¤~´£¥¢¹ªO¨N¢Vµd´¢ÌÆÇȤ~¤N£¥¶dª=·ð¼E¶£·îÉO¯6®O¢Z¤£¥¢¹¤~´²¦~Ƨӵdä¤N ¢V¢V¼EÆÓñ`å|¯6Ë ¢Z£¥¤~«²¦~µ¥§ »
®O«²·©¤¢ ®O·&°¯Nä{§O¼E¶q¶á+¨6¨¯y¢V¨¼5§O墺Õ5£`ª5Äd£¥¢¹´y¤~£¥¦?µ¶/¢Ã¯Î¨~ä{¯¯N¶¶´²¾O«¼5¨£¥å|¸l«²ªO·Ã¢Z¼«ªOË«²·©³+®5ªÏ·£d¦¹£¦?ª5¢V¼ÉE¨·°£ª5£qÅ7¦?¢ »
ÉOár¤§O¶«¾5¦~§Ã£¾O««²·Ã´«¨ÎÉOÆb´²«¢Z´²¯-¢¹Äd¨¢¹§O´¢r ¢?ÅE«¯Î¨¢¹ª5 ¦¹¢r¶¥«Çk¯\´¶EÇȶ¦¹®O£ª5´O¼·Ã«¨Nª5¶Ï«·°¾l£H¢h¨N¶§=ÉE£q¨¨ã«·°·°£¥£`´TÆ ¸
¾l·Ã¢°¶qÄ¢V¢Z¯¯¹¦¹Ë0£¥ÉlÖfÇ¢Và¼Ó«²¾7¯2ƨ¶7£¥¶A´²´²¶q§Oár«²µ«§GªO¸dµ¶£ªÃ¯6¨N·°§5¢+£´¶¥´-¨§OÉl¢¹¢¹¤P¤~¦?§=¢V£¥ªdª5¨~£¥¼µd¸¢º¨N§O¶¢ÇC¯6®O¢ZÉO£¥§5¤~¦~«´²§ ´
¾l´²¶7¢V¦V¦?£q¶d¨·Ã¢H¢V·Ã¯P«²®5ªOªE«²·©ÇȶE®O¦?·î®5¯N¢V¦?¼°¶d¯6£¨9ª5¯N¼Ì¶´²¨N®E§O¨N¢H«²¶£¥ª5´²¯ µ¶d¢ ¤N°«¨N¦¹§O«·;¢Vª/¨N«²¯ã´²Æ´Ë ¢Z¯N¯P´«²Â¢V´Æº¨N¶
£¨N)§5¢µd¢¹ ì ¶ ·Ã"¢?¨N¢¹!¤¨N¶#¤Él%«²¦Þ$'¶&´²¦¹«)¯ ¶7¶£d(´²¦¹«¦¹ªO¢¹µbÉE¨~&¯N£¥¦~ª5§O ¦¹¢Z¢Ô¼E* ®O¦¹´²¤N¢Ï«¨N³+¢Vä ªë¤N+-«²,/¶¡E.1ªà³0 «²¯y£¥3®5´²µ¯N¶2¢V¤¼G45«+ËP¨N§O½y7· 6 §Oåà¢Ôár£¥««ªOª5¨N«§¼ »
¨N¼O«££¥¤´2¼\¨¢¹¼E·Ã¢¹Ä7Él«¢¹£q¤~¨N£q«²¶¨N®5ªà¤N¶¥¢8Ç^+ ¦¹¶d¯6¨¯Cñ¶¾E:¨~£¥9Í«²ªO¸G¢Vár¼à§O¾7¢VƤN¢ £©ÉO9J®5¤N«²¢V¯´Æ°¨N§5¤~¢Ã£¥ª5¯6¼O¨£¶ªE· »
«¢V¯N¯+¢V£d£¥¦~ÕO¤~§°ÅE¦~¢Z§G¨N¼Þ¢V˷ãq½yÉ=¨ §O¢V¤¢\O£¥¸=¨Nª/®O®5ár¤·©«¢¨Ë2¾l§ ¢¹ÖfÇI¤©°¨¶§OÇ9«¢Ô¨¢¹¼E¦?¤~« ¶7£ql¶¨¢V«´²¤N¶d«¢Vª5ª5ªdµ©¯+¨©É5¶¨N£Ç-¢¹¤·Ã¨N£§O·ÌÉl¢Ì¢¹¢¹£¥¤~¨N£q´²¢Vµ¨;¤ ¶®O2<¤¤N«¢\4 ¨N§O«²´¯C·¢VĨN¢V¶7£q´²¶ ¨¯
¨N´²¶¥¶q®5¨á§O¤N¢A¢¹¸P¤y¬/¨N§5§5®O£¢¹«¦~ªbª5Â7¼´¨NÆÍ¸ §O2<¢£¥4 ª5¡E¼«²³î¯ Él¨¢¹¶7á ¤N¶º¶Çȶ®O§O¤´«²·¼bµ§Iµ£Ã¸7¶¨Nµd§O¤N¼E¢¢V¶q¢V£¥ár¼E´²ªëµÆà¶d¯N¨¤N¢V¶h«¨N£§5¤ÊV·Ã¦~¢¹§I¤¯C¶ËP¾lÖf¨Ç΢¹¢¹¸5§5·Ã¶d£`ª\ÉlÄ7«²¢¹¶¨¤~§O®O£q¢¤»
á ½0¶¶®O«´¼E¼Þ¢¹ª/¾l¨N¢Ã«ÇÈÆ)·Ì¶d¨§O¤N¢Ì¢\´²¶d«ÂdÉE¢©¨N«²¨·©§5®5£q·¨¶¥Ä`Ç ££\´®5É5¢à®O¶¥¤N¢VÇ=´Æ24º¤~£¥¨ª=§O¼E¢Í¶£· ´µd¯N¶¢V¤£¥«¨¤~§O¦~§G· Ë
áy£¯ ¨N¢Z¯Î¨¢V¼\Çȶ¤rÄq£´®O¢Z¯y¤£ªOµ«²ªOµºÇȤN¶d· º¨N¶ñdË
C
>2
16
2
C
/
0.18
A
C
2
A AB-
+
A$
$
1
2 A
.BA
A
0.15
0
0.1
0.2
0.3
0.4
0.5
0.6
Cooling Parameter αc
0.7
0.8
0.9
1
« µd®O¤¢ -ê2¢¹¤NÇȶ¤·Ã£ª5¦?¢H¶¥Ç-¡E³
£Äq`Äd£´¢¹®O¤~½y¢\£¥§5µd¶¥¢+¢Ç¸¤N·Ã2<¢Z¯64V«²®5ªOË´«²¨~·©³9¯P®O£¥¯º·¤¢?¢rÅE¯6£Él§Oª5¢V¶q¼¦|ár¨·°¢VªÃ¼£q«²¸2ªÃÅEÇÈ«²¶dÕ5·©¤ºµ®O®5´²·Á¶q¤N¢á Õ5ª=Äqár£¥£¥´´²§5®O¦?«²¢V¦~¶/¯©§°¯Î¨~¶¥¯N¯P§OÇ Çȶq¶d2<á+¤C4¹¯2¸ã¢Z£¨N¡O§5¦~³ § ¢
Él¶Ç¢¹¤N2<Çȶ4ä·°äȵd¯¤N¢Z¤~£q£q¨N¨N¢V§5¤9¢¹¨¤§5´²£¥«Âdª ¢°OµË d¤¢¹å?¸k¢V¼O¨N§OƢï6¢ZÉl£¥¢¹¤~¤N¦~ÇȧG¶¤Ë ·°£¥¶ª5¤¦¹¢º§O«²¶µÇ §¡EÄq³ £¥´²®O¼E¢V¢?¯»
¨Él¢¹¢¹¤¤N«Çȶd¶¤¤£¥·°¨N¢Z¯y¯PáC¯6«²¢Vµ´ª5´««Õ=¯ ¦V5£¥Ë ª/O¨NË ´²ÆË2½y§O¢Ä`£´®5¢9¶¥>Ç 2<4ãÇȶ¤ãár§5«²¦~§\¡O³
½¨^§5£¥£q¾5¨Ì? ®ë%«²¯º¼E@<¢?¯6! Õ5¢V´ª5¢Z «¦|¨&¨«¶d%¢V¼)ªëACBEár«²DF¯« ¨N¨N§O¢V³«²¯6ª)¨N¢Z¯6¼¨«²·Ã§Oã¢àÉO¥´´ª7¢Í£ÆÓ¯6½+H¨ ¾=¡)G£¯Nár¢««¨N¨N¯Î¢V§)¨~¤£q£¥¨¨N¨N§O«²«²¶¶¢ª)ª5Çȯ¶d´²¶E´«´²¦¹¯Ì¶q£¥ár¦?¨N¶«²«²¶ªOªOªµ »
«¾l¯N¨N«¢à¢V¼E¤¢¹ñd£¥¤Ë ¨N¢V«²¼\³9¶ªG½0ªÞË^£«²½y¾O·Ì®\§OÉl¢ £¶Ä`ª5¤N£¨¼à£´®5ª/·°¢ã¨+£`¶¥É5ÆÃÇ5£¥¨NªO¤~§O£¥¶¢ã·Ã¨y¨¾l¢?£¥¨¢¾5¢¹®A¤r¯6¢V¨N¨´¢V§5¢Zª7¦|£q¨®O¨H¢V¤N¼à¦¹¢ £¥G£¥ª¨C¾l«¨¯2§O¢©¦~¢Äq§O£¥¦?¶d®O¤¯N«²¤¢¹¢V¤ªÔ¼Í¢¹ª/¨«²¶ ¯¨
¨§5§O¶q¢PáÁ¨§O·°¢C£¯Nª/«²Ê¹ÆÓ¢PªO¶¢¹ÇE«²¨Nµ§O§7¢ ¾l ¶¤~£¥¯Aª5¼E£¥«¤¼O¢£¥¦?¨N¶d¢ ª5ó ¯N«²«²¯6¼E¨ ¢VIl¤N¢Z¸q¼ár§O£q«²¨©¦~§A¢Z£¼O¦~¢?§)¨N¢V¯Î¤N¨·Ã¢¹É)«²ªO¢V«²ª ¯
¨«²·Ã§O¢ÔÉO¤¯6¶q¢ZÄ£¥¤~¢¹¦~·Ã§G¢VË ªd¨Iª5£d¯k¢9¨N·Ã§5¢ã«µd¯6§/«²Ê¹¨ ¢-¢¹¶Å7ÇdÉl¨¢V§O¦?¢ã¨ã¦V¨£¥§5ª5£q¼E¨ «¨N¼O§O£¥¢V¨N¤N¢P¢H´²«²á ¯6¨I¶®O«²ª5´¼¦?¤¢V¯N¶£d·Ã¯6¢Z¢¯
¯N¦¹«²®Oª5¤¦?¤N¢Ô¢Vªd¶¨Hª5¢ÔÉ=¶d¦V«£¥ª/ªÍ¨¾=«²ª¢¹¨6¶¨¤~¢¹¼E¤+¢V¯¤9£¥·Ã¨¶ÍÉO¼E´²¢¢¹¨N¨¢V§O¤N¢·ÃªO«²ªO¢V«¢Ìµd§/£\¾lµ¶¶7¤§O¶E¼¶7¶EÉl¼¶¶«²ª/ÇI¨¨N§5¨¶¢
·Ã·°¶q£¥ÄdÅ7¢Ô«²·©¨N®5¶5·Ë Õ5«²ª5µ®O£¥´O¤¢ ¦¹¶dà¯6¨¯N¯0§O¶¶q¾Eá+¨~¯y£¥«²¨ªO§O¢V¢©¼º·Ã¾7ÆA«²ªO½+«·º¡Ô®OÇÈ·¶d¤2¸l¼O£`« Ädk¢¹¢¹¤~¤£¥¢¹µdª/¢H¨-£Äqª5£¥´¼ »
®5¤«¢V¨N¯C§O· ¶¥>Ç IÌ«¯¤¯N£¢¹ªO¢Vµª«²ªO¨Nµ¶\ÇÈÉ=¤¢V¶¤6·Çȶd¤Nñr·¨¶ ÉO¤5¶µdË^¤N³¢Z¯N¯ã¯N¢¹«²ÄÅE¢¹É=´²Æ¢Z¦|¾l¨N¢Z¢?¼¨N¨N¸/¢¹¨N¤§O¢Ô£d¯£¥´²I͵¶«²¯»
«²¼5ª5£q¦¹¨N¤N¢¢Z£´²«¯N¯Î¢V¨9¼¯N¸d«ÊV¤N¢Z¢Ô£¶¥¦~ÇC§O«²ñ ªOOµHË ¨N§O¢9¾=¢Z¯Î¨ É=¢V¤6Çȶd¤N·°£¥ª=¦?¢yÇȶ¤C£A¦¹£ª5¼E«»
¦´²¹«²¶Ê¹ª5¢ë¯NJ «£è¼E&¢¹·©¤¢V&K®E¼\$ ¨~ £qBL§O¨¢¹«(¶d¤¢ªM*:¼E¶d¶ÃÉ=A ªO¢V $'¤¶¥D£¥¨+¨NO«²¶·Ã¤ÍNPÉO ¨´²§5¢¹½y·Ã£q§O¨Þ¢¹¢Ãª/«¯±H¨9¢¹¦?¢VªO¤¬/¶d¢¹®O¯¨N«²¯N«Äq¦º¶q£¥Ä´²³9¢¹¢¹ª/¤ ´µd¨£¥¶ª5¤¨N¼Í«¶L¨§O®E¨N·°¨§5«¢¯»
ª5¯N§O¢¹¶q«²µá+§7¯l¾=¨¶d§O¤N¢ã§5¶/£`ĶE¢V¼ë¤£¼Oµ¢?¢^Õ5É=ªO¢V«¨N¤6«²Çȶ¶dªL¤N·°¼E£¢Zª5¯N¦¹¦?¤N¢2«²¾=¶¥ÇO¢Z¼ë±H¢¹¾lª5¢?¢?ÇȨN¶d«¤N¦P¢d³9Ë ´µd¶«²¤µ«®5¨¤N§O¢ ·°¯
ÇȼO¶d« ¤Ck¢¹Él¤¶¢¹É5ª/®O¨-´²¯6£¥¢V¨N´«²¢Z¶¦|ª¨N«²¯N¶«ªºÊV¢V·Ã¯C¢V¤¦~£§5ªO£µªO«²ªO«²¯NµÔ·°ÇȤ¯G¶»·î¿+£ñ ªOÔÂ/¨»T¶ ¾5£d¯6¢Zár¼¸q«¨êP§°¤¶¨N§5Él¤N¶¢V¤N¢ »
-
C
0-
C
A S
0A .
'
.
,
C
,1
2 A
A
C
A
,1
.BA
).
0.22
Initial Cost = 0.28
Greedy
RW (p=0.03)
0.28
0.21
SA
TS
0.26
GA
0.2
Best Cost
Final Cost
0.24
0.19
0.22
0.18
0.2
0.17
0.18
0.16
0.15
0.16
2
4
C
6
8
10
12
Candidate List Size v
14
16
18
«µd®O¤N¢ 2ê2¢V¤6Çȶd¤N·°£ª5¦?¢¶¥Ç-½+¡
20
H,J
0
1
10
10
Proportional Selection
Tournament Selection
Rank−based Selection
0.26
Final Cost
O
<
5FQ
.R68
-?A AD-
0.28
A ADABA
A
0.24
0.22
4
10
8
0.3
3
10
«²µ®5¤N¢ C¶d·ÃÉ5£¥¤«²¯N¶ª\¶¥Ç2³+´²µ¶¤«¨N§O·°¯äÎñ¤®Oª=å
Û Pß?^Û Ú Û Ð ©ÛºPß~ %
½y¡E¢V§5£¥¢P¤~¦~É=§=¢Vå?¤6¸ÔÇȶd¿9¤N·°£¥ª5£¼Eª5¶d¦?¢2·%¶¥ÇEÀ¿+£¥£´²ª5 ¼E¶ár·«¨§Àh£ ´ÂHár«
¨N§ O¸¡7«·ºäT±H®O´¤N£q¢V¨N¢V¢Z¼E¼ Æ
³9¦¹¶ªO·ÃªOÉ5¢Z£¥£´²¤N«¢ZªO¼9µ=®5¸I¯N½^«²ªO£¥µy¾O®)¨N§O¡7¢ã¢V¾=£¢Z¤¯Î¦~¨I§IÉ=¸G£¥£¥¤~ª5£¥¼·Ã±H¢?¨¢¹¢¹ªO¤~¢¹¯¨N¼E«¦Ã¢?¨³+¢¹¤´²·Ìµ¶«²ªO¤«¢Z¨N¼H§O·°£¾=¯H¶q«²Äd¯ ¢Ë
¤Él½0®O¶¶ªÉ5¢¹®OÇȪ=¶d´²£¥¯6¤9®O¨N«²¢¹¤¶ÅE¢Ãª£dÇ{¦|¯6£¥¨«²«²Ê¹´¤Æ¢HªO¢V¶¥ñ ¯Ç 5¯¸ ñ «²ºªë벯y¦?¦?¶¤¶/·Ã®O¯Îª\¨É5£ÇÈÇÈ®O¤N¶«ª5¤Ô¯N¦?¶ñ ¨NªG«²¶¸Gª5©¢Z¯£µ¦~\¢¹§)ª5¨¢¹£¥§O¤~´²¢Ì£qµ¨N¶d±Ô«²¤N¶«³;ª=¨N§5¯Cár·J£«ª5¨«²§¼ ¯
¨«¨N§O¢V¢¤£¥½+¨N«²¡Ì¶ª5ár¯V«¸5¨N§\ár§5£A«¦¹´²¢º£ª5¿I¼EÀ «¼O£q£¥¨ª5¢r¼´«¯Î¡O¨y³æ¯6«²£¥Ê¹¢9¤¢¶¥¢VÇ-£dñ ¦~Ô§«¯P¤N®5¤ª®OªÃÇȶÇȤ©¶¤ñ ñ
«®O¨N¨N¢V«²¤´«²£¥Ê¹¨N¢A«²¶£Ãª5¯V¦?Ër¶d·Ã³+·Ì´¯6¶=¶d¸=ª£dªO¯+¢¹·Ã«²µ¢¹§7ª/¾l¨N¶«²¶¤§Oª5¶7¢V¼¶7¼\¾l¼E¢?ÇÈ¢?¶Õ=¤ªO¢«¸k¨«£¥¶d´²ªG´IË£´µd¶¤«¨§O·°¯
ɨ5¶+´¶¨¨6§O¨N¢C«²«²ªOµª7®Oµ°®O¤¨·º¢ §O¾=¢ ¢V¾l¤0¯6¢V§O¶¯6¶qÇ5¨á+¦?¦?¶/¯°¶/¯Î¯Î¨0¨N¨9§OÇÈ®O¢h¯N¢¹ª5¢VÉO¦|ª¨¤«¶¶d£¥µª©¨+¤¢V¢V¢V¯£dÄ`¯Ã£¦~§´¶¥®=ÇA¯6£q¨N¨N¢Z¢V«²£¶É¦~ª=§ ár¯«ÇÈ£¨¶§´¤2µd¶£9¤N¤¢Z¯N«¯6¨«²ÉlªO§O¢Vµ·¦?´²¢¨ ¸
¤Þ®O¯6ªG§5Ë ¶qãá+£d¯¦~¨N§Þ§5¢à£¥´²µ·°¶d£q¤NÅE«¨N«²§O·©·®O·áy¸P£¯+£`ĨN¢V§O¤¢V£ªµ¢°¤®O£¥ªëª=¼)ñ °·Ã¨N««²ªO·Ì«²·©¢Z¯¹®5Ë ·«²Õ5µ®Oª5¤£¥¢ ´
¤¦¹¦¹¢V¶d¢¹¯NÉE¯6®O¨¨~´¯C¨Ä`¯Ô¼O£¶q´¶®5árÇã¢VªO¯H¨N§5§O¶¢°«²¾E´´l¨~µ·Ã£¥¤«²¢¹¶qªO¢VÄ¢V¼O¢V¼ÓÆÞ¯ã¾7¯6¯6ÆÞ¢Z§O£¥¶q¢V¤~á+£d¦~¯P§Ó¦~§Ó¨N£¥§O´²¯N¢µ¢V¶d£É=¤N¤¶7«¦~¨N¶d§§5¤N·¢Z¨N¯Î¢V¨ã¦~¨N§5Él§5ªO¢¹£¥«²¤N¨Ô¬/Çȶ®O¶d¤¢dªO·°ËÌ´²Æ£¥½yª5£§5¦¹¦?¢¢ »
ár§=£«¨N¯Ì§££Ì¨N§O¢Vª5«²µ¼E§O¢¹¢Vª=¤r¦?ÄqÆh£¥¨N¤¶Ó«²£ª5µ¦?¢?¢¨º¨N¨N§5¤~£¥£ÉOªÉl¶¥¢V¨N¼§5¢¹«²¤~ªÏ¯y´²«¶Eª5¦¹¼O£«²´ã¦V£q·Ã¨N«²«ªOª5µÌ«·°¨N§=£O£qËÓ¨+Ö׫ª ¨
¶d£¤N¤¢¼OP¡¢¹¤ãE¶³AÇ0¸5¼E¿I¢ZÀ ¦?¤¢V¸=£±Ô¯N«²³ ªOµ©£¥£`ª5ļ¢V¤½+£¡Óµ¢yäÈárÕ5ª=«¨N£¥§Í´k¦?¨N§5¶d¯6¢¨V´²¸/£d¨¯Î§O¨y¢¨Îá £´¶ºµd¶ÉO¤¤«¨¶q§OÄ7·°«²¼E¯»
«²É5ªO¤Nµ¶qÄ7£«¾=¼E¶d¢V¯Ô®E¨rÕ=¨Nª5§O£¥¢º´ ¯N¦?£¶d·Ì¯6¨¢¯A£`árÄd«¢¹¨¤~§£¥µ¨N§O¢¢\Õ5ª5´¶q£á ´I¢V¦?¯6¶/¨A¯Î¨|Äqå|£¥Ë㤽^«²££¥ª5¾5¦?®¢d¸I¡Eár¢V£¥§O¤~«¦~¦~§§
«²«²ª5ªh¼EªO«¦¹¢V£¥£¨N¤N¢Z´²Æ¯A¨¢¹§5Äd£q¢¹¨Ã¤Æ«¨Ì¤N®O«²¯ÌªI˺£¥¾5½y´¢à§O¢Ã¨N¶¾l¢V¶d¯6¾E¨¨£¯N¶«ªë´²®E¨¨N«§O¶d¢\ªÞ¾=Çȶ¢Z¯Î¤Ô¨°¨§O¯6¶d¢°´®O¯N¨N£«²·Ì¶ª »
É5É=´£¥¢Él¾5¢¹¤y£¯Ná ¢+£d¯Î¯C¨~£q£¨´²«¯N¶d¶Ìª°¶´¾E¶E¨~¦¹£¥£¥«²¨NªO«²¶¢V¼àª°¾/ÉOƤ¶½^¾5£¥´¢V¾5·;®Í«²¡7ª7¢ZÄ£¥¢V¤~¯6¦~¨N§à«²µd£¥£¥ª5¨N¢Z¼à¼ºÆ7«²«ª°¢V´²¨¼E§O¢Z«²¼ ¯
Ë ¦?¶qÄd¢¹¤~£¥µ¢©ár«¨§)¶ªO´²Æëñ ;5£d¯6¢¯6¨£¥¨N«²¶ª5¯°ä{ár«¨§)£
C
0.32
2
10
Cost Function Evaluations
A
ADABA
A
0.2
0.18
ADABA
ABADABA
C
0.16
10
15
20
25
30
Population Size
35
40
45
50
²« µ®5¤N¢ -ê2¢V¤6Çȶd¤N·°£¥ª=¦?¢H¶¥Ç2±Ô³
¨N¨N«²«²¶¶ª=ª£¥«²´I¯Ô£¯Nª5¢¹¼¢¹ªÞ½I¨N¶d¶à®O¤Æ7ª5«²¢¹£¥´·Ã¼¢¹®Oª/ªO¨9«ÇÈ¡7¶¢V¤´·Ã¢Z¦|´¨NÆ«²¶ÉlªI¶7Ë ¶¿+¤£¤NªO¢Z¯6Â/®O»T¾=´¨£¯¯N«²¢V¤N¼¤¢V¯6¯N¢VÉ=´¢Z¢Z¦|¦|»»
¨N¨N«²§=Ä£q¢¨y¶¥¨NÇI§OÉl«¯y¶¯6É5¢V®O´¢Z´²£¥¦|¨N¨«²«¶¶dªàªà¯N·Ã«²Ê¹¢V¢+¦~§5»^£¨NªO§5««²¯6¯ ·Ñ«¯C«²¦~µ§OªO«²¶d¢ ¤N=¢ZÆÃ¯P¼O¨§O®O¢Ô¢9£¨¶A¦|¨¨®5§O£¥¢9´kÇ{Äq£d£¥¦|´¨»
®O¶ª¢Z¯ã¨N¶§OÇ¢V«¨N¤y§O¤¢H¢¹¦?´£q¶d¨N¯6«²¨ãÄÇÈ¢9®5¤ª5£¦|ªO¨Âë¶dª5«ª5¯C¯6¨N£¥¢Z¨C£¢Z¼£Ë-¦~§°½0¶µ®O¢V¤ªOª5¢¹£¤~·Ì£q¨¢V«¶dª/ªG¨y¸¥¡7ÇÈ¢V¶E´¦¹¢Z®5¦|¨N¯6«²«²ªO¶ªµ
¨N¨Nár§5«²¶«¢A¨Nªç§¾=¯6¢Z£\®5¯Î¨+¤6´²¶qÇ{Él£dáâ¦?¢¹¢¤NÉlÇȶ¶«¯¤ÉO·°®5¯N´²®5£¥£¥ª5¦~¨N§¦¹«²¶¢ªÓ¨N¸5§=¯N¯N£q®O«²¨Ê¹µd¢Ãµ¨N¢V§O¶¥¯6ÇH¢h¨N«²ñªO¢?͵ÌÅ7¨£¥¨N¤§=ÉO£Ï£qÉl¨rÉ5¢V££¥¨N¤§5¤~¯9£¥¢©´²¨N´¦?¶¢V¶/´«¯ÎÉO¯N¨r·¤¶qÇÈ®OÄ7¶dª=«²¼E¾E¦|¢ »»
¨®O£´£¥«ª5¤¢V´Æà¼Í¾=¾7¢VƪO®5¢?Õ=¯N«¦¹ªO«²£µ°´k£ÃÇȶ´¤r£¥¤¨µ§O¢¹«»T¯yÉlÉO¶¤NÉO¶d®5¾O´²´²£¥¢¹¨N·«²¶Ë ª\±Ô³ «¯rªO¶¨+É5£¥¤N¨N«¦|»
C
>.
A
FE
H8
S
(
A
SD236
A
C
0.18
initialCost = 0.28
0.16
0.14
Final Costs
0.12
0.1
0.08
0.06
0.04
max
avg
min
0.02
0
1
2
3
4
Algorithms: Greedy, RW (p = 0.03), SA, TS, GA
5
« µd®O¤N¢ C¶·ÃÉ5£¥¤«¯6¶dª¶¥Ç-³+´²µ¶d¤N«¨N§O·°¯ä6ñ ̤N®5ª5¯å
«¦?¯r¶/¯Î¯6¨ã§O¶qÇÈ®Oárª5ªÍ¦|¨«²«ª\¶dª°Õ=µ¢¹®OÄq¤£¥¢ ´²®5O£¥Ë ¨N«²¶ª°¶¥Ç 5Ëñ då?Ë0½y§O«¯P¾l¢V¯6¨C¯N¶´²®E¨N«²¶ª ¨«²«d¶ µª®O¤êP¢ ¤¶¾O´² ¢¹· ¢V¯6¨ «²ª5£¥´G¡7¶d´®E¨«¶dªàÇȶd¤ y£d¯6¢¡/¨£¥¨N«²¶ª ó ¶E¦¹£¥»
Û Ú VÝ^ß¹Û Ú
(;"$%<&!&)(*+=&(%-./%' ¸2Äd¶´TË E¸IÉ5ÉGË q» E¸
½¶¥yÇ-§O¨«§O¯°¢©É5Él£É=¢¹¤N¢VÇȤ¶¤§5·°££¥¯ª5ÉO¦¹¤N¢¢Z¶¥¯6¢VÇ-ª/ÇȨN¶d¢V®O¼è¤£¥¯N¢VªL£¤¢¹¦~Å7§Él¢¹£¥¤´²µ«²·Ì¶d¤N¢V«ª/¨N§5¨£¥·Ã´¯r£¥ÇȪ5¶£¤+´ÆE¨¯N§O«²¢ ¯ ï qò 9ñ /Ë/ ³=£¥Ë ¤N¨¯ã£ª5¼ 0=6Ë >ÃË ó ¢Vª5¯Î¨¤£5¸ ? &@($A!B%C+&!DE:
F %'(G&(H!JILK<MDEN@!O&!% ¸5À«²´¢VƸGñ /KEË
¨NÉOÀ«²¤¶¶£¥ª=´²¾OÂl¯©´²¢¹¸Ô«²· ªÏ¡7«²¶£·©Ç5®O·Ã¼E´¢V¶£q¯N¨¾5«¢Vµd«´²¼ÐªO¢\«²ªO³9¦¹µ+¶ªO·Ã¨ªO§O¢Z·©¢C£¥®O´²¶d«ª5ªOÉE«²µ=¨N¦V«²¸H£q·°¨N½^«²£¥¶£¥´/ªë¾5´¶E®¯N¦VÆE£q¡7¯Î¨N¨¢V«²¢¹¶£·ª©¤¦~¶¥§»HÇ5¾5¿9£¥£dª5£¥¯6¼çª5¢ ¼E¯Î±H¶d¨~·£q¢?»» ï ¥ò HË ¡E¢¹´²·Ã£ªG¸ ©Ë ³©PË >£¥®O¨Nʸ+£ª5¼ HË C¶d§O¢¹ªGQ¸ é+¶d«²¯N¢
ªO«²ªO¢¹µÃ¨N«¨N¦H§O³9¢´Äqµd£¶´¤®O«¨¢Ô§O¶·°Ç^¯¹«²Ë^·ÃÀhÉ=¶d¢H¤6¨~«²ª7£¥Äª/¢Z¨r¯ÎÉ5¨«£¥µ/¤~£q£¥¨N·Ã¢Z¼Ã¢?¨¨N¢¹§5¤~¢H¯C¢Çȶl¤+¢Z¦|¢Z¨r£¦~¶¥§\Ç0Ä`££´µd¤NÆ/¶¥»» ¡/%¨)!¤£¥A¨N¢V&Uµ-V«²¢V"¯rWXÇȶd¤9 -8Ö×Z·ÃÉOY2¤!¶qOÄ7«&!ªO%<µ !Só ¶E+¦¹&(£¥%´2-.¡7/¢V.£%<¤¦~§I1¸ S&(%\R &[]HO ^T!::
¤É5«£¨§O¤N¢Z· ¼Ï¨N¨¶ë§O¢Þ¼OÉl¢?¨N¢¹¢V¤N¤NÇȷö¤«²·°ªO¢£¥ª5¯6¦¹®5¢Í«¨~¶£¥Ç¾O´²¨¢§O¢VÄ`¯N£¢´®5£¢V´¯VµdËb¶¤Àh«¨§O¢·°¨N§O¯Ã¢V®5ªè¯6«²¦¹ªO¶µë·Ì£ » ñ/! = Ë %$_.`a)b%'Hcd[4[4[ :Ue
¸`Ķd´X˲ñ¸ZÉOÉGË Z» 5¸ 0®5´Æ
¶¥¦?¼E¶dÇl«¨N·Ã¦?«²¶¶d·Ìª5¯6¨2¯V¶dËÇȪ®Oª5ªOÖf¦?¨Þ¢¹¨N«²«²µ«¶¯§7ªÌ¾lÇÈ¢¹¶¶dÄq¤®O£¥§Oª5´²¶7®5¼¶7£q¼¨¨N«§=¶d¼E£qª5¢¹¨h¯VÕ5¸¥ªO±H£¥«¨Nª5¢V«²ªO¼A¶¢?ªG¨N¨§O¸0«²¦)¢r¨N§5¯³9¢à£¥´·Ãµd¯N£¶¢C·Ã¤«²«ªO¨¢°§O«¨N·°ª/«£¥®5¯Þ´O·©¦¹£¥¾l¶ª5ªE¢¹¼ ¤» ï `ò H¯N¢VBË £¤>Ô¦~§¤«¯6¨N§O¢Zª=¦~§O£¥ªO·°«¬d£®5¦~§5¢V¯£¤NÇÈ«¶d¤£¥ª=ÉO¼¤N¶d¡¾O´²Ë H¢¹·°Ë¯À«ª «¦~·âV¤V¶df¸ ¾O«´²¢ë±H´²¦?¶¶d¾5·Ì£»´
½ÉO^¤£¥¶q¾OÄ7®Ð«²¼E¡7«²ªO¢Zµ9£¥¤~¨N¦~§O§b¢y·Ã¾l¶¥¶d¨¯6§¨P¦?É=¶¢Vª=¤6¯6Çȶd«¯Î¤N¨· ¢¹ª/¨^áCÕ5¢Vª5´´T£¥¸y´Eár¦¹¶d«¨¯6§ ¨^Äq½0£¥£´²®O¾O¢y®Ð¶¡7ªº¢Z·©£¥¤~®O¦~´§ » ·º[]Tj®OªOK'«¦¹O£qkl¨#«¶d!ª5%<¯VT5¸ m2"..Hh&!AHODEoDEn%$$!&OT!A&!¸=%$¢VA5¼IgËOK'íºOËD2Ch¶dA¤N!ªOO¢Ô&!¢¹%<¨ i
£´X˲¸$0d¶§OªÍÀ«´²¢¹ÆÍ£¥ª5¼¡7¶dª5¯¹¸Gä{¢?ÅEÉl¢V¦|¨¢V¼5åñ'/POË
¨N«²ÉO´²¢¤N®5ª5¯¹Ë
ï ò Ht pËHAH>Ôa)j¤%u«²¯N§O&U-5ª5£nv·Ã& £dF ¦~§5wx£¥¤+«T¸ &!DEq D2& F !%S!ILOK<&!M%zDEyN@*l!AHO_.&!D2%rA ¸ %sì 8£7¯6»
9 Ú +
¨Äd¢¹¢¹¤@¤~{¯6¯+«¨Î½yƸ§5ñ¢V/¯N«²/¯V5¸ Ë ã´¢Z¦|¨N¤«¦¹£¥´ ãªOµ«²ªO¢V¢¹¤«ªOµ=¸ C¶¤ªO¢¹´²´L39ªO«»
ïñ?òAªOê2¢?Ë ¨Îá ¶£¤´¢Vµd¶d£¥ÉE¤«¨N«²·Ã¢?¨«ÊZ£¥£q´T¨NË«²¸ ¶ª±HÇȶd¢¹¤+ª5¢?·Ã¨N«¶¦ë¾O«²£´²¢AÉOÉO¯6¤ÆE¶d¯6£¨N¢¹¦~·°§¯V¨N¸ ¶Ð¤£d¼E« ¶
!#"$%'&(&)(*,+&!%-./%' ¸dÄd¶´TË E¸¥É5ÉGË
`» O¸k'ñ PK7Ë
ï `ò «Aª5˵ ¿ì Ëã³9«¦?ª5¤¶7¼E¦¹¢¹¢¹¤~´²¯N´ ¶yªG¸ £¯N£¥¢©ª51¼¡/¨~£q05¨NË ê2«²¶Ë ª ì ó ¦Z¶E±H¦¹£q¢¹¨¢¹«§=¶d£¥ª5ªG4¯ 2¸ 3 ¯6«²ªOÉEµ\¨«¡E·Ã«·Ì«²Ê?»»
®O´£q¨N¢Z¼à³9ªOªO¢V£´«²ªOµÌ½I¢Z¦~§OªO«¬d®5¢V¯V¸ 5 6
789.:
C
A
S
A . -
HS.
C
C
05
SD.S S
2
0,
8
-
,
9/
1
,D-
-B-
0,
.
7O 7 7
7
J8
H
D2
.D.
2 >/
8
J
2
© Copyright 2026 Paperzz