Vous êtes sur la page 1sur 8

 

.    #  !7 -) 


1 ,! 
. !0*!*%(B %< +
%
0   (
    4 4 C% .(
B
+
! ,(7 ! (  !7 
   ( 
*!*D*EF *GF  (F! 
    ' -  
 
  
  
 

    0   (! 


                    
 ! (     
          
   1  ,!  21,3       
 



 
    

 ! 1,( 
 
          

      



             
       
        

 !    
    
  
   
0          - 
    
     "  
  
    "     !     

      #
      
   $+&4 $5&1,"  
       $ %
 &  1,      #  

   '$%&(" ) $%&" *
 !  +     !   0    $6&   
&  
   '*+&( " , - %
  7 -)  8   ,!  278,3  

   .   ',-%.(  /#0  ,      # 8 # 2 
&  
   .   '/,&.(   
     $9&-$:& 3      )    # 
  
     !   $%&' 
    !-)      !  - 
$%&1)2(    
        
   &  0  '&0(      2  -) 37*)
     
      
        $;& *-   
   -    
  
        78,
   *+&,-%.             1,       

                     #  "         "

  - ,-%.         <! 0!   "  /%  
  
 

        /,&.           - !  !  

  ,-%. &0     ! - !-!  

   - 
   "     "              
*
 !  &  
  " $ %
 & 
!2 3 0 

  " $%&" , - %
  
  "
,-%.")$%&  $%=&     !   
! ( "    > ?   
 
 > ?  !! 
"  8, @! 
    8," A* 2!  !
            !   ! 
  !    "   ! 3" "  
    "    #     !      (  !     
    $%& '(       8,0$%%&"  
      !    )       -)         
         !  ! .0 !8  ,! 2.08,3
   *     !   !      "   
   $+& ,  (  ! !<"(  "  !
  -          !           #   
       .-      ! 
   $/&     *   "  !  
       " -      -)  !  !      
              "   # "    @
(   ! !   -)   #  
  ! ## !     " 
   ! "     -)  ! 

516

1-4244-1340-0/07/$25.00 2007
c IEEE
 

!  ! # "    +


 2%3
          #   

0  !   


0 H!     !
+
    
     2+3 
0 H (     K
2/3

   
   253
++ <8.4A87
   % 263
7    !   < 7 

7*" #  %;6+ $%+&&            =  29 3
             
  I     "  
-" 7( * !  @ )  " )(  L)(  
    -(         
   *!   +.      
      ! !    "          
  $%/&     .     
7*" # "-         K    M
 "         4* $%5&&  "            
- ! 2" ! !  " !   3       J
      4   !     
 -!    2            2C 3
      "3D  !   2   =  2: 3
    "  !   %  2(  3 2; 3
 (3( !  "     
2
 3   
  2%= 3
?  (         
       (  "  
-!    ( ! 2 
3           ,!  @    2  3 
" -!         
   ! (  !     )M      )
   2!  !         )   )
     3 "   !-  
         ! -  7*" #     
! !      ! ( "           "    "   
 $5&     "  !(    !        
   .          ( 
            !    
"             2  3-
  (      (   ( 
 7*" #     *    (  !  (  -   
            !      ' (""  
         -  (         -  2 3
234  !  *(  
    "           - *   
 ( *" ( (              !  
 (          (  7*" # - 
        "J 
  2%% 3
 

  %



      =  2%+ 3



@    23  !
  

2007 IEEE Congress on Evolutionary Computation (CEC 2007) 517


 

             # 
   
     !"  
    
       
          !      !$%=&($%6&,  !  ! 
    $%5&      2       3    
  "  !" *23  

      2%/3   2=  %  3
 %     !  " !    * 
   %   =    =(
     0(!  !
 * *2*  34 ( 
  ! !  !  
"  "  !  4   !      !
                (     !
'     "           " #4   !
("       !
                
  ! !  !            $KPCT[5VTKPI
 $%&    "

      2%5 3 

@ "  ! 


    
    ( "     -)     

 

 

  

 

  

 
 

  

 4GCN8CNWG5VTKPI

  #   !! !  "J


7 .  8N 
7   .  H  N 
70 ! 2 H81,O'#+3
0)J 
%QODKPGF5VTKPI 
 L% PL=  D  
 
 
  

 
  

 
 
  


     2 3 !2%/3 


'   !2%53 
-   !
 CPF
  
 
'     !( "    !   (KI2TQDNGO4GRTGUGPVCVKQP$KPCT[5VTKPI4GCN8CNWG5VTKPI
   ,( ")   CPF%QODKPGF5VTKPI
 -)  !  !     # 0 ! 
        )      !

        
    !.         ! 4  
     !        
)    
+++ <8,A1<70 1, -     
 !  7   ! 
' 1,       
  -      !
    #     
     ' 4    !(      - 
@  " H81 ,! 
  ! ! %==%  '
2H81,3"     !) 1,
   !(          
  -)     !  ,! H81, 
2"=%3   ==626Q" !3
       " !   
" 
    
   #  ,
71,(0.8,0.8,+(      
    !    !  
  $%C&($+=&@  H81, 
! " $6&($%=&$%6& 
 ! '##  A!    )       
      !       2   
)     "     !       
" !     3(      ( 
    "       (
2 - 3 - 
        @    
 !      
71,"  "   -) 1,0.8,+
  !20-B32 03  
"    !  -) 
 !#("0  *2
1,   
!  !3B   

518 2007 IEEE Congress on Evolutionary Computation (CEC 2007)


 

*    2    3(  


+PKVKCNK\GIGPGTCVKQPEQWPVGT0
    2 -  3    ! * 
%TGCVGCRQRWNCVKQP2QR
" " ! "   -    # (  
4GRGCVYJKNGUVQRRKPIETKVGTKCKUPQVOGV
4GRGCV

 #    ! -# " !  *  +PKVKCNK\GUWDRQRWNCVKQPEQWPVGTK

" !%  !$%&'()$'()(" 
4GRGCV
4GRGCVYJKNG
4GRGCV KO
"  -#" ! *    -  )GPGTCVGKVJUWDRQRWNCVKQP5WD2QR
K D[TCPFQON[

UGNGEVKPI2OKPFKXKFWCNUHTQO2QR
2  " !3 *  
4GOQXGCP[KPFKXKFWCNU5WD2QR
K HTQO2QR
(  -        !  
 )GPGTCVGVJGKVJQDLGEVKXGHWPEVKQPXCNWGU
(
K HQT
-#" !-$$%$* KPFKXKFWCNUKP5WD2QR
K 

'$
)+"(     2GTHQTOIGPGVKEUGNGEVKQPQP5WD2QR
K DCUGFQP
 ** *     (
K 
 !2$
3       KK 
 'PF4GRGCV
$$"  !! $
    2QR
'PF4GRGCV
'PF4GRGCV
    +PVGITCVGCNN5WD2QR
K 
 5JWHHNGVJGKPFKXKFWCNUGSWGPEGKP2QR
,   !  " (( 
00 
            !   ,   
 'PF4GRGCV
'PF4GRGCV
   !  (
 'XCNWCVG2QRHQTCNNQDLGEVKXGHWPEVKQPXCNWGUHQTCNN((
K 
 !      !      4GVWTP
2QRCNN( (
K R 
           
  
' !+JH81,7  
$ ,
-.  ! 
 ',-!)
/ 0 11,-!
 H 8 1  ,!     
H81,!")  (
$%9&          !  !   
     "  )   #  
 )   !H81,   -
" " - ")  ! ## 
  !( "    !       !
!  H81,    - "
  !     )  $%C& ' 
  # )    #.(H81, ) @  ##    
  # ) ! ##   
  "  # .I
          '
   L %     8    
'## H81,2H81,O'#%3('##   
   "         # 
 ")       
)     ,           
     '##     %
)   2"         
H81,O'#%      
"       I    
    !0 !   2" 
         "      
      I             +6  3  ) 
 @  H81,O'#+'## ! " 
 3(      
/)      
 ! "   #.
+   *%'## !  
"   "  
 9/+%920 !    !( 
   "      
    2  (   !( !((" "3  
'## H81,    ' !/"
!       H81,      23
   !   ("(  

      H81,    +0+6+#.+<')'0'4#6+10%1706'4 0
   ' !+ %TGCVGCRQRWNCVKQP2QR 
 4GRGCVYJKNGUVQRRKPIETKVGTKCKUPQVOGV
4GRGCV 
 4GRGCV
4GRGCVYJKNG
4GRGCV KO 
)GPGTCVGVJGKVJQDLGEVKXGHWPEVKQPXCNWGU
 (
K HQT

KPFKXKFWCNUKP2QR 
 'PF4GRGCV
'PF4GRGCV
'PF4GRGCV 
  (W\\KH[QHVJGQDLGEVKXGHWPEVKQPXCNWGU

 #RRN[(W\\[TWNGUVQVJG(W\\KHKGF
 QDLGEVKXGUIKXKPI(W\\[
 XCNWG 
&GHW\\KH[VJG(W\\[XCNWGVQIGVUGNGEVKPIRTQDCDKNKV[
 R
 2GTHQTOIGPGVKEUGNGEVKQPQP 2QRD[RTQDCDKNKV[R

 00 
 
  'PF4GRGCV
'PF4GRGCV
  'XCNWCVG2QRHQTCNNQDLGEVKXGHWPEVKQPXCNWGUHQTCNN(
(
K 
  4GVWTP
2QR CNN (
K
 ) 34'## H81,7  

2007 IEEE Congress on Evolutionary Computation (CEC 2007) 519


 

 2 (   3
 30 2  (  3  %   2   (   3  


,4A8  2%6 3
'
SSN
A8''
SSNH81,2H81,O'
S%3 30 2  (  3  =
 
 
NTH 7  H A A" 7 < ! H 

< !
7  < !  < !  A *  A *  .  @(2U (U)3   ""    
 A *  A *  )  (    ! ,(
H  < !  < !  A *  A *  .  .      
< ! A *  A *  
< ! < !  A *  A *  A *  .  . 
A *  0 2  3
7 A *  A *  A *  . 
 *  < !  3 0 2  3  2%9 3

 *   
30 2  (  3
A" A *  .  . 
 * 
 *  < !  

 * 
" 2 3      . *2 3 2%I*2 3   
H  . .  . 
 *  < !  
A"  
 *  3
         
  %( "   '##        )         
       )    2           
H81,O'#%(  (     !            "  
H81,O'#+3  "    (   " 
       2    ! 2 371, 
 3@   " " 2+3  !( .*
  ! 2 " ! 3  !     
)    )   -/ 3  
-.
 

 4'3-4)
 !                0.8,+ S #$%:&  
 C !   (< ! A * (  ! 0.8,A *0.8,(0.8,+"  
A * ( . (
 * ( < ! 
 *     #.( 2.3  2.?3 
      %=(=;(=C6(=6(=/6(  0.8,(-      
=%== !    ##  H81, .  .?( #  .? 
2H81,O'#+3   H81,O'#%   !   ! ! <"( 0.8,+(
  ) ( !    !  #   .?      -      
+6         2"   ! !  # .?( " (
                (   .?(    
! 3  ##  !     .?   
 0 !  71,              
      (  ! *   !. 
+6                         2 3L
 ##   !  %I2 V+3("         
 ! H81,H81,O'#%  !
/ 2! 0.8,+ -     
71,           !   .   
 '' ! %;;/$%:&71,     .      .?    
.* ! !* !-
 *H81,71,(     
     '     (         -    
*   "              #  .?(   
 (  "           "            ,  
   .*      -       # .?(
      !  . (     ! -     2   .
   )   !  3 "             
 ! "    ) !   "(.  #(
 "  0.8,+ 

 2+ ! 3   ! (         
 $%C&

520 2007 IEEE Congress on Evolutionary Computation (CEC 2007)


 

0/ 

 3
 ! 
 4'3!4)  *   
01,+  $%;&          !  
 ! .1,.1,+"   #.( ,       
2.3  2.?3  ' H81,O'#%(  '##  !      "
  ! "    ) !  ! (  
 ,             .   ! 5( 
  !  ' -  0 ! 2  .  H81,O'#%  !(
* !3   " !  , ! 2       ! !. 4 
2       3  !      .    !,(
  .*.  " "    1   21 3( 
        2"    . H81,O'#%H81,
  3    !          71,( !'## !  "
 .    )   *      ! '##   
 " !  , ! 2  3  '             2
, !   " ! , !  1 3(* 
        27.+3  27.!.3 '##   ")   (
  ("7  )    (
")   ! ) 
+8 <88U.8780 H81,O'#+   !  *     
   !   .     !   
@       ) 2 ! 3 '##   
 . 4  *2       H81,O'#+      ! 
<!0!" /%*3  .  H81,H81,O'#%2' !53
JII*IW))I)I I   <"(         1   
"     J  (  !(   "   
       *      H81,           
     !  %= 2B L %=3      0 !    '##     * 
      *               
!62BL63'   !6(01,+?    " 
 !H81,(H81,O'#%(H81,O'#+(71,0.8,+( 8  '   !  
01,+! !    "  
    1, "   %=      !        0.8,+  !  
   2 !     ! 3   H81,( 78,@0.8,+ " 
H81,O'#%( H81,O'#+( 71,( 0.8,+  01,+     # "    
" 6==(%===6===! "   ' !9(C:"1  ! 
   5== 6==(%===6=== 23  ( 
   1  21 3    !         
$%;& !  1  !  "J0.8,+

%   
! 

 +

 %
 2%C 3 


 

 
9DULDQFH

 
@(   ".   

2.'*"3.  *  


     -   2.' 3        

  
   
  
<LHOG
8 <880
A0 
' !5J L6===
 !     *" .   H81,( 
H81,O'#%(H81,O'#+(71,(0.8,+01,+2L
6===3" ' !50.8,+"
    .        
   2 8 '3  
   ! H81, 
" . 2 O8 '3
   !*". 
 "  !   

2007 IEEE Congress on Evolutionary Computation (CEC 2007) 521


 







 
9DULDQFH

 


 





   
   
<LH OG

' !6J01,+" L6==(%===6===
 
 !      ! 1  
21 3     !         2B  

     *        3( 2 

!9C3"  L6==(0.8,+  



  
      2B L 6  B L%=3 71,  
 


01,+   !    H81,O'# %    
 


 H81,O'#+ "H81,  
 

 
"<"(' !5"H81,O'#% 

 
  
     "  H81,O'# +    
  

    "   
  
. 2   
  

71,( 01,+( 0.8,+  01,+3  !   
 

  
  ! !       H81,(  
"(  ! '## !     ' !9J1  21 3 L6==
* 4   !     
 " )   2   !   
71,'##  H81,O'## 3"
  2    1 3       
    

 "   " )  2 


0.8,+3 ,! H81,O'#%       
.     * !      
 (     
    !   

 23   )      !


  ) 





 
 
 

 

 

 


  
  
  

  

   
  


' !CJ1  21 3 L%===

 


522 2007 IEEE Congress on Evolutionary Computation (CEC 2007)


 

 ,  (+===, J


JII !I I-II=6=%I=6=%=6C  =5-Z-=9
$6&' 0 (
(<S(, X  !  
 1   .  0 .Y

 , JJIII"""-   * - !I 
$9&0,(,A (# (X,!   
 (Y 5

     * 
  
 <
 
3  +,
/92%;;/3(6;C-9=5
$C& , A   , # ( ,    !     
    "   * "*(O=
>    0
 -

 +,
/:+'6??73(:-%+
$:& , A ( , # ( 7   (  . H(  
! ! "      O(

   
> ! 
  + / @.(
0(',(0 !(@ (%;;6/:5-/:C
$;& , 7*)( Y 4 "( B (  , . 7( X7 -) 
8   ,!     *- -   4* A

 7!(Y<  
@  
2 
 " +;(
  6:/-6;C(+==+




 $%=&& ' 0 ( <
(  , S( X<     




     # . # !78,Y  , J




 JII!III+==6I+6%I I=559%



  $%%&0(4 (..8*(4!(0 * (






 B( X7 )        !J       

 

 (Y-.
 

  
+4887/@4887<---
 
+

 


  H+2+==63(888(%C++-%C+;

 

 $%+&<7 7*" #( X.   0 Y @ 5

 0A+ B'6)+

 

 7(%;6+CC-;%

 

 $%/&8Z8(7Z1(X7.   (%;6=(Y5


  
 
C>D046%;;C(%C5/-%C6;
  $%5&4*('(7 Z(70(X  ,.  !7J
 08  (Y 3  
 @

 > +4 
' !:J1  21 3 L6===
7 Z(.!. (("N*(%;C+

$%6&(' 0 <
((,SX8 !      !
            
H  A
0 Y-.
 
 
  
+ 488E/ -488E/ 
 
+ ./6
<---488E;/+-;/;
 "     )  $%9&Z 0 ((X7 )   # " H8
!  !         #  "   1  ,! (Y  

  0  <  

    (        (  

 !  
   !  
    
 
 /A"8+;/-%==
 - @  ## ! 
$%C&8S #((7A(04(X, 8  
 "         H 7 )    # (Y J 1 ( U( 7 0( B
8 1 ,! 2H81,3 "  0(  H ?* ( (      
   
 .
 ! ## !    # )  H81, 2   
+0 !(4 +==5
2 H81,O'#%3     $%:& 7'(.Z' !(X1 ,!  7 ) 
  # J' (  1 # J'0(
   1   .  ( 

  0  <  
 

 ! 
    71,  ! H81, '# %  
  +7!B (07( ,(5%9-5+/(+==%
  23" 71, 2+3   $%;& 8 S # ( 7   A  ( X0.8,+J  ! 0!
 " @    ##   . 8   ,! (Y @ "
  689( 
8!  !"*A (0" '  ! (
0 !   * H81,     S (+==%
  ( " !71, $+=& B ( , .( 0 ,!"   7  ( X, '  8  
 0.8,+    !       7 -)  1  ,! J 01,-(Y <--- @  
 

 0.8,+           -.
 

  
(%:+-%;C(+==+
$+%& B  ( 8' B  < A(   
 . -.
 

   !  23     !     
   
 +0 !(A(+==6
!.   
 
8'88 80

$%& N (  70 (X0  , !   .  
0 .(Y - 
 5

 2 
 " + ./

678 4889659-6C%
$+&  7 !(( .   7! "  <     # O
,   7!0 0 H:(0 !(
+==6
$/& 4  ,  ( X7         # J
 "   Y
 3 . +./97++4889+
/4:;*98;
5&'4 ( X7   ,     .  
   (Y70      (
      0

2007 IEEE Congress on Evolutionary Computation (CEC 2007) 523