Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal JATI (Jurnal Mahasiswa Teknik Informatika)
Muhammad Naufal Musyaafa
Ilmu Komputer, Universitas Negeri Medan
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
IMPLEMENTASI ALGORITMA ANT COLONY DALAM MENENTUKAN RUTE TERPENDEK DARI JOHOR KE UNIVERSITAS NEGERI MEDAN Bunga Dwi Febrianti; Muhammad Naufal Musyaafa; Khildan Rifail Azis; Putri Harliana
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 9 No. 1 (2025): JATI Vol. 9 No. 1
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v9i1.12314

Abstract

Penelitian ini bertujuan untuk mengimplementasikan algoritma Ant Colony Optimization (ACO) menggunakan python dalam menentukan rute terpendek dari Komplek Bukit Johor Mas menuju Universitas  Negeri Medan (UNIMED). Representasi jalur dilakukan melalui graf berbobot, dengan pengukuran jarak antar simpul menggunakan Google Earth. Pengujian parameter ACO mencakup alpha (α), beta (β), evaporation rate (ρ), dan jumlah semut. Hasil menunjukkan bahwa pengaturan optimal parameter, seperti α = 1, β = 2, ρ = 0.5, dan jumlah semut sebanyak 100, menghasilkan rute terpendek sejauh 12,61 km. Selain itu, variasi parameter memberikan pengaruh signifikan terhadap hasil yang diperoleh, dimana ekspolirasi parameter yang tepat dapat menghindari algoritma dari solusi lokal.Penggunaan Python sebagai platform implementasi terbukti efisien berkat dukungan pustaka seperti NumPy, serta kemudahan implementasi algoritmanya. Penelitian ini memberikan kontribusi dalam mempermudah analisis rute transportasi dengan menggunakan pendekatan berbasis teknologi, sekaligus menjadi acuan bagi pengembangan lebih lanjut di bidang optimasi rute dan transportasi berbasis graf
Co-Authors Bunga Dwi Febrianti Khildan Rifail Azis Putri Harliana