Algorithmes évolutionnaires assistés par des méthodes d'apprentissage en grandes dimensions

Texte intégral

(1)Algorithmes évolutionnaires assistés par des méthodes d’apprentissage en grandes dimensions Kamal Abboud. To cite this version: Kamal Abboud. Algorithmes évolutionnaires assistés par des méthodes d’apprentissage en grandes dimensions. Intelligence artificielle [cs.AI]. Ecole Polytechnique, 2004. Français. �tel-02987567�. HAL Id: tel-02987567 https://hal.archives-ouvertes.fr/tel-02987567 Submitted on 17 Nov 2020. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published 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..

(2)

(3)

(4) !"# #$&%(') * )'+$'-,.%%/ 0 #1234 5#') ' 0)6 ) 7)8:9;8=<?>/@@ABDC EGF HJIFLKNMPORQTSUSTV.

(5) 2.

(6)

(7) . "!#%$& ' (*)+( ,.-0/132%45-62%-8791;:5<%=?>@-A)8)8)B)8)B)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)C(D( (*)FE GHJILK%M+:NMPODK%>Q-R:SK%OD:N13:NMTO*K%>B)B)8)B)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)C(&E (*)FEU)+( ,.-8V45O*W%7T=?XA-Y2Z[O*V:5MPXAMP>N1\:NMPODK )6)B)8)B)8)8)B)8)B)8)6)B)8)8)C(&E (*)FEU)FE ]Ô*K%2%M+:NMTO*K%>_2Z[O*V:5MPX1D7PM+:NH`)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)C(a (*)ba cdHJ:N<%Oe2%-R>S2HR:N-R45XAMPK%MT>@:5-?>Sfg2%MP4@-?/R:5MPO*K>Q2%-62%-?>@/?-?Kh:5-i)8)B)8)6)B)8)8)C(a (*)ba)+( ]^<%O*M#jk2%-6791g2%MT45-R/R:NMTO*Kk2%-62%-R>5/?-RKh:N- )B)8)8)B)8)B)8)6)B)8)8)C(?l (*)ba)FE ,m1n4@-?/o<%-R45/o<%-B7PMTK%H1DMT45-p)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)C(&q (*)ba)ba cdHR:5<%Oe2%-8fn4@H?r*MTO*Ks2%-6/?O*KUI'1DK%/R-t%4@-?/o<%-R45/o<%-B/?u%4wveMP7PMTr*K%-6)8)C(x (*)[l yz7Pr*O*4@MT:5<%X-R>^HJv*O*7Tu:NMTO*K%KL1DMT45-R>{)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)C(| (*)[l%)+( }~Kh:N45Oe2%u%/J:NMTO*K)8)8)B)8)B)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)C(| (*)[l%)FE ,.-?>ze:N4513:NHRr*MP-R>Q2ZbvDO*7PuU:NMPODK )8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)EDE (*)[l%)ba GO*X1DMPK-?>_2Zb1DV%V7PMP/?13:NMTO*K%>2%-?>`1D7Tr*O*4@MT:N<X-R>^HRvDO*7PuU:NMPODK%KL1DMT45-?> EDq (*)F cdHJ:N<%Oe2%-R>S2ZF1DVV%45-RK:5MP>@>N1Dr*-R>)B)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)E3x (*)FU)+( cdHR:5<%Oe2%-?>S2Zb1DV%V%4@O&jUMTX13:5MPO*K>^/?7P1D>5>@MPu%-R> )B)8)B)8)6)B)8)8)E3| (*)FU)FE cdHR:5<%Oe2%-?>zfgK%O&h1DuUj t%z_ )8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)ia*E (*)FU)ba cdHR:5<%Oe2%-?>S2%-6XODMPK%2%4@-?>_/?1D454@H?-R>)B)8)B)8)8)B)8)B)8)6)B)8)8)ia3l (*)FU)[l ,m1nXAHR:5<%Oe2%-6045MPrD-1Dr*- )8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)ia*q (*)FU)F Uu%V%VO*4w:N>Q-?/J:N-?u45>c1D/o<%MTK%-?>6te0c )8)8)B)8)B)8)6)B)8)8)l* (*)b cdHJ:N<%Oe2%-R>S<heW%4@MP2%-R> )8)8)B)8)B)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)l*x (*)b)+( 45O*W%7TH?X13:NMTu%-Y2%-67Zb1DV%V45-?Kh:5MP>5>51Dr*- )B)8)8)B)8)B)8)6)B)8)8)3 (*)b)FE UySit'e-?u%-?Kh:5M91D7myVV%45OjUMPX13:N-00VU:NMPXAMP?13:NMTO*K )8)6)B)8)8)3a (*)b)ba SytLv*O*7Tu:NMTO*KL1D4wsYV:5MPXAMP1\:NMPODKyVV%45OjUMPX13:NMTO*K )8)8)Dq (*)b)[l ]Ô*K%/R7Pu%>@MPO*K)B)8)8)B)8)B)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)iD (*)Fq ,.-?>Q¡¢O*K/R:NMTO*K%>Q2%-0:5-?>@:5>£)8)B)8)B)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)iU( ¤ ¥§¦¦¨$ª©e«m¬®¯ª¬¢©±° ² ³n¦mª¬´µ¬®¶Rª¬¢©±° ·'¸ EU)+( }~Kh:N4@OU2u%/R:5MPO*K¹)B)8)6)B)8)8)B)8)B)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)i* EU)FE ]^4@MT:N=R45-R>S2-8uL137PMT:5HY2%-R>zXAHR:5<%OU2-?>Q2Zb1DV%V%4@-?Kh:NMT>5>51Dr*-§)8)B)8)6)B)8)8)i*q EU)FEU)+( ]^45M+:N=?4@-?>`2%-6/o<%O*M#jk2%-R>zV%1D4N1DXA=R:545-R> )B)8)8)B)8)B)8)6)B)8)8)iDx EU)FEU)FE 45Oe/?H?2u%45-6-JjUVH?4@MPXA-?Kh:o1D7T-º)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)q3 a.

(8) 4. ,. TABLE DES MATIÈRES. Ee)Fa e6c )B)8)B)6)8)B)8)8)B)8)B)8)8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)iqU( EU)FaU)T( }~K%u%-?K%/R-;2%uVL1D451DXA=R:N4@-02%-645HRr*u%791345MP>513:NMTO*K )8)B)8)8)B)8)iqU( EU)FaU) E GMTX-RK%>5MTO*Ks-R:SK%O*X;W%45-02%-6VO*MPKh:5> )8)8)B)8)B)6)8)B)8)8)B)8)iq3l EU)FaU)Fa ,.-?>z1Du:545-R>SV%1D4N1DXA=R:545-R>

(9)

(10) -J:)B)6)8)B)8)8)B)8)iqD EU)FaU)bl SOª*1DuUjrh13u%>5>@MP-?K>BtLGzMP>5/Ru%>5>@MPO*K )B)8)8)B)8)B)6)8)B)8)8)B)8)xhE Ee)bl ,m-8045MTr*-13r*-)8)B)8)8)B)8)B)8)8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)xDl EU)bl)T( LO*K%/J:NMTO*Ks2%-6/?O*4@45H?7P13:NMTO*K61Du%>@>5MP-RK%K%- )B)8)B)6)8)B)8)8)B)8)xh Ee) ]Ô*K%/?7Tu%>5MTO*K )6)8)B)8)8)B)8)B)8)8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)x*| EU) e)T( e0c{O*u045MTr*-13r*- )8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)x*| EU) e) E GMT>5/Ru%>5>@MPO*K)8)B)8)B)8)8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)|* ¥k" !'©'$3¬ # s¶R&%© $&#mL¶Rª¬ '%(m ²p¥k" !'©$\¬ # s* )h&$\µ¬´°¨¬´¶R& + aU)T( }~K:545Oe2%u%/J:NMPODK )8)B)8)8)B)8)B)8)8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)|*a aU) E ,Zb1D7Tr*O*45M+:N<%XA-yz7Pr*ODy7P-?1p)B)8)8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)|h a) Ee)T( GHJILK%M+:NMPODK )8)B)8)B)8)8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)|h a) Ee) E :Nu2%-B2-8/RO*Khv*-R45r*-RK%/?-Beu%1D7PM+:o13:5MTv*- )8)B)8)B)6)8)B)8)8)B)8)|* a) Ee)Fa :Nu2%-B- jUV±HR45MPXA-?Kh:N1D7P- )8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)|*x aU)Fa y7PrDOhG-R:)B)6)8)B)8)8)B)8)B)8)8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)(*a a)FaU)T( GHJILK%M+:NMPODK )8)B)8)B)8)8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)(*a a)FaU) E :Nu2%-B- jUV±HR45MPXA-?Kh:N1D7P- )8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)(Dl aU)bl y7PrDO*yV%V )B)6)8)B)8)8)B)8)B)8)8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)(*| a)bl)T( GHJILK%M+:NMPODK )8)B)8)B)8)8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)(*| a)bl) E ,.-?>SVL1D451DXA=R:N4@-?>Q2%-64@H?r*u%7P1D45M+:NHR> )B)8)8)B)8)B)6)8)B)8)8)B)8)(D(& a)bl)Fa ,.-?>SVL1D451DXA=R:N4@-?>Q2%-67®ZF1D7Tr*O*4@MT:N<X- )8)8)B)8)B)6)8)B)8)8)B)8)(D(ªE aU) y7PrDO*yV%V%^MP>0t1345M913K:5-02Z[y7PrDO*yV%V )B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)(D(&| a) e)T( GHJILK%M+:NMPODK )8)B)8)B)8)8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)(D(&| a) e) E ,.-?>SVL1D451DXA=R:N4@-?>Q2%-64@H?r*u%7P1D45M+:NH )8)B)8)8)B)8)B)6)8)B)8)8)B)8)(D(&| aU)F ]Ô*K%/?7Tu%>5MTO*K )6)8)B)8)8)B)8)B)8)8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)(&EU( -%./ 0 ² / ¥ 12e¤¸ l)T( }~K:545Oe2%u%/J:NMPODK )8)B)8)8)B)8)B)8)8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)(&E* l) E Uu%454@O*rh13:5-8G-R:5-?45XAMPKMP>@:5MP/6cu:o13:5MPO*4K 3®G06c 50)8)B)8)B)6)8)B)8)8)B)8)(&EDx l%) Ee)T( ,Zb1D7Pr*OD45MT:5<%XA-0)B)8)B)8)8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)(&EDx l%) Ee) E }~K %u%-?K%/R-;2%-R>`VL1D4N13X=J:N45-R8> 7:9<;=>µ-R@: ? )8)B)6)8)B)8)8)B)8)(a* l%) Ee)Fa }~Kh:N-R4N1D/J:NMTO*K£UG0c A"C Bk}~DK Lu%-?K/?-82%udV%1D4N1DXA=R:545F- E:GHJI;)B)8)(a( l%) Ee)bl KSK1D7Tr*O*4@MT:N<X-z2eKL1DXAMPu%-{)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)(a*a l)Fa cd-R:N1DXOe2%-R7.y>5>@MP>w:N-?2dv*O*7Tu:NMTO*Kde:N4513:N-Rr*MP-R>µ)8)B)8)B)6)8)B)8)8)B)8)(?lE l%)FaU)T( ]Ô*K>@:N4@u%/R:5MPO*K2%-Bcdy )8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)(?lE l%)FaU) E }~Kh:N-R4N1D/J:NMTO*K£cOU2%=R7P- A )8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)(?lha l%)FaU)Fa ,.-62eKL1DXAMP>@X-02%-Bcdy )8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)(?l l)bl SHR>5u%7+:o13:5>S-J:]Ô*K%/?7Tu%>5MTO*K%> )8)8)8)8)8)B)8)B)8)8)B)8)B)6)8)B)8)8)B)8)(?lhx.

(11) TABLE DES MATIÈRES. 5. l%)[l%)+( ]^<%O*M#jk2%uXOe2%=R7P-p)8)B)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)^(lhx l%)[l%)FE G0c -R:cdy )B)8)B)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)^(lhx l%)[l%)ba ¨-R45>5V-?/J:NM+v*-?> )8)8)B)8)B)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)^(lh| ¸ ¥§¦¦ ´¬ $*ª¬¢©±° $)U´¢ e¸ U)+( 45ODW%7PHRX13:5MPu%-Y2ud>@XMT7P-Y-J:`X1D4@/o<%H6MPK%/RO*XAV%7P-J:£)8)B)8)B)8)6)B)8)8)^(ªDa U)+(*)+( cdOe2%=?7T-02%-8^791D/ A"U/o<%O*7T-?> )B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)^(ªDa U)+(*)FE O*791\:NMP7TMT:5HSMTXV7PMP/RMT:5-z-J:z>@XMT7P-g)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)^(ª3l U)FE ]_1D7TMPW%4513:NMTO*K )B)8)6)B)8)8)B)8)B)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)^(ªD U)ba `H?>@u%7T:N13:N>)B)8)B)8)6)B)8)8)B)8)B)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)^(ª*q · B©° $h (¶¬´©° hA¦$\¶?¦< $Dª¬ e¶ e¸ + )+( GMT>5/Ru%>5>@MPO*K )8)B)8)6)B)8)8)B)8)B)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)^(ªD| )FE -R45>ù%KG0c K%O*DK A MP>5O3:N45ODV±-¹)B)8)8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)^(&( )FEU)+( SeW%4@MP2L13:5MPO*K]Qc@y A" )8)B)8)6)B)8)B)8)8)B)8)B)8)6)B)8)8)^(&( )FEU)FE zO&h13u£UMTr*XAO 2%-O*usK%O&h1D6u 81Du>5>5MT-?@K )8)B)8)B)8)6)B)8)8)^(&*a e$ªe*° $*U¶ e· . . . . . .

(12) .

(13) 6. TABLE DES MATIÈRES.

(14) . ¯ d . ., -?>1D7PrDO*45M+:N<%XA-?>QHJv*O*7Tu:NMTO*K%KL1DMT45-R>S>@O*Kh:Y2%-R>Y1D7Tr*O*4@MT:N<X-R>_2Z[O*V:NMTXMT>N13:5MPO*Kk>w:NO&A /o<%1D>@:5MPu%-82ZbOD452%4@-8RH?4@Ou%Mm>?Zb1DV%V7PMPu%-RKh:fg2%-R>z-R>5VL13/?-?>z2%-645-R/o<%-?4@/o<%-;K%ODKd>w:o1DKDA 2%1D45%2 DV±O*uUvD13K:V%1D4-JjU-?XAV%7T-Q/?O*X WMPK%-R42%-?>v31D45MP1DW%7T-?>/RO*Kh:NMPKu%-R>-R:2%MT>5/?4@=R:5-?>?)U]^-R> 137Pr*O*4@MT:5<%X-R>g>5O*Kh:u:NMT7PMP>@H?>AV±ODu%44@H?>@O*u%2%4@-2%-R>§V%45ODW%7P=RX-R>2% M A/?MP7T-?>A

(15) O MT7P>nV-?4 A XA-R:@:N-RK:>@O*uv*-RKh:_2%-SV%45ODV±O*>@-?42%-SX-RMP7T7P-?u45-?> >5O*7Tu:NMTO*K%>u%-S7P-?>1D7Tr*O*4@MT:N<X-R>/?7P1D> A >@MPu%-R>2Z[O*V:5MPXAMP>N1\:NMPODKk7PO*4@>5u%-;/R-?>z2%-?4@K%MP-R45>>RZF13V%V%7PMTu%-?Kh:)±,.-?u%4zV%45MTK%/?MTVL1D7.VO*MPKh: ¡´13MPW%7T--?>w:S791 K%HR/?-?>@>5M+:NH62Z[HRv31D7Pu-?4Q791;¡¢ODK%/R:5MPO*KkO*W @-?/R:5MT¡u%Kr*4N13K%2kK%O*X W45-02%-0¡¢O*MT>?) ]^-R/?M7P-?>B45-RK%2 MPKL13V%V%7PMT/1DW7P-?>0-RK V%4N1\:NMPu%-V±ODu%4B2-?> V%4@O*W%7T=?XA-?>;O µ7Z[HRv31D7TuL13:NMTO*K 2-8/R-R:@:N-6¡¢O*K%/R:5MPO*Ks-R>@:z/?

(16) O :5-?u%>@-B-RK:5-?XAV%>`2%-8/1D7T/?u%7 3¢45HR>5u%7+:o13:S2Z[u%K7PO*u%4@2s/1D7T/?u%7 2ZbHR7PH?XA-?Kh:5>Ì%K%MP>`VL1D4Q- jU-?XAV%7P- 5J) ,.-8W%u:S2%-8791 :N<%=R>5-B-?>@:z2%-6V%4@O*V±OD>5-?4Su%K%-8XAHR:N<OU2%-6V-?4@X-J:5:o13K:S2%-62%MTXMTKu%-?4 7T-QK%O*X W45-Q2%-`/137P/?u7P>2%-`7P1¡¢O*K%/R:5MPO*KnO*W @-?/R:5MT¡±2L1DK%>7T-_/1D>2%-Q¡¢O*K/R:NMTO*K%>/R

(17) O :N-Ru%>5-R> -RK£:N-RXV%>2%- /137P/?u7 -R:Y1DMPK>5M 2- 2%MPXAMPKu%-R4z7T-;/R

(18) O :0/?1D7P/Ru%7),m1§XHJ:N<%OD2%-;/RO*K%>5MT>@:5f MPKh:545Oe2%u%MP4@-§u%KK%O*uvD-?7Ò*VH?4N1\:N-?u4A2-X;u:o13:5MPO*K K%O*XAXHkG0c 3¢V±ODu%4 !#"$! %#&(')&+* &-,/.0 1 &-'mWL1D>@H>@u%46u%K%-AXHJ:N<%Oe2%-g2Zb1DV%V%4@OjMTX1\:NMPODK 3´K%O*u> HJ:Nu%2MP-?4@O*K%>8-?K¯VL1D4@:5MP/Ru%7PMT-?4Y/RO*XXA-gXAHR:N<OU2%-R>B2ZF1DVV%45OjUMPX13:NMTO*K 7P-R> cd1D/o<%MPK-?>Bf eu%V%VO*4@:-R/R:N-Ru%4 B e0c B;-J:791YXAHR:5<%OU2-_2%uA045MPrD-1Dr*- 5J)3,ZbO*VH?4513:N-Ru%4G0c u:5M A 7TMP>@-2%-R>_MPK%2MTveMP2%u>^2%!H 5f;HRv31D7Tu%H?>_-J:Q>5-z:N45ODuv31DKh:Q7POe/1D7T-?XA-?Kh:^1Du:NODu%4^2%-7Z[MPK%2%M+veMP2%u 2-Rv31DKh3: 2J:N4@-X u:5H hVO*u%42%HRI%K%MP4u%K%-S¡¢O*K%/J:NMPODKAXAOe2%=?7T-Su%M'-R>@:¡´1D/?MT7P-`fBODV:NMTXMT>5-?4R) O*u%4QO*WU:N-?KMP4_u%KsWO*KkXAOU2%=R7P&- K%O*Kk>@-?u%7T-?XA-?Kh:`7P-K%O*X W%4@-02%-0VO*MPKh:N>^2Zb- jU-?XAV%7P-R> -R>@:^MPXAV±O*4w:o1DKh: hX1DMT>^13u%>5>@M±7T-?u%42%MP>@V±OD>5MT:5MPO*K1Du:5O*u%42%-Y7®ZbMTK%2%MTveMT2%uAfBX u:5-?4R),Z[MPDK A 2MTveMP2%u:N45ODuv*H61DV45=?>QODV:NMTXMT>N13:5MPO*KA2%usXOe2%=R7P-S-?>@:`HJv31D7Pu%HY1&vD-?/67918vU451DMP-z¡¢O*K%/R:5MPO*K OD4W @-?/J:NMT¡m-J:Q45HRMPK @-R/R:5HY2L1DK%>Q7P1BVO*V%u%7P13:NMTO*K<) zODu%>Q1v*O*K>Q2%H?XAO*Kh:N4@HY>5u%4^2%6M 5±H?4@-?Kh:N-R> ¡¢ODK%/R:5MPO*K%> A :5-?>@:5>û%K-K%-J:5:N-1DXAH?7PMTO*4N1\:NMPODK 2%-7P18/RO*Khv*-R45r*-RK%/?-67POe/137P-QVL1D44N13V%V±OD4@:^f uK 1D7Tr*O*4@MT:N<X-BHRv*OD7Pu:5MPO*K%K%1DMP4@-g/?7913>5>5MTu%- .-RK 7Z[Oe/?/?u4545-RK%/?-n7T-?>6>@:54N13:5H?r*MT-?>62Z[HRv*O A 7Tu:NMTO*4K 3® 5 ) ,m1g:N<%=R>5-6-?>w:z¡¢O*4@XHR-02%-6>5M#jk/o<L1DVMT:N4@-?>6t ,.-YV%4@-?XAMP-R4/o<L13V%MT:545-/RO*K%>@MP>@:5--RKku%K§>5u4@v*OD72%-Y7®ZbHJ:o13:2%-z7Zb1D4@:2%-?>^2%6M 5±H?4@-?Kh:N-R> q.

(19) 8. TABLE DES MATIÈRES. :N-?/o<K%MPu%-R>8u%M >5-?4@O*Kh:6u:NMT7PMT>5H?-R>Y-?K>5u%M+:N-g2L1DK>07P-;4@-?>w:N-n2%-g791A:N<%=R>5-D)mK V%4@-?XAMP-R4 7PMP-R%u ^KO*u%>sV%45HR>5-RK:5O*K%>d7P-?>s137Pr*O*4@MT:5<%X-R>2Z[O*V:5MPXAMP>513:NMTO*K 2%HJ:N-R45XAMPK%MT>@:N-R>k2Z[O*452%4@>5u%VH?4@MP-?u4zfgu%K 3ÓDV:NMTXMT>N13:5MPO*K2%6M 5±H?4@-?Kh:NMP1DW%7P- 5J) K%>@u%MT:5- KO*u%> MTK:545Oe2%u%MT>5O*K%>B7P-R>g1D7PrDO*45M+:N<%XA-?>6>@:5OU/o<%1D>@:5MPu%-?>A1D7T791DKh:B2%-?>;XH A :N<%Oe2%-?>A2%-£cdO*Kh:N-£]_1D457TO VL1D>@>N1DKh:§V%1D47T-d4@-?/Ru%MT:>5MTX u%7P&H 7P-R>1D7Tr*O*4@MT:N<X-R> HRvD&O A 7Pu:5MPO*K%K%1DMP4@-?> 3´2%O*Kh:07T-?>Y>w:N4513:NHRr*MP-R>Y2Z[HRv*OD7Pu:5MPO*K%> 3® 55S-R:0VO*u%4I%K%MP4z791XAHR:5<%OU22%-g7Z[yQ2L1DV:N13:NMTO*K£2%-g7P1sc13:545MP/R- 2%-A]Ô&v31D45MP1DK%/R- 3]Qcdy 5J).u%MT>0K%O*u%>0VL13>5>5ODK%>6-?K 45-Rveu%-7P-?>BV%45MTK%/?MTVL1D7T-?>8XHJ:N<%Oe2%-?>;2ZF13V%V%45OjUMPX13:5MPO*K 2%MP>@V±ODK%MPW%7T-?>At¨2-?> 4@-?V%4@H?>5-RDK A :o13:5MPO*K%>Q>@O*u%>`¡¢O*45XA-02%-6X1DMP7T791Dr*-SH?7TH?XA-?Kh:N>QILKMP>S1DuUjXAHR:5<%OU2-?>`>5V-?/J:N4N137P-?2> 3¢2%O*Kh: 7Zb1DV%V%4@O&jUMTX13:5MPO*Kk2- ,.-?r*-RK%2%4@- 5z-J:Y7P-R>zXAHR:5<%Oe2%-?>fK%O&h13u 3´2%O*Kh:z791AXHJ:N<%Oe2%-82%c1D/o<%MTK%-?>SfUu%V%VO*4@:Q-R/R:5-?u%4S-R:`7P1nXAHR:5<%Oe2%-02%-8045MPrD-1Dr*- 5J) ¨MPKL1D7T-?XA-?Kh: LKO*u%>z¡´13MP>5ODK%>zuK£HR:N13:2-;7Zb1D4w:2%HJ:o1DMT7P7TH02%-?>YXAHR:5<%Oe2%-?>S<hUW45MP2-?> V%45HR/?H?2-?XAX-RK:sV45O*VO*>5HR-?>k/RO*X W%MTKL1DKh:§u%K- 1DV%V%4@OU/o<- 2%HR:5-?45XAMPKMP>@:5--J: 3O*uuK%1DV%V%4@OU/o<%->@:NOe/o<L1D>w:NMTeu-§-R: 3O*uµu%K-§XHJ:N<%Oe2%-2ZF13V%V%45OjUMPX13:5MPO*K),.-/o<%1DV%MT:545-§>@:N-?4@XMTK%-g>5u4B7P1§V%45HR>5-?Kh:N13:NMTO*K 2%-A7Z[-?K>5-?X;W%7P-g2%-R>8¡¢ODK%/R:5MPO*K%> A :5-?>@:5>Bu%M>@-?45ODK:B-?<K A >5u%M+:N-0u:5MP7PMT>5HR-?>QVO*u%4_v31D7PMT2%-?4^K%OD:N4@-81DV%V%4@OU/o<%-3) ,.-A2%-?uejMT=?XA-/o<%1DV%MT:545-A2%MP>@/?u:5-7P1VO*>@>5MPWMP7PM+:NH 2-XAOU2H?7PMT>5-R40791§¡¢O*K%/J:NMPODK¯O*W<A @-?/R:5MT¡±f0VL1D4w:NMP42-QV±O*MTKh:N>V%4@H A~HJv31D7Pu%HR>-R:2Z[u:NMT7PMT>5-?4 7P-?>ODV:NMTX1Duej 2%-R>XAOe2%=?7T-?>1D<V A V%45Oe/o<%H?>/?O*XAX-82%-R>Y/1DK2%MP2L1\:N> A O*V:5MPX1n2-;791n¡¢O*K%/J:NMPODKO*4W @-R/R:5MT¡") zO*u%>zu:NMT7PMT>5O*K%> /?O*XAX-QXAHR:5<%Oe2%-?>2Zb1DV%V%4@O&jUMTX13:5MPO*K>7P-R>_e0cC-J:7T-S64@MPr*-?1Dr*-3)hÖ*u42%HJ:N-R45XAMPK%-R4 7P-?>O*V:NMTX1A2%u XAOU2%=R7P-BK%O*u%>0u:5MP7TMP>5ODK%>z/RO*XAX-;1D7Pr*OD45MT:5<%XA-82HR:N-R45XAMPK%MT>@:5- 791AXH A :N<%Oe2%-_, A~_* B A~)3]^-?>XAHR:5<%OU2-?>2Zb1DV%V45OjUMPX13:NMTO*KB2HR:N-R45XAMPK%-RKh:2Z[u%K%-QX1DK%MT=?45u%K%MPu%-u%KsXO*2=?7P-f;VL1D4w:NMT4^2%-R>QV±O*MTKh:N>_HJvD137Pu%HR>_-R:Q2-?>`VL1D451DX=J:N4@-?>^4@-?V%4@H?>@-?Kh:o1DKh: 7914@H?r*u791D4@MT:NHB-R:07®Zb-R454@-?u%4z>5O*u%<%1DMT:5H?- >@u%4Y7P-R>YVO*MPKh:N> 3e06c 5J),m-;/o<%O*M+j2%- /R-?>0VL1 A 4N1DXA=R:545-?>8O 5±45-A791sV±OD>5>5MTW%MP7TMT:5H 2%-/RO*Kh:N4 *7P-R4B7T-?>8XOe2%=?7T-?>62%-n¡´1 ?ODKµf:545O*uUv*-?4Bu%K XOe2%=?7T-_1D2%1DV:NHSfYK%OD>W-?>@O*MPK>?:) SO*u%>:N-R>@:NODK%>2%6M 5±H?4@-?Kh:N>/R45MT:5=?4@-?>V±ODu%47P-Q/o<O*M+j 2%/?-?>VL1D451DX=J:N4@-?>?<) SOD:NO*K>u%-Y7T-`W%u:2%-7®ZF1DVV%45OjUMPX13:NMTO*KgKZ[-?>w:_VL1D>MP/RML2ZbMTKh:N-?4@V±O A 7P-?47P-XAMP-?uej;VO*>@>5MPW7P-791S¡¢ODK%/R:5MPO*KBO*4W @-?/J:NM+¡ 3X1DMP>m2%-:N45ODuv*-R4 u%KgMTK%2%MTveMT2%uBXA-?MT7P7T-?u%4 eu-g7P-?>0VO*MTK:5>Y2Zb1DV%V%4@-?Kh:NMT>5>51Dr*-g-?K u%K :5-?XAV%>04N1DMT>5O*KKL1DW%7T-D)±,m-R>02%6M 5±H?4@-?Kh:N>Y:5-?>w:N> 2%-6/?-6/o<L1DV%M+:N4@-8>@-?4@O*Kh:S¡´13MT:N>^>5u%4S791;¡¢O*K/R:NMTO*Kk>5V<%=?4@-D) ,.-:545O*MT>5MT=?XA-/o<L13V%MT:545-k1£VO*u%4 Wu:g2%-§2HRILK%MT4 u%K 1D7Tr*O*45M+:N<%XA-n>@:5OU/o<L13>@:NMTu%MT:NHR4N13:5MT¡.>@MPXAV%7P&- UKO*XXAHYyz7Pr*O*yz7P-?1 UW%1D>5H0>@u%4Qu%K%-67PODM±2%HJILK%MT-6fg:54N1v*-R45>`2%-R>QVL1D4N1 A X=J:N45-R>/?ODK%>@:N1DKh:N>?)DyV%4@=?>u%K%-QW45=RvD-`HR:Nu2%-_2%-Q7P1/?O*KhvD-?45rD-?K%/R-S2-Q/?-R:1D7Pr*OD45MT:5<%XA- K%O*u%>.7®Zb<heW%45MT2%O*K%>.4@-?>@V±-R/R:NM+v*-RX-RK: 1v*-R/uK%-XHJ:N<%Oe2%-2%HJ:N-?4@XMTK%MP>w:N8- 3´_* B 5V±O*u4 2%HRILKMP4ûK§V%45-RXMT-?41D7PrDO*45M+:N<%XA-QK%O*XAXHSy7Tr*OhG-J: V%u%MT>_1v*-R/0u%K%-zXHJ:N<%Oe2%-2ZF1D<V A V%45OjUMPX13:NMTO*K 3®e6c O*us04@MPr*-?1Dr*- 5-R:QuK%-0XHJ:N<%Oe2%-Y2HR:N-R45XAMPK%MT>@:5- 3®^ 8 5 2%HJI A K%MP>@>N1DKh:S7Zb1D7PrDO*45M+:N<%XA-`y7PrDO*yV%V) G1DK%>n7P-k/?1D2%45-sM+:NH?4513:NM+¡`-R:A2L1DK>A7T-k>5O*u/?MQ2Z[O*V:5MPXAMP>5-R4 791£4@-?/o<%-R45/o<%-d2%-?>nVL1 A 4N1DXA=R:545-?>B2%-4@H?r*u791D4@MT:NHA-R:;7P-R> 1Du:545-R> VL1D451DX=J:N4@-?>;2HRILK%MT>5>51DKh:g7P-AXOe2%=R7P- mK%ODu%> . . . .

(20) TABLE DES MATIÈRES. 9. V45O*VO*>5ODK%>zuK%-;13V%V%45Oe/o<%-82eKL1DXAMPu%-82L1DK%>S791g4@-?/o<%-R45/o<%- 2-?>V%1D4N1DXA=R:545-R>S2Zbu%KM+:NHR4N13:5MPO*K fk7Zb1Du:545-3) zO*u>6v31D7TMP2%ODK%>YK%OD:545-A1DV%V45Oe/o<%-n>5u%487P-R>Y¡¢O*K%/R:5MPO*K> A :5-?>w:N>62%H A /R45M+:N-?>S1Dus/o<L13V%MT:545-BEU) O*u%4ILK%MP4 *K%O*u>2%HJILK%MT>5>5ODK%>uK%-Sv31D4@M91DKh:5-Q2%-z7®ZF137Pr*O*4@MT:5<%X-<heW%45MT2%- hv31D45MP1DKh:NKO*XXAH?-Sy7Tr*O*yzV%VL^MT>?)yu§7TMP-Ru2Z[u:5MP7PMT>5-R4u%K§1D7Pr*OD45MT:5<%XA-Q2%HR:5-?45XAMPKMP>@:5-zVO*u%4O*DV A :5MPXAMP>@-?4_7T-0XOe2%=?7T- %KO*u%>ù:NMT7PMT>5O*K%>û%K137Pr*O*4@MT:5<%X-zHRvDO*7Pu:5MPO*KKL1DMP4@- U7P-?>`>w:N4N1\:NH?rDMP-?> 2ZbHJv*O*7Tu:NMTO*K 3´ 5J8) SO*u%>/?O*XAVL1D4@O*K%>s-?KI%K 7P-R>s2%6M 5±H?4@-?Kh:N>d1D7PrDO*45M+:N<%XA-?>§>@u%47P-?> ¡¢ODK%/R:5MPO*K%> A :5-?>@:5> -J:KO*u%>nXODK:545O*K>geu-d7T-?>A1D7PrDO*45M+:N<%XA-?>BMT:NHR4N13:5MT¡¢> yz7Pr*ODyV%V -R: yz7Pr*ODyV%V%WMP>YO*Kh:8u%K /?ODXVO*4@:5-?XA-?Kh:6uL1D>@M A~2HR:N-R45XAMPK%MT>@:5- -J:6K%O*u%>6VO*MPKh:5O*K%>02%-R> 26M A/?u%7+:NHR>2Zbu%KB1D7Tr*O*45M+:N<%XA- 2HR:N-R45XAMPK%MT>@:5-/?O*XAXA-_* B0>5u%4m/R-?4@:N1DMPK-?>.¡¢O*K%/J:NMPODK%> A :5-?>w:N>?) ,.-8eu%13:N4@MP=?XA-0/o<L1DVMT:N4@-B/RO*K%>@MP>@:5-8fAVL137P7PMT-?4_7T-?>`V%4@O*W%7P=RX-R>`45-?K/?O*Kh:N4@H?>z2L1DK%>`7P/o<%1DV%MT:545-§V45H?/RH?2L13K:A-RK V%45O*VO*>51DKh:gu%K%-k<heW%45MT2L13:5MPO*Kµ2-§7Zb1D7PrDO*45M+:N<%XA-ny7PrDO*yV%V 1vD-?/ku%K 1D7Tr*O*45M+:N<%XA-gHRvDO*7PuU:NMPODK%KL1DMT45-rD7PO*WL137 .MP/RM^7T-?>g:N4N1\:NH?rDMP-?>;2ZbHJv*O*7Tu:NMTO*KµMT>5&O A :545O*V-?> U7®ZF137Pr*O*4@MT:5<%X-^y7PrDO*yV%VA>5-z/o<L1D4@r*-1DKh:Q2-791645-R/o<%-?4@/o<%-07POe/137P- D-R:Q2-791 4@-?/o<%-R45/o<%-0rD7PO*WL137P-D)O*u%4/?-?7P1BK%ODu%>_MPKh:545Oe2%u%MP>@O*K%>7Z[O*VH?4N1\:N-?u42%-zX u:N13:NMTO*K§UG0c 3! ! "$! %#')&+* &-, .0 - &-'<5 )]^<L1Du%-kX uU:o13:5MPO*Kµ/RO*454@-?>@V±O*K2 2-§¡´1DMT: f uK%-0MT:5H?4N1\:NMPODKH?7TH?XA-?Kh:o13MP45-S2%-07®ZF1D7Tr*O*4@MT:N<X-Qyz7Pr*O*yzV%V)U,ZbMTK:5-?451D/R:5MPO*K§-RKh:N45-8UG0c -J:g>?Z[- 5±-?/J:Nu%-f6:54N1v*-R45>7P-R>VL1D4N13X=J:N45-R>2%-?>X u:N13:NMTO*K%>rh13u%>5>@MP-?KK%-?>R) SO*u%>2%H A I%K%MP>@>5O*K%>613MPK%>@M u%K VL1D451DXA=R:N4@- 2%-g/RO*Kh:N4 D7P- u%M13r*MT:2%MP4@-?/R:5-?XA-?Kh:0>@u%407Z[H?u%MT7PMPW45- jUV%7PO*4513:NMTO*DK A -JjUV%7PODMT:o1\:NMPODK) SO*u%>s/?O*XAVL1D4@O*K%>kK%O3:N45- 13V%V%45Oe/o<%- 1v*-R/¯u%K- 1Du:N4@- 1DV%V%4@OU/o<%&- QMPK%>@V%MP4@H?-£2cyYdMPKh:545Oe2%u%MT:5-6VL1D4 <%O*X1D> D/ 3´-?7T7P- A~X 2?XA-045-?V45H?>@-?Kh:o13K:5- 2%-B7Zb1DV%V%4@OU/o<%2UUK%1DXMTu%-2%HJILK%MT-VL1D4ByK%2Uµ0-13K%- 5 ¨-J:gK%O*u%>B791svD137PMP2O*K%>6>5u%4;7P-?>8¡¢O*K%/J:NMPODK%> A :5-?>w:N>?) GY13K%>B7T-g>5M#jMT=?XA-g/o<L1DV%M+:N4@- K%ODu%>;13V%V%7PMTu%O*K%>8GYc A" fu%K V%4@O*W%7P=RX-;V%4N1 A :5MPu%-gV%4@O&v*-?K%1DKh:B2-g791ILKL13K%/?-nuL1DKh:NM+:o13:5MTvD-D)}~7 >?Zb1Dr*MT:Y2ZbuK XAOe2%=?7T- 2%-gX1D45/o<%H MTK%/?ODXV%7T-R:0u%M:54N1DM+:N- 7P1kV%45O*W7PH?X13:5MPu%- 2%u *$%#& :NO*uU:6-?K V%45O*VO*>51DKh:BuK%-n/?O*Du A vD-?4w:Nu%4@- 2UUK%1DXMTu%-£O*V:5MPX1D7P-3)^,m1µ/?1D7PMTW%4N13:5MPO*K 2Z[u%Kº:N-?7zXOe2%=R7P-£/RO*K%2%u%M+:sfµ791 4@H?>@O*7Pu:5MPO*K2Z[u%K V%4@O*W%7P=RX-82%-BXMTK%MPXAMP>513:NMTO*K§X1D7.V±OD>5HD) zO*u>XAO*Kh:N45ODK%>zu%-;7P-?> XAHR:5<%Oe2%-?><eW%4@MP2%-R>^2%-S:~eV±-6UG0c A"V-?uUv*-?Kh:S1DVV±O*4w:N-R4u%KV%7Pu%>VL1D44N13V%V±OD4@:^f 2-?>YXAHR:5<%OU2-?>2HR:N-R45XAMPK%MT>@:5-?>S/?O*XAX-B, A"_* 8 A"¹u%M¨K- 2%O*K%K-?Kh:0VL1D>S:NO*u @O*u%45> 7P1 W±ODK%K%-6>5O*7Tu:NMTO*K) KILK 7P-A>5M#jMT=?XA-/o<%1DV%MT:545-§/RO*K%/R7Pu:;791:5<%=?>@-§VL1D4Bu%K W%4@-R¡`4N13V%V±-R7^2%-R> V%4@MPDK A /RMPVL13uUjd45H?>@u%7T:N13:N>zO*W:5-?Ku%>?)4@-?KL13K:Y/?O*XAX-8-JjU-RXV%7T-;7T-;/13>2%- 7P1A¡¢O*K/R:NMTO*K£`&O A >@-?KW%4@OU/ '45HRV%u:NHR-B26M A/?MT7P- UK%O*u%>`2%ODK%K%O*K%>ù%-R7Pu%-?>SV-?45>@V±-R/R:5MTv*-R>z>@u%4`7P-R>`1D2L1DDV A :N13:NMTO*K%>V±O*>@>5MTW%7P-R>_2%-?>Q<heW%4@MP2L13:5MPO*K>^V%4@O*V±OD>5H?-R>S1DuUj/1D>QX1D7/?O*K%2MT:NMTO*K%K%HR>?D) zO*u> XAO*Kh:N4@O*K%>uZbuK§/?O*uV%791DrD-S2-YGYc 1v*-?/7916XHJ:N<%Oe2%-`V%7Pu>4@H?/?-RKh:N-Y2%-S7Z[yQ2L1DVU:o1 A . . .

(21) 10. TABLE DES MATIÈRES. :NMPODK2%-B791§cd13:N4@MP/?-B2%-n]Ô&v31D45MP1DK%/R- 3]Qcy 5z>@-?X W%7T-;u%K-;v*O*MT-B:545=?>V%45O*XA-R:@:N-Ru%>5-3) zO*u%>gXAO*Kh:N4@O*K%>gHRrh1D7P-RX-RKh:neu-7T-§K%O&h13u>@MPr*XAO 2- WMP-?K u%-sW-1Du%/RO*u%V V%7Pu> 2%H?7TMP/1\:Af X1 P:545MT>5-?4;eu-d7T-KOª*1Du 61Du%>@>5MT-?K 7T-sV%7Pu%>nu:5MP7TMP>5H 3´-R:-?KVL1D4w:NMP/Ru%7PMT-?4 u:NMT7PMP>@H2L13K%>z7P1;:N<%=R>5- 5 '-?>w:S:545=R>SMTKh:NH?4@-?>@>N1DKh:z-R:SXHR45M+:N-Yu%K-8HJ:Nu%2-B>wU>w:NHRX13:5MPu%-3) .

(22) d d * k .

(23) !" ,.-§V%4@O*W%7T=?XA-/?7P1D>5>@MPu%-§2ZbO*VU:NMPXAMP>513:NMTO*K /?O*K>5MP>w:N-kfd45-?/o<-?45/o< -?4n7P-XMTK%MPX uX rD7PO*WL1372Zbu%K-¡¢O*K%/J:NMPODK #d2%HJILK%MT->5u4_u%Kk>5ODu%> A -?K%>@-?X W%7T-%$ 2%-'& fBv31D7T-?u%4@>^2L1DK> & t 3"(*)+( 5 (*-/.),0 + #214365 ,.-?> 1D7Pr*OD45MT:5<%XA-?>6Ku%XHR45MTeu-?> 2%-XMTK%MPXAMP>513:NMTO*K£O*Kh: 2-?uUjµO*4W @-?/J:NM+¡¢>;/?ODK:54N1 A 2MP/R:5O*MP4@-?>2L1DK>7P16V4N13:5MPu%-6t7Z[u%K-R>@:2%-`:N45ODuv*-R47®ZbO*VU:NMPX;u%X r*7TO*WL1D7-R:7Zb1Du:545-`-?>w: 2-Brh134N1DKh:NMT4ù%K%-8V%45HR/?MP>@MPO*KdXMTK%MPX1D7T-2%-8791n/?O*KhvD-?45rD-?K%/R- >@-?7TO*K2%-R>/R45MT:5=?4@-?>`¡¢O*4 A /RH?XA-?Kh:67POe/13uUj±),.-?>0XAHR:5<%Oe2%-?>Y2HR:N-R45XAMPK%MT>@:5-?>Y>@O*Kh:6V%7Pu: D:Y$- A/1D/R-?>67POe/1D7T-?XA-?Kh: 137PO*4@>u%-07T-?>^XAHR:5<%Oe2%-?>>@:NOe/o<L1D>w:NMTeu-?>QO*Kh:QVO*u%4O*4W @-?/J:NM+¡m2%-Y7Z 2R:545-zr*7PO*W%1D7P-RX-RK:?) KSKdV%4@-?XAMP-R4_O*4W @-R/R:NM+¡ 2-87P1;:N<%=R>5-6-?>w:S2%-6V%45O*VO*>@-?4Q-R:S2Z[HR:5u%2%MT-?4Qu%K%-6K%ODuv*-R7P7P¡´1 ?O*K2Z[<eW%4@MP2%-R4z/R-?>z2%-?uUj:~eV-?>S2ZF137Pr*O*4@MT:5<%X-R>Q-?KV%45O3I%:o1DKh:z2%-?>z1v31DKh:o1Dr*-R>z2/o<%1D/?u%K) SO*u%>0:N451vD13MP7P7T-?4@O*K%>V7Pu%>0VL134@:NMT/?u%7TMP=R45-?XA-?Kh:7Z[<eW%4@MP2L1\:NMPODK 2%-nXHJ:N<%Oe2%-?> 2HR:N-R45XAMPK%MT>@:5-?> 3 7 87 _* B 'v*ODMP4Y>@-?/R:5MPO*K (D)F:a 5S1v*-?/n7T-?>XAHR:5<%Oe2%-?>Y>w:NOe/o<L1D>w:NMPu%-R> HJv*O*7Tu:NMTO*K%KL13MP45-R> 3 7 87 %v*ODMP4Q>5-R/R:5MPO*K (*)[l 5J) c13MP>7Z[O*4W @-?/J:NM+¡2%-S/?-J:5:N-z<hUW45MP2MP>N1\:NMPODKA-R>@:^2%-z2MPXAMPKu%-?47T-SKO*X W%4@-z2Z[HRv31D7TuL1 A :5MPO*K>z2%-8791g¡¢O*K%/J:NMTO*KdOD4W @-?/J:NMT¡ 13I%K£2%-8XMTK%MPXAMP>@-?4_7T-8:5-?XAV%>z2-;/137P/?u7KH?/?-R>5>51DMP4@f 7Z[O*V:5MPXAMP>N1\:NMPODK 2L1DK%>7P-/1D>2%-d¡¢O*K/R:NMTO*K%>A/o<%=?4@-?>R)Q,.-XAOªD-?KVO*u%4A/?-R791 >5-?451 7®ZF13V%V%45OjUMPX13:5MPO*K7POe/1D7T-Y2%-6791;¡¢O*K/R:NMTO*KsO*4W @-R/R:NM+¡") KILK ¨K%ODu%>BKO*u%>8>5O*XAX-R>6/?O*K%/R-?Kh:N4@H?> >@u%4@:5O*u:B>5u%482%-R>BXAHR:5<%OU2-?>8V±O*uUvD13K: >RZF13V%V%7PMTu%-?4Q-RKdr*451DK%2%-R>z2MPXA-?K%>@MPO*K%>R) ]^-§/o<%1DV%MT:545-§-R>@:g/RO*K%>51D/?4@Hkf9"V791DKh:N-R4;7T-2%HR/?O*4;:§2-§7Z[-?K%>@-?X W7P-2-791:N<%=R>5-D) KAVL1D4w:NMP/Ru%7PMT-?4 3MT7K%-`/?ODK:5MP-RK:V%1D>2%-Q/?O*Kh:545MPWu:NMTO*KgK%O*uvD-?7T7P-D) zO*u%>/RO*XXA-?K ?O*K%> (D( . . .

(24) 12. 1. ÉTAT DE L’ART. VL1D4ûKkVL1DK%O*451DX1B2%-R>Q1D7PrDO*45M+:N<%XA-?>2Z[O*V:5MPXAMP>N1\:NMPODKA2HR:N-R45XAMPK%MT>@:5-?>^Vu%MP>>@:NOe/o<L1D> A :NMPu%-R>?)±]^-R:@:N-B2%-?>@/?45MTV:NMTO*KK%-;V%4@HR:5-?K%2£V%1D>fA7Z[-JjU<L1Du>@:NM+veMT:NH&L>5-B/?O*K%/R-?Kh:N451DKh:Y>@u%4 7P-?>QXAHR:5<%Oe2%-?>ù%-6K%O*u%>ù:5MP7TMP>5ODK%>_VL1D4`7P1 >5u%M+:N-D) SO*u%>0VL13>5>5ODK%>B-RK%>5uMT:N-g-RK 45-Rveu%-n2% M 5HR45-RK:5-?>6XAHR:N<OU2%-R>02Zb1DV%V%4@O&jUMTX13:5MPO*K2%¡¢O*K%/R:5MPO*K>VO*u%41DWO*u:5MP41DuejA/o<%O*M+jAu%M>5-R45O*Kh:45-J:N-?Ku%>ILKL1D7T-?XA-?Kh:2L1DK%>791Y:N<=?>5-3) ,Z[<hUW45MP2%13:NMTO*Kd2-?>SXHJ:N<%Oe2%-?>S>@:5OU/o<%1D>@:5MPu%-?>z-R:S2%HJ:N-?4@XMTK%MP>w:N-R>SKZb-R>@:YV%1D>zuK%MP2%HR- K%-?uUv*-stK%O*u>Y¡´1DMP>@O*K%>YVL134Y791>@u%MT:5-gu%K%-g4@-Rveu%-n2%-?>026M 5±H?45-RKh:N>Y:N451vD13uUj 2L13K%> /?-Y2%ODX1DMTK%- u% M U-R7P7P&- >5-vD-?u:QV7Pu%>/?O*XAV%7P=J:N-zV%u%MP>@uZb-R7P7T-/?ODK%/?-R45K%-Y2MP45-R/R:5-?XA-?Kh: K%O*>¨:54N1v31DuUj±)3KUIL%K DKO*u%>¨:5-?4@XMTK%O*K%>/?-_/o<%1DV%MT:545-VL1D4791z2HRILK%M+:NMTO*K;2%-R> ¡¢O*K%/J:NMTO*K%> A :N-?>w:N>gu%MQ>@O*Kh:nu:NMT7PMP>@H?-R>;2L1DK>A7P1>5uMT:N-2%-s791d:5<%=?>@-2%1DK%>g7P-R> -JjUVH?4@MPXA-?Kh:o13:5MPO*K> KeuXHR45MPu%-R>?) ! ! .

(25) . . .

(26) . "!#%$

(27) &')(+*,-/.102&'023546.102"7. :N1DKh:`2%O*K%K%HR-0u%K%-Y¡¢O*K/R:NMTO*K#£fBv31D7T-?u%4^2L1DK%>& 2%HRILKMP-Y>@u%4$ & %7P-zV%45O A W%7P=RX-Y2ZbO*VU:NMPXAMP>513:NMTO*K§>RZbHRK%O*K%/R-B2%-67P1 X1DKMP=?4@-0>5u%M+v31DKh:N-nt 45ODuv*-R4'3 ${:N-?7.u%- 1 3 $ 5 1 #2143 5 #21 365 5 ) ,m1^¡¢O*K/R:NMTO*K # -?>w:1DV%V-?7PHR-MPK%26M 5±H?45-RXXA-?Kh:±¡¢O*K%/R:5MPO*KO*4W @-?/J:NM+¡ /?4@MT:N=R45-&R¡¢O*K%/J:NMTO*KDA /?

(28) O : .V±-R4@¡¢O*4@X13K%/?-nO*u ' * *Y2L1DK%>87P-R>82MTv*-R45>@-?>;/RO*XAX u%KL1DuU:NH?>0:54N1v31DMP7T791DKh:0>@u%4 7Z[O*V:NMTXMT>N13:5MPO*K)mGY1DK%>A/?-J:5:N-k:5<%=?>@- K%O*u%>AVL1D4@7PO*K>g2%-k¡¢O*K%/R:5MPO*K O*W @-?/R:5MT¡z2L1DK%>n7T/1D2%4@-62%HR:5-?45XAMPKMP>@:5- U-R:S2%-0¡¢O*K%/J:NMPODKsI:NK%-R>5>S2L1DK%>`7P-0/?1D2%4@-8HJv*O*7Tu:NMTO*K%KL13MP45-3) 7Tu%>Q¡¢O*45XA-?7T7P-?XA-?Kh: U7T-0V%45O*W7P=?XA-Y>@-BXA-R:`>@O*u%>`791 ¡¢O*4@X- t 98. ;:=<. ?> A@ B<. ;: DC. FE. HG. w(*)FE 5 1 0 5 yz45-/rn.0XAMPK #214365 `-?X1D4@eu-?> te7PO*4@>5uZ[MP7L1;V%7Pu>5MP-Ru%45>/?4@MT:N=R45-R>/3Zb-R>@: A"f A 2%MP4@-zu%-Y7®Zb-R>5VL13/?-Y2Zb1D4 A 45MTvDH?-§-R>@:g2-§2%MPXA-?K>5MPODK >5uV±HR45MP-Ru%45-§f ( O*K VL1D4@7P-§137PO*4@>B2Z[O*V:5MPXAMP>513:NMTO*K X u%7T:5M A /?45M+:N=R45-?>R)%cd1DMP>K%O*u%>_KZbHJv*OeeuO*K%>QVL1D>MP/RM±/R-:~eV±-Y2-V%4@O*W%7P=RX-R>eVL1D>_V7Pu%>eu-Y7P-R> V%45O*W7P=?XA-?>Q2ZbO*VU:NMPXAMP>513:NMTO*K>@O*u%>`/?ODK:54N1DMTKh:N-?>R) YK2%HRI%K%MT:S1D7TO*45>Q7T-?>QK%O3:NMPODK%>Q2%-6XMTK%MPX;u%Xr*7PO*W%1D7-J:z2-8XAMPKMPX u%X7TOU/?1D7 t B KzK%-6>@O*7Pu:5MPO*Kk2- 1 0 5^-?>w:Y1DVV±-R7PH?# - %#&(')&(%#4% + 2%- #¨) B 3 ${-R>@:Su%K %#&(')&(%#% + , e>5M 3 85 1 1 3 5 5 1 #21 365 #1 5 5 3. JI. LK. M. JI. QP. R<. S1TUWV. X@ZY[<B\. ON.

(29) ]T. ^C. JY.

(30) 1.3. MÉTHODES DÉTERMINISTES À DIRECTIONS DE DESCENTE. 13. SO*u%>;2MP>5VO*>@O*K%>8>5u%4 & 2%u¯V%45Oe2%u% M+:6>5/?1D791DMT45-n/13K%O*K%MTeu- 6-J:;ODK K%OD:5-?451

(31) s7P1 K%O*4@X-1D>5>@OU/RMPH?-3) & -?>w:kX u%KMY2%-£7P1¯:NO*VO*7TO*r*MP-s-Ru%/?7TMP2%MT-?K%K%u>5u%-R7P7P-3) . ]. ]. " . . "7(/0F.10%"73. . (+*,-/.102&'4"#20 .. ,.O*4@>5u%-8791;¡¢O*K%/J:NMTO*K #£-?>@:S2%M 5HR45-RK:5M91DW7P- UO*KsK%OD:5- #21 365^-R: #14365^7P-YvD-?/ A :5-?u%4`r*451D2%MT-?Kh:`-R:S791 X13:545MP/R-Y<%-R>5>5MT-?K%K-B2%- # -?K3m) ,.-?>g>@O*7PuU:NMPODK%> 2%u V%4@O*W%7T=?XA- 1 58vDH?4@MTIL-RK:A137PO*4@> 2%-?>gHRuL13:NMTO*K%> uZ[O*K 1DVDA V-?7T7P- 7T-?>Y/RO*K%2%M+:NMTO*K%>Y2Z[O*V:5MPX1D7PM+:NH3)0]^-?>6H?uL13:5MPO*K>0V±-Ruv*-RK:/2R:545-g2%-R>6/?O*K%2MT:NMTO*K%> KH?/?-R>5>51DMP4@-?>AO*u >5u A>51DKh:N-?>R)^7T7P-?>;>5O*Kh:Af 791W%1D>5-s2%-R>137Pr*O*4@MT:5<%X-R>BKu%XAH?4@MPu%-R> 2HR:N-R45XAMPK%MT>@:5-?>82%-4@H?>5OD7Pu:5MPO*K¯2%uµV%4@O*W%7P=RX- 1 0 5 )7T7P-R>B>@-?4@vD-?Kh:A1Du%>@>5M^fd2%HJILK%MP4 2-?>`:N-?>w:N>`2Zb1D454 2R:SVO*u%4Q7P-R>S1D7Pr*OD45MT:5<%XA-?>?) GY13K%>`7P-Y/?1D>Q>N1DK>S/RO*Kh:N451DMPKh:N-R> $ & %4N1DVV±-R7PO*K%>êu-87T-?>_/RO*K%2%M+:NMTO*K%>_2Z[O*DV A :5MPX1D7PM+:NHS>5O*Kh:8t B©°¨¬ ª¬¢©±°¶g° )D$*e¶¶RL¬´$ªe¶ tL>5M 3 `-?>@:Su%KXAMPK%MTX u%X7POe/1D 7 %1D7TO*45> 3"(*)b:a 5 ] 2%u O*45245-nt *#214365 3"(*)[l 5 ] 2%u "!8O*45245-nt # #214365 -R>@:z>5-?XAM A 2%HRI%K%MP-YVO*>@MT:NM+v*$- B©°¨¬ ª¬¢©±° ¶ (&% ¶?%°±& t%MTKvD-?4@>5-?XA-?Kh: L>5M 3 `-?>@:`:5-?7u%'- #14365 g-R(: #214365 -R>@:2%HRILKMP-;VO*>@MT:NM+v*&- '1D7PO*4@>'3 z-?>@:u%KXAMPKMPX u%Xi7POe/1D 7 3 & 7 7 #21436*5 ) #21 3 5`VO*u%43 V45Oe/o<%-62%- 3 5J) + , ! " . - ! " 0! / ! 2! 1 " SO*u%>n>5u%VV±O*>@O*K%>A2L1DK%>n/R-R:5:5-s>5-?/J:NMTO*K eu-d7P1¡¢O*K%/R:5MPO*K #-R>@:A2%6M 5±H?4@-?Kh:NMP1DW%7T- -J:8K%O*u%>64N13V%V±-R7PO*K>87T-?>0r*451DK%2%-R>B7TMPr*K-?>Y2Z[u%K¯-?K%>@-?X W%7T-n2ZF137Pr*O*4@MT:5<%X-R>WL13>5H?>8>5u4 7P1K%OD:5MPO*K 2%-k2%MP4@-?/J:NMPODKµ2%-k2%-R>5/?-RKh:N-D)O*u%4gV%7Tu%> 2%-k2%HJ:o1DMT7P>8v*O*MT4 7P-§7TMTve45-2%-s^) O*K%KL1DK> $3 47 3 |*x 5) YK2%MT:ù%- 6-R>@:zu%K%- ¬´$ª< $Dª¬¢©±° m e¶ $*e°± 2%- #£-?K3 & >5M I. JI. . ;:. V. . ;:. V. ;:. ;:. ;:. . . . .

(32) . =. R<. *#214365 ]768:9WV 0H?O*XAHR:545MTeu-?XA-?Kh:/?-?7P1 vD-?uUj 2%MT45- u%- 6 ¡´1DM+:1&vD-?/¯7Z[O*V%VO*>5H ; #14365_u%Kd1DK%r*7T-=< >@:N4@MP/J:N-?XA-?Kh:SV%7Tu%>QV±-J:NM+:èu-?> ). 2%u¹r*4N132%MP-RK:.

(33) 14. 1. ÉTAT DE L’ART. e&M 6-R>@:ù%K%-62%MT45-R/R:NMTO*Kk2%-02%-R>5/R-?Kh:N-&-RKduU:NMP7TMP>51DKh:_u%K%-Y¡¢OD45X u%7T-Y2%- 1U7TO*4O*K v*O*M+:èu#21 3 >.6 5 9 #21 365 V±O*u4 > g>5u >51DXAX-RK:SV-R:5MT: K>5-62%HRV%791 1DKh: 3´V-?u 5^>@u%MTv31DKh(: 6%O*Ksv31n2O*K%/0¡´1DMP4@-Y2%HR/?45O P:N4@- #¨)L,.-?>`XAHR:N<OU2%-R> fµ2%MP4@-?/R:5MPO*K>§2%- 2%-R>5/?-RKh:N- uU:NMP7TMP>@-?Kh:§/R-R:5:5- MP2%HR- V±ODu%4kXMTK%MPXAMP>@-?4nu%K%-£¡¢ODK%/R:5MPO*K) ,Zb1D7Tr*O*45M+:N<%XA-Sr*H?K%HR4N1D7.2HRILK%M+:Su%K%-6>5u%M+:N- 3

(34)

(35) 2%-6791 ¡´1 ?ODK>@u%MTv31DKh:5-At 3 $ 3

(36) 3 >6 %E )

(37) O > g-R>@:1DV%V-?7PH07T-0VL1D>`-R*: 60-R>@:zu%K%-62%MP4@-?/J:NMPODKk2%-62%-?>@/?-?Kh:5-;-?K3 D) ,.- VL13>2O*MT: 2J:N4@- 2%HR:5-?45XAMPKH 2%-£:N-R7P7P->5O*4w:N- u%- 791 v31D7T-?u%4§2- 7P1 ¡¢O*K%/J:NMPODK 2%H?/R45O*MT>5>5-n7T-gV%7Pu%>6VO*>5>@MPW%7T-D)mYK u:NMT7PMT>5- -RK¯r*HRK%H?451D7u%K¯1D7PrDO*45M+:N<%XA-;2%-n4@-?/o<%-R45/o<%7PMPKH1DMT45- &u%M/?O*K%>@MP>w:N-Qf4@-?/o<%-R45/o<%-R4u%KgVL1D> RODV:NMTX1D7 3)&,Zb1D7Pr*OD45MT:5<%XA->RZbHR/?4@MT:1D7TO*45> V%7Pu%>QV45H?/RMP>@H?XA-?Kh:8t ]^<%O*M+j§2Z[u%KdM+:NHR45H0MPKMT:NMP1D7 3 & -R:S2Z[u%KdV%1D4N1DXA=R:545-02Zb1D4@4 2R: e) Ö*u%4 E ) ¡´1DMT45(*)Q:N-R>@:S2Zb1D454 2R:6t 9 <L

(38) O 0-R>@:S7P-0rD4N1D2%MT-?Kh:`2%- #£-?K3 EU)`/o<%O*M#jk2Z[u%K%-82%MP4@-?/J:NMPODKk2%-62%-?>@/?-?Kh:5- 6 a)`45-R/o<%-?4@/o<%-67PMPKH1DMT45-8t2%HJ:N-?4@XMTK%-?4u%KkVL1D8> > ;XAMPKMPXAMP>N13K: #21 3 >.6/5 l%) 3

(39) 3 > 63) ,1 /RO*K%2%M+:NMTO*K§2Zb1D454 2R:QVO*4w:N-02%O*K/0>5u%4Q7P1;K%O*4@X-Y2urD4N1D2%MT-?Kh: Uu:NMT7PMT>N1DKh:791 /?ODK%2%M A :NMPODK2ZbODV:NMTX1D7TMT:5H¯(*)ba)`,.-?>s2%-RuUj¹MPKr*45HR2%MP-RK:5>k2Z[u%K%- XHJ:N<%Oe2%- f 2%MP4@-?/J:NMPODK2%2%-?>@/?-?Kh:5-g>5O*Kh:Y2O*K%/ 2Z[u%K%-BVL1D4w:Y7P-8/o<%O*M#jd2%-;7P12%MT45-?/J:NMTO*%K '2Zb1Du:N4@-;VL134@:z7P-8/o<%O*M+j 2%-g791XAHR:5<%Oe2%-g2%-g45-R/o<%-?4@/o<%-A7PMPKH1DMT45-D=) SO*u%>81D7P7TO*K%>SX13MPKh:N-RKL1DKh:0-?K 2%ODK%K%-?462%-R> -JjU-?XAV%7P-R>?) ]. LUWV. . . <. Q]2@. U. V. V. <. =T. V. T. UWV. . =. !/"0#". ()#%4. %$. (0F ;.10%7.

(40) $. ()(/ 3 Z 7 .1. (*) k¥ !'©'$\¬¢ #¨ s*( !'$ªL¨¬¢e°± 3¢O*us2%-6791 V%7Tu%>Q¡¢O*4@:5-0V±-RK:5- 5Yt ,ZbMTKvD-?4@>5-A2%u r*451D2%MT-?Kh:6-?>w:;HJvUMT2%-?XAXA-?Kh:8u%K%-A2%MP4@-?/R:5MPO*K 2%-n2%-R>5/R-?Kh:N-§>@M23 KZ[-?>@:SVL13>SuKdVO*MPKh:`>w:o13:5MPO*K%K%1DMP4@-D) 6& ; . ., O*MPKg2%-`7P16>@O*7PuU:NMPODK%D/R-R:5:5-`2%MP4@-?/R:5MPO*Kn-R>@:u%K%-SW±ODK%K%-Q2%MT45-?/J:NMTO*Kn2%-`2%-?>@/?-?Kh:5-D) G=?>8u%-A7Z[O*K¯>RZF13V%V%45Oe/o<%-A2%-A791k>5O*7Tu:NMTO*K O*V:5MPX1D7P- 7T-?>0:N-R45XA-?>82%u >5-?/RO*K%2 O*45245-62Z[u%K2%HJv*-R7PO*V%V-?XA-?Kh:z2%- 1e7PO*4`2%- # 1Du:5O*u%4`2%- 3 @O*u%-RKh:u%KdV%7Pu> r*4N13K%2s4 *7T- %-J:`7Zb1D7Pr*OD45MT:5<%XA-z2%-JveMP-?Kh:zXODMPK%>_V-?4w¡¢O*45X1DKh:) ;:. .

(41) 1.3. MÉTHODES DÉTERMINISTES À DIRECTIONS DE DESCENTE. 15. EU) k¥ !'©'$\¬¢# s*( !'$\%¨¬¢e°±C$*©±° (!=(*) t Ö*u%4u%K >5MTXV%7T-BV45O*W%7T=?XA-B¡¢O*4w:N-RX-RK:Y-?7P7TMPV:5MPu%-C3 #14365 3 3HR:N1DKh: u%K%-X13:N4@MP/?- >@eXHJ:N4@MPu%-2%HJILK%MP-VO*>@MT:NM+v*-1*1DKh:m2%-?>.v31D7P-Ru%45>.V45O*V%4@-?>.2Z[O*4@2%45-R> 2%-`r*4N1DK2%-?u%42% M 5HR45-RK:5> 5 hMP7%-R>@:/?7P1DMP4u%-S7P-QrD4N1D2%MT-?Kh:KZ[-?>w:^VL13>7P1YX-RMP7T7P-?u452%MP4@-?/R:5MPO*Ks2%-B2%-?>@/?-RK:5- & 7 7 K%-6v31AVL13>zW-1Du/?O*u%V4N1DV%V45Oe/o<%-?4S791g45-R/o<%-?4@/o<%2%-`7Z[O*V:NMTX u%X)*YKA/?O*K @u%r*u%-S1D7TO*45>7T-?>2%MT45-?/J:NMTO*K%>2%-`2%-R>5/?-RKh:N-?> 3Ó*Kn2%M+:eu: >5O*Kh:S/?O*K @u%r*u%HR>z>@M :5J)',Zb1D7Pr*OD45MT:5<%XA-z>RZbHR/?45M+:z1D7PO*4@> -R 6 ;

(42) ? 6

(43) >@>@*M*M EE ) ;

(44) ,1 v31D7P-Ru%4 ? -R>@:/1D7T/?u%7TH?- 2%- :N-?7T7P- >5OD4@:N- u%- 7T-?>2%MP4@-?/J:NMPODK%> 6& >@O*MP-RK: /?O*K @ur*u%H?-R>YEgfADE L-J:`>?Z[H?/?4@MT:8t V. ?.

(45)

(46). yK%O3:N-?4zu%- 791n45-R/o<%-?4@/o<%-g7PMTK%H13MP45-0V-?uU:01D7TO*45>S>5-8¡´1DMP4@-8- j1D/R:5-?XA-?Kh: ±-R:YODK :N45ODuv*-nt 6 >. ; 6 6 . , Zb1D7Tr*O*45M+:N<%XA-¨1`HJ:NHHR:5-?K%2u;1Duej0¡¢O*K%/J:NMPODK%>.K%O*K6uL1D2%

(47) 4513:NMTu%-?>R)ª 1D4m-JjU-RXV%7T- 791 XAHR:N<OU2%-02-6

(48) 7P -J:N/o<% -R4 A"`-?-Jv*-R>zu:5MP7TMP>5- ?

(49) %-J:z/R-?7T7P-Y2%-8O*791 A SMTW%MP=R45- ?

(50) )\]^-?>m2%-RuUj8XAHR:N<OU2%-R>.>5O*Kh:MP2-?Kh:NMTeu-?>fQ791_XAHR:N<OU2%2%-sr*4N1D2MP-?Kh:n/RO*K @u%r*uH2%1DK%>n7P-k/?1D>n2ZbuK%-k¡¢O*K%/R:5MPO*K uL1D24N13:5MPu%-s-R:A1v*-R/ 45-?/o<-?45/o<-;7PMTK%H13MP45-z-Jj1D/J:N-D) a) ¥k !'©'$\¬¢ # sm d! n&©° t ,Zb1D7Tr*O*45M+:N<%XA-2- S

(51) - "Q:NODK -?>w:uK%-dXAHR:5<%Oe2%-sV±O*u4A4@H?>@O*u%2%4@-u%K>@e>@:5=?XA2ZbHRuL13:NMTO*K%>`K%O*Ks7TMPK%H?1DMP4@-?>^:545=?>`r*HRK%H?451D7)%GY1DK%>`7P-0/?1D2%4@-82-87®ZbODV:NMTXMT>N13:5MPO*%K -?7P7T-Y-?>w:uU:NMP7TMP>@H?-Y>@u%4`791 /?ODK%2%MT:5MPO*Kk2ZbO*VU:NMPX1D7TMT:NH #21 365 }~7>?Zb1Dr*M+:`W%MP-RK2Zbu%K>@e>w:N=?XA-62%$- # H?uL13:5MPO*K%>QKO*DK A~7TMPK%H?1DMP4@-?>^%f # MTK%/?O*KKeu-?>?) ,Z[H?uL1\:NMPODK2%- S

(52) - "Q:5O*K§>?Z[O*W:5MP-RK:^-?K§7TMPK%H?1D45MT>N1DKh:-?K*3 7P-S>@e>w:N=?XA-Y2Z[H?uL1 A :NMPODK%>Q2Z[O*V:NMTX137PMT:5Hz/RM A 2%-?>@>5u%> -J:SeuM.>?Z[H?/?4@MT:6t 3w(*)F 5 #21 3 5 6 ; *#2143 /5 ,Zb1D7Tr*O*45M+:N<%XA--R>@:z1D7TO*45>Yt ]^<%O*M+j§2Z[u%KdM+:NHR45H6MPK%M+:NMP1D7 3 & ) Ö*u%4 E ) . V. <. V.

(53) 16. 1. ÉTAT DE L’ART. ®1 -?>@:z2Zb1D454 2R:6t 9 ´W ]_1D7T/?u%746Y/RO*XXA-0>5OD7Pu:5MPO*Kk2%-67®ZbHReu%13:NMTO*K (*)F ´/ 3

(54) 3 6 KzK%-Y1Du:N4@-01DV%V45Oe/o<%- L13W±O*uU:NMP>@>N1DKh:_1DukX 2RX-1D7PrDO*45M+:N<%XA- h/RO*K%>5MT>@:5-0f /o<%-?4 A /o<%-?4;7ZmMT:5H?45H>5u%M+v31DKh: -?K XMTK%MPXAMP>51DKh:67Zb1DV%V%4@O&jUMTX13:5MPO*K uL1D24N13:5MPu%-2-# 1Du:5O*u%4`2%-87Z[MT:NHR45H0/RO*u%4N13K: 3¢vDO*MP4`>@-?/R:5MPO*K¯(*)ba)FanVO*u%4`V%7Pu>S2-B2%HJ:o1DMT7P>`>5u4z7P1 XMTK%MPXAMP>513:NMTO*KA1v*-?/B1DV%V45OjUMPX13:NMTO*K§uL1D2%4513:NMTu%- 5 ) ,ZF1D7Tr*O*4@MT:N<X-_2H?/?4@MT:/?JM A~2%-R>5>@u%>^-R>@:_7®ZF137Pr*O*4@MT:5<%X-2%- S

(55) - "Q:5O*KO*4@MPr*MTKL1D7®)*ÖDu%4 45-RK%2%45-791`XHJ:N<%Oe2%-V%7Pu>¨r*7TO*WL1D7T- 3´791Q¡¢O*K%/J:NMTO*KBuL132%4N13:5MPu%--?>@: 2%HRI%K%MP-7POe/1 A 7P-RX-RK: 5 &MT7*-?>w:/?ODu%4N1DKh:¨2Zb1 @O*u:5-?4u%K;VL13> > &-R:ü%K 1D7Tr*O*4@MT:N<X-2-4@-?/o<%-R45/o<%7PMTK%H1DMT45-zV±O*u4Q2%HR:5-?45XAMPK-?4Qu%KVL1D>Ò*V:5MPX1D7) l%) ¥k !'©'$\¬¢ #¨ e¶B ' (L¶?¬ d! n&©° ,m1¯XAHR:N<OU2%-d2%- S

(56) - "Q:NODKK%H?/R-?>5>@MT:5- 7P-/1D7T/?u%7S2%-£7P1¯<%-R>5>5MT-?K%K- _V%uMP>>@O*K MPKhv*-R45>@MPO*KBV±O*u4 2%HJILK%MP4ü%K%-2%MP4@-?/R:5MPO*KB2%-?>@/?-RK:5-D)hGz-^V%7Tu%> \O*K K%-2%MP>@V±OD>5-^V%1D> :NO*u @O*u%45>62%-R>B2H?45M+v*HR-?>;>@-?/RO*K%2%-R>?)¨,Z[MP2H?-A2%-?>8XHJ:N<%Oe2%-R>B2%-nuL1D>@M Az

(57) - "Q:5O*K 3´2%ODK:7P1YV%7Pu>u:NMT7PMP>@H?-_-R>@:791zXHJ:N<%Oe2%-`_* 8 5 -?>w:2-S4@-?XAV%7913/?-?4 791YX13:N4@MP/?-Jj1D/J:N- #

(58) VL134uK%- 1DV%V%4@O&jUMTX13:5MPO*K XMT>5- f @O*u%4kM+:NH?4513:NM+v*-RX-RK:?)Q,m1 2%MP4@-?/J:NMPODKk2%-62%-?>@/?-?Kh:5-;>?Z[H?/R45M+:137PO*4@> 3 :5 3 5 3 5. T. . 6& ;

(59) . O

(60) 791 X13:545MT/?- s2%O*M+:/RO*Khv*-R45r*-R4v*-R45>7P1 X13:545MP/R-k<%-?>@>5MT-?K%K%-7PO*4@>5uZ[O*K >?Zb1DV%V%4@OU/o<-82-87®ZbODV:NMTX u%X) Ö*u4 :NO*uU: E *7P1X1\:N45MT/?- _2%O*M+: vDH?45M+IL-?4V7Pu%>@MP-?u45>/RO*K%2%M+:NMPODK%> /RO*XXA-_VL134 -JjU-?XAV%7T-0791g>@eXAHR:N4@MP-gt G;Zb1Du:N4@-6VL1D4@: %-?KVO*>N1DKh: 3

(61) ; 3 6-R:

(62) ; O*KsMPXAV±OD>5-0fn791 X13:N4@MP/R-

(63) 2%-0v*HR45MTI%-?4`791 4@-?791\:NMPODK . . . . Y. . . Y. . . ].

(64) . u%M.V±OD4@:N-07T-0K%O*X 2ZbHReu%13:NMTO*Ks2%-6eu%1D>5MJA z- "Q:NO*K) 7Pu%>@MP-?u45>QXAHR:N<OU2%-R>Ò*Kh:zHJ:NH6V%4@O*V±OD>5H?-R>`V±O*u4S7P1 XMT>5-6f @O*u%4Q2- At Bº,m1 ¡¢O*4@X u%7P-8UXAHR:545MTeu-02%-8z1DKr(:36(5t

(65) 1 ; 1 5 1 ; 5 5 ; ]^-J:5:5-s¡¢OD45X u%7T-§-?>w:nu:NMT7PMT>5H?-7PO*4@>5uZ[MP7^KZb-R>@:nVL1D>nVO*>5>@MPW%7T-§O*u uZ[MP7_KZ[-?>w: V%1D>`K%H?/R-?>5>51DMP4@-Bu%-

(66) >@O*MT:`2%HJILK%MT-8VO*>@MT:NM+v*-3) . . . . JY. . JY. ,Y. . . . . . .

(67) 1.3. MÉTHODES DÉTERMINISTES À DIRECTIONS DE DESCENTE. 17. º,m1g¡¢O*45X u7P-Y2%-8_*8 ®3 ^4@Oªe2%-RK% 7P-J:N/o<%-R4=0OU27T¡´1D4@W%%e<L1DK%K%O:5 3 |*x 5t B. .

(68) . . YY Y ; . . . . . . . . ]. . G1DK%>7P-R>2%-RuUjn/13>*7T-^VL1D> >_-R>@:2%HJ:N-?4@XMTK%HQ1v*-R/`7914@-?/o<%-R45/o<%-S7PMTK%H1DMT45-2%- - jUV±O*>@H?-82L1DK%>`7P1n>@-?/J:NMPODK>@u%MTv31DKh:5-D) . " = . +4. %$. . . $. . . #%0%7. . 4"0F . m, 14@-?/o<%-R45/o<%-g7TMPK%H?1DMP4@-6/?O*K%>@MP>w:N- fn:N4@O*uv*-R4u%K-Bv31D7P-Ru%4 RO*V:5MPX1D7P- 2%- >Bu%M -R>@:7P-sVL1D>n7T-7TO*K%r 2%-s791 2%MT45-R/R:NMTO*K 2%-2%-?>@/?-?Kh:5-IjUH?-3),m1 v31D7P-Ru%4nO*V:NMTX137P-2>g>5-R4N1DM+:0/?-R7P7T-geuMXMTK%MPXAMP>@-B7P1¡¢O*K%/R:5MPO*K #µ2L13K%>0791§2%MT45-R/R:NMTO*K 6D) 2HR¡´1Du:62:545O*uUv*-?46u%K >gO*V:NMTX137 'O*K 2%O*M+:0>N13:5MP>w¡´1DMP4@- 7P-R>02%-?uUj /RO*K%2%M+:NMTO*K%>Y>@u%MTv31DKh:N-R>nt.,m1 V45-?XAMP=R45-6-?>w:S2%-8¡´13MP45-02H?/?4@O P:545- #¨)',m1n2%-?uUjUMT=?XA-8-R>@:z2Z[-?XAV 2R/o<%-?4S7P-6VL1D>@> 2Z 2J:N45-S:N4@O*VV-R:5MT:>5MTK%O*K/R-?7P1BVO*u%45451DMT:V45O&v*Oeu%-?4u%K%-z¡´13u%>5>@-/?ODKvD-?4@r*-?K%/R- %/3Zb-R>@: A f A~2%MT45-Yu%K-B/RO*Khv*-?4@r*-?K/?-;2-?>`MT:5H?45HR>Qv*-?4@>zuKdVO*MPKh:QKO*DK A~>w:o13:5MPO*KKL1DMP4@-D) ,m14@-?/o<%-R45/o<%-Q7TMPK%H?1DMP4@-/?O*Kh:N4@MPW%u-_f7P1S/RO*Khv*-?4@r*-?K/?-`2%-?>¨XHJ:N<%Oe2%-R>f2%MT45-R/R:NMTO*K%> 2-82-?>5/R-?Kh:N-Br*4 3/?-8fg791 /?ODK%2%MT:5MPO*Kk2- ODu:N-RK%2%M @M t U. &+* ! 4' , ' * 1 ' ! & #21 3

(69) 5DC 3w(*)b:5. UWV. V. E ) '

(70) 4 &('&-, ?. #21 3/5 ; 1< /5 1v*-?/

(71) I . <

(72) I . 7Tu%>5MT-?u%4@>YXHJ:N<%Oe2%-R>2%-g4@-?/o<%-R45/o<%-n7PMTK%H13MP45-6O*Kh:0HJ:NH V45O*VO*>5HR-?> u%- K%O*u>61D7P7TO*K%> X1DMTK:5-?KL13K:`V%1D>5>@-?4`-?K45-JvUu-D) (*) < $&#m&$ $ #m£´¬®° )L¬´$ªe¶ 3h«.$D& yu%>@>5M13V%V±-R7PHR-z4@=?r*7T-z2%-0]_1Du%/o<h U-?7P7T-z/RO*K%>@MP>@:5-Yf6:N45ODuv*-R4_u%K§VO*MPKh:>@:N13:NMTO*KDA KL1DMP4@-n2%-#)¨,m1s45-R/o<%-?4@/o<%-§7PMTK%H13MP45- J-Jj1D/R:5- n-?>@:B:N4@=?>8/?O

(73) :5-?u%>@--RK :N-RXV%> 2%-g/1D7T/?u%7®),.-grh1DMTK >5u%VV%7PHRX-RK:N1DMP4@- HRvD-?Kh:Nu-?7P7T-?XA-?Kh:B1DV%VO*4@:5H?-nfku%K 1D7Tr*&O A 45MT:5<%XA-YVL1D4Qu%K-84@-?/o<%-R45/o<%-B7PMTK%H1DMT45-z-Jj1D/R:5-6K%-6V±-R45XA-R:`VL1D> L-?Kr*H?KH?4N137 2/?O*XAV±-RK%>5-R4`7P-Y:N-RXV>SV-?4@2%udfn2HR:N-R45XAMPK%-R4Qu%Ks:N-?7.V%1D>?) ,m-R>g45=Rr*7P-R> u%-kK%O*u%>g- jUV±O*>@O*K%>n-?K>5u%M+:N-k>5ODK:nV7Pu%>g132L1DV:5H?-?>R)}~7_K%-k>RZF13r*MT: 2%-¯4@-?/o<%-R45/o<%-R4£u%K O*V:NMTX u%X > X13MP>k2Z[MPXAV±OD>5-?4s2%-R>d/RO*K%2%M+:NMTO*K%>sXODMPK%> 45-?>w:N4@MP/R:5MTvD-?> V%7Pu%>S¡´1D/?MT7P-RX-RK:zv*HR45MTIL1DW%7P-R> ±2%O*Kh:07P-R>Y>5OD7Pu:5MPO*K%>zK%- >@O*Kh:6V%7Pu%> 2%-?>nVO*MPKh:N>gX1DMT>;2%-R>AMTKh:N-?4wv31D7P7T-?> 2%-sVL13>?)]^-su%MQV-?45XA-R:n2ZbHR791DWO*45-R4 2%-R> 1D7Pr*OD45MT:5<%XA-?>û%M./RO*Khv*-R45r*-RK:-?Ku%KK%O*X W%4@-07PMTXM+:NH2ZbM+:NH?4513:NMTO*K%>R) .

(74) 18. 1. ÉTAT DE L’ART. EU) !´d!+¥§$\µ¬ ?© mk©´¨¶J&e¬®° ,m1B/?ODK%2%MT:5MPO*K/?O*K>5MP>w:N-0fB>5-Y/RO*Kh:N-?Kh:5-?4Q2Z[u%K%-Y2H?/?4@O*MP>@>N1DK/?-Yu%M±KZb-R>@:QuZ[u%K V±ODu%45/R-?Kh:o1DrD-82-87P1g2%H?/R45O*MT>5>N13K%/?-6u%Mm>5-R4N1DM+:`/?O*K%>w:o13:5H?-B1v*-?/8u%K%-64@-?/o<%-R45/o<%-Jj1D/J:N->5M*7P1^¡¢O*K%/J:NMPODK #;HR:o13MT:.7TMPK%H?1DMP4@-D)R,1Q/RO*K%2%M+:NMPODKY2Z[y45XAM @O RO*u6/RO*K%2%M+:NMPODK 2%-62%H?/R45O*MT>5>51DK%/?-67TMPK%H?1DMP4@- >RZbHR/?4@MT:8t #2143 > 6/5 #21 3 %5

(75) > 76 a) !´d © KzK 4N1 K-?XA-?Kh:n/?O*K>5MP>w:N-sf 1D4@4 2J:N-?4g7P1£45-R/o<%-?4@/o<%-d2u V%1D> >2%=?>nu%-s7P-R> MPK%HRrh1D7TMT:NHR>^>@u%MTv31DKh:N-R> 1DV%V-?7TH?-R>Q/?O*K%2MT:NMTO*K%>Q2% - ¯O*7T¡¢&- %>5ODK:`vDH?45M+ILH?-R>Bt #21 3 >6/5 #21 3 /%5

(76) > 76 *#2143 > 6 5 "6& :) 76

(77) O s7P-R>Q/?O*K%>w:o1DKh:5-?

(78) >

(79) -R : >5O*Kh:S/o<%O*MT>5MP-R>_:N-R7P7P-R>Qu%-t . C. . ]. . DC. ]. ]. ]. #9

(80) 9 9 V. . =. .

(81) /^( "0%"7 #%0" 7. $ "747 $ % $. (. / . $. /. $ ^0. ,m10XAHR:N<OU2%-Q2-Q791Y45HRr*MPODKg2%-`/?O*KIL1DK%/?-`-R>@:u%K%-`r*HRK%H?451D7PMT>N13:5MPO*KB2%-?>XAHR:N<OU2%-R> Yf 2%MP4@-?/R:5MPO*K;2%-`2%-?>@/?-?Kh:5-D)e7P7P-r*7PODWL1D7PMT>5-7Zb1D7PrDO*45M+:N<%XA--?Kn7P-_4@-?K%2%1DKh:MTK%>5-RK%>5MTW%7P-_1Du /o<%O*M+j£2%-g7Z[MPKMT:NMP1D7PMT>N13:5MPO*K)%7P7T- -?>w:BW%1D>5HR-A>@u%40u%K XAOU2%=R7P- 7TOU/?1D7 ±1Du v*ODMP>5MTKL1Dr*-;2%7Z[MT:NHR45H/RO*u%4N13K:34@-?V%4@H?>@-?Kh:o1DKh: u%K%-^V-?4w:Nu%4@WL13:5MPO*K82%u;V45O*W%7T=?XA-2%-2H?VL1D4w:)ª}~7>?Zb1Dr*M+: >5O*uvD-?Kh:k2Z[u%KXAOe2%=?7T-uL132%4N13:5MPu%&- ODKVL1D4@7P-1D7POD45>n2%- 6 VO*u%4U-?u%-RKh:NM9137 0u%1D2%4N1\:NMP/d45O*rD4N1DXAXMTK%r%),.-£XAOU2=?7P-d-?>w:kVL1D451DXHJ:N4@HVL1D4u%K%-£>@-?u%7T-v31D45MP1DW%7P45H?-R7P7T - uZbODKd/o<%-R45/o<%-;fgO*V:NMTXMT>5-R4Qfg/o<L1Du%-8MT:NHR4N13:5MPO*K) `-?X1D4@euO*K%>Seu-B7P1n4@-?/o<%-R45/o<%-;2%!u gO*V:5MPX1D7KZb-R>@:YV%1D>zuK%-8I%Kd-RK>5ODMT: "±YK 7PMPXAMT:5-z2O*K%/67P-0K%ODX W%45-02ZbM+:NH?4513:NMTO*K%>QVO*u%4_:545O*uvD-?4ù%K $#3uL1D>@M A~ODV:NMTX1D&7 %*) S1DV%V-?7TO*K%>0u%-n791 $ª< $ #$ $&#m ´¬®° )L¬¢$\ V±-Ru: 2R:545-gveu%-n/?O*XAX-guK >@MPXAV%7P/1D>SVL1D4w:NMP/Ru%7PMT-?4_2-;791gXAHR:5<%OU2-B2%-8791g4@H?r*MTO*Kd 2-B/RO*KI'1DK/?-D)±K$- 5-J: '-?K£V%1D4@:N1DKh: 2%- 3 h>5M'791Y2%MT45-R/R:NMTO*Kn2%-`2%-?>@/?-RK:5->RZbHR/?45M+:

(82) 1v*-R/ u%K%-SX1\:N45MT/?-_>weXHJ:N45MTu%2%HRILKMP-6V±OD>5MT:5MTvD- %137PO*4@>Q7P-0XAMPK%MTX u%X2%uXOe2%=?7T-Y>5uMTv31DKh:8t )# ' (/143 * ,5 + #21436%5 1 -* %5 . 1 * -* 5 -?>@:S2%ODK%K%H6VL1D46t. . . ]. */( ;. . .

(83) . ].

(84) 1.4. ALGORITHMES ÉVOLUTIONNAIRES. 19. 2ZbO

(85) 7P-0KO*uv*-R7mMT:NHR45H 3 (0t 3 ( 3 */( ,m1Y4@=?r*7T-_2%,- ¯O*7T¡¢-_V-?uU:1D7PO*4@> 2R:545-Qu:5MP7TMP>5HR-^VO*u%4/o<O*MP>@MP4u%K SO*V:NMTX 137)\Ö*u4:NO*u: L7P-R>3 (`>5-0:N4@O*uv*-RKh:>@u%4`791 2%4@O*MT:5-0VL1D>5>51DKh:V%1D43£2%-62%MT45-R/R:NMTO*K

(86) ) ,m1 $ª< $ #$ $&#m $:($ m¬´®"¬ !° /?O*K>5MP>w:N-df¯O*VU:NMPXAMP>@-?4gu%K XOe2%=?7T- #º' 2L13K%>u%KWO*u%7T-0/?-RK:545HR-B-RK 32%-64N1*O*K 3¢IUjH 5Yt ( ) + ( #2' 143 * 5 ,.-6K%O*uUv*-?7mM+:NH?4@H0>?Z[H?/R45MT: 3 ( 3 */( -J:ÔDKO*VU:NMPXAMP>@-Q-?K e)U]Ô*Kh:N451DMP4@-?XA-?Kh:f87P184@-?/o<%-R45/o<%-7PMPKH1DMT45- 37P-R> 3 (K%-S>5O*Kh:V%7Pu%> >@' u%4u%K%-S2%45ODMT:N-QX1DMT>V%7PuU: D:>@u%4u%K%-`/?O*u45W-Sr*1Du%/o<%-3)U¨1D4-JjU-?XAV%7T- h>5ML7P1Y¡¢O*K%/R:5MPO*K #§-R>@:uL1D2%4513:NMTeu-Q2%HRILKMP-`V±OD>5MT:5MTvD- *137PO*4@>>5O*KnXAMPK%MTX u%X -?>w:^f0u%K-S2MP>@:N1DK%/R-_ILK%MP3¢7P- XAMPKMPX u%X 2%1DK%>6791WO*u%7T- 2%-n4N1DO*K -?>w:67P- XAMPK%MTX u%X r*7TO*WL1D7>5M -?>@:813>5>5-R rD4N1DK%2 5^-R:S791 7TO*K%r*u%-Ru%4Q2%-6791g/RO*u%45W-62%-?> 3 (`-?>w:S-?7P7T- A X 2RX-z2%-67PO*K%rDu%-?u%4_I%K%MP-3) ]Ô*XAXA-^MP7-R>@:2% M A/?MP7T-2%-_2%HR45MTvD-?4>@u%MTv31DKh: 791z/RO*u%4@W±- 3ú%MKZb-R>@:VL13>-JjUV%7TMP/?M+:N- 5 7T-?>`1D7Tr*O*4@MT:N<X-R>_2Z[O*452%4@-6A>@O*Kh:S7P-?>QV7Pu%>S1D2L13V:NHR> 3 OD7T¡¢- 6OD7P2%-R>@:N-RMPKs-R:z45MT/?- 5J) ? - !

(87) ! . . . " . 7.1 ^(. . $;.10%7.

(88) . . ,.-?>_1D7Pr*OD45MT:5<%XA-?>HRvDO*7PuU:NMPODK%KL1DMT45-?> 3®y V±O*u4_v*O*7Tu:NMTO*KL1D4wny7Tr*O*45M+:N<%XA> 5¨¡¢ODK: %V 1D4@:5MP-n2%-A791§¡´1DXAMP7P7T-;2%-R> 1D7Tr*O*4@MT:N<X-R>Y2Z[O*V:NMTXMT>N13:5MPO*K>@:NOe/o<L1D>w:NMTeu-?>¨1Du¯X 2RX:5MT:545-gu%-n7P-R>B137Pr*O*4@MT:5<%X-R>2%-cdODK:5-]_1D457TO-J:67Zb1D7PrDO*45M+:N<%XA-B2u `-?/Ru%MT:BUMTX u%7THD) ]ÔDXXA-z/R-2%-R45K%MT-?4 UMTK%>5V%MT45H`2%-R>_XHR/1DKMP>5XA-?>2%-z7918:5<%-?4@XOe2eKL1DXAMPu%-&7P-?>1D7Tr*O&A 4@MT:5<%X-R>QHRvDO*7Pu:5MPO*KKL1DMP4@-?>Q>@O*Kh:zMTK%>5VMP45HR>`2ZbuKdVL134N1D2%MTr*XA-0KL13:Nu45-? 7 %/?-R7Pu%M.2-87®ZbHJv*&O A 7Tu:NMTO*K82L1D4 "`MTK%MP-RK%K%-Stª7Z[H?XA-?45rD-?K%/R-^2Z[-?>@V±=R/?-?>132L1DV:5H?-?> fz7T-?u%4XMT7PMT-?u6-?>w:791`/?ODK%>5H A u%-RK%/?-82%-67Z[MPKh:5-?4N13/R:NMTO*Kk-?Kh:545-6>5HR7P-?/J:NMTO*KdK%13:Nu%4@-?7T7P-Y-J:Sv31D4@M913:5MPO*K>^K%O*<K A~2%MT45MPrDH?-?>R) . )°¬ ª¬´©°¶h°©L&Uª¬´©° ¶ UO*MT:YfO*V:5MPXAMP>@-?4Su%K%-;¡¢O*K/R:NMTO*K fv31D7P-Ru%45> 4@H?-R7P7P-R>2%HJILK%MT- >5u%4u%K£-?>@VL1D/R- >5uV%V±OD>5HgX u%KM¨2Z[u%K%-g2MP>@:N1DK%/R- 6L),.-;V%1D4N1D7T7P=R7P1vD-?/;7®ZbHJv*O*7Tu:NMTO*KkKL13:5u%45-R7P7T-61A-RK:54N1 PK%H67Zb1DV%VL1345MT:5MPO*Kk2Zbu%Ksv*Oe/13W%u%7913MP45-6>@V±HR/?MTI%eu3¢-R:Su%M.V-?u:SVL1D451 P:545-Y7TH?r*=R45-RX-RK:SHR>5OD:5H?45MTu%- 5Yt Bº,1¡¢O*K%/R:5MPO*K¯O*4W @-R/R:NM+ ¡ -R>@:A1DVV±-R7PH?-A¡¢O*K%/J:NMPODK ) $% ' , .ODuµ¡¢O*K%/R:5MPO*K 1 &-' 3 ' * *_-RK1DKr*791DMT> 5 Bº,m-R>`V±O*MTKh:N>Q2%-67Z[-?>@VL1D/R-82-84@-?/o<%-R45/o<% - ¹>@O*Kh:Y1DVV±-R7PH?>Q2-?> &('& & * Bº,m-R>S A u%V%7T-R:N>`2Z[MPK2%MTveMP2u%>_>5ODK:1DV%V-?7TH?>Q2%-R> &-' * G.

(89) 20. 1. ÉTAT DE L’ART. ¹YK§VL1D4@7P-?451;2Z[u%K%- ' &-' V±ODu%4_7918W±ODu%/?7T-YV%45MTK%/?MTVL1D7T-z2%-7Zb1D7Pr*OD45MT:5<%XA- .kL°¶¹´ )h#m©.m m /©±°& B%$\´© 7P1 ¡¢O*K/R:NMTO*K -R>@: HJv31D7Pu%HR- -RK u%K r*4N1DK2dK%ODX W%45-82%-BV±O*MTKh:N>`/o<%O*MT>5MP>S>5uMTv31DKh:uK%-B2MP>@:545MTW%u:NMTO*Ks2%-;V45O*WL13W%MP7TMT:NHzIjUH?f7Zb1v31DK%/?- 3´-RK£r*HRK%H?451D7üK%MT¡¢O*4@X-6>@u%4z7®Zb-R>5VL13/?-;2-;45-R/o<%-?4@/o<%- 5 ).GY1DK>7P-8/132%45-B2%7Z[O*V:NMTXMT>N13:5MPO*Kn2%-0V%1D4N1DXA=R:545-R>_X u%7+:NMPV7P-?> 7P-?>^XHJ:N<%Oe2%-?>ScO*Kh:N-8]_1D4@7PO >@O*Kh:`MPKh:NH A 45-?>@>N1DKh:5-?> >@M7P-K%O*X W45-2%-V%1D4N1DXA=R:545-R>4@-?>w:N-:N45=R> V-R:5MT:)7T7P-R>ODK: 1D7TO*45>.7®ZF1v31DKh:o1DrD2%-7P1Q>5MPXAV%7TMP/?M+:NH3)G-V%7Pu%> &-?7T7P-?>mV-?4@X-J:5:N-RKh: 2Zb1v*O*MT4üK;WO*K 1DV-?4 ?uB2%-7®Zb-RK%>5-RX W%7T2%-`7Z[-?>5V%1D/?-`2%-`45-R/o<%-?4@/o<%-;tD7P-?>KuL1DrD-?>2%-`V±ODMPKh:N>u%-S7Z[O*KgV-?u:-?Kn:NMT45-R4>5O*Kh:>5O*<u A v*-?Kh:A45MT/o<%-?>g-RK MPK¡¢O*4@X1\:NMPODK)ÜM^7T-§K%O*X W45-k2%-kVL134N1DXA=R:545-?>g-R>@:g:545=?>grD4N1DK%2 7P-R> XHJ:N<%Oe2%-?>2%-0cO*Kh:N-6]_1D4@7POBV±-Ruv*-RK: 2R:N4@-Yu:5MP7PMT>5HR-?>2L1DK%>u%K§-?>@VL1D/R-02%-4@-?/o<%-R45/o<%45-?>w:N4@-?MPKh:?)yzV%V%7TMPu%H?-R>;7TOU/?1D7P-RX-RK: -?7T7P-R>BV-?4@X-J:5:N-RKh:;VL134B- j-RXV7P-2ZbHJvD137Pu%-R4B7P1 >5-?K>5MPWMP7PM+:NHY2Zbu%K2%MT>5VO*>5M+:NMT¡13uUjsMPK/?-?4w:NM+:Nu%2%-R>_:N-R/o<%K%O*7TO*r*MPu%-R>?) .kL°¶8´ )h #m©.mk ( D $:(¬ -.¬´ (¨" ) 3 $x 5 O*K$- 5-R/R:5u%-2%-R>2H?V%7P1D/?-RX-RK:5> 1D7PH?13:NO*MT45-R>f8V%1D4@:5MP42%uV±O*MTKh:/?O*u%451DKh:)UUM'u%KA2%H?V791D/R-?XA-?Kh:^XA=?K-zf6u%K%-SXA-?MP7T7P-Ru%45vD137P-?u402%-n791§¡¢O*K%/J:NMPODK£¡ .MP7-R>@:B1D/?/R-?V:5H-J:82%-RveMP-RKh:;u%K VO*MPKh:6/?ODu%4N1DKh:?)UMPK%OD%K MP7 V±-Ru:Seu%1DK%2X 2RX- 2J:N45-81D/R/?-RV:NH81v*-R/Bu%K-BV%4@O*WL1DWMP7PM+:NHBt 3w(*)Fq 5 3 "1 ; 5 E

(90) O -R>@:B791v31D4@M913:5MPO*K£2-7P1¡¢O*K%/R:5MPO*K -R>@:B1D>5>@MPXAMP7THgfku%K%-n:N-?XAVH?4N1\:Nu%4@euMS2H?/?4@O P:1Du /?O*u45>2u:N-RXV>-J: -R>@:§uK%-d/RO*K%>w:o1DKh:N-3)Q]^-J:5:N-XAHR:N<OU2%--?>w: WL1D>5HR-B>@u%4Su%K%-B1DKL1D7TO*r*MP-Y1&vD-?/B7P-?>`V%4@OU/R-?>@>5u%>z2%-B4@-?/Ru%MT:Su:5MP7PMT>5HR>Q-?KXAHR:N1D7P7Tu%45rDMP--J: euM'veMT>5-?Kh:_fB13:@:N-RMPK%2%4@-zuK%-z/RO*KILrDu%4N13:5MPO*KA2Z[H?K%-R45r*MT-zXAMPKMPX1D7P-zte-RK§/o<L1Du 51DKh:u%K >@e>@:5=?XA- eV%u%MP>-?K7P-`45-J¡¢45O*MT2%MP>@>N1DKh::N4@=?>^7T-?Kh:N-RX-RKh: MP7%v31BK%13:Nu%4@-?7T7P-?XA-?Kh:13:@:N-?MTK%2%4@2%-?>`K%M+v*-13uUj2Z[H?K%-R45r*MT-Y:N45=R>`WL1D>?) .kL°¶Q¢ $*L¶_mU¶_% !'©'$\¬¢ # e¶ ) © (mª¬¢©°¨°mL¬¢$ª J7P- V%45O*W7P=?XA-uZ[O*K6/o<%-?4@/o<%fn4@H?>@O*u%2%4@-8-R>@:`veud/RO*XAX-0u%Ks-RKveMT45O*K%K-?XA-?Kh:S45-?>@V±ODK%>N1DW7P-62%-6791 >@H?7P-R/R:5MPO*K #3KL1 A :Nu%4@-?7P7T- %*)e,m1;V%45-R>5>@MPO*K§2-Y7Z #3-?KhveMP4@O*K%K%-RX-RKh-: %-R>@:Q>@MPX u%7TH?-zf;7Zb1DMT2%-`2%-Y7916¡¢O*K%/J:NMPODK 2ZF132L1DV:N13:NMTO*K m-R:g7T-V%4@MPK%/RMPV-2%1D4 "`MTK%MP-RK # * * * *$4 & ' /$ * 4&+* ' %§-R>@:SMPXAV%7PHRX-RKh:NHY2%-67P1 X1DKMP=?4@-0>5u%M+v31DKh:N-nt B

(91) °¬ ª¬´%®¬´¶?ª¬¢©° 2-;791 &-' 0-?K£/o<O*MP>@MP>5>51DKh: MTK%2%MTveMT2%u%>S2L1DK%> r*H?KH?4N137P-?XA-?Kh:VL1D4:NMP451Dr*-z1D7PH?13:NODMP45-S1v*-R/0u%K%-YV45O*WL13W%MP7TMT:NHQuK%MT¡¢O*4@X-S>5u4 B %% (mª¬¢©° 2%-?>MPK%2MTveMP2%u>2% - 3´M®)b-3)h/1D7T/?u%7L2-?>v31D7T-?u%4@>2%- VO*u%4:NODu%> 7P-R>QMPK%2%M+veMP2%u%> 5 Bº,m1 rDH?K%HR4N13:5MPO* K 6/?O*K>@:N4@u%MT:n7P1£V±ODV%u%791\:NMPODK @zf VL1D4@:5MP4 2-7P1 V±O*Vu%7913:5MPO*K @

(92) t B - )e´< $Dª¬¢©° 2%-R>zMTK%2%M+vUMT2%u%>Q7T-?>QV%7Tu%>`V±-R4@¡¢O*4@X1DKh:5>Q2% - 8

(93) 1Du>5-RK%>z2- B. . . . . I. . 3. * * * * 4&+* ' 5 .

(94) 1.4. ALGORITHMES ÉVOLUTIONNAIRES. 21. yzV%V%7PMT/13:5MPO*K 3´1v*-?/u%K%-V%4@O*WL1DWMP7PM+:NH¨2%O*K%K%HR- 5.2%-?> ©'¦ )$\U&<($\¶Qm %$3¬¢ ª¬¢©° 1DuUj ' *S>@H?7P-R/R:5MPO*K%KH?>/?-;euM¨r*HRK%=?4@- 2%-BK%O*uvD-1DuUj£MPK%2MTveMP2%u> 7T-?> ' ' * .O*K V%1D457T-?4N12%-%# - &-' VO*u%487P-R>BODV±HR4N13:5-?u%4@>Bu%K%1DMP4@-?>-R: 2%- ,$&+* % ' VO*u%4Q7T-?>Ò*VH?4N1\:N-?u45>`W%MPK%1DMP4@-?> 3¢O*udK<A"1DMT45-?> 5 B L (&¬´©° 2%-R>`-?K¡´1DKh:5> B e ¦¨¢ $*e e°± 2%-791£VO*V%u%7P13:NMTO*K @SVL1D4nu%K-KO*uv*-R7P7T-VO*V%u7913:5MPO*K /R45H?HR-sfdVL134@:NMT4B2-?> -RK¡´1DKh:N> -J: 3ODuµ2%-?> #\veMP-?uejµVL1345-?Kh:5> % 2%-§7P1VO*V%u791 A :5MPO*K @¨1DuXAOªD-?K2Z[u%K%-8>5H?7T-?/J:NMPODK2%1D4 "`MTK%MP-RK%K%C- 3 * &('& & * * * * *$ & ' 5J) Bº,Z[HRvDO*7PuU:NMPODK>@:5O*V%V-£uL1DK%2º7P-dK%MTvD-1Du2-£V±-R4@¡¢O*4@X13K%/?-£>@O*u%<L13MT:NHd-?>w:13 : A :N-?MTKh: ODu£uZbuK KO*X W%4@-;IjUHg2%- r*HRK%H?4513:NMTO*K%>Y>RZb-R>@:6HR/?O*u%7TH >N13K%>01DXAH?7TMPO*4@-?4 7Z[MPK%2%M+veMP2%u§7T-0V%7Pu>QV±-R4@¡¢O*4@X1DKh:?) B. . . . . *( )+( B

(95) $ 4' & % &-')' &( }~7¨-?>@:MPXAV±OD4@:o13K:S2%-;K%OD:N-R4u%-&2L1DK>Y7P-R>Y1DV%V7PMP/?13:NMTO*K%>`f2-?>YV%4@O*W%7T=?XA-?>KuDA XAH?4@MPu%-R> 45HR-?7T>D7®Zb-R>5>@-?Kh:NMT-?72u /?

(96) O U:-?K :5-?XAV%> A /1D7T/?u%7e2%-/?-?>137Pr*O*4@MT:5<%X-R>.V%45O&veMP-RKh: 2-B7®ZbHJ:o1DV-B2ZbHJvD137PuL13:5MPO*K 3¢/1D7T/?u%7m2%-R>V-?4@¡¢OD45X1DK%/?-R> 50t'7P-?>Q:N1DMP7T7P-?>Q2-;VO*V%u%7P13:NMTO*K%> >@O*Kh: 2%-7Z[O*45245-A2%-u%-R7Pu%-?>;2%MP?1DMPK%-R> m7P-AK%O*X;W%45-A2%-rDH?K%HR4N13:5MPO*K%>82%-eu-?7Pu%-R> /R-?Kh:o13MPK%-R>'/?-6u%M.2%O*KK%-67PMP-RusfAu%-R7Pu%-R>z2%MT1DMTK%-?>Q2-8XAMP7T7PMT-?45>2%-6/137P/?u7P>_2%- d) KSKAVO*MTK:MPXAV±O*4w:o1DKh: 2L1DK%>791z45-?/o<-?45/o<-2Z[u%KnO*V:5MPX u%X r*7TO*WL1D7UVL1D4 :5O*u:1D7Tr*&O A 4@MT:5<%X&- DX1DMP> VL1D47P-R>1D7Pr*OD45MT:5<%XA-?> HJv*O*7Tu:NMTO*K%KL13MP45-R>-?KAVL1D4w:NMT/?u%7TMP-?4 D-R>@:7Z[H?u%MT7PMPW45.

(97) 22. 1. ÉTAT DE L’ART. -?Kh:N4@-0-JjUV%7POD4N13:5MPO*K63´2%-Y4@H?r*MTO*K%>_2-Y7Z[-?>@VL1D/?-02-Y45-R/o<%-?4@/o<%-6K%O*Kk-?K/?O*4@-YvUMT>5M+:NH?-R>5-J: 7Z[-JjUV%7PODMT:o1\:NMPOD6K 3¢2%-?>`XA-?MP7T7P-Ru%45>MPK%2MTveMP2%u>_45-RK%/?O*Kh:545H?> @u%>@u%- A 79:f 5 L1Du:5O*u%4_2%-R>5u%-R7P> >5-_:N4@O*uvD-?Kh:V±-Ru : A12R:N4@-Q2%-?>MTK%2%M+vUMT2%u%>-RK%/?OD45-QXA-?MP7T7P-Ru%45>R)DKnr*H?KH?4N137 DODKgV%45M+vUMT7PHRr*MP7Z[-JjUV%7POD4N13:5MPO*K£2%1DK%>6791kV%<L13>5-nMPK%M+:NMP1D7P-82%-n791k45-R/o<%-?4@/o<%- -R:87®Zb- jV7PO*M+:o13:5MPO*Kd7PO*4@>02%791 V%<L13>5-6ILKL1D7T-D) GzuVO*MPKh:2%-zveu%-S2%u2%MP7T-?XAX-Q- jV7PO*4513:NMTO*K 3- jV7PO*M+:o13:5MPO*%K ªVL134- j-RXV7P- K%ODu%> V±O*uUv*O*K%>S2%MT45-6u%-;7T-?>`XHJ:N<%Oe2%-R>YcdODK:5- ]_13457POAV-?45XA-R:@:N-RK:Su%K-;WO*K%K%-8-JjUV%7TO*4N1 A :NMPOD%K V%u%MP>@u%-:NODu:^VO*MTK:_1Bu%K-YV%45ODWL1DW%MT7PMT:5H`MP2%-RK:5MPu%-z2Z 2J:N4@-013:5:5-?MTK: X1DMT>uZ[MP7 KZ[ 1d1Du%/Ru%K%-- jUV%7PO*M+:o13:5MPO*K 2%-R>;4@H?>5u7T:o1\:N>82%H 5fO*W:N-RKu%>?)¨}~KvD-?4@>5-?XA-?Kh: 1v*-R/§7P-R> XHJ:N<%Oe2%-62%HR:5-?4@XMTK%MP>w:N-?>`HRKeuXHR45H?-R>>@-?/R:5MPO*K¯(*)ba L7Z[-JjUV%7TO*4N13:5MPO*Kk2-B7®Zb-R>5VL1D/R-;KZ[-?>w: VL1D>gr*7TO*WL1D7T- X1DMT> VL1D4g/RO*Kh:N45-s7®Zb- jV7PO*M+:o13:5MPO*K¯2%-?>n2%O*KK%H?-R>V%4@H?/RH?2%-RK:5-?>>5-k¡´1DMT: 2%-YX1DK%MP=R45- #3O*V:5MPX1D7P- %AVL1D47Z[MPKh:N-R45XAH?2%MP1DMP4@-`2%-?>QMTK¡¢O*45X13:5MPO*K%>4@-?791\:NMTvD-?>Q13ukr*4N1 A 2%MP-RK: U/R-u%M±V±-R45XA-R:u%K%-WO*K%K-Y45-R/o<%-?4@/o<%-07POe/1D7T-D),.-?>y7Tr*O*45M+:N<%XA-?>v*OD7Pu:5MPO*DK A KL1DMP4@-?>`>5ODK:S/R-?K%>@H?>YO 5±45MT4_u%KdW±O*K/?ODXV%4@O*XAMP>_-RK:545-8-JjUV%7TO*4N13:5MPO*Ks-J:z- jUV%7PO*M+:o13:5MPO*K 3 (&aDx 5®) . . 3. 0%. .5 46.. 3. . (+*. ""# =.102"7. ~} 7D-JjUMP>w:N-2%-K%O*X;W%45-Ru%>5-R>mv31D4@M91DKh:5-?>2Zb1D7Tr*O*45M+:N<%XA-?>±HRvDO*7Pu:5MPO*KKL1DMP4@-?>BYODK0/?O*K%>@u%7 A :N-?451BVO*u%4V%7Pu>2%-S2%HJ:o1DMT7P>7P-S7PM+vU4@-`45H?/R-?Kh: ' ), &-' &-' % 4 &(' 3 q 5®),ZF137Pr*O*4@MT:5<%X-07T-;V%7Tu%>01D2%1DV:NH;1DuUjV%45ODW%7P=RX-;fv31D45MP1DW%7P-R>z/RO*Kh:NMTKeu-?>0-?>w: >N1DK%>A/?ODK:5-?>w:N-7®ZF137Pr*O*4@MT:5<%X-2%-?> - & * &-' 3® -RK1DK%rD791DMT> 13/?45O A KeXA-u%-zK%O*u%>u:NMT7PMP>@-?4@O*K%>MP/?M 5J),Z[O*V±HR4N13:5-?u%4V%4@MPK%/RMPVL1D7'2%-z/?-J:Q1D7Tr*O*45M+:N<%XA-_-R>@:Q7P1 X u:o1\:NMPOD%K .u%M^-R>@: 4@H1D7TMP>@H?--RK 1 @O*uU:o1DKh: uK%-v31D45MP1DW%7T-137PH1\:NO*MT45-nrh1Du%>@>5MT-?K%K%-§1Du v*-?/J:N-Ru%4;/RO*u%4N13K:?),m-R>8:54N1v31DuUj 2%-A/?-J:5:5-:N<=?>5-AKZ[u:NMT7PMT>5-?4@O*Kh:6u%-/R-R:5:5-Av31D4@M91DKh:52%-?>s1D7Tr*O*4@MT:N<X-R>HRvDO*7PuU:NMPODK%KL1DMT45-?> /3Zb-R>@:VO*u%45u%ODMYK%O*u%>1D7T7PO*K>X1DMPKh:N-RKL1DKh:k7P1 2%HR:N1DMP7T7P-?4R) ,.-R>;2% M 5HR45-?Kh:5-?>;v31D4@M91DKh:N-R>B2-?>ne:54N13:5H?r*MT-?>82ZbvDO*7PuU:NMPODK 2% M 5=R45-?Kh:BVL1D4B791sX1 A K%MP=R45-62%-845H?rD7P-?4`7T-?>`VL1D451DX=J:N4@-?>S2%-B7P1gX u:o1\:NMPODKr*1Du%>5>@MP-RK%K%-D)±45-RK%O*K%>S7Z[-JjU-?XAV%7T2ZbuK%->@-?u%7T-gvD1345M913W%7P- 4@H?-R7P7P-kt.7P1§X u:N13:NMTO*K -?>@:B1D7TO*45>02HRILK%MT-nVL1D46791§v31D45MP1DK%/R-g2%791n2%MP>w:N45MTW%u:5MPO*KK%O*4@X1D7T-6/?-?Kh:545H?-g2O*Kh:Yu%K%-B45H?1D7PMT>N13:5MPO*Kkv31 2R:545-;1 @O*u:5H?- f791gvD1 A 7P-?u4/RO*u%451DKh:N-DD) KzK-r*451DK%2%-`v31D45MP1DK%/?-`¡´1v*O*4@MP>@-z7®Zb- jV7PO*4513:NMTO*%K h1D7TO*45>uZ[u%K%-YV-R:5MT:5vD1345M913K%/?-0K%-8VO*u%45451n¡´13MP45-0u%-82%-87Z[-JjUV%7TO*MT:N13:NMTO*K)e}~7.-?>@:z2%O*K/BMTXVO*4@:N1DKh:Q2%-8W%MP-RK 45H?rD7P-?47916v31D45MP1DK%/?&- 2%-YX1DK%MP=R45-S2eKL1DXAMPu%-zV%u%MP>@u%-Y7P-R>Ô*W @-?/R:5MT¡¢>2Zb- jUV%7PO*M+:o13:5MPO*K -R:`2Z[-JjUV%7TO*4N13:5MPO*Kkv31D4@MP-?Kh:`-RKd/RO*u%45>`2Z[HRvDO*7PuU:NMPODK) ,.-R>gV%45-RXMT=?45-R>gXHJ:N<%Oe2%-R> WL13>5H?-R>n>5u%4n2%-R>gHR:Nu2%-?>g:N<H?O*4@MPu%-?>n>@u%4gu%-?7Teu-?> ¡¢O*K%/R:5MPO*K>>@MPXAV%7P-R> 3 v*O*MT4 3 | (&$| 5 5V%4@H?/RO*K%MP>51DMP-RKh:_2Zb1Du%r*XA-?Kh:5-?4^7P18v31D4@M91DK%/R-z7TO*45>@u%:N45ODVk2%-YX u:N13:NMTO*K%>2%O*K%KL13MP-?Kh:QuKk-?K¡´1DKh:`XA-?MT7P7P-Ru%4u%-07P-YV%1D45-RK: %-R:_2%-079182%MPXAM A Keu-?4_2L13K%>Q7P-z/1D>Q/RO*Kh:N4N13MP45-3)%]^-J:5:5-Y¡´1DX-Ru%>5-

(98) * -R>@:QX1D7P<-?u%4@-?u%>@-?XA-?Kh: V%45MT>5-0-?K2%HJ¡´1Du:S2L1DK%>`2%-6K%ODX W%45-RuUjs/?1D>?).