Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem
Öz
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.
Anahtar Kelimeler
Kaynakça
- [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.
Ayrıntılar
Birincil Dil
Türkçe
Konular
-
Bölüm
-
Yayımlanma Tarihi
10 Haziran 2016
Gönderilme Tarihi
3 Mart 2016
Kabul Tarihi
-
Yayımlandığı Sayı
Yıl 2016 Cilt: 20 Sayı: 2
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
1.Nuriyeva F, Kızılateş G. Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. Süleyman Demirel Üniv. Fen Bilim. Enst. Derg. 2016;20(2). doi:10.19113/sdufbed.55498
Chicago
Nuriyeva, Fidan, ve Gözde Kızılateş. 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.
EndNote
Nuriyeva F, Kızılateş G (01 Ağustos 2016) Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 20 2
IEEE
[1]F. Nuriyeva ve G. Kızılateş, “Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem”, Süleyman Demirel Üniv. Fen Bilim. Enst. Derg., c. 20, sy 2, Ağu. 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 (01 Ağustos 2016). https://doi.org/10.19113/sdufbed.55498.
JAMA
1.Nuriyeva F, Kızılateş G. Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. Süleyman Demirel Üniv. Fen Bilim. Enst. Derg. 2016;20. doi:10.19113/sdufbed.55498.
MLA
Nuriyeva, Fidan, ve Gözde Kızılateş. “Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, c. 20, sy 2, Ağustos 2016, doi:10.19113/sdufbed.55498.
Vancouver
1.Fidan Nuriyeva, Gözde Kızılateş. Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. Süleyman Demirel Üniv. Fen Bilim. Enst. Derg. 01 Ağustos 2016;20(2). doi:10.19113/sdufbed.55498
Cited By
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.1117220Floyd-Warshall Algorithm in Shortest Path Optimizations: Example of Logistics Centers
Demiryolu Mühendisliği
https://doi.org/10.47072/demiryolu.1187884PRÜ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.508842Bitlis Kent Merkezindeki Kültürel Miras Güzergâhlarının Belirlenmesi Üzerine Bir Deneme
Yüzüncü Yıl Üniversitesi Sosyal Bilimler Enstitüsü Dergisi
https://doi.org/10.53568/yyusbed.1678360