Please use this identifier to cite or link to this item: https://hdl.handle.net/11499/26420
Title: Prüfer-Karagül algori·tması: Gezgi·n satıcı problemi· i·çi·n yeni· bi·r yaklaşım
Other Titles: Prüfer-Karagül algorithm: A novel approach for travelling salesman problem
Authors: Karagül, Kenan
Keywords: Prüfer-Karagül Algoritması, Gezgin Satıcı Problemi, En Yakın Komşu Sezgiseli, 2-Opt Algoritması, Prüfer Kod
Publisher: Mehmet Akif Ersoy Üniversitesi İktisadi ve İdari Bilimler Fakültesi
Source: Karagü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.508842
Abstract: Kombinatoryal 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.
URI: https://hdl.handle.net/11499/26420
https://doi.org/10.30798/makuiibf.508842
ISSN: 2149-1658
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 full 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.