Article Per Year (5 Year)
p-Index From 2019 - 2024
0.817
P-Index
This Author published in this journals
All Journal dCartesian: Jurnal Matematika dan Aplikasi Jurnal Matematika: MANTIK Jurnal Matematika Integratif
Prapto Tri Supriyo
Departemen Matematika FMIPA IPB
Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Electrical & Electronics Engineering Engineering Mathematics Mechanical Engineering Transportation

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

Found 1 Documents
Search
Journal : Jurnal Matematika: MANTIK

 1 
Use of Ant Colony Optimization Algorithm for Determining Traveling Salesman Problem Routes Bib Paruhum Silalahi; Nurul Fathiah; Prapto Tri Supriyo
Jurnal Matematika MANTIK Vol. 5 No. 2 (2019): Mathematics and Applied Mathematics
Publisher : Mathematics Department, Faculty of Science and Technology, UIN Sunan Ampel Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (406.991 KB) | DOI: 10.15642/mantik.2019.5.2.100-111

Abstract

Ant Colony Optimization is one of the meta-heuristic methods used to solve combinatorial optimization problems that are quite difficult. Ant Colony Optimization algorithm is inspired by ant behavior in the real world to build the shortest path between food sources and their nests. Traveling Salesman Problem is a problem in optimization. Traveling Salesman Problem is a problem to find the minimum distance from the initial node to the whole node with each node must be visited exactly once and must return to the initial node. Traveling Salesman Problem is a non-deterministic polynomial-time complete problem. This research discusses the solution of the Traveling Salesman Problem using the Ant Colony Optimization algorithm and also using the exact algorithm. The results showed that the greater the size of the Traveling Salesman Problem case, the longer the execution time required. The results also showed that the execution times of the Ant Colony Optimization are much faster than the execution time of the exact method.
Co-Authors Altien Rindengan Aziz Kustiyo Bib Paruhum Silalahi Khoerul Fatihin Nurul Fathiah Rahma Nurlailawati Sugi Guritman Toni Bakhtiar