Skripsi

PENCARIAN RUTE TERPENDEK LOKASI WISATA DI KOTA PALEMBANG MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION

---

Penilaian

---

Efficient route planning for tourism is crucial to enhance the tourist experience and optimize transportation management between tourist locations. This study compares the performance of the Ant Colony Optimization algorithm in finding the shortest route in Palembang City using various parameters, including the number of iterations, the number of ants, the alpha value, the beta value, and the pheromone evaporation rate (rho). The results show that these parameter variations significantly impact the route length and computation time. The number of iterations and the number of ants have the most significant effect on increasing computation time, while the alpha and beta values influence the impact of pheromone trails and visibility. Validation results indicate that the distances calculated by the system are consistent with actual distances from Google Maps, with an accuracy rate of 100%. This confirms that the Ant Colony Optimization algorithm implemented in this software is capable of generating optimal and accurate routes. This study provides deep insights into the impact of parameters on the performance of the Ant Colony Optimization algorithm and the importance of proper parameter configuration to optimize the search for the shortest route.

---

Availability

Inventory Code	Barcode	Call Number	Location	Status
2407004051	T149808	T1498082024	Central Library (REFERENCES)	Available but not for loan - Not for Loan

Detail Information

Series Title

-

Call Number

T1498082024

Publisher

Indralaya : Jurusan Teknik Informatika, Fakultas Ilmu Komputer Universitas Sriwijaya., 2024

Collation

xvi, xx hlm.; ilus.; tab.; 29 cm

Language

Indonesia

ISBN/ISSN

-

Classification

518.107

Content Type

Text

Media Type

unmediated

Carrier Type

unspecified

Edition

-

Subject(s)

Ant Colony Optimization
Prodi Teknik Informatika

Specific Detail Info

-

Statement of Responsibility

UIN YOLA

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment