BibTex RIS Cite

Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem

Year 2016, Volume: 20 Issue: 2, 0 - , 10.06.2016

Fidan Nuriyeva Gözde Kızılateş

https://doi.org/10.19113/sdufbed.55498
Cited By: 3

Abstract

Bu makalede Gezgin Satıcı Problemi için yeni bir hipersezgisel algoritma önerilmiştir. Bu yöntemde önce N adet şehir içerisinden merkez şehir ve 4 uç şehir seçilip, sonra ise merkez ile ikişer-ikişer uç şehirlerin orta noktaları belirlenerek merkez şehirden başlanarak bu 9 şehirden geçen bir devre oluşturulmuştur. Daha sonra “en kısa yol” ve “ekleme sezgiseli” algoritmaları kullanılarak bulunan devre tüm şehirlerden geçecek şekilde genişletilmiştir.  Önerilen algoritmalar ile kütüphane problemleri üzerinde hesaplama denemeleri yapılmış, elde edilen sonuçlar “en yakın komşu” algoritmasından elde edilen sonuçlar ile karşılaştırılmıştır. Hesaplama denemeleri önerilen algoritmanın verimli olduğunu göstermektedir.

Keywords

Simetrik Gezgin Satıcı Problemi; Hipersezgisel Algoritma; Ekleme Sezgiseli; En Kısa Yol Algoritması; En Yakın Komşu Algoritması

References

  • [1] Gutin, G., Punnen, A.P. 2002. The Travelling Salesman Problem and Its Variations, Kluwer Academic Publishers, 830p.
  • [2] Lawler, E.L., Lenstra, J.K., Rinnoy Kan, A.H.G., Shmoys, D.B. 1986. The Travelling Salesman Problem: A Guided Tour of Combinatorial Optimization, John Wiley&Sons.
  • [3] Garey, M.R., Johnson D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 338p.
  • [4] Johnson, D.S., McGeoch, L.A. 1995. The Traveling Salesman Problem: A Case Study. Pp. 215-310. E. H. L. Aarts and J. K. Lenstra (Editors). Local Search in Combinatorial Optimization. Publisher: Wiley and Sons, New York.
  • [5] Diaby, M., Karwan M. H. 2016. Advanced in Combinatorial Optimization: Linear Programming Formulations of the Traveling Salesman and Other Hard Combinatorial Optimization Problems, World Scientific Publishing Company, 220p.
  • [6] Karagul, K., Aydemir, E., Tokat, S. 2016. Using 2-Opt Based Evolution Strategy for Traveling Salesman Problem. An International Journal of Optimization and Control: Theories and Applications (IJOCTA), 6(2).
  • [7] Library of Traveling Salesman Problems, http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/tsp/ (Erişim Tarihi: 21.02.2016).
  • [8] Nuriyeva, F., Kızılateş, G. 2015. Gezgin Satıcı Problemi için Merkezden Kenarlara Hipersezgisel Algoritması. Yöneylem Araştırması ve Endüstri Mühendisliği (YAEM-2015) 35. Ulusal Kongresi, 9-11 Eylül, Ankara, s. 203.

Year 2016, Volume: 20 Issue: 2, 0 - , 10.06.2016

Fidan Nuriyeva Gözde Kızılateş

https://doi.org/10.19113/sdufbed.55498
Cited By: 3

Abstract

References

  • [1] Gutin, G., Punnen, A.P. 2002. The Travelling Salesman Problem and Its Variations, Kluwer Academic Publishers, 830p.
  • [2] Lawler, E.L., Lenstra, J.K., Rinnoy Kan, A.H.G., Shmoys, D.B. 1986. The Travelling Salesman Problem: A Guided Tour of Combinatorial Optimization, John Wiley&Sons.
  • [3] Garey, M.R., Johnson D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 338p.
  • [4] Johnson, D.S., McGeoch, L.A. 1995. The Traveling Salesman Problem: A Case Study. Pp. 215-310. E. H. L. Aarts and J. K. Lenstra (Editors). Local Search in Combinatorial Optimization. Publisher: Wiley and Sons, New York.
  • [5] Diaby, M., Karwan M. H. 2016. Advanced in Combinatorial Optimization: Linear Programming Formulations of the Traveling Salesman and Other Hard Combinatorial Optimization Problems, World Scientific Publishing Company, 220p.
  • [6] Karagul, K., Aydemir, E., Tokat, S. 2016. Using 2-Opt Based Evolution Strategy for Traveling Salesman Problem. An International Journal of Optimization and Control: Theories and Applications (IJOCTA), 6(2).
  • [7] Library of Traveling Salesman Problems, http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/tsp/ (Erişim Tarihi: 21.02.2016).
  • [8] Nuriyeva, F., Kızılateş, G. 2015. Gezgin Satıcı Problemi için Merkezden Kenarlara Hipersezgisel Algoritması. Yöneylem Araştırması ve Endüstri Mühendisliği (YAEM-2015) 35. Ulusal Kongresi, 9-11 Eylül, Ankara, s. 203.
There are 8 citations in total.

Details

Primary Language Turkish
Journal Section Makaleler
Authors

Fidan Nuriyeva

Gözde Kızılateş

Publication Date June 10, 2016
Published in Issue Year 2016 Volume: 20 Issue: 2

Cite

APA Nuriyeva, F., & Kızılateş, G. (2016). Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 20(2). https://doi.org/10.19113/sdufbed.55498
AMA Nuriyeva F, Kızılateş G. Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. J. Nat. Appl. Sci. August 2016;20(2). doi:10.19113/sdufbed.55498
Chicago Nuriyeva, Fidan, and Gözde Kızılateş. “Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 20, no. 2 (August 2016). https://doi.org/10.19113/sdufbed.55498.
EndNote Nuriyeva F, Kızılateş G (August 1, 2016) Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 20 2
IEEE F. Nuriyeva and G. Kızılateş, “Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem”, J. Nat. Appl. Sci., vol. 20, no. 2, 2016, doi: 10.19113/sdufbed.55498.
ISNAD Nuriyeva, Fidan - Kızılateş, Gözde. “Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 20/2 (August 2016). https://doi.org/10.19113/sdufbed.55498.
JAMA Nuriyeva F, Kızılateş G. Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. J. Nat. Appl. Sci. 2016;20. doi:10.19113/sdufbed.55498.
MLA Nuriyeva, Fidan and Gözde Kızılateş. “Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, vol. 20, no. 2, 2016, doi:10.19113/sdufbed.55498.
Vancouver Nuriyeva F, Kızılateş G. Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. J. Nat. Appl. Sci. 2016;20(2).

Cited By

PRÜFER-KARAGÜL ALGORİTMASI: GEZGİN SATICI PROBLEMİ İÇİN YENİ BİR YAKLAŞIM
Mehmet Akif Ersoy Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi
https://doi.org/10.30798/makuiibf.508842
Floyd-Warshall Algorithm in Shortest Path Optimizations: Example of Logistics Centers
Demiryolu Mühendisliği
https://doi.org/10.47072/demiryolu.1187884
Optimizing and comparison of market chain product distribution problem with different genetic algorithm versions
Osmaniye Korkut Ata Üniversitesi Fen Bilimleri Enstitüsü Dergisi
https://doi.org/10.47495/okufbed.1117220
 Download Cover Image

e-ISSN :1308-6529
Linking ISSN (ISSN-L): 1300-7688