Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem
Yıl: 2016 Cilt: 20 Sayı: 2 Sayfa Aralığı: 319 - 323 Metin Dili: Türkçe İndeks Tarihi: 29-07-2022
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 Kelime: A New Hyper-Heuristic Method for Traveling Salesman Problem from Center to Margins
Öz: In this study a new hyper-heuristic algorithm is proposed for Traveling Salesman Problem. The central point of the tour is identified and four point vertices are selected from N cities first in the proposed method. Secondly, the midpoints of the center and each of the two point vertices are calculated one by one in order to establish a tour that includes a total of nine cities. This tour is extended afterwards in order to contain all vertices by using "nearest neighbor" and "insertion heuristic" algorithms. Computational experiments were conducted with a library of sample instances for the TSP and the results were compared with the results obtained from "Nearest Neighbor" algorithm. The proposed algorithm in this study is shown to be efficient regarding the experimental results
Anahtar Kelime: Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
- Gutin, G., Punnen, A.P. 2002. The Travelling Salesman Problem and Its Variations, Kluwer Academic Publishers, 830p.
- 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.
- Garey, M.R., Johnson D. S. 1979. Computers and Intractability: A Guide to the Theory of NP- Completeness, Freeman, San Francisco, 338p.
- 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 Publisher: Wiley and Sons, New York. Optimization.
- Diaby, M., Karwan M. H. 2016. Advanced in Combinatorial Programming Formulations of the Traveling Salesman and Other Hard Combinatorial Optimization Problems, World Scientific Publishing Company, 220p. Linear
- 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).
- Library of Traveling Salesman Problems, http://comopt.ifi.uni- heidelberg.de/software/TSPLIB95/tsp/ (Erişim Tarihi: 21.02.2016).
- Nuriyeva, F., Kızılateş, G. 2015. Gezgin Satıcı Problemi Hipersezgisel Araştırması ve Endüstri Mühendisliği (YAEM- 2015) 35. Ulusal Kongresi, 9-11 Eylül, Ankara, s. 203. Kenarlara Yöneylem Algoritması.
| APA | NURİYEVA F, KIZILATEŞ G (2016). Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. , 319 - 323. |
| Chicago | NURİYEVA Fidan,KIZILATEŞ Gözde Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. (2016): 319 - 323. |
| MLA | NURİYEVA Fidan,KIZILATEŞ Gözde Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. , 2016, ss.319 - 323. |
| AMA | NURİYEVA F,KIZILATEŞ G Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. . 2016; 319 - 323. |
| Vancouver | NURİYEVA F,KIZILATEŞ G Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. . 2016; 319 - 323. |
| IEEE | NURİYEVA F,KIZILATEŞ G "Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem." , ss.319 - 323, 2016. |
| ISNAD | NURİYEVA, Fidan - KIZILATEŞ, Gözde. "Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem". (2016), 319-323. |
| APA | NURİYEVA F, KIZILATEŞ G (2016). Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 20(2), 319 - 323. |
| Chicago | NURİYEVA Fidan,KIZILATEŞ Gözde Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 20, no.2 (2016): 319 - 323. |
| MLA | NURİYEVA Fidan,KIZILATEŞ Gözde Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, vol.20, no.2, 2016, ss.319 - 323. |
| AMA | NURİYEVA F,KIZILATEŞ G Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi. 2016; 20(2): 319 - 323. |
| Vancouver | NURİYEVA F,KIZILATEŞ G Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi. 2016; 20(2): 319 - 323. |
| IEEE | NURİYEVA F,KIZILATEŞ G "Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem." Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 20, ss.319 - 323, 2016. |
| ISNAD | NURİYEVA, Fidan - KIZILATEŞ, Gözde. "Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem". Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 20/2 (2016), 319-323. |
