Please use this identifier to cite or link to this item: https://hdl.handle.net/11499/26419
Title: Gezgin satıcı probleminin çözümü için Macar algoritması esaslı yeni bir çözüm yaklaşımı
Other Titles: A novel solution approach for solving travelling salesman problem based on Hungarian algorithm
Authors: Karagül, Kenan
Keywords: Gezgin satıcı problemi, Macar algoritması, Munkres algoritması, En yakın komşu sezgiseli, 2-Opt algoritması
Publisher: Süleyman Demirel Üniversitesi Mühendislik Fakültesi
Source: KARAGÜL, K . (2019). GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜ İÇİN MACAR ALGORİTMASI ESASLI YENİ BİR ÇÖZÜM YAKLAŞIMI. Mühendislik Bilimleri ve Tasarım Dergisi , 7 (3) , 561-571 . DOI: 10.21923/jesd.523623
Abstract: Bu çalışmada kombinatoryal optimizasyon alanının ünlü problemlerinden olan gezgin satıcı ve atama problemleri arasındaki ilişkiden faydalanan yeni bir çözüm algoritması önerilmektedir. Atama problemleri için optimal çözümü veren Macar Algoritması ile simetrik gezgin satıcı problemi için başlangıç çözümleri elde edilmiştir. Elde edilen başlangıç çözümleri En Yakın Komşu ve 2-Opt (NNH_2-Opt) sezgiselleri kullanılarak çözülmüştür. Önerilen yaklaşım sıklıkla kullanılan gezgin satıcı test problemleri ile analiz edilmiş ve bilimsel yazında yer alan bazı çalışmaların sonuçları ile kıyaslama yapılmıştır. Sonuç olarak, önerilen yöntemin hem çözüm hızı hem de çözüm kalitesi bakımından kıyaslanan yöntemlere göre iyi olduğu gösterilmiştir. Özellikle, problem boyutu büyüdükçe kıyaslanan yöntemlerin çözüm süresi uzarken, önerilen yöntem büyük boyutlu problemler için de hızlı çözümler sunabilmektedir.
URI: https://hdl.handle.net/11499/26419
https://doi.org/10.21923/jesd.523623
ISSN: 1308-6693
Appears in Collections:Honaz Meslek Yüksekokulu Koleksiyonu
TR Dizin İndeksli Yayınlar Koleksiyonu / TR Dizin Indexed Publications Collection

Files in This Item:
File Description SizeFormat 
000_YayınlananMakale_10.21923-jesd.523623-805898.pdf1 MBAdobe PDFThumbnail
View/Open
Show full item record



CORE Recommender

Page view(s)

112
checked on Aug 24, 2024

Download(s)

268
checked on Aug 24, 2024

Google ScholarTM

Check




Altmetric


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