Next Article in Journal
Taylor Matrix Solution of the Mathematical Model of the RLC Circuits
Previous Article in Journal
Fibonacci Collocation Method for Solving Linear Differential - Difference Equations
Article Menu

Article Versions

Export Article

Open AccessArticle
Math. Comput. Appl. 2013, 18(3), 459-466; doi:10.3390/mca18030459

A Parametric Hybrid Method for the Traveling Salesman Problem

Department of Mathematics, Ege University, 35100, Bornova, Izmir, Turkey
*
Authors to whom correspondence should be addressed.
Published: 1 December 2013
Download PDF [244 KB, uploaded 10 March 2016]

Abstract

The traveling salesman problem (TSP) is one of the typical NP–Hard problems of combinatorial optimization area. This paper proposes a new hyper heuristic algorithm named Parametric Hybrid Method (PHM) based on The Farthest Vertex (FV) and Greedy heuristics for solving the traveling salesman problem. In addition, many problem instances from TSPLIB (traveling salesman problem library) were solved with NN, Greedy and PHM algorithms. The experimental results show that the new hybrid algorithm is more effective and efficient than both Greedy and Nearest Neighbor algorithms.
Keywords: traveling salesman problem; nearest neighbor algorithm; greedy algorithm; parametric hybrid algorithm; hyper heuristic algorithm traveling salesman problem; nearest neighbor algorithm; greedy algorithm; parametric hybrid algorithm; hyper heuristic algorithm
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Kızılates, G.; Nuriyeva, F. A Parametric Hybrid Method for the Traveling Salesman Problem. Math. Comput. Appl. 2013, 18, 459-466.

Show more citation formats Show less citations formats

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Math. Comput. Appl. EISSN 2297-8747 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top