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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.