Analisa Heuristik Algoritma Semut dalam Penentuan Rute (Studi Kasus: Kepulauan Riau)

Authors

  • Alfannisa Annurrullah Fajrin Universitas Putera Batam
  • Delia Meldra Universitas Putera Batam

Keywords:

Algoritma Ant Colony; SDLC Waterfall; Optimasi Jalur; Heuristik.

Abstract

Pariwisata di Kepulauan Riau sangat berpengaruh terhadap perkembangan Kota Batam. Wisatawan yang datang ke Kota Batam bermacam ragam, baik wisatawan lokal ataupun mancanegara. Batam merupakan wilayah yang bebas pajak, karena itu banyak wisatawan setiap datang untuk berlibur ke Batam karena barang yang jauh lebih murah. Selain itu beberapa tempat wisata di Kota Batam atau Kepulauan Riau sangat menarik untuk dikunjungi. Banyaknya destinasi untuk bebelanja dan berlibur di beberapa tempat wisata di Kota Batam atau Kepulauan Riau tak jarang membuat para wisatawan lokal ataupun luar mengalami masalah karena tidak tahu jalur mana yang akan mereka tempuh, berapa jaraknya, dan berapa biaya untuk transportasi ketempat berbelanja ataupun tempat wisata yang akan dikunjungi. Penelitian bertujuan menyelesaikan masalah lintasan dengan menggunakan metode heuristik khususnya algoritma semut pada graf sederhana. Metode SDLC Waterfall merupakan model klasik yang sederhana dengan aliran sistem yang linier Output dari setiap tahap merupakan input bagi tahap berikutnya yang dimulai dari analisis kebutuhan, studi literatur serta pengumpulan data ke lapangan, kemudian dilanjutkan dengan pengolahan data menggunakan algoritma ant colony, sehingga hasilnya dapat di implementasikan kedalam penentuan optimasi jalur informasi wisata pada kota batam, yang akan memudahkan turis lokal ataupun luar dalam mengunjungi tempat wisata atau berbelanja.

References

Angga Ginanjar Mabrur, L. R. (2012). Penerapan Data Mining Untuk Memprediksi Kriteria Nasabah Kredit. Jurnal Komputer Dan Informatika (KOMPUTA), 1(1), 53–57.

Chan, A. S., & Sari, I. U. (2017). Rancang Bangun Aplikasi Wisata Kuliner Halal Berbasis Android Pada Negara Singapura, 9(2), 1323–1334.

Chen, L., Xiao, C., Li, X., Wang, Z., & Huo, S. (2018). A seismic fault recognition method based on ant colony optimization. Journal of Applied Geophysics, 152, 1–8. https://doi.org/10.1016/j.jappgeo.2018.02.009

Jiao, Z., Ma, K., Rong, Y., Wang, P., Zhang, H., & Wang, S. (2018). A path planning method using adaptive polymorphic ant colony algorithm for smart wheelchairs. Journal of Computational Science, 25, 50–57. https://doi.org/10.1016/j.jocs.2018.02.004

Lorena, S., Zarman, W., & Hamidah, I. (2014). Analisis Dan Penerapan Algoritma C4.5 Dalam Data Mining Untuk Memprediksi Masa Studi Mahasiswa Berdasarkan Data Nilai Akademik. Prosiding Seminar Nasional Aplikasi Sains Dan Teknologi (SNAST), (November), 263–272. https://doi.org/10.5829/idosi.weasj.2015.6.2.22162

Maryati, I., & Wibowo, H. K. (2012). Optimasi penentuan rute kendaraan pada sistem distribusi barang dengan ant colony optimization. Seminar Nasional Teknlogi Infromasi & Komunikasi Terapan 2012, 2012(Semantik), 163–168.

Melo, L., Pereira, F., & Costa, E. (2014). Extended experiments with ant colony optimization with heterogeneous ants for large dynamic traveling salesperson problems. Proceedings - 14th International Conference on Computational Science and Its Applications, ICCSA 2014, 171–175. https://doi.org/10.1109/ICCSA.2014.39

Primadany, S. R., & Mardiyono, R. (n.d.). ANALISIS STRATEGI PENGEMBANGAN PARIWISATA DAERAH (Studi pada Dinas Kebudayaan dan Pariwisata Daerah Kabupaten Nganjuk). Jurnal Administrasi Publik (JAP), 1(4), 135–143. Retrieved from https://media.neliti.com/media/publications/74232-ID-analisis-strategi-pengembangan-pariwisat.pdf

Published

2019-11-14

How to Cite

Fajrin, A. A., & Meldra, D. (2019). Analisa Heuristik Algoritma Semut dalam Penentuan Rute (Studi Kasus: Kepulauan Riau). Prosiding Seminar Nasional Ilmu Sosial Dan Teknologi (SNISTEK), 2, 13–18. Retrieved from https://forum.upbatam.ac.id/index.php/prosiding/article/view/1497

Issue

Section

Articles