PENGEMBANGAN HEURISTIK DIFERENSIAL TERKOMPRESI UNTUK ALGORITMA BLOCK A*

Authors

  • Teguh Budi Wicaksono
  • Rinaldi Munir
Views: 633 Downloads: 285 DOI: https://doi.org/10.12962/j24068535.v10i2.a311

Abstract

Kami menawarkan sebuah optimasi dari fungsi heuristik diferensial terkompresi untuk algoritma Block A*. Optimasi yang ditawarkan berupa optimasi dari segi memori dan performa pencarian yang diukur berdasarkan jumlah simpul yang dikembangkan. Hasil dari optimasi ini menunjukkan bahwa optimasi yang kami tawarkan dapat mengurangi jumlah penggunaan memori walau dengan sedikit penurunan performa pencarian.

Downloads

Download data is not yet available.

Downloads

Published

2012-07-01

Issue

Section

Articles

How to Cite

[1]
T. B. Wicaksono and R. Munir, “PENGEMBANGAN HEURISTIK DIFERENSIAL TERKOMPRESI UNTUK ALGORITMA BLOCK A*”, JUTI, vol. 10, no. 2, pp. 96–103, Jul. 2012, doi: 10.12962/j24068535.v10i2.a311.