eprintid: 1629
rev_number: 12
eprint_status: archive
userid: 33
dir: disk0/00/00/16/29
datestamp: 2021-06-03 07:14:07
lastmod: 2021-06-03 07:14:07
status_changed: 2021-06-03 07:14:07
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22094699, Agung Prasetyo Sakti
creators_id: agung.prasetyo@ti.ukdw.ac.id
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: PURWADI, JOKO
contributors_name: CHRISMANTO, ANTONIUS RACHMAT
corp_creators: Universitas Kristen Duta Wacana
title: SIMULASI JALUR ALGORITMA ANNOTATED A STAR PADA GRID DINAMIS
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: Annotated, A*, clearance
abstract: Salah satu tujuan Algortima A* dikembangkan adalah untuk mencari jalur terpendek dari suatu titik menuju titik tertentu atau lokasi tertentu. A* merupakan algoritma umum digunakan dalam mengatasi problem pencarian jalur. Namun untuk problem pencarian jalur yang membutuhkan analisis ruang misalnya seperti pencarian jalur untuk lewat sebuah alat berat akan berbeda jalurnya dengan jalur pejalan kaki. Sebuah jalur yang bisa dilalui pejalan kali belum tentu bisa dilewati alat berat. Dalam militer jalur kendaraan amphibi belum tentu bisa dilewati pasukan infanteri. Dari problem ini dikembangkan Algoritma Annotated A Star (AA*) yang merupakan pengembangan lebih lanjut dari algoritma A*. Dengan menambahkan parameter size dan capability pada A* untuk melakukan proses clearance atau pengecekan ruang bebas untuk disesuaikan ukuran sebuah unit dan capabilitynya. Pada kesempatan ini penulis menerapkan algoritma Annotated A Star pada sistem simulasi berbasis web untuk menguji performa Algoritma Annotated A Star pada grid dinamis. Pengujian dilakukan dalam 4 peta dengan 2 macam ukuran unit 1x1 grid dan 2x2 grid, serta dalam 3 macam capability yaitu water, ground, dan water+ground. Dari hasil pengujian Simulasi algoritma AA* disimpulkan bahwa penggunaan nilai clearance membantu proses pencarian jalur untuk meminimalkan node yang dikunjungi sebesar 24.33% sehingga waktu pencarian yang dibutuhkan bisa berkurang sebesar 24.81%.
date: 2017-07
date_type: published
pages: 43
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22094699, Agung Prasetyo Sakti  (2017) SIMULASI JALUR ALGORITMA ANNOTATED A STAR PADA GRID DINAMIS.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/1629/1/22094699_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/1629/2/22094699_bab2-sdbab4_lampiran.pdf