From cd32aa8d2692dc10dd0c3a9cbfeb8bda4a6992d3 Mon Sep 17 00:00:00 2001 From: legrand Date: Mon, 25 Feb 2008 16:27:12 +0000 Subject: [PATCH] replaced examples's results git-svn-id: svn://scm.gforge.inria.fr/svnroot/paradiseo@1004 331e1502-861f-0410-8da2-ba01fb791d7f --- .../lesson2/lesson2.pdf | Bin 49816 -> 50061 bytes .../lesson2/lesson2.tex | 24 +++++++++------ .../lesson3/lesson3.pdf | Bin 49942 -> 50183 bytes .../lesson3/lesson3.tex | 25 +++++++++------ .../lesson4/lesson4.pdf | Bin 50319 -> 50558 bytes .../lesson4/lesson4.tex | 23 +++++++++----- .../lesson5/lesson5.pdf | Bin 54285 -> 54517 bytes .../lesson5/lesson5.tex | 29 ++++++++++-------- 8 files changed, 63 insertions(+), 38 deletions(-) diff --git a/utilities/trunk/practices/paradiseo_practices_0208/lesson2/lesson2.pdf b/utilities/trunk/practices/paradiseo_practices_0208/lesson2/lesson2.pdf index 9218f181925b068c208aaa06e53744350bed95e4..477a23bcc5760f9e00789ab67b9f3282fdca0474 100644 GIT binary patch delta 5902 zcmZWrc|2Cz8ct+NI5f~HQ-+kU_PqBOoiZiWL6T^Y(r2pZC~k>12T5ce6Eakisi-K2 zj+9C=r4$(w;h1MB-Cf<=b@%%I`hIJ_YrXG!-sgGN8|%k^!Jj{LIX?m65q!4lwB`Pg z#)4ny7UMPp*>wA`$jz%HgfQ(ttwMG0p7Tz5(xH9$@axj2wdUawjnku~?u#ek9Y-!U z&K2Ce`@^xB&$iUE;^yWf%}vT9;eaPO}q_ihEjS zjxRraEw#~Uc}03d77w$|c^g&T_d4k=JwOgL#a-OyqBycs>4cPhU+KcQ#E)fLEZWV7 zPSxfFJYSrqqc$YnoaODGZSQutBc;VlB`YZ)kCpOX?-M8UR>z4ZEUmiy($qdG=U{?}9a2^5FV+3PG+v+X zsbBXZT=~<~q(w~mEz83>i$9zBcFOPESMJ=?b1tbrqf_y-XHR+m-lq=)&Mm!RmUex3 z+R!A=%yM*mV(z~z(}nD|wwYD8j+8b-#yeQH_qHLF%W@ z_R5k?rf}VPwKA*IGDhAu7phg4lcP-W^3t_XqElPoz_jlx2jhJ*eQ(>_9affa_fcIYYO!_Gf=XF4 zI+yYi{hBQ)f79PYY_4dGceZzp*8C^>UP|jf@FjR@3;%X3P+rD&Xl-lnV~bDE z8^SDAl?$9C`{wj&Xhf_#@OPZpaM-;V%d_^6qz`VbI8;0T`Eifue2Y$vX=wQLCUK-s zK+7y@4b9AQZ%1Gw{bu#kzxVNb?Uuv~{qMf{+HHjff;eyxz@=K@9bY{x4eb1YZe>Eox7^CfeG2 zwpxGvGa5$X+%#l4Wi?jhfXVdx1RWn!(Ch~_znmG4q66Fj3EQYhRd_R_U0 zxw|LB8^2u6vkmvz8gf8(Ij0I1(-eNFZTuy9ef{ZIvaUuU$zOIa@UPZP)$UZPnG#zt zadg31p_KjQGL4CX!u?-vTgXl7vIZOI*~7Obdx-yoOrgl?Q3}TI!6`HT|~ZmO(?eEb^Z&# zSEli`pS9FJ6@}a{J-H=%fPu}{_^YEOX*ZM2rSr~rQ3qEU@C9tI*rFh4(Dxw~ z(K6hfadNAwzD-44{UR>1IJzUb@VV-RfHc)^I`Y@TF|iuE_oQ9%_1mA{g!~>E-g`FP z@U320=?22e40oY11+GpxRmi-0W!dO9{OLwojY9*AV?hIDsaQBVdds_1H6ZA2{w9X6Ahon+U`H3(ZDTg zNU(72HLy-}ZV&Vk5t=`K`thK>J1U_Q#77A0J`uuPz1IrP=s&nucI(n~270{2I7c>a zs8T!JbNjx@RpoNQ&b_k)Ru?n7!uxpuWI72@7|Ta!mbW zHm^x+X4w_4)6g$}2UpZsYw2_v*>1o1;XPI$T-u}LRPg6_e|UIKlUPn{Uxf%(UVzKn}$Yigt{t+u6-7lHdK(iCSGXU zj$`XobEJd4JSEeLQqo6U)(&@{>z@C|Hd8oj`ICiC?Mtcy*1CzTlKFJ2*e>i=n!^xM zwRh1&zn2>?Ney2v@to4UK7U|k+W6_sM@xMV6&>JY(B$<{bKNsn9~5hE(ti}$x6U~A zegDEOkY_->6esoJzcNzd5QZr{Jy? znc{daLvrHX)rNsa!D9XhOl6Z*$jQ|$kn^tt3h!G}U*4pPQ`Ajv84Z`Drx&kx)ePrc zPNwC=ThddlRqz^Hmy*8w?>cus)%d+{uH>#udsMnKJ~Sy#+Pn0V*Us37)XVb*`xWNb zAJiSF^f%NVKNa)!%H#r$pfZwR%_kmzUuogxA=7g_?+lKw@ zRlYf?RJO>*rQ&jlBd;Zj4qppCu}(|s^JZuax1uu*Wsj`jYf?+9`g?=EeSbwxvX4;d z&1KKBC2YjjOm3t*q~&BLu7ng6+)6f@<3DQWvmsiiOf>JXyq>Pb#Vp5xPq*S)n_`p`JmN^{ z>nC*%#~Emw>E^U?H!Pmly)#_y^y5IE9K>qE#pL4|z5l^KXmHzgP7;jH%=9lhG9m_I17|KNm#@<%C6@fzLei>896!I$K(7pN9(I3!CAq9M1V>Sby@sMF$y$RE498h(7=dE!IEYD$eT$=K7lp#Wfe@2~ zVjT#fIL0m-LMfPCAcR3AkQhVJ*#$EBnIA?#U?4@!4*VX6BQU`(2FLL4H<^7AoFKq8 zE{3r85-|OL)qGDvFbx0#2{181kw7sd48RYOD9~bvB>q!0J&O}0MFA*KFbot!p#&I5 zfIX%tFpdlV|Jrx_xflublS`s(xL^o^*@AZ!$12Ny~Fgd_t5EA;&UizmbVT8+NGZ&`2iC!h#-NZz+Q&HD9uhx!XOGH4ww&2QUm}$g%CiG zDIB~AMgCMtL|~x^9~DtkC{1$_9B49^!GT>Nmjal{^c~2IKp4ViFaj}GVV#G-(Dyj2 zZ(aDWKO+nqfXy(0u?u9#MF49EOo3|=Lq*bz*%RzeBPdJ&C80RQ?iPYl;HenGW%C_j zw9FPCfAqWzysB8s4Zuux|3U^5X#m`91t zCX{hcHglNca5jz%9{_4ICX2IiL@}mcEY_hIGFyN@*o0y@!qxyY@BB2F|0){AxWEI1 zGF#auhT=G2Y>XVi9uPD{pfC51v0Q>|fW|Wy70JKOH@HGakAA<~Y|DR$; zNfOWiGerVshf)XxphXcN)LaN~DwH{Hwr-byyE4-z;N`=Zd5(+-dZ0=JV1Q#?1F1syGQaB{Ndv>Hu5}GHf|x1P-GS TdZk-LnHg79MMd9uljy$zryr>q delta 5660 zcmZu!c|2A58y;>VG?XIC)RhPsoqZ`umXbCqQAnm5WQl~7I!IY+BxFk|q!~%3gp?(U z!N`^+;i6HrxJpD*{7&0c=li?&pZj^e=e*DNd7tZ-AbWr)|9l$>|WyYdS59%)IXIQBSEE@bb@FkLVWsVl^zBC^Fla z-gDFaRA_!{ma$$}Mq6z5b1QpdPIDgfAR)1fmh-!l&~vuAdH1xpx8|SJxxP6jiF|)r z>KeaSq1`RtPDIA8-qi{@#)!wpgfBf+TT`T2oV7zKj(J(DA7c`I>!E_3-N<<5!`!F; z=6VXfZ#~Eh3F`FMnG@I(F}h0ad_qGrtQoV-?6F0Pbakeuj=#>yA63?@(Gg@$FJt`P zJ?plP3%R;k>!Q5BvNI#zcAnua!ucr0=PWFC~X!3)@D`o2Db*=o=?t^|}i%Vx|lz109 z9oXjRpm^rb8A+9M=PWvKW@qRoL^U_(__VcM*%fzH%ujBpEk*tse}HTiFVi<&6c#>R z|ICy&KPKa8M}d!sfo^D9`?AvA9hP=CerjU|6!&Vz=Y@$TSx2X;8H5gZJ=kX8Vioq7 z7+5=1ceU+Q+4P+IaO<_cRTCp8eMD|b>58@deOz!Tp(f_Az@{zSv(`e)!{@Ml%Ix-@ z*6XqlRjJuo{D8v?hu(=z(lpi7nm7Hlh-l!07CyhuOyiEcgt_7@{!hhk)PC5p*}QZ~ z&;*l^V|&nhZQ!$9Rg)YU$C`bsw%l!y61Mpl3{iW|cDf$ysrT$i@hyKC^lq(P9^c%o zQ8prEJijQU2GLb*y1ldb@9eH1{~R^d)zo}bM~Q!*6d7A@Ru+FFT>e`qt!tdcD;&n7 zCF`<(5L{hen%CH(&PzG9I`rr0Wx5HI79UxHGN&~ni+(9@9#r0+X=31bF6*F7TvnD6 z#oKSYNrTRRJu9}p{*_9Z$7F}rXMYItF78*@yZl&Vy?t_qgV4$m3r+GoRa-Y$*Su{X z|1DPDI)WK^2n9NpGFmF(KV}vU_AM;lSFfKd8*w-(`Akd&Ugc*}weY-0eD>g2u8WNQ zyO)gd<1J3bM1%d2V$*>ui)>%YCD=d7QNJJ;J`fgk-lpy6ejcJCWuI-F(7B-PN@&vD zSBZUEi!Sm~bL{Ju{KWH%HC*sEcCK?@v+T;5rjx_^=og#z-w!;XyfH<3j<<&Bnz`zS zXWS{|_j^Ys4p`QiwXU#QqZ1jqOrak?=H9lgR);y&Qsew&;|iOJ-rl7b zzgTl&-%?ZA=h_Qn6z|K&$j8ino?t&S{zUm!$=Q)|!P#DYleddss*<`iS#PJ;Dy_>J z)-oegoK#MxiAp@yoch)ZwXahn9J>Y|Csn8lUxo!ATD3adS9<0OiF)gY%c@NIuA?D# z50ak-CdxCR7Wv(kf+aZ}H;#I4zPKyny!Nh%*PT1hU7c@u&?fn4#)YdDr+(PCL&82p zcQx6axhiP1?e1k$&GZ{dit`m^n&X|%{ZjJSL%7c2X%aMfeSlu?Ou6JgsLFNX(r52b zQxu%smSF-Z|G1+Q;VpOS;)abP{~k=gyJ@b6rL;mR&r_Qbzoq2cOExHNGEI9g9-4WG zH|N>S>dtA}D{Kv?i!ZjRNKV`2eyz&ewmsRO*BaM)Y1x7NiDkRrI8!gqE_7*fw%DF9 zW8_HG>fcosx$~4S+$_>&bu4@2V@0JTCdYRR36S!z7jGg;!#{Dx<#aUwf^_9WRS1;FY zDDQS^9eN}Ybn;i%?Ijv2*+W+>)9w6(ug$ST^`oL40u{X!pQf^*Bb~B?cEi>VX10CO z_tJE(?TQV_>Yus;KW8fzXrwfzT{!KJ9fmIF^V$)q8jsdjUQA$|ndtGLUX%Sg#g^}( zTueOJQ7H};sBEc9d(my(v|T=39zSx==2z6aP+(bR@^eq-$te7>#Ubr^+vZv=Tywr; z&4#`?GlLBc8lKgeGfqXkQR|Y`*fAeI62V%C=ixO{*4W*~tz& zIQwK23ai}m_Eit*bu43%|&)_m+SzG_ER zXpmCl@n>0P(+GA2M2H)OvQ@;;HPG(UPg7?fXXby2@-`M_x!z zI})WPqxK5Av^iEK^4YMT>8$Jg?VI%@lB+Z1ZFQ=x%U)ZLpyju&Y>p1;&+;@_SkNF? zogN>la@7wdT@c4mKOL>$M|0E>qkjzFHEpRc-uRE|gxIoIm2ua+Bx5e|Fa(O0%*7ON zoZ>?tK74n+z#lL?fISj36+?iD3i`aq}RA zAm|Ty%y*zD;Dr!d1m(OCLJ^t^8bWb`3lKsn6ex^A^tS-n`s@co2{4hszD@j;N0TrY z430n_Px9?Sa0~`x1Wf|ZQp|T~J{BQh6lfQLf`thJ1;7wAKtDvnK#L)grQstO<{M3r z1O~7`QUm~oV!O;e359_@rilNOM}Hst$Uhqc`blFHKo?Dt+`=#f(Oec_Rt#VsfpK*N zLo~r~3&SuBumH0i;Z6h$<0SYjNpdvt!7$2xIaI@}R)IVW z!nuNjSy6*|I7detAPB}t989EvQG{`n28!SW#nlHK-JK`Lzyv}8*#sNp9*3a8W0MHr zHZV!R0N)gZ08OQk56D02>MOSt4$K8ifddKCEE`;aG(rNPX&g`|%rf>B4D-on5eO!^ zGDaZQOgTjmhy?Rs2m_vlF^CHgfk_02F))n*K?DWn3_(bk+k6C}VE`bCqTF^OC;`@B zmH1%<)LAS0kNyvr4R;_BjKZ<#lew%?xLn}udx01ROeKP2fc6lal?3-$0s@qXuvYi^ zh%3LsWbY*KVH$8_mNF0wi6YS@g)_j@kR)JG2*sKV7bS%OmleXAFTf5fQ9u1h+8CO7#0YcJ4lS7WZ^0YaZVxe#oN$XG9SQ z7%Y^<$CVz6-~`tVP=v%WhC?fgLNK?dD2f1DMo}CBPKT1z*NOf#&?v@k3)~v4mcH0N z^JT+AG0<{Qj07$rwk`ym1V;g{WA_`dB{*F0B*=SQAPkz|6C^(l?ji=LMHt zN4{S)K5Tgqj>FMzw>22x=Em5Smx~jF379*57)$~B#1I(RuQ66(T*5H~|4iC9OBcpo zE?mYjRWZvgrOub7#Iej-@WfclUP3`z6*YgVSoW*7{%2XJM-WI pj^Q|9lo;#A+@WIs8^C9B#~C9Kf{Lcg%p}=8S5jTwWZiPf{{b!8AhrMi diff --git a/utilities/trunk/practices/paradiseo_practices_0208/lesson2/lesson2.tex b/utilities/trunk/practices/paradiseo_practices_0208/lesson2/lesson2.tex index d83af1849..4dc98f71d 100644 --- a/utilities/trunk/practices/paradiseo_practices_0208/lesson2/lesson2.tex +++ b/utilities/trunk/practices/paradiseo_practices_0208/lesson2/lesson2.tex @@ -41,17 +41,23 @@ Lesson 2: Implement a Hill-Climbing using ParadisEO}} \smallskip \noindent - \texttt{>> Loading [../tsp/benchs/berlin52.tsp]}\\ - \texttt{[From] -29414 52 1 20 40 48 9 27 13 22 5 28 24 29 21 26 44 38 33 37 45 31 42 18 12 3 14}\\ - \texttt{36 30 6 51 32 17 11 0 34 4 10 4350 16 2 23 35 19 46 49 39 25 15 41 8 7 47}\\ - \texttt{[To] -8724 52 1 6 41 29 22 19 49 15 28 46 13 51 12 25 26 27 11 10 50 32 42 9 8 7 40 18}\\ - \texttt{44 2 16 20 30 17 21 0 31 48 35 3438 39 37 36 33 43 45 24 3 5 4 14 23 - 47} \\ + \texttt{>> Loading [../../tsp/benchs/eil101.tsp]} \\ + \texttt{[From] -3435 101 36 55 54 65 50 80 14 27 46 15 93 58 78 47 99 64 68}\\ + \texttt{49 72 81 82 76 41 16 66 30 29 83 95 71 38 35 19 5 63 26 43 96 79 52}\\ + \texttt{59 69 7 56 37 3 32 28 9 13 1 91 31 73 11 40 62 17 24 45 88 6 85 22}\\ + \texttt{18 20 44 94 12 33 60 89 74 42 97 21 100 57 77 92 98 51 2 25 75 10 86}\\ + \texttt{8 23 67 70 34 90 87 48 53 0 39 4 84 61}\\ + \texttt{[To] -708 101 36 97 91 58 95}\\ + \texttt{98 92 84 99 90 43 13 37 85 15 60 16 83 4 59 82 44 7 45 35 48 63 10}\\ + \texttt{18 46 47 81 17 51 26 27 25 39 57 52 100 88 5 93 94 12 1 56 86 96 41}\\ + \texttt{42 14 40 21 73 71 72 20 3 55 74 22 66 38 24 54 53 23 28 78 2 76 67}\\ + \texttt{79 11 75 68 0 49 32 80 77 33 50 8 34 70 64 65 19 29 69 31 89 62 9 30}\\ + \texttt{87 6 61}\\ The printed-out results show for the initial best solution and the final one~: - \\ \hspace*{1cm}-the length of the route - \\ \hspace*{1cm}-the number of cities - \\ \hspace*{1cm}-the route itself (notice that the city index starts from 0). + \\ \hspace*{0.5cm}-the length of the route + \\ \hspace*{0.5cm}-the number of cities + \\ \hspace*{0.5cm}-the route itself (notice that the city index starts from 0). \section{Tabu search} diff --git a/utilities/trunk/practices/paradiseo_practices_0208/lesson3/lesson3.pdf b/utilities/trunk/practices/paradiseo_practices_0208/lesson3/lesson3.pdf index 9df0feefea61845cccad347ebb04697a90a847d9..bab6fcd9a7a175e95d1c9ea8acdbf38acc7dbaf1 100644 GIT binary patch delta 5965 zcmZWsd0dTK7nY3`HWzO(}|cD`^rgi!IYaPb&TaRR~P+q?}JyQR@0O6l^) z++M5EI?4Z7({ci7CC6YnVm~HWMDTFH%zUre*gKCLEOqM)t+~&Ka3o$YvY`! zwa$3e9&i7A->ElGIqq9|x?6Nuc&6U3UFL?2o^4af@&{r0adr<5mlQMaZhN0At(m=} zd$n`B&$RQ}r41sPwS)Z~-8-2S;ZSVy6A9%Tk?0NOv+l_{@1LcvMmBw!!lb@8Qg<<# za;cYU>lwG}Wz936Y5pH11z9UTHBaNQlJ{#h)L{yb-8Ejy8#&ctmaMJnS%Q8D0PohTxikLe2jt9A6 zgE=!-ROUx+kxr|5|FU~NZx-He+0$G5cGcl!{-sNq^$#J>ro$q!xlL(a`X-F;a_>fU(?tE#td#@12U#d5F z%*4{*{KdN@MzqIyxs-|@mbFb9)t3BZ+~x}JCrTmnd&9@HiMK(+@~a=)OV+vWTDK-J z+CyutaipZ7wo!-Llvx+jVF#6)Zo{)=wa@OEx7A5Ie2U{ZavQHO#dVX*L}gxm=7G3L zp~lrl5r^)g9TIh=bi=J}_pYa>t1n>O|GFBR^SbL?i-P;d5y>isM;6;jlrD@86r?!r z&GQ-oOatuB4-^r8^mOxs3rUeJS%xq+M8mDkHkZQeFk(&0|3zBXU4vyGWV zU7a5{d~PT%ReVLg)@iJ{HAC81S8n!4K^8QkzQ1xz^`(ra3Bp4M#|bp*A7?x+uhJVY z6KFqo;nU48-;ku(C_4#hMXkY&t$65Lt5MgJ1Y$BSp?S=kt6ze|kM4s;sGTdenrI_o zUmG=1CGVE-==cz!LaNBr@rv>7qFCG6jCO%sSxk9U;l8r{IS>f-nkjS`b&A7wYqvD zyj?^%2Jk=Oww5a1qI)B>%a|f;1K_~&6-!m8_PH}90+9i zQW*g`p6ko&PYBoS9!PDJj4FOFGxhHNrcMK2zvQ_Z`gE#|>FO0vQiH>@PGsbdc5U-J z-CJ^F`yQF-;n>Rs>b#wWu0i`%l>RO((ye$~R_UvDoQwK%@m zW9i~8*M`-E3lvm5*C`r$6unc=dTYA>igN_fmmO1}cO$mY^ddh#CfGOC5j`+L12K>m zr_3i+xJn#}O{(}J-n+1F_Z-aTNgy9kml@Oi#kwvKbyN5_c()wfj&(QmW{Nx7J`8heQ^qY-Y4^x&- zR>)cGR`uYcC7#{qnmB*RV(*%Uv}7?^-Wa>9Qji-;Bxk^l3QP zIy*pq(}2ecsT{Mj$A=;kEP~t@d8*lg`_i zIY|Q=p@(g<-G8Cy%lUerU;`@Fqw7;=&ZoMf%@>EC296rP#jO96@Sv~;HQGjKl`Hq> zbq6s4UaiMREy|Z)tj~)NZT5cbZhg@7i{j_3S2g)nK6&>~_$(P1h#pgxlc*WFC*z>G z+3eg4h}<5#@hOMBZCbIHu-@qK=UpDAaxrxhNlWzkJrj?MJ<&f?yLKC~;qT~2CUV86 zSNXr{ihJaf;wf~C?$u1XZs7Z*zrOrR=q}L$asxBS>sGiWu`DP~b;i)*h5bDzMHySA z<-dGv>pf6s{<5hrFa9qJe}Cbl)mtiEd(;986?Nu)G*{*6SWDUPbk?SQI&OTQSvf~} z(&aZpWrvw81^09A0^?ccJ~lZnJ1OVTHbre=kH1`y_Qh|A$svvy_s+P(g5ys&JnqtkJ{=G2NhO^1%PMX%=Mh55`| zc&PHdXV!+D174=hEe*mkt|L?>YhHDg+hp0(?nVA1!FHbroE0l^(cZe-Dv(YNE0^cPueG?t6ijV z>NwNo=MyA)pRg-`PF1&VfyD#ODbCqlHEs9XI@aX(2=ujjwQ%HqvEGfnRlSlMybD{On)}g4 z;&lfr$C!voQ%}5AUxa&zP4&Mr{rj_!IerQ$p*X~i!3aj;oIH%cD4G+45E{k4 z#+cumLSdZbCZZ@#0Wq9_ff$8C+!zMY!1rM&{(FOLefEP92$)DizbAgn!x5A_F@$5} zw@H2<1ScpkMgyoq1kC)=&9@>1260yc5d>J6plF~O5(eOhNDKzhB8l%!Grw_yq#*zW z3I_NAQ78rG5d;{cz&slMGxiOC8l!;@X%gp>5QZR>TLgwsfS53gE0{+^TpqzNf->B~ zFpL2xz%YSv84SY|2AoCMZa5@_5d>@oA(8KAnV*t`Q3&QTm<1o$F^p0)kcXiNmvAsf z0E&Py3jQ;X#UI8Y9GHaFI{+6>VgRfx(!iPs90t%LD1g8)OICv6!bRdB{3Olknr)hb zDXvP`jX=O46ixwyumJv86Z69nVHzfYu4#+}4%1u+AqasWf}6)uf#!Z6!s?il$FPTK zloNyy7@>c3_@hAt22BNFEC0Dqwi)&V#t6Ww5rk%I{O5l^Nr<2*U_J;+;#{Z^48nj0 zF_wj#bs`vr0cUXp`FWQ4ejy<^2?2+35|9&uvyQ|qf>SsEHA_q&kH847au|dl!99@> z0URb#2q;2gGypY8g6kw{KurjRP;4{b@c#urI|x@|2t{FBpGR051<;}~7>t3#eYKfi zgE0TS2iUFC+=)?$Ah~d{7yvs)VFWNP6voJ3MZVX7N%oHXcE$Z17-bL$ut${T2X_+I z-*7I}C_pvt|v%NN^>rw1J5U6kHQQ01871h641Ck`Raj$>POrhQxt;10~5{ z+WszWlx6=@r!Css_rn-F8KN-mKwmRnr-F$BW61jY~)jt{!3G7C(m5U##46hgR2u;vQK-?^&H zU|bzw?8dmu!B86TKMaEbcVSse0N;lZfURK|{ryM8Z!boSz390VWq&6C7c+*_04p#8 h28$3lV09Ql{LY>op7C|%vt>w}lF`#!xO|b!{{e$zisk?S delta 5728 zcmZuzc|4Z+7N^&iT?{F&QP&bJ^X!XqEm^CJp(snXh!W~nmgEtNv{)09lqHF>_a+P` zT}=@!Q!0s4mXU@QRD=7_Ow03|=dbs3-t+sNbH3+$zP}S2$4fiFOXTxV3QG}|UBq12 z;2fB_YEHyhNq16`iA|TUhMdJC(}O#6)Gj!dRXTaUiHsG9^Tlc#G)LaQbH3+##A9y9 zNZ6UA$hx)dFN&PoYKjgGStOZ@EN7+BV`{=!viQ#!G&E_@g zT5^XbZ<{BPWL!0rkJ{=bjjXVhZ{cAX3C7SFTJ^Kn`o zTq$%!Dx>N9h_sOIRrXa*r7mIK8;6!AzEHK@`TL{xt`XyotNw0JQ3Jx25;u zDsIar;iOfwE^IP?d2;1*wUrqjp?di|e(>JQ^M!Xd>ITnwo0|W6>Wb^>cbdU=J}pX8 zy;aZY`GHeTs^(kMR8)1V0%FVj=ZTA#9&MaMju^~4yL>caXFLDZ(cF`DPMQ4G4+b5N zN6dOE$|x$<-g=~1D{pl0dFGi=F+G*@mIg6{LXLR@qx)8is6|=0JTq zZ;0;^`}e};r?}2Yq?TvjZzg7~(!MQ9qRqP|^`#WpZ2i3##Ob;Jx=l5T=3}PpOEabzvc2mJRx}UeXjag%xsx+ zhYr0-uNs&K8Ol#Q)hm$SRnsG}fC;G~WDL%^OjJ5!8oya{ zLb>pusv+ZMINJI2MAy+M$)PU$fm2ruHOFlDSs|vcx}=nJzeEC`sJwRLEgu|=7klsx@G>J4G1pCf%#yHsqI-HXRs>pC&$qI^% zQd(^t#pm_?^4K`kc*;1+-7z$$<+R{*<>|NXZO_g(gd?L)!;zU9F&j+Cxy#qD%UX|j z>$*9u^1~a$N^OjKVl=-qDmC@HRqr$&l~sCKD3hdU%lx6W@N7deEzFnf6-HIJq!r-BFz@yb;EBE`>Xc>iEetYu%ZYF?Fbq zw7K}iFL3rbzT1M6(I=1e*w`^+-YXo&>a^bWP1^ly!^6TS1}&cA`}RvZ{YvIHqB368 z?jOfm59v1ML2dU!uH*@==M|Ox%(xy=nV}e=&^*61XnjS2$b(k_CwtNU-?P=9J#956 zM-LYImorm^E1D(qy$h7p7Z-oGQ}3>ay;S!(8v~WgZ37b$P@#-+0Hl4lAz<|Rch_Tn zTm4qC|5-zao}+J!kF3tr?)Np!Im_o>{o>8tALjkEX6|^MRd(n36R)cmBMUV)Dec}ix8pDKyO^|f_bx(mYwjeAgc|IGN@Z%d zojg(Yvs7qo@8Nu->+vd6xjAC})xnx4EEk@P>9<8u8zrUerDijkwtn~W^ zk=49y!RoqksX`@=Pu7G@Up=oe9?i-aXmHfLTCu@uTxc}M{bPii;L>QGL}%#I;G3zU z;*9;aBCqa-;|%;@-=);kVmC~LHPc;WcUMj{v<3}!ZEPA`B4~ZcUs~q*amR{L%=MwG z4Y{KjIh!ebufcCZtvo`=H~5H3wee4~t=T4{_wQ;*C;JpE(wUpGzI*dir>)g^rZKbk z?hiui9#&|%WR<%#TbjH-R_NFym2<2m?m~}Q7OJ6|Rtxnrbr}J^nK}Ije3T896PK&0 zPrl5kFtWOz64OvVxyQ_;?vAi#@l`iBnZ;@O^}GAFq_^IConw8dW&djC$G&&NWd|IJ zE?e}}?fX;1Sh>BxFROJDX(-Y4@pxjSbD&!EjYNcJR8zfd5Z@tqT&@3y3Uy~%EhzZd zI8sw|)u!eB*8T2QynEIP#o>+KcdH-mo8@Kq=me^A*nK?cc)*}}P+9S5`~0(Y(Qxme zY>M)eONnM8;Rn?Zey>zCvV(uertYP=itB3wy#}6mZL8hUhI(ext5T_?W%h5o=F`_1 zVIO_P)QVV1+4DRMfl|^1mDw6XfZI&{ST#31m^f7I0EBb z8;THI8;l?*#__`l1fw`M2q9>6+Qxj76b%zxM-+xhz=k3aV8baIuu(X09|pr;C&q2l018pRLDumNY-()irgn(1FS1B?m7>XcpAUumB zkR}O}06ruJrb!Y6P&P?@BE&b1pXqp=shG75&mLm+rhJXLEr7SaBNtx=+)1zyv}9 zXc0I-V3;K!ZkkW z-)9mc6paCJ(J%?x{-HXW0t!J{vT`bhP?oHp6J-9{6j*)$Jw_oKP%ac^8N#U;g)#i| zg@4}%lYlz1&-pjnKdmVYiXbo-Y81f${bsiiKzvYyM!CX;qA)NyD2f4MhN2|Iwr&Rh z&+wxtC>AKYUU6BCvJ(s1z=sIMXp}2lD2`xXY|N)c4aM;FCLpj)1PY88 zs|vupqXY$_z>w@)$?YeJ0uKjDV!&*pEc*cz*u{dY{V2OvaHj;N@R{Xh8vifw)9jAM zO@_vRzGDy!yp$M(!Ca> Loading [../tsp/benchs/berlin52.tsp]}\\ - \texttt{[From] -29414 52 1 20 40 48 9 27 13 22 5 28 24 29 21 26 44 38 33 37 45 31 42 18 12 3 14}\\ - \texttt{36 30 6 51 32 17 11 0 34 4 10 4350 16 2 23 35 19 46 49 39 25 15 41 8 7 47}\\ - \texttt{[To] -8724 52 1 6 41 29 22 19 49 15 28 46 13 51 12 25 26 27 11 10 50 32 42 9 8 7 40 18}\\ - \texttt{44 2 16 20 30 17 21 0 31 48 35 3438 39 37 36 33 43 45 24 3 5 4 14 23 - 47} \\ + \texttt{>> Loading [../../tsp/benchs/eil101.tsp]}\\ + \texttt{[From] -3347 101 84 20 57 71 92 19 59 10 30 55 27 63 36 26 18 21 46}\\ + \texttt{72 96 35 39 24 29 86 60 40 34 48 67 38 13 0 5 11 16 83 49 50 6 7 87}\\ + \texttt{1 53 90 74 52 58 15 8 95 25 68 61 70 65 45 33 79 23 62 4 37 91 85 78}\\ + \texttt{89 47 69 28 32 66 80 75 94 41 100 44 73 22 9 76 64 97 31 88 51 93 43}\\ + \texttt{2 3 14 56 99 12 82 81 42 17 54 98 77}\\ + \texttt{[To] -697 101 84 90 99 36 97}\\ + \texttt{ 92 60 15 85 37 43 13 41 42 14 56 86 1 40 21 73 72 20 71 74 55 22 66}\\ + \texttt{ 38 3 24 54 53 23 28 78 80 8 50 32 2 76 67 79 11 75 49 0 68 26 100 52}\\ + \texttt{ 27 25 39 57 12 93 94 96 91 58 98 95 5 88 51 17 82 59 4 83 16 44 7 45}\\ + \texttt{ 46 35 48 63 18 47 81 6 87 61 10 62 89 31 9 30 69 29 19 65 70 64 34}\\ + \texttt{ 33 77}\\ + The printed-out results show for the initial best solution and the final one~: - \\ \hspace*{1cm}-the length of the route - \\ \hspace*{1cm}-the number of cities - \\ \hspace*{1cm}-the route itself (notice that the city index starts from 0). + \\ \hspace*{0.5cm}-the length of the route + \\ \hspace*{0.5cm}-the number of cities + \\ \hspace*{0.5cm}-the route itself (notice that the city index starts from 0). \section{Study the simulated annealing dedicated components} diff --git a/utilities/trunk/practices/paradiseo_practices_0208/lesson4/lesson4.pdf b/utilities/trunk/practices/paradiseo_practices_0208/lesson4/lesson4.pdf index aa3c1c38868fe687cec10dd53d653665213bb4e9..090d8efe08b71c64cf8fc3b4d2df48f8aad1b7a8 100644 GIT binary patch delta 5984 zcmZWtc|28X7dDHeQV|+Zly0);y^j!SFeI5SDk(&g21-%dqM+K zs^(TBbBwaKg6R_^SO+W(N&g+;2DAZj{pQ^!4E1vTtLr-ZA>BQj@32H5hT(g7I&KqZ#j0 zJ>DA}$%x^5!wHC?pJz>8Uk$b7N(XtBJMll%JKi>(8i@w}#&DefhFw z%8?>DN9DA@;u`^TGR1AUgX0|qWTNgsDcupM`LgxIkZ10&q?5Elt=y<$=_$|QJN&Ol z1~M*M8Q*y(nAIp4V(`JXoQfR_Jjv(T9u~+Mie9OXx`=ZVi|0SRUzKn=f}`UYVbW{+ zW!NuyZUXFKR9K(X6WWsgVoi^T)cNH;pQ=*KOylhvN8hCUHhS%k#_cwRx!3E4gEIYT z^HXPRypE-7uYM+wY~@*bTEI;>!$-F5y}6{K_sMCQBL2#AAKs+(p$)V+mn`!)b$OuS z`ec#Nv3VC)>_3>I*mF*li}*;Zc-7WTduA+N!n@8A+0Ub`S*QGyaeVF%7cU7@wR z5;x`7$L^AX(x>k{y>4vA65o^;eh=M?GnkW|^n#?MTp=k!_GQB?-@5#tg$&a!lc z!8+}GCmme`KfX&>i@CFPtWc%0`_oM6u%JpQBa8V>3KD^Z>w=V%VzMI-MOk!Zn(q&M ze6sy{qIFnNMR|k%?ptyTlD-JU*UnGQ6*;=2TW+1vel^RpI$PK4Exse3$SX5e=}RiB zIRTkuE{a{3^PIo@W%0q9Lm^p~sy1q60*mOvK|QTM4mqE7j>y+q9PoMD-Vf17!&0+G zRc@=4Z!h0OmAL2b*A|?u$oG*HZ{J#B7U|L9RPa_TDp19+&-fEJxVSt$V5_9v z^MFy*cjIrfr}$pmbuGjotR%%MaYlgWUqSH^u+tJ!oj}{p$(E= zS6|93b8T==l6pmdXMjlROY2zG6`N` zl4NqkYd7E5!B3Me)!0gYY2~hRGLh})9WygCKL0{4>xQ3JnQNa!;~;!jtMB1!$G#n7 z&6#xG!Xxg*gGH$>BL`>X?-`2GwHIqp5C1M#+gs>9mMVWi!V%vh<>(i${ z&-%Eg^6B>6+zY9ELp%Q!%ex&vv;^g^mR7)S8;TCxsS$9*?+&}F%yGLa>}Yw#v*POm zw^wlmiX9z};hE9$>EB5?h5Mzm9~;6gA)W<7w-aRsOc#m`?X)3!rbp|1-j-Tmw7>Ff zHKe#cinbnbPs?wT4J!B4ZMm5**I6>;uWst2DY96K>lfQ#@Oe*z-_nIUOT0F2^1o_i z;N9YS_ww08y-|Dg-zq#y>^zhfW#!AmJ#0H84#Yn7&hn93hl~H#({f7T%Tenn(D|2Gv20f#V@B+zqwzrln22lSr)S=XHGF@?gonWA$B2 zzIm*hE46pUx6PMpbzL4;=;fcOOIUcQIpfV>>0>`(rPwudM(e#|vCT7#<(*(*#BPC8 zsO!^34|Y`zpZF*u;zq@63{R~w*B@^eouPa=x?HCC+~;N93vSJoeOB3g-HaDk;=v7C=^zLCO%4gl_Y{Yy4Kf)E%Cl#3w1zyt>ZU?pJy zeu%_i04V1H;UNfx`?hNmlJ(n8JXw2!ydY10x8S4AXu8o~3`bB#c5Z zo53)O0X2r1{sjCm6lD_*W=IYCQOK`;4E`_<;lN993}`zTCvgB70;Yg65jX;%MNr^< z6J({?u#z|eKuA(JP-6-q*u;bxJpz)UNDM%M;{0rP`aea4ISBqMGz>Bv98f}-Ljm?2n0wwf}l7X8HR!+XyY*Q{g3|r zBq4&LU=WnR*{~vvw1PI2!+ITrU?j;dCxXNO_oM$ENC=LT>^dO?1Q3p~0RxL+0zfW= zU@&B($`F&CAdL_dpz{a`16)8D8D$?vNP+-@kQBydKf(-80DfjDGqxZ2{~vye`D=)s zHKU@yVGaVq&y*8LkWo>#jggs2V|)HT`v5vI0$G7kh>Xc9n8h%Z-FzrRPvBY@2ZR`9 z8XUM4fq-U45fq>&%2fJC3PJ7VT#@6%v1-~IgD9;fz(lubr=SUCx$T%#Lg09Xg6V-+-Dd@0XrjxL%_nrbO4~* z%zf-3$A}BFpR)rKOfyfiF(sK;#BnePv*-fIkPr;TtSm8_O2RNIsj9lxY@Ou)0D5?& A#{d8T delta 5699 zcmZWtc|28H8#WK8K^JxCQ}?J)hT8K!yPM>u5^17L4H}SS9&VKOL6p!D4ObaUTqH!s zPe_B5v7~`e=_;i%Wz4thUSHYk{B?e>cdhlT=XuuqzQ@-S;=&N|h&kdYg+-~(SV(7B zwg@j6%G2?s0c*5_ylHVC3kL(PZVxY?p;4R@ zsaA9$xv1!!dHfNtKXQ&}tvj95oYvW`TBUve`pJfE+1o-ook!ps+ZQQwow75E$Z;z* zP1Da##YP6(4s4y*?Plg=q~x8x;g64xX_p)nFZWRIIgZ}e%?NLu*XOfgp5^|Wg_O(i zuUxy;RdNN-KY2?o%e}oTC(?3MIxER+H1Y7#_a}OKjgsAlZf2Hfg|6)JHP7{WI&{X| zq|vLoyrk)K%hjjczBhhDGK%@PcFvZqKAm?`KT*OI5z5?at-M+n|H_TK-oW;W%mJ>6Z9SR(;V*e)dxp0{02y{I8Y!kuKfN68~*G zb=)AWy+_kXGNyb>?$g%M@i(tD<~q3?r2D$1a?jbm4$l4HqNt#G$Vi6>)wgy~3r=Q7*@byfDxC$6p(b)RU5g8&8nQfdhp1*rEAzrAWKVP)bXTp`Vtmjk zS;^_o^?`!)l}%i)?an3MD#2Gm;x|&&sr~5}?C53v9nfzHQX^tF)MAIF%Q>s(Zl(XS z)61Np8X~@FUg2INL9TyO^TEM+M(t%UvPI9%u#pLN4P7EOHLA7zWrj()`m~Q#l6^AL z@nOz?^NSvZ*I007+4ia!oYmbx8fYp1a-r*vU~|}<=>~UV1m0-l!VhM1%wDP0eY~l= z=HxGZv33F8FXGdDi?7DY)u9(>o$NTD=S-*PHTRi}NXRROVUhOT?lv-Qwz|IEbt(8? zy8p@7ICcWNI?R1R3W(6FeWAi>CCeTZDkeBOe~77;Ts+g*^x5%~we=DQ@=EM4w$}UH z%@b`Z*tt=c`{3Q^iFf{9XHzWqqJp`fhEy7*t?nIvvaVk+&Maf*KeR{S=CQB@J1<=d8FqA6WSA#6M9R+Bc+(L!nkBm_MJil$%tU`6d6w5X+r@p6 zSn;djxdT-NMM|e8xRzCj1yRuzcn0Iyh zC&{a|?(z{i4+4K%JyO-scBJHV(RPoteEr?loJR-C>V>6dV>P7%u7dKFrcuRPngdcG zg=Hclg0I}3?6!VYYj=r}GxIq)Hx5xvGDkftSI(Ge*l}*>XlyIl7IR8*{qo_i%u|&& z`)R!(gWb2P@8&z@jK9{C-kB6MuxI|5>EN-~UsEd-gq5TG6rDwWiTlkg?WM<9erk`;RAa7F2}qi}lvhtt=~< zHg8j~9HQW_ek!tk)~%9+=UuLj=hJy-vV?KxX^RA7Da$0|*(Htv%X7>Yr$1buI=v`@ z+uXjYXOV`!(7!jKoA+PdxNBg7xsU1tULG%(*OyRx`18%f8wW;Tic;^yM4+w6;?W0_BT@RB0~b-91X+$oHEx3PcArjf=&+;deYWxP!M-lYdO z@ZuHAH2nB;IH;dY>u{Y+W^C(;qXBJjc)-0+yTU~cZwW1ybXQ6)U#ApkUFKIMIWs=B z;6nUBr%{Mo(YA!^{^>){+KRE!MLXpE%pc3O+tIyHYybWf^aHV^Ock|ijny(e1+ZRPw zi{Y;v>$;`!-F)ZB-jh?f_mi^BdwxrFU-)9$fz#bXS3Cv#)aLK*^%RNBP@tl ztm@ANr)gD7<;|J~F57q9tCaGq-HcXhUY}a{@=L>!Gq9GOLutzLN9KDMpVOI9`Rs~8 zmp|?xR{XYcai!pab?%hEo|F~kUHy*&hdeyg^}*#x)@7~u-#?g3nBMi3pS3(QEIc%A zakt~Oh=9?6{7(XFQJ;bVk!RHJx^_^6eCf8#V*{dxBNv`#em{~iXoUn9Z7U@X}gS(fi+%TQ8d*yMh-;5fI zy>sH4#-0?fwHH{p%c_{zzLZxiJld3U)n%YDzsJ7$rkBTf$zVmkK*WV}NM>`@;Ehk) zb05~%)+;!lr!RSUb>1Ac>&qH^JVz*=OFa8{Wq;xlkzLxjUgs30to4%7X|LbrjEEUB z_09VI6br3m;`Hlf3s#s+>)3M9XZCp0mbV&_`fi^ZsKLG$nccc)^BOB220b{R=X(V@ zQWGQ@w{?-*DvPC(y8C;DGFo*-n%c1eUy-q#n__Pb^Jx{@dr{zuFXlT89`-mk_OGmU z5LT{x<-Ys0-%5Y(ORFt%`p>yVs%vM*4%k`ubE88at}-h6)AvhuX2hic*I!a?;vDSe zt7Us0R^J@56`4n@(LB~HXA(Ft+5+V(IvQw3cMNA1ZfuI>lxr_c)(cY1N_d}=l&ert zcH{m1ypi?S*1VvNr^VjaevvI{H`ci%d)U`pW$yisEBV7)V|t%YN%l0PRe75%REmC= zsn4;LOFSH@w1m=^J*)1N)umbyn_KB_;LfSXJ?dXt>LB0Cn)P0vI|uE8#r;Y-@Au1E z&ejb&pZ90oe7^BH_s;BTE%#5A)Qs<&QReBZ6N^Pib)2GegO%0d&zbmczIXibvgo4= zkf^7wFKTZE+So3snKR#DeWy~aUyF=6FJf#c^D->1_)&MQYe27_SCZZ4V^Y`C7r%*h zxE(fhuO`=aX%zR}x@l(4iOL@?f0|WcHg?p=Pt;%T_iZ0f7*yXKH*3>AXmRe3i^>N$ zNMeo43daijHFWj<>lS)1#fXh9HjlJ#FH+}CIlEW2qpG5HYGQ@goXjP&tYQSsytHd+ zl3ZiIT{>b$%6pc}UQ_?FOVZNdDA(z&hT`TG5ogh8lX3g#({DB`6p>S&sdrZK-hwo~ z$JoXXUp0Eh`%gKH%AU`YH_Q=o95Tc)goql+$GA9!@StxWo->d0{R@O(d^l=#ff|it z6zgv&pCCzA48d^{V#iPd##k{JK`?dJk>Kpp{uYx&S*IT`+8 zn3_QI0}O&uz+!|X*>4XPr-8j7=^AWB*jepLc*s zpn4++470gF5EKPtBv7FdlzA=RulQ4`LQo855eXs8n*w4Oj04wUN*`N5#_eDpj-r!v zkz$BKaDJ4aKyfe7gb=1s0w>`V$yN+uya(hFI8ezEf{L;!RipuV5fVdyO-TZpF!Y3< z5t5Gs{PH27awB}^za1) zSB%Ah$AF?ZJZZyk`=KP@3KW9~w$Lbs@M++77!GtN6l3}#`*t|Gg`23Lh>=-#*E*= z7=p9Q1j>|PfEhkG+@TaoKRv)&#)+ zcPysmQDHFGwC|?*e2e75XnBM>p@B75~!(1369k3zJln^#RoTPv}f>D5-M=+%Zh%v*# fL~QE6KS?lVT!W)DZ?By~@JWoLrnYLsYR>-vHd!zp diff --git a/utilities/trunk/practices/paradiseo_practices_0208/lesson4/lesson4.tex b/utilities/trunk/practices/paradiseo_practices_0208/lesson4/lesson4.tex index c9a58d4ed..190a53dca 100644 --- a/utilities/trunk/practices/paradiseo_practices_0208/lesson4/lesson4.tex +++ b/utilities/trunk/practices/paradiseo_practices_0208/lesson4/lesson4.tex @@ -41,16 +41,23 @@ Lesson 4: Implement a tabu search using ParadisEO}} \smallskip \noindent - \texttt{>> Loading [../tsp/benchs/berlin52.tsp]}\\ - \texttt{[From] -29414 52 1 20 40 48 9 27 13 22 5 28 24 29 21 26 44 38 33 37 45 31 42 18 12 3 14}\\ - \texttt{36 30 6 51 32 17 11 0 34 4 10 4350 16 2 23 35 19 46 49 39 25 15 41 8 7 47}\\ - \texttt{[To] -8724 52 1 6 41 29 22 19 49 15 28 46 13 51 12 25 26 27 11 10 50 32 42 9 8 7 40 18}\\ - \texttt{44 2 16 20 30 17 21 0 31 48 35 3438 39 37 36 33 43 45 24 3 5 4 14 23 47}\\ + \texttt{>>> Loading [../../tsp/benchs/eil101.tsp]}\\ + \texttt{> [From] -3347 101 84 20 57 71 92 19 59 10 30 55 27 63 36 26 18 21 46}\\ + \texttt{>72 96 35 39 24 29 86 60 40 34 48 67 38 13 0 5 11 16 83 49 50 6 7 87}\\ + \texttt{>1 53 90 74 52 58 15 8 95 25 68 61 70 65 45 33 79 23 62 4 37 91 85 78}\\ + \texttt{>89 47 69 28 32 66 80 75 94 41 100 44 73 22 9 76 64 97 31 88 51 93 43}\\ + \texttt{>2 3 14 56 99 12 82 81 42 17 54 98 77}\\ + \texttt{>[To] -703 101 84 92 98 95 58}\\ + \texttt{>91 36 97 90 99 41 86 96 94 12 93 5 88 17 51 68 0 49 76 75 27 26 100}\\ + \texttt{>52 57 39 25 11 79 67 2 78 28 23 53 54 24 3 38 66 22 55 74 21 40 73}\\ + \texttt{>71 20 72 1 56 14 42 13 43 37 85 15 60 4 59 82 83 16 44 45 7 81 6 47}\\ + \texttt{>18 46 35 48 63 10 62 89 31 9 61 87 30 69 29 19 50 32 80 8 70 65 64}\\ + \texttt{>34 33 77}\\ The printed-out results show for the initial best solution and the final one~: - \\ \hspace*{1cm}-the length of the route - \\ \hspace*{1cm}-the number of cities - \\ \hspace*{1cm}-the route itself (notice that the city index starts from 0). + \\ \hspace*{0.5cm}-the length of the route + \\ \hspace*{0.5cm}-the number of cities + \\ \hspace*{0.5cm}-the route itself (notice that the city index starts from 0). \section{Study the tabu search dedicated components} diff --git a/utilities/trunk/practices/paradiseo_practices_0208/lesson5/lesson5.pdf b/utilities/trunk/practices/paradiseo_practices_0208/lesson5/lesson5.pdf index bfc63db27e81c5b93fc8108a5caca12a60156a6b..9314babe9f42c189f1f37f6d2ad55ca127d4413d 100644 GIT binary patch delta 6269 zcmZu!d0b8H7A`5xRH%qTrBdwa>_G#X$dEJ(DWQ@he3ZUuqd`I%G?OxstWOy%ylm%jbp{a3%YcfD(^XFcm#>zqjz=uZ&{nIk|TM7ZNzHTuTJ*Y1s^ zG+ni|b)|f=OV1j`Beo8kvQB9Y+{$%3`Y5q+O3BV`jyuX0mT~I}#&$lDH@e-Fb$6qZ zut|(UK~u9Bwu&Z6D}7OVHi8d+*9!h`OJq^~q|Jglq|mD_-Yi7KL6N*6=ys zw{reJ$1U5HeTo`6U#cT`9yh+WuXix%Y|ry{8MyjA%X;HGdq4N?&991Y4(_nIuXot% zx%H7|e9TkkbyuT-Nx{g6&&S$=hn`y33Uke?5}uj6SY6-7HHx>ZDsq?nR9IVKOb@(Y zddEb1^l$RT=a$&)fn5(TmRC33e=PAlGXMD?*GA&Ifn5Bz)ZD4B-8NIZW|90}PCNYI za(9gtFU?=I^P;5h+O-QiuL(^{cpR6vsnobA;DXJwe9`iGQVTnGYiy4U+kf^L|I4-q zX#`;-?X${yzY02S*;DHnKV9j(hPmluw0D22)9r>WDrufJ4h8eK9trT7gfFo^u}JGm zrK{!Eyn=5ZS843D>+!2!)P2gLyG)cn9oo~L+gYyVQrrKrNj)NHZ4xc!xwg~f^EnN} zJ-pNR4OMdGJ{K(3bh@r~`#83lGivrCyHT(=VYcJ>@3v*}7-B^UEB#KGM!Fz2yi{cI=k zQH-ZVa%=C4nNFUoY+hzR`LLGexmktNGgph5oiDrSJnzzs^?_Pi=RV9Y>&uz<)&K8} zwo~-it_aLHczozly#M*a%jHIqYht~;Q#)QK(F3b)O}?J>Wsg+S=hRB>i96nW{U%bo zFFjOs5fc^)Q6Z}(=5G>HwM05h*R@*;v_!y5CwWKYi79rEUZ4DG%U*REv1mu1K%SBm-(bX=ICfl*LC)p#!aT=H00faM&Lav+q$&Y=-}KwPK;M z2dO&Jc;k_&uhY|KMNe&xx)!D>0KHT5Ikt1feP8ni3$qOc?(6%5pBr7MgR?I3TW3TG zE-PH`$(8sZIO(FvwWDT~!Vzih-oOEjFKKYe62Fk1ofl2VK3!94cGpsZ?#-9f3&~PT zj;dcncc$8@O79q5C3#DEu$B9AuAY!ahR`j^Ew-{taV$pkM!Cyr?G0O15_w+1s)=&l78Ygd+m6Bu>Bv%6=NZKhs&$)SxXD-F%*+*o=)p+g_yCcne+V$l2 z_Si7a<4e*P1L*bj1?|3V>t5M+IS(AyHTMw4`LZKRuQ<19V+wp-EqyTqPhDLreG2gf z?;p@BTle@BNG{NEcIa%_y1DlrHz1YDjglotqZZxuu8=3coB5O*U^;-&YU z9v0c8Gu`98S@t2@zFYkFR^vn6Z~Z0onzF>jYj4{dI~-NBU)(ya>iy>D9_ed?4+SqZ z7L_zlSt-T~DM_#$sJPk{lU;`rEz=aGiYh_{=q9I6RlD~*MuL|}+C0|q2(Rhe8N8*d zU3|?f6*K3`3l(!>oV<(Y>;8p%1uXS247#dI#>=Ua0k39Ik#gm7sVkqI`|GqrV5ST# zN05E;pKo`G3x%WG7k~KVYq3^!iSVT=C_3YGM*Z~OkT~bC1HpKS<}ONHzDVxJGv$&q zt{dpe*62FnYe>LWQ+`}_k0a4GQsDsn{v z{xTY>&mFUzdZ5M6K-_dl!Pt{Kc<5%2OSnTa@3duJ}(=dYiV<%yOaX-l#~kz>We7 z)iw#*+2)Pwr};BFQrz;M8QbOrx#fhd8GZ0{PF>K#;>ef$7am4fot^#l;PTyPOV{|z zQZFQG+}s9>5AMbW+w3DBj+$<~)O+K8R;7^!Z#ZI^nWEUD>8c-%%;ZJWGyL4kk^8U0 z4_4Q}H(|~4^vzFQK6Yko&UmOu=Z|p?cqo58c}kB~IgxX6^~e`jZe8;Aj<0u;_|!$F z>TgeL@`lb!7jk_EyL1!z51S@!?AxEY&oTVMcja#b&$x5=s`6x73cu7n&I~bXh-P2XR%Q5p~glP1*uxSoI zjM#e3qv?z5ZocR8x{;>aE?e~}Zau0UDqXIsmM9WMfB(|Ie6Ia#-HLNUc3r98MeEwk zEkcB)`~8yEYWVx3pPCcZllreDi6=PQMJql#CnewY!&bS^>kZ$uIDKAiSBj@|srca4 zjuRQlhm{mBOkSY0XU*`8Fq;y-EfR^b2NNTEcG^fdFAO)}i*z_g1+9nmMXcHv?%(L> zJENsIBB_ej~AKk`L|2;wOw8zv6qZjzq>bJ-xjO<78y%#onZMeTD(AHUedyplyix) z+t<=&kMkZ4E<3C&{~*~&%FrKw5FWwHyWDLbGXG=d{(d^bLUpA5>XGx7hWUDO*`*e` zF(pPjx}r**MyL4|_n(QAE>{#eQ_J(Qfn?dG#5pHof2S@AyACn&x`s zhn8ymH-4?4H#e5c(Q)X>_YEGh#^MoU34zdUBTxU!mub7T?JJ}k;_d6S`wT{oR?W#r zy&4MV1q_;7iPoASJ0;Se(51$*bCnI@{2YJ%!LLnR|Inpfm;7dSlG%c~E-J0|mL7}6 z)rc0(0x6A)%T85(uI^KvEi@Qx9;PoNV6iW$bz6K*qfSZ555DZ2hKHGgqDl9eJr)m7 zFTrFfgrfwFe@c6lM1TGPAta2250|LW9E4!~4?{R4$~r?R7=_tq1VpiIVT{7rwj2n2 z4?-anAAgUY7!-=42+IkCayUTnD2YStdl-bX1B5UX2Jdn3i9Q(r%!iS`qL~;BhslNQ zgoAP>8vnFq-UA$SNRnjR;xP6zyFiLWYJp6al!xIV2D! zPEkOL#4k=wq!dgLKx@M!3}^*Rq8Q`%XIK6yAju&ycHSff7M1BCfMFDvHUdFF8zYP! z{ego1rIHB5NF2*C!tj&r1c9;fsK>wGK_f5$v#E{16v|EnVK~A@6`>IfC?J9m5F2U) zg#hLt=uZg$9Sn*?fD@DgN`hd>&wJze|H*_&4lu?@K(7!ElQSCy4hNtt!XY@oJsd_S zApJ{~5u5`$!AS~$kU%l;3_gq#A=DAQ+6<_5Pd4pW)4{ zbqG5<3?dPB-7#hz0PevkuoGf1Q%_cFV=%$e3I>0SVLuxM3}LL<#s~(?2n-jD6EiT5G3F-;o4^>e)3T7J8O;OR1S27U{mdK!)^vY0U}onAwjo9;fQ6XhKCt(5ApGCG%{Q#em5`-S!fi2@3Ngu~ED0kbM7Jy{B8hUd zFQt+wYega|5z$8dzUnIXdw=uS%$fInpL3pb&U4OCn(&EK;jjh5D1`}){sGny7+^xbuUrQ-ahlva5TQT7=Q9 zv-D>Nn{Lw{b#}YzTkR2cRV%!>Yk8Gal-lg``8)Do6gzx@3as^KvaGW%ecC)Z^tZ;_O`QMSBS>-%S? zUyG;^$9n^=tF}7tXgW1#ld}H5{F`6nG{;-E#-xl zKATb5EW7?{#1{3u&3TpgQHNB6*z^N?%%*?w_tqXVz3NtKIpP|Lx=j3Vf^TOa>b-c1 zgcb?dlt%Za|!ROL9>ntFH=kP>Ey3Ai#wDeT~Wv9d%KIDW_@^4(A4T; zeq30te^$oXV#i$fgek}7-_E<+eficW zm%*Cw%`cqvr0p`*St;H6Zj(*s&d6!?&=ZY7N2vokO6r}rpOwU?c$`|M;2PzGbu3|V zD*~QeKk5+a;2A66rzbBAx`A7!$nj?`Uud$dH_dI|PH!?{GI9$`ElE1OPe1LgUzH9| zOt$E&s%&JA))8^rS%K!+>kTBecIEGv%+Rt5=fM8T?X^=`++Z=e6EkCdBhGJ+Tl)5% zh~$JL<|W!ehck}`NQo@h6VaDAvZ-kh)y+94nsp%{BBVS`c82aPlOs*0Oq_btE`A1)HHD9GU8`B>aBD-!-)bDYK1^YoMA6A$}5-!e<{B zIPeaYy;(5vt6!O=Pj0~Bj$8%NoDaJcn-1l%t?$SxCDina-78S>=}uc^yRuNd>hTM` zM>}Iq6ow`xt;p!xo;h`T+0uh=q7}CM#S-HQ>#(LY@CBQ8jC#-T3e=6|KYhNepiL)6 zzob6ZF!xrXQG%b{4k@LrMJhdm&xLA(l*^*HLcGmOHezz5GxAVUT*k8W?CeuRe53q6 z+r~$x!e4BCV@{n{Ay@A!*EG>cJs@e|?W*|dLvPwsFK%s{yL*jh+ZJx*QrWh8A4`8P zzoI!2DhE@=H=Z@Gk*rOa+}|@=eW6~#b#;kfY^6`($n%WhTOu!m7nen!bT=&Mh_`4R z5Y)`!DZlhN)N<{Z@mn|d7|{dv8m*hU-rnx9mfsV*$vN)oNq(-u*3c&i+aNY-)J#U( z$)@(Uu3nwmBGuT0I|2n|$E{LWG%LY+qgSX_N&@bqG`cg;RMBXWC~p#!aeUsQ4eZN< zfqchc`I4`9Y-YW`aOc#*+Mt1ke%XfwyXw!bn$*cVTJ767!hO93THjumQyA0b(IQS3 zmkRuL%yOA?>>I3?zt+tErbKzeE0?8t(OvF&rDYQp+gKb03L$8J(chR=jW!C-Yu*rPRdLk7gbbNluZxsn~C~HyasElUrQiS6w!JTWgC?i?+j` zc-Ey@=hUF)drzB89K96luMdePt__Sf(&-lzpOp~dB{`2=$LDoqd;C2idVRUw01`sA-g775yyqotHH9!XiLCM$e9rang} z|DcV8&i5YQDWSNjO3-;Qv1XOIrk8Ke^f?dz|p`OwRpas>6`N z86xgZMWb)Tg-1#rHoJxebb9U6ZcMVV{KGEvZqhCJxnXG`ZV`q90#~kjUOL(Nq2by$ z-OGV{Qp}Zkf~|>tcZQ^PH!d`o^SSVakX??Lt5Bp?xbQ)rSI34;e2`rm+OBUaw6FTM z_^U2tCl{B}7+F+l-M-Wfx4&;)leqij;}c2VB~4{s##SB{sQ81(H$kW7>Ac!_Mj_Bb z?xk6?xazKn7bi)s*gU;P4cETxsI$At;qW9YWiPG%8-EG$YE`JHzrv4Pe7hpIdqucp zP=#m`SLEm!ZOM}KFUMjYtPHZgmd+uUutm7?EHfpMA)&gk=OYUu268eC4A?>J?PV*J zRmwM#-?AXvYE=^{gm^EvsNJVCO;?1RxFl@rZWq$#VmU2S@}_Fv+4N%52g_&2 z@&||(XR_K@f_FcQyl^-EWBuBx%C4U5$j)XbKmQ`>p#qaNKQg_z8c7jp9{hGR+wdL# zHNVs9tCd!khUUU61zQ3HH3QQOT*P-qH6|=SUF<$8{Yf@Y-SwZw)Jw$+LSuG{s)Y1h ze16n8vAKgQ9_Cwn8LCJQtbZT1_r2SJ*7+m%Cd|L;{}0bO;bwYC-B4Gs!!F0CHcB;z zDy)14XG*hr_benjlX~^}z3(;~@Bg%h6&l=;cIU_Kam`N$rie;(Z^>}q2dq~jcw`jT3r zINQikLt{IS${O9lXu%lz+muZAmw7;8^YVo!Q-oI9=ASVB5ac+50 zwueSBHnRQoQd?E&!Gv@5l%Zd`lkq!^$qAn)U_sq17a7aCH1jXMTVFmcNYC+9yb=Cz zc%D`I1fp@_sTIsNC}Rh05dp&0}&H+g)xB%jM?Zs4n$CZbU-8o0l*}J zF$)eN2{6YL2W1uOA3^)x#D9L02 zhUf+#V}|#yFvAe7v}49G8w_)pZ3n|B!K5072?Dr_fDFP2f-}$YV1!`igaadV(=wf* z#{+1?D8NCKBAKa!F$5@J7{g%t+zDEsX)XC2kZ!X zyaKI_K=2Qzzw`f#euNeQX0;*^r~wFFmrQ2paSbqtz&OIJ1q7yuaU%7z|L9@Q8E5=4 zUl9Z&0T6oT0ycWvVdfn{!MQ=JEugFj%AEF+&In8_(c^?_47!i~xBjzpo=uEw~}j zIRMlipDGB(O=e({5HFp8OJltTh>qqGn(dkUqe zEmJp92!l|8!b52uGk6rD`<7{8Yw^#6=& z6eWMpi+{xq#pt2LbPz*;y%D8T08oLE4DqCkkggukYn)y(m>@X4rUEt+n7H(mLYOs5 zHy{o$P0)>C!hDdPXTW8W-V~VUXw?QDq}3f2OsJRU0WZ*76llYM4Ts*2fDM@5TY$}; dP65!a7%j>FdMQY$*PVvLoM~*fp7EM#{{skLh-v@; diff --git a/utilities/trunk/practices/paradiseo_practices_0208/lesson5/lesson5.tex b/utilities/trunk/practices/paradiseo_practices_0208/lesson5/lesson5.tex index f4f19fbbe..568de4636 100644 --- a/utilities/trunk/practices/paradiseo_practices_0208/lesson5/lesson5.tex +++ b/utilities/trunk/practices/paradiseo_practices_0208/lesson5/lesson5.tex @@ -38,22 +38,27 @@ Lesson 5: Implement a genetic algorithm using ParadisEO}} When entering {\tt ./gen\_algo ../../tsp/benchs/berlin52.tsp}, you should end up with the following outputs: - \smallskip - \noindent - \texttt{>> Loading [../tsp/benchs/berlin52.tsp]}\\ - \texttt{[From] -26461 52 39 12 29 44 2 26 13 40 7 35 14 28 25 41 6 51 10 50 45 19 0 38 15}\\ - \texttt{33 42 21 18 32 37 9 5 20 34 43 16 30 1 23 22 4 27 36 4946 47 48 11 17 8 31 24 3}\\ - \texttt{STOP in eoGenContinue: Reached maximum number of generations [1000/1000]}\\ - \texttt{[To] -13068 52 45 24 28 22 19 21 30 17 31 36 46 25 13 12 26 27 51 10 14 37 23 4 15 49}\\ - \texttt{20 2 8 42 50 11 47 39 38 35 34 44 18 40 9 7 32 3 5 33 16 41 6 1 29 0 48 - 43} \\ + \texttt{>> Loading [../../tsp/benchs/eil101.tsp]}\\ + \texttt{[From] -3176 101 5 72 27 77 20 82 23 14 91 17 60 50 43 99 18 34 69}\\ + \texttt{76 22 38 25 88 36 40 7 55 74 42 67 53 11 62 61 92 58 93 19 70 33 32}\\ + \texttt{86 48 47 4 97 73 95 79 85 66 65 24 13 89 8 26 96 56 28 39 80 37 49}\\ + \texttt{78 12 1 98 46 31 57 10 30 90 71 75 81 16 45 29 41 100 51 21 52 59 15}\\ + \texttt{64 44 94 54 9 6 3 0 87 63 2 84 83 35 68 STOP in eoGenContinue:}\\ + \texttt{Reached maximum number of generations [1000/1000]}\\ + \texttt{[To] -1564 101 60}\\ + \texttt{17 81 59 5 94 43 42 14 40 13 15 82 45 46 35 51 26 100 74 38 24 22 21}\\ + \texttt{54 23 66 86 99 44 87 64 34 57 25 32 75 80 29 79 67 53 3 1 58 95 97}\\ + \texttt{90 85 37 83 16 92 91 36 41 96 93 52 56 12 33 77 70 30 88 39 20 72 71}\\ + \texttt{ 31 62 89 61 49 2 8 18 6 10 9 0 68 78 28 27 76 11 73 55 50 65 19 69}\\ + \texttt{48 63 47 7 4 98 84}\\ + \medskip The printed-out results show for the initial best solution and the final one~: - \\ \hspace*{1cm}-the length of the route - \\ \hspace*{1cm}-the number of cities - \\ \hspace*{1cm}-the route itself (notice that the city index starts from 0). + \\ \hspace*{0.5cm}-the length of the route + \\ \hspace*{0.5cm}-the number of cities + \\ \hspace*{0.5cm}-the route itself (notice that the city index starts from 0). \section{Study the genetic algorithm dedicated components}