Journal of Computer and Information System (J-CIS)
Vol 3 No 1 (2020): J-CIS Volume 3 Issue 1 2020

Multiple Traveling Salesman Problem menggunakan Algoritma Ant Colony Optimization dengan Operasi Elitism

Sugiarto Cokrowibowo (Universitas Sulawesi Barat)
Ismail (Universitas Sulawesi Barat)
Indra (Universitas Sulawesi Barat)

Article Info

Publish Date
17 Oct 2019

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.

Copyrights © 2020




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
354.204 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Journal of Computer and Information System (J-CIS)
Website

Abbrev

jcis

Publisher

Universitas Sulawesi Barat

Subject

Computer Science & IT

Description

Journal of Computer and Information System (J-CIS) adalah Jurnal Ilmu Komputer dan Sistem Informasi yang diterbitkan oleh Program Studi Informatika Universitas Sulawesi Barat. Bidang garapan jurnal J-CIS meliputi: Software Engineering, Networking, Data Mining and Big Data, Artificial Intelligence, ...