Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Metris: Jurnal Sains dan Teknologi

S-Metaheuristics Approach to Solve Traveling Salesman Problem Chandra, Agung; Naro, Aulia
Metris: Jurnal Sains dan Teknologi Vol. 21 No. 02 (2020): Desember
Publisher : Prodi Teknik Industri, Fakultas Teknik - Universitas Katolik Indonesia Atma Jaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25170/metris.v21i02.2496

Abstract

Metaheuristic algorithm is a state of the art optimization method which suitable for solving large and complex problem. Single solution technique – Smetaheuristic is one of metaheuristic algorithm that search near optimal solution and known as exploitation based. The research conducted to seek a better solution for deliverying goods to 29 destinations by comparing two well known optimization methods that can produce the shortest distance: Simulated Annealing (SA) and Tabu Search (TS). The result shows that TS – 107 KM has a shorter distance than SA – 119 KM. Exploration based method should be conducted for next research to produce information in which one is a better method