Metris: Jurnal Sains dan Teknologi
Vol. 21 No. 02 (2020): Desember

S-Metaheuristics Approach to Solve Traveling Salesman Problem

Chandra, Agung (Unknown)
Naro, Aulia (Unknown)



Article Info

Publish Date
01 Dec 2020

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

Copyrights © 2020






Journal Info

Abbrev

metris

Publisher

Subject

Decision Sciences, Operations Research & Management Education Engineering Industrial & Manufacturing Engineering

Description

Jurnal Metris is published 2 (twice) a year. Since Volume 14 in 2013, Jurnal Metris has been published in June and December. The contents of the journal discuss research results in the field of industrial engineering. Jurnal Metris provides a place of publishing for sharing the new findings from ...