Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Eksponensial
Alfian Hidayat
Laboratorium Statistika Terapan FMIPA Universitas Mulawarman
Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Mathematics Other

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

Found 1 Documents
Search

 1 
Penentuan Jalur Terpendek dengan Metode Heuristik Menggunakan Algoritma Sarang Semut (Ant Colony) Alfian Hidayat; Ika Purnamasari; Meiliyani Siringoringo
EKSPONENSIAL Vol 11 No 1 (2020): Jurnal Eksponensial
Publisher : Program Studi Statistika FMIPA Universitas Mulawarman

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (533.012 KB)

Abstract

Ant Colony algorithm was adopted from the behavior of ant colonies, known as the system of ants, ant colonies are naturally able to find the shortest route on their way from nest to food source places. Colony of ants can find shortest route between the nest and food sources based on the trajectory of footprints that have been passed. The density of ant footprints on the path is always updating because of the evaporation of the footprints and the determination of ant pathways using probability calculations. This study aims to determine the results of determining the shortest path using the ant colony algorithm as the best route from the Samarinda City secondary arterial road with the route starts from Slamet Riyadi road to DI Panjaitan road. Based on the results of the study using the ant colony algorithm obtained the shortest path of 8.307 kilometers with footprint density of 1.005.
Co-Authors Ika Purnamasari Meiliyani Siringoringo