Farida Rahmawati, 4111413037 (2020) PENERAPAN ALGORITMA ANT COLONY SYSTEM DALAM PENCARIAN RUTE TERPENDEK OBJEK WISATA DI KABUPATEN PURBALINGGA. Under Graduates thesis, Unnes.

PDF (PENERAPAN ALGORITMA ANT COLONY SYSTEM DALAM PENCARIAN RUTE TERPENDEK OBJEK WISATA DI KABUPATEN PURBALINGGA) - Published Version Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

Permasalahan pencarian rute terpendek termasuk dalam sebuah Travelling Salesman Problem (TSP), dimana terdapat banyak cara untuk menyelesaikan masalah ini. Pencarian rute terpendek ini berfungsi untuk mempercepat proses pencarian suatu tempat, menghemat waktu dan biaya. Salah satu permasalahan pencarian rute terpendek adalah pencarian rute objek wisata di Kabupaten Purbalingga. Tujuan dalam penelitian ini adalah menganalisis penyelesaian rute terpendek objek wisata dengan menggunakan algoritma ant colony system. Pengambilan data dilakukan dengan menggunakan google maps untuk menentukan jarak antar objek wisata di Kabupaten Purbalingga. Dari penelitian ini solusi dengan menggunakan algoritma ant colony system diperoleh rute terpendek objek wisata di Kabupaten Purbalingga yaitu Wisata Botania Garden – Alun-Alun Purbalingga – Usman Janatin Park – Owabong Water Park – Sanggaluri Park – Taman Wisata Pendidikan Pancuran Mas – Pemandian Situ Tirta Marta – Goa Lawa Purbalingga (GOLAGA) – Desa Wisata Panusupan – Wisata Botania Garden dengan panjang rute terpendeknya adalah 123,5 km.

Actions (login required)

View Item