SIMULASI JALUR ALGORITMA ANNOTATED A STAR PADA GRID DINAMIS

22094699, Agung Prasetyo Sakti (2017) SIMULASI JALUR ALGORITMA ANNOTATED A STAR PADA GRID DINAMIS. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22094699_bab1_bab5_daftarpustaka.pdf Download (1MB)
	Text (Skripsi Informatika) 22094699_bab2-sdbab4_lampiran.pdf Restricted to Registered users only Download (9MB) | Request a copy

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%.

Actions (login required)

View Item