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

dc.contributor.authorNuriyeva, Fidan
dc.contributor.authorKızılateş, Gözde
dc.date.accessioned2020-12-01T12:26:35Z
dc.date.available2020-12-01T12:26:35Z
dc.date.issued2016
dc.departmentEge Üniversitesien_US
dc.description.abstractBu 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östermektediren_US
dc.description.abstractIn 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 resultsen_US
dc.identifier.endpage323en_US
dc.identifier.issn1300-7688
dc.identifier.issn1308-6529
dc.identifier.issue2en_US
dc.identifier.startpage319en_US
dc.identifier.urihttps://app.trdizin.gov.tr//makale/TWpBeU1UWTVPUT09
dc.identifier.urihttps://hdl.handle.net/11454/65641
dc.identifier.volume20en_US
dc.indekslendigikaynakTR-Dizinen_US
dc.language.isotren_US
dc.relation.ispartofSüleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisien_US
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subject0-Belirleneceken_US
dc.titleGezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntemen_US
dc.title.alternativeA New Hyper-Heuristic Method for Traveling Salesman Problem from Center to Marginsen_US
dc.typeArticleen_US

Dosyalar