!  #"$% &(' )+*,#-
.0/2143#57698:<;>=?143#@7A5B1DC
63FE GIHJE 57K 1LMIAONPK 5RQJ5B1
;IS7T?/2143FE 57UWVX576Y57K
Z 57_fE 6-]J571`K [\_baPE^U]JE1`Hc_b5aP_ Ud#6E Hcg 5_ d#6 576-57K
e9e9e
Z
hRiBj4k lnmoqpRrtsquPvnk wm#xzy{k |}~Fm9k msRlnnk rIv|Yk l4R k y
 d!S Z 6!E 576 


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
,.-/10

6-MITPK @7A 5B1 MIN`3RE A E 1F/23FE MIU

3

5476

.SB34/ ?57aP6!E 143RE a25B1

143/U /J6 P1
:9

<4

(4

/R=?1F/ P5OC /N`34/`3RE d

?>

@4

A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
,
-


 
 

 


-

 SB1nMIKza`3RE MIU

aPU NJ6-MITPK @7A 5

6-MITK @7A 5 AM PS7KzE 1F/23FE MIU 1nMIKza`3RE MIU!1!
.M S7K E 1F/23RE MI"U 
1BEfA NPKzE GH`/`3RE MIU P5 K / 6-S`/PKzE 3S#4U?MIA TJ6-5
5 N?/J6Y/A @B36-5B%1 $&4TJ6aE (3 ')$ PSd/a`31`___*
LMIU2Hc57N`3RE MIU aP+U 4TMI,U AM @7K "5 
LMIUPU?/PE 141F/U2Hc5W5RQ N7576-3#5 a PMIA/PE U?5
LMIUPU?/PE 141F/U2Hc5 5B1tA SB3 2M 5B1 P5
6YSB1nMIKza`3RE MI"U EfUcdM6A/23RE a2-5
4 6

*4

*4

.4

4 6

*4

.4

D9 *4

A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
*/
0


  

   * 


  
  
1-

0@/

O. C :,;IC 
LMIK MP6Y/23FE MIU P5 6Y/N 25
VXMc=`/ P57aP6 P5tHcMIA A576-Hc5 
<;
 a?/ 6Y/23FE HtC 141BE UPA57U`3 6-MITPK 57A   C
;IH Pa P57KzE U
N?/R=21F/ P5B 1 
; a PM 7+a HcMIK MP6Y/23RE MIU P5 6{/PN ?54

<>

>

:9

>

9 <4

?>

<>

<4

>

:9

A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +



3

Z /J6!E /TPK 5B1tT7M MI$ K Sc57UU25B1

{  ,  , ...,  }
1  {  ,  , ...,  } _
 H7K /Pa`1n5B
  K E 33S76Y/K 1N?/J6H7K /Pa21n5  

6-57A E 576 N?6YMIVTP K @7A5  : IE 0HJEfK 5

M

 =  

W 
=  =   ,
= 


MIa

3 #4

5B3

{   , ,   , , ...,   , }

X6Y/U`1BE 3RE MIU 50N ?/21n5t1caE Z /PU`3


= 
C
NPNK E H`/23RE MIU`1  Z S76!E GIH`/23RE MIU P5
HJEf6-H7aE 3#%1 $ K M IE a25 $E Ucd!MP6 A/23FE a25___


:9

> ;

A 
 ! 
CBD

(



 ! "#









 
  
  
 


 ! "#  !$


%&
$('*)
($ +




.0/cQE A E 1n576 K 50U2MIAOT?6Y5 P5tH7K /a`1n5B1  Z S76!E GSc5B1

4



( ) = #{

 5B143 aPU?5t1nMIKza`3RE MIU 5W;IC 141BE  

4





( )=

A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
/

*
 


   
-

/

Y6 /N 25 = ( , )$  57U21`_ P5B11nMIA A5B31

5B3 57U`1`_ P5B1/J6-HB1
LMIK MP6{/`3RE MIU :  3#57K K 5 a25t1BE
/K M61 ( ) 6= (  )
( ,  )


:9

74

C
NPNK E H`/23RE MIU`1  /
5cHB3RE MIU 5d#6YS a257U2Hc5W57UO3#S7K S7N 2MIUE 50A MITEfK 5 $57A NK M E
aO3#57AON`%1 $ HcMIK M6Y/23FE MIU P5B1DH`/J635B1`___
4

:9

A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
/
0
/




*
 


   
-

6Y/N 25

 $8

:9

=( , )

= {  , | (  , ) { , . . . ,
} }
= {(  , ,   , 0 ) . . .

( , ,   0 , ) . . .
 
(  , ,   0 , 0 )  , { , +
}  6= }

U`1n57A TK 5 P5B1DHcMIaPK 57aP61

8
8
{  , . . . ,
 ,  , . . . ,
 , . . .}


A 
 ! 
CBD

(

.4



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +



    
   

/

,

P

 =

X6-MIa Z 576<K 5N?/J6-HcMIa61WK 50NKza`1

HcMIaP63N?/2141F/PU23 N?/J63#MIa23#5B1
K 5B1 Z E K K 5B1`_
A 
 ! 
CBD

(

 = 


/ Z 5cH

U2MIAOT?6Y5 P5 Z EfKz 5B1

 IE 1434/U2Hc5t57U`36-5 K 5B1 Z EfKz 5B1
B5 3  _
 aU25 N576A a23/23FE MI
U
 5B143K /  EfKz 5 36Y/ 5761nSc5_
Z

  Z
4

P

74



 ! "#


/


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
0
0
,
-

  

   


/

. E UEfAWE 1n576K 5 IM73,3#M734/K 

MIT #5B31%$
57
A NPK /2Hc57A
57U`3#1
  5B3  I$M73
57U`36-5tMIT #5cHB31

 IE 143/U2Hc5W57U23R6-5
57 A  NPK /2Hc57A57U`3
5B3 









 X

X



 =  =

  

 

/ Z 5cH aPU25 N7576 A a`34/`3RE MIU+

 57A NPK /2Hc57A57U`3K MIT #5B3  _
C
NPNK E H`/23RE MIU`1 6-S7N?/J6-3FE 3FE MIU P5 T?/23RE A 57U231MIa P5W1n576 Z E Z 5B1%$ /
5cHB3/23RE MIU
P5B1 N7M635B1 z/2S76-MINM63!$NPK /?Hc57A 57U`3 P5 AM aPK 5B1K M IE a25B1%$ H7K / Z E 5761`___
74

6 

4 6

A 
 ! 
CBD

(

*4



 ! "#

> ;


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
0
0
,
-

  

   


/

QJ57AONPK 5 z/NJ6-SB1  /PE Kz /J6 _



.476

,

(4

A 
 ! 
CBD

(



 ! "#






 
  
  
 


 ! "#  !$


%&
$('*)
($ +
-
0
-


 
 

 

`U 1n57A TK 5 MINS76Y/23FE MIU`1

357A =N`1{  ,5RQ75c ,H7a`3FE,MI.U . . ,(  })
 S`/PKzE 1nSB1
1caP6  A/?H EfU25B1
= {  ,...,  }
LMP66-5B1cNMIU >/PU`3
MIT21 4N?6-M aE 31!


.476

476





<4

= {  ,...,

4

C
NPNPKzE H`/23FE MIU`1  57A NK M E aO3#57AON`1%$
A SB3 2M P5B1`___
*4

D9 4

A 
 ! 
CBD

(



 ! "#

,5/


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
0
0


     

/

( ) =


X
 =

     
( ;

,...,

   "!#$

%
& "')(+*##,-.!# //01 243 5"6
7 0+ "!## {8 , & } 9
7#:  <;=5>+3 ?2#'@ 7

{ A B , . . . , ADC } { & , . . . , A & , A + & , . . . , }

E5F : {8 , & } C B [8 , & ]
C
NPNK E H`/23RE MIU  AM*4PS7KzE 1F/23FE MIU.4P506-SB1n5`/a 476 57U`36-57NJ6!E 1n5B1%$ 45
+

A 
 ! 
CBD

(



 ! "#

N?6YM73#SJEfU25 $___


  



 
  
  
 


 ! "#  !$


%&
$('*)
($ +


  







...

( ) =
=
=

+ (
+ (

  !






 
 

 

...

  88
]

...

) +
.
+
.

88


" #
" $
" %
" 

 !&'


  88

 .. .
(


...

A 
 ! 
CBD

(

) +
.
+

!
" 
" 
")
" *

...

 8 88

 (



 ! "#

  '





) +
.
+

'

 
 $
 

 8

...

...

+(

) )
.
)

 
 


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

 


LMIA A57U`36-SB1nMIa 6-5WHc5 P57UP6Y5 P5 NJ6-MITPK @7A 5B1

4

(

>

  ) (    ) (



  )





( +     )(  +  )(    )(    + )(     + )

A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

 


 
 

A/`3 2S7A/23RE a257A57U`3

MIa ___
D9

PQ ?/Pa2143FE Z 57A 57U`3

=  $
= 8  $___
C
K S`/23#M Ef6-57A 57U`3
LMIU`1436a2HB3RE MIU P51nMIKza`3RE MIU"4NJ/`1 >/PU`1 Hc5tHcMIaP61!
.OSB3 2M P5B1D5RQ7/?HB3#5B1 4NJ/`1 >/PU`1 Hc5tHcMIaP61!


9

D9 4

MIa ___
A 
 ! 
CBD

(



 ! "#

 * ,  


 
  
  
 


 ! "#  !$


%&
$('*)
($ +



X57aP6!E 143FE a25" /K PMP6E 3 PA 5 P5 6YSB1nMIKza`3RE MIU T?/21nSt1caP6\K ' 5RQ>NS76!E 57U2Hc5 'OU25
d!MIaP6UE 141F/PU23 N?/21tU2ScHc5B141F/PE 6-57A57U`3aU25t1nMIKza23FE MIU MIN`3RE A/K 5
U PSB1BE 6Y53#MIa`35d!M E 1 
J50NKza`11nMIa Z 57U`3N7M7141BEfTPK 5aPU?5t1nMIKza`3RE MIU NJ6-M H 25 P5 K MIN`3RE A/PKzE 3S
J50AM E U`1
1nMIa Z 57U`3N7M7141BEfTPK 5aPU A/a Z /PE 1n51nMIK a`3FE MIU" IE
S76-57U`3
9U25tHcMIAONPK 5RQE 3#S &46{/E 1nMIUPU?/TPK 5 '
%50K / 1BE A NK E HJE 3#S bE AONPK S7A57U`34/`3RE MI"U HcM P50K E `3<57U Z 5761BE MIU P5
T?/`1n5___*
;

>

D9

:6

6

4



476

A 
 ! 
CBD

(

4



 ! "#

>79


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

   * ,  
3



57a N?6-MITJ/PTPK 5 a aU0/K PM6!E 3 PA 50NaE 1 a?506-SB1nMIa 6-5W3#MIa`3NJ6-MITPK @7A5

; :6

>

D9

<4

.SB3/ 257aP6!E 143FE a25 57U`1n57AOTPK 5 ?57aP6!E 143RE a25B1 PSGUE 3 K z/E P5
9

.4769

 $6

P5 ?N /J6Y/A @B36-5B1 PScH76E Z /U`3K 57U`1n57AOTPK 5 P5B1tASB3/ 257aP6E 143RE a25B1

aPU25 A SB3 2M 5 P5tHcMIU2Hc57N`3RE MIU P5 K 57U21n57A TPK 5 257aP6!E 143FE a25B1
4

476

6

D9 *4 .4

A 
 ! 
CBD

(

.4

6

4 69



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

   * ,

          *

/

/1-

C
K PMP6!E 3 PA5B1 NMINPaPK /`3RE MIU P5t1nMIKza23FE MIU`1
C
K PMP6E 3 PA 5B1  Z MIKza23FE MIUPU?/PE 6-5B1  IC  MIK K /U 8
 5B3 A7A 5
/ Z /U`3
C
K PMP6E 3 PA 5B1 5B141F/PE A 1 N?/J6-3FE H7aPK /PE 6-5B1  ; X_  T57U ?/J635B3 P_
57UPU25 = 8

 _
C
K PMP6E 3 PA 5B1 P5d!MIaP6A E 1 C%L 
MIU?/T5`/Pa 8



>



>

D9

>

D9

<4

5476

>

D9

54

A 
 ! 
CBD

(



 ! "#

:9


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

   * ,

          *

/

/1-

C
K PMP6!E 3 PA5B1 W1nMIK a`3FE MIU aPUE a25
)q5cH 2576YH 25B1 /K S`/23#M Ef6-5-!$
C
K PMP6E 3 PA 5B1 P5 P5B1nHc57U23#5 \E K K :4L K EfA T576  \L !$
N?6-57A E @76-5: 5B1nHc57U`3#5
q5cH7aE 3
;qEfA aPK S  ;IC  %Ef
6 7N?/`36!E H   
8
 ] $
q5cH 2576YH 25 /T7MI+a 
<;   K M Z 576\8
  : 
:
 $
>



>

D9

54 .4

#4

A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
/1


    


 

] E U 6YS IE 57U`3#1E U IE 1cN57U`1F/PTK 5B1 

57U`1n57AOTPK 5 P5B11nMIK a`3RE MIU`1
S
5B1cN?/?Hc5 P5 6-5cH ?576-H 2-5 !$
 :A /cQE A E 1n576 dMIU2MIHBa 3REHcMIM UO`3MIT #5cHB3FE d
AWEfUE A E 1n576
57U`1n57A TPK 5 P5B1 Z M E 1BE U`1 P5
V( )
<4

>

<4

.4





.4

54

A 
 ! 
CBD

(

 

      
 
     
 




L 2M E 1BEf61nMIKza`3RE MIU0EfUE 3RE /K 5  S

H 2ME 1B E 6

V( )
! "$#&%  H76!E 3#@76Y5 z/J66 B3U2MIU
Z 576E GS
9

4 6



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
/1


    


 
3

M EfU`31DH76E 3RE a25B1 /U`1WK / HcMIU2Hc57N23FE MIU aPU?5 6-5cH 2576YH 25 K M H`/K 5 
6-57N?6YSB1n57U`3/23RE MIU P5B11nMIKza`3RE MIU`1 6-5 MIU /U2Hc5 $EfU`3R6YM a?HB3FE MIU
HcMIUPU?/PE 141F/U2Hc5 a N?6-MITK @7A 5 $qHcMIA NPK 5RQE 3S___
Z M E 1BEfU?/ P"5 I34/P E Kz 5 $ HcMI U23FEfUPaE 3"S 
;

476

<4

*4

?>

      
dMIU2BH 3RE MIU  aE P5 Z 576-1tK MIN`3RE A/PKzE 3S
&H 2M E 1BEf6 'OaPU M E 1BEfU
0

V( ), ( ( ), ( )) 

0
0
V( ) = { | =
( )}
>

6

Z
C
a`36-5B1 PS7U2S76{/`357aP6X/K S`/23M E 6-5  !$ H 2M E Q bE AONPK S7A57U`34/`3RE MIU
S Z /KzaJ/`3RE MIU E U2H76-S7A57U`34/PK 5-!$IH76E 3@76-5 z/J66 B3B___
9

C>

476

476

A 
 ! 
CBD

(



 ! "#

    


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
- /

 
  

X57aP6!E 143FE a25 5RQ>NK MP6{/`3RE MIU A/cQE A/PK 5

C
K PMP6E 3 PA 5 E UPa23FEfK E 1F/TPK 5
  
    

57U N?6{/`3RE a?5
C
K PMP6E 3 PA 5 P5
L 2M E 1BE 61nMIKza23FE MIU0E UE 3FE^/PK 5  S
HcMIA N?/J6Y/PE 1nMIU
 H 2ME 1B Ef6

/
K
`
S
2
/
#
3
M
f
E
6
7
5
A
7
5
2
U
3
NS76Y/23#57aP6%K M>H`/K P5

V(  )
?
T
`
/
1n5 5 U2MIA TJ6-57a`1n5B1
  "# %  <TJ6 S Z /PKf_ A/cQ \T  Z /PK
A SB34/ 257a6!E 143RE a?5B1
;

.476

>

D9

>

D9

.4

476

:9

A 
 ! 
CBD

(



 ! "#

+

-
-

  

-

0


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

 , ,   ,     
0

X57aP6!E 143FE a25 5RQ>NK M E 34/23FE MIU A/cQE A/PK 5_

;




 

.476

L 2M E 1BE 61nMIKza23FE MIU0E UE 3FE^/PK 5  S

 L 2M E 1B E 6
3#57K K 5 a25  ( ) 5B143
A/cQE A/P K 5 V( )
  "# %   MIN`3RE A aA K M H`/PK
9

A 
 ! 
CBD

(



 ! "#

C
K PMP6E 3 PA 5 P5
HcMIA N?/J6Y/PE 1nMIU
NS76Y/23#57aP6%K M>H`/K P5
T?/`1n5 5
A SB34/ 257a6!E 143RE a?5
>

D9

.4
:9


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
0


  ,   ( ,    
0

/10

  
     


L 2M E 1BE 61nMIKza`3RE MIU0EfUE 3RE /K 5  S

!
L 2 M E 1BE 6   V( ) /K S` /23M E 6-57A57U`3
9

   
 
 
  !  #&%  MIN`3FEfA Pa A K M H`/PK UPTJ6 S Z /PKf_ A/cQ <T  Z /PK
0

( ) ( )
0

A 
 ! 
CBD

(

4 6



 ! "#

     

-


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

-/
0 0

   ,

 

/1-
0

3FEfK E 1nS P57NPaE 1WK 5B1D/UPU2Sc5B1  $

.O5B36-MINMIK E 1 n8
 ]
1BE A aK /23FE MIU a 6-5d6-M E E 141n57A 57U23 P5 A/23S76!E /aBQ

 2576AM =U?/AWE a2-5
%E 6 JNJ/`36!E H 

9. 8 ] a23FEfK E 1F/23RE MIUN7MIa69K / 6-SB1nMIKza23FE MIU P5
N?6-MITK @7A 5 MI N`
3RE AW E 1F/`3RE MIU>_


a`3  ScH ?/NPN576X/aBQ MIN`3FEfA/ K M H`/PacQ

6!E U?HJE N5 N?6-MITJ/PTEfK E 3#S0U2MIU UPaPK K 5 P51nS7K 5cHB3FE MIU aPU25 1nMIKza`3RE MIU Z M E 1BE U25
PS 6{/ PSc5
4

*4

476

.4

>

476

<4

A 
 ! 
CBD

(



 ! "#

     

-


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
/10@/1-

*

 

;>=?143#@7A50N c=21BE a25 -6 MITPK @7A 5 MIN`3RE A E 1F/23FE MIU

 U2576 IE 5
d MIU?HB3FE MIU MIT #5cHB3FE d
 34/`3#1 a 1=2143@7A 5
n1 MIKza`3RE MIU
3/23#1 5 T?/2141n5tS7U2576 IE 5 TMIUP2U 5t1nMIK a`3RE MIU
57A NS76Y/23RaP6Y5
N?/J6Y/A @B3-6 5 P5WHcMIU`36 IK 5
:9

476

>



54

>

.4

Performance

Optimum local

Solutions

A 
 ! 
CBD

(



 ! "#




 
  
  
 


 ! "#  !$


%&
$('*)
($ +

     

-

L 2M E 1BE 61nMIKza`3RE MIU0EfUE 3RE /K 5  S 5B3<357A N576Y/23aP6-5OE UE 3FE^/PK 5

H ?M!E 1B E 6/K S`/23M E 6-57A57U`3
 V( )$ =  ( )  ( )
 > 
  
9

     
  U2MIA TJ6-5 /K S`/23#M Ef6-5 P5 [ , 8 ]
 <    
    
  
aN >/`35t357A N576Y/23RaP6Y5
  !  #&% L 6!E 3@76-5 z/J66 B3 Z S76E GS
0

476

A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
/

     
    

-

;qE < /PK MP61tK / NJ6-MIT?/TEfK E 3S5RQ>N ( ) 5B143 N?6YM>H 25 P5 K M61 a25 
K / IE
S76-57U2Hc5 | =  ( )  ( )| 5B143 6{/PU 5
K / 3#57AON7576{/`3aP6-55B143N75B3RE 35
9

>

<4

LMIU`1nS a257U?Hc5B1 
K MP6-1 a25357A NS76Y/23RaP6Y5 6Y/PU P5" PS7TPa23 5 K / 6-5cH 2576-H ?5- 
6-5cH 2576-H ?5 /PK S`/`3M E 6Y5

K MP6-1 a25357A NS76Y/23RaP6Y50N75B3RE 35 G U P50K / 6-5cH 2576YH 25- 

9EfKz :4LXKzE A TPE U

>

4

?>

A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
/

     
  ,         * 
-

/1-

Z /Kza2576 =  ( )  ( ) 
L 2M E 1BE 6
 6Y/U 1BE NM7141BEfTPK 5-\1nMIKza23FE MIU`1D/PK S`/`3M E 6-5B1EfUE 3RE /K 5B1  5B3
aPU25t1nMIK a`3FE MIU Z M E 1BEfU25 
H`/PK H7aPK 5769K / AMc=c57UPU25 P5 1caP69K ScH ?/U`3FEfKz MIU
0

>

<4

$6

57A NS76Y/23aP6-5E UPE 3RE /K 5 3#57K K 5 a25 =   PSB1BEf6-S"

aJ/PKzE 3S &4A S IE M>H76-5 '  = .P  PS7A/J66Y/ P5 J/Pa`35t357A NS76Y/23Ra6-5
aJ/PKzE 3S &4T7MIUU25 '" = .  PS7A/J66{/ P5 T?/2141n5357A NS76Y/23RaP6Y5


74

A 
 ! 
CBD

(

<>

?>

 9



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
*/10

     
    

,   
       
-

PScH76YM E 141F/U2Hc5t1caE /PU23 aPU?5 K M E PScMIASB3R6E a25   = 

1nMIa Z 57U`3 . Z < 8 .
L ?/U P57A 57U`3N?/J6<N?/Kz E 576 P5t357A NS76Y/23Ra6-51caE Z /U`3K aPU?5 P5B1 P57aBQ
HcMIU E 3RE MIU`1 
8 .  N7576-3RaP6 T?/`3RE MIU21/2HcHc57N`3Sc5B14AMIa Z 57A 57U231 P5W1nMIKza`3RE MIU,
8  .  N5763Ra6T?/23FE MIU`1
3#57U`3Sc5B1 4A MIa Z 57A 57U`3MIa U?MIU A MIa Z 57A 57U`3)
M
 5B143aPU N?/J6Y/A @B36-5 aPE PScH76!E 3K /W34/EfKz 5 a N?6YMITPK @7A"
5 4U2MIA TJ6-5 5
EZ fKz 5B%1 $ 5 Z /J6!E /TPK 5B1`__*_
4

>

?>

6

<4

4

C4

A 
 ! 
CBD

(



 ! "#

     

-


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
/

 *,  
  

C
66 B3,/N?6-SB1] N?/Kz E 5761,1ca2HcHc5B141BE d1<1F/U`1/a2H7aPU25/2HcHc57N23/23FE MIU_

A 
 ! 
CBD

(



 ! "#

     

-


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
/

  


IM a23#5B1DHc5B1EfU IE H`/23RE MIU`1U25t1nMIU23 N?/21WaPUPE Z 5761n57K K 5B1 

z/U?/K =21n5 a NJ6-MITPK @7A 5t5B3K 5RQ>NS76!E 57U2Hc5 P5WHcMIU2Hc57N23#57aP6
N7576 A 5B3#3#57U`3 P5 K 5B1/ /N`3576
V\S76!E G576 Z M736-5 PS7U2S76Y/2357aP6X/K S`/23#M Ef6-5
7/ a?/K E 3#S a 6-SB1caPK 3/23 M E 3 PS7N57U 6-5 &4N57a%' P5 K 5RQJScH7a`3RE MIU 5
K z/K PMP6E 3 PA 5


<4

*6

6

.4

.>

6

>

.4

<4

.4

$6

D9

6-57AWE @76-5B1
C
NPNPK E H`/`3RE MIU21  /PU21tK 50NPK /2Hc57A57U`3 5WHJE 6-H7aPE 3#1,S7K 5cHB3R6-MIUPE a25B1
4

A 
 ! 
CBD

(



 ! "#

     



 
  
  
 


 ! "#  !$


%&
$('*)
($ +
/



  


    

_C9/J63#1%$ P_ M6143  ;qEfA aPK /`35 C

UPU?5`/PKzE U /U
MIK 37A/PUPU A/?H E U25
 2M PU EfK 5= $ 5 e :
MP6  8


_ ;qE^/J66=  / A SB3 2M P5 a 6-5cH7aE 3<1BE AOaPK S I3 2ScMP6!E 5t5B3
/NPNPKzE H`/23FE MIU 
; L : 9;  $8 6 a25V /a a?57K E U$ /J6!E 1W8




?>

<4

C9

D9 4 .4

D9

<;

A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
 /
/

      

/



  

bU`36-M aE 3#5N?/J6  K M Z 57657U 8
 


>a`3aP6-5 NJ/`3 `1
d!MP6 bU`35 P576 6-M 6Y/A A E U /U >E U 13M
C 63RE GHJE /K
bU`357Kz E P57U2Hc5  $LMIAONPa`35761/U N7576{/`3RE MIU`1  5B1n5`/J6-H $    ]]?: 
$
8
 _
4

D9

>

3
476

>

>

<4

?>

<4

`a 3  ScH ?/NPN576X/aBQ MIN`3FEfA/ K M H`/PacQ

6!E U?HJE N5  bU`3R6YM a?HB3FE MIU aPU25 U2M73RE MIU P50AS7A M Ef6-5 /PU21WK / 143R6{/`3S IE 5
5RQ NPK M6Y/`3RE MIU
9

*4

476

>


    
 




       
  
   
    




A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
 /
/

      

/



  

L 2M E 1BE 61nMIKza`3RE MIU0EfUE 3RE /K 5  S

bUPE 3RE /K E 1n576 /PTMIa
H ?M!E 1B E 6

3
7
5
z
K
5

2
a
+
5
V( )

  ( ) A 5JE K K 57aP6Y51nMIK a`3FE MIU P5 V( )  L 6!E 3#@76-5 z/21cNE 6{/`3RE MIU
Z S76!E G #S A5JE Kz 57aP6-51nMIKza23FE MIU P5 U2MIU 34/T7MIa?5
V( )
aN >/`3(5  )/PTMIa
  !  #&% L 6!E 3@76-5 z/J66 B3 Z S76E GS
9

476

476

A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

      

/

 


    

:/

75B1\34/T7MIa21<1nMIU`3%1nMIa Z 57U`3 5B1A MIa Z 57A 57U`3#1,3/TMIa`1N57U /U`3 aPU25 aP6-Sc5

      ] N? 6YMI TPK @7 A 50A/cQ?1F/`3/ Z 5cH
=
K 5 P=57aB(QE ,@7A ,50,TE 3, U2,5 )N757a23 B36-50A M IE GISN57U /U`3D] E 3S76Y/23FE MIU`1`_
8
=( , , , , , )
1n57aPK 1TE 3#1tU2MIU 34/T7MIa]05B3 
7MP6-1 a aPU A MIa Z 57A 57U`35B143<5
5cHB3a2"S 
EfU`3#576 IE HB3RE MIU N57U /U`3 E 3S76Y/23FE MIU`1
;qE
36-MINtd/EfTPK 5 $34/T7MI
a N757a5 0H`/?Hc5
;qE
36-MIN 6Y/U $K 5B1
1nMIKza23FE MIU`1
1nMIU`3 & /PU2H P5WHcM735`/P%a 'F_
; 36Y/23#S IE 5 5 IE Z 5761BE GH`/`3RE MIU

<4

.4

4

<4

; :6

>

<4




<4

>

A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

      

/

 


  
*

,   
-

; 34/`3RE 143RE a251caP69K 5B1AMIa Z 57A 57U231

 57NS76-5769K 5B1tAMIa Z 57A57U`3136-MIN a23FEfK E 1nSB1  IE  H7aPK 3#S P5 6-5cH 2576-H 25 $
MIN`3RE AOaPA K M>H`/K ___*
;

4

.4

>6-S a257U?Hc5 
a`3RE K E 1F/`3RE MIU aU AMIa 57A 57U23 
N S7U? /K E 1F/`3RE MIU
a ( A )MIa Z 57A 57U`3  N?/J6X/ #MIa`3 Z bE U`3576 IE HB 3FE MIUW57Utd!MIU2HB3FE MIU
P5
 ( ) _
;

476

.476

5476

A 
 ! 
CBD

(



 ! "#

(4


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

      

/

 

     
   

/

/

UPK 5 Z 5769K 5tH`/J6{/2HB3@76-5t34/PTMIa aPU25W1nMIK a`3RE MIU



4 6

7MP6-1 a25 K /W1nMIK a`3FE MIUW5B143 K / A5JE Kz 57aP6-5 /PA/E 16-57U2HcMIU`36-Sc5



A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
/

      

 

  

   

K M Z 576  
   /TPa0;I5`/J6-H  \Kza e 576 CH`/ P57A E H aPTPK E 1 25761%$8



9

A 
 ! 
CBD

(



 ! "#

,5/


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
:/ 


   
/

%&
$('C   #
%&
$('




 * $

 !$ "#



!6 E IEfU25
XE MIK M IE a25
  6!E `38
] 
.M PS7K E 1F/`3RE MIUS Z MIKza23FE MIU P5B1
5B1cN@cHc5B1
3FEfK E 1n576NMIaP6\AM PS7KzE 1n576 P5B1
1=2143@7A 5B1 7=UJ/PA E a25B1 
N `=21BE a?5t143/23RE 143RE a25 $IS Z MIK a`3FE MIU
AMIK ScH7aPK /Ef6-5 $ ScHcMIK M IE 5 $ 5B3H
>

> ;

>79

4

*4

:9

>

A 
 ! 
CBD

(



 ! "#

  


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
0 /


 


  ,
  
/

%&
$('C   #
%&
$('




 * $

 !$ "#





    75 U` 1n57A  T K  5  P5t1nMIK a` 3FE MI U`1

NM7357`U 3RE 57Kz 5B1%$

(S, V, )
4

MZ E 1BE UJ/ P5 $

V :S
?>

7
7

6Y57K /23FE MIU

P5

&

V( ) = { |  =  ( )}
V( ) = { |  ( , ) }



 d MIU?HB3FE MIU
MIN23FEfAWE 1n576  _
:S

A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

0

%&
$('C   #
%&
$('




 * $

 !$ "#



,    
   
0

q57K /`3RE MIU 57U23R6-5 5B1nH76!E N`3RE MIU PScMIASB3R6E a25 aPU NJ6-MITPK @7A 5t5B3
7=U?/AWE a25 P5 6-5cH 2576-H 25
5763FEfU257U2Hc5 aH 2M E Q P50K MINS76Y/2357aP6
LMIUPUJ/E 141F/PU2Hc5 P50K / PScMIA SB36!E 5 a N?6YMITPK @7A5
HcMIU2Hc57N`3RE MIU 5 A SB34/ ?57aP6!E 143RE a25B1D/ /N`3Sc5B1

.4

.>

.4

6

>

.4 6

:9

A 
 ! 
CBD

(

<4



 ! "#

,5/


/


-


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
/1-

  


%&
$('C   #
%&
$('




 * $

 !$ "#



N`3FEfA aPA K M>H`/K  /a2H7aPU25 1nMIKza`3RE MIU

Z M E 1BE U25 P5 A 5JE K K 57aP6Y5 N576d!MP6A/PU?Hc5_
,E 0H7aK 3S0K E Sc5t/a U2MIAOT?6Y5
/PE K K 5 P5B1tT?/2141BE U`1
z/`3#3R6{/2HB3RE MIU
 143RE A/23RE MI"
U M .0
/J6-H 25 / /N`3/23RE Z 5
( ,   , . . .)
  (  )<V( (   ) )

576A E U?/PE 1nMIU 1caP6MIN`3RE A aA
K M>H`/K
7MIU a?57aP6  EfU IE Hc5 P5
E 1434/PU2Hc5EfU`3576: MIN`3RE A/


Fitness

4 6

NJ/R=21F/ P5 A aPK 3FEfA M /K

?>

4

?>

A 
 ! 
CBD

(



 ! "#

<4

.4

,5/


 
  
  
 


 ! "#  !$


%&
$('*)
($ +




 

405
400

C
a`3M HcMP66-S7K /`3RE MIU K MP61 aU25 A/J6-H 25
/K S`/23#M Ef6-5   5JEfUPT576 P576\8


7MIU a257a6 P5WHcM66-S7K /`3RE MIU =  
N5B3RE 3 NJ/R=21F/ P5 6a a257acQ

6{/PU N?/R=21F/ P5 KzE 141n5

5476

395
390
performance

%&
$('C   #
%&
$('




 * $

 !$ "#



380

375
370
365

?>

14

?>

360
355
350
0

2000

4000

6000

8000

10000

pas s

>

1
0.9
0.8
0.7
rho(s)

>

385

0.6
0.5
0.4
0.3
0.2
0.1
0

10

15

20

25

30

35

40

45

50

pas s

A 
 ! 
CBD

(



 ! "#

<4

<>

?>

( )

,5/


 
  
  
 


 ! "#  !$


%&
$('*)
($ +




 

405
400
390
performance

C
a`3M HcMP66-S7K /`3RE MIU K MP61 aU25 A/J6-H 25
/K S`/23#M Ef6-5   5JEfUPT576 P576\8


7MIU a257a6 P5WHcM66-S7K /`3RE MIU =  
N5B3RE 3 NJ/R=21F/ P5 6a a257acQ

6{/PU N?/R=21F/ P5 KzE 141n5

HcMIU #5cHB3aP6-5
 ; 34/ K 576
 $  /J6YHJE /
 
5476

395

>

385
380

375
370
365

?>

14

?>

360
355
350
0

2000

4000

6000

8000

10000

pas s
1

>

<4

?>

<>



0.9
0.8

0.7
rho(s)

%&
$('C   #
%&
$('




 * $

 !$ "#



0.6
0.5
0.4

0.3
0.2
0.1
0

10

15

20

25

30

35

40

45

50

pas s

A 
 ! 
CBD

(



 ! "#

|S|/|B( , )|

( )

,5/


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

     

%&
$('C   #
%&
$('




 * $

 !$ "#



2ScMP6!E 5 P5 K / 2U 57a23R6Y/K E 3#S  9E A a6Y/ 8


 2ScM6!E 5 50K / A a`34/`3RE MIUO5B3 P5 K / S76!E Z 5W/K S`/23M E 6-5
 IK 50NJ6-S7NMIU PS76Y/U`3 P5B1 A a`34/`3RE MIU21,1F/U`1EfU a?57U2Hc5t1caP69K / N576d!MP6 A/U2Hc5
9

.4

<4

cS MIA SB36!E 5 5 NPK /`35`/aBQ

%5 6-S P5 U257a23R6Y/K E 3#S
qSB1n5`/aBQ 5 U257a`36Y/K E 3S
 ;IH Pa`143576\8

 $
143R6a?HB3RaP6Y5 1n5cHcMIU /Ef6-5
P50K C  


Fitness

>

.4

Espace des genotypes

A 
 ! 
CBD

(



 ! "#

6

,5/


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

     

%&
$('C   #
%&
$('




 * $

 !$ "#




  
 

  

6!E 1n557U HcMIAON`35 P57NPaE 1WK 5B1D/UPU2Sc5B1  75 UOS Z MIKza`3RE MIU0/J63RE GHJE 57Kz 5 
6-5 MIU /U2Hc5   MIK T576 
6-SB1n57U2Hc5 /U`1
6-M 6Y/A A/`3RE MIU
PS7U?SB3FE a25
LMIU`36 IK 57a6 P5 6-MITM73
LMIU2Hc57N`3RE MIU P5WHJEf6-H7aE 3
L/J635B1BE /U 
3RE a?5B3/ P5 P5 6Y/N 25
F. EfU 7C
.4

<4

>

.4

>

>

Fitness

@4



Espace des genotypes

<>

A 
 ! 
CBD

(



 ! "#

>

:9

,5/

    


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

%&
$('C   #
%&
$('




 * $

 !$ "#






 
  
  
 
3

Kza`1BE 57aP61NM7141BE TEfK E 3SB1 

,E AWEfUPa2576%K / U257a23R6Y/K E 3#S 
HcMIU #5cHB3RaP6Y5 6-5 PMIU >/PU2Hc5 UPaE 3,/aBQ N7576dM6A/U2Hc5B1
3RE K E 1n576aU25 A SB34/ 257aP6!E 143FE a25t/ >/PN`3Sc5 
HcMIU #5cHB3RaP6Y5 U257a`36Y/K E 3S5B143EfU`36!E 1n@ a?5
C
a A 57U`35769K / U257a23R6Y/K E 3#SN?/J6<aPUOH ?M E Q 5tHcM / P5 6-5 MIU /U`3
HcMIU #5cHB3RaP6Y5 S Z E 35769K 5B1
MIN23FEfA/ K M>H`/aBQ



<4
9

<4



?>



A 
 ! 
CBD

(



 ! "#

*4 <>

<4

,5/

    


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

%&
$('C   #
%&
$('




 * $

 !$ "#






 
  
  
 

Kza`1BE 57aP61NM7141BE TEfK E 3SB1 

,E AWEfUPa2576%K / U257a23R6Y/K E 3#S 
HcMIU #5cHB3RaP6Y5 6-5 PMIU >/PU2Hc5 UPaE 3,/aBQ N7576dM6A/U2Hc5B1
3RE K E 1n576aU25 A SB34/ 257aP6!E 143FE a25t/ >/PN`3Sc5 
HcMIU #5cHB3RaP6Y5 U257a`36Y/K E 3S5B143EfU`36!E 1n@ a?5
C
a A 57U`35769K / U257a23R6Y/K E 3#SN?/J6<aPUOH ?M E Q 5tHcM / P5 6-5 MIU /U`3
HcMIU #5cHB3RaP6Y5 S Z E 35769K 5B1
MIN23FEfA/ K M>H`/aBQ
.5JE K K 57aP6Y5 P5B1nH76E N`3RE MIU 5B3
HcMIUPU?/PE 141F/U2Hc5 5B1tN?/R=21F/ P5B1 U257a`36-5B1
LMIU2Hc5 Z M Ef6 P5 U?MIa Z 57Kz 5B1tA SB34/ ?57aP6!E 143RE a25B1

/Kza?5769K / N5763FEfU257U2Hc5 aUHcM / P5

Z
3



<4
9

<4



?>

*4 <>



@4

:9

.476

A 
 ! 
CBD

(

<>

4 <>



 ! "#

<4

 
/


 
  
  
 


 ! "#  !$


%&
$('*)
($ +
/1

      
0

  

%&
$('C   #
%&
$('




 * $

 !$ "#



,, 


Fitness

Fitness

Espace des genotypes

A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

      * 
 


,

 



%&
$('C   #
%&
$('




 * $

 !$ "#


/
/


   

Performance

Mouvements Neutres
Sauts

A 
 ! 
CBD

(



 ! "#


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

      * 
 


,

 



%&
$('C   #
%&
$('




 * $

 !$ "#


/
/


   

Performance

Performance

evolvabilite croissante

Mouvements Neutres
4

Sauts

Mouvements
neutres

2
3

.MIa 57A57U`3#1tU257a`36-5B1 aE SB1tN?/J6

K S Z MIZ K Z /TEfK E 3S
Reseau de neutralite

5>

$6

A 
 ! 
CBD

(



 ! "#

/10

 
  

0.9

0.86
0.84

=

0.74

RP
NR
HC
HC2
ES
AE

0.88
Performance moyenne

%&
$('C   #
%&
$('




 * $

 !$ "#



0.72
0.7
Performance moyenne

 
 
,


 
  
  
 


 ! "#  !$


%&
$('*)
($ +

0 0

0.82
0.8
0.78
0.76

0.68
0.66
0.64
0.62
RP
NR
HC
HC2
ES
AE

0.6
0.58

0.74

0.56

0.72
2

N?/R=21F/ P5
4

0.54

5
6
7
Parametre q

<>

10




A 
 ! 
CBD

(

20

N?/R=21F/ P5
40

60
80 100
Parametre M

<>



 ! "#




120

140

160



0




 
  
  
 


 ! "#  !$


%&
$('*)
($ +

 -

%&
$('C   #
%&
$('




 * $

 !$ "#



-6 MITK @7A 5B1 MIN23FEfAWE 1F/23RE MIUtHcMIA TEfU?/23#M Ef6-5d#6YS a257U`3#1 /U`1
K bE U a`1436!E 5 5B3<dMIU >/PA57U`3/aBQ 57U E U`dM6A/23FE a253 2ScMP6E a25.OSB34/ 257aP6!E 143FE a25B1 P5 6-5cH ?576-H 25 K M>H`/K 5 
q5cH ?576-H 25 /K S`/23#M Ef6-5

9EfKz : H7K E AOTE U O5B3<G 6143:/21nHc57U`3

q5cH7aPE 3,1BE A aK S

q5cH ?576-H 25t34/PTMIa

/R=21F/ P5 P5 IE 3RU25B141 ASB3/N 2M6-5 aPEqN576A 5B3

K z/U?/K =21n5 a K E 57UW57U`3R6Y50A SB34/ 257a6!E 1 a?5t5B3 NJ6-MITPK @7A 5

E
A/ IEfU2576 P50U2MIa Z 57Kz 5B1tA5B3/ 257aP6E 1 a25B1 46Y5cH 2576-H 25

N7S76E 1nHcMINE a2-5

6-MINJ6!E SB3#SNJ6!E U2HJEfN?/K 5 
6a PM71BE 3#S MIN`3RE A/ K M>H`/aB Q $1436a2HB3aP6-5 P5tHcM66-S7K /`3RE MIU

U257a`36Y/K E 3S 6-SB1n5`/a P5 U257a23R6Y/K E 3#S

3
6

5476

<4

54

D9

<>

?>

6

:9

.4

?>

:9

?>

.4

A 
 ! 
CBD

(



 ! "#