Eksponensial
Vol 11 No 1 (2020): Jurnal Eksponensial

Penentuan Jalur Terpendek dengan Metode Heuristik Menggunakan Algoritma Sarang Semut (Ant Colony)

Alfian Hidayat (Laboratorium Statistika Terapan FMIPA Universitas Mulawarman)
Ika Purnamasari (Laboratorium Statistika Ekonomi dan Bisnis FMIPA Universitas Mulawarman)
Meiliyani Siringoringo (Laboratorium Statistika Komputasi FMIPA Universitas Mulawarman)

Article Info

Publish Date
19 Jan 2021

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.

Copyrights © 2020




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
533.012 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Eksponensial
Website

Abbrev

exponensial

Publisher

Universitas Mulawarman

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Mathematics Other

Description

Jurnal Eksponensial is a scientific journal that publishes articles of statistics and its application. This journal This journal is intended for researchers and readers who are interested of statistics and its ...