Reformulating Software Engineering as a Search Problem - CiteSeerX

3 downloads 17113 Views 388KB Size Report
ness applications outside software engineering, also suggest that there is ... the application of metaheuristics to the three software engineering areas of test data ...
             

    

     

      

      

    

        

    

 ! "## 

%$&!%!!' ()

*+  , *

- .// 0!1 '!/ /2&3&&

- .2/ '/2 ! 4!"2

4 25

%$*- .// 0!1 '!/ /2&363

*- .2/ '/2 & '2!6

- .// 0!1 4'" &3/ !!!

 

   

*- .// 0!1 4'" &"

646

    

   

  

  

   7 

(       8  

     

     

#)   ,  

:  5  ) ;

<  )  (

5  )  23

#9 

%$- .// 0!1 //2 /4&32! *- .// 0!1 //2 /4&3 "

 

$% 5" 28=

# *   

% .// 0!1 /32 6// ' *% .// 0!1 /32 6/44!'

   

5) 5: (:

' !/%

- .

0& "14'">&664

*- .

0& "14'"> "4&

       

  



  

   

(       8  

(      

       

     

9   ; 

+ ) 

:  5  ) ;

&6 8  (  

5

  & " 

%$$% 5" 28=

7  ; 7

? 

%$- .// 0!1 &!& "'"!2/

% .// 0!1 /32 6// '

- .// 0!1 /

"/4 &'"6

*- .// 0!1 &!& "'"2 /

*% .// 0!1 /32 6/44!'

*- .// 0!1 /

""& "22!

   

 

  

  ,                 +      ; ))         %     

+ ))  + 

 @      %

,     + ))     

 ;   -



             AB )        

 ;    ) + ;   +        %

   )         

+   ; ))

 ;   C  ) + 

 ;           + )       ;        ))+%   ))          ;      ))+     + > 

))    

 ;    

       )     *)    

     ; 

 ;   %  )) + D ;  ) )           *  ;    ))          

 ;                     AB )   %

 

 ;  ;         + ))

       

 ;   -  A            

%



 ;    ) +        )    

 ;  >

) ) 

     )                  

                 ! !  "#   $%&'(')#*      +



          %    E      ) + 

 ;     + >      ) +  ;       + ))%      ))                  

  ) F   

 ;    ) +           *)            @  ) 

     )*    >+    ;   

   

 ;   %



  

                                                

                                                                                Æ !               

       

          " 

#                 

                 

                   $                              %                                   

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

          

                0     1                    ()2/ !                           

                       

             

                                       

      &                           

         

                 '              

                            

               &             



       !    3                           &            

   4 5          

  

                                          &     5            

        

                            

 

                   &                                            *                  '     +               '               ,     

                     '          -          

*



         

   $  

                3            3                                  &    

                                  6     

               78   

   9                     &                       &                  6                          :             ;         

            

          & :              

    !        

                    $             "  #               !                     

  0   1 

                                                                         0   1                                                        /    (+*/ 0

   +*  +,1              %                               0      1                            0

     1? @                                                         ;                            &                           5            

                     :                

   

     (+2/                          

               !                     0  3  1           

         !                               #         

                          +

!       

 A   A B   

C          D :E  01   01  D  >   :E         (> /          :E 

         A B                        :E  0 1    A  % : ' F     '  '   @  =   3            @  =                                     ;                            

         !                                   0>1 9        0>1 0  0>11



H   : 0 1 :E 0 0 11  : 0 1 :E  0 0 11 9 : 0 0 11   : 0 I 1 :E  0 0 11 :E I               ; % +: ' F   9  '  

                        ;                                  5           F'                  3                   6                    F'         0      1              =   Æ                                                                          5       :       

   #                    ;   7   7                     '              % +              

             ; *               '   F'                                     !      

   

                                         

               ! F   8   (++/                                                              #     

 G            

     &                          F' F                0 1  !    

                   

          !

                 J= (++/ &      " #         "  # F            



    3             +, 

   "",    *  "  ""    "   ""+

)



   ! "         #   !$   %  

                

          

                                            4     %    



    +                                             &    &                       +  -                                       &                                   C (. 2/           F8    %     F8   &                     !    F8               /                                &                                 

    &                             &  

    5                   (,- ,) )) )./                    



    %                    (*> -*/ '                                                                                      &            = 

   

                              &            

     

( )   * + , -   @                       &            &                      0  '    

   % F  1        

                    M

!  "8    !#                        @ ()-/ <                  & 

   0       ,++1       "    #                      ;        0    1        @#                   0          1             !            6        @                            

    

       &   

        

           



( )   * + ,   %  )   Q "8    !#                     

            ¼                          >1 2.-R22*

%  &      

'              

 ! 0N *>>>1

'

% '  ' ( ) 

%      

(,/

   !  H                  ! % ' ( )   ' *  +   

(-/

0$ MMM1

"# $    %             ! %    %    ,-

 *->R*--

0M.*1  S %  N 9 F Æ   N B H   9   7  /

'  8   *>> ##

 0MM1 .,R2-

  ! +++           8  B '   Q'  +-2R+))

  !  

G:   

    0MM-1 !999    

   

& * , C         

? ! +++        

      0 1234 0G     Q' 7 MM21 !999     8  B '   Q'  *,.R*-,



(/

&-.  $/  0    

(*/

& & $1  *) 0     "1 Q     

(+/

&   #1 

(,/



'              

$                 !

   .     

0!    ' Q' *2+ N M2.1 N N F     9 B  9   '   *>R*)

.  $ %                 .  

(./

 '              =  +++ !  8  

  +    79

> 0*>>>1 >>)R>*

(2/



(M/

/  "   " & 

0*>>1 )R.*

$         

       !         08    8' +> '  *    MMM1 **

 

  

  !   "#

'       

  !    +    %   0 !+%1224

3  $    $ . *   .       (*/ 21               $ .    (*>/

  

@ )

 & 3 $1  $   , , '             

      

!   /   "-

* 0MM21 M2R>.

 , 6 $ =     &    +++   -> 0MM21 .,R.2 (+/ *  1 * '      = &   +++   -" (+>/

0   4$ MM.1 ).R.,

(+*/

(++/ (+,/

*77  77   ,

            3 

5   ! +; 7667$ %          +          07  U  M+ N *>>*1   J 8    +).R+.,

* 

   %  

$ ;  %  

         : 

! 8     ' MM*

(   7 

 

  

  !  

 ,> 9   MM2  )..R)2M

(+-/

(+)/

(+2/

H              !     2.R>M*

(+M/ (,>/

" &  . ?  

  .  

  

C   Q  8    8' N *>>*

    %  

8 C  

" &   "  Q        &                ! +; 7667$ %          +    07  U  M+ N *>>*1   J 8    +.-R+2*

     

"  .        .   ! 8  MM) ' , 5  1    '   

       (,*/ 

(,/

   

(,+/

(,-/ (,)/

     $ *    %   >

0MM+1 2R*>,

0 0 ,   0"(             ! /   

(,,/

/   

  ! & @    *    2

/ 

 9 $  QJ MM*

0MMM1 *)+R*2*

  ?   !       %  

G     8 

1  .   8               

 J '  8  

*>>>

1   6 0           !    %  

 -22,$

  .      0  Q  ' Q' +) N MM.1 N H J= J C

  C  C G %   F = * %    

(,./ (,2/

    +# ,      .     .   +   $     ;  %  

!999     MMM

 

")( 6 '       

    ! %     -#

       

  +   

0 MM1  2+RM*

(,M/  C   Q   9

 H    F  09HF1  :44     (->/ (-/

  $

'        $ M,21 +.MR,*+  )*+R)-)

)   2  *,R>,+

"1  (   * '    6       !

   

   

  !    .  

0  MM21 '4!F$%  .+R2

(--/

"1  (   *

(-)/

/    *7  !   3           H 

(-./

/ / 0    $ ,

(-2/

6 

             :         !     ( )          .   0.4 0N  MM21 !%!8  )MR2> 97HM2,     @   !  0@!1   MM2

 .  $ !    %  

'  8   C     7   M2.

J

'         %       ! +++           0 1224 0$  QJ ' MMM1 !999     8  B '   Q'

   

*,

(-M/

6   3 6         

  Q'  +>. ()>/

6 &    , 9           

 

 

  

   .   "#

()/

()*/ ()+/

  #  ! %       8 0M2M1 !999     8  B '

      -232

  !  

, 0*>>1 2,R2-,

  

  +        

6 2 * 2"   ,   & 3         ! 294 0MM)1

"        

  !  .     *  0+ !.*

6  ,  & 3  $1  $         

  

    9

0MM.1 *.R+-

61  &/ 2"   2/           ! %     ,         %  N MR*+ MM.1  GV  9   J  -)2R-.-

        0

   .  

(),/

6  8       :          

     .

()-/

6 * 0

())/

6 * 0  6   F     : '     &     

()./

()2/

79

 07 M2+1 M>*RM

+    .    .   %   

H  QJ C            MM2 ! * +   *.R+>

   %  %  

 +    0+ %%+1294

8 C   Q  

0B#' #

Suggest Documents