Please use this identifier to cite or link to this item: https://hdl.handle.net/11499/26420
Full metadata record
DC FieldValueLanguage
dc.contributor.authorKaragül, Kenan-
dc.date.accessioned2019-10-01T05:51:31Z
dc.date.available2019-10-01T05:51:31Z
dc.date.issued2019-08-29-
dc.identifier.citationKaragül, K . (2019). 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 , 6 (2) , 452-470 . DOI: 10.30798/makuiibf.508842en_US
dc.identifier.issn2149-1658-
dc.identifier.urihttps://hdl.handle.net/11499/26420-
dc.identifier.urihttps://doi.org/10.30798/makuiibf.508842-
dc.description.abstractKombinatoryal optimizasyon alanında temel bir model olduğu için literatürde oldukça yaygın çalışılan gezgin satıcı probleminin etkin ve hızlı çözümü için yeni sezgisel yöntemler geliştirilmesine devam edilmektedir. Bu çalışmada, gezgin satıcı problemi için Prüfer-Karagül adı verilen yeni bir yapısal çözüm yaklaşımı önerilmiştir. Önerilen yöntemin performansını değerlendirmek için literatürde yaygın olarak kullanılan gezgin satıcı test problemleri ile analizler yapılmıştır. Yapılan testler sonucunda elde edilen en iyi çözümler optimal çözümden %2, ortalama çözüm değerleri ise %2,50 sapma göstermiştir. Sonuç olarak, önerilen yöntem çözüm performansı ve hızı açısından başarılı çözümler üretmektedir.en_US
dc.language.isotren_US
dc.publisherMehmet Akif Ersoy Üniversitesi İktisadi ve İdari Bilimler Fakültesien_US
dc.relation.ispartofMehmet Akif Ersoy Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisien_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectPrüfer-Karagül Algoritması, Gezgin Satıcı Problemi, En Yakın Komşu Sezgiseli, 2-Opt Algoritması, Prüfer Koden_US
dc.titlePrüfer-Karagül algori·tması: Gezgi·n satıcı problemi· i·çi·n yeni· bi·r yaklaşımen_US
dc.title.alternativePrüfer-Karagül algorithm: A novel approach for travelling salesman problemen_US
dc.typeArticleen_US
dc.identifier.volume6en_US
dc.identifier.issue2en_US
dc.identifier.startpage452en_US
dc.identifier.endpage470en_US
dc.authorid0000-0001-5397-4464-
dc.identifier.doi10.30798/makuiibf.508842-
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.identifier.wosWOS:000484349900013en_US
dc.ownerPamukkale University-
item.languageiso639-1tr-
item.cerifentitytypePublications-
item.fulltextWith Fulltext-
item.grantfulltextopen-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.openairetypeArticle-
crisitem.author.dept32.07. Administration and Organization-
Appears in Collections:Honaz Meslek Yüksekokulu Koleksiyonu
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection
Files in This Item:
File Description SizeFormat 
000-makuiibf.508842-791252.pdf1.51 MBAdobe PDFThumbnail
View/Open
Show simple item record



CORE Recommender

Page view(s)

44
checked on Aug 24, 2024

Download(s)

18
checked on Aug 24, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.