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

RAMADHANI, MUHAMMAD NOVRI and Yunita, Yunita and Junia, Kurniati (2024) PENCARIAN RUTE TERPENDEK LOKASI WISATA DI KOTA PALEMBANG MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION. Undergraduate thesis, Sriwijaya University.

	Text RAMA_55201_09021382025170.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (3MB) | Request a copy
	Text RAMA_55201_09021382025170_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (5MB) | Request a copy
	Text RAMA_55201_09021382025170_0006068305_0026068907_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB)
	Text RAMA_55201_09021382025170_0006068305_0026068907_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_55201_09021382025170_0006068305_0026068907_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_55201_09021382025170_0006068305_0026068907_04.pdf Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_55201_09021382025170_0006068305_0026068907_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (762kB) | Request a copy
	Text RAMA_55201_09021382025170_0006068305_0026068907_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (551kB) | Request a copy
	Text RAMA_55201_09021382025170_0006068305_0026068907_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (979kB) | Request a copy

Abstract

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.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Ant Colony Optimization, Pencarian Rute Terpendek, Wisata kota Palembang
Subjects:	Q Science > QA Mathematics > QA8.9-QA10.3 Computer science. Artificial intelligence. Computational complexity. Data structures (Computer scienc. Mathematical Logic and Formal Languages
Divisions:	09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User:	Muhammad Novri Ramadhani
Date Deposited:	08 Jul 2024 06:02
Last Modified:	08 Jul 2024 06:02
URI:	http://repository.unsri.ac.id/id/eprint/149808

Actions (login required)

View Item