IMPLEMENTATION OF GENETIC ALGORITHM BASED ON JAVASCRIPT IN OBJECT ROUTING SHORTEST TOUR ON TIMOR ISLAND
Abstract
The purpose of this study is to apply a genetic algorithm using a programming language that can be used to determine the shortest route to tourist attractions in Timor Island, East Nusa Tenggara. The application of genetic algorithms expected to be able to obtain the shortest route information that is most effective, the route that do not take a long time for tourists, and the presentation of route information for tourists. The method used is genetic algorithm to build the shortest route system for tourist attractions in Timor Island. The results of the system application shown that the optimization of travel routes that have been built can provide convenience in choosing tourist travel routes in Timor Island. Route optimization can help the process of making routes from the first location of departure and the attractions to be visited. The system is also used to assist domestic tourists in getting to know the attractions of Timor Island for solutions the shortest route.
Downloads
References
I. P. G. H. Suputra dan L. A. A. R. Putri, “Sistem Rekomendasi Perjalanan Wisata Berbasis Expert System Dan Algoritma Genetika,” J. Resist. (Rekayasa Sist. Komputer), vol. 5, no. 1, hal. 47–54, 2022, doi: 10.31598/jurnalresistor.v5i1.761.
T. S. Putra dan A. Sahari, “Optimasi Rute Distribusi Koran Radar Sulteng Palu Menggunakan Algoritma Genetika,” J. Ilm. Mat. dan Terap., vol. 19, no. 1, hal. 39–48, 2022, doi: 10.22487/2540766X.2022.v19.i1.15807.
J. E. Simarmata, “Penerapan Algoritma Branch And Bound Pada Persoalan Pedagang Keliling (Travelling Salesman Problem),” RANGE J. Pendidik. Mat., vol. 1, no. 2, hal. 111–121, 2020, doi: 10.32938/jpm.v1i2.366.
M. Yunus dan R. M. T. Rumlaklak, “Optimasi Waktu Eksekusi Penentuan Rute Menuju Obyek Wisata Di Malang Raya Dengan Algoritma Genetika,” J. Teknol. Inf. Teor. Konsep dan Implementasi, vol. 9, no. 1, hal. 29–40, 2018.
A. W. Widodo dan W. F. Mahmudy, “Penerapan Algoritma Genetika Pada Sistem Rekomendasi Wisata Kuliner,” J. Ilm. Kursor, vol. 5, no. 4, hal. 205–211, 2010.
F. Mone dan J. E. Simarmata, “Aplikasi Algoritma Genetika Dalam Penjadwalan Mata Kuliah,” Barekeng J. ILMU Mat. DAN Terap. /, vol. 15, no. 4, hal. 615–628, 2021, doi: 10.30598/barekengvol15iss4pp615-628.
A. P. Putra dan S. Yunita, “Sistem Informasi Penentuan Rute Pengiriman Barang di CV ASA Menggunakan Metode Algoritma Genetika,” KLIK Kaji. Ilm. Inform. dan Komput., vol. 2, no. 1, hal. 35–42, 2021.
A. Rifa’i, “Prediksi Inflasi Indonesia Berdasarkan Fuzzy Ann Menggunakan Algoritma Genetika,” J. ELTIKOM J. Tek. Elektro, Teknol. Inf. Dan Komput., vol. 5, no. 1, hal. 12–24, 2022, doi: 10.31961/eltikom.v5i1.215.
A. Hannawati, Thiang, dan Eleazar, “Pencarian Rute Optimum Menggunakan Algoritma Genetika,” J. Tek. Elektro, vol. 2, no. 2, hal. 78–83, 2002.
W. Zhao, Y. Wang, Z. Zhang, dan H. Wang, “Multicriteria Ship Route Planning Method Based on Improved Particle Swarm Optimization–Genetic Algorithm,” J. Mar. Sci. Eng, vol. 9, no. 4, hal. 357, 2021, doi: 10.3390/jmse9040357.
Z. Xue, “Routing Optimization of Sensor Nodes in the Internet of Things Based on Genetic Algorithm,” IEEE Sens. J., vol. 21, no. 22, hal. 25142–25150, 2021, doi: 10.1109/JSEN.2021.3068726.
C. Madapatha, B. Makki, A. Muhammad, dan E. Dahlman, “On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-Based Approach,” IEEE Open J. Commun. Soc., vol. 2, hal. 2273–2291, 2021, doi: 10.1109/OJCOMS.2021.3114669.
R. R. Pratama, “Penyelesaian Travelling Salesman Problem Menggunakan Algoritma Genetika,” J. Ris. Sist. Inf. Dan Teknol. Inf., vol. 2, no. 1, hal. 10–18, 2020, doi: 10.52005/jursistekni.v2i1.35.
O. Kramer, “Genetic algorithms,” Genet. algorithm essentials, vol. Springer, hal. 11–19, 2017.
L. Xin, P. Xu, dan G. Manyi, “Logistics Distribution Route Optimization Based on Genetic Algorithm,” Comput. Intell. Neurosci., hal. 1–9, 2022, doi: 10.1155/2022/8468438.
Aswandi, S. Cokrowibowo, dan A. Irianti, “Model Penentuan Rute Terpendek Penjemputan Sampah Menggunakan Metode MTSP dan Algoritma Genetika,” J. Appl. Comput. Sci. Technol., vol. 2, no. 1, hal. 43–48, 2021, doi: 10.52158/jacost.v2i1.168.
N. D. Rumlaklak dan E. S. Pandie, “Penggunaan Algoritma Genetika Dalam Penentuan Rute Wisata di Kota/Kabupaten Kupang,” in Seminar Nasional & Konferensi Ilmiah Sistem Informasi, Informatika & Komunikasi, 2018, hal. 660–667.
A. Yandra, Algoritma genetika: teori dan aplikasinya untuk bisnis dan industri. 2012.
S. Sivanandam dan S. Deepa, “Genetic Algorithms. In: Introduction to Genetic Algorithms,” vol. 2, no. 1, Springer, Berlin, Heidelberg, 2008, hal. 60–66.
S. L. Rayendra, R. W. Perdana, dan N. M. Yendrizal, Kecerdasan Buatan. 2022.
A. Triansah, D. Cahyadi, dan I. F. Astuti, “Membangun Aplikasi Web dan Mobile Android Untuk Media Pencarian Kost Menggunakan Phonegap Dan Google Maps API,” Inform. Mulawarman J. Ilm. Ilmu Komput., vol. 10, no. 1, hal. 58–61, 2015, doi: 10.30872/jim.v10i1.21.
A. B. Prakoso, Y. Ariyanto, dan A. R. T. H. Ririd, “Optimasi Rute Lokasi Wisata Kota Malang Menggunakan Metode Algoritma Genetika,” J. Inform. Polinema, vol. 3, no. 3, hal. 48–52, 2017, doi: 10.33795/jip.v3i3.34.
M. Pant, A. Abraham, dan M. Ali, “Unconventional initialization methods for differential evolution,” Appl. Math. Comput., vol. 219, no. 9, hal. 4474–4494, 2013, doi: 10.1016/j.amc.2012.10.053.
Y. Huang, W. Li, F. Tian, dan X. Meng, “A fitness landscape ruggedness multiobjective differential evolution algorithm with a reinforcement learning strategy,” Appl. Soft Comput., vol. 96, hal. 106693, 2020, doi: 10.1016/j.asoc.2020.106693.
M. Yunus dan R. M. T. Rumlaklak, “Optimasi Waktu Eksekusi Penentuan Rute Menuju Obyek Wisata Di Malang Raya Dengan Algoritma Genetika,” J. Teknol. Inf., vol. 9, no. 1, hal. 29–40, 2018.
M. B. Arif, “Penentuan Jarak Terpendek Pada Jalur Pengiriman Musae Chips Dengan Menggunakan Algoritma Genetika,” J. Teknol. Inf. dan Terap., vol. 6, no. 1, hal. 19–23, 2019, doi: 10.25047/jtit.v6i1.97.
F. Altiparmak, M. Gen, L. Lin, dan T. Paksoy, “A genetic algorithm approach for multi-objective optimization of supply chain networks,” Comput. Ind. Eng., vol. 51, no. 1, hal. 25–30, 2006, doi: 10.1016/j.cie.2006.07.011.
R. Rosdania, F. Agus, dan A. H. Kridalaksana, “Sistem Informasi Geografi Batas Wilayah Kampus Universitas Mulawarman Menggunakan Google Maps API,” J. Inform. Mulawarman, vol. 10, no. 1, hal. 38–46, 2015.
Copyright (c) 2023 Justin Eduardo Simarmata, Ferdinandus Mone
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this Journal agree to the following terms:
- Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
- Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
- Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.
