34
disebut priority queue. Prioritas yang diberikan ke sebuah jalur n ditentukan
oleh fungsi :
f(n) = g(n) + h(n)
Dimana, g(n) adalah nilai cost dari path yang telah ditemukan, yaitu
berat atau bobot dari jalur antar node yang telah dilalui. h(n) adalah estimasi
heuristic dari nilai cost paling minimal yang digunakan atau didapat untuk
menapai goal dari n. semakin besar nilai f(n), maka semakin besar
prioritasnya.
Pada kasus ini, fungsi f(n) = g(n) + h(n) didefinisikan sebagai berikut:
g(n) adalah heuristic luas
g(n) = width_pola * height_pola
Perhitungan ini untuk menentukan pola label mana yang akan
diletakkan pertama kali.
h(n) adalah fungsi heuristic
h(n) =
(((kel_alas – batas_alas) + (kel_pola – batas_alas)) –
pola_dempet) + nilai_tambahan
nilai h(n)
pertama dibandingkan dengan h(n)
yang lainnya,
hingga ditemukan nilai h(n) yang paling minimal.
o
kel_alas = keliling alas kertas atau plastik
o
batas_alas = pola label yang terkena pembatas alas
o
kel_pola = keliling pola label
o
pola_dempet = pola label yang saling berdempetan
o
nilai_tambahan
= pemberian nilai tambah agar tidak
saling bersinggungan/berdempetan.
 |