HAL Id: inria-00000848
https://hal.inria.fr/inria-00000848
Submitted on 24 Nov 2005
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Application of a Multi-Objective Evolutionary Algorithm to Topological Optimum Design
Hatem Hamda, Olga Roudenko, Marc Schoenauer
To cite this version:
Hatem Hamda, Olga Roudenko, Marc Schoenauer. Application of a Multi-Objective Evolutionary
Algorithm to Topological Optimum Design. I. C. Parmee. Adaptive Computing in Design and Man-
ufacture V, Springer, pp.121-132, 2002, 978-1852336059. �inria-00000848�
$
"##%&'#(*)&+ ',)-&./ & 01#2#','34
5%/ / 6 7&',#
8:9<;>='?@8:9A?#BC9ED>FHG IKJL9NM OQPRBR=SRTAOUD!9ASRB%V%9AWYX4ZEX\[ROU=SC9APR=W^]
D!_!Va`:b1ced:V%Mf_hg:MiZkjAlAmRnicpoqX'OQIK=rbsOQIutE;^='X\[RSwvyxzPR={ce|CW^9ASRX'=
] bW^O<}Y=;i|~W^9AX;>9AIy=cg:M ` M OEX'xzPR='SwX'OQPRW;hc|CW>9SRX'=
hY-'^H^'^h ^¡ £¢\'¤¤¥¦§¨^ª© «¢'¬®\^¬¬\¥\¯®
¡°'¬ª±&²H³w´iµ¶Y·Y·>¶
¸-¹Lº»¼½'¾^»
¿
¢ §Y§¨£hYÁÀÃÂ~¬ª¢NĪ¬ÁÅuY°Æy ¤¬ÁÇ>
¿
^§¨YÁ^^¬Á s§¬ÁÄÈ´ÉÀ±¬Á^
Ê¿
´Ë~§^°'ÁÀɳw^À±¬¤ ^§¬Á¬Ì¬Á^ ¤¬ª¤¬s¢¬¬Á¬Ì¬Á^
¯E°¨Y¢!¢'-YÀ±ÀÍY¯z¢'ÎÀϱ' £ÎY'h¬ÁÀ-ЬÁ-Y¬ÁÀ±§'Y ¤\¤É
§À± ¤¬Á°¨-Á>^¬Á'wÃÁ¬ªÅu^°ÆϤ ¤¬ÁÇ>Ç^^Á¬Á^'±©YY¬ª¢'%'À±¬Á'ÎÑU^^¬
¤§À±\«¬Y-HY§§'Á¬Á&^s¢'C ¬ÁÁÇ>£w§®^>¢H§¨Y§'®E°¨' «¢'-
§^°¤À¯
¿
´s
¿
¢' À±ÁÀÃi¬ÁÀ± À±À±*¬Á¢ ¬ÁY¢ÒY¯Î¢' À±¬Á'YÁ
Y°Æy ¤¬ÁÇ>ÄY§'§> £¢ÀÉ'À±3¬Á §Ç¬Á^ÀÂRÀÓÍÂ~¢¤YÀÉ¢Ä\'YÁ¬ªy© Y¯E¢'
¤À±'ª¬ÁÀÇ>¤±©!À±¬Á¬Á<¢'sÄ°¨¤ÍY¯RÔQ¬Á'¬ªÕz¤\²Í'Yª©ÌÀÉ!
Y°«¬:¯Ö'ÁÉÀ±¤ÒY¯±«Y¤ÅuY×Àϱ' £À°\©¢!Ä'ª¬ªÅu^°ÆÏ £¬Ç^3£¢'
¬ÁÀÍYYÍÁÀ±À¢'À¢'Í'Ã-^°«Y¬Á!^ª©!^ÎÀ±YÁ¬Á^3'À±¬Á'-
À±¬Á^Á¤Åu^°ÆÏ £¬Ç^CYÁ^¬ª¢'Â~¬ª¢ÄHÁ¬¬ªLY΢w-ЬÁ-\¬ÁÀ±§' \Ó
¿
¢'¬ÁÀ
->ÀRs'ª¬ªÅu^°ÆÏ ¤¬ÁÇ>ÉY§'§> £¢h£Ð±¤ª©Ò¬Á\¤ÀϬÁįØÍÀ±YÁǬÁ&Y<Á¬Á¯Ö
¿
´§^°'ÁÀHÂ~¢'¤Î¢'ÇYYÁ¬Á^3 ^ÀϬÀ'À±ÁÁ©!¬ªs¢¬Y¢!Â~¢'¬ÁÁs¢'
§¨YÀ±À±¬Á°'¬ÁÁ¬ÁK©!Y¯E-¬ÁY¯U&ÂRÁ'Æy'ÀϬªÙ! «¢'Y¬ ¤s¯w¤Ù¬ª¬Ç^sÀ±¬Á^ ¬ÁÀÇ>£±©
¬Á§¨±«Y\
ÚzÛÃÜRÝCÞ ßrà{áÜRâÞÒÛ
ãÉäæåçåèæåYé¤êëìíéêîhåYïÍðé£ñðì<ò£ä<óÖôCõêõAåéCóØôRò£äæåõ<é£ðöæë®åYî÷ðìø<è<ù¨óÖèæç&ò¤äæåðõ¨ò¤ó®î!êë<ô«äêõAå
ðìÎêûú åYüä<êèæóØüêëôò¤é£ýüò£ý<é£åióKþåþûêûé£åYõ<êé£ò£ó®ò£óÖðèNðìî!ê\ò£åYé£óØêëÍó®èê çóÖÿåYè
<þ±èò£äæóØôüðè'ò£åòzîhðô«òô«ò£ýù¨ó®å^ôêé¤åÃùæåÿðò£å^ùrò¤ð:îhóÖèæóÖîÃóóÖèæç{öAðò£ä4ò¤äæåhîhêô£ô
ðìCô«ò£é¤ý<üò¤ýæé£å-êè<ù{ó®ò¤ôô«ò£óAè<åYô¤ôíðéêëÖîÃð'ôòå'ýæó®ÿ\êë®åYèò¤ë æðè:ò¤äæå-î!ê!¨óÖîhêëEù¨óØô«õ<ëÖêüå"
îhåè'òÒý<è<ù¨åéhêrõ<é£å^ô£üé£óÖöå^ù*ë®ð'êù¨óÖèæç$#þ%ÏòhóÖôÒïåëÖë "Ïñèæð\ïè4ò£ä<êòÒò¤äæðô£å ðö'&åYüò¤ó®ÿåYôÒêé¤å
üðè'ò£éêù¨óØüò¤ðé(%íóyþåþ~ù¨åYüé£å^êô£ó®èæçÃò¤äæåïÍåYó®çä'òÉçåèæåYé¤êë®ë!çðå^ôò£äæé¤ðýæçä:ùæåYüé¤åYêô«óÖèæçÒò£äæå
ô«ò£óAèæå^ô£ô#þ*)Îð\ïÍåYÿåé~îhðô«òhõæé£åYÿó®ðý<ôÃïÍðé£ñêùæù¨é¤åYô¤ô«óÖèæçò£äæóØôhõæé¤ðöæëÖåîfýô«å^ùô£ó®è<çëÖå
ðö'&åYüò¤ó®ÿåðõ¨ò¤ó®îhóYêò£óÖðè îhåò¤äæð¨ù+Aêè<ù:åó®ò£äæåYésêççé¤åç'ê\ò¤åYù3ò£äæå-ðö,&åYüò£óÖÿå^ô-¨ò¤é.óÖèæçhò£ð
îhó®è<ó®îhóåÒô£ðîhåëÖó®è<åYêésüðîÒöæóÖè<ê\ò¤ó®ðè{ìíð î!êô¤ôêè<ù ô«ò£óQèæåYô¤ô-Aðéò£éêè<ô«ìíðé¤îhåYù:ðèæåðì
ò£ä<åiðö,&åYüò£óÖÿåYôÒóÖèò¤ð4êüðè<ôò¤é¤êó®è'ò/íåþç<þNîhóÖèæóÖîÃóåiò£ä<å:î!êô£ôÒïóò¤äêë®óÖîhóòhðè#ò£äæå
î!ê!¨óÖîýæî1ùæóÖô£õæëØêüåYîhåè'ò#þ
0åYÿåYé«ò¤äæåëÖåYô¤ô-Uò£ä<åié¤åYüåè'òéêóØô«å ðìåÿðë®ýæò£óÖðè<êé.îýæë®ò£ó"yðö,&åYüò£óÖÿåiðõ¨ò¤ó®îhóYê\ò¤ó®ðè
îhåò¤äæð¨ùæô~êëÖëÖð\ïôRðèæåÉò¤ð&üðè<ô£óØù¨åéCöAðò¤ä!çðêëÖôRô£ó®îÒýæë®ò¤êè<åðýô«ëêè<ùÒò£ð&ò¤é.ò£ðóØù¨åè'ò£ó®ì1
ô£ååèiêù¨ÿ\êè'òêçå^ô~êé¤åòïðìíðëÖùwóÖé¤ô«ò'ïäæåé¤åYêô~å^êüä3ô£ó®è<çëÖåCêé¤åò¤ð"Ïðõ¨ò¤ó®î!êëô«ðë®ý¨ò¤ó®ðè
óØô~ò¤äæåÄô£ðëÖý¨ò¤ó®ðè3ðìEêÒüðè<ôò¤é¤êó®è<åYù ô£ó®è<çëÖå"Ïðö,&å^üò£óÖÿåÎõæé£ðöæëÖåî/è<ðòêëÖëCêé£åò£ð"Ïðõæò£óÖîhêë
ô£ðëÖý¨ò£óÖðè<ô!üYêèöAå ðö¨òêóÖèæåYù ý<ô£ó®è<çò¤äæåûêççé¤åç'ê\ò¤ó®ðèîhåò£ä<ðùìuê>ÿðé¤åYùö$ üëØêô¤ô«óØüêë
ù¨åò£åé¤îhó®è<óÖô«ò£óØüûêõæõæé¤ðêüä<åYôeêè<ùê#çðð¨ùô¤êîhõæëÖó®èæç#ðìÒêë®ëÄõð'ô£ô£óÖöæë®årò£éêù¨å-"yðQô3óÖô
î!êè<ù<ê\ò£ðé.ûìíðéÒçðð¨ùNù¨åYüóÖô£ó®ðèî!êñóÖèæç<þå^üðè<ù+wò£äæå:üðîÃõ<ý¨ò¤êò£óÖðè<êëÍüð'ôòÒðìðè<å
ô£ó®èæçë®åîýæë®ò£ó"Ïðö,&å^üò£óÖÿå4åÿðëÖý¨ò£óÖðèêé(ðõ¨ò£óÖîhó^ê\ò£óÖðèké£ýæèaóÖô:ðì-ò£äæå*ô¤êîhåðé¤ùæåé3ðì
î!êçèæóò¤ý<ù¨åÎò£ä<êè!ò£ä<êòðìzðèæåsé£ý<è ðìEêÒô«óÖèæçëÖå"Ïðö'&åYüò¤ó®ÿååÿðëÖý¨ò£óÖðè<êé.Òé£ý<è ý<ô£ó®èæçò£äæå
üðè<ô«ò£éêóÖèæåYù-êõæõæé¤ðêüäzãÉäæåÉêüò¤ý<êë¨üðô«òwðì<ðèæåÉô£ó®èæçë®åÍò£éêùæå"Ïðhðè-ò¤äæåCêé¤åò¤ðìíé£ðè'ò
ô£äæðýæëØù3ò£äý<ôöAåîý<üä{üäæå^êõAåéý<ô£ó®è<çÒò¤äæåîý<ëò¤ó "Ïðö,&å^üò¤ó®ÿå&êõæõæé¤ðêüäzþ
±èeò¤äæåõ<é£å^ô«åYèò:ïÍðé£ñ Îê#îýæë®ò£ó"Ïðö,&å^üò£óÖÿååÿðëÖý¨ò£óÖðè<êé.êëÖçðé£ó®ò£ä<î óØô:ý<ô«å^ùò£ð
ô£ðëÖÿåwò£äæå~òïÍð"yðö,&åYüò£óÖÿåCãEðõðë®ðçóØüêësõæò£óÖîýæîÎå^ô«óÖçè Kã #Lõæé£ðöæëÖåîkóÖè'ò£é¤ð¨ù¨ý<üå^ù
êöAð\ÿåþCåé( ìíåï2õæé¤åÿó®ðý<ôô«ò£ý<ù¨óÖåYô-ä<ê>ÿåÒò¤êüñ'ëÖåYùò¤ä<ê\ò-õæé¤ðö<ë®åYî wöæý¨ò-ïåé¤åhý<ô"
óÖèæç ò£ä<å3ô«ð"ÏüYêëÖë®å^ù4öæóòêé¤é¤ê ûé£åYõæé£å^ô«åYè'ò¤ê\ò¤ó®ðèïä<ðô£å3ù¨éê>ïö<êüñ¨ô&êé¤å!ïÍåYë®ë"Ïñ'è<ð\ïèzþ!
üðîhõ<êüòRý<è<ôò¤é£ýüò£ý<é£å^ùé¤åõæé¤åYô£åè'òê\ò£óÖðèÒö<êô£åYùðèCðé¤ðè<ðó¨ù¨óØêçéêî!ô"
2 2
2$#
æóÖôRýô«å^ù
äæåYé£å æêëÖë®ð\ïóÖèæçðèæåÄò£ð!ô£åYêéüä îhðé¤å&å% üóÖåè'ò¤ë!ò¤äæåô«õêüåÄðìRù¨óØô£üé£åò£óåYù:ô«ò£é¤ý<üò¤ýæé£å^ôþ
±è ô«å^üò¤ó®ðè 2 <ô«ðîhåÄõ<é£åYÿ'óÖðýôôò¤ý<ù¨óÖåYôðìUò¤äæå-ãõæé¤ðöæëÖåî êé¤å&é£å^üêëÖëÖåYù+æêè<ù{ê
ô£ó®îhõæëÖå-ãöAåè<üäæî!êé£ñ õ<é£ðöæë®åYî1óØôóÖèò¤é£ð¨ù¨ýüåYù{êôêÃòïÍð"yðö,&åYüò£óÖÿåÄðõ¨ò¤ó®îhóYê\ò¤ó®ðè
õæé¤ðöæëÖåî{þ&å^üò£óÖðè('iõæé¤åYô£åè'ò¤ô&çåèæåYé¤êëRóÖô¤ô«ý<åYôêöAðýæò&îÒýæë®ò£ó"yðö,&åYüò£óÖÿåhåÿðëÖý¨ò£óÖðè<êé.
êëÖçðé£ó®ò£ä<îhôhöêô£åYù ðèò¤äæårèæðò£óÖðèðì)
* êè<ù+óÖèeõ<êé£ò£óØüý<ëÖêéÍò£äæå
0,+- " Rêõæõæé¤ðêüäò£äê\òCóÖôRýô«å^ùóÖèò¤äæóØôRïÍðé£ñ&ò¤ð&ô£ðëÖÿåHò£äæåÉòïð"Ïðö'&åYüò¤ó®ÿåÍüYêè'ò£óÖë®åYÿåYé
ù¨å^ô«óÖçèNõæé¤ðö<ë®åYî:þ.åYüò£óÖðè0/ré£å^üêëÖëØô-äæð\ï2ò£ä<å3èæðò£óÖðèðì1Cðé¤ðèæðóHù¨óØêçéêî üêèöå
ý<ô£åYùrò£ð3é¤åõ<é£å^ô«åYèò&ê3ô«ò£é¤ý<üò¤ýæé¤åóÖèêèåÿðëÖý¨ò£óÖðè<êé.:õAåéô«õAåYüò£óÖÿåþ ±èûô£åYüò£óÖðè32 Aò£äæå
é¤åYô£ýæëòôCðìQîý<ëò¤ó "Ïðö,&å^üò¤ó®ÿåðõ¨ò¤ó®îhóYê\ò¤ó®ðè<ôCêé¤åõæé¤åYô£åè'ò£å^ù+êè<ùhüðîhõ<êé£å^ù-ò¤ð&ò£äæð'ô«åðì
ò£ä<åÄô£ó®è<çëÖå"Ïðö,&å^üò£óÖÿåsêëÖçðé¤ó®ò£äæî2ò¤êñåYè!ìíé£ðî42 2 yþ5wóÖè<êëÖë'ò£äæå&ô£ó®çèæóøAüêèüåÎðìzò£ä<ðô£å
é¤åYô£ýæëòôRóÖôHù¨óÖô¤üýô£ô£åYùÒó®èÃò¤äæåüðè<üëÖý<ô£ó®ðè êè<ùhù¨óÖé¤åYüò¤ó®ðè<ôwìíðéCî!êè<ùæê\ò¤ðé(&ìíýæé£ò£äæåYé~ïÍðé£ñ
êé¤å&çóÖÿåYèzþ
6 7
Þ)84Þ9Þ;:Ãâá<=9?>@8iÜRâBA àCA DFEGwâH:ÒÛ
IKJLI MN,OQP1RTSVUW.XYS5N,Z[W
ãÉäæåîhð'ôòHý<õ,"Kò¤ð"±ùæê\ò¤åù¨åò¤åé¤îhó®èæóØô«ò£óØüêõæõ<é£ð'êüäÒò£ð-ãóØôCò¤ä<ê\òÍðìLäæðîhðçåè<ó^ê\ò£óÖðè
óÖèò¤é£ð¨ù¨ýüåYùró®è0\$Ïþ Ïòù¨åYêëÖôÎïóò¤äûê3üðè'ò£óÖèýæðýôÎù¨åYè<ô«ó®ò :ðì~î!ê\ò¤åé¤óÖêëEóÖè0#,]-2 yþÎãÉä<óÖô
é¤åëØê!¨åYù&õæé¤ðö<ë®åYî%óØôUñ'è<ð\ïè&ò£ðÎäê>ÿåHêÎýæèæóý<åÍô£ðëÖý¨ò£óÖðè-óÖè-ò¤äæåÍüYêô£å~ðìë®óÖèæåYêéEåYëÖêôò¤óÖüóò
êèùìíðé:ðèæå4ô«óÖèæçë®åûüYêô£å^2êè<ùò£ä<åüðé£é¤åYô£õAðè<ù¨óÖèæçèýæîhåYé£óØüêëÎîhåò¤äæð¨ùkù¨ðåYô
üðèÿåé¤çåÄò¤ð ò£äê\òsè<ðè,"Ïõæä$¨ô«óØüêëUô£ðëÖý¨ò£óÖðè(/ïä<óÖüäróØôÎìíýæé«ò¤äæåéÎìíðéüå^ù{ò£ð3ê ìíåYêô«óÖöæëÖå
ô£ðëÖý¨ò£óÖðè íïó®ò£ä öAððëÖåYêè{ùæåè<ô£óò '#þãÉäæóØôêõæõæé¤ðêüäióÖôÎó®èô«ðìuêéëÖó®îhó®ò£åYù:ò¤ð!ò£ä<åë®óÖèæåYêé"
åëØêô«ò£óØüó®òÒüYêô£åêè<ùhüêèæèæðòHêùæù¨é¤åYô¤ôRë®ð'êù¨óÖèæç'ôwò£ä<êòÍêõæõ<ëÒðèÃò£äæå uýæèæñèæð\ïè #~êüò¤ý<êë
öAðýæè<ù<êé( ðìUò£äæå-ô£ä<êõAå íåþçþRýæèæó®ìíðé¤î1õæé¤åYô¤ô«ý<é£å #þ
_ý¨òUêèæðò¤äæåéLëÖó®îhó®ò¤êò£óÖðèóØôLò£äê\òzò¤äæóÖôEîhåò£ä<ðùüYêè&ðè<ësä<êè<ùæë®å~ðèô«óÖèæçëÖå ué£åYçýæëØêé #
ðö'&åYüò¤ó®ÿå5êè<ùò£ä<åÍöAåè<üä<îhêé£ñõ<é£ðöæë®åYî!ôzò¤é.&ìíðéwóÖè<ô«ò¤êè<üåÍò£ðÄîhó®èæóÖîhóYåêÎïåóÖçä'ò£å^ù
ô£ýæî1ðìEò£ä<åïÍåYó®çäòêè<ùiò£äæå-ô«ò£óAè<åYô¤ô íðé;*
`*((#þ
ðîÃåëÖóÖîÃó®ò¤êò£óÖðè<ôÎðìCù¨åò¤åé¤îhó®èæóØô«ò£óØüîhåò£ä<ðù<ôä<ê>ÿåÄöAååYèrô«ýüüå^ô£ô«ìíýæëÖë:ð\ÿåYé¤üðîhå
ö$ åYêé£ë ïðé¤ñ¨ôHý<ô£óÖèæç!åÿðëÖý¨ò£óÖðè<êé.!üðîhõæý¨òê\ò£óÖðèaCó®è.
2
\$
2
2zìíðéóÖè<ô«ò¤êè<üå ¨é£å^ô«ýæë®ò¤ô
ðìÄãÈó®èèæðèæëÖóÖèæåYêéÃåYëÖêôò¤óÖüóò HêôÃïåëÖëêôò£äæå ù¨å^ô«óÖçèðìsêè#ýæè<ùæåé¤ïêò£åé!ù¨ðîhå
íïä<åé¤å ò£äæåûë®ð'êù¨óÖèæç*óÖôiêõæõ<ë®óÖåYùðèò¤äæåûý<èæñèæð\ïèöðýæè<ùæêé.'#hêé¤å õæé¤åYô£åè'ò£å^ùQêë®ë
êé¤å-ðý¨òÄðì~é£å^êüä{ìíðéÎò¤äæåÃùæåò£åYé£îhóÖèæóØôò¤óÖüîÃåò£äæð¨ùæôYþb_ý¨ò&êë®ëRêëØô£ð3ù¨åYêëUïó®ò£ä4ê3ô£ó®è<çëÖå
ðö'&åYüò¤ó®ÿå¨åþçþwîhóÖèæóÖîÃóóÖèæçhò¤äæåïÍåYó®çä'òÉïó®ò£ä êhüðè<ô«ò£éêóÖèòðè3ò¤äæå-ôò¤ó Qèæå^ô£ôYþ
ãÉäæåCîhåYüäêèæóØüêëîhðùæåëý<ô£åYùÄò¤äæé¤ðýæçäæðý¨òQò¤äæóÖôEõ<êõAåéEóÖôQò¤äæåHô«ò¤êè<ùæêéùÎòïÍð"Ïù¨óÖîhåè<ô£óÖðè<êë
õæëØêèæåiôò¤é£å^ô£ôë®óÖèæåYêé-îhð¨ù¨åë~êè<ù*ðèæëëÖó®è<åYêéÒåëØêô«ò£óØü!î!ê\ò¤åé¤óÖêëÖôïóÖëÖëÍöAå3üðè<ô£óÖù¨åYé£å^ù
uô£ååÎåþç<þ #þ5 ëÖë<îhåYüä<êèæóØüêë<ø<çý<é£å^ô~êé¤åÎù¨óÖîhåè<ô£ó®ðèæëÖåYô¤ô íåþçþEò¤äæå"!~ðýæèæç-îhð¨ù¨ýæëÖý<ô
óØôô«åòò£ð 2 #êè<ù ò¤äæååQåYüò¤ôðìwçé¤ê>ÿó®ò !êé¤åÄè<åçëÖåYüò£å^ùLþ
ãÉäæå&îhðô«òõðõæýæëØêéöAåè<üäæî!êé£ñ õ<é£ðöæë®åYî ðìVsõ¨ò¤ó®îÒýæî såYô£ó®çè:óØôò£ä<åðõ¨ò¤ó®îhóYê!"
ò£óÖðè!ðìzê-üêèò¤ó®ëÖåÿåé~õ<ëÖêò£å Uò£ä<åÎù¨åYô£óÖçè ù¨ðîhêó®è!óØô~é¤åYüò¤êèæçýæëØêé\ò¤äæåõæëØê\ò¤åóÖô~ø'¨åYù!ðè
ò£ä<åë®åìòÍÿåé£ò£óØüêë¨õêé£ò~ðìLóòô~öAðýæèùæêé( Kù¨óÖô£õæëØêüåîhåè'òHóØôRìíðéüå^ùÃò£ð
# # êè<ùÒò£ä<åë®ð'êù$"
óÖèæçóÖô~îhêù¨åðìzê&ô£ó®èæçë®åÉìíðé¤üåêõæõ<ë®óÖåYùÃðèÃò¤äæåîhóÖù<ù¨ë®åÎðìQóòôCé£óÖçä'ò~ÿåé£ò£óØüêë¨öAðý<è<ùæêé(þ
wó®çýæé¤å
2
ô£äæð\ïôò£ä<å-ù¨åYô£ó®çè:ùæðî!êóÖè3ìíðéÉò£äæå;'$#
2
üêèò¤ó®ëÖåÿåéÉõæëØê\ò¤åõæé£ðöæëÖåî{þ
ãÉäæåòïð!ðö'&åYüò¤ó®ÿåYôêé£å&ò¤ð îhó®è<ó®îhóåÒô£óÖîýæë®ò¤êèæåðý<ô«ë ò¤äæå-ïåóÖçä'òÎðìwò¤äæåô«ò£é¤ý<ü "
ò£ý<é£å-êè<ù ò¤äæåî!ê!¨óÖîhêëzù¨óØô«õæëØêüåîhåè'òïäæåYèiò¤äæåçóÖÿåYè3ìíðé¤üå&óÖôêõæõæëÖó®å^ùLþ
ìíåï é¤åYüåè'òsïðé¤ñ¨ôsêùæù¨é¤åYô¤ôò¤äæå!êöAð\ÿåòïÍðiðö,&å^üò£óÖÿå^ô "Ïõæé¤ðöæëÖåî &% Ïþ)ð\ï "
åÿåé~ò¤äæåYô£å ïÍðé£ñ¨ôÍêôhïÍåYë®ëêôÃò£äæå ðò£äæåYé!ïÍðé£ñ¨ôhüó®ò£å^ùä<åé¤å"±êöAð\ÿåHý<ô«årê4öæóÖè<êé.
é¤åõæé¤åYô£åè'ò¤êò£óÖðèìíðéRò£äæåô«ò£é¤ý<üò¤ýæé¤åYôBEô«å^üò¤ó®ðè/<þ2 ïó®ëÖë¨öæé¤ó®å(' -é¤åYüYêëÖë'ó®ò¤ôCùæóÖô¤êù¨ÿ\êèòêçåYôYþ
) *
àC9ÜCâ,+>.-0/aEáÜCâ21)E4351ÃÞ)9YàiÜRâÞÃÛ <Ý687F9:ÒÞÝ~âÜ:9CA G
ãÉäæå!ê\ò£ò£åYèò¤ó®ðèõêóØùrò¤ð{úrýæëò¤ó "Lsö,&å^üò£óÖÿå<;~ÿðëÖý¨ò£óÖðèêé( Îë®çðé¤óò¤äæî!ôuú3=; Îô#Îé¤å"
î!êé¤ñ\êöæë óÖè<üé¤åYêô«å^ù3ù¨ýæé¤óÖèæçÃò£äæåëØêô«òÎù¨åYüYêù¨å æù¨ýæå&ò¤ðÒò¤äæåóÖéÎêöæó®ëÖó®ò!ò£ðhø<èùiîÒýæë®ò£óÖõæë®å
ò£éêùæå"ÏðNô«ðë®ý¨ò¤ó®ðè<ôóÖèûðèæåÒô£óÖèæçëÖåé¤ýæèzþ&ãÉäæåÃöå^ôò&õåYé«ìíðé£îhóÖèæç3ðìCò£äæå^ô«åhêõ<õæé£ð'êüäæå^ô
êé¤åHöêô£åYùðè-ò£ä<åÍèæðò£óÖðèÒðì`
H
*þ ±èÃêùæù¨ó®ò£óÖðè >ò£äæåý<ô«åÉô£õå^üó®øü~ò¤åYüä,"
èæó'ýæåYôRò¤ðõæé¤åYô£åé¤ÿåò£äæåsù¨ó®ÿåéô«ó®ò ò£äý<ôCçó®ÿóÖèæç-êüYüåYô¤ôwò£ðé¤óØüähêè<ùÃýæèæó®ìíðé¤î ô¤êîhõæëÖó®è<ç
ðìwò£ä<å=Cêé¤åò£ðìíé£ðè'òÉðìUò¤äæåîý<ëò¤ó "Ïðö,&å^üò¤ó®ÿåÄõ<é£ðöæë®åYî1ê\òä<êè<ùLþ
[JLI > U?@ RAB C O RPVODE" RF RGHI RTS
;~ÿåè ïäæåYèù¨å^êëÖó®è<ç ïóò¤äüðè'ò£éêù¨óØüò¤ðé(iüé£ó®ò£åYé£óØê'Qê3ù¨å^üóØô«óÖðèêöAðý¨òKJMLONQPJMLRsøè<êë
ô«ò£é¤ý<üò¤ýæé£å:îýôòhöå:òêñåYè#ïäæåYèô£ðëÖÿó®èæç4êèðõ¨ò¤ó®îÒýæî ù¨å^ô«óÖçèõæé£ðöæëÖåî{þ Ïò!óÖôÃðì"
ò£åYè{ò£äæåÃüêô«å æäæð\ïåÿåYéò¤ä<ê\òÄô«ðîÃåäæó®çäæåé."Ïë®åYÿåëLõ<é£ðöæë®åYî óÖè¨ìíðé£î!ê\ò¤ó®ðè{óÖôsê>ÿ>êó®ëØêö<ë®å
çóÖÿó®è<çhêùæù¨ó®ò£óÖðè<êëEù¨å^üóØô«óÖðè{êé¤çýæîhåYèòôþ~ãÉä<åé¤å&êé£å&ö<êô«óØüêë®ë!òïð!ù¨ó Qåé¤åè'òïÉê ¨ôÍðì
ä<êè<ù¨ëÖó®èæç ô£ý<üä*êé¤çýæîhåè'òôHsò£äæå
S
-*-T
-
*VU{êè<ùrò¤äæå
!T
*VUþ
ãÉäæåõ<é£åìíåé¤åè<üå"Ïö<êô£åYùÃîhåò¤äæð¨ù èæåYåYùæôÍê'ý<êè'ò¤óòê\ò£óÖÿåå-¨õæé£å^ô£ô£óÖðè!ðìQò¤äæåsé¤åëØê\ò¤ó®ÿå
õæé¤åìíåYé£åYè<üå^ôþ ãÉäæóØôiêë®ëÖð\ïôiðèæåûò£ðêççé£åYçêò£årêëÖëüé¤óò¤åé¤óÖêó®è'ò£ðê#ô£óÖèæçëÖåûìíý<è<üò¤ó®ðè
ïäæóØüäróØôò£ä<åèrðõ¨ò£óÖîhóYåYùLþ )ð\ïåÿåYéæò£äæåÒðé¤ó®çó®è<êëzõæé¤ðöæëÖåî óÖè¨ìíðé¤î!ê\ò£óÖðè óØôsý<ô«ýêëÖë
'ý<êëÖó®ò¤ê\ò¤ó®ÿå êè<ù4å-õAåé¤óÖåè<üå"±ù¨é£óÖÿåYè4êè<ù4óò-î!ê öå 'ýæó®ò£å ùæó% üý<ëòÒò£ð é¤åõæé¤åYô£åè'òóò
î!ê\ò¤äæåî!ê\ò¤óÖüYêëÖëþ
ú ðé£åYð\ÿåézóÖèô«ðîhå õ<êé£ò£óØüý<ëÖêéüêô«å^ô-Rô«ýüäNé£åYõæé£å^ô«åYè'ò¤ê\ò¤ó®ðèî!ê 4ë®å^êù4ò¤ðûüðî "
õæëÖåò¤åërýæèæå-õAåYüò£å^ùé¤åYô£ýæë®ò¤ôÄóÖèûò¤åé¤îhô&ðìHðé¤óÖçóÖè<êëRõæé¤åìíåYé£åYè<üå^ôþ; sôêè4ó®ëÖëÖý<ôò¤é¤êò£óÖðè
üðè<ô£óÖù¨åYéêòïðÃðö,&å^üò£óÖÿåÄõæé¤ðöæëÖåî
0WYXsêèù
0W[ZÄïóò¤ä{üðè<üYê>ÿåCêé¤åò£ðìíé£ðè'ò
uô£åå&øçýæé¤å
2
ìíðéÎêÃõæëÖðòóÖè{ò£äæå\WX!^] # HW[Z_] #ô£õ<êüå#[ý<õæõð'ô«å&ìíý<é«ò¤äæåéò¤ä<ê\òsïÍåä<ê>ÿå
å'ý<êëzõæé¤åìíåYé£åYè<üå^ôÉìíðéöAðò¤ärüé¤óò¤åé¤óÖê<þ Ïòò¤ä'ýôÎô£ååî!ô 'ýæó®ò£åèê\ò£ý<é¤êëLò£ð3êççé£åYçê\ò¤å=WYX
êèùW[Z!óÖèò¤ðê{ïåóÖçä'ò£å^ùNô«ý<î ïó®ò£äNå'ý<êëüðå% üóÖåè'òôþrãÉäæå3îÃóÖèæóÖîhó^ê\ò£óÖðè#ðìÉò£äæå
é¤åYô£ýæëò¤ó®è<ç-ìíýæè<üò£óÖðè`WYXabWcZsüðé¤é£å^ô«õAðè<ù<ôCò£ðÃîhð\ÿó®èæçò£äæåÄëÖó®èæå^ôdWYXabW[Zfe5gihMjkmlCìíé¤ðî
ò£ä<åÒðé£óÖçóÖè íó®òÄóØôÄêô¤ô«ýæîhå^ù{ò£ä<êòsò¤äæånW[ouôÎò¤êñåõAðô£ó®ò£óÖÿåÿ\êë®ýæå^ô(#ò£ð\ïÉêéù:ò£äæåÃõAðô£óò¤ó®ÿå
'ý<êé£ò£åYéÃô£õ<êüå3ý<èò¤ó®ëò¤äæå-Näæó®ò!ô«ðîÃåiõðó®è'òhðìò¤äæå{ô«å^êéüä#ô«õêüåió®î!êçåþbpèæìíðé£ò£ý,"
è<êò£åë<ó®èrüYêô£åYôÉëÖó®ñå&ò£äæå-ðèæåõæé¤åYô£åè'ò£å^ù:ó®è:ø<çýæé£å 2 <ô£ý<üä{îÃåò£äæð¨ù{ïóÖë®ëwêëÖïê ¨ôåèù
ò£ð{åYóò¤äæåé&õAðóÖèòKq2ðé&õAðóÖè'òsr3þ<ýæé£ò£äæåYé£îhðé¤åQó®ò-óÖôÄå^êô.{ò£ð ô«åYåò¤ä<ê\òóÖèûò¤äæóØôüêô£å
Pareto front
in the objective space Search space image f 2
f 1
B
A
wóÖçýæé¤å 2 5 ççé¤åç'ê\ò£óÖðèiêõæõæé¤ðêüä
LPÃüðîÒöæó®èê\ò£óÖðèÃðìAõæé¤åìíåé¤åèüåÉïÍåYó®çä'ò¤ôRïóÖë®ëæêë®ïÉê ¨ôUé¤åò¤ýæé¤èÒåYóò¤äæåé~õAðóÖè'òq ðéCõAðóÖèò
r þ~úrðé¤åsçåèæåYé¤êë®ëêôÍò£ä<å&êüò¤ý<êëzô£ä<êõAåÄðìEò¤äæåbCêé¤åò¤ð-ìíé¤ðè'òóØôýæèæñèæð\ïè ò¤äæåé¤åÄóÖô
èæðÒïê Òò£ðÒñ'è<ð\ïeïäæåò¤äæåéÍò£äæåCêé¤åò¤ð&ìíé£ðèòä<êôêüðè<üYê>ÿåé¤åçó®ðè åYÿåYè!ö hëÖððñó®è<ç
ê\òÉò¤äæåé£å^ô«ý<ëòôêÃõAðô«ò£åYé£óÖðé¤ó !å-æüåõæòÉö$3ô¤êîhõæëÖóÖèæçÃò£äæåbCêé¤åò¤ðìíé¤ðè'òïó®ò£ä{ô«ý % üó®åYèò
êüYüýæéêü-þ
ãÉäæå1Cêé£åò£ð"Ïö<êô«å^ùêõ<õæé£ð'êüäæå^ôCêóÖî2êòHô£êîhõæë®óÖèæçò¤äæåCêé£åò£ðô«åòYþRãÉäæåõæé¤ðö<ë®åYî "
ô£õå^üó®øüróÖè¨ìíðé¤î!ê\ò¤ó®ðèeóÖô3ò£äæåYèký<ô£åYùeò£ðüä<ð'ð'ô«årêîhðèæçNò¤ä<ê\ò ô¤êîhõæëÖåþ ±èkêèæðò¤äæåé
ïðéùæô-ò£äæå^ô«åÎîÃåò£äæð¨ùæôêëÖëÖð\ï ðèæåò¤ð-î!êñåsê-üäæðóØüåÉìíé¤ðî ê-ô£åòÍðìzöAåYô«òüðîhõæé£ðîhóÖô£å
:êè<ù:ò£ä<êòÄüäæðóÖüå-üêè ðì~üðýæé¤ô£åöAåö<êô«å^ù{ðè ðé¤óÖçóÖè<êë 'ý<êë®ó®ò¤êò£óÖÿå-üðè<ô£óÖùæåéê\ò£óÖðèô
êé¤óØô«óÖèæç4ìíé£ðî ò¤äæårõæé¤ðö<ë®åYî:þ(ãÉäæóØô î!êñåYô Cêé£åò£ð"Ïö<êô«å^ù#êõ<õæé£ð'êüäæå^ôhë®å^ô£ô3ô«ýæö'&åYüò
ò£ðìíðé£çåò£ò£óÖèæç!ïä<ðëÖåÒé¤åçó®ðè<ôÎðìHõAðô¤ô«óÖöæëÖåÃô£ðëÖý¨ò£óÖðèô-QëÖó®ñåò¤äæåÒðèæåYôÄóÖë®ëÖý<ô«ò£éê\ò¤åYùrö$
ø<çýæé£å 2 þ(Cêé£åò£ð"Ïö<êô«å^ù4êõæõæé¤ðêüäæåYô-êé£åiäæåèüå:îý<üäîÃðé£åiå% üóÖåè'òÃò£ä<êèù¨óÖé¤åYüò
õæé¤åìíåYé£åYè<üå-"yö<êô«å^ù3êõæõæé¤ðêüä<åYôå^ô«õAåYüóÖêë®ë!ìíðéùæåYô£ó®çèiõæé¤ðö<ë®åYîhôÍìíðéïäæóÖüä:ó®òóÖôÉõ<êé"
ò£óØüý<ëÖêé£ëhó®îhõAðé£ò¤êè'òò£ðÃî!êñåÄêïåëÖë &ý<ôò¤óøåYù3ø<è<êëLù¨å^üóØô«óÖðè3öåìíðé¤åsîhð\ÿó®è<ç-ò£ð\ïÉêéù
ò£ä<å:óÖîhõæëÖåîhåè'ò¤êò£óÖðèõæä<êô£åþ^_ÍýæòÃðìÄüðýæéô«å Cõæé¤êüò¤óÖüYêë[Cêé¤åò£ð"yöêô£åYùNêõ<õæé£ð'êüäæå^ô
ô£äæðýæëØùräê>ÿåê3ò£éêüò¤êö<ë®åÃüðîhõæýæò£óÖèæçiüðô«òQåÿåèrò¤äæðý<çä ò¤äæåóÖé&ðý¨ò¤õæý¨ò¤ôÄóØôÄîhêù¨åðì
î!êè$ûô£ðëÖý¨ò£óÖðèôþhãÉäæóØô&óÖô&õæé¤åYüóÖô£åë ðè<åÃðìHò¤äæå!î!êóÖè4êù¨ÿ\êè'ò¤êçåYôÄðì;~ÿðëÖý¨ò£óÖðèêé(
ú3 Îô<ò¤ä<ê\òÄå¨õæëØêóÖè<ôïä$iò£äæå{ä<ê>ÿå-öAåYüðîhåÒô£ð õAðõæý<ëÖêéYþ1_ý¨ò&öåìíðé¤åô£ýæé£ÿå-óÖèæç
ù¨óAåYé£åYè'òf;Hú3 Îôë®åòý<ôù¨åø<èæåõæé¤åYüóÖô£åëhò£äæåñå- è<ðò£óÖðè{ðìCêé¤åò¤ðÃùæðîhó®èêè<üåþ
[J M N OH SSF Rf?`O
zåò]{êèù höåsòïðõAðóÖèòôðìzò¤äæåÄô£åYêé¤üä ô£õ<êüå ]:óÖôÉô¤êóØùhò£ðÒöå;
H
ö$ ó®ì óØôèæðòïðéô£åÎò¤ä<êè ] ïó®ò£ä é¤åYô£õå^üòÉò£ð êë®ëEüé£ó®ò£åYé£óØêÃêè<ù3óØôô«ò£é¤óÖüò£ë3öAåò«ò¤åé
ò£äêè0]iïóò¤ä é£å^ô«õAåYüòHò¤ðê\òë®å^êô«òHðèæåÄüé¤óò¤åé¤ó®ðèzþ Îë®ëQõAðóÖè'ò¤ô~ðìLò£äæåÄô«å^êéüä!ô«õ<êüåò¤ä<ê\ò
êé¤åèæðòÎù¨ðîhóÖè<ê\ò¤åYù{ö$iêè iõðó®è'òÎðìUò¤äæóØôÎô£õ<êüå-üðîhõAðô£å)
-HEðìUò¤äæå-îý<ëò¤ó "
ðö'&åYüò¤ó®ÿåÍõ<é£ðöæë®åYî ê\òCä<êè<ùLþ ò¤äæåó®î!êçåÉðìò£äæåCêé¤åò¤ðsô£åò~óÖèò¤äæåðö'&åYüò¤ó®ÿåô£õ<êüåóÖô
üêë®ëÖåYù
H:S
! ðé
H
S
*.#þ ±èÒêèæðò£äæåYéUïðéùæô
H ÍóØô-\ö$
ù¨åø<èæó®ò£óÖðè æêõæé£ðõåYé«òhðìUêëÖëQöå^ôòüðîÃõ<é£ðîÃóØô£åYôÍïóò¤ä3é¤åYô£õå^üòò£ðÒò£äæåüðè'ò£éêù¨óØüò¤ðé(
ðö'&åYüò¤ó®ÿåYôYþ
[J !PVSUd RTSf N M N,OH SbKW O VS5N,R@?F W
ú ýæë®ò£ó"Ïðö,&å^üò£óÖÿåÉåYÿðëÖý¨ò¤ó®ðè<êé(êëÖçðé¤ó®ò£äæî!ôUý<ô«ýêëÖë-ðèæë-ù¨ó QåéRìíé¤ðî ô«óÖèæçëÖå"Ïðö'&åYüò¤ó®ÿå
êëÖçðé£ó®ò£ä<îhôzïóò¤ä-é£å^ô«õAåYüòzò£ðò£äæå"sêé£ïóÖèæóØêè,"Ïë®óÖñå~ô«ò£åYõ<ôzðìæô«åYë®å^üò£óÖðè-êè<ù&é¤åõæëØêüåîhåè'ò
êôHò£ä<åsý<ô£ý<êëé¤åëØê\ò¤ó®ðè<ô«ä<ó®õ ! ! U
sT
#"
(1^U
^U'
ù¨ðåYôÍèæðò
î!êñå&ô£åèô«å&óÖè{êÃîÒýæëò¤ó "Ïðö'&åYüò¤ó®ÿåüðè'ò¤åòYþ
ô£åòðìÍò¤äæå3õæé¤ðö<ë®åYî Uõæé¤ðüåYù¨ý<é£å^ôðìô£åëÖåYüò¤ó®ðèNêè<ù*é¤åõæëØêüåîhåè'òêé£åhö<êô«å^ù*ðè4ò£äæå
èæðò£óÖðè*ðìCêé¤åò¤ð:ù¨ðîhó®è<êè<üå ùæåø<èæå^ù4ó®è*õæé¤åÿóÖðý<ôô£åYüò£óÖðèzþ )Îð\ïÍåYÿåYéLò¤äæå&Cêé¤åò¤ð
ù¨ðîÃóÖè<êè<üå&óÖè<ù¨ý<üåYôðèæëiêÒõêé£ò£óØêëLðéù¨åYéðè3ò¤äæå-ô£åYêéüäiô£õ<êüåæêè<ù:ù¨ó Qåé¤åè'òïÉê ¨ô
ò£ðsò£ý<é£èÒóòRó®è'ò¤ðÄêò£ðòêëðéù¨åYéEä<ê>ÿåHöAååèÃù¨åYô£óÖçèæå^ùLþ<ðéwåæêîhõæëÖå>ìíðéUå^êüä-óÖè<ù¨óÖÿóÖùæý<êë
ðìüýæé£é¤åè'òõAðõ<ýæëÖêò£óÖðè wò¤äæå3èýæîÒöåYéðìóÖè<ù¨óÖÿóÖù¨ýêëØôù¨ðîÃóÖè<êò£óÖèæçró®òÒçóÖÿå^ô-êrô¤üêëÖêé
ÿ\êëÖýæåÎîhå^êô£ýæé£óÖèæç&ò¤äæåsîÒýæë®ò£ó"yðö,&åYüò£óÖÿåóÖîhõðé«òêè<üåðìLò¤ä<ê\òó®è<ùæó®ÿóØù¨ý<êë ò¤äæóØôÍÿ\êë®ýæåÎóÖô
üëÖåYêé£ëÒò£ð-öAåÎîhóÖèæó®îhóå^ù #þ5 Îèæðò¤äæåéÍïê Òò£ð-îhå^êô£ýæé£åÎó®è<ùæó®ÿóØù¨ý<êëØôÍõåYé«ìíðé£î!êèüåïóÖë®ë
öAåçóÖÿåè:óÖèiìíðé«ò¤ä<üðîhó®èæçhô£åYüò¤ó®ðè '¨þ2<þ
)ð\ïåÿåé\êÄô£õAåYüó®øüô£åëÖåYüò£óÖðèÃîÃå^üä<êè<óÖô£î÷óØôRèæðò~åYèæðýæçäò¤ð&ðö¨òêóÖèÃêÄçðð¨ùÃô£êî "
õæëÖó®è<çÃðìEò¤äæåbCêé¤åò£ðÃô«åòB~ô£ó®îhóÖëÖêé£ëhò£ðÃò¤äæå-ô«óÖèæçë®å-"yðö,&åYüò£óÖÿåsüYêô£å'ø<èæó®ò£å-ô¤êîhõæëÖóÖèæçÒðì
êëÖëô«ò£ð¨üä<êôò¤óÖüõæé£ð¨üåYô¤ô«å^ôCó®èÿðëÖÿåYùÃóÖèhò£äæåÄêëÖçðé£ó®ò£äæî2üé¤åYêò£åYôÍô«ðîhåçåYèæåò¤óÖüùæé£ó®ìòò£ä<ê
óÖè ò£ýæé¤èûïóÖëÖëUé¤åYô£ýæë®òsóÖèûê3üðèÿåYé£çåYùiõðõæýæëØê\ò£óÖðèEþ~é¤åYô£åé¤ÿó®è<ç ù¨ó®ÿåéô«ó®ò:ðìHô£ðëÖý¨ò£óÖðè<ô
óØôHäæåYè<üåsõ<êé£ò£óØüý<ëÖêé£ëÒóÖîhõðé«òêè'òÍóÖè åYÿðëÖý¨ò¤ó®ðè<êé(ÒîÒýæë®ò£ó"yðö,&åYüò£óÖÿåðõ¨ò£óÖîhó^ê\ò£óÖðèEþ
èýæîöAåéÃðìÄô«õAåYüóÖêëÍîhåYüäêèæóØô«î!ôä<ê>ÿåiöåYåèùæåYô£ó®çèæåYù*ìíðéò¤äæóØôõæý<é£õAðô£åþ*ú ðô«òÒðì
ò£ä<åî1é¤å'ýæóÖé¤å&êhýô«åYé "±ù¨åøèæåYùiõ<êéêîhåò£åéÉëÖó®ñå-ô.'ýæåYå-Yåsìuêüò¤ðéðéô£ä<êé£óÖèæçhé¤êù¨óÖý<ôb%$yþ
ãÉäæå0,+- " sêõæõæé¤ðêüä Lù¨åòêóÖë®å^ùûöAåëÖð\ï zä<êôsöAååYè4üä<ðô£åèûä<åé¤åÒî!êóÖèæëröAåYüêý<ô£å
ó®òóÖôÉìíé¤åå&ðìwô£ý<üä êÒõêéêîhåò¤åé^þ
[J
åYë®å^üò£óÖðèêè<ù4é£åYõæëØêüåYîhåè'ò-ó®è 0 +- " Éêé¤å!ö<êô£åYù4ðè4òïð äæóÖåéêéüäæóÖüYêëÖëûðé."
ù¨åYé£å^ù3üé¤ó®ò£åé¤óØê wó®è:ðéù¨åéÍò£ð!üðîhõ<êé¤åòïðÃó®è<ùæó®ÿóØù¨ý<êëØô íåþçþwóÖè{ê-ò¤ðýæé¤è<êîhåYèòô£åëÖåYü "
ò£óÖðèõæé£ð¨üåYô¤ô(#Yò¤äæåóÖéCù¨ðîhóÖè<ê\ò¤ó®ðè-éêèæñ¨ôEêé£å~ø<é¤ô«òCüðîhõ<êé£å^ùsò¤äæåô£î!êëÖë®åYézò¤äæåÍöAåò£ò£åYéYþ
Ïìwò£äæåYó®éù¨ðîhó®è<êò£óÖðè:é¤êèæñ¨ôÉêé¤åsåýêëæêÒîhå^êô£ýæé£åÄðìwë®ð¨üYêëzô£õ<êéô«åYèæåYô¤ôÍðìEò¤äæå-ô£åYêéüä
ô£õ<êüåiêé¤ðý<è<ùNåYêüäóÖè<ù¨óÖÿ'óØù¨ý<êë~ò£äæå *
!$
`*~óØôhüðîÃõ<ý¨ò£å^ù+Cò£ä<åiëØêé¤çåYé
ò£ä<å!öåò«ò£åYéYþ!'ò¤êè<ùæêéù4ô«åYë®å^üò£óÖðè*êèùé¤åõ<ëÖêüåîhåYèòõæé¤ð¨üå^ù¨ýæé¤åYô&üêèò¤äæåè*öAå!ý<ô£åYù+
ö<êô«å^ùhðèhò£äê\òHò¤ðòêëAðéù¨åé^þUãÉäæåsðé¤ó®çó®èêë 0 +- " Cý<ô£åYô~ò£ðýæé£èêîhåè'òÍô£åëÖåYüò£óÖðè3êè<ù
ù¨åò£åé¤îhó®è<óÖô«ò£óØü&é£åYõæëØêüåYîhåè'òêîhðèæçÃöAðò£ä{õ<êé£åYè'ò¤ôêèù3ðQô£õæé¤ó®èæçþ
!"$#%'&
ãÉäæå&ù¨ðîhóÖè<ê\ò¤ó®ðè éêèæñÃóÖôÍö<êô«å^ù!ðè3ò£äæåCêé¤åò£ðÒù¨ðîhóÖè<êè<üåÎî!êõ3ðìzò¤äæåÎõAðõæý<ëÖêò£óÖðè
óÖè<ù¨óÖÿ'óØù¨ý<êëÖôiò¤ä<ê\òrêé¤å4èæðò ù¨ðîhóÖè<ê\ò¤åYùkö aêè$ðò£ä<åé{ó®èù¨ó®ÿóØù¨ý<êëÖô{óÖèò¤äæåNüýæé¤é£åYè'ò
õAðõæýæëØê\ò¤ó®ðèNêé¤å!çóÖÿåè4éêèæñ
2
þiãÉä<å-êé£å!é¤åîhð\ÿåYù ìíé¤ðîò£ä<å!õðõæýæëØê\ò£óÖðèêè<ùò£äæå
èæðè,"Ïùæðîhó®èê\ò£å^ùêîhðèæç*é¤åî!êóÖèæóÖèæç*ó®è<ùæó®ÿóØù¨ý<êëØô êé£å{çóÖÿåYèé¤êèæñ^'¨þaãÉäæóÖô õæé£ð¨üåYô¤ô
üðè'ò£óÖè'ý<åYôÉýæè'ò£óÖëEêë®ëLóÖè<ù¨óÖÿóÖù¨ýêëØôêé¤åséêè<ñåYùzþ
( )*#,+.-!/0-1 %243
ãÉäæå üé¤ð\ïù¨óÖèæçùæóÖô«ò¤êè<üå:óÖôhê4îhåYêô«ýæé¤å3ðìÎò¤äæå ù¨åè<ô£ó®òNðìÄô£ðëÖý¨ò¤ó®ðè<ôóÖèò£äæå{ðö'&åYü "
ò£óÖÿå ô£õ<êüåþ Ïò¤ô!üðîhõæý¨òê\ò£óÖðè ðè<ëNóÖèÿðëÖÿå^ôÃó®è<ùæó®ÿóØù¨ý<êëØôhðìsò£äæå ô¤êîhå{é¤êèæñ HêëØô£ð
üêë®ëÖåYù õ<êé«ò¤óÖêë1Cêé¤åò¤ðûìíé¤ðè'òYþ ;Íêüä õ<êé£ò£óØêë1Cêé£åò£ðìíé£ðè'òhóØô ô£ðé£ò£å^ùêüüðé¤ùæó®èæçò£ð
ðè<åiðö,&åYüò£óÖÿå3ðèæëþãÉäæå:õ<êé£ò£óØêëÉüé¤ð\ïù¨óÖèæçûù¨óØô«ò¤êèüåiìíðéÃò£äæóØôÃðö,&å^üò¤ó®ÿå3óØô-Cìíðé!ê
çóÖÿåYè!ó®èù¨ó®ÿóØù¨ý<êëò£äæåÄù¨óØôòêè<üåöåòïÍåYåèhò¤äæåòïðèæåóÖçäöAðé¤ó®è<ç-õðó®è'òô~óÖè!ò£äæóØôHô£ðé£ò£å^ù
ëÖóÖô«òYþ~ãÉäæåÄò¤ðò¤êëLüé¤ð\ïù¨ó®è<çÒù¨óØôòêè<üåsóØôò£ä<å&ô£ýæî ðìzò£ä<åYô£åÄõêé£ò£óØêëLüé¤ð\ïù¨óÖèæçÒù¨óØô«ò¤êèüåYô
ð\ÿåYésêë®ëRðö'&åYüò¤ó®ÿåYôYþ Ïò-üêè4êëØô«ðiöåÃÿó®åYïÍå^ùûêôÎò¤äæåÃëÖêé£çåYô«òÄüåYè'ò£é¤ðóØùråèüëÖðô£ó®èæç3ò£äæå
óÖè<ù¨óÖÿ'óØù¨ý<êëEê\òä<êè<ù:ïóò¤äæðýæòó®è<üë®ýù¨ó®è<ç êè$!ðò¤äæåéõAðóÖè'òðìwò£äæå-ô¤êîhå&é¤êèæñQþ
ãÉäæóØôîhåYêô«ýæé¤åhóÖô-èæðò-ö<êô«å^ùûðèNêè$ûý<ô£åé."±ù¨åø<è<åYùõ<êéêîhåò¤åé^þ )ð\ïåÿåéEô«óÖè<üå
ó®ò é£åý<ó®é¤åYô!ô£ðé£ò£óÖèæç4ò£äæå õAðõ<ýæëÖêò£óÖðèeêüYüðé¤ù¨óÖèæçò£ðNå^êüä ðìÄò£äæå ðö,&åYüò£óÖÿåYôóò öAå"
õAðõæýæëØê\ò¤ó®ðè<ôYþ
*
àC9ÜCâ,+Þ$-n/aEáÜCâ21E43 1ÒÞ9àiÜRâÞÒÛ <Ý6
7
>@D
ãÉäæóØôô£åYüò£óÖðèNù¨óØô£üý<ô£ô£åYôÄò¤äæå3êõæõæëÖóÖüYê\ò£óÖðè*ðìêèB;~ÿðë®ýæò£óÖðè<êé.rú ý<ëò¤ó "Lsö,&åYüò£óÖÿå& Îë "
çðé£ó®ò£ä<î ò£ðrò£äæå3ã õæé£ðöæëÖåî õ<é£å^ô«åYèò¤åYù*óÖèô«å^üò¤ó®ðè
2 þ'æþ sôêëÖïÉê ôÄìíðé\;V sôóÖè
çåYèæåéêë uêèù{äæåè<üåìíðé=;Hú3 Îôó®èrõêé£ò£óØüýæëØêé # ¨ò¤äæå-øé¤ô«òsô«ò£åõ óØôò¤ð3üäæððô£å-ê!é¤åõ,"
é¤åYô£åè'ò¤êò£óÖðèzþ
0 0 0 0
0 0 0 0 0 0 0 0
0 0 0
0 0
0 0 0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0 0
0 0 0 0
1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1
1 1 1
1 1
uê #ÉãÉä<å&ùæåYô£ó®çè:ù¨ðî!êóÖè íö #ÉãÉäæåö<óòêé¤é¤ê !é¤åõæé¤åYô£åè'òê\ò£óÖðè
wó®çýæé¤å' RãÉäæå'=# 2 üYêè'ò£óÖë®åYÿåYéHõæëØê\ò¤åò£å^ôòõæé¤ðöæëÖåî/êè<ù ê-öæóòêé¤é¤ê Òé£åYõæé¤åYô£åè'ò¤êò£óÖðè
ðìCêhôò¤é£ýüò£ý<é£åù¨åYé£óÖÿå^ù ìíé¤ðî1êÃé¤åçýæëÖêé 2 /$# hîhå^ô«äzþ
[JLI O EN,OaW O I RTSW S N,U? UN OaW
sèæåÄðìUò£äæå&îhðô«òÉüé£ó®ò£óØüêëLù¨åYüóÖô£ó®ðè<ôî!êù¨å&óÖè:êõæõæë'óÖèæç<;~ÿðëÖý¨ò£óÖðè<êé.Òò£å^üäæèæó'ýæåYôÍò£ð
êÄõ<êé£ò£óØüý<ëÖêéRüëÖêô£ôRðìõæé¤ðö<ë®åYîhôRóØôwò£ä<åüäæðóØüåÉðìò£äæåé¤åõ<é£å^ô«åYèòê\ò¤ó®ðèðìò£äæåô£ðëÖý¨ò¤ó®ðè<ô-
ïäæóØüä ù¨åò¤åé¤îÃóÖèæå^ôò£äæå-ô£åYêé¤üä:ô«õ<êüå&ðìUò£äæå-êë®çðé¤óò¤äæî{þ
ú ð'ôòõ<é£åYÿ'óÖðýô-ïðé¤ñôò£ä<êòÃêù<ù¨é£å^ô£ôÒã1õ<é£ðöæë®åYî!ô-ïó®ò£ä ; ÎôÒý<ô«å3ò£äæå:ô£êîhå
è<ê\ò¤ýæé¤êë öæóÖè<êé(é¤åõæé¤åYô£åè'òê\ò£óÖðè ò£åYé£îhå^ùhöæóòêé¤é¤ê Q2 \Hwó®òÍé¤åëÖóÖåYôCðè ê-ù¨óØô£üé£åò£óYê\ò¤ó®ðè
óÖèò¤ðô«î!êë®ësåëÖåîhåè'ò¤ô uê
U# ðìÄò£äæåù¨åYô£ó®çèù¨ðî!êó®è "-ò¤äæåûô¤êîhå îhåYô£äò£ä<êò óÖô
ý<ô£åYù:ò¤ðiüðîhõæý¨ò£å-ò£äæåÒîÃå^üä<êè<óÖüYêëzöAåä<ê>ÿóÖðéðìRò£äæåÃôò¤é£ý<üò£ýæé¤å-óÖèrðéù¨åYéò£ð åYÿ\êëÖý<ê\ò¤å
ó®ò¤ô!ø<ò£èæå^ô£ôYþ ;HêüäåYë®åYîÃåYè'ò3ðì&ò£ä<årîhåYô£äeóÖô3ëÖêöåYë®å^ù
2
óìó®ò:üðè'ò¤êó®è<ô îhêò£åYé£óØêë #
ðò¤äæåé¤ïóØô«åuô£ååbwóÖçýæé¤å
2
"Ïö #þ
ãÉäæðýæçäÿåé(Nô«ý<üYüå^ô£ô«ìíýæëÍò£ð4ð\ÿåéüðîhå!ò£äæå:î!êóÖè#ëÖó®îhó®ò¤êò£óÖðè<ôÃðìÄù¨åò¤åé¤îÃóÖèæóØôò¤óÖü
îhåò¤äæð¨ùæôìíðéã(õæé¤ðö<ë®åYî 2
\$
2
ò¤äæóÖôé£åYõæé£å^ô«åYè'ò¤ê\ò¤ó®ðè3ô£ý,AåYé¤ôìíé¤ðî ô«ò£é¤ðè<çÒëÖó®î "
ó®ò¤ê\ò¤ó®ðè<ôÉù¨ýæåÄò£ðÒò£ä<å&ùæåõAåè<ù¨åYè<ü3ðìEó®ò¤ôüðîhõæëÖå¨óòhðè3ò¤äæåsý<è<ù¨åé¤ë'óÖèæçÃîhåYô£äiðìzò£äæå
ù¨å^ô«óÖçè{ù¨ðî!êó®è.2 2 Ïþ
ãÉäæå^ô«å&üðè<ô«óØù¨åYé¤êò£óÖðè<ôÉêõ<õå^êëAìíðéô£ðîhåÄîÃðé£å&üðîhõ<êüòÉý<è<ôò¤é£ýüò£ý<é£å^ù3é¤åõæé¤åYô£åè'"
ò¤êò£óÖðè<ôÄïäæð'ô«åhüðîhõæë®å-¨óò ûùæð'å^ôÄèæðò-ù¨åYõåYè<ùûðè4ê3ø'¨åYù4ù¨óØô£üé£åò£óYêò£óÖðèzþ;sóAåYé£åYèò
ô£ý<üäNêë®ò£åé¤è<êò£óÖÿå!é¤åõæé¤åYô£åè'ò¤êò£óÖðè<ôLò¤ä<ê\ò-å-ä<ó®öæó®òÒêrô£åë®ì"±êùæêõ¨ò£óÖÿå!üðîhõæë®å-¨óò Uä<ê>ÿå
öAååè!õ<é£ðõð'ô«å^ù 2B# êè<ùhý<ô£åYùÃò¤ð-ô«ðë®ÿåãõæé¤ðö<ë®åYî:þRãÉäæåé¤åYô«òHðìò¤äæåÎõ<êõåYé~ïóÖë®ë
ý<ô£åÉðèæåðì<ò£ä<åYô£åèêîhåëò£ä<åCðé¤ðèæðó'é¤åõ<é£å^ô«åYèòê\ò¤ó®ðè >ò£ä<êò~ïó®ëÖëæèæð\ïöåõ<é£å^ô«åYèò¤åYùLþ
[J S5N,S1SVR O EN,OaW O I RTS
# -!%/"# 1
Íðè<ô£óÖù¨åYéUêÉøèæóò¤åÍèýæîÒöåYéEðìæõðó®è'ò¤ô
]B]
íò£äæå
!
#~ðìEêçóÖÿåYè ô«ý<ö<ô«åòðì "! íò£äæå&ù¨å^ô«óÖçè ù¨ðî!êóÖè #þCãUðåYêüä ô«ó®ò£å# oEóØôÍêô£ô£ð¨üóØê\ò¤åYù
uê # ãÉäæå(çåè<ðò õå ê ë®óØô«òðìëØêöAåëÖåYù
Cðé¤ðè<ðóQô«ó®ò£å^ôþ5_ëØêüñ!ù¨ðòôêé¤åsô£óò¤åYôÉïó®ò£ä
ëØêöAåë # êè<ùhïäæó®ò£åÄù¨ðòôHêé£åÎô£ó®ò£åYôHïóò¤ä ëØê!"
öAåë 2 þ
uö #!ãÉäæåûõæäæåè<ðò õå ûò¤äæå Cðé£ðèæðóüåëÖëÖô
é¤åYüåóÖÿå{ò¤äæårëØêöAåëÎðìò£äæåüðé¤é¤åYô£õðè<ù¨óÖèæç
ô£ó®ò£å¨êè<ù öæý<ó®ëØù3êÒõ<êé£ò£ó®ò£óÖðè3ðìzò¤äæåù¨åYô£ó®çè
ùæðî!êóÖèzþ
wó®çýæé£åb/,Cðé£ðèæðóQé¤åõæé¤åYô£åè'òê\ò£óÖðèiðè ê '$# 2 ù¨å^ô«óÖçè{ù¨ðîhêó®èEþ
ò£ä<åÄô£åò o#~ðìEêëÖëõAðóÖè'ò¤ôÍðìLò£ä<åÄù¨å^ô«óÖçèiù¨ðî!êóÖè!ìíðéHïäæóØüä ò¤äæåsüë®ð'ô«å^ôò"Cðé¤ðèæð
ô£óò¤åóÖô" o æò£åé¤îhåYù
!
*
. o# e
] o# e"!#Aj%$'& X)(*(*(
]
+$ #),
ïäæåYé£å- ]#ù¨åè<ðò£å^ôò£äæåK;Hý<üëÖóØù¨åYêè:ù¨óØô«ò¤êèüåÄìíýæè<üò£óÖðèzþ
ãÉäæå
!
!
(!
óÖôÄò¤äæå!õ<êé£ò£ó®ò£óÖðè4ðìò£ä<å ù¨åYô£ó®çè4ùæðî!êóÖèNù¨åø<è<åYù4ö$ ò£äæå
Cðé¤ðè<ðRüåYë®ëØôþ<;HêüäüåëÖëCóÖôê:õAðë'ä<åYù¨éêë~ô£ýæö<ô£åòðìÍò£äæå!ù¨å^ô«óÖçè*ù¨ðîhêó®è Eêè<ù4êè$
õ<êé«ò¤óò¤ó®ðèÒðìAê&ù¨ðî!êó®èÃðì ! ó®è'ò¤ðÄõAðëäæåYùæé¤êëô£ýæö<ô£åòôRóÖôwò¤äæåCðé¤ðè<ðù¨óØêçéêî(ðìAê\ò
ëÖåYêô«òðè<åô«åòðìKCðé¤ðè<ðLô£óò¤åYôíò£äæåÒüðèüåõæòðìKCðé¤ðèæðózù¨óØêçéêî!ôÉóØôÎêÃìíýæëÖëEö<é¤êè<üä
ðìK ëÖçðé£ó®ò£ä<îÃóØüb+ÄåðîÃåò£é(Q2 %H#þ
.0/ 3 /3 "2143 3
Íðèô«óØù¨åéCè<ð\ï êuÿ>êé£óØêö<ë®åÉëÖåèæçò£ä #RëÖóØôò~ðì`Cðé£ðèæðóæô£ó®ò£åYôå^êüähô«ó®ò£å
öAåóÖèæçëØêöAåëÖåYù
#
ðé
2
þRãÉä<åÎüðé£é¤åYô£õðè<ù¨óÖèæçbCðé¤ðè<ðó<ù¨óØêçé¤êî é¤åõæé¤åYô£åè'òôHêõ<êé«ò¤óò¤ó®ðè
ðì&ò¤äæåù¨å^ô«óÖçèeù¨ðî!êóÖèeó®è'ò£ðòïÍðô£ýæö<ô£åòô-ó®ì-åYêüä Cðé£ðèæðósüåëÖëÎóØô ëØêöAåëÖåYùkêô!ó®ò¤ô
êô¤ô£ðüóÖêò£å^ù3ô£óò¤å uô£ååbwó®çýæé£å=' #þ
3 2 -/ )ð\ïåÿåéêôsô«ðîhå;;êè<êë¨ô£óÖôÎóÖôÎé£å'ýæó®é¤åYù ùæýæé£óÖèæç3ò£äæåÃüðîhõæýæò¤ê\ò¤ó®ðè
ðìò¤äæå ø<ò£èæå^ô£ôìíýæè<üò£óÖðè Hêè<ùNêôÒé¤å"ÏîÃå^ô«ä<ó®èæçûóÖôÒêûô£ðýæéüå ðìèýæîhåé¤óÖüYêëHè<ðóØô«å!ò¤ä<ê\ò
üðýæëØùhýæëò¤ó®î!êò£åëÃò¤êñåð\ÿåYéCò£ä<åsêüò£ý<êë<ù¨óAåYé£åYè<üåsó®è!îhå^üä<êèæóØüêëæöAåä<ê>ÿóÖðé~öAåòïååYè
òïð3ÿåYé. ô£ó®îhóÖëÖêéÄô«ò£é¤ý<üò£ýæé¤åYôQóò&óÖôÄî!êèùæê\ò¤ðé(3ò¤ðiý<ô£å-ò¤äæåhÿåYé.{ô£êîhåÒîhåYô£ä ìíðé&êë®ë
ô«ò£é¤ý<üò¤ýæé£å^ôhê\òÃò£äæå ô¤êîhåiçåèæåYé¤êò£óÖðèzþ( õ<êé«ò¤óò¤ó®ðèù¨å^ô£üé£óÖöAåYùö$ Cðé£ðèæðóÉô«ó®ò£å^ôÃóÖô
åYêô«óÖë:î!êõæõå^ùrðèûêè${îhåYô£äò£ä<åÃô£ýæö<ô£åòíÿðóÖùrðéÄîhêò£åYé£óØêë#êèråëÖåîhåè'ò&öåYë®ðèæçô
ò£ðióÖôÄù¨åò£åé¤îhó®è<åYù{ìíé¤ðî ò£äæåÃëØêöAåëwðìCò£ä<å;Cðé¤ðè<ðóUüåëÖëUóÖèrïäæóØüä ò¤äæåçé¤ê>ÿó®ò iüåYè'ò£åé
ðìwò£äê\òåëÖåîhåè'òëÖó®å^ôþ
5
76!84%
Eê&ôò¤é¤êó®çäò£ìíðé¤ïêé¤ùÄóÖèæó®ò£óØêëÖó^ê\ò£óÖðèÃõæé¤ð¨üåYùæýæé£åÍìíðéwò¤äæå[Cðé¤ðèæðó'é¤åõ<é£å-"
ô£åè'ò¤êò£óÖðè-óØôUêÎýæèæó®ìíðé¤îüäæðóØüåÍðì¨ò£ä<åÍèýæîÒöåYéUðì,Cðé¤ðèæðóô£óò¤åYôUýæõ-ò¤ðsêÎý<ô«åYé"±ô£ýæõæõæëÖó®å^ù
î!ê!¨óÖîýæî èýæîÒöåYéLê ý<èæóìíðé£î üä<ðóØüåðìCò£äæåCðé£ðèæðówô«ó®ò£å^ôÎóÖèrò¤äæåÃô«ò£é¤ý<üò£ýæé¤åzêè<ù
êÃýæèæó®ìíðé¤î üäæðóÖüå&ðìEò¤äæåöAð'ðë®å^êè:ÿðóÖù\î!ê\ò£åYé£óØêëQëØêöAåëyþ
# 93 3 # % "# 1 ÍãÉä<å-ÿ\êé¤óÖêò£óÖðè:ðõAåéê\ò£ðé¤ôìíðéò£ä<å=Cðé¤ðèæðóLé£åYõæé¤åYô£åè'ò¤êò£óÖðè
êé¤å&õæé¤ðöæëÖåî "±ù¨é£óÖÿåYè
:
ãÉäæå 24# 11 <;3 #.93 3 # "# åæüä<êè<çåYôVCðé¤ðèæðóô£óò¤åYôÍðè3êçåYðîhåò¤é£óØüêë<ö<êô«óØôþ
UóÖçý<é£å-2hçóÖÿå^ôêèiå-æêîhõæëÖåðìwêõæõæëÖóÖüYê\ò¤ó®ðèiðìUò¤äæóÖôðõAåéê\ò£ðéYþ
:
ãÉäæå
>=' !" 93 3 # "#
óÖôÃüäæð'ô«åYè#êîhðè<çrò£ä<å3ìíðë®ëÖð\ïó®è<çûðõAåéê\ò¤ðéô uô£åå
UóÖçý<é£å=\#
Offspring 2 Offspring 1
Parent 2 Parent 1
wó®çýæé¤åb2,ÍãÉä<åüé¤ðô¤ô«ð\ÿåéÉðõAåéê\ò¤ðébÍò£äæåÒô£êîÃåéêèù¨ðî ë®óÖèæå-óØôÎù¨éê>ïè êüé£ð'ô£ôÉöAðò¤ä
ù¨óØêçé¤êîhô¨êè<ù3ò£ä<å-ô«ó®ò£å^ôðè:åó®ò£äæåYéÎô£óÖù¨åêé£å&åæüä<êèæçå^ùLþ
!
ò£ä<å ! *
!hõåYé«ìíðé£î!ôÉê+&êý<ô¤ô«óØêèiîý¨òê\ò¤ó®ðèiðè3ò¤äæåüð"
ðéù¨óÖè<ê\ò¤åYôwðì<ò£äæåô£óò¤åYôYþ sôUóÖè<;~ÿðë®ýæò£óÖðèò£éê\ò£åYçóÖåYô"2 êùæêõ¨ò£óÖÿåîýæò¤ê!"
ò£óÖðèóÖôUý<ô£åYùQzðèæåHô«ò¤êè<ùæêéùù¨åYÿ'óØê\ò¤ó®ðè<ôzóØôwê\ò«òêüäæå^ùÄò£ðsåYêüä-üððéù¨ó®èê\ò£åCðì
åYêüä Cðé¤ðèæðóQô£ó®ò£åýæè<ù¨åYé£çðåYôÉëÖðç"Ïèæðé£î!êëAîýæò¤ê\ò¤ó®ðè{öåìíðé¤åöåYó®èæç!ýô«å^ù
ìíðéÉò¤äæå;+&êýô£ô£óÖêèiîÒý¨ò¤êò£óÖðè:ðìwò£äæå-üðé¤é£å^ô«õAðèù¨ó®è<çÃüð'ðé¤ùæó®è<êò£åþ
!
ò£ä<å T
Ãéêèù¨ðîhën'<óÖõ<ôò£äæåöAððëÖåYêè:êò«ò£é¤óÖöæý¨ò£åðìwðèæåô«ó®ò£åþ
!
ò£ä<å
iêè<ù '-êé¤å3ô£õå^üó®øü ÿ\êé¤óØêöæëÖå"Ïë®åYèæçò¤äNðõAåéê\ò¤ðéô
ò£äê\òhé£å^ô«õAåYüò£óÖÿåë4é¤êè<ù¨ðîhëNêùæùNðéÒé¤åîhð\ÿå!ðèæå Cðé¤ðèæðóÍô£óò¤åiðèNò£äæå
ëÖóÖô«òYþ
±èiîhðô«òå¨õAåé¤ó®îhåè'òô-¨ðè<üå&êè:ó®èù¨ó®ÿóØù¨ý<êëzä<êôöAååYè{üä<ðô£åè ìíðéîý¨òê\ò¤ó®ðè ¨óò
ä<êô&êC\ ##" õæé¤ðö<êöæó®ëÖó®ò ò£ð{ýæè<ùæåé¤çð{ù¨óÖô£õæëØêüåîhåè'òîý¨òê\ò¤ó®ðè Uêè<ùê 2 æþ Y "
õæé£ðö<êö<ó®ëÖóò hò¤ð!öåîhð¨ù¨ó®ø<åYù:ö$ ðèæå&ðìwò£äæåðò£äæåYéÉò£äæé¤åå&îýæò¤ê\ò¤ó®ðè<ôYþ
[J !PI:U"I RTS
ãÉäæå-õ<é£ðöæë®åYî òêüñë®å^ù:ó®è{ò¤äæóÖôÎõ<êõAåésä<êôòïÍð!ðö,&åYüò£óÖÿå&ìíýæè<üò£óÖðè<ôæò¤äæå-ïåóÖçä'òsêè<ù
ò£ä<å î!ê!¨ó®î!êëÍù¨óØô«õ<ëÖêüåîhåYèò^þ:ãÉä<å3üðîÃõ<ý¨ò¤êò£óÖðèNðìÉò¤äæå î!ê!¨óÖîhêëÍù¨óØô£õæëÖêüåYîÃåYè'ò-óÖô
î!êù¨å&ý<ô£óÖèæç êUóÖèæó®ò£åK;Hë®åYîÃåYè'ò Îè<êë¨ô«óØô ; #ô£ðëÖÿåYé-2 /yþ
æé¤ðî îÃå^üä<êè<óÖüYêë<üðè<ô£óÖùæåéê\ò£óÖðèô-êë®ë<ô«ò£é¤ý<üò£ýæé¤åYôwò¤ä<ê\òÍùæðèæðòHüðèæèæå^üòCò¤äæåë®ð'êù$"
óÖèæçrõAðóÖèòÃêè<ù4ò¤äæå!ø'¨åYù*öAðý<è<ùæêé(êé£å!çó®ÿåèNêèêé£ö<óò¤é¤êé.rä<ó®çä £ù¨óØô«õ<ëÖêüåîhåYèò
ÿ\êëÖýæå!ïó®ò£äæðý¨òýæè<ùæåé¤çðóÖèæç êè$; -þEú ðé£åYð\ÿåYéQò¤äæå î!ê\ò¤åé¤óÖêëCó®è*ò¤äæå ù¨åYô£óÖçèNù¨ð"
î!êóÖè ò¤ä<ê\òóØôÍè<ðòüðèæèæåYüò£å^ù!ò£ðÒò£ä<åÄëÖðêù¨óÖèæçõAðóÖè'ò êèù!ò£äý<ôä<êôèæðÒå-Aå^üòðè3ò£äæå
îhåYüä<êèæóØüêëCöAåäê>ÿ'óÖðé&ðìHò£ä<å ôò¤é£ý<üò£ýæé¤å)ûóÖôùæóÖô¤üêé¤ù¨å^ùùæýæé£óÖèæç:ò£ä<å&I; êè<ù4ðè<ë
ô£ë®óÖçä'ò£ë õAåè<êë®óå^ôò£äæåïåóÖçä'ò^þ uô£åå 2 \$zìíðéîÃðé£å&èýæîhåé¤óØüêëLù¨åò¤êó®ëØô(#þ
$ 3&%!8 EÝ~âBA EÎÛÃÜ <=9('4EGwàC9ÜG
ãÉäæóØô-ô£åYüò¤ó®ðè*õæé£å^ô«åYè'ò¤ôå-õAåé¤óÖîÃåYè'ò¤êëHé£å^ô«ýæë®ò¤ô&ðèüêèò¤ó®ëÖåÿåé&öAåè<üäæî!êé£ñõæé£ðöæëÖåî!ô-
êèù#ù¨óØô£üý<ô¤ô«å^ô-ò¤äæå:üðîhõ<êé¤êò£óÖÿåYôé£å^ô«ý<ëòôðö¨ò¤êó®èæå^ù*ìíðéÃòïð"Ïðö,&å^üò¤ó®ÿå3êè<ù#ô«óÖèæçëÖå"
ðö'&åYüò¤ó®ÿåüðèôò¤é¤êó®è'òÉõæé£ðöæëÖåî{þ
1JLI !PVSUd RTSf N *)CEbOaN,RF O :n3S R RTSW
ãÉäæåhå¨õAåé¤ó®îhåYèòô&ä<ê>ÿåÒöåYåè*õAåé£ìíðé¤îÃå^ùrý<ô£óÖèæç:ò£äæåÃìíðëÖëÖð\ïó®èæç{ô£åò«ò¤ó®è<çôBsò¤äæåhî!ê!¨ó "
îý<î èýæîöAåéÉðì Cðé¤ðèæðóAô£óò¤åYôêë®ëÖð\ïÍå^ù!õAåéôò¤é£ýüò£ý<é£åÄóÖôÉô£åòò£ð2 # 'ò£äæå&õAðõæýæëØê\ò¤ó®ðè
2 \ 2 # 4 4 / \ % 2 '$%2 # 2 % # 2 $ 2
2 \
# 2B#
2 2 ' 2 ' ' \=/2
2 2 /
# 2 %
%' \ 2
' / '
# '' '
/ # 2 ' # \ \ 2 2 2 / 2 ' 2 '; 22 2 2 % \c \ \ \
wó®çýæé¤å \ ' 2 ò¤é¤êù¨å"Ïðô£ä<êõAåYôÒìíðéÃò¤äæå 2 #('ûüYêè'ò£óÖëÖåÿåYéhõæëÖêò£å{ù¨óØô£üé£åò£óåYùý<ô£ó®è<ç
2B# #(' # é¤åçý<ëÖêéÒîhåYô£äzþ pÎè<ù¨åYéÃå^êüä ô«ä<êõåiò£ä<åiî!ê!¨óÖî!êëù¨óØô«õæëØêüåîhåè'ò!êè<ùò£äæå
ïåóÖçä'ò íóÖè " #&êé£åhçó®ÿåèzþ ãÉäæå!ëØêô«ò-ôò¤é£ýüò£ý<é£å!óØô&îhåYüä<êèæóÖüYêëÖëêëÖîÃð'ôòóÖè¨ìíåYêô«óÖöæëÖå
êèù3ä<êôêÃÿåYé.!ëØêé¤çå&ù¨óØô«õæëØêüåîhåè'ò^þ
ô£óYåÃóØôsø'¨åYùûò£ðC/ # # êè<ùrò¤äæåhî!ê!¨ó®îÒýæî èýæîÒöåYéÄðìÍçåèæåYé¤êò£óÖðè<ôÎò£ð 2 # # þãÉä<åÒìíðë "
ëÖð\ïó®èæç*ÿ\êé¤óØê\ò£óÖðè ðõAåéê\ò¤ðéôïåé¤å{ý<ô£åYùQ óÖè'ò£åé¤îhåYù¨óØê\ò¤årüé¤ðô¤ô«ð\ÿåéÒóÖô êõæõæëÖó®å^ù ïóò¤ä
õæé¤ðö<êöæóÖë®ó®ò # þ&%,êèù:ò£äæå-îÒý¨ò¤êò£óÖðè éê\ò¤å íõAåésó®è<ùæó®ÿóØù¨ý<êë#óØô # þ' åYëÖêò£óÖÿåïåóÖçä'ò¤ô
êîhðèæç ò¤äæåÃùæó Qåé¤åè'ò&îý¨òê\ò£óÖðèôsêé£å 2 'hìíðéÄò£äæåhù¨óØô«õ<ëÖêüåîhåYèòÄîý¨òê\ò¤ó®ðèêèù 2 c
ìíðéHò£äæåsò£ä<é£åYåðò¤äæåéÍîý¨òê\ò£óÖðèôþ åYõæëÖêüåYîÃåYè'òêèù!ô«åYë®å^üò£óÖðèiêé¤åÉò£äæð'ô«åsðìLò£ä<åÎðé¤óÖçó"
è<êë 0,+- " Cîhåò¤äæð¨ù!ù¨åYô¤üé¤ó®öAåYùhóÖè ô£åYüò¤ó®ðè '¨þ2 ïó®ò£ä ò£ðý<é£è<êîhåè'òHô«óå'¨þ ëÖë "p
ò£óÖîhåYôÒêé¤å!çóÖÿåè*é¤åëØê\ò¤åYùò£ðûêCRåYè'ò£óÖýæî .&õæé¤ð¨üåYô¤ô£ðéé¤ýæèæèæóÖèæçrê\ò # #
ú%) hýæèù¨åé
zóÖèý,Lþ
1J ?R W QUW W RLS
ãÉäæå õæé¤ðõAðô£åYùêõæõæé¤ðêüäïêô!êõæõ<ë®óÖåYùò£ðò£äæå 2 #^'4êè<ù '# 2 üêè'ò¤ó®ëÖåÿåéhõæëØê\ò£å
öAåè<üäæî!êé£ñ!õæé¤ðö<ë®åYîhôé£åYõå^üò¤ó®ÿåë ù¨óÖô¤üé¤åò¤óYåYù3ó®è'ò£ð!ê 2B# #!' # êè<ù ' # # 2B# é¤åçý<ëÖêé
îhåYô£äæåYôò£ð ô«ò¤ê 3ïóò¤äæó®è{é¤åYêô«ðèæè<êö<ë®å&üðîÃõ<ý¨ò£óÖèæçÃò£óÖîhåYôYþ
wó®çýæé¤åYô1\hêèù`%Òù¨óØô£õæëÖê :êhô«åòÎðìCô«äêõAåYô uô£ðëÖý¨ò¤ó®ðè<ô(#Éô£åëÖåYüò£å^ù:ìíé£ðî ò£äæåé£å^ô«ýæë®ò¤ô
êié£å^ô«õAåYüò£óÖÿåëC/iêè<ù3'3é¤ýæè<ôQêè<ùräê>ÿ'óÖèæç{ê ïóØù¨åhé¤êèæçåðìHò¤é¤êù¨å"Ïð*öAåòïååèûò£äæå
ïåóÖçä'ò~êè<ùÃî!ê!¨óÖîhêëæù¨óØô«õæëØêüåîhåè'ò^þRãÉä<åôò¤é£ý<üò£ýæé¤åYôRõ<é£å^ô«åYèò¤åYùÒó®èÃò¤äæåYô£åÉø<çý<é£å^ôCêé¤å
ðéù¨åYé£å^ùûêüYüðé¤ù¨óÖèæç3ò£ðiò£äæåYó®éïåóÖçä'ò¤ôsìíé¤ðî ëÖåìò&ò¤ð:é¤óÖçä'ò&êè<ùûìíé£ðîÈò£ðõò£ð{öAðò£ò£ðî/
ô«ò¤êé£ò£óÖèæç-ïó®ò£ä ò£äæåÎìíýæë®ëQô«ò£é¤ý<üò¤ýæé£åþ 0ðò¤åò£äê\òHò¤äæåÎå-ò£é¤åîhåëhë®óÖçä'òÍô«ò£é¤ý<üò¤ýæé¤åYôHùæð-èæðò
î!êñåô«åYè<ô£åìíé£ðî1ò¤äæåîhå^üä<êèæóØüêëEõAðóÖè'òsðì~ÿóÖåïêôò£äæåÒýæè<ù¨åYé£ëó®è<ç3ù¨óØô£üé£åò£óYê\ò¤ó®ðè
óØôÉèæðòø<è<ååèæðýæçä:ó®è{ðé¤ù¨åYéò£ðhçåòÎô«óÖçèæó®øüYêè'òé£å^ô«ýæë®ò¤ôYþ
wó®çýæé¤åYô\ êè<ù$ûô£äæð\ï ò£äæå{üðé£é¤åYô£õAðè<ù¨óÖèæç Cêé£åò£ð ìíé¤ðè'ò¤ô-ìíðéÃöðò£äõæé£ðöæëÖåî!ôþ
ç'êóÖè sêìíåï é¤ýæè<ô:ïåé¤åûèæå^üå^ô£ô¤êé(#ò¤ð#ðö¨ò¤êó®è%êçðð¨ùkô¤êîhõæëÖåûðì-ò£ä<ðô£å3Cêé¤åò¤ð
ìíé¤ðè'ò¤ôæêôÉå^êüä3ðèæå&ðìwò£äæåYî1ïÉêôöAåò«ò¤åéÎêòô£êîÃõ<ë®óÖèæç!êÃçóÖÿåè{êé¤åYêðìwò£äæå&ìíé¤ðè'ò^þ Ïò
Maximal displacement
Weight
10 20 30 40 50 60 70 80 90 100
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
1 test1
test2 test3
wó®çýæé¤å= , åYô£ýæëòôÍìíðéò£äæå 2 # 'üYêè'ò£óÖëÖåÿåYéBRãÉäæå-Cêé¤åò¤ð-ìíé¤ðè'ò¤ôðöæò¤êóÖèæå^ù3ê\ìò¤åé[2 # #
çåYèæåéê\ò¤ó®ðè<ôÒïóò¤ä / # # ó®è<ùæó®ÿóØù¨ý<êëØôÒìíé£ðî ò£ä<é£åYåióÖè<ù¨åYõåYè<ù¨åè'ò é¤ýæè<ô/íëØêöAåëÖåYù#ò£å^ôò 2
ò£å^ôò 'Ãêè<ùiò£å^ôò/ #þ
% 2 'c 2B# # % / %$% 2 \ 22B## \ # 2 4 # \2
' 2 2 / \ ' '2 / 2 \ 2 \ 2 2 ' \ \ 2 %='2
' 2 2 ' ' 2 \ \ 2$# 2 \ 2 2 % 2 / / # \ # 2$# \
wó®çýæé¤åC% 2 'Éò¤é¤êù$"Ïð!ô«ä<êõå^ôzìíðéEò¤äæå':# 2 üêè'ò£óÖë®åYÿåéUõæëØê\ò£åÉù¨óØô£üé£åò£óå^ùý<ô£ó®èæçb' # # 2B#
é¤åçý<ëÖêéîÃå^ô«äEþCpÎè<ù¨åYéså^êüä ô«äêõAåò£äæåîhê¨ó®î!êëUù¨óÖô£õæëØêüåîhåè'òsêè<ù:ò£äæåïÍåYó®çäò íóÖè
" #Éêé¤å&çóÖÿåèEþ
2$#
Maximal displacement
Weight
100 200 300 400 500 600
0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
1 test1
test2
wó®çýæé¤å å^ô«ý<ëòôìíðéò£äæå)'n# 2 üYêè'ò£óÖë®åYÿåYéBHãÉä<å=Cêé¤åò£ðÃìíé¤ðè'òðöæò¤êóÖèæå^ù ê\ìò£åYé12 # #
çåYèæåéê\ò¤ó®ðè<ôÃïóò¤ä / # # óÖè<ù¨óÖÿóÖù¨ýêëØôhðìÄòïÍð*óÖè<ù¨åõAåèù¨åè'ò3é¤ýæè<ô uëÖêöåYë®å^ù#ò¤åYô«ò 2 êè<ù
ò£å^ôò '#þ
Maximal displacement
Weight
200 210 220 230 240 250
0.32 0.33 0.34 0.35 0.36 0.37 0.38 0.39
0.4 test1
test2
.
wó®çýæé¤å; Aððî ðè ò£äæåCêé¤åò¤ðhìíé£ðèòsó®èûò£äæåÒèæåóÖçäöAðé¤äæððù{ðì~î!ê!¨ó®î!êëUù¨óØô«õ<ëÖêüå"
îhåè'òå'ý<êëò¤ð' ' # þwãÉäæåÄò¤ðõiô«ò£é¤ý<üò£ýæé¤åsäêôöåYåè:ðö¨òêóÖèæåYù3ö$hò£äæå&îý<ëò¤ó "Ïðö,&å^üò¤ó®ÿå
êëÖçðé£ó®ò£î/ïäæó®ëÖåò¤äæåÎöAðò£ò£ðî ô«ò£é¤ý<üò£ýæé¤åóØô~ò¤äæåÎöAåYô«òÍé¤åYô£ýæë®òHìíé¤ðî ò£äæåÄô«óÖèæçëÖå"Ïðö'&åYüò¤ó®ÿå
üðè'ò£éêóÖèæåYùiêõæõæé¤ðêüä32B# Ïþ
2 2