Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
Yosua Christopher Sitanggang
Fakultas Ilmu Komputer, Universitas Brawijaya
Computer Science & IT Control & Systems Engineering Education Electrical & Electronics Engineering Engineering

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

Found 1 Documents
Search

 1 
Pemilihan Rute Optimal Penjemputan Penumpang Travel Menggunakan Ant Colony Optimization Pada Multiple Travelling Salesman Problem (M-TSP) Yosua Christopher Sitanggang; Candra Dewi; Randy Cahya Wihandika
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 2 No 9 (2018): September 2018
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

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

Abstract

Multiple salesman problem (M-TSP) is an advanced problem from TSP that is looking for minimal cost from tour in some location which can only be visited once. There are many problems that are included in the case of M-TSP, one of them is the passenger pickup route. Choosing the right path in the process of picking up passengers will certainly affect the effectiveness and cost in those activities. Ant colony optimization (ACO) is an algorithm that adopts the intelligence of a group of ants in a food search and able to solving the M-TSP problem. In this study there are two parameters used in finding the best solution that is distance and time. In equalize the value of distance and time parameters, applied min-max normalization in data. The best results are obtained when the parameter NcMax or iteration is 300, the value of α is 0.5, the value of β is 0.5, the value of τ0 is 0.5, the value of ρ is 0.5 and the number of passengers in one car as much as 5 with cost 148.829.
Co-Authors Candra Dewi Randy Cahya Wihandika