17
adalah mendapatkan suatu formula atau cara dalam penempatan barang 2
dimensi sehingga penempatan yang dilakukan bisa meminimalisasi ruang kosong.
Ada
banyak
cara
untuk
menyelesaikan
permasalahan
Dua
Dimensi
Cutting
box
ini, salah satunya adalah dengan menggunakan metode A* Heuristic.
Menurut
Amit.J.Patel
(2003, pl),
heuristic
merupakan aturan-aturan
untuk memilih cabang-cabang yang memiliki kemungkinan mengarah pada
pemecahan masalah. Karena heuristic menggunakan
informasi
yang terbatas
maka
heuristic
mungkin
gagal
dalam
memprediksi
perilaku secara
tepat
dalam
pencarian. Heuristic
dapat
membantu
menunjukan
arah
yang
tepat
bagi
suatu
algoritma, tetapi mungkin juga gagal dalam memberikan petunjuk pada
algortima tersebut.
Definisi Heuristic
yang didapat dari berbagai sumber diterangkan pada
penjelasan berikut ini :
•
Sebuah
algoritma
heuristic
adalah
suatu
aturan
untuk
mengetahui
bagaimana pemecahan permasalahan tertentu, tidak
memberikan
instruksi
yang spesifik tetapi panduan umum untuk bermacam pendekatan yang
mungkin dapat bekerja.
•
Istilah
heuristic
digunakan
untuk
algoritma
di
mana
mencari
solusi
melalui
semua
kemungkinan
yang
ada,
tetapi
dalam pencariannya
tidak
bisa dijamin ditemukan solusi yang terbaik, oleh karena itu heuristic
dianggap algortima perkiraan. Algoritma ini biasanya mencari solusi
yang dekat dengan solusi terbaik dan
proses
pencariannya
cepat
dan
mudah.
Terkadang
algortima
ini
dapat
menjadi
akurat
dan
menemukan
 |