An Improved Hybrid Encoding Firefly Algorithm for

0 downloads 0 Views 217KB Size Report
two tuples composed of real vector and binary vector is used to represent the individuals ... hybrid encoding FA for the RTVKP is discussed in details in section 4.
2015 Second International Conference on Soft Computing and Machine Intelligence

               

 

%% &

    

    

    !"#$ 

  '    ()   *+   ,   - !"#$ 

!   "             #$                 #% $&   %   

'                #% $           (      (        &  " ()       )           )   )"   (          *   )              )       & +  "                     )"      )   )          )&           ( ") #,-$")      #-.$"     #/$      ) #0$   

    % &    )      )                                        &

 

                  

$

+)./0)/+

0  ' '1  20/34 5!6   1    - '      '     $ 0/3      1  (( (  -    (  1  ' '1  20/34 576 ( (   ' '1  5#6$ 0/3    (      '1  20) 34 586 (  1  '1  209:34 5;6   34 5"6     (   (    $  7?!8        ()=>3  (( ( 345@6'' (1A   $-      '    3./9G:

.( (   34 5@6    (  1  ' '1  20/34 -     ' C    34 5"6$     - -     ''   .)=>3$ / .)=>3 <  )=>3   3        ((    '   (  ( ( 1 $  E1(  (   5#?61 (   ( 1  ($)  ((  '   ( 1-' O,Q$ )   '' &   ,  ! & 2  4 ?$; 284   & 2  4 

?  &   & 2  4  ! N 2!     4  (  $

  7

      ?   2 '   4    2#4

(   < ' (    ((  ( ( '          -  (  

     1 (     57F6 - 1     1 (-   2A 457F6   ?!>35#?6$A  -    -

   2+E4 (  -3#

#!8"

4824

#8?"

#8?D

#8?D

4824

>38

;;?@

;@8@

;"D@

;@;?

;@8F

738

#DF"

#FF@

#F""

499:

#FF;

499:

>3;

"!;D

"8?"

"#8!

"8?;

"8?@

;86:

>3;

8?F8

83;3@

#"77

4:6:

4:6:

4:6:

4:6:

4:6:

>3D

"?!F

"!F"

"!@"

"!F"

"!F#

;387

>3D

#DD#

863F

#F@F

823?

";?D; "#@!7



%

@#8@#

@D!!;

@;#?#

@D!!;

3!

>37

;"!F

;F7?

;F#7

;F7#

;F#;

7996

>37

D#?!@

D8@!8

D@7;D

D;8D!

D@7;D

:3#

"?87

"#F!

;848

"#DD

;848

;848

>3#

@F7;?

D!##8

D8F@"

D7;FD

D8F@@

:8993

>38

;7F?

;"F#

;"D@

;"F!

;@!7

738

@?7"8

@8#"#

@FF!F

@"D87

@FF!F

3;

;F@@

"#7#

"#8!

"##"

"#@7

;86:

>3;

@F!D!

D!"??

D;!8!

D7D@7

D;!8!

:7272

>3"

;#@#

;@D;

;@DD

;@@F

;D!F

7:;2

>3"

"D#!F

@8@@#

3@

"@#F7

@#FF#

@DFD8

@"!@!

@DFD;

3D

;D!!

"!"D

"!@"

"!";

"!D;

;342

>3D

@;7D#

@D8!D

:49;4

D?@!"

:49;4

:49;4

>3F

"8"?

"@7"

"D!"

"@"8

"D!@

;:37

>3F

@!7D7

@"8#"

D!FDD

@F?#"

D!FDD

:2996

9 (   (  (' (     1 ( -  ( '    (  ' ( 2-  $ 74$   '  (  1    ($   ''     (              1'1       '   ' ( -   !   !   1 '1   !     !   (    !   $ )                (    (   N  $ R 3 '1   1 '( (  -  $)  1-    ' (   $ )(  -           ' ( (  ' (  ($9  (    1 (   ((   ( ( $ )E9G=$

"# 9   +-  -     C'     $ +   '     -   (  '    3?

"F!77

>3!

"D"D7

>37



@;D?!

@D!!;

@@D"D

@D!!;

3$!??$7?$8$$$       '     ?$7 ($7(# ??$;!$?$$$      '      ?$; ($ )        '    '   C  (

 ! 7 ( #     (  $ ;@  '  $  1     $;@E < (     -   (  3$:  

 $ ;@        %E       - $ E((  0 ( GE          '  ' $ 

      



 ;$ )     '   ' C ( #





     







!

!





!



/#   )  ) )  '      E - ' (  ! 7 (#-  '''  $) 1          #?!7(#   ()1 7#)1 8;()1 "@ '  $ )1  7 -   1     1 ( 1   C ''  ! -     - (   1 $ )      1    (    $  )1  7   1        1     E '   1    ?!>3'1     -  0 '      ( 1 $ )  '        ( E   ($         

  ('  %E'   -       1   !$)1 # (       !$ )1 #'  E(   '  '   $ E ( GE -    1   '   %E0(%E$ )1  8 -   1     1 ( 1   C ''    7$   .)=>3   E    <      (   )1  7$ E   - (    (

  -   1 '     1'1 $ 

GE (0       '       1'1 $ )   %E '        ($             '    1 - )1 8()1 7)1 ;()1 #  '  $





!

-# 9 )   & E  (1     .)=>3-!? (

  ?! >3 -      (     '1 $ &  ' ( '    E-%E0  GE (  E$ '   '         '   (  )1  !$   ( 1   (     -    (   '       ( %E 1 0N.(N!N9   ''  (0$ &    PP   '   (   (    3 -   2.4  2):4 ;78!;: 3 7$#?%A8%9.E:$  '   ( #?  ( ' (  $



#

"

     





  8$ )     '   ' C ( 7

13

=$ /+G /+  ' ( 1 '  - ' ( 1   1(  - (  (1(  (    -  ( -  '      1     -   ' ( ' '( 2  #4 (         -    -   2+E4$( (  1  ( '  1    

    ( %/E - (' ($      - (  

       '' (E$ ) E  (  (   (     .)=>3    - '  (      ( -  -       '1          $          (   '     '-       '   $    -3   (  (   ( '' (E ($ /  1  ' '1     ) 3   ( - 1  (  (  -3  $ &  -  (  -      (

 ' $ E     '   -