Araştırma Makalesi
BibTex RIS Kaynak Göster
Yıl 2020, , 23 - 28, 31.03.2020
https://doi.org/10.22399/ijcesen.637445

Öz

Kaynakça

  • ILOG Cplex. World Wide Web, https://www.ibm.com/tr-tr/products/ilog-cplex-optimization-studio .
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein 2001. Introduction to Algorithms. The MIT Press Cambridge, Massachusetts.
  • TSPLIB. Library of Sample Instances for the TSP. http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/index.html

Analysis of TSP: Simulated Annealing and Genetic Algorithm Approaches

Yıl 2020, , 23 - 28, 31.03.2020
https://doi.org/10.22399/ijcesen.637445

Öz

This paper analyzes the performance of the popular heuristic methods ‘Simulated Annealing (SA)’ and ‘Genetic Algorithm (GA)’  on  the symmetric TSP.  TSP is a well-known combinatorial optimization problem in NP-complete class. NP-completeness of TSP originates many specific approximation algorithms to find optimal or near optimal solutions in a reasonable time. On the other hand, both SA and GA are general purpose heuristic methods that are applicable to almost every kind of problem whose solution lies inside a search space. The performance of SA and GA depends on many factors such as the nature of the problem, design of the algorithm, parameter values, etc. In this paper, a GA and an SA algorithm are given  and their performance with re-spect to several factors is analyzed. The algorithms are tested on some benchmark problems (TSPLIB) which are obtainable via Internet from http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/index.html.

Kaynakça

  • ILOG Cplex. World Wide Web, https://www.ibm.com/tr-tr/products/ilog-cplex-optimization-studio .
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein 2001. Introduction to Algorithms. The MIT Press Cambridge, Massachusetts.
  • TSPLIB. Library of Sample Instances for the TSP. http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/index.html
Toplam 3 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Konular Mühendislik
Bölüm Research Articles
Yazarlar

Ahmet Reha Botsalı 0000-0002-8809-9353

Kemal Alaykıran Bu kişi benim 0000-0003-0113-8784

Yayımlanma Tarihi 31 Mart 2020
Gönderilme Tarihi 24 Ekim 2019
Kabul Tarihi 12 Mart 2020
Yayımlandığı Sayı Yıl 2020

Kaynak Göster

APA Botsalı, A. R., & Alaykıran, K. (2020). Analysis of TSP: Simulated Annealing and Genetic Algorithm Approaches. International Journal of Computational and Experimental Science and Engineering, 6(1), 23-28. https://doi.org/10.22399/ijcesen.637445