BibTex Citation Data :
@article{J.Gauss55353, author = {Ashilah Izzati and hasbi yasin and Triastuti Wuryandari}, title = {PERBANDINGAN ALGORITMA NEAREST NEIGHBOR DAN ANT COLONY OPTIMIZATION DALAM OPTIMASI RUTE WISATA SEMARANG BERBASIS MULTI-ATTRIBUTE UTILITY THEORY}, journal = {Jurnal Gaussian}, volume = {15}, number = {2}, year = {2026}, keywords = {Muti-Attribute Utility Theory; Tourism Route Optimization; TravelingjSalesmanjProblem; BranchjandjBound; Nearestj Neighbor; Ant Colony Optimization}, abstract = {Tourism route planning is an important aspect of tourism development to improve travel efficiency and destination quality. This study aims to determine priority tourist destinations and to compare the performance of tourism route optimization methods in Semarang. Priority destinations are identified using the Multi-Attribute Utility Theory (MAUT) with criteria weights determined by the Rank Order Centroid (ROC). Tourism destinations with the highest utility values are selected as priority destinations and modelled as Traveling Salesman Problem (TSP). Tourism route optimization is carried out by comparing three optimization problem-solving method, namely exact method, heuristic method, and metaheuristic method. The exact method employs the Branch and Bound (B&B) algorithm as a benchmark to obtain the optimal solution. The heuristic method uses the Nearest Neighbour (NN) algorithm and metaheuristic method uses the Ant Colony Optimization (ACO) algorithm. Algorithm performance is evaluated based on total travel distance, computation time, and relative error (RE) to the optimal solution. The result show that the NN algorithm yields a relative error of 8.66%, while the ACO algorithm achieves a lower relative error of 2.2%. This indicates that ACO algorithm produces routes that are closer to the optimal solution.}, issn = {2339-2541}, pages = {320--331} doi = {10.14710/j.gauss.15.2.320-331}, url = {https://ejournal3.undip.ac.id/index.php/gaussian/article/view/55353} }
Refworks Citation Data :
Article Metrics:
Last update:
The Authors submitting a manuscript do so on the understanding that if accepted for publication, copyright of the article shall be assigned to Media Statistika journal and Department of Statistics, Universitas Diponegoro as the publisher of the journal. Copyright encompasses the rights to reproduce and deliver the article in all form and media, including reprints, photographs, microfilms, and any other similar reproductions, as well as translations.
Jurnal Gaussian and Department of Statistics, Universitas Diponegoro and the Editors make every effort to ensure that no wrong or misleading data, opinions or statements be published in the journal. In any way, the contents of the articles and advertisements published in Jurnal Gaussian journal are the sole and exclusive responsibility of their respective authors and advertisers.
The Copyright Transfer Form can be downloaded here: [Copyright Transfer Form Jurnal Gaussian]. The copyright form should be signed originally and send to the Editorial Office in the form of original mail, scanned document or fax :
Dr. Rukun Santoso (Editor-in-Chief) Editorial Office of Jurnal GaussianDepartment of Statistics, Universitas DiponegoroJl. Prof. Soedarto, Kampus Undip Tembalang, Semarang, Central Java, Indonesia 50275Telp./Fax: +62-24-7474754Email: jurnalgaussian@gmail.com
Jurnal Gaussian by Departemen Statistika Undip is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Visitor Number:
View statistics
