2 research outputs found
The adaptation of the harmony search algorithm to the ATSP with the evaluation of the influence of the pitch adjustment place on the quality of results
The paper is an extended version of the conference article, which
presents a modification of the Harmony Search algorithm,
adapted to the effective resolution of the asymmetric case of the
Traveling Salesman Problem. The efficacy of the proposed
approach was measured with benchmarking tests and in a
comparative study based on the results obtained with the Nearest
Neighbor Algorithm, Greedy Local Search and Hill Climbing. The
discussion also embraced the study of the convergence of the
proposed algorithm and the analysis of the impact of the pitch
adjustment place on the quality of the solutions
Prüfer-Karagül algorithm: A novel approach for travelling salesman problem
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