Dergiler / Mathematical and Computational Applications / 2013 / Cilt: 18 - Sayı: 3

A PARAMETRIC HYBRID METHOD FOR THE TRAVELING SALESMAN PROBLEM

Sayfa
459–466
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

The experimental results show that the new hybrid algorithm is more effective and efficient than both Greedy and Nearest Neighbor algorithms

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:The traveling salesman problem (TSP) is one of the typical NP–Hard problems of combinatorial optimization area.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı:The experimental results show that the new hybrid algorithm is more effective and efficient than both Greedy and Nearest Neighbor algorithms
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Alan Parametreleri

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

🔖

Bu Makaleye Atıf Yap

KIZILATEŞ, G., NURİYEVA, F. (2013). A PARAMETRIC HYBRID METHOD FOR THE TRAVELING SALESMAN PROBLEM. Mathematical and Computational Applications, Cilt: 18 - Sayı: 3, 459–466. https://ajindex.com/articles/279821

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (16)

  1. D. L. Appligate, R. E. Bixby, V. Chavatal and W. J. Cook, The Traveling Salesman Problem, A Computational Study, Princeton Univesity Press, Princeton and Oxford, 2006
  2. D. Davendra, Traveling Salesman Problem, Theory and Applications, In Tech, 2010
  3. G. Gutin, A. Punnen (eds.), The Traveling Salesman Problem and Its Variations, volume 12 of Combinatorial Optimization, Kluwer, Dordrecht, 2002
  4. L. J. Hubert, F. B. Baker, Applications of Combinatorial Programming to Data Analysis: The Traveling Salesman and Related Problems, Psychometrika 43(1), 81-91, 1978
  5. D. Johnson, C. Papadimitriou (1985b), Performance guarantees for heuristics, In Lawler et al, chapter 5, 145-180, 1985
  6. D. S. Johnson and L. A. McGeoch, The Traveling Salesman Problem: A Case Study, Local Search in Combinatorial Optimization, 215-310, John Wiley & Sons, 1997
  7. E. L. Lawler, J. K. Lenstra, A. H. G. Rinnoy Kan, D. B. Shmoys, The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, John Wiley & Sons, 1986
  8. J. Lenstra, A. R. Kan, Some simple applications of the traveling salesman problem, Operational Research Quarterly 26(4), 717-733, 1975
  9. J. K. Lenstra, Clustering a Data Array and the Traveling-Salesman Problem, Operations Research 22(2), 413-414, 1974
  10. S. Lin, B. Kernighan, An effective heuristic algorithm for the traveling-salesman problem, Operations Research 21(2), 498-516, 1973
  11. F. Nuriyeva, New heuristic algorithms for traveling salesman problem, 25th Conference of European Chapter on Combinatorial Optimization, (ECCO XXV), Antalya, Turkey, April 26 – 28, 2012
  12. F. Nuriyeva, G. Kizilates, M. E. Berberler, Experimental Analysis of New Heuristics for the TSP, IV International Conference “Problems of Cybernetics and Informatics” Baku, Azerbaijan, September 12 – 14, 2012
  13. F. Nuriyeva, G. Kızılateş, A New Hyperheuristic Algorithm for Solving Traveling Salesman Problem, 2 nd World Conference on Soft Computing, p. 528-531 Baku, Azerbaijan, December 3-5, 2012
  14. A. Punnen, The Traveling Salesman Problem: Applications, Formulations and Variations, In Gutin and Punnen (2002), chapter 1, p. 1-28, 2002
  15. G. Reinelt, The Traveling Salesman: Computational Solutions for TSP Applications, Springer-Verlag, Germany, 1994
  16. D. J. Rosenkrantz, R. E. Stearns, P. M. Lewis, An Analysis of Several Heuristics for the Traveling Salesman Problem, SIAM Journal on Computing 6, 563-581 (6.1). 17. http://comopt.ifi.uni-heidelberg.de/software/TSPLIB9