INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Multi-Objective Optimization in CFD by Genetic

Algorithms

Nathalie Marco — Jean-Antoine Désidéri — Stéphane Lanteri

N° 3686
Avril 1999

THÈME 4

apport
de recherche
ISSN 0249-6399

 

  !#" " $&%(' *) +,"-.
/ 01!123456 7

8:9<;>=39@?BABCEDF9HGJILKNMPORQ<CS9HTVUXWTY;>K@AZT[CE\]L^_AB`3]LGJA Oba;>]Lc3=39@T[CEd-9@TY;_CeG.AfM

ghjikml1no pSqrksjtvuxwXqry{z6lw|y{}~wqvk*qr€Xuxwqvyz
‚ lƒ€…„e€…wi.k*l.€‡†y{k*}jtrlˆSl.€
‰RŠ…yx‹ŒlwpSqrzLsj€
Žu}~}y{ŠŒw ‚ lƒŠl† hjl.Š…† hjl zH’‘{“{”“•o –—eŠqrtR˜_™{™{™1o n{š*}ju›{l.€

œ [žŸ_ >¡<¢Ÿ¤£ gh~qv€¥Šl.}@y{ŠŒwmu}j}jŠ…y¤u† hjl€¥wXh~l6¦Lsjl€…wqvy{z§y¨k#sjt©wXq«ª¬y{­S‹Œl†wqr—lPy{}~wqvk*qr®Juxwqvy{zN¨¯y{Š

y{}~wqvk#sjk,€h<u}@l ‚ l.€qr›{zPqrz•ulŠy ‚ „ez<uk*qr†.€.°ghjl±lkm}~tvy_„{l ‚ y{}~wqvk*qr®.l.Šqv€u¥€lk*q©ª²€…wXye† h<u€ŒwXqr†
k*lwhjy ‚Y³ k*y{Š…lƒ}jŠl†.qr€l.t©„´u:µ l.z~lwXqr†1–tr›{y{Šq©wXh~k·¶fµ – ¸4°@µƒ–€uxŠl —{lŠ…„6Šy{­~sj€…w|y{}~wqvk*qr®Juxwqvyz
utr›{y{Š…qrwhjk*€#}<uxŠ…wXqr†.s~t¹uŠ…tr„•ºl.trt»€sjq©wXl ‚ ¨¯y{Šƒ}jŠy­jtvlk*€#qrz¼ºhjqr† h½¶¾˜>¸ whjl*qvz~qrwq¹utrqr®Juxwqvy{z¼qv€#zjyw
qrzLwsjq©wXq©—{l ³ ¶Z¿{¸ whjl}<uxŠXuk*lwl.Š…€wXy´­l¥y{}~wXqrk*qv®l ‚ uŠ…l:zjywutrtyx¨wXhjl¥€Xuk*l:w¬„e}@lÀ¶B­@ySytvl.uz ³
qrzLwl.›{lŠ ³ Š…lJut ³ ¨¯sjzj†wXqry{zjz<ut¹¸ ³ ¶B‘¤¸whjl†.y{€Œw’¨¯sjzj†wXqry{z<ut~k¥uJ„}jŠl€l.z¤w»€l—{lŠXut<tryS†.ut~k*qrzjqrk¥u ³ ¶BnL¸
€l—{lŠXutb†Šq©wXl.Š…q¹u€…hjy{sjt ‚ ­l±u†.†y{sjz¤wXl ‚ ¨¯yŠ‡€qrksjt©w uxzjl.y{s~€t©„Á¶Bk#sjtrwqv}~hL„e€…qv†€ ³ lÂm†.qrl.zj†„ ³ †.y{€Œw ³
¦Ls<utrqrw¬„ ³ °v°r°Ã¸°ÅĬz§uEk#sjtrwq©ª²y{­S‹Œl†wXq©—{lÆy{}~wXqrk*qv®.uxwXqry{z(}jŠy{­~tvlk ³ wXhjlŠlÆqr€mzjy¼s~zjqv¦Lsjl´y{}~wqvkmut
€ytvs~wqvyzE­~s~w1u:ºhjy{trl*€lwƒyx¨}@ywl.z¤wXqvut’€…y{tvsSwXqry{zj€ƒ€qrzj†.l*qrzÀ›{l.zjlŠXut3zjy€y{trs~wqvy{zÀqr€ y{}~wqvkmut
ºƒ°ÇŠ.°ÈwJ°Puxtvt»†.Š…qrwl.ŠqvuP€qrks~trwXuzjl.ysj€t©„ÅÉRqrzj€…wlJu ‚³ yzjl:q ‚ l.z¤wqrÊ<l€*uEË_ÌÍ#ξÏmÐYÎÑÐ<ҌÓeÎÑÔÖÕ×Ð@؁ͬÌÓ6Ë_ÎÑÒ
Ù«Ú ÍZÕfÎÑÐ~Ë ³ Š…l¨¯lŠŠl ‚ wXyu€‡whjl¥Û-؁ÜXÌ;ÎPÎ Ý@ÍBÕ×ÔmØ Ù Ï4Ü ÎÑÐ<ÍB°1–¨×wXlŠ‡kmuÞLqvz~›whjl.€…l*†.y{zj†l.}~w€ƒ}jŠl†.qr€l ³
›{lzjlwqv†6utr›{y{Š…qrwhjk*€¥uxŠlqrkm}~tvlkmlz¤wXl ‚ uz ‚ Ê<Š€Œw*wXl.€ŒwXl ‚ y{zÁu†.u ‚ lkmqr†6lˆ~uk*}jtrl.€6ÉßwXhjlz§u
zLsjk*l.Š…qv†.ut[l4ˆS}lŠqrkmlz¤w uxwqvy{z´qv€|†.yz ‚ sj†wXl ‚ wXy*€y{t©—{lumk#sjt©wXq«ª¬y{­S‹Œl†wqr—l€hju}l1y{}~wqvk*qr®Juxwqvyz
}jŠ…y{­jtrl.kਯy{Š-whjl ‚ l.€…qv›zÆy¨3uz6uqrŠ…¨¯y{qrtqrzÆábsjtrl.Š…q¹uz6â<y_ºƒ°
ã´ä¤åYæ…ç±è  Ñ鞁£ëê }~wqvk*qr®Juxwqvy{z:ªRì´sjt©wXq«ª ê ­S‹Œl†wXq©—{l ê }~wqvk*qr®Juxwqvy{z:ªb‰3uŠ…lwy±¨¯Šy{z¤wߪRíߊq©wXl.Š…qvyz
y¨zjyzîqvzS¨¯l.Šqry{Š…qrw¬„Eª1µ l.zjlwXqr†–tr›{y{Š…qrwhjk*€#ªƒábsjtrl.ŠÖáb¦Ls<uxwqvyzj€ªƒpeh<u}@l}<uŠuk*lwXŠ…qv®.uxwXqry{zïª
‰3uxŠXutrtvltð†.y{k*}jsSwXqrzj›

ñ3ò¯ó[ôðò¯õRö÷4øøùßôVúû_üfýRþ_ý…ÿ
eûÃúÃý…ÿ…ö 
>ö>øø÷_ú  -õ.üúÃÿ  þ_ý!#"%$ &'(Œý

Unité de recherche INRIA Sophia Antipolis

2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France)
Téléphone : 04 92 38 77 77 - International : +33 4 92 38 77 77 — Fax : 04 92 38 77 65 - International : +33 4 92 38 77 65

.  7 !#" 
ß2[
2 "  -1"6¥
7´
 7
"¥
 2[ m
 6ƒ2 / 0#!12[5 7 +
"- m
7
 ž  £ íßlŠXu}j}@y{ŠŒwßwXŠuq©wXl ‚ y{}SwXqrkmqr€XuÑwXqry{zksjt©wXqr†.Š…qrwi.Šl }@y{sjŠt¹u#†.y{zj†l.}~wqvyz6y}~wXqrkmutvl
‚ l±¨¯y{Š…k*l±l.zEu Šy ‚ „ez<uk*qv¦Lsjlx°   y}~wXqrk*qv€…l.sjŠƒs~wqvtrqv€Öl.€Œwƒsjzjl*kwXh~y ‚ lր…l.k*q«ª¬€…wyS† hju€…wqv¦Lsjl ³
}jtrsj€}jŠ †.qr€ .k*lzLwRs~z#–tv›{yŠq©wXhjk*lßµzwqv¦Lsjl‡¶B–|µ1¸°ðl.€[–|µ§€y{z¤w ‚ l.€[utr›{y{Šq©wXh~kml€ ‚ y{}SwXqrkÖª
qr€Xuxwqvy{z#wXŠi€’Šy­jsj€…wl.€’}juŠ…wqv†sjtvqri.Š…l.k*l.z¤w»u ‚ u}~w €busSˆ#}jŠ…y{­jtri.k*l.€3!y ¶Œ˜_¸t  qrzjq©wXqvutvqr€XuÑwXqry{z±z  l.€Œw
}<u€qrz¤wXsjq©wXq©—{l ³ ¶Z¿{¸ßtvl€}juŠXuk*iwXŠl#€ "Öy{}SwXqrkmqr€lŠz~l1€…y{z¤w|}<u€wXy{sj€ ‚ s6k $.k*lƒw¬„S}@l¥¶B­@ySyt%l.z ³
l.z¤wqvlŠ ³ Š .lt ³ ¨¯y{zj†wXqry{zjzjlt ¸ ³ ¶B‘¤¸t¹u*¨¯y{zj†wqvyzjzjl.trtrl†.y &~w}@l.sSw}jŠ .€…l.z¤wXlŠ‡}jtrsj€qrl.sjŠ…€‡k*qvz~qvkmu¥tryxª
†JuxsSˆ ³ ¶BnL¸}~tvsj€…qvlsjŠ€:†.Šq©wXiŠl€¥€…y{z¤w "À}jŠlz ‚ Š…l´lz§†.yzj€q ‚ .ŠuxwXqry{z ¶Bks~trwqv}jh¤„e€qr¦Lsjl ³ ¦Ls<utrq©w  ³
lÂm†.u†.q©w  ³ †!y &~w ³ °r°v°Ã¸( ° '‡uxzj€*sjz }jŠy­jtvik*l )‚  y}~wXqrk*qv€uxwXqry{zNksjt©wXqr†.Š…qrwi.Š…l ³ qrtßz  „îuP}<u€Ösjzjl
€ytvs~wqvyz¥y{}SwXqrk¥uxtvl|sjzjqr¦Lsjl ³ kmuqv€»sjzml.zj€…l.k#­jtvl ‚ l€y{trs~wXqry{zj€»}@ywXlzLwqvltvtrl.€†JuŠRlz:!› z .ŠutHusSª
†.s~zjl-€ytvs~wqvyzÖz  l€…w ٠؃Ô:ÌÕ Ù×Ù Ì Ú ÜXÌð—eqr€Œ*ª "Ѫ²—eqr€ ‚ lwy{sj€’trl.€3†.Šq©wXiŠl€’€qrksjt©w uxz .k*l.z¤w|ɤy{z±q ‚ lzLwqrÊjl
utry{Š€ Ú ÐÌÐ~Ë_Ì,Ô + Ù ÌÓeÌË_Î Ù«Ú ÍBÕfÎÑÐ~ËÐYÎÑÐÓeÎÑÔÖÕ×Ð - Ì ËV¦Lsjq ‚ Ê<zjqr€€…l.z¤w»sjz‡Ï4ÜXÎÑÐ<ÍbÎ Ý@ÍBÕ×ÔmØ Ù ÓeÌßÛ-؁ÜXÌ;ÎÑ°
–}~Ši.€±u_—y{qrŠ}jŠ .†.qr€ †l.€±†y{zj†l.}~w€ ³ y{zîk*lwÖl./ z .ƒs~—eŠ…l ‚ l.€±utv›y{Šq©wXhjk*l€!› z wqv¦Lsjl€Ölw±yz
trl.€-wXl€…wl )‚  ux­y{Š ‚ €sjŠ ‚ l.€lˆSlkm}~tvl€u†.u ‚ kmqr¦Lsjl.€ƒÉj}~sjqv€yz†.y{z ‚ sjqrws~zjl lˆS0} .Šqrk*l.z¤w uÑwXqry{z
zLsjk .Š…qv¦Lsjl ‚ uxzj€‡trl±†Ju€ ‚ lt  y}~wXqrk*qv€uxwXqry{z•ks~trwqv†Šq©wXi.Š…l )‚  sjz•}jŠyxÊ<t ‚  uqrtrl±}jtry{zj!›  ‚ uzj€‡s~z
.†y{sjtrl.k*l.z¤wl.sj1t .Š…qvlz°
2 è Ÿ>ž æ 4¢ 3 ž£ëê }~wqvk*qr€Xuxwqvy{zª ê }~wXqrk*qv€uxwXqry{z6ksjt©wXqr†.Š…qrwi.Š…lƒ6 ª 5<Š…y{z¤w ‚ l1‰3uŠ…lwXy±ªßíߊ…qrwi.Šl ‚ l
zjy{zeª ‚ y{k*qrz<uzj†lª–tv›y{Šq©wXhjk*l!› z wqv¦Lsjlª[áR¦Ls<uÑwXqry{zj€ )‚  ábsjtrl.Šbª[‰3uxŠXuk wŠqr€Xuxwqvyz ‚ l¨¯y{Š…kml
ªßí-utr†.sjtð}juŠXutrtri.trl
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ‘
$ !"ÖV"*7
   Ÿ_  è é ¢Ÿ è  

 œ    ä !   ä ž ä  ŸJ¡~Ÿ è  è"$# œž %

¿S°r˜ – ‚ lÊjzjqrwqvyz °1°1°1°1°1°#°1°#°1°1°#°1°ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° &
¿S°Ã¿ 'y_º ‚ y*whjl„ºy{Š…Þ)( °#°1°#°1°1°#°1°ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° “
¿S° ‘ ghjlƒ›{l.z~lwXqr†1y{}lŠXuxwy{Š€°#°1°#°1°1°#°1°ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° “
* 2  3ן  æXè , + ä ¢-Ÿ /. ä6"è Ÿ  0/1¤¡~Ÿ  è    è  3 ä  2
‘~°r˜ – ›{l.z~l.ŠXuxtðksjt©wXq«ª¬y{­e‹Œl.†wqr—l}jŠ…y{­jtrl.k °ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ”
‘~°Ã¿ – †.tvu€€…qv†.utVk*lwXh~y ‚ wXy*€ytr—luÖks~trwq©ª²y{­S‹Œl.†wXq©—{l#}jŠy{­~tvlk °1°1°1°#°1°#°1°1°#° ”
‘~° ‘ Ĭk*}jtvlk*l.z¤w uxwqvyzÆ­¤„6µ l.zjlwXqr†#–tv›{yŠq©wXhjk*€½°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ™
‘~° ‘~°v˜ Ž|uzjÞLqrzj›*­¤„¨¯Šy{z¤wX€#°#°1°1°#°1°ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ™
‘~° ‘~° ¿ –z•lJuŠ…tr„PlˆS}lŠqrk*l.z¤w1y¨u}j}jtrqv†.uxwXqry{zÀy¨ßµ –€‡wXyuk#sjt©wXq«ª¬y{­S‹Œl†wqr—l
}~Šy{­jtrl.k °1°1°1°#°1°#°1°1°#°1°ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° {˜ ˜
‘~°Çn 3y{z ‚ y{k*qvzjuxwXl ‚ pSyŠ…wXqrzj›¥µ l.zjlwXqr†1–tv›y{Šq©wXhjk*€N°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° {˜ ˜
 2  3ן  æXè , + ä ¢-Ÿ /. ä6"è Ÿ  0/1¤¡~Ÿ  è  4è  ¡  ¡ 3 å -Ÿ Z¢{¡ 3    ¢-Ÿ  è  ž 5
nj°r˜ ê }~wXqrk*qv®.uxwXqry{z6}jŠy{­~tvlkਯŠy{k pS† h<7u 6l.Š  € ‚ ye†wy{ŠXut ‚ qv€…€lŠ…w uÑwXqry{z·°#°1°#°1°1°#° ˜Jn
nj°Ã¿ – w¬ºßyѪ¬y{­S‹Œl†wqr—ly{}~wqvk*qr®Juxwqvyz´}jŠ…y{­jtrl.kë°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ˜_“
nj° ‘ – wXhjŠ…l.l4ª¬y{­S‹Œl†wqr—ly{}~wqvk*qr®Juxwqvyz´}jŠ…y{­jtrl.k °#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ˜_™
% 2  3ן  æXè , + ä ¢-Ÿ /. ä6"è Ÿ  0/1¤¡~Ÿ  è  ²è )   8:9V¡ bä<; Ÿ  ( = ä >ž ?   %
&S°r˜ ghjl#¿ ' áRs~tvlŠâjy>º €y{t©—{lŠ °#°1°1°#°1°ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ¿@&
&S°Ã¿ gqvk*lƒqrzLwl.›{ŠuxwXqry{z °1°1°#°1°#°1°1°#°1°ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ¿@A
&S° ‘ pSh<u}@l }<uŠuk*lwŠqr®Juxwqvy{z °1°#°1°1°#°1°ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ¿ ”
&S°Çn ghjlƒy{}~wqvk*qr®Juxwqvy{z6}jŠ…y{­jtrl.k °1°1°#°1°ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ¿™
&SB° & ì´l.€…h´s~} ‚ uÑwXlƒ}jŠye†.l ‚ sjŠ…l¥°1°#°1°1°#°1°ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ‘{š
&S° “ ‰3uŠutrtvltvqr®Juxwqvyz´€ŒwXŠXuÑwXl.›x„ °1°#°1°1°#°1°ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ‘~˜
&SB° A Ž|l€sjt©wX€°#°1°#°1°1°1°1°1°#°1°#°1°1°#°1°ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ‘¤¿
&S° ” íßy¤uŠ…€lƒk*l.€h´Šl€sjt©wX€*°1°#°1°#°1°1°#°1°ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ‘¤¿
&S° ”~°v˜ ‰[uŠXuxtvtrl.tð}@l.ŠŒ¨¯y{Škmuzj†lƒŠl.€…sjt©wX€,°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ‘¤¿
&S° ”~° ¿ 3|sjk*l.Š…qv†.utðŠl€sjt©wX€F°#°1°1°#°1°ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ‘¤¿
&S° ™ 53qrzjl k*l.€h´Šl€sjt©wX€ °1°1°#°1°#°1°1°#°1°ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ‘5&
&S° ™~°v˜ ‰[uŠXuxtvtrl.tð}@l.ŠŒ¨¯y{Škmuzj†lƒŠl.€…sjt©wX€,°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ‘5&
&S° ™~° ¿ 3|sjk*l.Š…qv†.utðŠl€sjt©wX€F°#°1°1°#°1°ƒ°#°1°#°1°1°#°1°#°1°1°1°1°1°#°1°#°1°1°#° ‘{“
C ¢ 3 [Eé   ?ï  ä ï¡j  Fðž
D è  4 *4C

ôVô HG JI

n ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ
ä²ä  ä ¢äž 


  "ÖV2[!,
!#"
¬Ä zÁl—{lŠ…„ ‚ uJ„  €¥tvq©¨¯l ³ ºßl†y{k*kmyzjtr„ ¨Bux†.lksjt©wXq«ª¬y­S‹Œl.†wXq©—{lÆy}~wXqrk*qv®.uxwXqry{zÁ}jŠy{­~tvlkm€*€…sj† hÅu€
­js~„eqrzj›Öu1zjlº wl.trl—eqv€…qvyz€lw-†.y{k*}jŠ…y{k*qv€…qvzj›¦esjutvq©w¬„¥uz ‚ try_º½†.y{€Œw ³ y{Š»l.trl.†wqvz~›±wXhjl|y{}~wqvkmut
ºßu_„wXy ›{y‡wy‡ºßy{Š…Þk*qrzjqvk*qr®.qrzj›1­ywh±wXqrk*l€}@l.z¤wuz ‚Ö‚ qr€…wXuzj†.lx°bĬzÖwXhjluxl.Šy€}<u†ll.zj›{qrzjll.ŠŒª
qrzj›´†y{k*ksjz~qrw¬„ ³ €†qvlzLwqv€ŒwX€wŠ…„Pwy´­~sjqvt ‚ }@l.ŠŒ¨¯y{Škmuz¤w#uqrŠ†ŠXux¨×w:¶Bk*qrzjqrk¥uxtRºl.qr›{h¤w ³ kmuшSqvkmut
€l†.sjŠ…qrw¬„ ³ °r°v°Ã¸ uxw1tvy_º †.y{€ŒwJ°*ĬzÀl.†.yzjy{k*qv†€ ³ l.†.yzjy{k*qv€ŒwX€ƒwXŠŒ„PwXy†.yzj†.qrtvqvuxwlmwhjl*s~wXqrtvq©wXqrl.€1uz ‚
wXh~l-†.y{z~€sjk*}~wqvy{z*y¨@†y{k*kmy ‚ q©wXqrl.€’wy‡kmuшSqvk*qr®.lwXhjl߀ye†.qvutSºl.t©¨BuŠlyx¨HlJu† h*qrz ‚ q©—Sq ‚ s<uxtZ°’gh~l
†.ykmk*y{z}<uxŠ…w-yx¨whjl.€…l y{}~wqvk*qr®Juxwqvy{z}jŠ…y{­jtrl.k*€qr€ßwXh<uÑw-wXhjl„Š…l.¦LsjqrŠl €l—{lŠXutð†Šq©wXl.Š…q¹uwyÖ­l
w uxށl.zNqrz¤wXyÀ†.y{z~€q ‚ l.ŠuxwXqry{zN€qrksjt©w uxzjl.y{s~€t©„{° ĬzîwXh~l.€l†.u€l€ ³ kmlwXhjy ‚ €Öy¨|€…qvzj›tvly{­e‹Œl.†wqr—l
y{}~wqvk*qr®JuxwqvyzPuŠ…l1z~y:k*y{Šl1€s~qrwXu­jtrl°ì´s~trwq©ª²y{­S‹Œl.†wXq©—{l±y}~wXqrk*qv®.uxwXqry{zƀ…hjy{sjt ‚ ­@l1†.y{zj€…q ‚ l.Šl ‚
qrzj€…wlJu ‚ °b– tvuŠ…›{lzes~k­@l.Š»y¨ux}j}jtrqv†.uxwXqry{z¥uŠl.u€Ry¨Yk#sjt©wXq«ª¬y{­S‹Œl†wqr—ly{}~wqvk*qr®Juxwqvyz¥h<uJ—l­@l.lz
}jŠ…l.€lz¤wXl ‚ qrzwXhjl‡trq©wXl.ŠuxwXs~Šl°bgh~l ­yey{Þ*y¨[íßy{hjy z r˜ Yqv€-u›{yey ‚ Š…l¨¯lŠl.z~†.l‡¨¯y{ŠßuwXhjly{ŠlwXqr†Jut
­<u† ÞL›{Š…y{sjz ‚ y{zwXhjqr€€sj­e‹Œl.†w.°
Ĭz•u¥€…qvk*}jtrly}~wXqrk*qv®.uxwXqry{zP}jŠ…y{­jtrl.k ³ wXhjl#zjywXqry{z´y¨by{}~wqvkmutrq©w¬„´qr€|€…wXŠuqr›{h¤w¨¯y{ŠŒº-uŠ ‚ ° ïl
€ll.ÞP¨¯y{Š‡whjl*­l€…w¶¯whjl*kmqrzjqrksjkëyŠ‡wXhjl*kmuшSqvk#sjk¥¸ —xutrsjlmy¨ßuzÀy{­S‹Œl.†wXq©—{lm¨¯sjzj†wqvyz°*Ĭz
u:k#sjtrwq©ª²y{­S‹Œl†wXq©—{lÖy}~wXqrk*qv®.uxwXqry{zP}jŠ…y{­jtrl.k ³ whjlz~ywXqry{zPy¨’y{}~wXqrkmutrqrw¬„´qv€zjyw€yy{­¤—eqry{sj€.°Ä²¨
ºl¥ux›{ŠllÖqvzEu ‚ —xuz~†.l±wXhjuxw ºßl*†.uzjzjywƒtrqrzjÞÆwXh~l±—uxtvsjl€ƒy¨RwXhjl ‚ q 6l.Šlz¤w#y­S‹Œl.†wXq©—{l.€¶BqB° lx°±q©¨
ºl‡Šl¨¯sj€l|wXy†y{k*}<uŠ…l‡u}j}~tvl€uz ‚ yŠXuzj›l.€ ¸ ³ ºl‡k#sj€…wÊ<z ‚ uz~lº ‚ lÊ<zjq©wXqry{zy¨ðy{}SwXqrk¥uxtvq©w¬„ ³
u ‚ lÊ<zjq©wXqry{zPwXhjuxw u††.y{s~zLw€¨¯y{ŠutvtVwXh~l±†.Š…qrwl.Šqvu~°ghjl.z ³ wXhjl±†y{zj†l.}~w yx¨»‰3uŠ…lwXyy}~wXqrkmutvq©w¬„
uŠ…qv€…l.€ |ut©wXhjysj›{h ³ qvzP›l.zjlŠXut ³ zjy€…y{trs~wXqry{zPqr€‡­@l.€…wºƒ° Š°Çw.° utrtwhjl†Šq©wXl.Š…q¹u€…qvk#sjt©w uzjly{sj€…tr„ ³
wXh~l.Šl:lˆSqv€Œw*uƀ…lwÖy¨€…y{trs~wXqry{zj€wh<uxw±uŠl¥€…wXŠ…qv†wXt©„î­@lw…wXl.Š1wXh<uxzïwXhjl:Šl.kmuqrzjqrzj›•y{zjl€±qrzïwXhjl
ºhjy{trlP€…lJuŠ…† h €}<u†lƺhjlz †.y{zj€…q ‚ l.Šqrzj›Áutrt|whjlÆy­S‹Œl.†wXq©—{l.€€…qvk#sjtrwXuzjly{sj€t©„{° gh~qv€€…lwyx¨
€ytvs~wqvyzj€±qr€±ÞLzjy_ºz(ux€:Í <Ì¥Û-؁ÜXÌ;ÎEÎ Ý@ÍBÕ×ÔmØ Ù Ë_ÌÍ»y{Š*Ë_ÌÍ#ξÏ:Í <Ì:ÐYÎÑÐ<ҌÓeÎÑÔÖÕ×Ð@؁;ÌÓ6Ë_Î Ù«Ú ÍZÕfÎÑÐ~Ë¥°
ghjl*†.ykm}~tvlkmlz¤w uŠŒ„À€lw1y¨€ytvs~wqvyzj€ƒqv€ †.utvtrl ‚ Í <Ì¥ÓeÎÑÔÖÕ×Ð@؁;ÌÓË_Î Ù«Ú ÍBÕfÎÑÐ~˱Ë_ÌÍB°±– €ytvs~wqvyz
­@l.try{zj›{qrzj›¥wy¥whjl‰[uŠlwXy€…lwqv€zjyw­lwwl.ŠwXh<uzÆuzjywhjl.Š|y{zjl#­ltvyzj›{qrzj›¥wymwhjl€uk*l€lw ³
wXh~l„EuŠ…lÖzjyw1†.y{k*}<uxŠXu­jtrl°máRu† h¼y¨whjl.k qv€ƒ†Juxtvtrl ‚ u¨¯l.u€qr­jtrl¥€…y{trs~wXqry{z§¶B€llm¨¯yŠ lˆ~uk*}jtrl
©˜ ׸4°3ghjl† h~y{qv†ly¨@u‡€y{trs~wqvy{z֊uxwXh~l.Š’wXhjuz*uzjywhjl.Š3Šl.¦LsjqrŠl€»uwXhjyŠy{sj›hÖÞez~y>ºtrl ‚ ›{ly{z±wXhjl
}jŠ…y{­jtrl.k wXy­@l€…y{tr—l ‚ uz ‚ u:›{yey ‚ Þez~y>ºtrl ‚ ›{lÖy¨Ru:trywy¨’¨Bu†wXy{Š…€‡tvqrzjÞxl ‚ wXy¥wXhjl±}~Šy{­jtrl.k°
ghjlz ³ u´€…y{trs~wXqry{zï† h~y{€lz ­L„¼u ‚ l.†qv€…qvyz k¥uxށl.Š#kmu_„E­@l ‚ q 6l.Š…l.z¤w¨¯Š…y{k·uzjywhjl.Š ‚ l†.qr€qry{z
kmuÞlŠ  €† h~y{qv†l°
ghjl.Š…luxŠl w¬ºßy ‚ q 6YlŠlzLw|ºßu_„e€wXy*€ytr—luÖksSwXtrq©ª²y{­S‹Œl.†wXq©—{l#y{}~wXqrk*qv®.uxwXqry{z6}jŠy­jtvlk°»gh~l
Ê<Š…€…wy{zjlqv€-wyÖk¥uxށlƒu±trqvzjl.uŠ-†y{k­jqrz<uxwqvyz6yx¨whjl ‚ q 6YlŠlzLw†Šq©wXlŠqvuÖºq©wXh ‚ q 6l.Š…l.z¤wºßlqv›{h¤w€
uz ‚ wXyÁk*qvz~qvk*qr®.l¼whjlEŠl.€…sjt©wXqrzj›(¨¯sjz~†wXqry{z° ghjl.Š…lïuxŠl•w¬ºßy(kmuqvz ‚ ŠXuJº­<ux† Þe€6ºqrwh whjqv€
k*lwhjy ‚  ¶¾˜>¸±zjyw:utvtwhjl´€…y{trs~wXqry{zj€:uŠl¨¯y{sjz ‚³ ¶f¿¸*qrzÅ u ¾}@l.z<uxtrw¬„¤ª²¨¯s~zj†wqvy{z ´u}j}jŠ…y¤u† h ³
ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË &

wXh~l*ºl.qr›{h¤wX€u€€…qv›zjl ‚ wy€y{k*lm†.Šq©wXlŠqvu6kmuJ„Àzjyw1­@l*€sjq©w u­~tvl¥uz ‚ wXhjl*Šl€sjt©wXqrzj›6¨¯sjzj†wqvyz

kmuJ„¼tvu† ÞÀ€qr›{zjq©Ê<†.uzj†.lx° ê zEwXhjlmywhjl.Š1h<uz ‚Y³ µ l.zjlwXqr†:–tr›{y{Š…qrwhjk*€¶Zµƒ–€ ¸ y{}@l.ŠXuÑwXlmy{zïuxz
l.z¤wqvŠ…l#}@y{}jsjtvuxwqvy{zy¨[}@ywXlzLwq¹uxtð€y{trs~wXqry{zj€#¶¯}ywl.z¤wXqvut ³ ­l†Jus~€l wXhjl„­ltvyzj›ÖwXyÖwXhjl ¨¯l.u€qr­jtrl
€}ju†.lJ¸°bghjlz ³~‚ s~Šqrzj›1whjl|y{}~wXqrk*qv®.uxwXqry{z ³ µ –€RlˆS}jtry{Šl|wXhjlºhjy{trl¨¯lJu€…qv­jtrl€…}<u†luz ‚ ­jsjqrt ‚
u ‚ uxw ux­<u€lmy¨ß€y{trs~wXqry{zj€ ‚ lwXl.Š…k*qvzjqrzj›Æu6†tvy{s ‚ °íßy{z¤—{lŠ›{lzj†.l:yS††.sjŠ…€1ºhjlz¼whjl¥†tvys ‚ z~y
k*y{Šlƒl—{y{t©—{l€.ÉHwXhjlz ³ qrw€†.y{z¤—{l4ˆ´hes~tvt ‚ lÊ<zjl€|whjlƒy{}~wXqrkmutV‰3uxŠlwy¥€…lw.°
Ĭz´whjqv€|}<u}@l.Š ³ ºßl#}jŠl€l.z¤wqvzÆpSl.†wXqry{zÀ¿*um­~Šqrl¨b}jŠ…l.€…l.z¤w uxwqvyzPy¨Rµ –€#¶×wXhjlŠl#uŠl1tvyxwyx¨
Šl¨¯l.Š…l.zj†l.€by{z*µ –€  '#°¤µ y{t ‚ ­lŠ›qrz Ǔ  ³
3°{ì6qv† h<uxtvlºqv†®|qrz ©˜{˜  ³ °r°v°Ã¸°3Ĭz*pSl.†wXqry{z*‘ ³ ºßl-›qr—l
u*›{l.zjlŠXut ‚ lÊ<zjq©wXqry{zÆyx¨bu¥k#sjt©wXq«ª¬y{­S‹Œl†wqr—ly{}~wqvk*qr®JuxwqvyzÆ}jŠ…y{­jtrl.k uz ‚ qrw€qrk*}jtrl.k*l.z¤w uÑwXqry{z
­¤„Eµ –€.°Ĭzïpel.†wqvyz¼n ³ ºlmu}j}jt©„Eµ –€‡wywhjŠllmu†Ju ‚ l.k*qv†*k#sjtrwq©ª²y{­S‹Œl†wXq©—{lmy{}~wqvk*qr®Juxwqvyz
}jŠ…y{­jtrl.k*€ ‚ lÊjzjl ‚ ­¤„ uz<uxtr„LwXqr†Juxt¨¯sjzj†wXqry{zj€° 53qrz<utrt©„ ³ qvzÁpel.†wqvyz & ³ ºßl ‚ lk*y{zj€…wŠXuxwlwXhjl
sj€…ly¨ðµƒ–€b¨¯y{Šb€y{t©—eqvz~›±uƒksjt©wXq«ª¬y{­e‹Œl.†wqr—ly{}SwXqrkmqr®JuÑwXqry{z:}jŠ…y{­jtrl.k qrzí 5 ' ¶Zíßy{k*}js~w uÑwXqry{z<ut
53trsjq ‚ '„ez<uxkmqr†.€X¸°

 / 23Å2[7ð"Öƒ!" ! + / 7

  
µ l.zjlwXqr†±–tr›{y{Š…qrwhjk*€Ö¶fµ –€X¸Šltr„6y{z´wXhjlÖuxz<utry{›„ºqrwhPwXhjl#t¹uJº€‡yx¨Rz<uxwXs~ŠXut€ltvl†wXqry{zÀuz ‚
'‡uŠŒºqvz  €k*y{€…wV¨Buk*y{sj€V}jŠ…qvz~†.qr}jtvl»y¨HË Ú Ü_ÕÑØ Ù Î¾ÏRÍ<ÌRÍZÍ¬Ì ËÍZ°’µƒ–€VuŠl ‚ q 6l.Šlz¤w[¨¯Š…y{k †t¹u€…€qr†Jut
y{}~wqvk*qr®Juxwqvyz´k*lwhjy ‚ €qvzwXhjl ¨¯y{trtry>ºqrzj›*º-uJ„e€ 
 µ –€|y{}@l.ŠXuÑwXl€…qvk#sjt©w uzjly{sj€…tr„Æy{zPuzÆl.z¤wXqrŠl#}y{}~sjt¹uÑwXqry{zÆy¨’}ywl.z¤wXqvut€y{trs~wqvy{z~€Ö¶Zuxtv€…y
†.utvtrl ‚ eÜXÎÑÔ:Î_Ë_ÎÑÔ:Ì Ëy{ŠÕ×Ð@ӁÕ _ÕBÓ Ú Ø Ù Ë¸qvz~€…wXl.u ‚ y¨»}jŠy ‚ sj†qvz~›€sj††.l.€…€q©—{l¥qrwl.ŠXuÑwXl.€ yx¨ßu
€…qvzj›tvll.trl.k*l.z¤w¶Zux€ ‚ y›{ŠXu ‚ qvlzLwŒª¬­<ux€l ‚ kmlwXhjy ‚ €’€…sj† hÖu€[€…wl.l.}@l.€Œw ‚ l€†.lz¤wRy{Š[yzjlª²€hjyw
k*lwhjy ‚ € ¸‡É
 whjlƒ† hjŠy{k*y{€…y{k*l.€uŠl  Î.ÓeÌÓ¥Õ×Ð +.Õ×Ð@ØÜ ÖËÍBÜÕ×Ð  ˍÉ
 whjlƒl—{ytvs~wqvyz´y{}@l.ŠuxwXyŠ€kmuÞlƒsj€…l#y¨VÝ@ÜXÎ + 4Ø +.Õ Ù Õ¹ËÍZÕ  Ü ÚeÙ Ì ËÉ
 whjlƒ†.y{k*}js~wXuxwXqry{z6y¨wXhjlƒ›{Šu ‚ qrl.z¤w|y¨[whjlƒ†.y{€Œw¨¯sjzj†wqvyz<utðqr€|z~ywzjl.†l.€…€XuŠŒ„¼É
 µ –€-hju_—l1u±›{Šl.uxwXlŠ-}yxwXl.z¤wq¹utwXyÖlˆS}jtry{Š…l‡wXhjl‡ºhjytvl €…lJuŠ…† h´€…}<u†.lƒuxz ‚ wXyֆtvqrk­wXhjl
tryS†.ut@k¥u>ˆ~qrkmu*uz ‚ wXy†.y{z¤—{lŠ›{l‡wy±wXhjl›{tvy­<utYy}~wXqrksjk ¶Zu ¬}yqvz¤wßwyÖ}yqvz¤w k*lwhjy ‚
ºqrtvtð›l.zjlŠXutrtr„€Œw utrtqrzÆuÖtryS†.utðy{}~wqvk#sjk¥¸‡É
 µ –€ ³ ux€ €l.k*q«ª¬€ŒwXye† h<u€…wqv†¥k*lwXh~y ‚ € ³ uŠlÖ¨¯Šl¦Lsjl.z¤wXt©„•¨¯y{sjz ‚ k*y{Š…l*Šy{­js~€…w1qvzÀwXh~lֆJu€…l
y¨[zjy{z ‚ q 6YlŠlzLwq¹ux­jtvl ³ ksjt©wXq«ª¬k*y ‚ uty{Šzjyz6†y{z¤—{l4ˆ´¨¯s~zj†wqvy{z~€.°

ôVô HG JI

“ ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ
 
    
 
– }@y{}js~t¹uxwqvyzïy¨† h~Šy{k*y{€…y{k*l.€Öl—y{t©—{l.€Öqrzïwhjl:†y{sjŠ€…ly¨€…sj†.†l.€…€q©—{l›{l.z~l.ŠXuÑwXqry{zj€wy>ºßuŠ ‚
à
wXh~l|­@l.€Œw»qvz ‚ qr—eq ‚ s<ut ³ €…y{trs~wXqry{z*y¨@wXhjly{}~wqvk*qr®Juxwqvyz¥}jŠ…y{­jtrl.k°’ghjl|}@y{}jsjtvuxwXqry{z*qr€»€…sj­jk*q©wwXl ‚
wXyPwhjŠll›{l.z~lwXqr†y{}@l.ŠXuÑwXy{Š…€ ´Ë_Ì Ù ÌÍBÕfÎÑÐ
ÜXÎ_Ë Ë_΁ÌÜ#uxz ‚ Ô Ú Íf؁ÍZÕfÎÑÐ<°Eghjlqrz ‚ q©—Sq ‚ s<uxtv€*†Juxz
l.q©wXh~l.Š-€…sjŠ…—eq©—{l ³ Š…l.}jŠ…y ‚ sj†.l‡yŠ ‚ qrl ³ ux†.†.yŠ ‚ qrzj›wywXhjlqvŠÊjwXzjl€€-—xutrsjlºhjqr† hqr€-Šlt¹uxwl ‚ wywXhjl
—xutrsjlƒy¨[whjlƒ†.y{€Œw¨¯sjzj†wqvyz<utwXy*­@lƒy{}~wXqrk*qv®l ‚ °
      
    

ä 3 ä ¢ Ÿ è  è4bä  Ñ¡SŸ è   –††.y{Š ‚ qvz~›wyqrw€‡ÊjwXz~l.€€ —xutrsjl ³ u† h~Šy{k*y{€…y{k*lÖk¥uJ„Æl.q©wXhjlŠ1Š…lª
}jŠ…y ‚ ~s †.l ³ €…sjŠ…—eq©—{l#y{Š ‚ qrl°Rghjl.Š…luxŠl w¬ºßy*w¬„e}l€yx¨3€…l.trl.†wqvyz 
8

 Î ÚeÙ ÌÍZͬÌÒ  <Ì Ì Ù RuÊjwXzjl€€—xutrsjlƒqv€u€…€qr›{zjl ‚ wyÖlJu† h6qvz ‚ qr—eq ‚ s<utB°R– ­jqvu€l ‚ Š…y{sjtrlw…wXlª
ºhjll.t»qv€ƒ€…qvk#sjt¹uÑwXl ‚ °á»ux† hï†.s~ŠŠlz¤w±€…wŠqrzj›ÆqrzÀwXhjlm}y}jsjtvuxwXqry{zEh<u€#u6Š…y{sjtrlwwlmºh~l.l.t
€…tvyw1€…qv®l ‚ qrzE}jŠy{}@y{ŠŒwXqry{z•wXy6qrw€ƒÊ~wXzjl€€.°¥Ä¬z¼yŠ ‚ lŠƒwy†.Šl.uxwXl¥uzjlº }y{}~sjt¹uÑwXqry{z ³ wXhjl
ºl.qr›{h¤wXl ‚ Š…y{sjtrlwwlªfºhjl.ltbqv€ €…}jsj z !îwXqrk*l.€ ³ ºh~l.Š"l !îqr€‡wXh~lÖ}y{}~sjt¹uÑwXqry{z•€qr®.lx°Ĭz•wXhjl
†.u€l¥y¨u´kmuшSqrk*qv®.uxwXqry{zî}jŠ…y{­jtrl.k ³ q©w±qr€#†tvl.uŠ#wh<uxw1wXhjl¥qvz ‚ qr—eq ‚ s<utßu€€…yS†q¹uÑwXl ‚ ºqrwh
›{Š…lJuxwl.Š#Šy{sjtrlw…wXl4ª²ºhjll.t߀…tvyxwրqr®.l:ºqrtrtßh<uJ—{l:kmyŠl† h<uxzj†.l€±wXyƀ…sjŠ…—eq©—{ly{Š#Šl.}~Šy ‚ sj†.l
wh<uzywXh~l.Š€¶B€…l.l 53qr›j°˜>¸4°
$# Î Ú Ü4Ð@؁Ô:ÌÐ< Í ±wXh~lk*y{€…w}y{}~sjt¹uxŠ€…wŠXuxwl.›„Eqr€wXh~l +.Õ×Ð@؁Ü ÆÍ¬Î Ú Ü4Ð@؁Ô:ÌÐ<Í ³ utr€yP†.utrtvl ‚
%Í ßÎÑÒ¹Ý<ÎÑÕ×Ð<Í‡Í¬Î Ú Ü4Ð@؁Ô:ÌÐ<ÍB°PIJwֆ.yzj€qr€…w€mqrz }jqr† ÞLqvzj›EuxwŠXuz ‚ y{k·w¬ºßy•qrz ‚ q©—eq ‚ sjutv€*qrzîwXhjl
}@y{}jsjtvuxwqvy{z§uz ‚ qrzņy{k*}<uŠqrzj›ïwhjl.k° ghjlP­@l.€…wy{zjlÆqr€:€ŒwXy{Š…l ‚ uxz ‚ ­@ywXh uxŠlƊ…lª
qrz¤wXŠy ‚ sj†l ‚ qvzwXh~l }y{}~sjt¹uÑwXqry{z°Rghjqr€|}~Šye†.l ‚ sjŠlƒqr€|€Œw uŠŒwXl ‚ u›{uqvzsjz¤wqvtVuÖzjlº }@y{}jsSª
tvuxwXqry{zy¨3u}j}jŠ…y{}jŠ…q¹uxwlƒ€qr®.l1h<u€­@l.l.z´y{­~wXuqvz~l ‚ °

D   è ž.ž è . ä   è"bä  >¡~Ÿ è  & –€¥€…l.trl.†wXqry{z ‚ yel.€mzjywm†ŠlJuÑwXl6zjlº qrz ‚ q©—eq ‚ s<utr€ ³ †.Š…y{€€…y_—{l.Š¥qv€
zjll ‚ l ‚ wyÖqvzj†Šl.u€l ‚ q©—{lŠ€…qrw¬„6uk*y{z~›±wXhjl }@y{}jsjtvuxwqvy{zY°bIJwqv€ux}j}jtrqvl ‚ ºq©wXh6u}~Šy{­<ux­jqvtrq©w¬„('*) ³
†.try{€…l1wy,+°gVºßymqrz ‚ q©—Sq ‚ s<uxtv€uŠlƒ€ltvl†wl ‚ uxw|Šuz ‚ y{k ¨¯y{Š†.Š…y{€€…qvzj›¥y_—{l.Š°ßghjlz ³ uz6qvz¤wXl›{l.Š
- qr€-† hjy{€…l.z6uxwߊXuz ‚ y{k ³ ­@lw¬ºl.l.zE˜ uz ‚/.10 +*¶ . qr€ßwXh~l‡€…wŠqrzj›Ötvlzj›why¨ðwXhjl† hjŠy{k*y{€…y{k*l.€X¸
uz 2‚ - qr€|whjl}@y{€…qrwqvy{z´y¨’†Šy{€…€y_—{lŠ.°|gºyzjlº €…wŠqrzj›{€¶B†Juxtvtrl ‚ whjlÎ3-ˬÝ@ÜÕ×Ð  ˸uŠ…l#†Šl.uxwXl ‚
­¤„€…ºßu}j}~qvzj›:utrtð­jqrw€­lw¬ºßll.zP}@y{€q©wXqry{zj€ -54 +1uz ‚6. qrzj†tvsj€…qr—l.t©„ï¶B€ll 5[qv›j°»¿¸°
2 VŸJ¡~Ÿ  è  è4bä  >¡~Ÿ è  & – ksSw uxwqvy{zÁy{}@l.ŠuxwXy{ŠÖqr€*zjl.l ‚ l ‚ ­l†Jusj€…l´qrk*}yŠ…w uxzLw*›l.zjlwXqr†
qrz~¨¯y{Škmuxwqvyz ¶¾˜  €y{Šš  €uxw€}@l.†q¹ut trye†Juxwqvy{z~€ ¸:kmuJ„ yS††Ju€…qvyz<ut©„Å­@lEtry{€Œw6u€u Šl.€…sjt©w´yx¨
€ltvl†wqvy{z§uz ‚ †.Š…y{€€…y>—l.Š°§Ä²wmqv€mqrzLwŠy ‚ sj†l ‚ ºqrwhÅuP—{lŠ…„Á€kmutrt}jŠy­<u­jqrtvq©w¬„7'18,¶¯†.try{€lwXy
š~° š{š~˜>¸»uz ‚ u}~}jtvqrl ‚ uxwßwXhjl ­jq©wtrl—l.tbÉ~q©w†y{zj€qr€…w€qvz† h<uz~›{qvz~›*u˜m¶BŠl€}°»š¤¸Rqvz¤wy¥u֚¶BŠl€}°
u˜>¸°
ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË A

Step 1
selection
String 1 fitness value : 169 probability : 0.144
selection
String 2 fitness value : 576 probability : 0.492
selection
String 3 fitness value : 64 probability : 0.055
selection
String 4 fitness value : 361 probability : 0.309
1170 1.000

Step 2 Step 3
New population
Roulette wheel : after selection :

14,4% 30,9%
1 4
3 5,5%
2
49,2%

5[qv›{s~Šl*˜ Rá3ˆ~uk*}jtvl1y¨wXhjlƒŠ…y{sjtrlwwlªfºhjl.lt€…l.trl.†wXqry{zÆqrz6whjlƒ†Ju€…lƒy¨3n*qrz ‚ q©—eq ‚ sjutv€

1 k 2 1
k
2’
Parent 1 offspring 1

Parent 2 Crossover offspring 2

1’ 2’ 1’ 2

53qr›{sjŠl#¿ »íߊ…y{€€…qvz~›¥y_—{lŠyx¨[w¬ºy¥† h~Šy{k*y{€…y{k*l.€

ôVô HG JI

” ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ

 j!1 !1.  !#" 2[!16
 
    

   
   

 
– {› lzjl.Šut’k#sjtrwq©ª²y{­S‹Œl†wXq©—{lmy{}~wqvk*qr®JuxwqvyzE}~Šy{­jtrl.k †.y{z~€qr€…wX€ƒy¨uzLsjk#­lŠ1yx¨y­S‹Œl.†wXq©—{l.€ƒwXy
­@l-y{}~wqvk*qr®.l ‚ €…qvk#sjt©w uzjly{sj€…tr„*uxz ‚ qv€’u€€…yS†q¹uxwl ‚ ºq©wXh*uzLsjk#­lŠby¨Hqrzjl.¦Ls<utrq©w¬„Öuz ‚ l¦Ls<utrqrw¬„
†.yzj€…wŠXuqrz¤wX€¶¯¨¯y{Š’u whjl.yŠlwqv†.utj­<ux† Þe›Šy{sjz ‚³ €l.l¨¯y{Š3lˆ~uk*}jtrlwhjl­@ySy{Þ#y¨Yíßy{hjy{z ©˜ ¸°bpesj† h
uÖ}jŠy­jtvlk †Juz­@lƒ€…w uÑwXl ‚ u€¨¯y{trtvy_º€ 
ì´qvz~qvk*qr®.l,¶ByŠ|ìÆuшSqvk*qr®.lJ¸  + "!!!#%$
€ sj­S‹Œl†w|wXy '&)("02* 1  43 ++ ,--   + +'""!!!!!#!5/7. 6
ghjl893uŠl whjl#y­S‹Œl.†wXq©—{l#¨¯s~zj†wqvy{z~€ ³ $ qr€wXhjlƒzLsjk­@l.Šy¨’y­S‹Œl.†wXq©—{l.€ ³ Æqv€u*—l.†wXy{Šºhjy{€…l
'6†.y{k*}@y{zjlzLw€uxŠl wXhjl ‚ l€qr›{z6y{Š ‚ l.†qv€…qvy{z6—xuŠqvu­jtrl.€°
Ĭz§u•k*qrzjqvk*qr®Juxwqvyz(}jŠ…y{­jtrl.k ³ u•—l.†wXy{:Š <;±qr€Ö€Xuxq ‚ wXyÀ­@l}<uŠ…wq¹uxtvt©„ trl.€€Öwh<uzÁuzjywhjl.Š
—{l†wy{Š=?>ºhjlz  @
9 ; A3B9 >  CD + E!!!E%$F
u z ‚
whjl.Š…l#l4ˆSqv€ŒwX€uxwtvl.u€…w|y{z~lGR€…sj† h´wh<uxw/HI ; KJ9 > 
¼lƒwhjl.z6€XuJ„wh<uxw‡Ë_Î Ù«Ú ÍZÕfÎÑÐL<;ÓeÎÑÔÖÕ×Ð@ØÍ¬Ì Ë‡Ë_Î Ù«Ú ÍZÕfÎÑÐM?>J°
5<y{Šlˆ~uk*}jtrl ³ qrz6whjlƒ†Ju€…l1yx¨3k*qrzjqvk*qr®JuxwqvyzÆy¨’¿±†.Šq©wXlŠqvu ³
N ì´qrzjqvk*qr®.l QIRS  ; // > IT
OP
€sj† h6wXh<uÑw VUFW ¶¯whjl ¨¯lJu€…qv­jtrlƒŠl›{qvyzH¸
uÖ}yxwXl.z¤wq¹utð€…y{trs~wXqry{X z  ; qr€€Xuq ‚ wy ‚ y{k*qvz<uÑwXYl  > q 6 
 ;  ; AJ ;  > Fuz ‚  >  ; A3B >  > ½y{Z Š  ;  ; A3B ; I >  uxz ‚  > I  ; AJ[ > I > 

   \

  
     
H ]^_
  
   

 
– †y{k*kmyz ‚ qrÂm†.s~trw¬„îºq©wXhÁuPk#sjtrwq©ª²y{­S‹Œl†wXq©—{l6y{}~wqvk*qr®Juxwqvyz }jŠy{­~tvlk qr€±wXhjl†y{z~â<qr†w*­@lª
w¬ºl.l.zwhjly­S‹Œl.†wXq©—{l.€’qvz:›{l.zjlŠXut ³ zjy{zjly¨wXh~l|¨¯l.u€qr­jtrl‡€y{trs~wqvy{z~€ßqr€ßy{}~wqvkmut<ºƒ°ÇŠ.°ÈwJ°Rutrt<wXhjl
y{­S‹Œl†wqr—l.€.°»ghjlz ³ u1€y{trs~wXqry{zyx¨wXhjl‰3uŠ…lwy±€lw-qr€-u#€…y{trs~wXqry{z:ºhjqr† hyH6l.Š…€whjltrlJu€Œw-y{­e‹Œl.†ª
wXq©—{l#†.y{zSâ<qv†wJ° ê zjl#y¨3whjl#k*y{€Œw‡†t¹u€…€qr†Jutk*lwhjy ‚ €qr€|whjl#k*lwXhjy ‚ y¨3y{­S‹Œl.†wXq©—{lºl.qr›{h¤wXqrzj› ³

ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ™
sj€…l ‚ qvz•whjl˜_™{š{š  €­L„ÆwXhjlºl.t©¨BuŠ…lÖl.†.yzjy{k*qv€ŒwX€¥¶B€…l.l¥íßy{hjyz r˜ ¸°1ghjlÖk#sjtrwqv}~tvlÖy{­e‹Œl.†wqr—l
¨¯sjzj†wXqry{zj€_9HuŠl †y{k­~qvzjl ‚ qrz´yzjl ¨¯sjzj†wqvyz
M߀…sj† h´wh<uxw 
N
 M   D9I

O ºhjlŠl FUFWV W qr€;w hjl ¨¯lJu€…qv­~tvlƒŠl›{qry{z

P +:3 3+ uz ‚   \ +
  ; 
IJw qr€ †.trlJuŠwh<uxw‡whjl±}jŠ…l¨¯lŠl.z~†.l*›{q©—{l.z•wyy{zjl±y­S‹Œl.†wXq©—{l*†Juz•­@l±k*y ‚ qrÊjl ‚ ­¤„P† h<uz~›{qvz~›
wXh~l†.y{Š…Šl.€…}yz ‚ qrzj› ºßlqv›{h¤w.° ê z±wXhjlywhjl.Š3h<uz ‚³ whjl-¨Bu†w’wXh<uÑw’ºßl-ºl.qr›{h¤w»utrtSwhjly{­S‹Œl†wXq©—{l€
qrkm}~tvqrl.€RwXhjlºßu€…wly¨u trywRy¨qvzS¨¯y{Škmuxwqvy{z~€.°’ghjly{z~tr„*u ‚ —xuz¤w u›{lyx¨Y€…sj† hu k*lwhjy ‚ qr€Rwh<uxw
uz•y{­e‹Œl.†wqr—lֆJuz•­@l±†y{z¤wXŠytvtrl ‚ ­¤„P†y{k*}<uŠqrzj›q©wwyuzjywhjl.Šy{zjlÖuz ‚ wXh<uxwwXhjl±y­~w uqrzjl ‚
y{}~wqvk#sjk,­ltvy{z~›{€wy:wXhjl#y{}~wqvkmut[‰3uŠ…lwy€lwJ°gh~l±kmuqvz ‚ ŠXuJº­<u† ÞL€ƒuŠ…l1wh<uxwºßl ‚ yzjyw
Ê<z ‚ uxtvt|wXhjlP€…y{trs~wXqry{zj€ ³ uz ‚ wXh<uxw:qrwqv€}@y{€…€qr­jtvlPwy ›{q©—{lP€…y{k*lPºßlqv›{h¤w€wXh<uxwuŠl6wXywXutvt©„
qrtvtry{›{qr†Jutºq©wXhwXh~l1€ŒwXs ‚ qvl ‚ y{}~wqvk*qr®Juxwqvyz´}jŠ…y{­jtrl.k°
ê wXhjlŠß†.tvu€…€qr†JutkmlwXhjy ‚ €»ºhjl.Š…lwXhjl|y{­S‹Œl†wqr—l.€uŠ…lºl.qr›{h¤wXl ‚ uxŠl ‚ l.€…†.Šqr­@l ‚³ ¨¯yŠl4ˆjuxkÖª
}jtrl ³ ­¤„´pSŠ…qvzjq©—xu€|uz ‚ 'l.­  ¿š Z°
  $
     

   [
 
 
*  *  ¡  F:  ?î å    è  Ÿ>ž
µ –€ƒ€ltvl†w#qvz ‚ qr—eq ‚ s<utr€±u††.y{Š ‚ qrzj›6wy6whjl֗xutvs~l.€1y¨whjl*ÊjwXzjl€€ƒ¨¯sjzj†wXqry{z° 'y_ºßl—{lŠ ³ qrzïu
ks~trwq©ª²y{­S‹Œl.†wXq©—{lƒy{}~wqvk*qr®Juxwqvyz}jŠy{­~tvlk ³ €l—l.Šutð†.Š…qrwl.Šqvu±­@l.qrzj›Ö†.y{z~€q ‚ l.Š…l ‚³ whjl‡l—xutrs<uxwqvyz
y¨bwhjl±qrz ‚ q©—Sq ‚ s<uxtv€ Š…l.¦LsjqrŠl.€‡wh<uxwƒu¥sjzjqr¦es~l±ÊjwXzjl€€‡—xutrsjl ³ Šl¨¯l.ŠŠ…l ‚ wXyu€‡uÀÓ Ú ÔÖÔ  RÍBÐYÌ Ë Ë
­@l ‚ lÊ<z~l ‚ qvzÀ€ykml*ux}j}jŠy}jŠqvuxwXl±ºßuJ„{°±gy6u† hjqrl—l*whjqr€ ³ ­¤„•u}j}~tvqr†JuxwqvyzEyx¨»whjl ‚ lÊ<zjq©wXqry{z
y¨bz~y{zSª ‚ y{k*qvz<uxzj†.l ³ wXh~l#† hjŠ…y{k*y{€ykml€ƒuŠlƒÊ<Š…€…w‡†t¹ux€€q©Ê<l ‚ ­L„¨¯Š…y{z¤wX€.°|ghjl#zjy{zSª ‚ y{k*qvzjuxwXl ‚
qrz ‚ q©—Sq ‚ s<uxtv€y¨VwXh~l l.z¤wXqrŠlƒ}@y{}jsjtvuxwXqry{z ‚ lÊ<zjl ¨¯ŠyzLw‡˜mÉ~qvzwhjl €sj­~€lw|y¨Š…l.kmuqrzjqvz~›¥qrz ‚ q©—eq ‚ ª
s<utr€ ³ whjlÖzjy{zSª ‚ y{k*qrz<uxwXl ‚ y{zjl.€ ‚ lÊ<zjlÖ¨¯ŠyzLw#¿ ³ uz ‚ €yy{zNÉðwXhjlÖºy{Š€Œwƒqvz ‚ qr—eq ‚ s<utr€ ‚ lÊ<z~l
¨¯ŠyzL_w  ³ ºhjl.Š…8l •qr€whjlƒzLsjk­@l.Š|y¨¨¯Šy{z¤wX€°
g[yƒqrtvtrsj€ŒwXŠXuÑwXl-wXh~qv€ ³ †y{zj€…q ‚ lŠ»u‡€q©wXs<uxwqvyz*ºh~l.Šl|u‡}@y{}jsjtvuxwqvy{z*y¨‘{š‡qrz ‚ q©—eq ‚ s<utr€qr€b€y{ŠŒwXl ‚
u††.y{Š ‚ qvz~›‡wXyw¬ºy †.Š…qrwl.Šqv:u  ;  > 4°3gy ­l߀}@l.†.q©Ê<† ³ ŠXuz ‚ y{k*tr„¤ª ‚ ŠXuJºz֗uxtvsjl€3¨¯y{ŠwXhjl-†Šq©wXlŠqvu
 uz ‚  h<uJ—{l­@l.lz¥ux€€qr›{zjl ‚ wXy‡wXh~l‘{šqrz ‚ q©—eq ‚ sjutv€°bghjlŠl€sjt©wXqrzj› ¨¯ŠyzLw€’h<uJ—{l-whjl.z*­@l.lz
q ‚ ; l.z¤wXq©Ê<l ‚ > uxz ‚ uŠ…l:€h~y>ºz yz 53qr›j°Æ‘S°ÆĬzïwhjqv€lˆ~uk*}jtrl ³ wXh~l}yqvz¤wX€#­ltvyzj›{qrzj›ÆwXy´¨¯Šy{z¤wX€
2 2 2 àh<uJ—l:›{Š…lJuxwl.Š1† h<uzj†l.€wy´­@l¥Š…l.}jŠ…y ‚ sj†.l ‚ wXh<uxzï}@y{qvz¤w€#­@l.try{zj›{qrzj›6wXy¨¯Šy{z¤wX€
2 H°

ôVô HG JI

˜_š ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ

10

9 VIII
8

7 VII
VI
6
J
1 5

4 V
3 I IV
2
III
1
II
0
0 1 2 3 4 5 6 7 8 9 10
J

RŽ|uzjÞLqrzj›my¨’u*}@y{}jsjtvuxwXqry{z­¤„¨¯ŠyzLw€
2
53qv›sjŠlƒ‘

ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ˜{˜
ê zj†.l*wXhjlmqrz ‚ q©—Sq ‚ s<uxtv€±hju_—l¥­@l.lzïŠuzjށl ‚ ­¤„•¨¯Šy{z¤w€ ³ whjl„EuxŠl¥u€€…qv›{z~l ‚ whjl*¨¯y{tvtry_ºqvz~›
‚ sjk*k1„ÊjwXzjl€€—xutvs~l.€ 
<]&  +
 qvqvz6 †Ju€…lƒy¨’uÖk*qrzjqvk*qr®Juxwqvyz
z6†Ju€…lƒy¨’uÖkmuшSqrkmqr®JuÑwXqry{z
ºhjlŠl ±qv€whjlƒŠXuzjÞ:y¨[whjl ¨¯Šy{z¤w.°
*  *  œ  ä ¡j  3 åPä:bä    ä  Ÿ è4 ¡ 3 B¢{¡~Ÿ è  è4 # œž|Ÿ è ¡(3ן æè ,+ ä ¢Ÿ. ä   è  æ
3ä 
ßl†Jusj€…l6µƒ–€±sj€…luP}y{}~sjt¹uÑwXqry{z y¨qrz ‚ q©—Sq ‚ s<uxtv€ ³ whjl.qrŠ¨¯ŠXuxkmlºßyŠÞï}@l.Š…k*qrw€±wXyPq ‚ l.z¤wqr¨×„Nu
ºhjy{trl€…lwy¨ðy{}SwXqrk¥uxt ³ y{Š»kmyŠl|}jŠl†.qr€l.t©„¥zjy{z ‚ y{k*qvz<uÑwXl ‚ €y{trs~wXqry{zj€»wXh<uÑw ‚ lÊ<zjlwXhjl‰3uŠ…lwy
€lwJ° gyÁy{sjŠ6Þez~y>ºtrl ‚ ›{l ³ u Ê<Š€ŒwPu}~}jtvqr†JuÑwXqry{z y¨Öµƒ–€wXyÁksjt©wXq«ª¬y{­e‹Œl.†wqr—lîy{}~wqvk*qr®Juxwqvyz
}jŠ…y{­jtrl.k*€#hju€#­@l.lz¼Š…l.}@y{Š…wl ‚ ­L„¼pe† h<7u 6l.Š1qvzÁ˜_™{”nqrz¼h~qv€ ‚ qr€€lŠ…wXuxwXqry{z ©˜_” Z° uÑwXl.Š ³ 'y{Š…z
uz ‚ 3ux¨¯}~tvqrywXqr€  ™  ³ pSŠqrzjq©—ux€3uz ‚ 'l­  ¿š Suz ‚ µƒyt ‚ ­@l.Š…› Ǔ ekmu ‚ l»Šl¨¯l.Šlzj†.l»wXywXhjlßpS† h<u6YlŠ
k*lwhjy ‚Y³ †.utrtvl ‚  l.†wXy{Š|ᒗxutrs<uxwXl ‚ µ – ¶  ỵ – ¸4°@pS† h<7u 6l.Š  €y{­S‹Œl.†wXq©—{l1º-u€wXymk*qvz~qvk*qr®.l±u
†.y€…w¥uz ‚ kmuшSqvk*qr®.l´uPŠltvqvu­jqrtvq©w¬„{°NĬzNy{Š ‚ l.ŠÖwXy•}@l.ŠŒ¨¯y{Šk wXhjqr€ ³ hjl€l}<uŠuxwXl ‚ whjly{Šqr›{qrz<ut
}@y{}jsjtvuxwXqry{z´qvz¤wXy¥w¬ºßy€…sj­Sª¬}@y{}js~t¹uxwqvyzj€y¨’l.¦Ls<ut[€qr®.lÖuz ‚P‚ qr€…wXŠ…qv­~s~wXl ‚ wXhjl#y{}~wXqrk*qv®.uxwXqry{zPyx¨
wXh~lmw¬ºyPy{­S‹Œl†wqr—l.€±y{zÀwXh~l.€l¥€sj­eª¬}@y{}jsjtvuxwXqry{zj€°–¨×wl.Š1zes~kmlŠy{s~€›{lzjl.ŠuxwXqry{zj€ ³ ­yxwXhE€sj­Sª
}@y{}jsjtvuxwXqry{zj€†.yzL—l.Š…›{l ‚ wy>ºßuŠ ‚ €3y{z~ly{}SwXqrksjk°3gh~qv€[€…wXŠuxwXl›„1y{}@l.zjl ‚ uz~lºÁuJ—{lzes~l-qvz1wXhjl
Šl€l.uŠ† hy¨ðu#k*lwhjy ‚ wXy€…y{t©—{l‡u#ksjt©wXq«ª¬y{­e‹Œl.†wqr—l‡}jŠ…y{­jtrl.k°bghjl‡Š…l.€s~trw€ºl.Šll.zj†y{sjŠXux›{qvz~›
­js~wwXhjly{­~wXuqvz~l ‚ €…y{tvsSwXqry{zj€-h<u ‚ †.y{z¤—l.Š›l ‚ wXy#y{zjt©„¥whjll4ˆewXŠlk*l‡}yqvz¤wX€y¨whjl ‰3uxŠlwy±€lwJ°
áRu† hîy¨ßwXhjl€l:w¬ºyP}@y{qvz¤w€†.yŠŠl€}@y{z ‚ €1wXyÆwhjlmy{}~wXqrks~k y¨u´›{q©—{lzî†.Š…qrwl.Šqry{zl.›¤uxŠ ‚ trl.€…€
y¨whjl:ywhjl.Š°ÆghLsj€ ³ whjl:Š…l.€…sjtrw€Ö­¤„  ỵƒ– }~Šy_—eq ‚ l ‚ uzîl—Sq ‚ lzj†.lwh<uxwwhjl}@y{}jsjtvuxwqvy{z
€h~y{sjt ‚ ­l±† hjuŠXu†wXlŠqr®.l ‚ ­¤„P€…}l†.qrl.€ qrz•y{Š ‚ l.Šwyy{­~wXuqvzPu:ºhjy{trl±€lw y¨bwXŠu ‚ l4ª¬Hy 6€ uk*y{zj›
wXh~l y{­S‹Œl.†wXq©—{l€.°ßĬzy{Š ‚ l.Š-wy*›{lw ‚ q©—{lŠ€…qrw¬„¼¶¯qZ°Çl°RkmuqrzLwXuqrz´qrz ‚ q©—eq ‚ sjutv€|utrtðutry{zj›Öwhjlƒ‰3uŠ…lwy
¨¯ŠyzLw ¸ ³ uEzjy{z ‚ y{k*qvz<uÑwXl ‚ €y{ŠŒwXqrzj›ï}jŠ…yS†l ‚ s~ŠlPqrz§†y{zx‹Œsjzj†wXqry{z§ºq©wXh uE€h<uxŠqrzj›ïwXl† hjzjqr¦Lsjl
h<u€|­@l.l.zÆqvk*}jtrl.k*l.z¤wl ‚³ ÊjŠ€…w­¤„Pµ y{t ‚ ­@l.Š›¥qvz  “ 3uxz ‚ k*y{Š…l#Š…l.†.lz¤wXt©„Æ­¤ „ 'y{Š…zÆqrz Ǚ  ³ uz ‚
pSŠ…qvzjq©—xu€ƒqvz  ¿š Z°Öghjl.z ³ wXh~lmy­S‹Œl.†wXq©—{l:qr€ wXyÊ<z ‚ uŠl.}~Šl.€…l.z¤w uÑwXq©—{l:€uk*}jtrqvzj›6y¨€y{trs~wqvy{z~€
utrtðutry{zj›*wXhjlƒ‰[uŠlwXy*¨¯Šy{z¤w.°
ê sjŠŠl.€…sjt©wX€|y{z´k#sjt©wXq«ª¬y{­S‹Œl†wqr—ly{}~wqvk*qr®JuxwqvyzÆuŠ…lƒ­<u€l ‚ yz6whjl1utv›y{Šq©wXhjk y¨RpeŠqrzjqr—xu€
uz ‚ 'l­  ¿š  ³ †.utvtrl ‚ wXh~l 3|y{z ‚ y{k*qrz<uxwl ‚ pSy{Š…wqvz~›îµ l.zjlwXqr†–tr›{y{Šq©wXh~k ¶ 3pjµƒ–‡¸°bĬzNwXhjl
zjl4ˆSw|}<uxŠXu›{Šu}jhºl ‚ l€†Šqr­lƒwXhjl 3pjµƒ– k*lwXhjy ‚ °
 
    
    
  
   [
 
 
ghjlzjy{z ‚ ykmqrz<uxwl ‚ €…y{Š…wqvz~›‡}jŠye†.l ‚ sjŠ…lßkmuÞl€’sj€…lßy¨Hu|€ltvl†wXqry{zÖk*lwhjy ‚ ­¤„#ŠuzjÞLqrzj›ºhjqr† h
l.k*}jhju€qr®.l€whjlPy{}SwXqrk¥uxt}@y{qvz¤w€.° ghjl•€hjuŠqrzj›îwXl† hjzjqr¦LsjlÀy{Š:zjqr† hjl•k*lwhjy ‚ qr€sj€…l ‚ wXy

ôVô HG JI

˜>¿ ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ
€…wXu­jtrqvtrqr®.lwXhjl€…sj­Sª¬}@y{}js~t¹uxwqvyzj€Ry¨whjl ¾›{yey ‚ }y{qrz¤wX€° ïlsj€…l€sj† h:uƒ€ŒwXŠuxwXl›„Ö­@l.†Juxsj€ly{zjl
y¨»wXhjlmkmuqrz ‚ l¨¯l.†wX€1y¨µ –€ƒqrzïuks~trwq©ª²y{­S‹Œl.†wXq©—{l¥y{}~wXqrk*qv®.uxwXqry{zE}jŠy­jtvlkëqv€ whjl*}y{€…€qr­jtrl
}jŠ…l.kmuxwXs~Šlֆ.yzL—l.Š…›{l.zj†l°ÖĬzÀ€ykml*†.u€l€ ³ µƒ–€‡kmuJ„•†.y{z¤—l.Š›l*—l.ŠŒ„•¦Lsjqv† ÞLt©„•wXyu}@y{qrzLwƒyx¨
wXh~lmy}~wXqrkmut»‰3uŠ…lwXy6€lw±uxz ‚ ux€ƒwhjl¥u€€…yS†q¹uxwl ‚ €y{trs~wqvy{z¼qv€ƒ­@lw…wXl.ŠƒwXhjuzEwhjl*ywXh~l.Š€:¶Bq©w1qv€
†Juxtvtrl ‚ u ¬€sj}@l.Š#qvz ‚ qr—eq ‚ s<ut Œ¸ ³ qrw­jŠll ‚ €ÖqrzîwXh~l:}@y{}jsjtvuxwXqry{z uxz ‚³ ux¨×wl.ŠuƆ.lŠ…w uxqvz zLsjk#­lŠ
y¨#›{l.z~l.ŠXuÑwXqry{zj€ ³ uN}@y{}jsjtvuxwXqry{z½†.ykm}@y{€…l ‚ ­¤„½†y{}jqrl.€6y¨#whjqr€´€…y{tvsSwXqry{z yzjtr„Åqv€6y{­~wXuqvz~l
‚
ðqvÞxlºqr€l ³ qrw qr€}@y{€…€qr­jtvl±wyy{­~wXuqrz•u‰3uxŠlwy€lw †.ykm}@y{€…l ‚ y{zjt©„´y¨»u¥¨¯lº ltvlk*l.z¤wX€¥¶Zux€qrz
wXh~l¥†.u€lmy¨ßwhjl  ỵ – k*lwhjy ‚ ºhjqr† hï„eqrl.t ‚ l ‚ yzjtr„•w¬ºyÆ}@y{qrz¤wX€ ¸4°:IJw1qr€1wyÆuJ—{yq ‚ €sj† h u
€q©wXsjuxwXqry{z:wh<uxwßwhjl‡zjyz ‚ y{k*qrz<uxwXl ‚ €y{ŠŒwXqrzj›wl.† hjzjqr¦Lsjl qr€-†.y{k#­jqrzjl ‚ ºq©wXhwhjl‡zjqr† hjl‡k*lwhjy ‚
uz¤„LwXqrk*l•uï€ytvs~wqvyzÅqv€m¨¯y{sjz ‚ qvzÅk#sjt©wXqr}jtvl•†y{}jqrl.€PÉ|wXhjlz ³ q©wX€:Êjwzjl.€…€:—xutrsjlÆqr€ ‚ l†.Šl.u€l ‚
uz ‚Y³ qrz wXhjlzjl4ˆSwm›{lzjl.ŠuxwXqry{z ³ zjlº ‚ q 6YlŠlzLw¥€ytvs~wqvyzj€mu}j}@lJuŠ ³ l—{l.z(qr¨|wXh~l„NuŠ…lzjyw*€…y
}@l.Š…¨¯yŠkmuz¤wJ°±gh~lmÊjwzjl.€…€ —uxtvsjl€ ‚ l.†ŠlJux€lm­l†Jusj€…lmwhjl ‚ q 6YlŠlzLw#zjqr† hjl.€ƒwXyºhjqr† hE­ltvy{z~›
wXh~l ‚ q 6l.Š…l.z¤wy}~wXqrkmut€ytvs~wqvyzj€hju_—l#­@l.lz´q ‚ lzLwqrÊjl ‚ uxz ‚ wŠl.uxwXl ‚ °
ghjlƒ—uxŠqry{sj€€…wl.}j€y¨wXhjlƒk*lwhjy ‚ uŠ…l wXhjl ¨¯y{trtvy_ºqrzj› 
 ßl¨¯y{ŠlÆ}lŠ…¨¯y{Š…kmqrzj›îwhjl•€ltvl†wXqry{zF€…wl.}½y{zÅwXh~l•uJ—uxqvtvu­jtrl•}y}jsjtvuxwXqry{z y¨ƒ€…y{tvsSwXqry{zj€ ³
ºl•Ê<Š€Œwq ‚ lz¤wXq©¨×„ÅwXhjl•z~y{z ‚ y{k*qvzjuxwXl ‚ qrz ‚ q©—eq ‚ sjutv€¼¶Bu†.†y{Š ‚ qrzj› wXy whjl•†.Š…qrwl.Šqvu¤¸u€
l4ˆ~}~t¹uqrzjl ‚ qvz6}<uŠu›{Šu}jh´‘~°v˜°ghjl€l#qvz ‚ qr—eq ‚ s<utr€ ‚ lÊ<zjl1¨¯Šy{z¤w1˜{°»ghjl}jŠ…y{­<u­~qvtrqrw¬„yx¨
Š…l.}jŠ…y ‚ s~†wXqry{z6y¨wXhjl€l1qvz ‚ qr—eq ‚ s<utr€qr€—{lŠ…„hjqr›{h°
 ¼lwhjl.zu€…€qr›{zwXh~l‡€Xuk*l ‚ sjk*k#„:Ê~wXzjl€€ wXywhjlz~y{z ‚ y{k*qrz<uxwXl ‚ qrz ‚ q©—Sq ‚ s<uxtv € ’yx¨
¨¯Š…y{z¤wƒ˜:¶¯›{l.z~l.ŠXuxtvt©„ ³ wXh~l ‚ sjk*k#„Êjwzjl.€…€ [qr€l.¦Ls<utw y +>¸°
 gykmuqrzLwXuqrzÆwXhjl ‚ q©—{l.Š…€q©w¬„ ³ whjl ‚ sjk*k1„´Êjwzjl.€…€‡y¨bwhjlqrz ‚ q©—eq ‚ sjutv€ qr€whjl.z•€…h<uŠ…l ‚ 
q©w‡qr€ ‚ q©—eq ‚ l ‚ ­L„Pu:¦Ls<uz¤wXq©w¬„P}~Šy{}@y{Š…wqvyz<utVwXy:whjl±zLsjk­@l.Š yx¨Rqvz ‚ qr—eq ‚ s<utr€ƒuŠysjz ‚ q©w ³
u††.y{Š ‚ qrzj›wXyu›qr—l.zÀŠXu ‚ qvsj€° IJ¨RwXhjl±qrz ‚ q©—eq ‚ s<ut’h<ux€‡zLsjk*l.Šysj€ zjl.qr›{hL­@y{sjŠ€ ³ ut¹uxŠ›{l
zLsjk#­lŠ#y¨€qrk*qvtvuŠƒ€ytvs~wqvyzj€#l4ˆSqv€Œwuxz ‚ whjlÖÊjwXz~l.€€ƒ—xutrsjl*qv€ƒ€}~tvq©w1qvzEy{Š ‚ l.Š wXy¨BuJ—{y{Š
‚ q©—{lŠ€…qrw¬„½qrz wXhjlPz~lˆew6›{l.zjlŠXuxwqvyz° ¼l•†Juxtvtwhjqr€}jhjl.z~y{k*l.zjy{z uÅÐ<Õ <Ì:uz ‚ q©wqv€
¦Ls<uz¤wqrÊ<l ‚ u€¨¯y{trtry>º€ 

* ;  0 CT ,  
 <

ºhjlŠlGRqv€wXh~l1qrz ‚ l4ˆ6y¨wXhjlƒqrz ‚ q©—Sq ‚ s<uxt ³ . qr€wXhjl1zLsjk­@l.Š|y¨[qvz ‚ qr—eq ‚ s<utr€|­ltvy{z~›{qvz~›

wy6whjl:†sjŠŠ…l.z¤w¨¯Š…y{z¤wJÉ  0   qv€ƒwXh~lË ~؁Ü4Õ×Ð  Ï Ú Ð ÍZÕfÎÑÐƺh~qv† hîqr€#u´trqvzjl.uŠ ‚ l.†ŠlJux€qrzj›
¨¯sjz~†wXqry{z6y¨ ‚ lÊ<zjl ‚ ­¤„ 

ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ˜_‘
N  0  +   +
 
O
P N C , 
qr¨ C , KJ 


 0 C , T O P + 0 


  
+ rq ¨ C ,  


ºhjlŠl 
 

qr€[whjlkmuшSqrksjk }jhjlzjyw¬„e}jqr† ‚ qr€…wXuzj†.lßutrtvy_ºl ‚ ­@lw¬ºl.lz*uz¤„1w¬ºy‡qrz ‚ q©—eq ‚ ª
sjutv€VwXy|­@l.†.ykml»k*l.k#­lŠ€3yx¨<uzjqv† h~l°’IJw€—xutrsjl»qv€V}jŠ…y{­jtrl.k±ª ‚ l}lz ‚ lzLwbuz ‚ ksj€Œw
­@lu€…€qr›{zjl ‚ ­¤„whjlsj€…l.Š.°3Ĭz ǔ  ³ µ y{t ‚ ­lŠ› }jŠ…y{}y€l.€’wy qvk*}jtrl.k*lzLwuz*u ‚ u}~wqr—l
z~qv† hjqrzj›¥€† hjlkml1wXy*y_—{lŠ†.ykmlƒwXh~l1trqrkmq©w uÑwXqry{zj€y¨3ÊSˆ~l ‚ €…h<uŠ…qvzj›m€† h~l.k*l.€°
 T, qv€wXh~l ‚ qr€…wXuzj†lï­@lw¬ºl.l.z w¬ºßy(qvz ‚ qr—eq ‚ s<utrV € muz ‚ ,H° Ĭz €…y{k*l¼k#sjtrwq©ª
y­S‹Œl.†wXq©—{lEy{}~wXqrk*qv®.uxwXqry{zF}jŠy­jtvlk*€ ³ whj l ƒØÔÖÔÖÕ×Ð  ӁչËÍf؁Р Ì:qr€sj€l ‚ ° IJwqr€´u
›l.zjyw¬„e}jqr†m¶ZuÑwßwXh~l‡€…wŠqrzj›Ötvl—{lt ¸ ‚ qr€…wXuzj†lƒuz ‚ q©w†.y{z~€qr€…wX€qrz†.ysjz¤wXqrzj›±wXhjlzes~kÖª
­@l.Šy¨ ‚ q 6l.Šlz¤w­~qrw€|qrzwXhjl w¬ºy*€…wXŠ…qvz~›{€ ³<‚ q©—eq ‚ l ‚ ­¤„whjl €…wŠqrzj›mtvlzj›wXhY°»pSsj† hPu
‚ qv€Œw uzj†l#hju€­@l.lk sj€…l ‚ qrz6l.trl.†wŠy{kmu›zjlwqv†#€…„e€…wl.k ‚ l€qr›{zÆy{}SwXqrkmqr®JuÑwXqry{z€ll
©˜>¿  ¸Öuz ‚ qrz(}jŠ…y{­jtrl.k*€my¨Êjz ‚ qrzj›ïuxz(y{}SwXqrk¥uxt ‚ qv€ŒwXŠ…qv­jsSwXqry{z(yx¨‡u†wXq©—{l6†.y{z¤wŠy{t
ltvlk*l.z¤wX€*qrz y{Š ‚ lŠ#wyPk*qvzjqrk*qv®lwXhjl:­<u† ÞL€†.uxwwl.Šqrzj›Ày¨|uƊ…lâ<l†wy{ŠÖqvzï†.y{k*}jsSª
wXuxwXqry{zjzjutl.trl.†wŠy{kmu›zjlwqv†€E¶B€ll  &  ¸°½Ä¬z§wXh~qv€¥†Ju€…l ³ wXh~l 'uxkmk*qrzj› ‚ qr€…wXuzj†l
hju€muzÁu†ws<ut-€…qv›{z~qrÊ<†.uzj†l6­@l.†.usj€…l6whjl­jq©wX€˜uz ‚ š ‚ yÀzjyw*†y{ŠŠ…l.€}@y{z ‚ wXy
u•Š…lJut†.y ‚ qvz~›E­~s~w±wXyPwhjl¨Bu†wÖwXh<uxwwXhjl†y{z¤wXŠytßl.trl.k*lzLw€:uxŠlu†wXq©—{ly{Š±z~ywJ°
½h~l.zîºy{ŠÞLqrzj›Pºqrwh ­jqrz<uŠ…„¤ª²†.y ‚ l ‚ Š…lJut«ª²—xutrsjl.€ ³ wXh~l 'uk*k*qrzj› ‚ qr€…wXuzj†.lkmuJ„
­@l­jqvu€…l ‚ ­@l.†Juxsj€l:w¬ºy•zjlqv›{hL­@y{sjŠ…qvzj›Æ€y{trs~wXqry{zj€k¥uJ„¼h<uJ—{lu6—{l.ŠŒ„ïqrk*}yŠ…w uxzLw
'uk*k*qvzj› ‚ qr€…wXuzj†.lƶBlx°  › ƒš~˜˜{˜*uz ‚ ˜_š{š{š†y{ŠŠ…l.€…}y{z ‚ wy Auz ‚ ” ³ ºh~qv† h¼uŠl
z~l.qr›{hL­y{s~Š€»­js~w»wXhjlqvŠ 'uxkmk*qrzj› ‚ qv€Œw uzj†lqr€»k¥u>ˆ~qrkmut ¸°’ghjlz ³ qvzmwXhjl€l|†Ju€…l.€ ³
u´}jhjl.z~yw¬„e}jqv†E¶Buxwwhjl:Š…lJut»}<uŠuk*lwl.Š±trl—l.t¹¸ ‚ qv€Œw uz~†.lqr€±sj€…l ‚³ whj l  Ú  Ù ÕBӁÕB؁Ð
ӁչËÍf؁Р Ì ³ y¨wXh~lƒ¨¯yŠk 
  1 0  * 1
C , R     >
1  ;  D -  0   !R - 
! '§qr€*wXhjlzLsjk­@l.Šmy¨}<uŠXuxkmlwXlŠ€ ‚ lÊjzjqvz~›¼wXh~l6† h~Šy{k*y{€…y{k*l.€L1uz ‚ ,<ÉA 1 qv€
whjlŠl.ut-—xutvs~ly¨}juŠXuk*lwXl.Š - y¨† hjŠykmy€y{k*l É   -       1 uz ‚
 ;
!#"#"#" !
%$'&  -    %$'&  1 ³ . qv€¥wXhjlPzLsjk#­lŠy¨ƒqrz ‚ q©—Sq ‚ s<uxtv€­@l.try{zj›{qrzj ›îwyïwXhjl
†sjŠŠ…l.z¤w|¨¯Šy{z¤wJ°;
!#"#"#" ! 
g hjlz*ux¨×wXlŠ’u‡zjqr† hjl-hju€’­@l.l.zÖqr€yt¹uxwl ‚ uz ‚ wXŠl.uxwXl ‚ ¨¯y{Š3l.u† 9hÖ qrz ‚ q©—Sq ‚ s<uxtjy¨jwhjl-†.s~ŠŠlz¤w
¨¯Š…y{z¤w ³ ºlux€€qr›{z´uÖzjlº ‚ sjk*k#„Êjwzjl.€…€|—xutrsjl ³ zjuk*l.t©„  °

ôVô HG JI
 ˜Jn ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ
–|¨×wXl.ŠwXh~lu­@y_—{l1€h<uxŠqrzj›:h<ux€­@l.lzP}lŠ…¨¯y{Š…k*l ‚³ wXh~lzjy{z ‚ y{k*qrz<uxwl ‚ qrz ‚ q©—eq ‚ sjutv€uŠl

wl.k*}yŠXuŠ…qvt©„Nqv›zjy{Šl ‚ ¨¯Šyk wXhjl6}y}jsjtvuxwXqry{z° 5<y{Š*wXhjl6zjlº †.sjŠ…Šl.z¤w¨¯Š…y{z¤w ³ ºl´ÊjŠ€…w
u€…€qr›{z§wy¼wXh~lÆlJux† h qvz ‚ qr—eq ‚ s<ut­ltvy{z~›{qvz~›¼wXy¼wXhjqr€¥¨¯Š…y{z¤w¥whjlƀuk*l ‚ sjk*k#„ÁÊjwzjl.€…€
ºhjqr† hÆqr€wXhjlƒk*qrzjqvk#sjk y¨wXhjl   ¨¯y{sjz ‚ qrzwXhjlƒ}jŠ…l—eqvysj€|¨¯Š…y{z¤wJ°

 ¼lƒqrwl.ŠXuÑwXl wXhjqr€}jŠye†.l€€sjz¤wXqrtutrtYwXhjlƒ}@y{}jsjtvuxwqvy{z6h<u€­@l.lz´—eqr€q©wXl ‚ °
 –€’u ‚ s~kmk1„Êjwzjl.€…€’—xutvs~lßh<u€[zjy_ºÁ­ll.z*u€…€qr›{zjl ‚ wy‡lJux† hÖqvz ‚ qr—eq ‚ s<utSqvz±whjlß}@y{}jsjtvuѪ
wqvy{z ³ €ltvl†wXqry{z ³ †Šy{€…€y_—{lŠuz ‚ k#s~w uÑwXqry{z†Juz­@lƒu}j}jtrqvl ‚ qrzwXhjlƒsj€…s<utðkmuzjz~l.Š.°bgh~l
†y{ŠŠ…l.€}@y{z ‚ qvzj›•â<y_º† h<uŠŒw*y¨wXhjlk*lwXhjy ‚ qv€±}~Šl.€…l.z¤wXl ‚ qrz 53qr›j°ÀnN¶B†tvy{€…l.t©„ qrzj€}jqrŠl ‚
¨¯Š…y{k  ¿š  ¸°
 ÌÔm؁
Ü bĬzwXhjl†Ju€…l‡y¨uk*qrzjqvk*qr®Juxwqvyz}jŠy{­~tvlk ³ wXhjl‡}@y{}js~t¹uxwqvyzqv€€y{ŠŒwXl ‚ ­L„u€€…qv›zjqvz~›
uÀ›{Šl.uxwXlŠ ‚ sjk*k#„ Êjwzjl.€…€¥wXy•whjl´­@l.€Œwmqvz ‚ qr—eq ‚ s<utr € wXh~l´qrz ‚ q©—eq ‚ sjutv€my¨¨¯Šy{z¤w6˜h<uJ—{lPu
›{Š…lJuxwl.ŠRÊjwXzjl€€»wXh<uzmwXhjl|qrz ‚ q©—Sq ‚ s<uxtv€y¨Y¨¯Š…y{z¤w¿‡wXh<uÑw ³ qvzmwXsjŠ…zj€ ³ h<uJ—{lu1›{Š…lJuxwl.ŠRÊjwXz~l.€€»wXh<uxz
wXh~l±qvz ‚ qr—eq ‚ s<utr€ y¨b¨¯Š…y{z¤w ‘ ³ uz ‚ €y:y{z Éðu€u:Šl€sjt©w ³ whjl։[uŠlwXyy{}~wqvk*qr®Juxwqvyz•­l†.y{k*l.€ƒu
ÔmØ {Õ×ÔÖÕ
_؁ÍBÕfÎÑÐ<°

 j!1 !#.  !#" !1"#4)¥-1 
"!"7


          


 *       

      
ghjl|y{­S‹Œl†wXq©—{lqv€RwXy1k*qvzjqrk*qv®l‡u ¨¯sjzj†wXqry{z  ‚ l.}@l.z ‚ qvz~›±y{zmy{zjl|ŠlJuxtj—uxŠqvu­jtrl=uz ‚:‚ lÊ<zjl ‚
­¤„ 
ì6qvzjqrk*qv®l QI   ; #% >  
€…sj† h´wh<uxw FU 0  
h  ; I > uz ‚  > ^ 0  >
ºq©wXF
Ð@Ø Ù ÑÍZÕØ Ù Ë_Î Ù«Ú ÍBÕfÎÑÐ ghjlbwl.† hjzjqr¦Lsjl»†.y{zj€…qv€ŒwX€Vqrz1k*qrzjqrkmqr®.qrzj›wXhjl’¨¯s~zj†wqvy{z8QIR ;  4

 + 0 ?T > |qvz•ºhjqr† h U +  +  qr€ƒu:}<uxŠXuk*lwl.Š°1ghLsj€ ³ u}<uŠuk*lwXŠ…qv†Šl.}~Šl.€…l.z¤w uÑwXqry{z¼yx¨
wXh~l1y}~wXqrkmutV‰3uŠ…lwym€…lwqv€y{­Sw uqrzjl ‚ ­¤„€ytr—eqrzj›

 I    4 + 0  5 0 R   0 4  B+
 
›{q©—eqvzj›:X 0  
  ¼ÉjwXhLsj€ ³ VU +  !’³ ; 
U  +   uz ‚ U  +  " °
> 

ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ˜&

Initialize
population
gen = 0

front = 1

Is Identify
population No non dominated
classified ? individuals
gen = gen + 1
Yes
Assign a dummy
Reproduction fitness
according to
dummy fitness
Apply the sharing
method (niche method)
Crossover

Mutation Assign a new dummy

fitness
Is
Yes gen < gen_max ? Ignore temporarily the current
non dominated individuals
No
Stop
front = front + 1


53qv›sjŠlƒn 53try_º-ª¬† h<uxŠ…w|y¨wXhjl yz ‚ y{k*qrz<uxwXl ‚ pey{Š…wqvzj›¥µ –
3

ôVô HG JI

 ˜_“ ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ
Î Ù«Ú ÍZÕfÎÑÐ +     gh~l ‚ l.†qv€…qvyz—uxŠqvu­jtrl_h<u€­ll.z†y ‚ l ‚ qrzu­jqrz<uŠŒ„¥€ŒwXŠ…qvzj›Öyx¨ðtvlzj›wh
.l ¦Ls<uxtßwXy  ¶×wXhjlu††.sjŠu†„ïqv€±whjl.zNl¦esjut-wXy ++ ¸°ïyŠÞLqvz~›Àºq©wXhÁuP}@y{}jsjtvuxwqvy{zNy¨  +


† hjŠ…y{k*y{€y{k*l€ ³ €lwwqvzj›±whjl‡}jŠ…y{­<u­~qvtrqrw¬„:y¨V†.Š…y{€€…y_—{l.Š-wy '*)Q + ³ whjl‡}jŠ…y{­<u­~qvtrqrw¬„¥y¨Vk#s~w uѪ

wXqry{z6wXy '8 + + muz ‚ 


Z+ S³ uzÆltvq©wXqr€…w €ŒwXŠuxwXl›„6uz ‚ u:¿>ª¬}@y{qrz¤wwy{sjŠzjuk*l.z¤w‡h<uJ—l 

­@l.l.z6l.k*}jtry_„{l ‚ °

 

53qr›j° &|Šl.}~Šl.€…l.z¤wX€[wXhjl»w¬ºßy‡y­S‹Œl.†wXq©—{l.€bqrz#whjl ‚ l.†.qr€qry{zր…}<u†.l‡¶¯¨¯sjz~†wXqry{z±yx¨jwXhjl»—xuŠqvu­jtrl¸

ux¨×wl.ŠwhjlÊjŠ€…wߛ{l.z~l.ŠXuÑwXqry{z°bghjl ‰[uŠlwXy¨¯Š…y{z¤wwXuÞl€}jtvu†.lqvz:whjlqrz¤wXlŠ…—xut FU +  ! 3ºhjqrtrl
 > qr€ ‚ l†.Š…lJu€…qvzj›±wy±q©wX€-k*qrzjqvkmutH—xutrsjl ³  ; qv€qvz~†.Šl.u€qrzj›Ö¨¯Šyk qrw€-k*qvzjqrkmut—xutrsjl±¶Zu†l.Š…wXuqrz
zLsjk­@l.Šbyx¨@wŠXu ‚ lª¬7y 6:}@y{qrzLw€Ru}j}@lJuŠ[­lw¬ºßll.z*wXhjl-w¬ºy lˆewŠl.k*ly{}~wqvkmu¤¸4° 53qr›j°3“ ‚ l.}~qv†wX€bwXhjl
l—y{trs~wXqry{zy¨whjl}@y{}js~t¹uxwqvyz:qrz:wXhjly{­S‹Œl†wXq©—{l€}jtvuzjl¨¯Š…y{k wXhjl|Ê<Š€Œw-›{lzjl.ŠuxwXqry{z:wy#whjltvu€…w
y{zjlx°’IJw»qv€R†tvl.uŠbwXh<uxwbwhjly{}~wqvkmutH‰[uŠlwXy1€lw»qr€Rtvye†Juxwl ‚ ­lw¬ºßll.X z  ; U +  " uz ‚  > U +  " °
pSy ³ ux¨×wXlŠ +±›l.zjlŠXuxwqvy{z~€ ³ utrtHwXhjl‡qrz ‚ q©—eq ‚ s<utr€|hju_—l †.y{z¤—l.Š›l ‚ qvzwhjl‡Š…l.›{qry{z VU +  ! ¶¯€ll
53qr›j° A{¸4°bghjl#y}~wXqrkmutð‰3uxŠlwy¥€…lw|qr€|€…hjy_ºzÆqrz 5[qv›j°R”S°


First generation
70
J1(x)
60 J2(x)

50
J1(x) and J2(x)

40

30

20

10

0
-6 -4 -2 0 2 4 6

ê
x
53qv›sjŠl & ­S‹Œl†wXq©—{l€Y ; uz ‚ > qrzwXhjl ‚ l†.qr€qry{zƀ…}<u†.l#uxwwhjl Ê<Š€Œw›l.zjlŠXuxwqvy{zY°

     
 H            

 
¼lzjy_º½†.yzj€q ‚ l.Šw¬ºßy*u†.u ‚ lkmqr†‡uxz<ut©„ewqv†.utH¨¯sjzj†wqvyzj€  l
‚ l}lz ‚ qrzj›Öy{z¥w¬ºyÖ}<uŠuk*lwl.Š€° ï
€ll.Þ¨¯y{Š-whjlƒ€y{trs~wqvy{z~€k*qrzjqvk*qr®.qrzj›m€qrksjt©w uz~l.y{sj€…tr„V ; u z ‚  > 
&  ;    

I 0 +9> 4  0  >
I  0  > 4  0  >



ºq©wXh  KU 0  0 

> 


      

ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ˜A

70
Evolution of the population during the generations

60

50

40

30

20

10

53qr›{sjŠ…l “ bᒗ{ytvs~wqvyz´y¨ðwhjl }@y{}jsjtvuxwXqry{zqrzwXhjly{­S‹Œl.†wXq©—{l€}jtvuzjl¨¯Šy{k wXhjl‡ÊjŠ€…w-›{l.zjlŠXuxwqvyz

0 5 10 15 20 25 30 35 40

wXyÖwhjlƒt¹u€Œw|y{zjl°

4
x, f1(x)
x, f2(x)
3.5

2.5

1.5

0.5

bíßy{z¤—{lŠ›{lzj†.ly¨Ywhjl}y{}~sjt¹uÑwXqry{z:uѨ×wXl.Š
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

53qr›{sjŠ…lA +ƒ›{lzjl.ŠuxwXqry{zj€RwXyƒwXhjlŠ…l.›{qry{z*ºhjl.Š…lwXh~l.Šl
lˆSqr€…w|wXŠu ‚ lª²yH6€­lw¬ºßll.zÆwhjl w¬ºßymy{­S‹Œl†wXq©—{l€Ö¶IVU +  ! ¸°


ôVô HG JI

˜_” ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ
4
Optimal Pareto front
3.5

2.5

1.5

0.5

 ê }SwXqrk¥uxtR‰3uŠ…lwXy6€lw#ux¨×wXlŠ +›{l.zjlŠXuxwqvyzj€.°mghjl.Š…l:uxŠlÖnA‘qrz ‚ q©—eq ‚ sjutv€1y{zÀwXhjl

0 0.5 1 1.5 2 2.5 3 3.5 4

53qr›{sjŠ…l¥”
3‰ uxŠlwyP¨¯Šy{z¤w.° 3ywl:wXhjuxw±qrz ‚ q©—eq ‚ sjutv€*uxŠlŠuxwXhjlŠsjz~qr¨¯y{Š…k*l.t©„ ‚ qr€…wŠqr­js~wXl ‚ y{zïwXh~l‰3uŠ…lwy


¨¯ŠyzLw.°
Ð@Ø Ù ÑÍZÕ Ø Ù Ë_Î Ù«Ú ÍBÕfÎÑÐ  –€b}jŠ…l—eqvysj€t©„ ³ wXh~l-wXl.† h~zjqv¦Lsjl|qr€3wXy k*qrzjqvk*qr®.l_QI  ;   4
 + 0 ?T I »qrzºh~qv† h  U +  +  qv€|u±}<uŠuk*lwl.Š.°RghLsj€ ³ wXhjl }<uxŠXuk*lwŠqr†ƒŠl.}~Šl.€…l.z¤w uÑwXqry{z


y¨wXhjlƒy{}S> wXqrk¥uxtV‰3uŠ…lwXy*¨¯ŠyzLwqr€y{­~wXuqvz~l ‚ ­L„€y{t©—eqvzj› 



N QI 


B+    0 +9 4 + 0 5 0  +   50 

O  & &
P


Q
 I
 
  
   0  4 + 0 5 0 R +
-  4 
B+


 

 —uxŠqrl.€qrz  +  + f³ î—xuŠqrl.€#qvz  +   uxz ‚ P—xuŠ…qvl€qrz     °ghjl.z ³ 

–€ ï ; uz ‚  > —uxŠ…„Àqrz
 +  ++  °



Î Ù«Ú ÍZÕfÎÑÐ/+     ghjl ‚ l†.qr€qry{zÀ—uxŠqvu­jtrl.€¼uz ‚ 6h<uJ—{lÖ­@ywXh•­@l.lzE†y ‚ l ‚ qvzÀu­~qvz<uxŠ…„

€…wŠqrzj›îy¨tvlzj›whÅl.¦Ls<utwXy  ¶×wXhjl´u††.sjŠu†„(qv€*wXh~l.zÅl¦esjut|wy ++  ¸° ¼y{ŠÞLqrzj›ïºq©wXh u

}@y{}jsjtvuxwXqry{zNy¨ " † hjŠ…y{k*y{€y{k*l€ ³ €…lw…wXqrzj›Ewhjl}jŠ…y{­<u­jqrtrqrw¬„ yx¨†Šy{€…€y_—{lŠmwy'1)- + ³ wXhjl

}jŠ…y{­<u­jqrtrqrw¬„1y¨<k#s~w uÑwXqry{z#wy '18 B+ +uz ‚ 


 +  ³ uz#l.trqrwqv€Œw’€…wŠXuxwl.›„#uz ‚ u€…l.trl.†wXqry{z


­¤„6¿>ª²}y{qrz¤wwXy{s~Šz<uk*lzLwh<uJ—{l1­@l.l.z6sj€…l ‚ °
 

€  ; uxz ‚  > qrz6whjl ‚ l.†qv€…qvy{zƀ}<u†l I ° 53qv›~°˜_š

53qr›j°ß™*Šl}jŠl€lzLw€wXh~l1w¬ºy:y{­e‹Œl.†wqr—l.
‚ l}jqv†wX€RwXhjll—{y{trs~wXqry{zmy¨@wXhjl}@y{}jsjtvuxwXqry{z*qrz*whjly{­S‹Œl†wXq©—{l€ß}jtvuzjl¨¯Š…y{k&whjl-Ê<Š€Œw»›{l.zjlŠXuxwqvyz


wXy¥wXhjlÖtvu€…w‡y{zjl° IJw‡qv€ †tvl.uŠwXhjuxw‡wXh~l±y{}~wqvkmut3‰3uŠ…lwXy€…lwƒqr€‡tryS†.uxwXl ‚ ­lw¬ºßll.z  ; U +  ++ 

uz ‚  > U +  ++  °[–¨×wXlŠ ++ + ›{lzjl.ŠuxwXqry{zj€ ³ ºly{­~wXuqvzÖwhjly{}~wXqrkmut<‰[uŠlwXy1€lw»€…hjy_ºz:y{,z 53qr›j°
ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ˜_™
{˜ ˜{°bgh~l.Šl1uŠ…lƒ¿S˜_”±qrz ‚ q©—eq ‚ s<utr€y{zwhjl €lwJ°Rghjl y{}~wqvkmutYqvz ‚ qr—eq ‚ s<utr€ ³ ¨¯sjzj†wXqry{zj€y¨ ; uz ‚
>³ uŠ…l€h~y>ºzÀy{z 53qv›~°˜>¿>ª¬u¥uxz ‚ ˜>¿>ª²­°gh~l*µƒ–€€…y{tvsSwXqry{z•qv€wXhjl#€Xuk*lÖu€|wXhjl±uz<ut©„LwXqr†Jut
€ytvs~wqvyz Q´—uxŠqrl.€|qvz +  " uxz ‚ ¥—uxŠqrl.€qvz    °


 ÌÔm؁Ü
_Ë
˜{°IJ¨|ºßl ‚ yÀzjyw¥u}~}jtr„ïwXhjlzjy{z ‚ ykmqrz<uxwl ‚ €y{ŠŒwXqrzj›ïµƒ– wl.† hjzjqr¦Lsjl ¶¯€ll6€…l.†wXqry{ző~°ÇnL¸
qB° lx°îq©¨|whjlÊjwXz~l.€€Ö—xutrsjl.€*y¨whjlqvz ‚ qr—eq ‚ s<utr€¥uŠly¨whjl¨¯y{Šk49 ŠXuxzjÞ; y¨  ³ wXhjl
}@y{}jsjtvuxwqvy{z†y{z¤—{lŠ›{l€|wy>ºßuŠ ‚ €y{zjt©„:w¬ºy¥€…y{tvsSwXqry{zj€y¨VwXh~l#‰[uŠlwXyÖ¨¯ŠyzLw.°bghjqr€Šl.€…sjt©w
qr€}jŠl€l.z¤wl ‚ y{z 53qr›j°˜_‘S°
¿S°ghjl*zjyxwXqry{z¼yx¨-‰[uŠlwXy6l.¦Lsjqrtvqr­jŠqrsjkëy{Š…qv›qvz<uÑwXl.€ ¨¯Š…y{k ›¤uxkmlÖwhjl.y{ŠŒ„ ³ y{Š…qv›{qrz<utrt©„•qvz¤wŠyxª
‚ s~†.l ‚ qvz½l†.y{zjykmqr†.€° µƒuk*l.€6uŠ…lÀsj€s<uxtvt©„½†.tvu€€…qrÊjl ‚ qrz½w¬ºßyNw¬„e}l€   Î_Î Ý<Ì܅؁ÍZÕ Ì
 ؁Ô:Ì Ëuz ‚ ÐYÎÑÐ<Ò  Î_Î Ý<Ì܅؁ÍZÕ Ì  ؁Ô:Ì Ë°*‰3uxŠlwy›¤uk*l.€1uŠ…lm†ySy}lŠXuxwqr—l ³ ºhjqr† hïk*lJuz~€
wh<uxw|wXhjl#}jt¹uJ„l.Š€†.yxª²y{}lŠXuxwl#qrz´whjll—{y{trs~wqvy{zÆ}jŠye†.l€€.°|Ĭz¤—{lŠ€ltr„ ³ 3u€…h•uz ‚ pew ux† Þ¤ª
ltv­@l.Š…›6›{uk*l.€ƒuŠ…lÖzjy{zSª²†.yey{}lŠXuxwqr—l±ºhjqr† hïk*lJuz~€ƒwh<uxw‡whjl.Š…l*qv€ zjy†y{k*ksjzjqr†JuÑwXqry{z
­@lw¬ºl.lz±wXhjl»}jtvu_„l.Š…€ ³ ut©wXhjysj›{hl.u† h±}jtvuJ„{lŠ  €’€…wŠXuxwl.›„ ‚ l}lz ‚ €3yz#wXh~lßywhjl.Š…€.°3Ĭzhjqv€
qrz¤wXl.Š…l.€ŒwXqrzj›ÖwXhjl€qr€ ³ pSl¨¯Šqry{sjq r˜J™ Yqrtrtvsj€ŒwXŠuxwXl ‚ wXhjlwhjŠll ‚ q 6YlŠlzLwßw¬„S}@l.€yx¨ðl.¦Lsjqrtvqr­jŠ…qvsjk
¶B‰3uŠ…lwXy ³ 3u€…hÆuz ‚ pLw u† Þxl.tr­lŠ›L¸­¤„kml.uzj€y¨’u†Ju ‚ l.k*qv†ƒl4ˆjuxkm}~tvl€.°

     
  
      


y_º ³ ºßlm†.y{z~€q ‚ l.Š1wXhjŠ…l.lux†Ju ‚ lk*qv†¥uz<ut©„LwXqr†Jutb¨¯sjz~†wXqry{zj€ ‚ l.}@l.z ‚ qvz~›Py{zÀw¬ºßy´}<uŠXuxkmlwXlŠ€.°
ghjlƒy{­S‹Œl†wqr—lqr€wy*kmqrzjqrk*qv®l#€…qvk#sjtrwXuzjly{sj€t©„6wXhjl‡¨¯y{trtry>ºqrzj›*wXhjŠ…l.lƒ¨¯sjzj†wXqry{zj€ 
3

N  I   ?> 4  0 +9 >

O P  ; I    > 4  4 +9 > 4 + ºq©wXh I KU 0  !  0  !



 
> I    0 +9 > 4 > 4

Ð@Ø Ù ÑÍZÕØ Ù Ë_Î Ù«Ú ÍBÕfÎÑÐ '|l.Šl ³ whjl’wXl† hjzjqr¦Lsjlqr€wXyk*qrzjqvk*qr®.l QI R ;   4  >   4

 
I 3qrz¥ºh~qv† h    U +  +  uŠ…l|}juŠXuk*lwXl.Š…€ß€…sj† h¥wh<uxw 4  4   +1°’ghjl|y{}~wqvkmut




‰3uxŠlwym¨¯Š…y{z¤wqv€whes~€y{­Sw uqrzjl ‚ ­¤„€ytr—eqrzj›



N QI 
 +


O     4 
  4   0 +9 + X 
P QI   +
&    0 +9 4
  4 +9 4  :B+
& : 0



wXh~l.z ³  U +
  +  uz ‚ U 0
  

+ + f³ wh<uxwkml.uzj€ ³
  ;  
U +   K
  >  
 U  +'  A U    " °
   
    

ôVô HG JI

¿š ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ

Function f1(x,y)

24
22
20
18
16
14
12
10
8
6
4
2 0
0 1
0 2
1 3
2
3 4
4
55

Function f2(x,y)

25

20

15

10

0
0 1 0

ê
1 2 2
3 3

53qr›{sjŠ…l#™ ­e‹Œl.†wqr—l.€ ; uz ‚ qvzwXh~l ‚ l.†.qr€qry{z´€}<u†l I °

4 55 4

> 

ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ¿S˜

100
Evaluations from the 1st to the 100th generation.
90

80

70

60

50

40

30

20

10

53qr›{sjŠ…l ˜_š [áb—y{trs~wXqry{z:yx¨@whjl}y}jsjtvuxwXqry{z*qvzÖwhjly{­S‹Œl.†wXq©—{l€}jtvuzjl¨¯Š…y{k&whjl-Ê<Š€Œw»›{l.zjlŠXuxwqvyz

0 10 20 30 40 50 60 70 80

wXyÖwhjlƒt¹u€Œw|y{zjl¥¶Œ˜_šš±›{l.zjlŠXuxwqvyzj€ ¸4°

10
Optimal Pareto front

53qr›{sjŠ…l:˜{˜  ê S} wXqrk¥uxt3‰[uŠlwXy€…lw uѨ×wXl.Š ++ +m›{l.zjlŠXuxwqvyzj€.°|ghjl.Š…lÖuŠ…lÖ¿S˜_”mqvz ‚ qr—eq ‚ s<utr€¨BuqrŠt©„

0 2 4 6 8 10

sjzjq©¨¯y{Š…kmltr„ ‚ qvŒ€ wXŠqr­js~wl ‚ y{zwXhjl ¨¯ŠyzLw.°

ôVô HG JI

 ¿{¿ ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ

Optimal solutions for f (x,y) = (x−1)2+(y−3)2 Optimal solutions for f (x,y) = (x−4)2+(y−2.)2
1 2

15 15
f1(xopt, yopt)

)
opt
10 10

,y
opt
5 5

f (x
2
0 0
4 4
4 4
2 2
2 2
yopt 0 0 yopt 0 0
ê }SwXqrk¥uxtqvz ‚ qr—eq ‚ s<utr€ ³ ¨¯sjzj†wXqry{z6y¨R ; ê }~wqvkmutqrz ‚ q©—eq ‚ s<utr€ ³ ¨¯sjzj†wqvyz´y¨Q >
x x
opt opt

53qr›{sjŠ…l֘>¿ bghjl1y{}~wqvkmutqrz ‚ q©—eq ‚ s<utr€‡uŠ…l }jtvyxwwXl ‚ ¨¯yŠ= ; uz ‚  > ¶Zux¨×wl.Š ˜_š{šÖ›{lzjl.ŠuxwXqry{zj€X¸°

10
Pareto front without sharing
9

7
Criterion f2

R‰3uŠ…lwXym€lwºqrwhjy{s~w|€hjuŠqrzj›j°RghjlŠl#uŠl
0 1 2 3 4 5 6 7
53qv›sjŠl֘_‘ Criterion f1
y{z~tr„w¬ºy:€…y{trs~wXqry{zj€°

ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ¿‘
Î Ù«Ú ÍZÕfÎÑ/Ð +     ghjl ‚ l†.qr€qry{zÀ—uxŠqvu­jtrl.€¼uz ‚ 6h<uJ—{lÖ­@ywXh•­@l.lzE†y ‚ l ‚ qvzÀu­~qvz<uxŠ…„
€…wŠqrzj›îy¨tvlzj›whÅl.¦Ls<utwXy " ¶×wXhjl´u††.sjŠu†„(qv€*wXh~l.zÅl¦esjut|wy ++  ¸° ¼y{ŠÞLqrzj›ïºq©wXh u

}@y{}jsjtvuxwXqry{zNy¨ +•† hjŠ…y{k*y{€y{k*l€ ³ €…lw…wXqrzj›Ewhjl}jŠ…y{­<u­jqrtrqrw¬„ yx¨†Šy{€…€y_—{lŠmwy'1)- + ³ wXhjl

}jŠ…y{­<u­jqrtrqrw¬„1y¨<k#s~w uÑwXqry{z#wy '18 B+ + uz ‚ 


 +  ³ uz#l.trqrwqv€Œw’€…wŠXuxwl.›„#uz ‚ u€…l.trl.†wXqry{z 

­¤„6¿>ª²}y{qrz¤wwXy{s~Šz<uk*lzLwh<uJ—{l1­@l.l.z6sj€…l ‚ °

 

53qr›j° ˜Jn ‚ l}jqr†wX€±whjll—y{trs~wXqry{z y¨wXh~l}y}jsjtvuxwXqry{zîqrzîwXhjl:y{­S‹Œl.†wXq©—{l€¥€…}<u†.l¥¨¯Šy{k·wXhjl

Ê<Š…€…w›{l.zjlŠXuxwqvyz¥wXyƒwXh~ltvu€…wy{zjlx° ïl|zjywl|wh<uxwRwXh~ly{}~wqvkmutH‰[uŠlwXy#€lwßqv€»­@y{sjz ‚ l ‚ ­¤„*wXhjl
qrzLwl.ŠŒ—uxtv€  ; U  +  f³  > U  +   uz ‚ 
8U     ° 53qr›j°m˜ &:}jŠy_—eq ‚ l.€ wXh~l֊l.}~Šl.€…l.z¤w uÑwXqry{z¼yx¨
 ; % > uz ‚ 
‡¨¯y{Šwhjl±y{}SwXqrk¥uxt3€ytvs~wqvyzj€ u€ºl.trtbu€wXhjl։[uŠlwXy€…lw1u€‡y­~w uqrzjl ‚ ux¨×wXlŠ ++ +


›{lzjl.ŠuxwXqry{zj€ƒÉjwXh~qv€€lw|qv€kmu ‚ lƒy¨˜_“{™¤¿qrz ‚ q©—eq ‚ s<utr€.° 53qvzjutvt©„ ³ 5[qv›j°˜J“ ‚ l.}jqr†w€|whjl y{}~wqvkmut

qrz ‚ q©—Sq ‚ s<uxtv8€     4°

 
Evolution of the population in the criteria set

14

12

10
f3(x,y)

2
14
12
12
10
10
8
8
6 6

4 4
2 2
f2(x,y)

Ráb—y{trs~wXqry{zÆyx¨[whjlƒ}y{}~sjt¹uÑwXqry{z¨¯Šy{kàwhjl
0 0 f1(x,y)

53qv›sjŠl֘Jn Ê<Š€ŒwwXyÖwXhjl"++'+   ›l.zjlŠXuxwqvy{zY°

ôVô HG JI

¿xn ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ

Optimal solution for f1 Optimal solutions for f2

4 6

f (x,y)
f (x,y)

2
2

2
1

0 0
2 2
2 1 2
0 1 1
0 0 0
y −2 −1 x y −1 −1 x

Optimal solutions for f3 Optimal Pareto front

4 4

3.5
f (x,y)
f3(x,y)

3 3
3

2.5

2 2
2 10
2 4
0 0 5
2
y −2 −2 x f2(x,y) 0 0 f1(x,y)

53qr›{sjŠ…l:˜ & ghjly{}~wXqrkmutqvz ‚ qr—eq ‚ s<utr€‡¨¯y{Šl.u† h•†.Š…qrwl.Š…qvy{zÀuxz ‚ wXh~l։3uŠ…lwy€lw qvzPwhjl€…}<u†l

y¨wXhjlƒy{­e‹Œl.†wqr—l.€°

ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ¿@&
1.2
1
0.8
0.6
0.4
0.2
0
-0.2
-0.4
-0.6
-0.8
-1

bghjlƒy{}SwXqrk¥uxtðqvz ‚ qr—eq ‚ s<utr€.°

-0.2 0 0.2 0.4 0.6 0.8 1 1.2
53qr›{sjŠ…l֘_“

 j!1 !#  !#" x!12
:5ĥ


' 7V0#"
¼l#†y{zj€q ‚ lŠhjlŠlƒwXhjl#u}j}jtrqr†Juxwqvy{z´y¨»µ –€wXymwXhjl1ks~trwq©ª²y{­S‹Œl.†wXq©—{l±y}~wXqrk*qv®.uxwXqry{zÆyx¨buqrŠ…¨¯y{qrt
}jŠ…yÊ<trl.€.° ghjlPy{­e‹Œl.†wqr—lP¨¯sjzj†wXqry{zj€qrz¤—{y{t©—{lÀulŠy ‚ „ez<uk*qr†Æ†.yelÂm†qvlzLw€wXh<uÑwuŠ…l ‚ l ‚ sj†.l ‚
¨¯Šyk wXhjl|zLsjk*l.Š…qv†.ut€…qvk#sjtvuxwXqry{zy¨wXhjl†y{k*}jŠl€€qr­jtrlâ<y_º½uŠ…y{sjz ‚ uz¥uqvŠŒ¨¯y{qrt<›{l.y{k*lwXŠ…„° ïl
Ê<Š…€…w ‚ l.€†Šqr­lwXhjlk¥uxqvzqrzj›{Š…l ‚ qrl.z¤w€y¨wXh~lsjz ‚ l.Št©„eqvz~›±â<y_º½€y{t©—{lŠ-Šl€…wXŠ…qv†wXqrzj›Öy{sjŠ…€ltr—l.€-wXy
qrzL—eqr€†q ‚ âjy>º€k*y ‚ l.trtvl ‚ ­¤„whjl1áRs~tvlŠl¦esjuxwXqry{zj€°

   _
    
 
ghjlƒsjz ‚ l.Št©„eqvz~›¥â<y_º €…y{tr—l.Š€ytr—l.€whjl#¿' áRs~tvlŠ|l¦Ls<uxwXqry{zj€ 
 


4  G   R +   F    ]


 



¶Œ˜>¸

ºhjlŠl      ;   #  >      qv€|wXhjlƒ—{l†wXyŠy¨3†.y{z¤—{l†wqr—l±â<sSˆSl.€ºh~y{€l#†.y{k*}@y{zjl.z¤w€

uŠ…l1›qr—l.z6­L„
%$ )+** % & )+**
% $> 4 ' * *
;   R !"""# % $'& ,  >  R!"" %& %> $'4 & '
"# ,
$D( 4 '? &- 4 ?' 
ôVô HG JI
¿“ ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ
¬Ä z•wXhjlÖux­y_—{lÖl4ˆS}jŠl€€qry{zj€ ³ 6qr€wXhjl ‚ l.zj€…qrw¬„ ³    $ &   qr€‡wXhjl±—l.tryS†qrw¬„´—{l.†wXy{Š ³ àqv€
wXh~lwXyxw utHl.z~l.Š›x„¥}@l.Š»sjzjq©w-yx¨—{y{trsjk*l uz ‚ ' ‚ lzjywl.€whjl}~Šl.€…€sjŠ…lºhjqr† hqv€y{­~wXuqvz~l ‚ sj€…qvz~›
wXh~l1}@l.ŠŒ¨¯l.†w›¤ux€€…w uÑwXl1l.¦Ls<uxwqvy{z"' S  0 +9E- 0 >; 

>7-ºh~l.Šl   + qr€|whjlƒŠXuxwqvy
y¨b€…}l†.q©Ê<†±hjl.uxwX€°ghjl#â<y_º ‚ yk¥uxqvz  qv€u€€…sjk*l ‚ wy:­@l±u¥}@y{t©„e›{y{z<utV ­@y{sjz ‚ l ‚ Š…l.›{qry{zÆyx¨


 Y >° ðlw  ­l±u:€…wXuz ‚ uŠ ‚ wXŠ…q¹uz~›{sjtvuxwXqry{zPy¨‡° –&—{lŠ…wlˆ•yx¨bwXhjl±k*l€hÀqv€ ‚ l.zjyxwXl ‚ ­¤„   ³

uz ‚ wXhjl±€…lw yx¨Rqrw€zjlqv›{hL­@y{Šqrzj›—l.Š…wqv†l.€ ­¤„ $   I°‡–-wlJu† hP—l.Š…wlˆ   ³ u:†y{z¤wXŠ…y{t—y{trsjk*l
 ’qr€‡†y{zj€…wŠsj†wXl ‚ ­¤„m‹Œy{qvz~qvzj›¥wXhjl±k*q ‚j‚ trlÖy¨bwXh~l±l ‚ ›l.€
    * ¨¯yŠ  * U $   I|ºqrwhPwXhjl
†.lz¤wXŠyq ‚ €y¨3whjlƒwXŠqvuzj›tvl€€…h<uŠqrzj›  ’u€u*†.y{k*k*y{z´—l.ŠŒwXlˆïÉH€ll 53qr›j°˜ AS°-ghjl1­@y{sjz ‚ uxŠ…„
y¨  qv€ ‚ lzjywXl ‚ ­¤„   ³ uz ‚ whjlƒsjzjq©w—{l.†wXy{Š|y¨wXhjlƒy{sSw¬º-uŠ ‚ z~y{Škmutwy  [­¤„  ¬°bgh~l
sjzjqry{z6y¨3utvtwXhjl€l1†.y{z¤wXŠ…y{t—{ytvsjk*l€†y{zj€…wqrws~wXl€‡u ‚ s<uxt ‚ qv€…†.Š…lwXqr®JuÑwXqry{zÆy¨‡°
ghjl€…}<uxwq¹ut ‚ qr€†ŠlwXqr®Juxwqvy{z:kmlwXhjy ‚ u ‚ y{}~wl ‚ h~l.Šlsj€l€-uƒÊ<zjq©wXl—{y{trsjk*lsj}¤ºqrz ‚ ¨¯y{Š…ksSª
tvuxwXqry{z° ߊ…qvlâj„À€}@lJuÞLqrzj› ³ ¨¯y{Š lJu† h¼†.y{z¤wŠy{t’—y{tvs~kml  u€€…yS†q¹uÑwXl ‚ ºqrwhïu—{lŠ…wlˆ   ³ y{zjl
h<u€’wy €y{t©—{l¨¯y{Š !?’ÎÑÐYÌҌӁÕ×Ô:ÌÐ~ËÕfÎÑÐ@Ø Ù  ÕfÌÔm؁Ð<Ð1Ý@ÜXÎ + Ù ÌÔË|uxw3wXhjl†y{z¤wXŠyt~—{y{trsjk*l­ysjz ‚ uŠŒ„ ³
!»­@l.qrzj›wXhjl*zLsjk­@l.Š1y¨zjl.qr›{hL­@y{Š€1y¨  ²°*ghjl*€}<uÑwXqvutRu†.†sjŠXux†„Ày¨»wXhjlmŽqvlkmuzjzE€y{t©—{lŠ
‚ l}lz ‚ € y{zÆwhjl±ux†.†.s~ŠXu†„Æy¨bwhjlqrz¤wXlŠ}@y{t¹uÑwXqry{zPy¨bwhjl}jh¤„e€qr†Juxt’¦Ls<uz¤wXq©wXqrl.€ƒuxwwXhjl#†.y{z¤wŠy{t
—{ytvsjk*lƒ­@y{sjz ‚ uxŠ…„{° 5<y{ŠÊ<Š€Œwy{Š ‚ lŠu††.sjŠu†„ ³ wXhjl‡—xutrsjl.€yx¨whjl }jh¤„e€qr†JutV¦Ls<uz¤wqrwqvl€uÑw-wXhjl
†.yzLwŠy{t[—{y{trsjk*lÖ­ysjz ‚ uŠŒ„•uŠ…lրlwƒl.¦Ls<ut3wywXhjl±—xutrsjl€ qvz•wXh~lֆ.y{z¤wXŠ…y{t[—y{trsjk*lmq©wX€…l.t©¨¾°–z
lˆewl.zj€…qvy{z*wXy€l.†y{z ‚ y{Š ‚ l.Šbu††.sjŠu†„†JuzÖ­@l}@l.Š…¨¯yŠk*l ‚ —eqvu u …ì´y{z~ywXy{z~qv†|}¤ºqvz ‚ pS† h~l.k*l
¨¯y{Šíßyzj€lŠ…—xuxwXq©—{l VuJº€ *¶fìpjí ¸-wl.† hjz~qv¦Lsjl1y¨  uz ðl.lŠ ÿS˜ b°bIJw†.yzj€qr€…w€|qrz}jŠ…y>—eq ‚ qrzj›
wXh~l¥Žqrl.kmuzjzÀ€ytr—l.Šƒºqrwh¼uxzEqrz¤wXlŠ}@y{t¹uÑwXl ‚ —xutrsjl ³ w uxÞeqrzj›qrzLwyÆux†.†.ysjz¤wƒ€y{k*l*›{ŠXu ‚ qvlz¤w#yx¨
wXh~l}jh¤„e€qr†Jut¦Ls<uz¤wXq©wXqrl.€° ê zjl†Juz:sj€l u RÐ<Õ×;Ì1Ì Ù ÌÔ:ÌÐ<Í  ܅ؤӁÕfÌÐ<Í|¶B‰ ; ª¾µ1uxtvlŠÞLqvz<¸R†y{k*}js~wXl ‚
y{z•u¥}<uŠ…wqv†sjtvuŠwXŠ…q¹uxzj›{trl ³ yŠ‡uzNHØ ÌÜ…Ø  ÌÓÐYÎ.Ó¤Ø Ù  ÜؤӁÕfÌÐ<Í ³ ºhjqv† hÀqr€w uxށl.zÀux€‡u:}<uxŠ…wXqr†.s~t¹uŠ
uJ—{lŠXu›{lƒy¨[wXhjl Ê<z~qrwl1ltvlk*l.z¤w›ŠXu ‚ qrl.z¤w€y{zwhjlƒ€lw|y¨wXŠ…q¹uxzj›{trl.€€h<uxŠqrzj›:u֛{q©—{lz´—l.Š…wlˆ°
j
G1

i G2

5[qv›{s~Šl֘A !"$#&%('*) 

Ĭz¤wXl.›ŠXuxwqvzj›¥áb¦H°¶¾˜>¸-y_—{l.Š  V„eqvlt ‚ € 

ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ¿@A
 

 4 G       J +


f¶ ¿{¸


 *


  
4 8       4 
G       B+ J   
 
ºhjlŠl   *     * ÉNuz ‚ ! Šl€}@l.†wXq©—{l.t©„ ‚ l.z~ywXl*wXhjlÖºßutrtb­y{s~z ‚ uŠŒ„Àuz ‚ wXjh l
‚ y_ºzj€ŒwXŠl.uk#"xsj}j€ŒwXŠ…lJuk ­ysjz ‚ uŠŒ„{°– Ê<Š€Œw±y{Š ‚ l.ŠƒÊ<zjq©wXl*—{ytvsjk*l ‚ qv€…†.ŠlwXqr€Xuxwqvyzîy¨YJ +$
qr€ 
J +%    ; 0   4('
        *  ¶Z‘¤¸
&   * 
*  
*),+
ºhjlŠl ‚ lzjywXl€uÖzLsjk*l.Š…qv†.utðâ<sSˆ¨¯s~zj†wqvy{z6€s~† h´wXhjuxw 
),+
     *    * .-          * 

  ¶BnL¸
),+    
}¤ºqrz ‚ qrzj›Àqv€#qvz¤wXŠ…y ‚ sj†.l ‚ hjl.Š…lqvz¼wXhjl¥†.y{k*}js~wXuxwXqry{z y¨áR¦H°N¶¯nL¸ ­L„¼sj€…qvzj›ÀŽyel  € ©˜ A 
u}j}~ŠyJˆSqvkmuxwl#Žqrl.kmuzjz´€y{t©—{lŠwhLsj€†y{k*}js~wqvzj› ux€¨¯ytvtry_º€
),+
    4 G   *    0  I
     *    *  
  * 00/132          / *
* * 
¶&{¸
),+
ºhjlŠl 132 qv€#Ž|yel  €ƒk*lJuzÀ—xutvs~lmyx¨ßwXh~l*âjsSˆ54{u†.y­jq¹uxz¼kmuxwŠq«ˆ      ° <5 y{trtry>ºqrzj›wXhjl
ìpjí Nwl.† hjz~qv¦Lsjl  ¿S˜  ³ €l†.y{z ‚ y{Š ‚ lŠ‡u††.sjŠu†„Æqv€u† hjqrl—l ‚ qvz•áb¦H°m¶Bn¤¸—eqvuu:}jqrl.†.lºqv€…l


trqvzjl.uŠqvz¤wl.Š}@y{tvuxwXqry{z6y¨wXhjlƒ€…wXuxwXl€   * uz ‚  * uxwwXhjlƒqrz¤wXl.ŠŒ¨Bu†.l   * ¶¯€l.l 53qr›j°˜_”¤¸

+ +
6   6  4
* 
   6 H     *

  6 \  6 0
* * 
   6  *     *

¶Z“¤¸
ºhjlŠl  6     ]   ' V°’–zPØHÌÜØ  ÌÓÐYÎ.Ó¤Ø Ù  ܅ؤӁÕfÌÐ<Í    6 H@qr€y{­Sw uqrzjl ‚ ­¤„:uJ—l.ŠXux›{qvz~›
wXh~l¥‰ ; ª¾µ1utrl.Š…ÞLqvzÀ›{Šu ‚ qrl.z¤wX€ƒ†.ykm}~s~wXl ‚ y{zÀlJux† hEwŠqvuzj›{trl*y¨  Z°53qrz<utrtr„ ³ wXhjl  uzÀ–tr­<u ‚ u
trqvk*q©w uxwqvy{z´}jŠye†.l ‚ sjŠ…l Èn Vqv€qvz¤wŠy ‚ sj†.l ‚ qrz´wXh~l#qrz¤wXl.Š…}yt¹uxwqvyz ¶Z“{¸qrzÆyŠ ‚ lŠ|wy:}jŠ…l.€lŠ…—lwXhjl
k*y{zjywy{z¤„y¨wXhjl1u}~}jŠyJˆSqvkmuxwqvyz¼°
    
  
  
–€R€Œw uxwl ‚ lJuŠ…tvqrl.Š ³ ºl|uŠlyzjtr„±qvz¤wXlŠl€…wXl ‚ hjlŠlqrzËͬÌؤÓH-€ytvs~wqvyzj€bwXy wXhjl|ábsjtrl.ŠRl.¦Ls<uÑwXqry{zj€.°
ghjlŠl¨¯yŠl ³ wXqrkmlÀqrz¤wXl.›ŠXuxwqvy{z½qr€y{zjt©„ qvz¤wŠy ‚ sj†.l ‚ ux€´uxz uxŠ…wXq©Ê<†lÀwyN€lws~} uz½q©wXlŠXuxwqr—l
€ytvs~wqvyz¼uxtv›{yŠq©wXhjk,uz ‚ q©wƒks~€…wƒ­@lÖu€‡lÂ¥†qvlz¤wux€‡}y€€qr­jtrl*Šl.›{uŠ ‚ trl.€…€ y¨RwXqrk*lÖu†.†sjŠXux†„{°
5<y{Š’wXh~qv€R}jsjŠ…}y€l ³ uzmqrkm}~tvqr†.q©w¨¯yŠks~t¹uxwqvyz*wh<uxwutrtvy_º€bwXh~l|s~€l|y¨YtvuŠ…›{l}j€ls ‚ yxªfwXqrk*l€ŒwXl.}~€

ôVô HG JI

¿” ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ

Wi Wij Wji Wj

- +
i j
I


ij
53qv›sjŠl֘_”
'    '
     '   *    *    '"'   *!

qr€u ‚ y{}~wl ‚ °’–€€…sjk*qvzj›1wXh<uÑw    

3qr€»†y{zj€Œw uz¤wy>—l.Š  [¶BqrzmywXhjlŠbºßy{Š ‚ € ³ u kmu€€»trsjk*}jqvz~›
wXl† hjzjqr¦Lsjlqr€|u}j}jtrqvl ‚ wyÖwXhjl Xw lk*}y{ŠutwXlŠk¥¸ ³ ºl1y{­~w uxqvz
—y{t      
 4#"   H +  D + "!!!#%$%$ ¶A{¸
ºhjlŠl  \      
 ³ $%$‡qr€wXhjlƒzLsjk#­lŠy¨[†.yzLwŠy{t—y{trsjk*l.€ ³ uz ‚ 
"        *   *    *  4 8       
¶Z”¤¸
*  

 *
 ,
) +  
ºhjlŠl#  '& !°Ö–}j}~tr„eqrzj›PuÊ<Š…€…w1y{Š ‚ l.Šƒtvqrzjl.uŠqr®JuxwqvyzEwywhjlÖâ<sSˆ "  ; „eqvlt ‚ €
wXh~l 3|lºwy{zSª¬trqrށlƒ¨¯y{Šk#sjt¹uÑwXqry{z Èn   *&


—y{t    4 R     ; 0  R 0("    Z¶ ™¤¸
'
  &  
ºhjlŠl    ‚ l.zjyxwXl.€ƒwXh~l: u€…€ye†.qvuxwXl ‚ 4{u†y{­jqvuzEk¥uÑwXŠq«ˆ°:–-w#lJu† hEwXqrk*lm€ŒwXl} ³ whjl:ux­y_—{l
trqvzjl.uŠ€…„e€…wl.k  qr€|u}j}jŠ…y_ˆSqrkmuxwXltr„€…y{tr—l ‚ s~€qrzj› 4{ux†.y{­jqðŠ…l.tvuш~uxwXqry{zj€°
  
  
       
ghjl}@y{}jsjtvuxwqvy{z yx¨qrz ‚ q©—eq ‚ s<utr€mŠ…l.}jŠ…l.€…l.z¤wuxqvŠŒ¨¯y{qvt€h<ux}l€.°/5<y{trtry>ºqrzj›ÀuP€ŒwXŠXuÑwXl.›x„ utrŠl.u ‚ „
u ‚ y}~wXl ‚ ­¤„•€…l—{lŠXut»usSwXhjy{Š…€ r˜_š rª r˜.n rª r˜-& ©ª ©˜_“  ³ wXhjl*€hju}l*}<uxŠXuk*lwŠqr®Juxwqvyz¼}jŠ…yS†l ‚ s~Šl*qv€
­<u€…l ‚ y{z  .®qvlŠ†.sjŠŒ—{l.€°ß– ¨¯lº †.yzLwŠy{tY}y{qrz¤wX€|uŠ…l l.zjy{s~›{hwXy*Šl}jŠl€l.z¤w|wXhjl ºhjytvlƒ€hju}l
uz ‚ wXhjlm€k*yeywXh~zjl.€…€}jŠ…y{}lŠ…wqvl€y¨  .®qvlŠ†.s~Š…—{l€}@l.Š…kmq©wX€1wXy´uJ—{y{q ‚ zjy{zE¨¯lJu€…qv­~tvlm€h<ux}l€
­¤„ wXhjlÀ†Šy{€…€y_—{lŠÆy{}@l.ŠuxwXy{Š° –  .®qvlŠ´†sjŠ…—lïy¨#y{Š ‚ l.Š! qv€ ‚ lÊ<zjl ‚ ­¤„ wXhjl*)‡ÌÜ4Ð~ËͬÌÕ×Ð
Ý<Î Ù ÑÐYÎÑÔÖÕBØ Ù ,Ë + ! * 
 !21
+ 
R  + ! 0/ ºqrwh + !   
+ 0
     
. - 31  ! 0  41


   
ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ¿™
ºhjlŠl
U +  +   / ]I    uŠ…lƒwhjl1†.yey{Š ‚ qrz<uxwl.€|y¨3whjl1†.y{z¤wXŠ…y{tV}yqvz¤wX€°-ĬzwXhjqr€|ºy{Š…Þ ³
u  ®.qrl.Š±Š…l.}jŠ…l.€…l.z¤w uxwqvyzÁyx¨y{Š ‚ l.ŠÖ”6h<u€±­@l.lz sj€l ‚   Ê~ˆSl ‚ }@y{qvz¤w€ ³ / -*uz ‚ /
³ uz ‚ 


†.yzLwŠy{tð}@y{qrz¤wX€.°
N
 D
  .- 

  + 0

  

O
P
 \
R .
- 

  + 0

 

gºy  .®.qrl.Š#†.sjŠŒ—{l€±uŠ…l ‚ lÊ<zjl ‚ ¨¯y{Š‡whjl¥s~}j}lŠuxz ‚ try_ºßlŠ#€…sjŠ…¨Bux†.l.€#Šl€}@l.†wqr—l.t©„§ÉwXhjl

}@y{qvz¤w€ / -K  + %+ 3uz ‚ /
S + 7+ †y{ŠŠ…l.€}@y{z ‚ qvzj› wy‡wXhjltrlJu ‚ qvzj›ƒuxz ‚ wXŠXuxqvtrqvz~› l ‚ ›{l€by¨HwXhjl
uqrŠ…¨¯y{qrt’uxŠl±Ê~ˆSl ‚ °Ö–trt3wXhjl±—xutrsjl€  KU +  +  uŠ…l±Ê~ˆSl ‚³ uz ‚ y{z~tr„´wXhjl*y{Š ‚ qvzjuxwXl€ ; "!!!5 
¶Bs~}j}lŠR€sjŠŒ¨Bu†.lJ¸Ruxz ‚ ""!!!5 ; ¶¯tvy_ºl.ŠR€sjŠŒ¨Bu†.lJ¸buŠl|utrtvy_ºl ‚ wXy —xuŠ…„¶B€…l.l 53qv›~°ß˜_™¤¸4° ßl¨¯y{Šl



†.y ‚ qrzj›¥u*† h~Šy{k*y{€…y{k*l#qrzÆuÖ­jqrz<uŠŒ„€…wŠqrzj› ³ q©wqv€ ‚ lÊ<zjl ‚ ­¤„6u±—{l.†wXy{Š|qrz   ; 



 0 
     ; E!!!E  
""!!!E ;  




      
    
ì y{Š…l.y_—{lŠ ³ ºl:h<uJ—l¥sj€…l ‚ u6›{l.ykmlwXŠ…qv†.utR†. y{zj€ŒwXŠuqvz¤w#y{z¼whjlmy{Š ‚ qrz<uxwl.€ 1whjl   €ƒ—uxŠ…„
´
y{z½qrzLwl.ŠŒ—uxtv€y¨1wXhjl•¨¯y{Š…k    !?     ɃwXhjqr€h<u€u ‚ qrŠl†w6qvk*}jtrqr†Juxwqvy{zFy{z wXh~lE€…lJuŠ…† h

€}ju†.lx°»gh~l }<uŠXuxkmlwXlŠ€-†y{zj€…wqrws~wXqrzj›ÖwXh~l‡† hjŠykmy€y{k*l.€uxŠlwhjl.z†y ‚ l ‚ u€-­jqrz<uŠŒ„€ŒwXŠqrzj›{€

¶¯¨¯yŠ ‚ l†.y ‚ qvz~›•uÆ­jqrz<uŠŒ„wXŠqrzj›•qrz¤wXyÆwhjlŠl.ut»}<uŠXuxkmlwXlŠ€±€…l.l ³ ¨¯yŠlˆ~uk*}jtrl ³ whjl­@ySyÞEyx¨
ì´qr† h<utrlºqr†.® r˜{˜ ð}j}°˜_”Ѫ¾¿š¤¸4°
max
4
y max 5
y3 4
y2 y
5
y6
y min y7
1 4
min
x1 0 5 1
x0 x2 x
3
x4 x5 x6 x7

max 12 y
8
y
14 y
9
y y10
13 y
12 y
11

RŽ|l}jŠl€l.z¤wXuxwXqry{zÆyx¨’uz´uqrŠ…¨¯y{qrtsj€…qvz~›¥†y{z¤wXŠytð}y{qrz¤wX€y¨
min 12

53qv›sjŠl֘_™  .®qvlŠ±¶×wXhjl   € ¸4°


 
         

 
53qrŠ€Œw ³ ºlßl—xutvsjuxwXlu€…sj­j€yzjqv†-áRs~tvlŠâ<y_ºÁuxw3uìÆu† h±zLsjk#­lŠ3l.¦Ls<uxtewy‡š~°Ã¿|uxz ‚ uz#qvz~†.q ‚ l.zj†l
l.¦Ls<uxtwy +"+ my{z§u ¬hjqr›{hSª¬trq©¨×w }~ŠyÊ<trlï¶B€ll 5[qv›j°Å¿š¤¸Éºßl6†Juxtv†sjt¹uÑwXlwXhjl6}jŠl€€…sjŠl ³ / ; °


ôVô HG JI

‘{š ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ
pSl†.y{z ‚Y³ ºßll—xutvsjuxwXl:u´wXŠuzj€yzjqv†áRs~tvlŠ#â<y_º uxwÖuÆìÆu† h zLsjk#­lŠÖl.¦Ls<utRwXy•šS° A@A6uz ‚ uxz
qrzj†.q ‚ l.z~†.ll.¦Ls<utewXy(+  y{z*u ¬tvy_º-ª ‚ ŠXu› »}~ŠyÊ<trlƒ¶¯€l.l 5[qv›j°3¿š¤¸ ³ uz ‚ ºßl-†.utr†.sjtvuxwXl-whjl-}jŠ…l.€…€sjŠ…l
/ > °»gh~l1y­S‹Œl.†wXq©—{lqr€wXy*k*qvz~qvk*qr®.l1€qrksjt©w uz~l.y{sj€…tr„whjl w¬ºßy*¨¯y{trtvy_ºqrzj›¥†y{€…w¨¯sjz~†wXqry{z<uxtv€ 
N      T  /M   0 / ;  >  ux_w .   +  uz ‚   ++  
O ;  

P
 >     T  /M   0 / >  >  uxw_.   +  uz ‚   + 
ïl‡ºßuz¤wwXy#Ê<z ‚ utrtwXh~l‡}jŠyxÊ<tvl€lˆSqr€…wXqrzj›*­@lw¬ºl.l.zwXh~l tvy_º-ª ‚ ŠXu›Ö}jŠ…yÊ<trl uz ‚ whjl hjqr›{hSª


trqr¨×w1}jŠ…yÊ<trl,° 5<y{Š lJu† h¼† hjŠykmy€y{k*l ‚ lwl.Šk*qrzjqrzj›´whjl*}jŠyÊjtvl*y¨ßuz¼uqvŠŒ¨¯y{qrt  ³ ºlml—xutrs<uxwXl

wXh~lƒw¬ºy¥áRs~tvlŠâjy>º€|uxwwhjl w¬ºßym}jŠ…l—eqvysj€t©„k*l.z¤wXqry{zjl ‚ Šl›{qrkml€.° ê z 5[qv›j°b¿S˜ ºßlƒ—eqv€…s<utrqv®l
wXh~l1€ŒwXl.u ‚ „qr€yxª²k¥ux† h´trqvz~l.€|y{zwXhjl w¬ºy¥}jŠ…yÊ<trl.€|†.y{Š…Šl€}@y{z ‚ qrzj›*wXyÖwXhjl w¬ºymâjy>º Šl.›qvk*l.€°
0.1 0.08

0.08
0.06
0.06
0.04
0.04

0.02 0.02

0 0

-0.02
-0.02
-0.04
-0.04
-0.06

-0.08 -0.06

 |qv›{heª¬trqr¨×w|uz ‚
0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1

5[qv›{s~Šl#¿š ' try_º-ª ‚ Šu›*}jŠyÊjtvl€.°

 
          
ê zj†.l‡u±zjlº €h<ux}l‡hju€-­@l.l.z ‚ lwXlŠk*qrzjl ‚³ whjl y_—{lŠXutrtY†y{k*}js~w uÑwXqry{z<utkml€hh<u€wXyÖ­@l‡sj}Sª
‚ uxwl ‚ }jŠqry{ŠwXy¥u¥zjlº â<y_º †.utv†sjtvuxwXqry{z°-Ĭz6wXhjqr€ºßy{Š…Þ ³ uz6sjzj€ŒwXŠ…sj†wsjŠl ‚P‚ „ez<uk*qr†k*l.€…hPqv€
Šl}jŠl€lzLwl ‚ ­¤„6uÖ}j€…l.s ‚ y¥€…wŠsj†wXsjŠutVkmy ‚ ltºhjl.Š…lu±Ê<†wXq©wXqry{sj€|tvqrzjlJuxŠ|€…}jŠqrzj›mqv€u€…€ye†.qvuxwXl ‚
ºq©wXh•lJux† h•l ‚ ›{l†.y{zjz~l.†wqvz~›w¬ºßy—l.Š…wqv†l.€  buxz ‚  * °ghjl—l.ŠŒwXqr†.l.€ƒtryS†.uxwXl ‚ y{zÆwhjl ‚ y_ºzSª
€…wŠl.ukuz ‚ s~}j€…wŠlJuxk ­@y{sjz ‚ uŠqrl.€ßuŠl|hjl.t ‚ Ê~ˆSl ‚ ºhjqrtvl|wXhjlzjlº½}@y{€q©wXqry{zj€y¨whjy{€l}yqvz¤wX€
tryS†.uxwXl ‚ yzÀwhjl±ºßutvtb­@y{sjz ‚ uŠ…„PuŠl ‚ lwXlŠk*qrzjl ‚ ¨¯Šy{k €h<u}@lÖ}<uŠuk*lwŠqr®Juxwqvy{zÀ}jŠ…yS†l ‚ s~Šl°
ghjlz ³ whjlzjlº }@y{€q©wXqry{z y¨|wXhjlqrz¤wXlŠqry{Š±—{lŠ…wXqr†.l€¥qr€ ‚ lwXl.Š…k*qvzjl ‚ ¨¯Š…y{k·wXhjl€…y{tvsSwXqry{z(yx¨u
‚ qr€}jtvu†l.k*l.z¤w ‚ Š…qr—l.z }j€…l.s ‚ y•€ŒwXŠ…sj†wsjŠXut}jŠy­jtvlkë—SqvuPu 4{u†.y{­~qq©wXlŠXuxwqr—l}jŠye†.l ‚ sjŠ…l}lŠŒª
¨¯y{Š…kml ‚ y{z¼u}j}~Šy{}jŠ…q¹uÑwXl*€…wXuxwXqr†¥l¦Lsjqvtrqr­jŠqrsjk·l.¦Ls<uxwqvyzj€.°gh~qv€#}jŠye†.l ‚ sjŠlmqr€u ‚ u}~wXl ‚ ¨¯Š…y{k
wXh~l‡ºßy{Š…Þ:}jŠ…l.€…l.z¤wXl ‚ qrz 5HuŠ…h<uxw-uz ‚ Vuz¤wXl.Š…q Ǒ Y¨¯y{Šßsjzj€…wlJu ‚ „â<y_º €…qvk#sjtvuxwXqry{z6y{z ‚ „ez<uk*qr†
k*l.€…hjl.€°
ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ‘~˜

53qr›{sjŠl1¿e˜ »pewXl.u ‚ „qr€yxª²kmu† h´trqrzjl.€|y{zwXhjl¬hjqv›hjtvq©¨×w  uz ‚ ¾ try_º ‚ ŠXu› ‡}jŠ…yÊ<trl.€°






           


ê zjlmqvk*}@y{Š…wXuz¤w†y{zj†.lŠzl.tvuxwXl ‚ ºq©wXhïwhjlmsj€lmy¨|µ –€1qvz¼€h<ux}lmy{}~wqvk#sjk ‚ l.€…qv›{zïqv€ƒwXhjl

.† ykm}~s~w uxwqvyz<utjl 6Yy{ŠŒwbzjll ‚ l ‚ °bĬz*h<uŠ ‚ }jŠ…y{­jtrl.k*€ ³ µ –€’Š…l.¦LsjqrŠltvuŠ›{lß}y{}~sjt¹uÑwXqry{zj€Ruz ‚ whjqv€
wXŠuzj€…t¹uxwl.€ ‚ qrŠl.†wXt©„6qvz¤wXymhjqr›{hjlŠ†y{k*}js~w uÑwXqry{z<utVlJ6y{ŠŒwJ°ßĬzwXh~l#†.u€l1y¨3whjl1ksjt©wXq«ª¬y{­e‹Œl.†wqr—l
y{}~wqvk*qr®Juxwqvyzî}jŠy­jtvlk †y{zj€…q ‚ lŠl ‚ h~l.Šl ³ ºßl:h<uJ—{l:wyP€y{t©—{l¥¨¯y{Š1w¬ºyÀábsjtrl.Šâ<y_º€¨¯yŠ#l.u† h
qrz ‚ q©—Sq ‚ s<uxt ³ ºhjqr† hEkml.uzj€‡wh<uxw‡whjlֆ.y{k*}jsSw uxwqvy{zjut3l 6Yy{ŠŒw qr€—{lŠ…„•hjqr›{h° ê zjlÖy¨Rwhjl±kmuqrz
u ‚ —xuz¤wXu›{l.€Vy¨jµ –€Vqv€ðwh<uxwVwXhjl„ †Juxz#l.u€qrtr„ƒ­@lR}<uŠutvtrl.trqr®.l ‚ °3–-wlJu† h#›{l.z~l.ŠXuÑwXqry{z ³ wXhjlbÊjwzjl.€…€
—xutrsjl.€u€€…yS†q¹uÑwXl ‚ ºqrwh¥l.u† h:qrz ‚ q©—eq ‚ s<ut@†Juzm­ll—uxtvs<uÑwXl ‚ qvzm}<uŠutrtvltZ° ¼lºqvtrtHzjyw»›{yƒqvz¤wy
wXh~l ‚ lwXuqrtv€¨¯yŠ#wXh~l}<uŠutvtrl.trqr®Juxwqvy{z €ŒwXŠuxwXl›„ïºlh<uJ—{lu ‚ y{}~wl ‚ u€whjqr€±qv€zjywwhjlkmuыŒy{Š
wXy}jqv†¥y¨-whjqv€#Šl}y{ŠŒwJ°6– †y{k*}jtrlwXl ‚ l.€…†.Šqr}~wqvy{z †.uzî­@l¥¨¯y{s~z ‚ qrz ©˜_š Z°´Ä¬zî­~Šqrl¨ ³ ºlh<uJ—l
l.k*}jtry_„{l ‚ uw¬ºßyѪ¬trl—{lt-}<uŠutrtvltvqr®JuxwqvyzwŠXuxwl.›„ whjl¥Ê<Š…€…wtvl—{l.tßqv€1wXhjl¥}<uŠXuxtvtrl.trqv®.uxwXqry{zîyx¨
wXh~l-â<y_º§€…y{tr—l.Š ³ ºhjqv† hm†.yk­jqrzjl.€ ‚ yk¥uxqvz*}<uŠŒwXq©wXqry{zjqrzj›‡wXl† hjzjqr¦Lsjl.€Rºqrwhmu‡kml€€u›{lª²}<u€…€qrzj›
}jŠ…y{›{ŠXuxkmk*qrzj›±k*y ‚ l.t’¶¯ºhjlŠl †Juxtvtr€ßwXy±whjlƒìƉbÄRtrqv­jŠuŠ…„:uŠ…l‡sj€l ‚ ¸°bgh~l €l.†y{z ‚ trl—{ltqr€ßwXhjl
}<uŠutrtvltvqr®Juxwqvyz¥y¨Yµ –€° ïlh<uJ—l† hjy€l.z*wXyƒl4ˆ~}~tvy{q©wRwXhjlzjyxwXqry{z*y¨Y}~Šye†.l.€…€›Šy{sj}~€’ºhjqv† h¥qv€
y{zjly¨ðwXhjl kmuqrz¨¯lJuÑwXsjŠ…l.€-y¨VwhjlƒìƉbÄ»l.z¤—eqvŠ…y{zjk*l.z¤wJ°»gVºßy֛{Š…y{sj}j€-uŠl ‚ lÊ<zjl ‚³ lJux† h6›Šy{sj}
­@l.qrzj›Šl€}@y{zj€…qv­jtrl±¨¯y{ŠwXhjl#l—xutrs<uxwqvy{zÆy¨’wXh~l±†.Š…qrwl.Šqvu¥¨¯y{Š|y{zjl#qvz ‚ qr—eq ‚ s<ut ³ uz ‚ lJu† h•›Šy{sj}
†.yzLwXuqrzj€whjl€uk*lzLsjk­@l.Šy¨b}jŠ…yS†l.€€…l.€°ghjlz ³ w¬ºyqrz ‚ q©—eq ‚ sjutv€‡uŠl1w uÞxl.zPqrz¤wXyu††.y{s~zLw
qrz´}<uxŠXutrtvltZ°

ôVô HG JI

‘¤¿ ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ

  _

ghjl#Šl¨¯lŠlzj†.l#}jŠyÊjtvl1qv€u 

uqvŠŒ¨¯y{qrtZ°ßŽ|l€sjt©wX€h<uJ—{l­@l.lzPy{­~wXuqrzjl ‚ sj€qrzj›um†.y¤uxŠ€l
uz ‚ umÊ<zjl±k*l.€…h•y¨bwXh~l  

´uqvŠŒ¨¯y{qrtZ°ghjl±†.y{uŠ€…l±k*l.€hÀqr€‡†.ykm}@y{€…l ‚ y¨˜_‘@&S˜±zjy ‚ l.€
uz ‚ whjlÊ<zjly{zjlqr€*†.y{k*}@y{€l ‚ y¨1˜Jn{n{™{”Pzjy ‚ l.€° ê z 53qr›j°N¿{¿ ³ ºl—Sqr€sjutvqr®.lwXh~l€…wXl.u ‚ „
qr€yxª²k¥ux† h´trqvz~l.€uxwwXhjl w¬ºy ‚ q 6l.Š…l.z¤wŠ…l.›{qrk*l.€¨¯y{Š­@ywXhk*l.€…hjl.€°

# <Ì Î &Ë_Î Ù ÌÜ  5<y{ŠÖlJu† hNâ<y_º €…qvk#sjtvuxwXqry{z ³ €…wXl.u ‚ „¤ª¬€Œw uxwl´qr€mu€€…sjk*l ‚ wXyÀ­lŠ…lJu† hjl ‚
ºhjlzwXhjlqvzjq©wXqvutHzjy{Š…kmutvqr®.l ‚‚ l.z~€q©w¬„:Š…l.€q ‚ s<uxtYh<u€­ll.zŠ…l ‚ s~†.l ‚ ­¤„:u1¨Bu†wXy{Š ++ °b–-wßl.u† h
}j€…l.s ‚ yÖwqvk*lª²€…wl.} ³ whjl trqvzjl.uŠ-€Œ„S€ŒwXlk €y{trs~wqvy{zqr€qrzLwl.Š…Šsj}~wl ‚ ºhjlzwhjl‡Š…l.€q ‚ s<uxth<u€­@l.lz
Šl ‚ sj†l ‚ wy*y{zjlƒ}lŠ†l.z¤wyx¨[whjlƒqvzjq©wXqvut—xutrsjl°

# <Ì    Ž|l€sjt©wX€±hju_—l­@l.l.z y­~w uqrzjl ‚ ºqrwh u´}@y{}js~t¹uxwqvyzîy¨n¤š6qvz ‚ qr—eq ‚ s<utr€ ³ €…lwwqvz~›


wXh~l‡}jŠy­<u­jqrtvq©w¬„¥y¨V†.Š…y{€€…y>—l.ŠwXy '*)QB+  ³ whjl‡}jŠ…y{­<u­jqrtrqrw¬„¥y¨VksSw uxwqvy{zwy '18  + +'+  uz ‚


Z+  °ghjl#€ltvl†wXqry{z•y{}@l.ŠuxwXyŠ|ºßu€† h~y{€lzPwXy:­@lƒwXhjl#­jqvzjuŠ…„wXysjŠz<uxkmlz¤wºq©wXhPuxz
 

l.trq©wXqr€…w|€…wŠXuxwl.›„°


  

 Z   _

%  2  ¡j >¡ 3 3 ä 3 bä   ²è   ï¡  ¢ ä   ä ž3¯Ÿ>ž


Žl.€s~trw€1hju_—lÖ­ll.zEy{­~wXuqvz~l ‚ y{zEuz Æì´ÄŒì '}<uxŠXutrtvlt’†.ykm}~s~wXqrzj›}jtvuxw…ª

Æ}jŠ…yS†l.€€…y{Š€° ¼l±†.ykm}juŠl±wqvk*qrzj›kml.u€s~Šlª
  !"$#%



¨¯y{Š…k l¦es~qv}j}@l ‚ ºq©wXh '&"$(")+*,




.-/012&34
k*l.z¤wX€¥¨¯y{ŠmwhjlÆy_—l.ŠXuxtvty{}~wXqrk*qv®.uxwXqry{zÅs~€qrzj›îy{zjlÆuz ‚ w¬ºyî}jŠ…yS†l.€…€›{Šysj}j€.°Fgqrkmqrzj›{€:uŠl
›{q©—{lzP¨¯y{Š#˜Jš{š¥›{lzjl.ŠuxwXqry{zj€qvzÆg3u­Y°#˜Öuxz ‚ g[u­°¿*ºhjlŠl-$ 1uz ‚ $ Šl€}@l.†wqr—l.t©„ ‚ lzjywXl
65
wXh~lzLsjk­@l.Šy¨b}jŠ…yS†l.€€›{Šysj}j€‡uxz ‚ wXh~l#wXyxw utVzLsjk­@l.Šy¨b}jŠ…yS†l.€€…l.€* ¶C$   uz ‚ $ 
k*lJuz~€-¿‡}jŠ…yS†l.€€…l.€R¨¯y{ŠblJux† h:›{Š…y{sj}H¸ ³ ¾gyw ut qr€bwXhjlwyw ut~lˆSl.†s~wXqry{z¥wqvk*l|uz ‚  5[tvy_º qr€bwXhjl
75

u††.sjk#sjt¹uÑwXl ‚ â<y_º&€y{t©—{lŠ‡wXqrk*lÉYÊ<z<uxtvt©„ ³  C$ |qr€whjl±†Juxtv†sjt¹uÑwXl ‚ €…}ll ‚ ª²sj}°ƒ–€‡†y{sjt ‚ ­l

uz¤wXqr†.qr}<uxwl ‚³ whjl}jŠ…l.€lz¤wk*l€h*qv€’wySy†.y¤uŠ…€lßwy ‚ l.k*y{z~€…wXŠuxwXlŠ…lJu€…y{z<u­~tvl}<uxŠXutrtvlt~€…}ll ‚ ª²sj}
y¨<whjl-y{}~wqvk*qr®JuxwqvyzÖ}jŠye†.l€€.ɤwhjqv€b}@y{qrz¤w’ºqvtrt~­@ lߨ¯sjŠŒwXhjlŠ’qrtvtrsj€…wŠXuxwl ‚ tvuxwXlŠ3ºq©wXhֆ.ykm}juŠqr€y{z~€
­@lw¬ºl.l.zƆ.y¤uŠ…€l1uz ‚ Ê<z~l#k*l.€…h´†.utr†.sjtvuxwXqry{zj€°
% 2  8  ä 7  B¢{¡ 3R  ä ž  3ן>ž
53qr›j° ¿x‘m—eqv€…s<utrqv®l.€ wXh~ll—y{trs~wXqry{z•y¨bwhjl±}@y{}jsjtvuxwXqry{z´sjz¤wXqrt’u:€ŒwXlJu ‚ „Æ€Œw uxwl±qr€Šl.u† hjl ‚  ° ïl
zjywl1whjlƒ¨¯y{Škmuxwqvy{z6y¨’whjl1†.try{s ‚ yx¨’}@y{qvz¤w€uz ‚ q©wX€|†.y{z¤—{l4ˆPhLsjtrtB°ghjly{}SwXqrk¥uxt[‰[uŠlwXy¥€lw
qr€|€…hjy_ºzÆy{z 53qr›j°»¿xn ³ qrw ‚ l€†Šqr­l€wXh~l1†y{z¤—{l4ˆ6hes~tvtB°–|¨×wXlŠ ˜_š{šÖ›{l.z~l.ŠXuÑwXqry{zj€ ³ whjl.Š…luxŠl֘_‘~˜
qrz ‚ q©—Sq ‚ s<uxtv€‡yz´wXh~l‰[uŠlwXy¥¨¯Š…y{z¤wJ°–tvtðwXh~l.€l#qvz ‚ qr—eq ‚ s<utr€‡†y{ŠŠ…l.€}@y{z ‚ wXymy{}~wXqrkmutV€y{trs~wqvy{z~€
ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ‘{‘

53qr›{sjŠ…lP¿{¿ Ægy{}Sª¬trl¨×w ÆÊ<z~lÆk*l.€…h(ª±h~qv›{h~tvq©¨×w:Š…l.›{qrk*l°½gy{}Sª¬Š…qv›hLw´Ê<z~lÆk*l.€…h§ªtry_º ‚ ŠXux›

Šl›{qrkmlx°  ßyw…wXy{k±ª¬trl¨×w  †y¤uŠ…€lk*l.€h ª1hjqr›{hjtrqr¨×wmŠ…l.›{qrk*l° ßyw…wXy{k±ª²Šqr›{h¤w  †.y¤uŠ…€lk*l.€…hÁª

try>º ‚ ŠXu›mŠl›{qvk*lx°

ôVô HG JI

‘n ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ

g3ux­jtvl*˜ R‰[uŠXuxtvtrl.tV}@l.Š…¨¯yk¥uxzj†.lƒŠl€sjt©wX€|y{zwXh~l   ! # 



¥€Œ„S€ŒwXlk
íßy¤uxŠ€lƒk*l.€…hƆ.utv†sjtvuxwXqry{zj€|uz ‚ y{zjlƒ}jŠ…yS†l.€…€›{Š…y{sj}
$65 $ gyw uxt»¶B€l†_¸ 53tvy_º ¶B€l†_¸  C$ 
˜ ¿  &Öh6n &±k*z &±hP¿šÖk*z ˜{° š 
˜ n nmh´š~˜ƒk*z ‘ÖhP¿”Ök*z ˜{°Çn

g3ux­jtvl#¿ R ‰[uŠXuxtvtrl.tV}@l.Š…¨¯yk¥uxzj†.lƒŠl€sjt©wX€|y{zwXh~l   ! # 



¥€Œ„S€ŒwXlk
íßy¤uŠ€…lƒkml€h´†Jutr†.sjtvuxwqvy{z~€uz ‚ w¬ºym}jŠye†.l€€|›{Šy{s~}j€
$65 $ gyw uxt»¶B€l†_¸ 53tvy_º ¶B€l†_¸  C$ 
¿ ¿  nmh6n¤‘Ök*z n*hP@¿ &±k*z ˜{° š 
¿ n ‘*h´‘n*k*z ‘Öh¼˜_‘Ök*z ˜{° ‘

y¨jwhjlßk#s~wXtrq«ª¬y{­S‹Œl†wqr—l-k*qvzjqrk*qv®.uxwXqry{zÖghjqr€3y}~wXqrk*qv®.uxwXqry{z±h<ux€3Šl¦LsjqvŠ…l ‚ A@Ax‘{š|†y{€…w[¨¯sjzj†wXqry{z<ut
l—xutrs<uxwqvyzj€.°
0.6
Evaluations between the 1st and 100th generations

0.5

0.4

0.3

0.2

0.1

53qr›{sjŠ…l-¿‘ [ᒗy{tvsSwXqry{zÖy¨jwhjlqrz ‚ q©—eq ‚ s<utr€bqvz1wXhjly{­S‹Œl.†wXq©—{l€b}jt¹uxzjl ³ ¨¯Šy{k whjlÊ<Š…€…w3›{l.zjlŠXuxwqvyz

0 0.1 0.2 0.3 0.4 0.5 0.6

wXyÖwhjlƒt¹u€Œw|y{zjl¥¶Œ˜_šš±›{l.zjlŠXuxwqvyzj€ ¸4°

ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ‘5&
0.6
Optimal Pareto front

0.5

0.4

0.3

0.2

0.1

*ghjly}~wXqrkmut߉[uŠlwXy•€…lw±ºq©wXh
0 0.1 0.2 0.3 0.4 0.5 0.6
53qr›{sjŠ…l¿xn ˜_‘S˜qvz ‚ qr—eq ‚ s<utr€Ösjzjq©¨¯y{Š…kmt©„ ‚ qv€ŒwXŠqr­js~wl ‚³ ux¨×wl.Š
˜_š{šÖ›{lzjl.ŠuxwXqry{zj€°

 
    _

%   ¡j >¡ 3 3 ä 3 bä   ²è   ï¡  ¢ ä   ä ž 3¯Ÿ>ž
 

ghjl†.ykm}~tvlwXl6y{}~wXqrk*qv®.uxwXqry{zÁ}jŠye†.l€€*Šl¦LsjqvŠ…l ‚ &S˜›{l.zjlŠXuxwqvyzj€muz ‚³ ¨¯y{Š:$   ›{Š…y{sj}j€

´€…„e€ŒwXl.k° ¼lÖh<uJ—{l ‚ l.†q ‚ l ‚
75
uz ‚ $  }jŠ…yS†l.€…€y{Š…€ ³ ¿{¿:hjy{sjŠ…€ƒy{z•wXhjl   !"$#%



wXyN†y{k* }<uŠlPwhjlÀ}<uŠutvtrl.t}lŠ…¨¯y{Š…k¥uxzj†.l€6­@lw¬ºl.lz †y¤uŠ€…lEuz ‚ Ê<zjlÀk*l.€…hjl.€ ³ ¨¯y{Šy{zjt©„ ˜_š

›{lzjl.ŠuxwXqry{zj€ ³ ¨¯y{Š-wXhjlƒ€uk*l ‚ uÑw u~°RŽl.€…sjtrw€uxŠl ›{q©—{lzÆqrz6g[u­°»‘~°
g3ux­jtvl1‘ R‰[uŠXuxtvtrl.tV}@l.Š…¨¯yk¥uxzj†.lƒŠl€sjt©wX€|y{zwXh~l   ! # 


¥€Œ„S€ŒwXlk
53qvz~lƒuz ‚ †.y¤uŠ…€lƒk*l.€…hƆJuxtv†sjt¹uÑwXqry{zj€ ³ w¬ºy¥}~Šye†.l.€…€›{Šy{s~}j€
$ gywXut 53try_º íßy{k
íßy¤uxŠ€lƒk*l.€…h ”  ˜_”Ök*qrzën¤‘Ö€l.† ˜_‘Ökmqrz &“Ö€…l.† &±k*qvz˜Jš*€…l.†
íßy¤uxŠ€lƒk*l.€…h ˜_“ ˜ A±k*qrz ¿“Ö€l.†
 ˜{˜ƒkmqrz &šÖ€…l.† A±k*qvz˜Jš*€…l.†
53qrzjlƒk*l.€…h ” ‘Öh &”Ök*qrz ¿šÖ€l.† ‘Öhë™mk*qrz n¤“Ö€l† ˜ AÖk*qvz ˜_™Ö€l.†
53qrzjlƒk*l.€…h ˜_“ ˜ƒh &šÖk*qrz &±€l.† ˜1hë¿xn*kmqrz &“Ö€l† ˜_‘*k*qvz ‘¤¿±€l.†

g hjl†y¤uŠ…€lk*l€hPy{}SwXqrkmqr®JuÑwXqry{zPh<u€Šl¦es~qvŠ…l ‚ A@A¿m†.y€…w|¨¯sjzj†wqvyz<utl—xutrs<uxwXqry{zj€¨¯y{ŠwXhjl
˜_š:›l.zjlŠXuxwqvy{z~€ ³ ºh~qvtrl¨¯y{Š|wXhjl1Ê<zjl±k*l.€…h ³ Aš{¿¥†.y{€Œw¨¯sjz~†wXqry{z<uxtv€‡hju_—l±­@l.l.z•l—xutvsjuxwXl ‚ °‡–€
}jŠ…l—eqvysj€t©„ ³ ºl#zjyxwXl‡wXhjuxwy{zwXhjl †y¤uŠ€…lƒkml€h ³ q©w|qv€zjyxw|ºy{ŠŒwXhwXymsj€l1uÖtrywy¨[}jŠye†.l€€yŠ€.°
ôVô HG JI
‘{“ ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ
íßtrlJuŠ…tr„ ³ wXh~l6€…qrws<uxwqvy{zÁqr€mk*y{Š…l¨BuJ—{y{Šu­jtrl¨¯yŠ±wXhjlÊ<zjlk*l.€…h§†.utv†sjtvuxwXqry{zj€ÉuÀ¦Ls<ux€q«ª¬q ‚ lJut
€}@l.l ‚ ª¬s~}Æqr€|y­~w uqrzjl ‚ ºhjlz´€Œºqrw† hjqrzj›:¨¯Šyk ”±wXy˜_“Ö}jŠ…yS†l.€€…y{Š€°
%      ä 7  B¢{¡ 3R  ä ž  3ן>ž
8

Žl.€s~trw€6yzFwhjlPÊ<zjlÀk*l.€…h uŠ…l•kmyŠlEu†.†sjŠXuÑwXlPwXhjuzFwhjl•y{zjl€y{­~w uxqvzjl ‚ yz½whjlÀ†.y¤uxŠ€l

y{zjlx° ¼lqrtvtrsj€ŒwXŠXuÑwXlwhjqv€}y{qrz¤w‡­¤„´†.y{k*}<uŠ…qvz~›:wXhjl#†.try{s ‚ €†.y{k*}@y{€l ‚ ­L„6wXh~l ‚ q 6YlŠl.z¤w †y{€…w
l—xutrs<uxwqvyzj€-¨¯y{Š-­@ywXhk*l€hjl€uxz ‚ utr€y*­¤„†.ykm}juŠqrzj›ÖwXhjly{}~wXqrkmutð‰[uŠlwXy±¨¯ŠyzLw€-¨¯y{Š-­@ywXh
k*l.€…hjl.€¥¶ 5[qv›j°@¿ &uz ‚ ¿“¤¸° ½hjlz¼s~€qrzj›wXhjlÊjzjl.€Œw#k*l€h ³ whjl±w¬ºßy†y{€…w ¨¯sjz~†wXqry{z<uxtv€ h<uJ—l
­@l.l.z•­@lw…wXlŠl—xutrs<uxwl ‚ uz ‚ wXhjltvye†Juty{}~wqvkmu:hju_—l±­@l.l.z•­@lw…wXlŠ†Jux}~wXsjŠ…l ‚ ° ê z 53qv›~° @¿ A:u
€Xuxkm}~tvly¨ ‚ q 6l.Šlz¤w-}jŠ…yÊ<trl.€»­lw¬ºßll.zwXh~lhjqr›{hSª²tvq©¨×wuz ‚ tvy_º-ª ‚ ŠXu›1}jŠyxÊ<tvl€ßqr€}~Šl.€…l.z¤wXl ‚ ° ïl
zjywlwh<uxwßwhjl.€…l‡}jŠ…yÊ<trl.€uŠ…l€…tvqr›{h¤wXt©„ ‚ q 6l.Š…l.z¤w-wXhjuz:wXh~y{€lŠl.€…sjt©wXqrzj›±¨¯Šy{k whjl‡†y¤uŠ€…lk*l.€…h
y{}~wqvk*qr®Juxwqvyz°
0.6
Population for the fine mesh
Population for the fine mesh
0.5

0.4
J2

0.3

0.2

0.1

0
0 0.1 0.2 0.3 0.4 0.5 0.6

53qr›{sjŠ…lm@¿ & ƒá’—{y{trs~wqvy{z¼y¨»wXhjl*qrz ‚ q©—Sq ‚ s<uxtv€1qvzÀwXh~lmy­S‹Œl.†wXq©—{l.€#}jtvuzjl ³ ¨¯y{Š @­ ywhEŠ…sjzj€1y{z•wXhjl

J1

w¬ºy#k*l.€…hjl.€‡¶&S˜›{lzjl.ŠuxwXqry{zj€»uz ‚ ‘{™S˜_” l—xutrs<uxwXqry{zj€b¨¯y{Š’whjlÊ<zjlk*l.€…huz ‚ _˜ š{š ›{lzjl.ŠuxwXqry{zj€

uz ‚ A@A‘š±l—xutrs<uxwXqry{zj€¨¯y{Š-whjlƒ†.y¤uxŠ€lƒy{z~l_¸°

$ !#"-.
."0 2 ƒ2
¥7

&
ghjlk#sjt©wXq«ª¬y{­S‹Œl†wqr—ly{}~wXqrk*qv®.uxwXqry{zïºq©wXhÁµ l.z~lwXqr†:–tv›y{Šq©wXhjk*€#qv€±qrz ‚ l}lz ‚ lzLw*yx¨-wXhjl ‚ lª
†.qr€qry{zEkmuÞlŠ€ 1µƒ–€‡ºßyŠÞƺq©wXhEu}y}jsjtvuxwXqry{zÀy¨}y{qrz¤wX€ ³ uz ‚ wXhjl„ÀuŠ…l*u­jtrl*wyÊ<z ‚ wXhjl
‰3uxŠlwyîy{}~wqvkmut|€ytvs~wqvyzj€:€…qvk#sjtrwXuzjly{sj€t©„ É|qvz§lJ6l.†w ³ wXhjl„(†y{trtvl†wuEÞeqrz ‚ y¨ ‚ uxw ux­<u€l
ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ‘5A

0.6
Optimal front for the fine mesh
Optimal front for the coarse mesh
0.5

0.4

J2 0.3

0.2

0.1

0
0 0.1 0.2 0.3 0.4 0.5 0.6


J1
53qr›{sjŠ…lÆ¿x“ ê }~wXqrkmut‰3uxŠlwy¼€…lw€.ÉwXhjly{z~l6y­~w uqrzjl ‚ ºq©wXhNwXhjlÊ<z~l.€…w¥k*l.€…h ¶&e˜6›l.zjlŠXuѪ
wXqry{zj€uz ‚ &e˜:qrz ‚ q©—Sq ‚ s<uxtv€X¸#qv€ ‚ y{k*qrz<uxwXqrzj›Æwhjl:yzjl¥y­~w uqrzjl ‚ ºqrwhïwXh~l:†.y{uŠ€…l:k*l.€…hF¶Œ˜_š{š
›{lzjl.ŠuxwXqry{zj€|uz ‚ ˜_‘~˜ƒqrz ‚ q©—eq ‚ sjutv€X¸°

0.2

-0.2

-0.4

-0.6

-0.8

-1

-1.2

b–
0 0.5 1 1.5 2 2.5 3 3.5
53qr›{sjŠ…l¿HA €Xuk*}jtrlƒy¨3}~ŠyÊ<trl.€|­@lw¬ºl.l.zÆhjqv›hSª¬trqr¨×w|uxz ‚ try_º-ª ‚ Šu› ³ y­~w uqrzjl ‚ ºq©wXh6wXhjl Ê<zjl
k*l.€…h°
ôVô HG JI
‘{” ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ
qrz~¨¯y{Škmuxwqr—l:y¨wXhjl ‚ „ez<uk*qr†.€yx¨-wXhjlm€…„e€ŒwXl.k°ghjlz ³ ºh<uxwl—l.Š±y{}SwXqry{z¼qr€ltvl†wl ‚ ­¤„ÀwXhjl
‚ l†.qr€qry{zîkmuÞlŠ€…sj­j€l¦Lsjl.z¤wXt©„ïwy6whjl¥¨Bux­jŠqr†Juxwqvyz¼y¨wXhjl ‚ uxwXu­<u€…l ³ wXhjlmy{}~wqvkmutR€ytvs~wqvyz
y¨’whjl†y{ŠŠ…l.€…}y{z ‚ qvz~›}jŠy­jtvlk †JuzP­@l#¨¯ysjz ‚ yzÆwXhjl‰3uŠ…lwy¥¨¯ŠyzLw.°Ĭz ‚ l.l ‚³ whjl†y{k*kmyz
}jŠu†wqv†l ³ qvz*k#sjtrwq©ª²y{­S‹Œl†wXq©—{l|y{}~wqvk*qr®Juxwqvyz ³ qv€’wy Ê~ˆÖ€…y{k*lºl.qr›{h¤wX€Rqrz*y{Š ‚ lŠ’wXy †y{k­jqrzjl|tvqrzSª
lJuxŠt©„wXhjlƒy{­S‹Œl†wqr—l.€ uz ‚ wy¥y{}SwXqrkmqr®.l1y{zjt©„y{zjl ¨¯sjz~†wXqry{z°ghjl.z ³ uÖºŠyzj›mºl.qr›{h¤wXqrzj›kmuJ„
‚ Š…qr—l*uz¤„Py{}~wqvk*qr®Juxwqvyz•}jŠye†.l€€ wXy_ºßuŠ ‚ ºŠ…y{zj›uzj€ŒºßlŠ€° €…s<utrtr„ ³ wXhjl±ºl.qr›{h¤wX€ wsjzjqrzj›qv€
uzPl4ˆS}lzj€q©—{l*†.sSw…ª¾uxz ‚ ª²wŠ…„lkm}~qvŠ…qv†.ut3}jŠ…yS†l ‚ s~Šlwh<uxw‡qrk*}jtrqvl€‡zjl.†l.€…€XuŠ…qvt©„Àu¥tvuŠ…›{lzLsjk#­lŠ
y¨y{}~wqvk*qr®Juxwqvy{zÁŠs~zj€¥­@l¨¯yŠlŠl.u† hjqrzj›ï€uxwXqr€…¨Bux†wXyŠ…„ Š…l.€s~trw€.°ÁÄ ‚ l.z¤wXq©¨×„eqvz~›ïwXhjl6‰[uŠlwXyE€lw
}@l.Šk*q©wX€wXy¥uJ—{y{q ‚ wXhjqr€ ‚ qv€u ‚ —xuz¤w ux›{l°
Ĭzƀ…y{k*l#k#sjtrwq©ª²y{­S‹Œl†wXq©—{ly{}~wXqrk*qv®.uxwXqry{z6}jŠy­jtvlk*€ ³ ºßl ‚ ymzjyw|€sj††.ll ‚ qrz´y{­Sw uqrzjqrzj›:uxtvt
wXh~l‡¨¯lJu€…qv­jtrlƒy{}~wqvkmut€y{trs~wXqry{zj€°Rghjl ¨¯lº }y{qrz¤wX€-ºl y{­~wXuqvz6uŠ…l‡y{}~wqvkmutY€y{trs~wXqry{zj€­~s~wwXhjl
wXŠu ‚ l4ª¬Hy 6€ ­lw¬ºßll.zEwXhjl*y{­S‹Œl†wqr—l.€±uxŠlÖtvu† ÞLqvzj›~°m– }~Šye†.l ‚ sjŠlmy¨»€h<uxŠqrzj›6wl.† hjz~qv¦Lsjlmºqrwh
u±†.tvu€…€q©Ê<†JuxwqvyzÆ­¤„:¨¯Š…y{z¤wX€qr€whjl.zzjl†.l€€XuxŠ…„wXyÖy­~w uqrzwXhjl ‚ qr—l.Š€…qrw¬„­@lw¬ºl.lz´whjl y{}~wqvkmut
€ytvs~wqvyzj€utrtutry{zj›#wXhjl ‰[uŠlwXy±¨¯Š…y{z¤wJ°’Ĭzy{s~ŠÊ<Š…€…wu}~}jŠy¤ux† hy{zksjt©wXq«ª¬y­S‹Œl.†wXq©—{l y{}~wqvk*qr®JuѪ
wXqry{z ³ ºlh<uJ—{l€…wXs ‚ qvl ‚ y{zjt©„my{zjl|€h<uŠ…qvz~›±k*lwXh~y ‚³ qrzj€}jqrŠl ‚ ­¤„peŠqrzjqr—xu€ßuz ‚ 'l.­  ¿š Z° ßs~w
wXh~qv€ wXl† hjzjqr¦Lsjlh<u€ƒ­@l.lz¼qrk*}jŠy_—{l ‚³3‚ l—{ltvy}j}l ‚ qrz¼kmuz¤„Àywhjl.Šƒy{}~wqvk*qr®Juxwqvyz¼}jŠ…y{­jtrl.k*€ ³
¨¯y{Š±l4ˆ~uk*}jtvl­¤„Nµ y{t ‚ ­@l.Š›Àuxz ‚ Ž|qr† h<uŠ ‚ €y{zNqrz BA  ³ 'l­§uz ‚ µƒy{t ‚ ­@l.Š…›•qvz  ¿ ߺhjyÀh<uJ—l
sj€…l ‚ wXhjl±wy{sjŠ…z<uk*l.z¤wƒ€ltvl†wqvy{zE­@l.†Juxsj€lÖq©wƒ}js~w€ kmyŠl±†y{z¤wXŠytvtrl ‚ €ltvl†wqvy{zE}jŠ…l.€€…sjŠlmuz ‚
¨Bu€ŒwXl.ŠÖ†y{z¤—{lŠ›{lzj†.l6† h<uŠu†wl.Šqr€…wqv†x° ê l.quz ‚ uxtZ°¼}jŠy{}@y{€…lqvz ©˜_‘ uxzjywXh~l.ŠÖzjqr† hjqrzj›Ewl.† hSª
zjqr¦Lsjl°»ì´yŠlŠl†.l.z¤wtr„ ³ µ y{t ‚ ­lŠ› ǔ Hh<u€R}jŠ…y{}y€l ‚ uzmu ‚ ux}~wXq©—{l|zjqr† hjqvz~›#€…† hjl.k*lºh~y{€lwXhjl
y{­S‹Œl†wqr—l|qr€’wXy y_—l.Š†y{k*lwXhjltrqvk*q©w uxwqvyzj€by¨<Ê~ˆSl ‚ €hjuŠqrzj› k*lwhjy ‚ €.° 5<sjŠ…whjl.Š3qvz¤—{l€…wqv›¤uÑwXqry{z
y¨wXhjl€lƒwXl†.zjqr¦Lsjl.€qv€†.s~ŠŠlz¤wXt©„sjz ‚ lŠ›{y{z~l°
ghjlmksjt©wXq«ª¬y{­e‹Œl.†wqr—l:y{}SwXqrkmqr®JuÑwXqry{zïqr€ƒsj€l ‚ qrz¼y{}SwXqrksjk ‚ l€qr›{z¼ºh~l.z¼whjl*}jŠy­jtvlkëqv€
wXyÖÊ<z ‚ whjl ‚ q 6YlŠlzLw€hju}l€y¨[uqvŠŒ¨¯y{qrtv€uxw ‚ q 6l.Š…l.z¤w|€}@l.l ‚ €.°»ghjlƒy{}~wXqrkmut€…y{tvsSwXqry{zj€y¨wXhjl
‰3uxŠlwy‡¨¯Šy{z¤w3Šl.}~Šl.€…l.z¤w»u¨Buk*qrtr„1y¨H€…h<u}@l.€3¨¯yŠ[wXh~l ‚ q 6YlŠl.z¤wbkmu† hÖzLsjk#­lŠ€ ³ †y{ŠŠ…l.€…}y{z ‚ qvz~›
wXy ‚ q 6YlŠlzLw#ºßlqv›hLwl ‚ †y{€…w1¨¯sjzj†wXqry{z<utr€.°Ĭz ©˜ &  ³ ‰[y{try{zjqR›{q©—{l€Šl€sjt©wX€†.y{zj†l.Š…zjqvz~›´wXy6wXhjl
›{ly{k*lwXŠ…qv† wŠXuzj€…qrwqvyz6¨¯Š…y{kàtry_º-ª ‚ Šu›mwy*hjqv›hSª¬trqr¨×w|uxqvŠŒ¨¯y{qvtr€.°
Ñ2["ß7
©˜4~° R°@íßyhjy{z° ÚSÙ ÍBÕfÎ+_ÌÍZՁÌÝ@ÜXÎ  ܅؁ÔÖÔÖÕ×Ð  ؁Ð@Ó Ý Ù ØÐ<Ð<Õ×Ð  °’–†Ju ‚ l.k*qv†#‰bŠl€€ ³ ˜_™@A”~°
 ¿ 
Ö° 'l­ uxz ‚ '° á°|µ y{t ‚ ­@l.Š›~° –z qvz¤—l.€…wqv›{uxwXqry{zFy¨1zjqv† h~l.€6uz ‚ €}@l.†qvl€¨¯y{Škmuxwqvy{z
qrzś{l.z~lwXqr†Æ¨¯sjz~†wXqry{zÅy}~wXqrk*qv®.uxwXqry{z°FĬz 4~° ª '°ßpS† h<u76l.Š ³ l ‚ q©wXy{Š ³ # eÕ×܅ÓïÕ×Ð<;ÌÜ4Ð@؁ÍBÕfÎÑÐ@Ø Ù
 ÎÑÐJÏJÌÜXÌÐ  ̱ÎÑÐ ÌÐYÌÍBÕ Ù ÎÑÜ4Õ×Í/eÔË ³ }ju›{l.€nL¿ &š~°jì´y{Š›{uz
1uxs~¨¯kmuzjz ³ ˜_™™~˜{°

ò¯ó[ôðò¯õ
 ÚSÙ ÍBÕ×Ò
+_ÌÍZՁÌ
[Ý@ÍZÕ×ÔÖÕ
_؁ÍBÕfÎÑÐ + ÌÐYÌÍZÕ Ù ÎÑÜ4Õ×ÍeÔË ‘{™
Ǒ #퍰5HuŠh<uÑwuxz ‚ p@°
uxzLwl.Š…qZ°pSqvk#sjtvuxwXqry{zïyx¨-†.ykm}~Šl.€…€qr­jtrl:—eqv€…†.y{sj€1â<y_º€#yzîu—uxŠqrlw¬„
y¨[k*}j}j€R †y{k*}js~w uÑwXqry{z<utðuxtv›{yŠq©wXhjk*€-¨¯y{Š-s~zj€…wŠsj†wXsjŠ…l ‚Æ‚ „Szjuk*qv†ƒk*l.€…hjl.€|uz ‚ }@l.ŠŒ¨¯y{ŠŒª
kmuzj†l#Š…l.€s~trw€.°
ÎÑԍÝ ÀÌÍ 3Õ×Ð ßÝ¤Ý Ù  EÌ 3؁Ð@Ó%Ð  ³ ˜{˜_™  ‘ S“š ³ ˜J™{™nj°
/    5&

Èn  b° 5Hl®.y{s~qSuxz ‚ °xpewy{smlw.°L–(†t¹u€…€3y¨~qvk*}jtrqr†.q©w’sj}¤ºqrz ‚ €† h~l.k*l.€3¨¯yŠ[ábsjtrl.Š[€qrksjtvuxwqvy{z~€

ºq©wXhÆs~zj€…wŠsj†wXsjŠ…l ‚ k*l€hjl€.°  »Î¾ÏÎÑԍÝÛ >Ë ³ ”n v ˜ Ñn ~¿š{“ ³ ˜_™{”™~°

  A

 1 Žƒ°µ tvy_ºqrzj€ÞLq ³ 4~°‰[l.Š…q¹uxsSˆ ³ ì¼°YpSl¨¯Š…qvysjq ³ uz ‚ °ìÆuxzLwl.tB° ê }~wqvkmutV­<u† ÞL€…†Juxw…wXl.Š…qvz~›6yx¨

& 
u:Š…lâ<l†wXyŠ‡­¤„Æk*lJuxzj€ y¨b›{lzjlwqv†*uxtv›{yŠq©wXhjk*€.°Ä¬z 4~°Èª²–° '#.€…q ‚ .Šq|ÌÍØ Ù  ³ l ‚ qrwy{Š ³ # eÕ×܅Ó
 ÎÑÔÝ Ú Íf؁ÍZÕfÎÑÐ@Ø Ù RÙ«Ú ÕBÓ xÐ@؁ÔÖÕ ËÎÑÐJÏJÌÜXÌÐ Ì؁Ð@Ó Ì ÎÑÐ@Ó 




 qvtrl„

    

ÎÑÐJÏJÌÜXÌÐ ÌÖÎÑÐ Ú Ô:ÌÜ4Õ Ø Ù ÀÌÍ <Î.ÓÑËÕ×Ð Ð Õ×ÐYÌ ÌÜ4Õ×Ð {³ }<u›{l€ ¿ e˜ ~¿ e° 4y{hjz ½
     @& @&@A
pSy{z~€ ³ ˜_™{™{“S°Ríßy{z~¨¯lŠl.z~†.l1†.y{k*}js~wXuxwXqry{z<uxtðkmlwXhjy ‚ €qrzÆu}~}jtvqrl ‚ €†qvlzj†.l€.°
Ǔ  '° á°~µ y{t ‚ ­@l.Š›~° ÌÐYÌÍBÕ Ù ÎÑÜÕ×Í eÔË|Õ×Ð:Ë_ÌØÜ R
Î Ý@ÍZÕ×ÔÖÕ _؁ÍBÕfÎÑÐ؁Ð@ÓÔmØ eÕ×ÐYÌ Ù Ì؁Ü4Ð<Õ×Ð °
 l.€trl„Æíßy{k*}<uxzL„Ĭzj†° ³ ˜_™{”{™~°
      
 
– ‚j‚ qr€yz ¼
  '° á°¤µ y{t ‚ ­lŠ› uz ‚ 4~°Žqr† h<uŠ ‚ €y{z°<µƒlzjlwqv†uxtv›{yŠq©wXhjk*€[ºq©wXhր…h<uŠ…qvzj›¨¯y{Š3k#sjtrwqvk*y ‚ ut
¨¯sjzj†wXqry{z*y{}~wqvk*qr®Juxwqvy{zY°<Ĭz  Ì ÎÑÐ@Ó1Õ×Ð<ͬÌÜÐ@؁ÍBÕfÎÑÐ@Ø Ù ÎÑÐJÏJÌÜXÌÐ Ì|ÎÑÐ ÌÐYÌÍBÕ Ù ÎÑÜ4Õ×Í eÔË
A
       / 
 ÌÐYÌÍBÕ Ù ÎÑÜ4Õ×Í eÔˍ؁Ð@ÓÍ <ÌÕ×܏ØÝ¤Ý Ù Õ ؁ÍBÕfÎÑÐ~Ë ³ }<u›{l€Rnj˜ en¤™S°Lì´y{Š…›¤uz
ƒus~¨¯kmuzjz ³ ˜_™” S°
    /  5A

ǔ  '° á°ßµ y{t ‚ ­@l.Š›¼uz ‚ b° î uxzj›j°N– ‚ u}~wqr—lÆzjqr† hjqrzj›¼—eqvuE†ySl—xutvsSwXqry{z<uŠŒ„ €h<uxŠqrzj›j°ÁĬz
퍰H‰[ytvy{z~q
'°‡s<u›{trq¹uxŠl.trtvu ³ 4~°<‰.ŠqvusSˆ´uxz ‚ µÖ° ½  qrz¤wXlŠ ³ l ‚ q©wXyŠ€ ³ ÌÐYÌÍBÕ Ù ÎÑÜ4Õ×Í eÔË     
؁Ð@ÓÀÌ Î Ù«Ú ÍZÕfÎÑÐÀËÍZÜ…ØÍ¬Ì ÕfÌ ËÖÕ×Ð(ÌÐ Õ×ÐYÌ ÌÜ4Õ×Р؁Ð@Ó ÎÑÔÝ Ú Í¾ÌÜ1Ë ÕfÌÐ Ì ³ }<u›{l€#¿S˜ S‘{”S°4y{h~z
 qrtvl„ pSy{zj€ ³ ˜_™{™ e°
     - 
½ 5A

Ǚ  4~° y{Š…zîuz ‚ #° ux¨¯}~tvqrywXqr€.°´ì´s~trwqvy{­e‹Œl.†wqr—ly{}~wqvk*qr®Juxwqvyzîsj€qrzj›Æwhjl:z~qv† hjl ‚ }<uŠ…lwXy

›{lzjlwqv†Öuxtv›{yŠq©wXhjk°|Ĭz  Õ×ÜXËÍ    ÎÑÐJÏJÌÜ ÌÐ ÌÖÎÑÐ Ì Î Ù«Ú ÍZÕfÎÑÐ@ØÜ ÎÑÔÝ Ú Íf؁ÍZÕfÎÑÐ 
   
' 3 3
    
ßÎÑÜ Ù Ó ÎÑÐ ÜXÌ Ë ËÎÑÐ ÎÑÔÝ Ú Í²ØÍBÕfÎÑÐ@Ø Ù Õ×Ð<Í¬Ì Ù×Ù Õ ÌÐ Ì ³ —{ytvsjk*lm˜ ³ ˜_™™nj°
  <  

©˜_š  #°xìÆuxŠ†.yuz ‚ p° Vuz¤wXl.Š…qZ°L– w¬ºyxª¬trl—l.te}<uŠXuxtvtrl.trqv®.uxwXqry{z#€…wXŠuxwXl›„ ¨¯y{ŠV›{lzjlwqv†utr›{y{Šq©wXh~km€

3
u}j}~tvqrl ‚ wXy*€h<ux}lƒy{}~wqvk#sjk ‚ l€qr›{z°Rg[l† hjzjqr†JutŽl.}@y{Š…w‘n{“{‘ ³ Ä Ž|Ĭ– ³ ˜_™{™{”S° 3

©˜{˜
3°ì´qv† hjutvlºqv†®° ÌÐYÌÍBÕ Ù ÎÑÜ4Õ×Í eÔË Ӥ؁ÍfØ(ËÍZÜ Ú Í Ú ÜXÌ Ë Ì Î Ù«Ú ÍZÕfÎÑЧÝ@ÜXΠ܅؁ÔË°
       
Sp }jŠ…qvz~›{l.Š  lŠtvu› ³ ˜_™{™¤¿S°–Š…wqrÊ<†q¹uxtqrz¤wXl.trtrqv›{lzj†.lx°bµ l.zjlwXqr†:–tv›{yŠq©wXhjk*€qrzîlzj›{qrzjl.lŠqrzj›
uz ‚ †.ykm}~s~wXlŠ€…†.qrl.zj†l°
©˜>¿ 1á°’ì6qv† hjqrl.tr€€…l.zNuz ‚ '°Ãp° ïlqvtrl°ábtrl.†wXŠyk¥ux›{zjlwqv†¥€…„e€…wl.k ‚ l.€…qv›zïsj€…qvzj›´›{l.z~lwXqr†uxt©ª
›{y{Š…qrwhjk*€.°ÅĬzÅì¼°»µƒut "xzŵְ ½qvz¤wl.Š ³ 4~°‰ .Š…q¹useˆÅuxz ‚ ‰°íßsjl.€Œw u ³ l ‚ qrwy{Š€ ³ ÌÐYÌÍBÕ
 Ù  ÎÑÜ4Õ×/Í eÔËÕ×ÐFÌÐ  Õ×ÐYÌ ÌÜ4Õ×Ð  ؁Ð@Ó  ÎÑÔÝ Ú Í¾ÌÜ*- Ë ÕfÌÐ  Ì ³ }<u›{l€*‘n& e‘{“{”~° 4y{hjz ½qrtvl„
pSy{z~€ ³ ˜_™{5™ &e°

ôVô HG JI

n¤š ƒØÍ~Ø Ù ÕfÌ$PØÜ  Î
jÌ؁Ð<ҍÐ<ͬÎÑÕ×ÐYÌ - ËÕBÓ - ÜÕ
HÍ -¬Ý ~ ؁ÐYÌ
؁Ð<ͬÌÜ4Õ
©˜_‘ #퍰
*° ê lq ³ '° á°Rµƒyt ‚ ­@l.Š…› ³ uz ‚ p° 4~°»íßh<uz~›j°¼gy{sjŠ…z<uk*l.z¤wm€ltvl
ÆwXqry{z ³ zjqv† h~qvzj›Euz ‚
wXh~l }jŠl€l.ŠŒ—xuxwXqry{zy¨ ‚ q©—{l.Š…€q©w¬„{°bgl.† hjz~qv†.utVŽ|l}yŠ…w™~˜Jš~˜{˜ ³ Ĭtvtrq¹µƒ–#ïŽl.}@y{Š…w ³ z~qr—l.Š€…qrw¬„
y¨Ĭtvtrqrzjy{qr€ßuxwŠ­juz<uѪ¾íßh<uk*}<uqr›{z ³ Ĭtrtvqrzjy{qr€µƒlzjlwqv†–tr›{y{Š…qrwhjk*€6ux­y{ŠuxwXyŠ…„ ³ Š­juz<u ³
˜_™{™{¿S°
©˜Jn 4~°‰ ŠqvusSˆ ³ ì¼°|pel¨¯Šqry{sjq ³ °pewXysmlw ³ °ìÆuz¤wl.t ³ uz ‚ á° Vu}yŠ…wXlx° Žy{­jsj€Œw6›{lª
zjlwXqr†¥uxtv›{yŠq©wXhjk*€ ¨¯y{Š‡y{}SwXqrkmqr®JuÑwXqry{zÀ}jŠy{­~tvlkm€1qrz¼uxl.Šy ‚ „ez<uk*qr† ‚ l.€…qv›{zY°±Ä¬zîìE°Vµ1uxt "z
µÖ ° ½qrz¤wXl.Š ³ 4~°‰ .Š…q¹uxsSˆ•uxz ‚ ‰[°íßsjl.€Œw u ³ l ‚ q©wXy{Š…€ ³ ÌÐYÌÍZÕ $ Ù  ÎÑÜ4Õ×/Í eÔË#Õ×Ð ÌÐ  Õ×ÐYÌ ÌÜÕ×Ð 
؁Ð@Ó  ÎÑÔÝ Ú Í¾Ì܍-Ë ÕfÌÐ  Ì ³ }ju›{l.€|5‘ Ae˜ S‘{™{“S° 4y{hjz ½qrtvl „  pSyzj€ ³ ˜_™{@™ &S°
©˜ & #퍰b‰y{tvyzjqZ° '|„e­jŠ…q ‚ µ –ਯy{Š±k#sjt©wXq«ª¬y{­S‹Œl†wqr—l´uxl.Šy ‚ „ez<uk*qr†€h<ux}ly{}SwXqrkmqr®JuÑwXqry{z°EĬz
ì¼°Rµƒu%t "zÁµÖ° ½qrzLwl.Š ³ 4~°’‰ .Š…q¹uxsSˆÁuz ‚ ‰°Ríßsjl€…w u ³ l ‚ qrwy{Š€ ³ ÌÐYÌÍZÕ   Ù  ÎÑÜÕ×Í eÔË:Õ×Ð
ÌÐ  Õ×ÐYÌ ÌÜ4Õ×Ð  ؁Ð@) Ó  ÎÑÔÝ Ú Í¾Ì܍-Ë ÕfÌÐ  Ì ³ }<u›{l€‘5™ A enj-˜ &S° 4y{h~z ½qrtvl„  pSyzj€ ³ ˜_™5™ &S°
©˜_“  '° ‡s<u›tvqvuŠltvtvu~°µ l.zjlwXqr†uxtv›{yŠq©wXhjk*€Ru}j}~tvqr†Juxwqvyzj€Rqvz*†.ykm}~s~w uxwqvyz<ut~â<s~q ‚m‚ „ez<uk*qr†.€.°
Ĭz´ì¼°@µƒut "xzµ*° ½qvz¤wXlŠ ³ 4~°~‰ .Š…q¹uxsSˆ6uz ‚ ‰°Híßsjl.€Œw u ³ l ‚ q©wXy{Š…€ ³ ÌÐYÌÍBÕ   Ù  ÎÑÜ4Õ×/Í eÔˇÕ×Ð
ÌÐ  Õ×ÐYÌ ÌÜ4Õ×Ð  ؁Ð@) Ó  ÎÑÔÝ Ú Í¾Ì܍-Ë ÕfÌÐ  Ì ³ }<u›{l€|n~˜ A en{n¤¿S° 4y{h~z ½qrtvl„  pSyzj€ ³ ˜_™5™ &S°
©˜ A 1‰[° b°ŽySlx° –}j}jŠ…yJˆ~qrkmuxwXl Šqrl.kmuzjz €…y{tr—l.Š…€ ³ }<uŠuk*lwXlŠ€Á—{l.†wXy{Š…€½uz ‚ ‚ q 6l.Š…l.zj†l
€† h~l.k*l.€°  RξÏ ÎÑԍÝ VÛ  >Ë  ³ n¤‘  5‘ &@A S@‘ AS˜ ³ ˜J™{”~˜{°
©˜_” 4~° '°[pS† h<7u 6l.Š°:pey{k*lml4ˆS}lŠqrkmlz¤wX€qrzEk¥ux† hjqvz~l¥trlJuŠ…zjqrzj›´s~€qrzj›6—l.†wXy{Š1l—xutrs<uxwl ‚ ›{lª
zjlwXqr†±utr›{y{Š…qrwhjk*€ ³ ˜_™{”xnj° |zj}jsj­~tvqr€hjl ‚P‚ ye†wy{ŠXut ‚ qv€…€l.ŠŒw uxwqvyz ³  uxz ‚ l.Š…­jqrtrw*zjq©—{lŠ€…qrw¬„ ³
3ux€h¤—eqvtrtvl¶B! g 3¸°
©˜_™ #ì¼°[pSl¨¯Šqry{sjqB°  Ù  ÎÑÜ4Õ×Í eÔ:Ì Ë - Î Ù«Ú ÍBÕfÎÑÐ<Ð@؁Õ×ÜXÌ ËÝ<Î Ú Ü Ù Ì Ø Ù  ÚSÙ -Ë ÕfÌÐ<ÍBÕ  Ú Ì ØÝ¤Ý Ù Õ ؁ÍZÕfÎÑÐ
 Ù  - Ù Ì ÍBÜXÎÑÔmØ  Ð -ÍZÕ¹ËÔ:Ì1ÌÍ  Ù Ø¥Ô -؁Ð<Õ  Ú Ì1ÓeÌ Ë  Ú ÕBÓeÌ ËƒÐ Ú Ô -Ü4Õ  Ú Ì Ë°b‰bh ' wXhjl€qr€ ³ z~q©ª
—{lŠ€…qrw¬„6y¨3‰3uŠ…qv€  Äßuz ‚ Vux¨¯y{Š…q¹u ³ ˜_™{™{”~°
 ¿š  3#°SpSŠ…qvz~qr—xu€»uz ‚
Ö° 'l.­Y°Vì´sjt©wXqry{­S‹Œl†wXq©—{ly{}~wqvk*qr®Juxwqvy{z¥sj€qrzj›1zjy{zSª ‚ y{k*qrz<uxwXl ‚ €…y{Š…wqvz~›
qrz´›{lzjlwqv†#utr›{y{Š…qrwhjk°  Î Ù«Ú ÍBÕfÎÑÐ@ØÜ ÎÑÔÝ Ú Í  ³ ¿~¶Z‘¤¸  ¿{¿e˜ ~¿xn¤” ³ ˜_™5™ &S°
 ¿S˜ °  uxz ðl.l.Š°#gy_º-uxŠ ‚ €‡whjl±sjt©wXqrkmuxwXlֆy{zj€lŠ…—xuxwqr—l ‚ q 6l.Š…l.zj†lm€…† hjl.k*l  Yu€l.†y{z ‚ ª
y{Š ‚ l.Š€l¦Lsjl.tVwXy¥µ y ‚ s~zjy_—  €k*lwXh~y ‚ °  RξÏ ÎÑԍÝ VÛ  _Ë  ³ ‘¤¿  ‘{“~˜ S5‘ Aš ³ ˜_5™ A™S°

ò¯ó[ôðò¯õ
 Unité de recherche INRIA Sophia Antipolis
2004, route des Lucioles - B.P. 93 - 06902 Sophia Antipolis Cedex (France)
Unité de recherche INRIA Lorraine : Technopôle de Nancy-Brabois - Campus scientifique
615, rue du Jardin Botanique - B.P. 101 - 54602 Villers lès Nancy Cedex (France)
Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France)
Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot St Martin (France)
Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - B.P. 105 - 78153 Le Chesnay Cedex (France)

Éditeur
INRIA - Domaine de Voluceau - Rocquencourt, B.P. 105 - 78153 Le Chesnay Cedex (France)


  


  

ISSN 0249-6399