Optimasi Perutean Jalur Kendaraan Terdekat Traveling Salesman Problem dengan Artificial Bee Colony Algorithm

Teguh Setiadi; Febriyanti Darnis; Susanti Dwi Ilhami

doi:10.35134/komtekinfo.v11i2.502

Authors

Teguh Setiadi Universitas Sains dan Teknologi Komputer Semarang
Febriyanti Darnis Universitas Sains dan Teknologi Komputer Semarang
Susanti Dwi Ilhami Universitas YPPI Rembang

DOI:

https://doi.org/10.35134/komtekinfo.v11i2.502

Keywords:

Metode tetangga terdekat, Jalur terdekat, Optimasi perutean, Algoritma Koloni Lebah Buatan, waktu perjalanan Lebah, Panjang Waktu, Masalah Penjual Bepergian.

Abstract

Pada penelitian ini membahas tentang Algoritma Bee Colony Optimization (Optimasi Koloni Lebah) untuk permasalahan travelling salesman. Optimasi ABC adalah algoritma pencarian berbasis populasi yang menerapkan konsep interaksi sosial untuk pemecahan masalah. biologis ini fenomena ketika diterapkan pada proses masalah perencanaan jalur untuk kendaraan, ditemukan unggul dalam kualitas solusi serta waktu komputasi. Simulasi telah digunakan untuk mengevaluasi banyaknya jalur yang ditemukan oleh Optimasi ABC. Efektivitas jalur telah dievaluasi dengan parameter seperti panjang jalur, waktu tempuh dengan Algoritma Koloni Lebah Buatan. Pembahasan pepergian penjual masalah untuk masalah rute kendaraan (Vehicle routing problem) VRP dioptimalkan dengan menggunakan metode tetangga terdekat; disajikan hasil evaluasi yang kemudian dibandingkan dengan algoritma koloni lebah buatan. Pendekatan yang ditempuh memberikan hasil terbaik untuk menemukan jalur terpendek dalam waktu sesingkat-singkatnya untuk bergerak menuju tujuan belanja. Dengan demikian diperoleh jarak optimal dengan lama waktu dengan cara yang lebih efektif.

References

Widodo, A. A., & Hariyanto, R. (2022). Simulasi Thawaf Dengan Metode Algoritma Artificial Bee Colony (ABC). Prosiding SISFOTEK, 6(1), 208-214.

Azmi, I. S., & Najiyah, I. (2023). Sistem Informasi Penjadwalan Mata Pelajaran Menggunakan Algoritma Artificial Bee Colony Berbasis Web. Jurnal Ilmiah Teknik Informatika dan Komunikasi, 3(3), 35-48. https://doi.org/10.55606/juitik.v3i3.612

Furqan, M., Nasution, Y. R., & Khairunnisa, K. (2022). Application of Artificial Bee Colony Algorithm to Optimize The Shortest Route to Distribute Clean Water Pipes. JOMLAI: Journal of Machine Learning and Artificial Intelligence, 1(2), 125-132. https://doi.org/10.55123/jomlai.v1i2.768

Suryanto, Y., Fahmi, A., & Hanuranto, A. T. (2017). Performance Analysis Of Artificial Bee-colony Algorithm For Routing And Wavelength Assignment In Dwdm Transport Network. eProceedings of Engineering, 4(1).

Sayoga, V. D., & Herdiansyah, R. (2024). Implementasi Algoritma Bee Colony Optimization Dalam Mencari Langkah Solusi Tercepat Pada Puzzle Rubik’s Cube. LOGIC: Jurnal Ilmu Komputer dan Pendidikan, 2(2), 380-385.

Raheem, S. F., & Alabbas, M. (2021). Dynamic Artificial Bee Colony Algorithm with Hybrid Initialization Method. Informatica, 45(6). https://doi.org/10.31449/inf.v45i6.3652

Yilmaz, V., Büyükyildiz, M., & Baykan, Ö. K. (2020). Optimization of water distribution networks using artificial bee colony algorithm. Niğde Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi, 9(1), 377-392. https://doi.org/10.28948/ngumuh.568917

Ong, K. M. (2021). A modified flower pollination algorithm and carnivorous plant algorithm for solving engineering optimization problem (Doctoral dissertation, Universiti Tun Hussein Onn Malaysia).

Fajrianto, A., Ilhamsyah, I., & Hidayati, R. (2022). Aplikasi Penjadwalan Mata Pelajaran Menggunakan Algoritma Artificial Bee Colony Berbasis Web. Jurnal Khatulistiwa Informatika, 10(1), 32-38. https://doi.org/10.31294/jki.v10i1.12550

Atli, İ., Durgut, R., & Aydin, M. E. (2021, June). A Comparative Analysis for Binary Search Operators used in Artificial Bee Colony. In 2021 29th Signal Processing and Communications Applications Conference (SIU) (pp. 1-4). IEEE.

Sari, S. N., Kaban, R., Khaliq, A., & Andari, A. (2022). Sistem Penjadwalan Mata Pelajaran Sekolah Menggunakan Metode Hybrid Artificial Bee Colony (HABC). Jurnal Nasional Teknologi Komputer, 2(1), 20-32. https://doi.org/10.61306/jnastek.v2i1.21

Chaerunnissa, H. (2021). Penyelesaian travelling salesman problem dengan menggunakan algoritma artificial bee colony. Jurnal Riset Matematika, 1(1), 37-45. https://doi.org/10.29313/jrm.v1i1.160

Toptaş, B., & Hanbay, D. (2020). A new artificial bee colony algorithm-based color space for fire/flame detection. Soft Computing, 24(14), 10481-10492.

Rahman, A. U. (2023). Penerapan Algoritma Artificial Bee Colony Pada Penentuan Portofolio Optimal (Doctoral dissertation, UNDIP).

Asuat, E. A., & Nani, P. A. (2023). Pencarian rute terpendek dalam pengantaran surat menggunakan algoritma artificial bee colony studi kasus kantor kelurahan kolhua. Contar: Jurnal Ilmu Komputer, 1(1), 23-29.

Sandi, A. (2021). Pergerakan NPC Dalam Simulasi Tour Guide Jawa Timur Park 1 Menggunakan Algoritma Artificial Bee Colony (Doctoral dissertation, Universitas Islam Negeri Maulana Malik Ibrahim).

Amanah, S. N., Noviani, E., & Yudhi, Y. Algoritma Artificial Bee Colony (Abc) Dalam Menyelesaikan Traveling Salesman Problem (TSP) Studi Kasus: Data Pelanggan Agen Surat Kabar Di Kota Singkawang. Bimaster: Buletin Ilmiah Matematika, Statistika dan Terapannya, 11(4). http://dx.doi.org/10.26418/bbimst.v11i4.57228

Erkin, T., Baktir, N., & Aslan, S. (2023, October). A New Parallel Artificial Bee Colony Algorithm for Path Planning of Unmanned Aerial Vehicles. In 2023 Innovations in Intelligent Systems and Applications Conference (ASYU) (pp. 1-6). IEEE.

Cui, L. (2023). Application of Adaptive Artificial Bee Colony Algorithm in Reservoir Information Optimal Operation. Informatica, 47(2).

Turan, S., Aydoğdu, İ., & Emsen, E. (2023). Optimum Design Of Elastic Continuous Foundations With The Artificial Bee Colony Method. International Journal of Engineering and Applied Sciences, 15(1), 36-51. https://doi.org/10.24107/ijeas.1223160