Pemetaan Titik Penumpukan Sampah di Kota Lhokseumawe Menggunakan Metode Ant Colony Optimization
DOI:
https://doi.org/10.5201/jet.v4i2.413Kata Kunci:
ACO, Mapping, Waste Points, Pheromones, Visibility, RoutesAbstrak
This research implements Ant Colony Optimization (ACO) to optimize waste collection routes in urban areas. The implementation utilizes the PHP, JS, and HTML programming languages, resulting in an interactive mapping application that facilitates community participation in identifying garbage accumulation locations. The research findings indicate that by employing ACO calculations with parameters α = 1.0 for pheromones and β = 2.0 for visibility, the best waste collection route was identified with a total distance of 9.565 km.The route begins at "Cunda Fish Market" (pheromone 0.1, visibility 3.321146121) heading towards "Beside the bus terminal" (distance 0.301 km), then continues to "Inpres Market" (pheromone 0.1, visibility 0.814261078, distance 1.228 km), "Pusong Lama Market" (pheromone 0.1, visibility 0.611779235, distance 1.635 km), "Lhokseumawe Reservoir behind the church" (pheromone 0.1, visibility 1.854365059, distance 0.539 km), and concludes at "Lhokseumawe State Polytechnic" (pheromone 0.1, visibility 0.170600122, distance 5.862 km).Each step reflects ant choices based on calculated probabilities, starting from the highest probability of 0.922322 in the first step to the lowest probability of 0.006391 in the last step. This research underscores the efficiency of the routes generated by ACO and demonstrates that bio-inspired algorithms such as ACO can be effectively applied to real logistics problems, providing responsive and adaptive solutions to the dynamics of urban environments.
Referensi
Nurdin, Taufiq, and Fajriana, “Searching the shortest route for distribution of LPG in Medan city using ant colony algorithm,” IOP Conf. Ser. Mater. Sci. Eng., vol. 725, no. 1, 2020, doi: 10.1088/1757-899X/725/1/012121.
D. Nasution and R. Ramadhan Harahap, “Aplikasi Supply Chain Management Untuk Pengelolaan Distribusi Ayam Potong Pada PT.XYZ Dengan Menggunakan Metode Distribution Requirement Planning (DRP),” J. Inf. Komput. Log., vol. 2, no. 2, 2021, [Online]. Available: http://ojs.logika.ac.id/index.php/jikl/article/view/71/82
R. Sidik, M. Fitriawati, S. Mauluddin, and A. Nursikuwagus, “Model Penerapan Algoritma Ant Colony Optimization (Aco) Untuk Optimasi Sistem Informasi Penjadwalan Kuliah,” J. Teknol. dan Inf., vol. 8, no. 2, 2018, doi: 10.34010/jati.v8i2.1257.
D. Udjulawa and S. Oktarina, “Penerapan Algoritma Ant Colony Optimization Untuk Pencarian Rute Terpendek Lokasi Wisata,” Klik - J. Ilmu Komput., vol. 3, no. 1, pp. 26–33, 2022, doi: 10.56869/klik.v3i1.326.
Dinata, R. K., Adek, R. T., Hasdyna, N., & Retno, S. (2023, August). K-nearest neighbor classifier optimization using purity. In AIP Conference Proceedings (Vol. 2431, No. 1). AIP Publishing.
Hasdyna, N., Dinata, R. K., & Retno, S. (2023). Analysis of the Topsis in the Recommendation System of PPA Scholarship Recipients at Universitas Islam Kebangsaan Indonesia. Jurnal Transformatika, 21(1), 28-37.
Dinata, R. K., Retno, S., & Sofiana, G. A. (2023). CLASSIFICATION OF COLOR BLIND STUDENTS AT SMA NEGERI 1 LHOKSEUMAWE USING NAÏVE BAYES ALGORITHM. MULTICA SCIENCE AND TECHNOLOGY (MST) JOURNAL, 3(1), 147-153.
Retno, S., Dinata, R. K., Hasdyna, N. 2022. Sistem E-Arsip Surat Berbasis Web Pada Dinas Komunikasi Informatika dan Persandian Kab. Aceh Tamiang. Sisfo: Jurnal Ilmiah Sistem Informasi, Vol 6, No 2. Pp 91-100.
Retno, S., Hasdyna, N. 2022. Profile Matching in Government Scholarship Acceptance System for Student in Aceh Utara. Journal of Informatics and Telecommunication Engineering, Vol 5, No 2. pp.268-275.
Retno, S., Dinata, R. K., & Hasdyna, N. (2023). Evaluasi model data chatbot dalam natural language processing menggunakan k-nearest neighbor. Jurnal CoSciTech (Computer Science and Information Technology), 4(1), 146-153.
Saripuddin, M., Haslindah, A., Manatha, R., & Sartika, S. (2020). Sistem Informasi Perpustakaan Pada Universitas Islam Makassar Berbasis Web. ILTEK: Jurnal Teknologi, 15(01), 13-16.
Leksono, P., & Nita, S. (2019, November). Rancang Bangun Sistem Informasi Konsultasi Medis Berbasis Website. In Prosiding Seminar Nasional Teknologi Informasi dan Komunikasi (SENATIK) (Vol. 1, No. 1, pp. 55-60).
Rifkiyanto, I., & Hidayat, I. (2023). Perancangan Sistem E-Library Menggunakan PHP Di Mi Ad-Dzikir Pujer Kabupaten Bondowoso. Jurnal Teknik Industri, Sistem Informasi dan Teknik Informati
Hasdyna, N., Fajri, T. I., & Jabar, M. (2023). Sistem Penentuan Prioritas Penerima Rehab Rumah Dhuafa Menggunakan Metode TOPSIS Berbasis Web. INFORMAL: Informatics Journal, 8(1), 85-93.
Faisal, M. (2022). PENERAPAN METODE SIMILARITY UNTUK MEMBUAT ALTERNATIF REKOMENDASI BUKU PADA SISTEM INFORMASI BERBASIS WEB (Doctoral dissertation, Universitas Muhammadiyah Ponorogo).
Arsyani, R. (2021). Pengembangan Sistem Informasi Perpustakaan Berbasis Web di Perpustakaan SMK Negeri 5 Makassar (Doctoral dissertation, Universitas Negeri Makassar).
Hasdyna, N., Rianda, A., Rahmat, T., & Rahmati, A. H. (2023). Portal Informasi Aset Distribusi Berbasis Web di PT. PLN (Persero) Unit Layanan Pelanggan (ULP) Lhokseumawe. Jurnal Elektronika dan Teknologi Informasi, 4(1), 41-48.
Suhatsyah, M., & Dadang, D. (2020). Sistem Informasi Pengelolaan Perpustakaan Berbasis Web Dengan Menggunakan Php & Mysql Pada Smp Swasta Bina Bangsa Meral Karimun. JURNAL TIKAR, 1(1), 58-65.
Fathurrahman, I., Suhartini, S., Ahmadi, H., & Fathurrahman, F. (2022). Sistem Informasi Geografis Pemetaan Lokasi Stunting Di Desa Gereneng Timur Berbasis Web. Jurnal Komtika (Komputasi dan Informatika), 6(2), 122-132.
Farida, A. (2022). Sistem Pemetaan Lokasi Penanggulangan Dan Pencegahan Penyakit Demam Berdarah Dengue Dengan Metode K-Means Clustering (Studi Kasus Di Puskesmas Binakal) (Doctoral dissertation, Politeknik Negeri Jember).
