Optimasi Pencarian Jalur Menggunakan Model Heuristik Algoritma Semut

Andi Supriadi Chan, Lido Sabda Lesmana

Abstract


perjalanan dari satu tempat atau lokasi ke tempat yang lain dengan mempertimbangkan jalur atau rute yang terpendek untuk dilalui pada kasus travelling dengan metode algortima semut. Dengan melimpahnya destinasi wisata pada negara singapura tersebut, tidak jarang para wisatawan mengalami berbagai permasalahan dalam menggunjungi negara tersebut, salah satu permasalahan sederhana yang dialami berdasarkan wawancara terhadap beberapa orang yang pernah mengunjungi negara singapura adalah masalah efisiensi waktu dan biaya dalam melakukan wisata ke negara singapura. Belum lagi ditambah beberapa wisatawan dengan dana terbatas dan waktu terbatas dan mereka ingin mengunjungi beberapa lokasi sekaligus. Masalah efisiensi waktu dan biaya ini sering terjadi karena tidak tahu jalur mana yang harus mereka tempuh.Dengan adanya pemilihan rute terbaik oleh wisatawan setidaknya dapat meminimalisir biaya pengeluaran untuk transportasi dan waktu terbuang di jalan. Dan banyaknya tempat yang ingin dikunjungi di berbagai lokasi dengan jarak tempuh yang berbeda membuan pengambilan keputusan lokasi mana yang ingin di tuju menjadi acak. algoritma  Semut menemukan jalur paling optimal dari semua probabilitas jalur yang dilalui semut dengan meninggalkan pheromon dengan jumlah yang lebih banyak.dibanding jalur yang tidak optimal.sehingga hasil penelitian menunjukan bahwa jalur optimal dengan pheromone terbanyak merupakan jalur rute lokasi wisata yang paling pendek dan optimum pada Negara singapura

Full Text:

Download PDF

References


Amalia, R. (2015). Pencarian Jalur Terpendek Menggunakan Ant Colony System ( Kasus : Pariwisata Kota Bogor ). Faktor Exacta, 8(4), 290–304.

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. (2018). Analytical Hierarchy Process Dan Fuzzy Topsis Pada Sistem Pendukung Keputusan. 5(1), 1–14.

Chan, A. S. (2019). Sistem Pendukung Keputusan Pemilihan Karyawan Berprestasi Pada PT. Fast Food Indonesia Cabang Batam Dengan Menggunakan Metode Analytica Hierarchy Process. SATIN - Sains Dan Teknologi Informasi, 3(1), 34. https://doi.org/10.33372/stn.v3i1.197

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

Khoiriah. (2013). Sistem Pendukung Keputusan untuk Penilaian Kinerja Dosen Menggunakan Metode Analytical Hierarchy Process (AHP). Jurnal Sistem Informasi, 1(1). Retrieved from http://digilib.uin-suka.ac.id/7334/2/BAB I, VII, DAFTAR PUSTAKA.pdf

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

Ning, J., Zhang, Q., Zhang, C., & Zhang, B. (2018). A best-path-updating information-guided ant colony optimization algorithm. Information Sciences, 433–434, 142–162. https://doi.org/10.1016/j.ins.2017.12.047

pratiwi, fitri. (2017). Peningkatan Jumlah Mahasiswa melalui Promosi dengan Penerapan Analisa Data Mining. SATIN - Sains Dan Teknologi Informasi, 3(2), 29–37. Retrieved from http://jurnal.stmik-amik-riau.ac.id/index.php/satin/article/view/257/pdf

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

Singkil, K. A. B. A. (2015). Sistem Pendukung Keputusan Pengangkatan Karyawan Tetap Dengan Metode Analytic Hierarchy Process ( Ahp ) Pada Pt . Perkebunan Lembah Bhakti Propinsi Nad. (April), 96–106.

Sitanggang, Y. C., Dewi, C., Wihandika, R. C., Studi, P., Informatika, T., Komputer, F. I., & Brawijaya, U. (2018). Pemilihan Rute Optimal Penjemputan Penumpang Travel Menggunakan Ant Colony Optimization Pada Multiple Travelling Salesman Problem ( M-TSP ). 2(9), 3138–3145.




DOI: http://dx.doi.org/10.33372/stn.v5i1.463

Refbacks

  • There are currently no refbacks.


Flag Counter