Pemetaan Titik Penumpukan Sampah di Kota Lhokseumawe Menggunakan Metode Ant Colony Optimization

Penulis

  • Suhaeymi, Rozzi Kesuma Dinata, Zara Yunizar Universitas Malikussaleh

DOI:

https://doi.org/10.5201/jet.v4i2.399

Abstrak

 

Penelitian ini mengimplementasikan Ant Colony Optimization (ACO) untuk mengoptimalkan rute pengumpulan sampah di kawasan perkotaan.  Implementasi menggunakan bahasa pemrograman PHP, JS, dan HTML menghasilkan aplikasi pemetaan interaktif yang memfasilitasi partisipasi masyarakat dalam identifikasi lokasi penumpukan sampah. Hasil penelitian ini menunjukkan bahwa dengan perhitungan ACO dengan parameter α = 1.0 untuk feromon dan β = 2.0 untuk visibilitas, ditemukan rute pengumpulan sampah terbaik dengan total jarak 9.565 km. Rute dimulai dari "Pasar Ikan Cunda" (feromon 0.1, visibilitas 3.321146121) menuju "Samping terminal bus" (jarak 0.301 km), lalu berlanjut ke "Pasar Inpres" (feromon 0.1, visibilitas 0.814261078, jarak 1.228 km), "Pasar Pusong Lama" (feromon 0.1, visibilitas 0.611779235, jarak 1.635 km), "Waduk Lhokseumawe di belakang gereja" (feromon 0.1, visibilitas 1.854365059, jarak 0.539 km), dan berakhir di "Politeknik Negeri Lhokseumawe" (feromon 0.1, visibilitas 0.170600122, jarak 5.862 km). Setiap langkah menunjukkan pilihan semut berdasarkan probabilitas yang dihitung, dimulai dari probabilitas tertinggi 0.922322 di langkah pertama hingga probabilitas terendah 0.006391 di langkah terakhir. Dengan adanya penelitian ini menggarisbawahi efisiensi rute yang dihasilkan oleh ACO serta  membuktikan bahwa algoritma bio-inspired seperti ACO dapat diterapkan secara efektif untuk masalah logistik nyata, memberikan solusi yang responsif dan adaptif terhadap dinamika lingkungan perkotaan.

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).

##submission.downloads##

Diterbitkan

2023-09-30

Cara Mengutip

Suhaeymi, Rozzi Kesuma Dinata, Zara Yunizar. (2023). Pemetaan Titik Penumpukan Sampah di Kota Lhokseumawe Menggunakan Metode Ant Colony Optimization. Jurnal Elektronika Dan Teknologi Informasi, 4(2), 29-34. https://doi.org/10.5201/jet.v4i2.399

Terbitan

Bagian

TABEL OF CONTENT