• Tidak ada hasil yang ditemukan

Pengembangan Heuristik Diferensial Terkompresi Untuk Algoritma Block A*

N/A
N/A
Protected

Academic year: 2021

Membagikan "Pengembangan Heuristik Diferensial Terkompresi Untuk Algoritma Block A*"

Copied!
8
0
0

Teks penuh

(1)

!"!

" #

" $

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

(2)

' ! ' ' ! 5 4 & ! 0 & 0 ! '&' $ * + $ " # $ !,-$ + 7" ;4+ ' (3)! " ' & & & ! 4 & ' & " " & ! & ' ' & & & ' ! , & ' ! * & ! ! & ! < ' 7 ! "# $ !#! < ' * & ;4+ ! ,. $ %& $ * + $ " # / $ 0 " $ * + $ " # * $ !,-$ / " "0 123 ' " " " ' ! 5 ! * * ! 4 ! = ! 5 75 % * ;4+! , 9 ;4+ ! * & % ' % % 73 $ % % ' ' 7 ' ' ' 7 " % & ;4+! 0 ;4+ ! ! ' ! & & 7> '&'&% " * " # * 5 * ? % " ' ' ' % ! = ' @ * @ ? ;4+! ( ) ! 4 8 A @ B ' ' % & ' ' ) % % * ) % % '&'&' *$ * , # " ! 4!* 6 ! ! ! C ! D (>) C ! D (E)! ! ! & ' & 8 ! ' ! ! & ' ! " & ' " & ' ! % & (3)! 5 " & ' " & ! ' ! '&'&5 4!* $ ! ;4+! 6 " * ! ! ' & * ! & & ' ! & * *

(3)

!" # $ % $"!$& ' !"(

)

! & !

;4+ ' ' 8

' & ! 4 ' & &

* ! 8 ' ' ! * ! * ' & & ' 8 ' ' * ! * & ' ' & ! = ! & ! " " ! ! '&5 #! " $% ( ) ' " * & " " * ' ' ! " $% ' $% " " * & ' ' ! 6 " $% & & ' & " " ! 4 ' ( ) ) 7F44 ! F44 & ' & ' ! F44 ' ' & ! -" & ' " ' & ' F44 ' & * " ' F44 ' ! 6 ' ' " $% 8 8 ! & * ' ! & * ' ! 8 ' ! 6 ' ' '@' 27'8 * ' ! * 27'8 8 ! 5& * 8 & " $% & 5&% ,!$ $ " $% & ' ' " & ! $ " $% ' & " ! " $% ' ' 8' ' ! + < ' & ' ' 7' ! 0 & & " $% ' " ! ! 6 ;4+ ! " ! 4 ! & & * * ! = " $% ' ' * &

* & & 8 &

' ' 8 & ' " ! ,. $ '& !"*! -$! - " $ " 6 # $ " " # !$ *, #! " " $ * " ** " - 4 & * & 8 ' * ' * + , ' & * " ' ! 4 ' ! = :2 ' ' * G E3H#H :3 ' ' * G >2H#H ':1 * G!IIH#H! 5&' # * " 4!* 5 * ' ! * & 7 " & ! + & * ' & 7 ! , ' & & ' ! & ' ! 4 < ' 1 ' ! & ' ' !

(4)

8 & ! $ ' ! ' < ' 2 & ' ' 7 ' * ' & ! = & " * * * ' ' * ! ' ' ! ,. $ 5& # / 0 "* #7 # - - " $ " .#! - - " ,. # " * -- " $ " .#! ,. $ 8& # / 0 "* #7 # - - " $ " .#! - - " ,. # " -- " $ " .#! 6 " $% 8 & ' 8 ' ! , ;4+ " $% & * ! 8 ' ! 5&5 , # " 9 ! " $% & ' 8 ' ' ! 0 ! & " ' ! ' ! $ ' ' < ' 3 ! & ' ' " ! 8 ! & ! 5 ' ! < ' > ' ! & ! - ' < ' 3 ,. $ 2& !"*! - $ . $ " * , $ * - * - .#! " " - , # " - $ . $ /9 9:%;0 ,. $ ;& !"*! - $ . $ " , $ * -* - .#! " " - , # " - $ . $ /9 9:%'0 = ! " ' * ' ' ! < ' 3 " * < ' E! < ' > ' ! " ' ' ' ! & & ! ,. $ <& !"*! - $ . $ " = " , $ * - * - .#! " " - , # " - $ .#! /9 9:%;0 6 ' ! & " 7 8 & ! 8 ' ! + ' ' & '' ' ' & ! " & & * 8 ' * ! 0 ! H" H 8 & '

(5)

!" # $ % $"!$& ' !"( !"" ' ! + < ' I! 5 ! ' 8 ' ! 6 " 7< ' I ' 7< ' K ,. $ >& !"*! - $ . $ " # !-* , " " * $ $ , # " $ ,. $ ?& !"*! - $ . $ " # !-* , " " * $ $ - $ . $ 5&8 -* , . " " $ ' ' 8 & ' ' 0 ! & ' ! 0 * & ! & * ! ' 8 ' ! 0 " ' ? 8 7" * ' ' ! 8& ( 6 * " " ' ' * ! 6 ' 0 ? $ F ' (I)! & ' 3 @3 ! = ' F44 " $% & & ' 2@2 5 * & ' ' . # & 6 $* $ , * $7 $ , * $"= ! * $" GL $" 3L 1 $" GL 2 $" 3L 3 $" 1GL > $" 13L E M 8 8&%&% " 6 " -* , ,!$ 0 & * E3L ' ' & ' 2@2! 6 * " * * & ! & & * 8 ' ! + ' ! . # & # - $ , " " " " ,!$ = " . * 6 ( " $ * " " -* , $" GL 7% 2E E 2E E1 & 4 ' 7%% 3E >3 3E> 2 $" 3L 7% 32 13 32 1K & 4 ' 7%% 3 I 3 E E2 $" GL 7% 31 1K 31 11 & 4 ' 7%% 2IE 3GK 23 $" 3L 7% 32 23 GE & 4 ' 7%% E>> G3 EK> 2 $" 1GL 7% 2I 2I 3E & 4 ' 7%% E G 1I KG> 1 $" 13L 7% 3I K 3I IE & 4 ' 7%% EG3 3 EG3 M 7% 3G K> 3G K> & 4 ' 7%% 2KG KI 3 > 2I 7% 7%%

(6)

!"! * ! & 8 ' < ' 2! 6 * & " * ! ' ' * & ' ' & ! 6 ' "! + ! 8 ' ' ' 8 I 1L! ' 7 ' / " ' & " * " 3L! " 8 ' I 3L! . # & # " 6 " "* -* , , # " " $ " #! / $. 0 6 / 0 -* , / 0 " " * " $" GL >12 2> >1 3 EL $" 3L E GI 33E E3 >L $" GL 2K3 I 2KK E 8G KL $" 3L K >K E3G >E I >L $" 1GL G>2 K1 GIK 1 8 L $" 13L K1I I 2I >K G IL M 3 II 3GK 3 G >L % . # @& # " 6 " "* -* , , # " " $ " #! / $. $ 0 6 / 0 -* , / 0 " " * " $" GL > 3 G > 12 8 L $" 3L 3 2 2 3 K 31 8 KL $" GL 22I GI 2>G I 8 IL $" 3L 2K2 G EG3 G 82 EL $" 1GL I23 I2 > G!3L $" 13L >KE E E 1 E 8 EL M 22I K 2> 3 81L % + ! 8 ' ' & ! + ! & ' ! * ! & ' 7" ! 8&%&5 " 6 " , # " 6 * *"H: > H" H: ' < ' E < ' 3! + * * ' /! . # @& # " 6 " , # " $ #! / # $ #! 0 "* # , # " $ * 6 / 0 -* , / 0 " " * " $" GL > !KK > K!21 G 2L $" 3L >I3!1 >IG! G EL $" GL EGE >E >3G > IL $" 3L E 1I K> E KL $" 1GL 1 > 3I G1I 1E L $" 13L G>3 IG1 1 !EL M 3>2!E 3 2!K EL % * H6 H " ! 6 ' < ' 3 " L! ! + ' ! * <,$F ' ! * !

' & & ' & !

& ' ' & ' ! 5 * * H"H: H" H: ' < ' > ! + * * ' / ! . # @ & # " 6 " , # " $ #! / # $ #! 0 "* # , # " $ * 6 / 0 -* , / 0 " " * " $" GL >1> K >1E 8G G L $" 3L E1 E K G2 G!21L $" GL 31E 33 31> 1 G 3L $" 3L 1 GK 1 G GIL $" 1GL G> G>G I G G1L $" 13L 21 2 G3 1 EL M >2 KK >2 KK GL %

(7)

!" # $ % $"!$& ' !"( !"$ 5 * & ' ' ' 7< ' > ;4+ & ;4+ ! -;4+ ' * " $%! 8&%&8 " 6 " . " " ' ! 6 ! & ' ' " & ' ! + ' / ' / ! 4 ' J " * 8 1 L ' G L " 3L ' ! ' 8 ' L! 6 ' J ' ' ' ' H"H H" H " 3L! 6 ' ' 8 ' 1 IL! 4 8 ' ' ! . # @ & # " 6 " "* -* , . " " / $. 0 6 / 0 -* , . " " / 0 " " * " $" GL >12 2> >12 EE GL $" 3L E GI 3>E >2 G L $" GL 2K3 I 3 I 2 82 >L $" 3L K >K EI2 K 2 KL $" 1GL G>2 K1 G 81 2L $" 13L K1I I GGG 32 81 L M 3 II 31I 22 82 KL % . # @ & # " 6 " "* -* , . " " / $. $ 0 6 / 0 -* , . " " / 0 " " * " $" GL > 3 G >1G I 8 3L $" 3L 3 2 2 33G 1 8> KL $" GL 22I GI 2IG KI 8E 1L $" 3L 2K2 G E1G 1 8 E >L $" 1GL I23 G32 >1 8 2 IL $" 13L >KE E E2 G3 8 EL M 22I K 3GG 2> 8 3L % " & & " * ' & ! ' * & " $% ' 3L ;4+! 5 8 H" H ' & ' ' ! . # A& * " " * " $+!$, -* , . " " 9 9 9 9 : %9 9 9 9 : %B'9 9 9 9 : %B89 9 9 9 : %B>9 9 9 9 : %B%;9 9 9 9 : %B5'9 9 9 9 : %B;89 9 IL GL 2 GL GL 8 EL I GL GL 8 L L > GL 8 L 3L 2L 8 L 1 8 L 8 L 81L L 81KL 8 EL >2 GL 8 L 82L 821L 8 IL 8>L 8 >L 2& . ! % ! ' ! 8 & ! 4 * & * E3L ' 1 IL! " " ' ' ' 1 L ' L ' ! , H" H & ' & ' ' ! ;& ( ) 6! N 9! " M! + C " $% 4 ' 84 ? " $ " $ &8$ 6 86 D 6 " &8. $$$ ; " $ " " ? ! 3 ! G8 3! G ! ( ) ;! M & 0! 9! ? C " + " , D 6 " &8. $$$ ; " $ " " ? ! 3 ! I 8I>! GG ! (1) ! ! M 6! 9 ? C$ " " O $ 0 $ " " D 6 " + ! GG1! (2) 9! M! ? $! . 0! ! " 9! " C0 &8 + " @ " " D 6 " &8. ; " $ " " ? ! ! >GK8> 2! GGK!

(8)

!"( $$$ ; " $ " " ? ! 3 ! 28 K! G (>) < ' $! - " M! GG3! ; 8 8 @ &! $F 9 J >O2G ; K1O 2G (I) 9! M! ? C " < 8 6 D " ; " $ < !

Referensi

Dokumen terkait

[r]

[r]

[r]

Untuk melakukan pendeteksian terhadap suatu citra digital perlu ditentukan jenis citra atau gambar yang akan diteliti karena struktur dari masing- masing citra

Apabila peta yang akan digunakan tidak memiliki tembok(halangan) apapun, maka dapat dibuktikan dengan mudah bahwa jalur terpendek dari sebuah pasangan titik pada peta sudah pasti

Informasi yang diberikan dari hasil penelitian ini berupa rute terpendek dari satu titik ke titik tujuan yang akan dikunjungi, jarak yang harus ditempuh dan

• Apabila h(n) tepat sama dengan ongkos perpindahan dari n ke tujuan, maka A* hanya akan mengikuti jalur terbaik dan tidak pernah memeriksa satupun titik

Mengenai Algoritma Heuristik • Fungsi Heuristik untuk mengarahkan pencarian ke lintasan yang menjanjikan • Waktu yang dihabiskan untuk menghitung fungsi heuristik akan mendapatkan