| dc.creator |
KARAGÜL, Kenan; PAMUKKALE ÜNİVERSİTESİ |
|
| dc.date |
2019-09-15T00:00:00Z |
|
| dc.date.accessioned |
2020-01-02T08:27:40Z |
|
| dc.date.available |
2020-01-02T08:27:40Z |
|
| dc.identifier |
https://dergipark.org.tr/tr/pub/jesd/issue/48672/523623 |
|
| dc.identifier |
10.21923/jesd.523623 |
|
| dc.identifier.uri |
http://acikerisim.sdu.edu.tr/xmlui/handle/123456789/49175 |
|
| dc.description |
Bu çalışmada kombinatoryal optimizasyonalanının ünlü problemlerinden olan gezgin satıcı ve atama problemleri arasındakiilişkiden faydalanan yeni bir çözüm algoritması önerilmektedir. Atamaproblemleri için optimal çözümü veren Macar Algoritması ile simetrik gezginsatı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ı testproblemleri ile analiz edilmiş ve bilimsel yazında yer alan bazı çalışmalarınsonuçları ile kıyaslama yapılmıştır. Sonuç olarak, önerilen yöntemin hem çözümhızı hem de çözüm kalitesi bakımından kıyaslanan yöntemlere göre iyi olduğugösterilmiştir. Özellikle, problem boyutu büyüdükçe kıyaslanan yöntemlerin çözümsüresi uzarken, önerilen yöntem büyük boyutlu problemler için de hızlı çözümlersunabilmektedir. |
|
| dc.description |
In this study, a novel solution algorithm which takes advantage of therelationship between traveling salesman and assignment problems which arefamous problems of combinatorial optimization area is proposed. By using theHungarian Algorithm, which provides the optimal solution for the assignmentproblems, initial solutions were obtained for the symmetric traveling salesman problem.The obtained initial solutions were solved using the Nearest Neighbor and 2-Opt(NNH_2-Opt) heuristics. The proposed approach has been analyzed with the frequentlyused traveling salesman test problems and compared with the results of somestudies in the scientific literature. As a result, it has been shown that theproposed method is superior to the other methods with regard to solution speedand quality. In particular, as the size of the problem increases, the solutiontimes of the compared methods are getting longer, while the proposed method canalso provide fast solutions for large-scale problems. |
|
| dc.format |
application/pdf |
|
| dc.language |
tr |
|
| dc.publisher |
Süleyman Demirel University |
|
| dc.publisher |
Süleyman Demirel Üniversitesi |
|
| dc.relation |
https://dergipark.org.tr/tr/download/article-file/805898 |
|
| dc.source |
Volume: 7, Issue: 3
561-571 |
en-US |
| dc.source |
1308-6693 |
|
| dc.subject |
Gezgin satıcı problemi,Macar algoritması,Munkres algoritması,En yakın komşu sezgiseli,2-Opt algoritması |
|
| dc.subject |
Travelling salesman problem,Hungarian algorithm,Munkres algorithm,Nearest neighbor heuristic,2-Opt algorithm |
|
| dc.title |
GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜ İÇİN MACAR ALGORİTMASI ESASLI YENİ BİR ÇÖZÜM YAKLAŞIMI |
tr-TR |
| dc.title |
A NOVEL SOLUTION APPROACH FOR SOLVING TRAVELLING SALESMAN PROBLEM BASED ON HUNGARIAN ALGORITHM |
en-US |
| dc.type |
info:eu-repo/semantics/article |
|