PRÜFER-KARAGÜL ALGORİTMASI: GEZGİN SATICI PROBLEMİ İÇİN YENİ BİR YAKLAŞIM

Autor: Karagül, Kenan
Rok vydání: 2019
Předmět:
Heuristic (computer science)
Field (mathematics)
Prüfer-Karagül Algoritması
Gezgin Satıcı Problemi
En Yakın Komşu Sezgiseli
2-Opt Algoritması
Prüfer Kod
Constructive
Travelling salesman problem
Prüfer sequence
prüfer-karagül algoritması
lcsh:Social Sciences
Prüfer-Karagül Algoritması
Gezgin Satıcı Problemi
En Yakın Komşu Sezgiseli
2-Opt Algoritması
Prüfer Kod
Social
Applied mathematics
nearest neighbor heuristic
lcsh:Social sciences (General)
Sosyal
General Environmental Science
Mathematics
prüfer-karagül algorithm
traveling salesman problem
gezgin satıcı problemi
prüfer kod
en yakın komşu sezgiseli
Prüfer-Karagül Algorithm
Traveling Salesman Problem
Nearest Neighbor Heuristic
2-Opt Algorithm
Prüfer Code
lcsh:H
2-opt algorithm
prüfer code
General Earth and Planetary Sciences
Combinatorial optimization
lcsh:H1-99
2-opt algoritması
Zdroj: Mehmet Akif Ersoy Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, Vol 6, Iss 2, Pp 452-470 (2019)
Volume: 6, Issue: 2 452-470
Mehmet Akif Ersoy Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi
ISSN: 2149-1658
DOI: 10.30798/makuiibf.508842
Popis: Kombinatoryal optimizasyon alanında temel birmodel 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ştirilmesinedevam edilmektedir. Bu çalışmada, gezgin satıcı problemi için Prüfer-Karagüladı verilen yeni bir yapısal çözüm yaklaşımı önerilmiştir. Önerilen yönteminperformansını değerlendirmek için literatürde yaygın olarak kullanılan gezginsatıcı test problemleri ile analizler yapılmıştır. Yapılan testler sonucundaelde 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ı vehızı açısından başarılı çözümler üretmektedir.
As it is afundamental model in the field of combinatorial optimization, new heuristicmethods are developed for effective and rapid solution of the travellingsalesman problem, which is widely used in the literature. In this study, a new constructiveapproach called Prüfer-Karagül has been proposed for the traveling salesman problem.In order to evaluate the performance of the proposed method, analysis was madewith travelling salesman problem test instances which are commonly used in theliterature. The best solutions obtained as a result of the tests showed 2%deviation from the optimal solution and 2.50% deviation from the averagesolution values. As a result, the proposed method produces successful solutionsin terms of solution performance and speed.
Databáze: OpenAIRE
Externí odkaz: