Prototype Sistem Pencarian Rekomendasi Lokasi Kerajinan Lokal Di YOGYAKARTA Menggunakan Traveling Salesman Problem (Tsp) Dengan Algoritma Genetika

(1)

! "#$ $ $ $ %$&! '$ () ( $ *$+ , ! " # $ % " # & ' # # ( ) * # + , - . / ( ' / . / ) - / . / * -$ - - - $ ' - ' - 0 / $ ' 1 $ - $ $ 1 / "- - - - $ ' -$ $ $ / " ' 1 " - -- 1 ' 0 $ $ $ -- 1 ' 1 - - $ 2 1 2 -- / " ' 1 " - - 2 - ' -1 ' $ - $ ' 0 $ - / , " ' 1 " 3 2 - 3 4 $ 3 " ' 3 2 1 2 / . !"# # $ - -- 1 % &'!"# ( # % ) ) ) # * % ) % # + # ( # , % # ) " ' 1 ( "# -" ' 1 . /" % # . / # 0 ) ) $ "#

(2)

" 5 / )) 6 7 8 1 )9(: , :;*+:<) 1 0 2 + 2 $ ) # . / % -2 1 3/ " + % # ( % # &. &. . / -0 "# 0 6 6 -1 ) # 0 " # ) # &.&. !" " ' 1 . /" ) " * "# / ) # . / 2 # / 2 # / ) ( && "# &.,. /01 $ % " " $ 0 3 ) ' -# 4 ) - ) )5 && "# 0 ) . /# -) 6 "# 7 8 &.,. . 1 . , . / ) # 4 . / # 9 $ # , # 4 8 ::# " ; <0 %0" 0 <7 %7" 7 ; ) '"#

(3)

! &.,.&. $ 0 $/ $ # . / $ + 2 8 :::::::::::### " = > " # ? ) $ # $ $ # 0 ) 2 # 4 +$ 0 5 &"# &.,.,. $ 0 12 2$/$ ( # / $ + $ $ + # ; :::: " / " $ $ / &.,.3. ! $% ! / -) # 2 $ + # . $ $ # @ $ $ A # &.,.4. & ! ! 5 " $ $/ 0 / ' ) ) # # &.,.6. !" ! ! - 6 2 1 3/ " - = " # 3/ ! # $ 3/ 3/ ' 3/ ) &"# / 3/ 2 3/ + % # 2 # 2 ! ) 2 ! + 2 # / . / -# ,. 3 # -) + #

(4)

" 5 / )) 6 7 8 1 )9(: , :;*+:<) 3 # 0 - / # . # + # , + B # & # & ) + . / # , 1 ) . / # / 3 + #

(5)

. #$ ( $ C D C D $ C D C D $ C D C D $ C1D C D $ C!D C D $ C D C D . #. * 11 $ ! . + ' 1 + ' & '1!'' + ' & ' 1 + ' '1 '! &' + ' ' ! + ' & ' && !1 . #= % $ % C D 1 & % C D 11 '' % C D 11 !&! % C1D 11 !! % C!D 11 & % C D ! 1 ) + # / 2 ) " + # 3. -. 1 % # / . / # $ + # / ) . / # 4 8 E $ $ 7 # E ( # E F $ / # E $ . # E . $ # E > # E = ' # E . G ' # 3. . $($ /$( ($ . ) # 3.&. # / ($ 1%1(1% 2 ) + # $ $ + # 3.,. "/" ($ 1%1(1% 7 / . / $ ) # HC D E I % ::::#:::::### " HC D E I # 1 & E 1! 1 HC D E I11 '' E &' HC D E I11 !&! E 1 HC1D E I11 !! E 1 HC!D E I11 & E 1 '1 HC D E I ! 1 E 1! 1 ' . % E 1! 1 J &' J 1 J 1 J 1 '1 J 1! 1 ' E ' !

(6)

" 5 / )) 6 7 8 1 )9(: , :;*+:<) ' 3.3. 12 2$/$ ( $ ) /" # H .K . % / /C D E HC DI .K::######::::::: " /C D E 1! 1 I ' ! E 1&& /C D E &' I ' ! E ! 1 1 /C D E 1 I ' ! E ! 1& /C1D E 1 I ' ! E ! ! /C!D E 1 '1I ' ! E ! 1' /C D E 1! 1 ' I ' ! E 1&& & 3.4. ! $% 4 -) L" /"# LC D E 1&& LC D E 1&& J ! 1 1 E 1&1 1 LC D E 1&1 1 J ! 1& E 1&&&& LC1D E 1&&&& J ! ! E ! 1

LC!D E ! 1 J ! 1' E ! & &

LC D E ! & & J 1&& & E

/ -) ; + ;C DMLC D + # + LC + DM;C DMLC D# - -) ;"# ( -8 ;C D ' ! !& ;C D 1! 1 '1 ;C D !! ;C1D !&' ! ;C!D 1 ;C D !&' 1 -$" 8 $ C D E C D E C D $ C D E C D E C D $ C D E C D E C D $ C1D E C1D E C D $ C!D E C!D E C D $ C D E C D E C D 3.6. & ! ! $ ' $/ 0 / # $ ) ) ' 1 1 )"# - ) E !N ; # ;C D E ' ;C D E 1&&!' ;C D E !& !! ;C1D E & ;C!D E 1 1 ! ;C D E '1 & $ + ;C DM )# -C1D C D# ' # $ C1DE$ C D8$ C1D E C D 8 C D E C D $ C DE$ C1D>$ C D EC D 8 C D E C D $ ' 8 $ C DEC D $ C DEC D $ C DEC D $ C1DEC D

(7)

& $ C!DEC D $ C DEC D / # -$ 8 % C DE J "J J "J J "J J "J J " E &'& J !1&! J 1 ' J 1 1 J ' ' ! E 33 !9:::;9< % C DE J "J J " J J "J J " J J " E ' ' ! J !1 '&1&1 J !1&! J & !&' J

!' !

E 33 !694<4:9

% C DE J "J J "J

J "J "J

J "

E & &1'& J !1&! J & !&' J 1 1 J ' ' ! E && !: &3&;4 % C1DE J "J J " J J "J J " J J " E ' ' ! J !1 '&1&1 J !1&! J & !&' J

!' ! E 33 !694<4:9 % C!DE J "J J "J J "J J J J " E !' ! J 1 1 J !1 '&1&1 J !1&! J &'& E 33 !69<9,63 % C DE J "J J "J J "J J J J " E !' ! J 1 1 J ! 1& J !1&! J & &1'& E &&:!<; ;:36 + $ # / $ ) # 0 += $ # 6 ) + ; ) '"# , ' ) C DE &' ' 1 C D # @ 1 . ( ) = 2 F $ / $ $ 7 # 3.9. ! ! ' $( "% / ) ; * $ * % " ' 1 . /" 0 3 ) 8 3.;. / % 3 % #

(8)

" 5 / )) 6 7 8 1 )9(: , :;*+:<) ' 3 # ( - # 3.<. / % "01 $ / 3 1 % 1 # 3 # ( $ # 3 1# ( F $ # 3. :. / % 1=$/ "%) " +$ 1 / 3 ! ) + % # 3 ! ( / . $ * #

(9)

' 3. . / % " 1%" ($ 1 ($ ( 3 # , 3/ -# 3 # ( ; * # 3 # ( ; / # 4. $ ) % " ' 1 " 8 # 0 ' $ &' ' 1 # # ; . ( ) = 2 F $ / $ $ 7 # # 0 3 -2 1 3/ " # > 0# ( # 3 3# # * O ) 2 ) P L > && & ' + # 0 % O/ F / P 7 / 0 &'! 1# 0#6# 6 6#Q# -O/ 0 3 ; 6 $ P Q-F/0 4 2 7 - F !+ # ,# ) &# O3 - 0/F ? P . > 8 ; ! +''# F# * # O/ . / 0 3 P # # # )# I # ># @# 0 5 &#OF 0 3 " ' 1 . /" P Q-F/0 4 2 4 -'+ #

(10)

" 5 / )) 6 7 8 1 )9(: , :;*+:<) ' # $ # O0 ) F ) 8 . 0 P % 8 3 F '# .# !# O/ / ; $ F $ $ 3 $ P - 0 / 4 2 3 -F # .# ; ) '# O/ ) . / " ' 1 " 0 3 P ) ) @ F . 7 7 F +!# %# ( / # O/ 0 3 / . 2 / / ) ) L . //L"P 4 2 - F + # R# - ) )5 && # O3 ) 0 J , ) E 2 / P ( 8 + ? +''#