Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Journal of Computer and Information System (J-CIS)

Multiple Traveling Salesman Problem menggunakan Algoritma Ant Colony Optimization dengan Operasi Elitism Sugiarto Cokrowibowo; Ismail; Indra
Journal of Computer and Information System ( J-CIS ) Vol 3 No 1 (2020): J-CIS Volume 3 Issue 1 2020
Publisher : Universitas Sulawesi Barat

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (354.204 KB) | DOI: 10.31605/jcis.v1i2.619

Abstract

The Multiple Traveling Salesman Problem (MTSP) is a combinatorial optimization problem and extension of Traveling Salesman Problem (TSP). There are many implementation of MTSP on transportation and scheduling. MTSP is an NP-hard problem. This paper study about solving MTSP using Ant Colony Optimization and Elitisme operator from Genetic Algorithm. The result of this combination algorithm enhance the solution search performace because of the elitism operation which ensure the solution value always increase.