Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Jurnal EECCIS
Sunaryo Sunaryo
Jurusan Teknik Elektro Fakultas Teknik Universitas Brawijaya
Engineering

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

Found 1 Documents
Search

 1 
Modifikasi ACO untuk Penentuan Rute Terpendek ke Kabupaten/Kota di Jawa Ahmad Jufri; Sunaryo Sunaryo; Purnomo Budi Santoso
Jurnal EECCIS Vol 8, No 2 (2014)
Publisher : Fakultas Teknik, Universitas Brawijaya

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

Abstract

This research focused on modification ACO algorithm. The purpose of this research was to obtain better performance by modifying the algorithm of Ant Colony Optimization (ACO), particularly in terms of computational speed while maintaining the quality of the solution. Modifications made in this research is the calculation of the probability of the next city to be visit, the ant trail intensity calculations, and modification number of ants to follow the size of the problem. From the results of this research it can be concluded that by modifying the probability of the next city to be visit and the intensity of the ant trail can maintain the quality of the resulting solution with a percentage of 99.8% while the number of ants that used 35% of the size of the problem. In terms of memory usage, modification ACO algorithm is more efficient than the original ACO algorithm with an average of 7%. In addition, the time required to generate the shortest path on average three times faster than the original ACO.Keywords – ACO, ACO Modified, Shortest Path
Co-Authors Ahmad Jufri Purnomo Budi Santoso