Numerical Solution of Optimization Test-Cases by Genetic Algorithms
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Numerical solution of optimization test-cases by Genetic Algorithms Nathalie Marco-Blaszka and Jean-Antoine Désidéri. N° 3622 Février 1999 THÈME 4. ISSN 0249-6399. apport de recherche.
(3)
(4)
(5)
(6) !"##$%
(7) "'&)( * " ,+-./012 3547698/4;:=<?>A@B4DCFEHG%IJK:?4DLFMON74QPR4;S TVUD>W4;SIYXSZ69G;<=S/>\[^]HL_<?T ]WC <`P ab7cdRef{ ge|y~}WhOy~ijoxdc d)k7lne mpyoqijrtrts2d)ev7ouljrteOvwe oxyind)ijyqmpoxinrzs ~rp eohOijsHk7y mzvwvQrto { e|xeYb7e ~Yb7esDttg Wxije |_tzg p)v7mzte y ^v7 ~ rt¬7_lje 9d)%zy/¬ }| es¡s7eoqoxb7in¥ijy¢®~lje tv;rtrt~~ijoxo b7£¥d)¤¦y e§¯?|vwx®e y~yYe °0s±/o5aoxb7b7ee2oqesWy~kwo~dR²³Femzxy~ije Fymzijl"sy~trtrtlnl´kOtoqe¦ijrtoµ¤¶s¨rrzyx©ijs7©ªrttk7lje)²µrzrt¬Ovw oxe ind)oqi´ijt«Fempoxmzinsrzs{ oµoq¤¦rr2¬;e¸drtk7vwl´oqoxi·in²µd)rt¬Oij« ee{oxijv7z~eRe y~rze vwsoqoijd)m^in« l¹mzmp~oqtijrte¸sAsHv7k7xdrz¬;¬7e lne d)rpy ©¶± ljrO sAmzmpl/lnrzl/vw©ªoqrzijk7dRm mzmzyxs e{ y £oqoqb7b7eRe) mp®ºs%mzl´ij}Wy ox{ in e mzd)l rt©ªkwsws7y~oqxoxmpinrtoqesw{ y oq{ r\et¬;e e2ljrtv;oxb7e {e§¤"d)ijrtoxyb7o^ins2m {oqb7e e»Hk% ¾mp½ oxe§¿ rt½vwox¿Àind)aVij« ¿ekw ±¼xrtv;aeFb7mzesyxeoqbw©ªe rzdRk7Rmpoqoxije yo~s7²µe oµmz¤¦yxerty^xÁDmz± ~ev7mz~oRrz©oxb7e { mpoYmp¬%mzyxe ÂÊ ¬Oà ÄZe Å~ÆKoqi´ÇteÉÈÊ zvOËoqijdRÊ ijvO«FoqmÉijoqdRijrtij«Fsmɲ¶oqijͶrts~ijox²¶e ~inrte sws2erzoqij© s7®rtsljtrt swxi´©ªoqe bw~indRrzxy i´oµ² }5hW²¦oxe /e mzv;~e eyoxo rR{ ©ªe ~yxrtse o sod)eoqb7r { ²¶Ì2k7ljoxi´². Î/ϪРÑϪÒÓzÔ0ÕÕÖ¶Ñ!×Ø_Ù`ÚÛ_Ú~ÜÝWØÉÞ¾ßà×áàÚ~Ü~Ó9â#ãOäpåæ9Ó9ÕçåÕÔ¥è_×é9ê9ßìë Ò!í Ù?ßàéz×áàß Ü îQïxÛ_Ú¾ðFñóò9ô³ë0íÉÞÚ. 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.
(8) " ^ R2 /¢
(9) Z$w!"# ³ !
(10) 2
(11)
(12) . 1 "'. "
(13) R " mzs7yu eqmpv7vQrz~oF£%swrtk7yuv7xyxe soxrts7ylnm)x y~rtljkwoqijrts§sHk7d)xij»Wkwe { e»Hk%mpoq~evwxrp² ¬7ljc { d)ekOe y {vw xrtrtvw¬7oqljijc d)d)inyxempy oqij{rt srtvwmpoqk¢ijd)d)inyxr_mp}toqeijsrts { mzlnk7zrts xi´ oqxb7i´oqd)cxeey¶teo s7{ eoxinkO»H k7emzy kO±oqxee yKy¥v7Fmz~rty¾²³¬7oqljec y~d)oxy¶e y¸ rzdxxk7eljyxoxv;inrtxs i´oq{ cexsezo ± tlj e xy¸mzmzsws d)y5{ ineljs7e kOy5rt¡d»Hm ¬7k%{ xmÉmze oqvwx{eoqrzFy vwmzoqy¾ij²³dRoxl¹e m m^y~ox~lny rW£"yxFrzljmze lnkWkwy¢Zoxin©ª± rzrzs s7 l { oxy ine^ rtmFswtoqc e y^~ljy¸e)mzs%v7»Wmp~kwljrt}He¸¬7oqljlnijc e»Hd)yk7e ®e y5y ljt»W{rtkw ~rte§ijvwoxb7oxl ind)rtd)s¨e ijyyqrtmp vwoxinoq rtijs7d)sZ±inoqy~ije§»WͶkwe v7e y¸~y| »Hy~yxk%e eKsmÉ~oqoqexzesHc o lje mzkwsys o² . oqe ekwy~xoxrty"v;©ª rzesHs o" ¾v7½ mz~ox¿ine ½ { ¿Àe a lnm¸± ¬%mzy~e { e { rts7s7e y { te ljrtv7v; e { mzswylne|Fm { xe { k~ yxe mzkoqb7d¢mÉoqij»Wkwe Ç 9 Å § Ê vwoqijd)inyxmpoqijrts§²¶®ljtrt~ijoxb7d)eKt swoqij»Hk7e²Ìoxb7r { e { eKv7ljk7y©ªrz~oqe { e y~ esHoxe ² Ê vwoqijd)inyxmpoqijrts2dk7l´oqij ~ijoxc ~e|²¶Í¶~ijoxc xe { e|s7rtsW² { rtd)ijs%mzs7e²¦D~rtso { e/mz~eoxr.
(14) .
(15) !"#
(16) $&%' (()*+. ¸!") - ./ _ Ç È z10 Ç / 3 %F4 06570 /98 / z10 Ç / OO±j±à aab7b7e|e=d)<u}Wins7¬7ij~d)i { in« |mpoqeijs7rtseoxinv7|xrt®¬wljlntertd ~ijoxb7±d ±±±±±|±|±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±± O± ueyxk7l´oqy±±±±±±±±±±±±±±±±|±±±±±±±±±±±±±±±±±±±± à C Ç Ã > ª 0 Å ? A @ à z 06B D ww±j±à a b7e y~e ~Ìinvwk7oxl´inoqrzi·s§² Ê rz¬O© oqeb7oqe|i´trtevOoqv7ijxdRrzij¬7« lnee d ±±±±±±|±|±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±± w± uw± ewyx±nk7 l´oqy"±e y~±k7±l´oq±y©ª±rt ±oq±bw±e± mz±yxe|±¤"±i´±oqb7±rtkO±o±|±rts7±yoq±qmp±ins±oq±y|±±±±±±±±±±±±±±±±±±±±±±±±±±±± w± w±ì "e y~k7l´oqy©ªrt oqbwe mzyxe|¤"i´oqb2 rts7yoqxmzinsoxy ±±±±±±±±±±±±±±± 2 Âà / Ià H 8 / z1 0 Ç / f7f7±j±à aab7b7e|e|dRrtvwmÉoxOind)ind)ij« ij«Fe mp¡oxin±rts±v7±x±rz¬7±lne±d˱±±±±±±±±±|±|±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±± f7± f7u± ewyx±nk7 l´oqyÍ ±mp±yxeK±J±LN±±MO ±±±±±±±±±±±±±±±±±±|±|±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±± f7± w±ì Í mpyxKe JLNPO ±±±±±±±±±|±±±±±±±±±±±±±±±±±±±± à C Ç Ã : / Ç 1 Q à ª1 0 Å ? A @ à z1 0(B ;O±j ab7eÌk7l´oqi·² Ê ¬O eoqi´tev7xrz¬7lned ±±±|±±±±±±±±±±±±±±±±±±±± ;O±à e y~ ~invwoxinrzs§rz©oqb7e|rtvOoqijdRij« e ±±±±|±±±±±±±±±±±±±±±±±±±± ;O± ueyxk7l´oqy±±±±±±±±±±±±±±±±|±±±±±±±±±±±±±±±±±±±± E S Ç / TÈ 0 / 5 à 71 U ^à 8 à à / à ,. Ñ!Ñ-íXwæç ÔÔ. 2 : ;. E. ;. F tG 9. -*: 1;. _ __ 1F. -*R. __. G. 3WV I3 >.
(17) f. ()
(18) ' !
(19) !W#$!W ' (!" . ¸! ¦ b7es mzs¼mzs%mplj}HoqijFmpl©ªk7s7oqijrtsb%mpy¢oqr ¬Qe rzvwoqijd)in«e { £"dRmzs}¨xi´oqexinm Fmzs¼¬;eoqmzÁzes¼insoxr {mze yxrtijtk7sAso v%mzoxrKqmpyxdRelneeoqeoxyoxb7yxebwrtm k7{ le { »Hk%¬;mpeKoxeijsHrtoxvwxroxin{ d)k7ij« e e { /iny¶ oxb7b%empo|rzvwyxbwoqijrtdk7k7l { d oxb7ljrOe ijmzlQoµ}Wrzv;¶et¯=ljyqrt°¬%mz¬Qle <u®r9x¤ eKdRoqbwmze sx} e i´orzs7m¸y~doxqk7mzijljsoxi´oq²³yrt¬Orz ueswoqrzi´ote rt vwyuoxoqind)b7e ij«F©ªmpk7oxs7inrtsoqijrt s§rtste0 rt"s7rpo yuoxb7e|©ªk7s7oxinrzs { iQe xesoqinmz¬7lje y a 7 b. e ~ § e 0 e w j i ~ y ^ o \ m n l z m ~ t e W s w k d ; ¬. e 5 p r © t r w v x o n i ) d j i. « e x y { eoqe ~d)ins7ijy~oxin§rts7e y¢mzy)txm { ije so~²³¬%mzyxe { d)r { ey"oxb7rtr { y~y ox£rO½ Yb%emp¤y~oqoqrzijsrtd)s7ee oxyub7mzr yu{ ¿y £tt»Hrzk%lnkwmzoxy~ini´rz² ½ s ehW¤oxoqqrtmpsoxe ¤"tiji´e oqyb¯?in¿¥soqh7e°!x rijrtzuvQ|rtijess7oqey oxdRin|e®oqb7ljtr rt{ ~yij£zoxb7rts7d)e0y²µy~¯`b7 rz®o dRyY°0e± oqbO² b7e s m^©ªk7s7oxinrzs e0wbwin¬7i´oqyml¹mz~te¸sHk7d¬;e rz©¦lnrWFmplrtvwoxindRmw£!k7s7lje y~yoxb7e)inswijoxi¹mzlÀzk7e y~y ij s¨rzsHoqzb7e e ~t{ eeoxoxr¢e ~m)dRljijrOs7 ijy~mzoxl#in rtvwd)oxinedoxb7k7r d{ ±in yR®tey~}¯?mps {lnrzyx¿¥eh7ox°r mz~oqe|bwe§vQrztoxlje rts¬%oqmzinmzl"ljrtlj}vOoqd)ijdrt~k7e|dx£rt¬7oqb7kwey~o"yxoqrtr¢ljkwmFoxtinrtrts¼i { dRoxb7mFin} y ÁHrts7ins e{ mzrzy©Z©ªv7rtx rt{ ¬welneoqed xd)¬QineswFinmzyk7oqijy~ed)oxb7eeox})b7r rt{ v;yYe °x±¦mpoqae"b7rte|s¢vQm|rzv7vQk7rtlnvwmpk7oqijl¹rtmÉ#soqijrt"%s5xyrzo©Qe0ijws vw{ lni´rtO~i {e y"k%mpoqlnb7ye|¯?¤"mzs b7{ rtljs7erzm o¦{ m|d)k7ijs7yxyxijij»W¬7kwljee yxijs e {mzxi´OYb\i { k%yxv7mpmzlny" e)oqrRmzs rt{ szy~e e xrtzse{ ox£r)mpox©ób7oxe e| tm^ljrt¬%rtmzs7l#yxy~ert»Hljkwk7oqe ijsrtos#sW± kwd¬;e |rz©¥te swe qmÉoqijrts7y £e0Ov7lnrzijoxy|oxb7e¸¬;e y~o ljxijeoxvQe qrz mÉs~oqo(k7oq$ b7~F)eij&óy °0mz±*x~e evQvweurzx~vwr_oFxW£We ioqy~{ b7e e e s{ o¥¬7¯=©ªmzrzrtyxs7k7ij|eÀ rtmzvw®s5oxyind)~mzeij©ª~«Fee mp¥oxmzoxiny~rrzyxs¢k7 d)v7±O~e rt{ ¬7rtoqljl e {rd)¬Q¬Qey¥exin sÁH ts7y¥rzr_¬Qlj¤"WrWsijrts7%Á Kmzs$ mz'f { s7&;mzrtdRljÀ}Hmzoqoxsrin }¢rtmzxs7l7eeu©ª©ªk7erzs7x©es7rtoqij kwrte s7y" ¾y(ox½ rK oµoq¤¦ b7® re yx¬;ije s7!trzlje©OlnrtrW¬WF mze lrzoxijvwzoqe|ijdRmzsm{ mzs oµ¤¦{ r¸oxb7de}kwljmzox~i´²³eÀrtt¬Oe e } oq{ i´ti +¢e v7k7~l´rto ¬7oxljrue d)¬;y e¥±rtavwoqb7ijed)©ªink7«es7{ ox¬Hinrz} s7{ y ev7oxe ~xe d)yxeijss7ouijy~moqij¶l¹mpd)xteeoqb7sWrkw{d¸y ² ± a|b7¿ e½ yxe¿À©ªa rtk7¿À k7rtxvwrzoqvQijd)e mzins2« mpoxoqb7ijrte s)dRv7mp~oxrtin|¬7ljs7e ed)oµ¤¶yrzmzxx-Á e¦,9©ª±¥rtk7a bwoxe e y"7o~x²µy~ oumzyxy~eins7yzk7lne|s { rtevwÀoxinind)stije«Fy~mpoxoxininrzmÉsoqijv7rt~s¸rt¤"¬7ljije oxd b7ins¸ijy"oxb7yxrte l´t ¾½e { ² ¤"yxrzi´ljoqzb e { m ¬<"}2}Wmz¬7s7xrzi { oxb7|e ® <u}W¯` ¬7~® i { |rtk7® v7lj¯`e { ® ¤" i´oqrtbk7vwm lne t{ qm¤"{ ijoxineb so~m¢²µ¬7bwmzinljyxl´e ²³ { ljinddR¬7eoqijs7b7^r { d)°0£ eoxoqb7b7r e { y~°ue mzsrts{ { oqbwrtes7eoµ¤¦inr y dkwljoxi´²³rt¬O e oqi´tev7xrt¬wlnedRymz~e|mzlny~r¢y~rtl´te { ¬}2|®y £%¬}rts7y~oxxk7oqijrts§rp© mzxeoqr)©ªxrtsoqy± . . ë0ípÛE Ϫè_ÐGè Þ³êAF ë0DZ/ éÉÚ0Ðép;´Ú~Úx/ áë03Iô`Ú~Û¶HKJGß í LNÙ`ê9M)2ÚDZ×1~ôåOçÚxÕÛÜ%ëYPCJ!Ù%Ù?Û_êÉØp4Ú ÜªÙ`3Wô?ßìÚxë0Þ³áRê9Qí9ßìÚxÞÜ=ëß86áB5!í|í9ë8ß íÉ7ÛÚ~ô`Ü?îQß :Ù×9¦í Ù?<× ô`;×âZáwÚÒ!ô`é9á ßàéÉíHá ÓßìÞÛ9ë0=Ú Ù?7ßàÚ~×áíÉ×ÜépÚxØÉ?Û Ü=ßàí6>@B9¶âZS ß LwÚ~í9íÉÚÚ¾ô?Ù?Ù~ßìÞ¥Ó ÑÒÚ~áTBÞ³ê9×Ú~ô`ßAí Ù`>pê6Ú~UCô B Ü ë0ípÛ / 7×áàØ_Ù?ßà×í|è Ù`ô`ë0Ù?VÚ BßàÚ~XÜ W´ÏóíÉÛ9ØÉܪÙ`ô?ßìë0áHëíÉÛ Y ëYÙ`Úô`ßàëZá 3WÚxÞ³ê9í9×áà× Bß ÚxÜ#ã%ô?[× Bô³<ë U\U ÚÓ_âZô?ß Ù?Ú / ØpÑ!<ë U Ï=Ï=Ï ] ϪРÑÏªÒ .0/.
(20)
(21) !"#
(22) $&%' (()*+. ;.
(23) #! . p2 ¥. .
(24) ! ". ©ªa k7b7s7eoqtijrtrs mpl $jiny)G)&oq rAd)ijs7ind)ij« eoqb7eb7ijtb7l´}dk7ljoxind)r { mzl"mzs7mzlj}Hoxin mzl ©ªk7s7oqijrts#£¶ mzljlne { umzy~oxxijtijs #%$'&( L J%) + * $0&2,1 3547698 $
(25) M;:<& , (=( ¤"ijox> b & L?$'& , ( ,.-/A@B@B@ 3 PFEHG1MFI PFEHG1M;JKE ,.-/ * C D /ijtk7xeA { ev7inoqy¸oqbweumzyoqxijtijs©ªk7s7oxinrzs ijs¡oxb7eFmpyxe¤"b7e ~De JNL MO± ab7ijy)©ªk7s7oxinrzs eOb7ij¬7i´oqymRlnmz~te sHk7d¬;e urz© lnrWFmzlZdRijs7ijdRmw± Rastrigin function in the 2D case. 70. 60. 50. 40. 30. 20. -5 -4. -2. 0. /ijtk7~eKumzy~oxxijtijs©ªk7s7oqijrts©ªrtTJLNMO±ab7e¶zlnrt¬7mzlHrtvwoqijdkwd ji y ljrWFmpoxe { mpo$'&"I=LM( LN$OIOO(± { a 7 b A e u z m ~ y x o x j i t n i s ª © 7 k 7 s x o n i z r ¼ s % b z m 5 y ; ¬. e e ¼ s ) d n i 7 s j i ) d n i « e ª © t r J L MOw£¤"i´oqb mQP !"#
(26) $&%' (6)*¸± R. 0. 2. 4. TSVUW XZY[ "\ ] ^`_[a A. i® js%yoYmzmzs}2{ Ͷmzr { { e |{ ® |b7® mzy" ¬Qee s§kwyxe { ±. bdc. Ñ!Ñ-íXwæç ÔÔ. 5.
(27) . ()
(28) ' !
(29) !W#$!W ' (!" . v;dRrtmÉv7Oy~ijindR« mzlsHk7d¬;e urz© te s7eqmpoxinrzs7y ;;G G Gw± ; w G ± G Gt ¬w²µins%v;mprt~ins}^o"oxrtxk7rtxy~s7yxmzr_td)ee so delni´kwoqoYijy~mÉooqijy~rtoxs§qmpmÉoxo"e z¬7} ijo²µljeze l. b. . a® b7y~e oqe{ e ev;oqe eyxo d){ inswe iny~y oqe ijso|d)d)eoxeb7oxb7r r { { b%mzy¬;e es yxelneoqe { £#¤"i´oqbAm5y~eFmz~Yb\rp©Àoqb7ertvwoqijdRmzly~oqev mpo"e mzYb2tqm { inesHoui´oqeqmpoxinrts2¬}m dRijs7ijd)in« mpoqijrts#± s7i´oqinmzljin«{ inswoqbwe¦yoqe evQey~o { e yxe soÀmplntrzxi´oqb7d ¤"i´oqboqb7e¥¬Qey~{ o e lje d)e so/rz©7oqbwe¦v;rtv7k7lnmpoxinrt{s rty~kR¬O+RoYmz ijijs7e e sooxmpr¢©óoqed)5e1eo";G2oqb7te|e swrte qsmÉtoqe ij~rtts7e yKsw rze©¶oqb7xi´e^oqe|xij®rts#£ ± eintbotqm inesHoKijoxe qmÉoqijrts7y¤¦e ~e5©ªrtk7s d
(30) A. e%prtmzlj/k%eFmpijmptYoxk7binrzxtes#x±¦m hO{ vwr7ijxe £Ie sy~Poe O\sijox)oqe y¦xPmpoqOoqb7ijert s# rtG1£9Psoqb7O\te"e)x tes7d) e inswrpLin©Zd)oqijbw«FPempox¸d)inrt©ªinsk7sws7ddRk7mzoqdijÁzrtesy/rz©ep# Fmzmplnlnmzk7ljy¦ympoqoxmijrrt©ªs7oqkwb7ys7e¥¤¦oxmze ins%rtxmps5elj}HdRrzoq©Zijm Fox{ b7mpeplte± ©ªsHk7k7s7dox¬Qinrzes rz<u©u}Wt¬7e~s7i { e x|mpoq®ijrt± s7Ê y± ©artb7k7%e ~yx"%ezt£k7©ªrz~e|oxmzb7ljyxijryv%v7mz~r9oqWiji { k7e lny¢mzm v7 xrzrtdR¬wlnv7ed2mzx£ ijyxoqrtb7s¡e¢¬;teqoµm ¤¦{ e inee sHs¡o²µyx¬%ijd)mpyxv7e lj{ e§dR e® oqb7¤"r {i´oq£bbwoqe b7xee oqk7bws7e5lje y~y~oxyue oxeb7vQe|ey~ino swij{ oxi¹emzyxle zsk7oRe y~mzyljtijy"rtxd¢i´oqm bw{ d2e £t¤¶e rz}k7l { ljrttyxee s7oxer¢qmzi´oFljl´± } s7rportste ~te5oxroqbwe5tljrt¬%mzlrtvOoqijdk7d ab7ertvwoqijdRmzl#y~rtlnkOoqijrts $0& , ( , -/A@B@B@ ijyue0wmzoxlj}e»Wk7mzloqr Gw± * + 00$ & Q" ¦ K &2" a$´tb7@ij& yoxe y~o²µ mzyxeb%mzyu¬Qee sv7xrtv;rty~e { ¬}ͱ; rzlnrtswi!©ª~rtd oxb7"e !us7i´te ~yxi´oµ}§rp©axije y~oxez£;ins oYmzl´} . . $#.
(31) A &%('5*) ^ M ,+ ! ". eouk7y"dRmÉOind)ij« e -. . # / 0$ &"I L( L # 1 $0&"I L( L. 3 $G ) $/. / 1 3 0 3 $'& )4 ( 1 3 '$ L. / ( 1 ) $2. 1 330 1 ( 1 ( )VG ( 1. $'&"I L(. C5D. 3 :I:<J. ϪРÑϪÒ.
(32)
(33) !"#
(34) $&%' (()*+. F. 100. Standard GA Hybrid GA. 10 1 0.1. Min F. 0.01 0.001 0.0001 1e-05 1e-06 1e-07 1e-08. /<uij}Wt¬7k7~~i e{ R®Í¶± rtsze xze s7eb7inyoqrt} rp© oqb7eÌinswindk7dËrp©\#R£¤"ijoxb myxijd)v7lje2|®'mzs { ¤"i´oqb m 0. ¤"i´oqb. 1 , L + , =-/. .. .
(35) . . 200. 400. 600. mzs {. ) , .
(36) . 800. 1000. 1200. 1400. Number of generations. 1 , L + , =-/ 3 M 3 G EP 3 G 3 OFE P 0. . 1600.
(37) . . 1800. 2000. ) , . . zm s { L OGOEE PP MG L L?$G MO( L $'& L( E { a 7 b j i y R d É m O n i ) d j i F « p m x o n i z r s 7 v x z r 7 ¬ n l e , d F z m s Q ¬ R e x y z r j l z e " ¤ ´ i q o b z r | " ¤ ´ i q o w b t r w k K o t r 7 s y q o q p m n i s q o y ± a 7 b 5 e t r O s ² y~oxqmzijsoqymzxe rp© oxb7e ©ªrtlnljr_¤"inswR©ªrt~d . . . . . . $'& 3 MO( 1 ) $ L 3 M ( 1 '$ & ) OM ( 1 ) $ L!) MO( 1. . . b 7. e B s q o 7 b A e H s 7 k d Q ¬ e 2 p r © % v p m q z m ) d e x o. e ~ y j i y t x . e p m q o e ^ q o % b z m V s O \& mzs { L¼mpxe tes7e xmzlnij« e { mzy £ ©ªrtljlnr_¤"y . & L + &, , -/. L L. !. ,.-. +* /. &,. &,. : I: J C D *1 *1 5 3. JL M I MI I G. %$. e s7a eoqb7ijijy®dlnk7zljrtoxxi´²³i´oqrtb7¬Od, e¯=oqiji´s7tyxev7ijd¢xe m9{ wij©ªd)~rtind « mpoq$´ij_rt s& °v7± xrt¬wlned inyuyxrzljze { ¬}2m ½ rts rtd)ijs%mpoxe { hWrt~oxins7 !#". . R. ` ^]M \ %\ \ ] &. ('. ®¨ze s7eqmz{ lOdk7l´oqi·²µrt¬W e oxijzertvwox{ ind)ij«Fmpoxinrtsv7xrt{ ¬wlned rts7yxijy~oxyÀrz©DmsHk7d¬Qerz©Drt¬W { e oxijze yoxr¬Qe rtvwoxind)ij« e yxijdk7l´oYmzswe rtk7y~lj}Kmzs inyÀmpyxyxrW inmpoxe ¤"i´oqb¸musHk7d¬;e rp©%inswe »Hk%mzljijoµ}Kmzs rt e»Hk%mzljijoµ} Ñ!Ñ-í Xwæç ÔÔ *).
(38) ()
(39) ' !
(40) !W#$!W ' (!" . . Frzmps7sy~¬;oxqe mzij©ªsrtoqxy¢dk7¯ª©ªl¹rtmÉoqe m5{ oqmzb7y ert©ªrtxeljljoqr9ij¤"Fmzy l ¬7mzYÁHtxrtkws { £yxee¸©ªrtewmzd)v7lje¸oqb7e¸¬;rWrtÁrp© Ͷrzb7rtsI$ &ó°0± o Ìijs7ijdRij« e ̧mÉOind)ij« e , $0&( L G I I y~k7¬O eouoq#r - $'$'&&( ( L O O L L GOG II7 I
(41) I rts7yoqqmpinsoqy a 7 b e , mz~eoqb7eÀrz¬O e oqi´teÀ©ªk7s7oqijrts7y £ ºijy!oxb7eÀsHk7d¬;e !rz©Wrt¬W e oxijze y9£ &Kijy!m ² { ind)es7yxijrts%mzl teoxrt¤"b7rzyxe / rtd)v;rts7esHoxymz~eÁHs7r_¤"sAmzy { e ijyxijrts§pmzxinmz¬7lje y± s m¢dRmÉOijd)in« mpoqijrts v7~rt¬O² lje d£Dm)ze oqrtW & ijy"v%mzoqinmzlnl´}^zxeFmÉoqe oxb%mzs2mzs7rzoxb7e ze oxrt & 1 ¤"b7es , $0& / ( , $0& 1 ( $TLNG I7I ()mzs { oqb7exe|eOijy~oqympo"ljeFmzyorzs7e ¥y~k7Yboxb%mpo , $0& / ( , $'& 1 ( e|oxb7e s2yqmF}oxb%mpKo ()W ' #
(42) '! & / *' (!7 K6)W' #
(43) '! & 1 ± ). . . . !W (#
(44) '! ' !"'!W= *' (!7 !" ' ! ( # ( ! ()W '= " ( #
(45) '!$# & %' ̧mÉOijdRij« e $'&( L $( / $'&( I
(46) 1 $'&(=(. xy k7Yb2oqb%mÉo & Ioxb7e ©ªeFmzy~in¬7ljexe zinrts]E C*) & / mzs { & 1 mzxeoµ¤¦rRyxrtljkwoqijrts7y"oqr)¬;e| rtd)v%mz~e { ±ab7es#£ & / { rtd)ins%mÉoqe y & 1 i I / / $0& / (+ / $0& 1 ( mzs { 1 $0& / ( / $'& 1 ( mps { 1 $'& / ( 1 $'& 1 ( 1 $0& 1 ( rt / $0& ( ab7es7rtsO² { rtd)ins7mpoqe { ijs { i´Wi { k7mzlny { e "%s7e|oqb7e , 7 Ã Ç 8 Ç / ± / U0 / 5 Ä 8 Ç / 9 kw®o y £7rtijsv;e mKxmpdoqk7el´v7oqi·x²µijrtdR¬Wmz e xijljox}5ijz¬e}rzyxvweoqlnijed)oqinij« rtmpsoqijrtrzs©!oqv7bwxe rz¬7ins lne{ dijW£7i { yxk%etmze ljyuxmzmzl ~rtijox{e ~ijs7i¹m)Kmzox~rKe oqmzb7yxey~inin\ zs7"7eox{s7e mzy~sy { pmz!"lnkw'e y m ± ypxc ijmzs7ljtk7ljeze £%"7 mzoxs7lnlje e y~{ y z*mp lnk7 ep±|-a b7#!"e ~e©ªrt± ~ez£#oqrepmzlnk7mpoqeoxb7eKijs { i´Wi { k7mzlny£¤¶e¸s7ee { oqr¬wk7inl {
(47) m "7oxs7e y~y ®"%e ©ó{oxe u¬} oqb7©ªexrtmzsv7oqv7y±ljin ampoqb7ije5rts swrtrzsO©/² oq{ b7rte d){ ine[s%"%mÉswoqeijox{ inrtins s { rpij©ÀWis7{ rtk%sOmz² lj{ y rt{d)e ij"%s%s7mzeRs7©ªezxrt£Zsoxo¢b7e* Y.Àb7~mzrtd)d)rtrtswyx2rzdRoxb7ee5y|~mze xdRemz lnijs7mzyxinswy~i´ ² ijs { i´Oi { k%mplny£!oxb7eKs7rzsO² { rzdRijs%mpoxe { rts7ey { [e "7s7Ê eK©ªxrtsoW£#e{ oxz±|{ ab7eK¤¦rtxyo|ins { ijWi { k%mzljy { { [e "%swe ©ªFxmprzssH/o ¬;e £Omz¤"yxy~b7inteswx0e e { §ioqjb7y e oqb7©ªrteljlnsHr_k7¤"dijs7¬Q e"{ k7rzd)©!©ªdxrt%} soq"7yox± s7e y~s7yu pemzoxljk7b7ee y ins ijWi k%mzljy"b%mFte|¬;e e sxmzs7Áze £woxb7e} . . 4
(48) 67 6 J 8 eouk7y"s7rzoxe oqb%mpooxb7e|v7xrz¬7lned ¬;e rzdRey £Ds7r_¤|£Dm 0 / 0 08 O10 Ç / C Ç Ã 9 , L1 J243 65 . ϪРÑϪÒ. E.
(49) pmzyÊ mzs k7{{ ¢~e e y~¬k7ljox$jFy5)ij&?s¨£7Fdmzljk7lje lj{ oxi´²³oqrtb7¬Oe e½ rtoqi´sOt² e { rtrzd)vwoqijs%ijd)mpoqin« e mp{ oqijhOrtrtsoqmpijs7xe2R|¬%mzeyxs7e e{ oxinrts¡®lnoqzb7rtexi´mzoqb7ljtd rt~ij¯ ox½ b7h7d ®rz©|°±OhWaxijb7s7iji´y² ©ªd)xrzesHoxb7or ¯ªyxee
(50) mzlj$ljr9&¤"°±y¸oxr rt¬woYmpins¡m xev7xeyxe soqmpoqi´te2yqmzd)v7ljijs7 rp©y~rtljkwoqijrts7yRmzljl mzljrts7 oxb7e/mz~eoxr 0 O È _10 5 10? 65 0ó1Q av7Çb%b7mpeK/yxijsw« rte sOy|Ç ² oq{ bwrte¸d)/ rtins%vwmÉoqà ijoqdRe { mzlyxÇ rtv;rtoqijijsH/s7ox5y ±v7~arOà b7/ e)e à { yxkwb%xmzeK~in~swe »Hk7Ç oxije xYe b7yswm5in»Hqk7mzepsw£ ÁWrtijs7 ^swiny~Ye b7lje e)oqd)ijrtes oxb7d)r { eoq£bwinyr { kwyx¤"e {bwinYoqbreyoYd¸mɲ² ¬7ljinljij « e|e¸oqkwb7yxe|eKyxkwoqbw¬7invQy rzd)v7k7eoxlnmpb7oqr ijrt{ s7£y"¬QrzeF©mzoqkwb7yxee)µrtts7rOre¸ { rz ©vQoxb7rzineKsoqdRy±mzijs { e©ªe oqy|rz©¶ ®yijs\m^dk7l´oqi·²µrt¬W e oxijze rt»Hvwk7oxijYind)ÁWl´}ij«Fmpoxoxr inrzm2sKvQv7rtxrzijs¬7olnerpd © inoqy b7v7e¢xrted¢vwoxmÉindRoqk7mz~l¦e¶/ rzmzsH~ezoxe r§~tyxe es7o¸ezmz± s { sKmzy~y|rtd)oqb7e¶e5 mzmzyxyxey~rOy £Hi¹ mpox®e y { d¢y~rtmFlj}kwoq ijrzrtsHs ze ij~yt¬;e¶eto~eoq~e } oqm¸b7sHmzk7s¢doxb7¬;ee urprzoqb7©etxe ysw¯=e i´qo¦mÉijoqy¥ijrtFs7mzyljlne oq{ b7e|mv;¾yxrtkwv7vQk7elnmp¦oxijins rt{ si´Wijy"i { k7rtmzd)l v;°£Wrtyxijo¦e { ¬7~rze © e { rzy¶v7ijs¢iney"oqbwrze© v;oxb7rtijv7yuk7ijlns mp{ oxini´rtWs¢i { mzk%s mz{l!£wrtmps7©ól´ox
(51) } e aFmpb7k7eyxes7rtmzsOy¦² y~{ rOrtrzd)s5ijmzs%y¦mpoqm|e {yxrty~ljkwrtoq~ijoxrtinsws¢)inyoxe ©ªrtYb7k7sws in{ »Hk7ins¢ed¤"k7i´oql´boqijv7oqbwljeeswrtinv7Yb7ije ey £Od)ijoxey oxb7"wroqs7{ emFyxy¦trtpi mz{ ljy"k7euoqb7iny¥ijyuijs7yxi´ oq~k%eFmpmzoxy~ine rz{ smz¬;s e{ ² ijs7srzo"oqbwy~er¢s7ze0rOWr o{ t± es7e xmpoqijrts#£;s7e¤ yxrtljkwoxinrtswyoqb7mpomzxe { i Zexe soFmzs¬Qe|©ªrtk7s { £Detes i´©oqb7e}2mzxe à Q / 0?t ¦% CÀà z9 Ç 8 1 Q à à 1 Q Ç ÈV t±uij%s x{ rzi´d Wi { mzk7s¡mzlninys7± i´oqinamzl"bwe v;yxrteAv7k7ijs lnmp{ oqi´Wijrti s¡{ k7rzmz©lnyy~rt¬;lje kwljoqrtijs7rts7yox£ rrts7qmz#e sw"%Á xysHo5k7id{ ¬QesHeox i "7GAe y¢mzs oxb7{ e2oqs7bwrte}sO² {b%rtmFd)teAins7l¹mpmpoqxet{ e v7~rt¬%mz¬winljijoxineyoqrR¬Qe ~e v7~r { kw e { ± O±"arz©b7©ªexsrzsHrzo s7G5emz¯=zyxe y~ins7teswqy"mzljoxljb7}z£7e|oqyqb7mze d){ e kw{dRk7dd)}%d"7%} oqsw"7e oqyxs7y eyxy ijy", e oxr)»Hk%oxmzb7l#e|oxs7r rtG9sO°0² ± { rtd)ijs%mpoqe { ins { ijWi { k%mzljy , w±"ijas7r ~dReFmzmzy~ije s{ oYmz¯ªijlnseo/oqkwb7y e ~e { Fi´mptlne lt~oxyxb%i´oµmp}to£"oqoqb7b7e¥e dR{ mÉk7Od)ind)dij«F} mpox"7inoxrts7se v7y~y5xrzp¬7mzlnelnkwd e§b%rzmz©yox¬Qb7ee§ rtijsd){ e¦i´Wmui { d)k%ijmzs7ljijydRinijyR«FmÉoqoqb7ijrtess ¬ox;b7e e mzsHk7k7yxde|¬;rze ©!Àoxb7rp©De inqs mz{ swijWÁWiij{s7k%)mz¬ljy}^mz©ªxxrzrzk7sHsoxyY{ ° i´ÀoF£i´o"mziny rtd { k7ijl´s7oqijv7oqlnijr|e { mz¬ij}ze mKs)»Hqk%m mz{ sink7oqi´yoµ± } v7©D~oqrtbwvQe rzin~s oq{ ijrtijWs%i mp{ lQk%oqmzr l b%ijs7mp yK~eFmmzy~ljerz{ orzins2© rtswe { ijte bH ¬QoqrtrRkw x~y eF£mpoxoxb7e|e yx~rte5d)ijye m2{ i´lntrpe oK~yxrzi´oµ©¶}2yxijindRsijoqlnmzb7e|y~s7rte0lnWkOooqijzrte s7s7y e±2qmpaoxb7inrtesZs#± £/oqbwe "7oxs7e y~yKiny e|Fmzljl#oqb7ijy"»Hk%mzsoqi´oµ}2m / 0=4 Q Ã^mps { i´o"ijyuepmzlnk7mpoqe { mzy©ªrtljljr9¤" y
(52) !"#
(53) $&%' (()*+. $ $=I F(( oqb7e§ins { ijWi { k%mzl=£ ijy5oxb7e . , L + =-/. ¤"¬;e b7ljertxs7e tijs7¸iny5oqr)oxb7oqe bwesHk7dk7x¬Q~e eso"rz©ª© xrtso¯=rzqmzs7ÁO°0± sHk7d¬;e rp© oqb7e ijs { i´Wi { k%mzljy $F(¶ijy"oxb7e Q!7 0 / 5 8 / z1 0 Ç / £%m)ljins7e mz { e xe mzyxijs7¢©ªkws7oxinrts2rz© { e"%s7e { ¬} Ñ!Ñ-íXwæç ÔÔ .
(54) G. ()
(55) ' !
(56) !W#$!W ' (!" . &. % $O (. LNG. &%. G 3 $I ( . ij© $I (
(57) . O ji © $I ( . oxru¬; e rtijy d)oqe¦bwd)e {ed¢dm9¬;we ijdxy kwrzd ©wmuv7s7b7ije Yswb7rzepoµ± }W v7oinb% mz{ y!{ ijy~s7oqrumzs7{k7s7ei´tmze lj~ljyqr9mz¤¦le p{ { mzlj¬;k7ee- oµ¤¦.zi´e o e ijs§y!{v7mzxsrz}5¬7lnoµe¤¦dKr¢² {ijs e{ vQi´eWs i { { k%e smzo ljy ± $I ( ijy/oqb7e inyoYmzs7e¬Qeoµ¤¶ee sRoµ¤¶r|ijs i´Oi k%mplny !mzs D± oÀFmzs [e "%s7eoxb7 e P (! % s7ij s rp {oµ
(58) i´}O Wvw!"i {in k7mz{ ¯=l!ijm5y~rzoYt© mpe s7oxswb7 rzepe|oµ£/}W mpv7k7o|in~ x~eeF{ sHmzijo"y~l·²µoY©ªljmp~es7rtzse l¹epoF°£D£±)m¸mpaos7b7y~eoqe¤ ~s insw{ mppk7©ó²µoxd)lje edze oq%} l¹bw°"7eRrtox"sws7ine oqYy~b7b7y e eR b%Wmzy| ¬; e #ije yus ! mzyx xy~ eFintmÉ sw oqee!"{{ |± ©ªrt¯?mRe v7mzb7Yeb ² , , f7±"®uk%mp©óoqlny2e Krzox©)b7%exrzmzsH¬;o\r_t emzyxb%xeAmpxoqijs7edRAv;v7rtxrWxmz xeijyxljyR} b%ijtmzs7y¸rz¬;xee {e s ©ªxmzrtv7d vwlnijoxe b7{ e £oqv;bwrtev7kws7l¹rtmpsOox² in{rzs#rtd)± ins7ampb7oqe\e { ©ªrtijlns ljr_{ ¤"i´Wini sw{ ² s7»Hk%rzsOmzs² { oxijrzoxdRineijy s%mpoxe { ijs { oYi´OmziÁp{ e k%s¼mplnr_y te{ e"%mzs7ljle2Y%b7x~rtrtsd)oRrtOyxrz± dRÊ es7yerz©|ep%mzxljk%rzsHmpoxo§e yKt±Boxb7aeb7d)e sins7ijoxdb7inkwy¢d zmprzln©"k7eoqb7iney mezzy~yxmpijlntk%s7mÉe oq{ e { mz©ªy)rt,mps¡e mz ijYs7b, i´oqrpinmz© l oxb7{ e kwddR£;dmz} s { "7oqs7swe0e Oyxo y¸£Ds7oxrAe¤ oxb7{ ek7ijd)s {di´}#Oi {"7k%oxs7mpe lnyRy~yurzp©mz%ljk7xe rtys± o¢ .m s7ijYb7einy ;O±"ab7ijyuv7xrW eyxy" rtsoxinsHk7eyk7soqijl#oqbwe|¤"bwrtlne|v;rtv7k7lnmpoxinrts2b%mzy"¬;e es2Wijyxi´oqe { ± w±"®xy rty~mpyxlnr_lztoxb7e emzins s { { ijWdi { kwk%oYmzmpoxljyinrzins¢s|oq b7mzes¢v;¬;rteuv7mzk7v7lnmpv7oxljinijrte {s|±Àb%amFzb7e¦e s7%r_r_¤ ¤¦Ym b%{ mzkw~dRo¦rzd©;} oqb7"7e"oqswd)e eyxoxy!b7pr mz{ ljk7ijezy£Év7yxexelneyxe oqsijoxrte s#{ £ ijs§ intkwxe|w± ' $$I (=( L '. . . d
(59) A. amz~b7eevwsHxk7e y~de s¬;oqe e { rzij©s2ijs ox{b7i´e W©ªi {rtljk7lnr_mz¤"lnyijs7rtRsoqoqmzb7¬7eljertvw oxindRmzl! mzxeoqr)©ªxrtsoqy"¤"i´oqb mps { ¤"i´oqbwrtkwo rts7yoqxmzinsoxy Number of variables. 2. 4. 8. 16. Individuals on Pareto front without constraints. 190. 461. 440. 404. Individuals on Pareto front with constraints. 505. 442. 590. 248. s2oxb7e Fmpyxe ¤"ijoxb7rtkwourts7y~oxqmzijsoqy£Doxb7e { eyx ~invOoqijrts§rz©oqbwe|/mz~eoqr)©ªxrzsHo"ijyxe mzljin«e { ¬}m lnmzxte sHk7d¬;e rp©!ins { ijWi { k%mzljyumzy¶oqbwe sWkwd¬;e rz©pmz~i¹mz¬wlneyins7xe mzyxey ± <r_¤¶ete £7oqbwiny oxxe s { ϪРÑϪÒ.
(60) t.
(61) !"#
(62) $&%' (()*+ Initialize population gen = 0. front = 1. Is population classified ?. No. Identify non dominated individuals. gen = gen + 1 Yes Reproduction according to dummy fitness. Assign a dummy fitness. Apply the sharing method (niche method). Crossover Mutation. Yes. Is gen < gen_max ?. Assign a new dummy fitness Ignore temporarily the current non dominated individuals. No Stop front = front + 1. / ijtk7~e /lnr_¤¦Yb%mzorp© oxb7e ½ rts rtd)ijs%mpoqe { hWrt~oxins75 ®± ijyuijste~oqe { ijsoxb7e|Fmzy~erp©/rts7y~oxqmzijsoqy± ab7e|v%mzxmzd)eoxe xy"©ªrt oxb7e|® mz~e v;dRrtmÉv7OyxinijdR« mzlsHk7d¬Qerp©/tes7e xmpoqijrts7y f GG Gw±à ¬7ijs%mz}^oqrtkwxs%mzd)esHo de lj²³i´kOvQoqoYijrty~mpijousoxino"©ªrtxs rt~srtmpo yxo"y~¬7r9zi´o~e ²³ lnetel e kw lji { inmzs { inyoYmzsw e Ê { { A s / n i z 7 k x e y D f = ¯ m µ ° 0 ² = ¯ D ¬ 0 ° Q £ q o w b e µ o ¦ ¤ r z m % s z m ´ l H } q o j i F z m l ª © 7 k 7 s x o n i z r 7 s | y z m x e. e w v n i q o e ª © t r J L MO£;©ªk7s7oxinrzs rz©$'&"I L(± intkwxe=;Kxev7xeyxe soxyoqbwexmzs7te|rz©oqbwempv7v7ljin mpoqijrts $'&"I L( $ # / I # 1 (± > >#- ^à ó9 8 Ç ¢ Q à t% Ã§Æ 0ó1 Q Ç ¢ Ç / _9W 0 / 9 es\pmz/ljk%ijtmpk7oxinxrzes7y y%©ª¯=rtm°µ²0eF¯=mz¬DY°³b²¯=dRF°µmɲ0¯O{ ind)°0£Qijoq«Fbwmpe¸oxinrtrtsZvw± oqijdRmzl mzxeoqr©ªxrzsHoxy mz~e { e v7ijoxe { ± o oqrWrtÁ2(f G5rty~o Ñ!Ñ-íXwæç ÔÔ.
(63) 9. ()
(64) ' !
(65) !W#$!W ' (!" . Function F1(x,y) Function F2(x,y) -60 -50 -40 0. -30 -10. -20 -20. -10 -30. 0 3. -40. 2 1. -3. 0 -1 -2 -3. -3. -2. -1. 0. 1. -50. 3. 2. -2 -1 -3. -2. Wjë@]#ò9Ø9ípÞµÙ?ßà×í
(66). 0 -1. W>']#ò9Ø9íÉÞ¾Ù?ßà×í
(67) 0. 1. 2. 1. 2. 3. 3. /ijtk7~eufR/Àljrzo¥rz©Qoxb7e"oµ¤¶rmzs%mzl´}HoqijFmzl7©ªkws7oxinrtswy £H©ªk7s7oxinrzs¢rz© $'&"I=LM(0£ins)oqb7e" mz~oxe yxinmzs¢v7l¹mps7ez± 0. -10. F2. -20. -30. -40. -50. -60 -70. /ijtk7xe=;uev7xeyxe soqmpoqijrts§rp© oxb7e|qmzs7zerp© oxb7emzv7v7ljin mpoqijrts $0&"I L( $ # / I # 1 (± > > 3 ^à ó9 8 Ç ¢ Q à t% Ã§Æ 0ó1 Q Ç / _9W 0 / 9 es\pmz/ljk%ijtmpk7oxinxrzes7Ky yF7©ª¯=rtm°µ²0eF¯=mz¬DY°³b²¯=dRF°µmɲ0¯O{ ind)°0£Qijoq«Fbwmpe¸oxinrtrtsZvw± oqijdRmzl mzxeoqr©ªxrzsHoxy mz~e { e v7ijoxe { ± o oqrWrtÁ2f( G5rty~o s¢¬;rzoxbR mzyxey £Hoqb7eu mzxeoqr|©ªxrtsoqy¥mz~e"xe lnmpoxijze l´}¸¤¶elnlDxev7xeyxesHoxe { ijs)oqb7e $K# / I # 1 (v7l¹mps7ez£ ¬}^Winoqk7erz©oqb7e|s7ijYb7ijs7¢oxe Yb7swin»Hk7ep± -60. -50. -40. -30. -20. -10. 0. F1. ϪРÑϪÒ.
(68) _.
(69) !"#
(70) $&%' (()*+. Multi-criteria optimisation on Poloni functions - Without constraints (n=2). Multi-criteria optimization on Poloni functions - With constraints (n=4). 0. 0 Optimal pareto front. -5. -5. -10. -10. F2. Criterion F2. Optimal Pareto front. -15. -15. -20. -20. -25. -25. -30 -18. Wjë@]
(71) -16. -14. -12. ë0íÉÛ. -10 -8 Criterion F1. -6. -4. -2. -30 -18. 0. -16. -14. -12. ëíÉÛ #$%&'. -10. -8. -6. -4. -2. 0. F1. W > ] . Multi-criteria optimization on Poloni functions - With constraints (n=8).
(72) "!. Multi-criteria optimisation on Poloni function - Without constraints (n=16). 0. 0 Optimal Pareto front. Optimal Pareto front. -5 -5. -10. F2. F2. -10 -15. -15 -20. -20 -25. -30 -18. WjÞ]( ! . Ñ!Ñ-íXwæç ÔÔ. -16. -25 -18. \ë0ípÛ WjÛ ](*),+ -
(73) )\ëíÉÛ & intkwxe|R Ê vwoxindRmzl! mzxeoqr)©ªxrtsoqy¤"b7es§s7rpo"k7yxijs7R rts7yoqxmzinsoxy ± -14. -12. -10. -8. F1.
(74) " ). -6. -4. -2. 0. -16. -14. -12. -10. -8. F1. -6. -4. -2. 0.
(75) Ff. ()
(76) ' !
(77) !W#$!W ' (!" . Multi-criteria optimisation on Poloni function - With constraints (n=2). Multi-criteria optimisation on Poloni function - Without constraints (n=4). -8. -8 Optimal Pareto front. Optimal Pareto front. -12. -12. -14. -14. -16. -16 F2. -10. F2. -10. -18. -18. -20. -20. -22. -22. -24. -24. -26 -30. Wjë[]. -25. \ëíÉÛ #$%&'. -20. -15 F1. -10. -5. -26 -25. 0. -20. \ë0ípÛ ' . -15. -10. -5. 0. F1. W > ].
(78) ). Multi-criteria optimisation on Poloni function - Without constraints (n=8). -
(79) ). Multi-criteria optimisation of Poloni function - With constraints (n=16). -8. -5 Optimal Pareto front. Optimal Pareto front. -10 -10. -12. -14 -15 F2. F2. -16. -18 -20 -20. -22. -25. -24. -26 -25. WjÞ]( ! . -20. -30 -25. ë0ípÛ WjÛ ](*),+ -
(80) )\ëíÉÛ & /ijtk7~e=F Ê vwoqijdRmzl!/mz~eoxrR©ª~rtsoqy¤"b7e s2k7y~ins7R rzs7y~oxqmzijsoqy ± -15. -10. F1. -5. 0. -20. -15. -10. -5. 0. F1.
(81) " . ϪРÑϪÒ.
(82) 1;.
(83) !"#
(84) $&%' (()*+. "
(85) ¾ p ¦. .
(86) \ ! ". eouk7y"dRmÉOind)ij« e|oqb7e ©ªrtljljr9¤"ijs7)©ªk7s7oqijrts $ &2 . . + * 47698 '$ & , ( 3 M * 4 698 1 '$ & , ( ., -/ # $0&( L ,.-/ . + * & ,1 ,.-/ . ¤"i´oqboqb7e oµ¤¦r¢s7rzsO²µljinsweFmz" rzs7y~oxqmzijsoqy. . + * & , F E P4J ,.-/ JDL MO I POFE . mzs {. * & ,. , -/. !mps { * C5D dRmÉO
(87) indReFmzmws7± e yR©ªk7s7oqijrts ijy { e v7ijoxe { rzs¨/ijtk7~e ª© rt $'& , ( ., -/A@B@B@. OFI GO9J. OE P . O± o5e0wbwin¬7i´oqy¢sHk7d)e xrzk7y5ljrO mzl. J L M. Keane’s function for n=2. 0.36 0.34 0.32 0.3 0.28 0.26 0.24 0.22 0.2 0.18 0.16 0.14 0.12 0.1 0.08 0.06 0.04 0.02 0 0. 0 2. 2 4. 4 6. 6 8. 8. / inzk7xe R
(88) eFmps7e yu©ªkws7oxinrts©ªrt JL MW± ½ { z r x o e q o % b É m o q o 7 b e 7 v ~ . e ~ y. e 7 s e z r. © z m 2 s z m w ¬ x y t r j l w k q o e p z m j l 7 k e j i s q o 7 b e "%s7i´oqijrts2rz©!oqb7e ©ªk7s7oqijrtsdRmzÁzey e i´oijd)vQrzyxyxij¬7ljeoxr)k7yxem)tqm { inesHo²µ¬%mpyxe { rtvwoxind)ij« e ± 1010. Ñ!Ñ-íXwæç ÔÔ.
(89) _. ()
(90) ' !
(91) !W#$!W ' (!" . R. T M . . d
(92) A. ®ab7y~e|oqmzy~soxq{ mpmpox e { z}|ij®yoqb7b7mze y ©ªrt¬Qljeljr9e ¤"s\ijs7b}O#¬w xi { in«e { ¤"ijoxb myoqrWYb%mzy~oxin)b7ijljl´²³ ljind¬7inswd)eoxb7r { ¯ªyxee $ )& °± a 7 b e ; ¬. e y o Y 7 b ~ t r ) d t r x y z r R d e z r © q o w b e. w k x x e s o t e 7 s. e x p m q o j i t r § s j i y Y w b t r x y e A s z m y x o 7 b e y Y o z m q o j i 7 s ^ ; v t r j i H s u o ª © t r oqbweb7ijlnl·²µlnijd¬wins75dReoqb7r { ±"® v%mzqmpdReoqeijyYb7rty~e s xmzs { { rtd)l´}2mzs { i´oqy"pmzljk7eijyv;e oqk7~¬Qe { ¬ ~}eFmpm\oxe yx{ dR± mz lj©li´ijos7 b7~mze yKd)#me s"7ooqs7ijs¼eyxe yi´oqpbwmze lj¢k7eRoxb7¬Qe§eoxvwoxe lnk7y5oxb%rtmz5s\d)oqijb7sWe¢kwy v7xeijOxije rtk7oqijyrts#rts7± ez£® oqb7s7e¢e¤ s7e¤YbwxYrtbwd)xrtrtd)y~rtrtd)y~rte d)iney { oqxmpebwo|v7exlnmzmzs7 s ee{ ¤'yrtdoxYb7b7±)e¢xrzavwdRxb7erzeRWyxijrtv7rtd)xk7rWye ertijyxy¸s7yeRs7 rzmzrto¸ysox¬;oqinbwsHeo~e¢k7oqee yyoY£Àmzk7ijsoqo)oqijs7ijijlyKmz~y~ljeleF mze oq~b7Yoqe)b e { v%v;± mprtqij®mzsHd)o ±sweeox¤'e ©¶~yinv%swb%y~mzoqmFqe mpzm dRe¢e¬;oqoxe eb7e¸e s in"7y¸v;oqe swmpe oqyxmzk7yij~s¬QpemzY{ lnb7kwrteRmzyxs erps{ © ijdRvwxr_tedResoijyuswr¢ljrts7te"mzYb7ijeze { ± Ê k7"y~oqxmpoqez}^¤¶mzyoqr¢mzl´oqe ~s%mpoxe|® ¤"i´oqbb7inljl·²µ ljijd¬7ijs77± 7 à JLNMO ab7e|v%mzxmzd)eoxe xy"©ªrtrtv;e xmpoqijs7¸oqbwe ® ¤¦e xeyxeomzy©ªrtlnljr_¤"y v;dRrtmÉv7OyxinijdR« mzlsHk7d¬Qerp©/tes7e xmpoqijrts7y G GG G Gw±à Gw± GO ¬7²³ijs%vQmzrtijs}^o"oq rt~kwrtxyxs%y~mzr9zd)e e sHo de lji´kOoqoYijy~mpouoxiny~rtoxsqmpmpoxo"e z¬7} i´o~²³lnetel s7ijYb7edReoqb7r { Gw±àpf 2 > #-. S. . j i n l · l µ ² n l j i d w ¬ n i 7 s § ~ y Y o p m ~ q o y p m o q o 7 b e PO tes7e xmpoqijrts mps { i´oinymzv7v7ljine { rts\oqb7eR¬;e y~o¢Gins { i´² Wi { k%{ mzljy ±5abwe¢y~d¢mplnlv;e ~oxk7x¬7mpoqijrts\inye »Hk%mzloxr L OE w± e¢rtswlj} y~k7 e e { e { oxr{ ~eFmz{ ljin«e5m oqd)$ bw&ór eR° pmpe mzs qmÉlj{ k7oqeea ijO± dRE vw2xYr_¤¶Á^tmze ydRrzsHmpezsYe b7o¶~inrztet©;e {e { rtox±sr t/e # ~± tÌe swij YL b%e"mzoqOljr Ee ¤"# Oij F«5G b%L mz$jy[O&` E± rtsute¤"xb7te e ~{ eFmzoqyr ¤"# ij oxb¸ oqb7L eyOoYEmz s O PmzP ¯ªyx®ee £ ab7e|rtvwoxindRmzclv7mzqmzd)eoqe ~ympxe { eyx ~ in¬;e { insoqbwe|©ªrzlnljr_¤"ins7)oYmp¬7lnep± <. . $. . . $. . . $. . $. . . ϪРÑϪÒ.
(93)
(94) !"#
(95) $&%' (()*+. OO±±nGtFFtwtt &&1 ww±j± G1GF ;ztt; && ww±± GG G;OFÉ_f & W±à Gpft & O±w9 & Gw± tw Gt & / Gw± ; Fpt ; & /A/ Gw± ;O1F FGz & / 1 Gw± f(tzw1; & / Gw± f7GG ;z & / Gw± f(tttz & / Gw± f Fp G & / Gw± wFt G & / Gw± f F zf F & / Gw± fWtt & / Gw± fH FFGzf & 1 Gw± tzfHzO /ijtk7xe¸yxbwr9¤"y"oqbwertstextes7 eb7inyoqrt}rz© 3 #ºmpymK©ªk7swoqijrts2rz© te s7eqmpoxinrzs7y ± & / &. -0.2 Hybrid GA Standard GA -0.3. Min (-F). -0.4. -0.5. -0.6. -0.7. -0.8 0. /inzk7xe|R. 100. 200. 300. ¶©ªrt JL. 400 500 600 Number of generations. . $3 # (. 700. 800. 900. MO. 7 à JLNPO ab7e|v%mzxmzd)eoxe xy"©ªrtrtv;e xmpoqijs7¸oqbwe ® ¤¦e xeyxeomzy©ªrtlnljr_¤"y vQdRrzmÉv7OyxinijdR« mzl!sHk7d¬;e "rz©/te swe qmÉoqijrts7y fG GG G Gw± O G ± G Gz ¬7ijs%mz~}5oqrtk7~s%mzd)e so d²µkwv;oqrtmpijsoqijo"rts xrzmpyxo"yx¬7r_zi´o~e ²³ lnete l e s7ljijijYoxb7inyeod)yoqexoqmpb7oqrez{ } Gw±à 2 > 3. S. . Ñ!Ñ-íXwæç ÔÔ. 1000. 1F.
(96) . ()
(97) ' !
(98) !W#$!W ' (!" . j i n l · l µ ² n l j i d w ¬ n i 7 s ~ y q o z m ~ x o ) y p m ¸ o q o 7 b G O te s7eqmpoxinrzs¨mzs { i´o)ijy¢mpv7v7ljine { rtsoxb7e¬Qey~o ; ins { i´² e W¯ª¤"i { i´k%oqb¼mzljy ox±Rb7e ay~b7oqe¢mzs v;{ e mpoq k7{ ~¬%|mp®oxinrt£¦s\¤¦eijy ert»Hsk%zmze lxzoqre { oqL r OOEE PO± tÊ °0± k7/t±e~Ì}AijY¬;b%e mzyljoe¤"~e ijyx kw«\ljob%mzijy y# rts te L ~te O{ E oqr v%# mz x mzd)L eoxe OxE yu mz ~e ¯={y~e e e y~ $x ij¬;&ó°|e {¤"b7ijsinljeoqb7a e ± ©ªrtc ljlnr_Y¤"Á ijs7b%)mzyoYmz ¬7rtljsezt± exte { oxr # L OE PW± ab7ertvwoxindRmzl & / w± w_tt & 1 w±nF Gt ; & w±j9pf ;4G & O±ì ;ÉfHz & w±à p & w±ìpt F ; & O± tzft & W±àtzzf & w± G FG & / w± GOt_ & /A/ w±j_w & / W±àt G F & / w± G ; F4G F & / O±àt ; ; & / O± ; FOz & / 1 O±nFfttw & / w± Gpf Gt & / w±nF w1 F & / Gw± f tp(f & 1 W±àÉf Fz & 1 / O±w Fz & 1A1 O±àGt ; & 1 Gw± fwFfzf F & 1 GO±àtpf Gt & 1 Gw± (f GO1 F & 1 Gw±àOFfwt & 1 Gw± ;pf Fp ; & 1 GO±àwz zf G & 1 Gw± ftf F ;4Gt & Gw± ;; F & / Gw± ;zw1 ;Éf7 & 1 GO± ;O Gt & Gw± zf FÉf & Gw± ftzf & Gw± f7_ ; & GO±àttztzf & Gw± zf ;t F ; & Gw± fzfzf G & Gw± ;t F FÉf G & GO±àtpftf & / Gw± f7tFf ;t & 1 Gw±àpf Gw G & Gw± fHt ;4Gt & GO±ì F;Gzf F & Gw± f7Fftfw_ & Gw± fttt F & Gw± tzf ; F & GO± ;zz Fpf & Gw± ;tzO G & Gw±àtO_ Gt / j i t 7 k x § e G { e vwinoqyKoqbwe^ rtsze xze s7eb7ijy~oxrt~} rz© 3 # mzy)m©ªkws7oxinrts rz©oxb7esHk7d¬;e ¸rp© tes7e xmpoqijrts7y± <. . . . . . . . -0.1 Hybrid Binary Coded GA Standard Binary Coded GA -0.2. -0.3. -0.4. -0.5. -0.6. -0.7. -0.8 0. /inzk7xe)GR. 200. 400. 600. 800. . ©ªrz J. 1000. $3 # (. 1200. 1400. 1600. L MO. 1800. 2000. ϪРÑϪÒ. $.
(99) _.
(100) !"#
(101) $&%' (()*+. + |1 Y$ &Q" ¦ &2" ab7ijyuoxe yo~²µ mzyxe|ijy"v7xrtv;rty~e { ¬H} ± k7mztlji¹mz~e ljl¹mK©ª~rtd Í "®£Dijs oqmzl´} j$ _)&`± . $#.
(102) A &%('5*) ^ M ,+ . ! " # $0&( LN$K# / '$ &( I # 1 0$ &(=(. eouk7y"d)inswind)ij« e. ¤"ijoxb. . + * $=$0& , 3 # $'&( L ,.-/ . (1. 3 GO. #. J. . . . $
(103) M :$'& , 3 . (=( )VG O (.
(104) . . L GOI M. ¤"b7exe=J L Ow£& L?$'& , ( ,.-/A@B@B@ 3 PFEHG1MFI P E G1M J`£ / L O mzs { 1 LNG E PO± Ê s§ intkwxe y zH¯?m°³²¯ª¬D°£ # / mps * { C5# D 1 mpxe v7ljrzoxoxe { £7©ªkws7oxinrts2rz©$'&"I L(± . . Function F1(x,y). Function F2(x,y). 80 120 60. 100 80. 40. 60 40. 20 20. -4 -2. 0 -4. 0. -2 -4. -2. 0. Wjë@]
(105) 2. 4. 0 2 4. 0. -4 -2. 2. 0 2 4. 4. W>']
(106). /ijtk7~e¸tKÀlnrpoqy"rz©# / mps { # 1 zm yum¸©ªkws7oxinrts2rz©$'&"I L(£O©ªrt JLNMO± R. ` ^]M \ %\ \ ] &. ('. a b7e s7e¦edoqijk7l´oq®i·²µlnrtz¬Wrt xe i´oqb7oxijd zek7d)yxe in{s7ijd)ijs2in« y~mpe oqijoqrtijrtsKs vwwxrt± ¬7lje d ijymzljyxryxrtl´te { ¬}oxb7e ½ rts rtd)ins%mÉoqe { hWrt~oxins7 Ñ!Ñ-íXwæç ÔÔ.
(107) G . ()
(108) ' !
(109) !W#$!W ' (!" d
(110) A. ab7e { mpoqmRrp© oxb7e|® mz~eoqb7e ©ªrtljljr9¤"ijs7 vQdRrzmÉv7OyxinijdR« mzl!sHk7d¬;e "rz©/te swe qmÉoqijrts7y ;G G Gwà± GO± G G t ± ; . e k7lni { inmzs { inyoYmzs7e ¬7²µijs%v;mzrt~ijs}5o"oq rtxk7rz~yxs%yxmzr_zd)e e so de ljijkwoxoqinympooqij©ªrt~srtsmpo o"¬7i´o~²³lnete l Ê { { { s / j i t 7 k x 2 e 9 n i y. e w v n i q o e x o 7 b 5 e e t t r j l w k x o n i t r s z r. © q o w b ¢ e ; v t r 7 v 7 k n l p m x o n i t r s 7 k ~ n i 7 s q o 7 b ¢ e t . e 7 s e q p m x o n i z r 7 s. y £ oqr_¤¶mz { oqbwerzvwoqijdRmzl!/mz~eoxrR©ª~rtsoF± Multi-criteria optimisation on Quagliarella test-case - Evolution of the population 2.3. 2.2. 2.1. F2. 2. 1.9. 1.8. 1.7. 1.6. intkwxe¸9 ¿zrtlnkOoqijrts§rz©oqbwev;rtv7kwl¹mpoxinrzs M $ O\) $ O M PO (( L OG1M4OKepmzljk%mpoqijrts7y± ab7ertvwoqijdRmzl mzxeoqr)©ªxrtsouiny"v7ljrzo~oqe { rts2/ijtk7~eRFw± , . "
(111) | ¢ m¸®lnrpyomprpx©/e|ljrOt e mzl#}rt¤¦vOe oqijljd¢l/y~mtk7°i´± oqe { ©ªrtuoxb7erzvwoqijd)in« mpoqijrts rz©/te }§rtd)v7lje©ªk7s7oxinrzs%mzljy¸¯ { e yxxij¬7ijs7 tljrt¬%Ͷmzrtls7rzvwe oqxijswdins7k7 dox£;b7¬7e^kwod){ ijs7e indRd)mzijs«Fmp{ oxyinrz sG G rzG © G oqG¸bwee^zmpulnmzk%y~mÉoxoqxijijrtts7insy ± ©ªk7s7b7e oxins rzs#mp£v7v7rtk7l´}OKijs7|¢® bH}W ¬7rz~sHi z{ e in« ~mptoqe ijyKrts oxr§¯?|oqb7® e 1.5 1.5. 1.6. 1.7. 1.8. 1.9. 2. 2.1. 2.2. F1. $. $. ϪРÑϪÒ.
(112) O.
(113) !"#
(114) $&%' (()*+ Multi-criteria optimisation on Quagliarella test-case - Optimal Pareto front 2.05 2 1.95 1.9. F2. 1.85 1.8 1.75 1.7 1.65 1.6. intkwxe)_R Ê vwoxindRmzl! mzxeoqr¸©ªxrtso"¤"i´oqbt¸ins { ijWi { k%mzljy ± epmztljk%qm mp{ oxininrzesHs7oYy °± £À oqsbwoqeb7te|lnrz ¬%mzyxmze l¶¤"rzvwb7oqeijxde|k7ijo"dËijy"inyKvQrz©ªrzyxk7yxijs ¬7{ lje toqer)~}ep»Hmzk7ljk%ijYmpÁHoxlje}zoq£ b7{ e edRtxmzm s { { ije ijss7ouArzrt©s7oql´b7}emz©ª¬;k7rtswkwooqijrtFzs% mpG l?G £ <u}W¬7~i { ®ympxed)rt~exrt¬wk7y~o oxb%mzsyoYmzs { mz { ®y ±¥ ®y¶ rtstexte e mzyxijl´}^s7e mz¶oqbwe tlnrz¬%mzl rte[+RvwoxinindesHk7o/ds7£7eF¬7mpkw!o oxb7s7eeWrtoFvw£Ooxinoqdb7ek7}^dmz± ~ e©wtoxeb7~eÀ}5©ªk7yxljs7r9¤ oqijrt.Os%oxmzb7lHe sZijy£%swm rz{o e{ oqi e Q~e d)~e ins7soqijy~inmzoxin¬7|ljezd)£zemuoxbwb7inr ljl´{ ²³ inljyindmp¬7v7ijv7s7ljine {d)£7ed)oxb7rtr x{ e Fmps¬;e|k7yxe { mzyum { eoqe ~d)ins7ijy~oxinrts7e¢¯=y~e e $ ) &ó°0± { oq¤¦rKe ox{b7sKie { oqtb7s7lje¶rtrz¬%FomzmzyxlZy~k7ertvwrz ©oqeije
(115) d{ eFkwmzoxd2s7re 2± mpy Yb7©ªkweines7oqtb7eRoxeinsoqrtb7sZb%e)£mFmyqtmpe|yxdRijd)k7eRyxv7e ljln{eeutm el®¨<"rz}O©¶ijy¬wxs7rti rp{sot e©ªrtx®tk7es ¯?s7| ex® rtmp¬7¤"y kwi´y~oq/oÀb±eÌb7s7ijrtlninl·k7Y²µb7tmzlnbKijlndeox¤"r ¬winin s7rt«5s°zrt£%e |¬7xazkweo ± c YÁ ¯ª¤"i´oqb\mzs etrtljkwoqijrtsAy~oxqmpoxe z}w°0± s oxb7e¸Fmzy~e¸rz© J L MO^v%mzxmzd)eoqexyT£ MFGO OO5epmzljk%mɲ oqhOijrtrtd)s7y e"¤¦ijdRe ~vwexr_swte e dReyxeyxsmzo~}inyÀ¤"oxb7b7ije ljs¢e|s7©ªrze e J yxyxL mz~P}zO¸±n±j±v%e mzi´xoqmzb7d)e¥eoq©ªrzexyoq7£ b7Pe | P® OK¯ó©ªertpmzeljk%wmpmzoqd)ijrtv7s7ljey¬¤¦})e ~ijed)swv7e x r_etyxeyxd)mz~e } so rzy~oq©#mpoxoqb7ee rt® s t©ªexxrttd es7 hWe }Wy~¬¤¦}¢e m { ¾m ~e $j dR-f &?mz£jij±ns ±j±ì{°Kert¶"y~ox¬rO}Yb7m¸mzd)y~oxrtinxe|yqmzy~d)rtv7v7b7ljijiny~swox in mp©ªoqxe rt{ d b }W¬7rtxl {i { ¬Qij«Fexmp oxin$ rt'f &;srtv7¶xmrW ¾eyyxoqye ±m { } ½ rtd)ins%mÉoqe { hWrt~oxins7 |® iny¤¶elnl ¶ Í t r 7 s . e x w s n i 7 s d 7 k ´ l q o · i µ ² t r O ¬ e x o j i z e t r w v q o j i ) d n i. « p m q o j i t r # s. £ q o 7 b e t r s yx®kws¼ijoxe ij{d)v7©ªrtxur_zrte ¬wd)oqmze insswo2ins7¤¶5rtm¢kwl k7{ swij¬;©ªrte§~d-oqr /"7mzs ~{ eoqmr¢©ªpxmzrtlnskwoFe ± rz o© v7xete soxijys ©ªxm rtdd)rtv7x~e e dRijsmpoqoxek7qmzxeKoqi´trte st¤ exmFt} es7¯ª©ª rtep ± ijrts7vwy~oxoqinmzd)s7ij « epijs7£" ijo¢d)inyRrtswoqk7ijoxswrte x{ijs7¬}¡oxb7b%emzv7s mz{ q°mz± d)e oqe ± ~ y¦rtrzlvQ{ e¬;qe mpxox\ins7v7~rtrts^vQ rzm yxe |y^® m yxrtrzs7lny~kwoxoxijinoxrzkwsoqeyins m $ z;6mp&`± y~o¦½ yxk7rp¬Ooq eeoxob%mprpo © kwxxeso~e yxe mzxYbZ± 1.55 1.55. 1.6. 1.65. 1.7. 1.75. 1.8 F1. 1.85. 1.9. 1.95. 2. 2.05. . . ). Ñ!Ñ-íXwæç ÔÔ.
(116) t. ()
(117) ' !
(118) !W#$!W ' (!" . É " ¶" $´@&|a ± c YÁD£Ì\± !mzkwd¢mps7s7y £ c ± ½ mpkp rtÁHy £¶mzs { ±X ijljlnd)e y±¨ae yoÍ mzy~e ͶrzdRvwkwoYmpoxinrzs "e yxkwljoxy £!_tO± ¾½ |¿ ½ ¿Àa Àxrp eouevQrz~o ;O±j¢¯ Í °0± $ ) &=<± K±tÍ mzr|mzs { )± ®± c ljrtd± ½ mFWine²¾hWoqrtÁpe y e s7eoqij Ê vwoqijd)in« mpoqijrts¸rz©DÌk7l´oqi·²¾¿Àlned)e so ®ij~©ªrzinljy ±ae Yb7s7ijFmpl/"e v;rt~ouzɲpf FO£W® ®® mzv;e £ ½ e¤ Ê ~lne mzs7y¯ ®°£ zk7swe¢_ztw± $ & w± ±ÀͶrtb7rts#I ± #
(119) ' ' % (! % ! !W!W (! %t±A® m { e d)ij2~e y~y £ ½ e¤ ² rzxÁD£_ F O±± c e ljlndRmzs¿ { ijoxrt ± $ 'f & ± ¿±Z rtl { ¬;e xw ± !"#
(120) $&%' (()*+= (! A ) 7 ( #
(121) '! ! * )* (!" !W (! %t±À® {7{ ijyxrzsO² eyxlje}§Í¶rtd)v%mzs} ¾½ ͱj£!_tO± $ ;)& ± ¿±¶ rtl { ¬;e x mzs { ÀX± mps77± ® { mzvwoxijze§s7ijYb7ijs7 Winm\rOepmzlnkOoqijrts%mz}yxb%mpxijs77± s ± k%mzzlninmzxelnlnmw£ w± ~i¹mzkWZ£Oͱrtljrts7i=£Omps { )±) insoqe £He { ijoxrtxy£ !"#
(122) $&%' (()*+ ! ' *
(123) '! I %
(124) (! ! % (!" (! % ! ' 7* A
(125) !" £Wv%mzze y"O O w£Oa ~i´² e yoqe5¯ oqmzlj}w°0£_t FO± zrtb7%s inlje}2mps { hWrts7y ± $ &|®±
Documents relatifs
constat, unanime en Colombie, que la résolution des conflits par élimination de “l’opposant” est l’une des caractéristiques de la violence nationale. Première
Automatic test data generation, structural testing, constraint solving techniques, global constraints 1.. Structural testing techniques are widely used in unit or module testing
It is obvious that the steel showed the plastic strain memory effects at each test temperature, in other words, in spite of the hardness of the steel cyclic stress,
Les cités et leur territoire d'influence sont administrées par de puissantes familles, celles de l'aristocratie terrienne et marchande, qui tirent leur légitimité de
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
In this paper, we have defined the steady-state control problem for MDP, and shown that this question is decidable for (ergodic) MDP in polynomial time, and for labeled MDP
Trois autres échantillons du pool CHAT étaient également gardés au Center for Disease Control et ont été inclus dans cette analyse (CHAT pool 13, CHAT type 1 Wy4B-5, CHAT 1FL)..
Un habitat de La Tène moyenne et finale à Berry-au-Bac au lieu-dit “ Le Chemin de la Pêcherie ” (Aisne).. Jérôme Dubouloz, Michel Plateaux,