Abstract

This research article proposes new metaheuristics method to solve Traveling Salesman Problem (TSP). This method is called Partial Comparison Optimization (PCO). TSP is defined as a problem where a salesman must visit all cities where each city is only visited once, and must start from and return to the origin city. The goal of solving this problem is to determine the route with minimum total distance or cost. TSP was first formulated in 1930 and it is one of the most intensively studied problems in optimization. Variants and various application of TSP have been developed and solved to accomodate industrial problems. TSP is an NP-hard combinatorial optimization problem. It means TSP can be solved in polynomial time. Exact methods are hard to solve big size TSP problem. The process of the exact method needs longer computational time to solve the problem. The limitation of exact method in dealing with complex TSP only can be solved by metaheuristics. PCO is powerful metaheuristic to solve combinatorial problems such as TSP. To test the performance of PCO, it was used to solve some TSPLIB instances. In this research PCO gave good optimum solution that almost close to the optimal solution of every TSPLIB instance.

Original languageEnglish
Pages (from-to)2333-2337
Number of pages5
JournalProceedings of the International Conference on Industrial Engineering and Operations Management
Volume2019
Issue numberMAR
Publication statusPublished - 2019
Event9th International Conference on Industrial Engineering and Operations Management, IEOM 2019 - Bangkok, Thailand
Duration: 5 Mar 20197 Mar 2019

Keywords

  • Metaheuristics
  • Partial comparison optimization
  • Traveling salesman problem

Fingerprint

Dive into the research topics of 'A new metaheuristics for solving traveling salesman problem: Partial comparison optimization'. Together they form a unique fingerprint.

Cite this