TY  - JOUR
T1  - Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem
AU  - Nuriyeva, Fidan
AU  - Kızılateş, Gözde
PY  - 2016
DA  - August
DO  - 10.19113/sdufbed.55498
JF  - Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi
JO  - J. Nat. Appl. Sci.
PB  - Süleyman Demirel Üniversitesi
WT  - DergiPark
SN  - 1308-6529
SP  - 0
VL  - 20
IS  - 2
LA  - tr
AB  - 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.
KW  - Simetrik Gezgin Satıcı Problemi; Hipersezgisel Algoritma; Ekleme Sezgiseli; En Kısa Yol Algoritması; En Yakın Komşu Algoritması
CR  - [1] Gutin, G., Punnen, A.P. 2002. The Travelling Salesman Problem and Its Variations, Kluwer Academic Publishers, 830p.
CR  - [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.
CR  - [3] Garey, M.R., Johnson D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 338p.
CR  - [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.
CR  - [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.
CR  - [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).
CR  - [7] Library of Traveling Salesman Problems, http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/tsp/ (Erişim Tarihi: 21.02.2016).
CR  - [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.
UR  - https://doi.org/10.19113/sdufbed.55498
L1  - https://dergipark.org.tr/tr/download/article-file/221136
ER  -