. #!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
KD[TCPFQON[

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

'$
)+"(   2GTHQTOIGPGVKEUGNGEVKQPQP5WD2QR
KDCUGFQP
 ** *   (
K
!2$
3    KK 
 'PF4GRGCV
$$"!! $
   2QR
'PF4GRGCV
'PF4GRGCV
  +PVGITCVGCNN5WD2QR
K
 5JWHHNGVJGKPFKXKFWCNUGSWGPEGKP2QR
, !  "(( 
00 
          !  ,  
 'PF4GRGCV
'PF4GRGCV
!  (
 'XCNWCVG2QRHQTCNNQDLGEVKXGHWPEVKQPXCNWGUHQTCNN((
K
!    !     4GVWTP
2QRCNN( (
KR
        
 
'!+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
 (
KHQT

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,+"
    .      
  28 '3 
! H81, 
". 2O8 '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*('(7Z(70(X,.!7J
 08(Y3 
 @

 > +4 
'!:J1 21 3 L6===
7Z(.!.(("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'8880

$%& 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