UNS Conference Portal, The 1st International Conference on Science, Mathematics, Environment and Education 2017

Font Size: 
Ant Algorithm to Solve Optimization Problem in Finding Shortest Path Tourist Destinations in Bali
Ni Wayan Parwati Septiani, Dyah Rhetno Wardhani, Nunu Kustian, Aswin Fitriansyah

Last modified: 2017-07-19


Bali is a tourism destination known as the island of God. Bali offers various points of interest of tourist destinations. these island presents beautiful architecture, spiritual sensibility, cultural tour, exotic beaches. Trip Advisor as the largest and the most trusted tourist site, crowned Bali as “The world best destination” tourist choice against other major city in the world. Varieties of tourist options in Bali causing difficulties for tourist in choosing tourist attractions, and finding the path for travel efficiencies. Hence, Ant Algorithm is used to determine the shortest path of tourist destinations in Bali. Ant algorithm is a heuristic method to the optimization problems such as finding shortest path This paper shows how ant algorithm is used to find the shortest path among top ten best tourist destinations in Bali. By using the shortest path, helps tourist, travel agents and tourist agencies to have the best choice in visiting attractions in Bali efficiently.