Please use this identifier to cite or link to this item:
https://hdl.handle.net/11499/26419Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Karagül, Kenan | - |
| dc.date.accessioned | 2019-10-01T05:48:43Z | - |
| dc.date.available | 2019-10-01T05:48:43Z | - |
| dc.date.issued | 2019-09-15 | - |
| dc.identifier.citation | 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 | en_US |
| dc.identifier.issn | 1308-6693 | - |
| dc.identifier.uri | https://hdl.handle.net/11499/26419 | - |
| dc.identifier.uri | https://doi.org/10.21923/jesd.523623 | - |
| dc.description.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. | en_US |
| dc.language.iso | tr | en_US |
| dc.publisher | Süleyman Demirel Üniversitesi Mühendislik Fakültesi | en_US |
| dc.relation.ispartof | Mühendislik Bilimleri ve Tasarım Dergisi | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Gezgin satıcı problemi, Macar algoritması, Munkres algoritması, En yakın komşu sezgiseli, 2-Opt algoritması | en_US |
| dc.title | Gezgin satıcı probleminin çözümü için Macar algoritması esaslı yeni bir çözüm yaklaşımı | en_US |
| dc.title.alternative | A novel solution approach for solving travelling salesman problem based on Hungarian algorithm | en_US |
| dc.type | Article | en_US |
| dc.identifier.volume | 7 | en_US |
| dc.identifier.issue | 3 | en_US |
| dc.identifier.startpage | 561 | en_US |
| dc.identifier.endpage | 571 | en_US |
| dc.identifier.doi | 10.21923/jesd.523623 | - |
| dc.relation.publicationcategory | Makale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
| dc.identifier.trdizinid | 398398 | en_US |
| dc.owner | Pamukkale University | - |
| item.languageiso639-1 | tr | - |
| item.cerifentitytype | Publications | - |
| item.fulltext | With Fulltext | - |
| item.grantfulltext | open | - |
| item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
| item.openairetype | Article | - |
| crisitem.author.dept | 32.07. Administration and Organization | - |
| 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 | Size | Format | |
|---|---|---|---|---|
| 000_YayınlananMakale_10.21923-jesd.523623-805898.pdf | 1 MB | Adobe PDF |  View/Open |
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.