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

Abstract

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.

Keywords

• prüfer-karagül algoritması
• gezgin satıcı problemi
• en yakın komşu sezgiseli
• 2-opt algoritması
• prüfer kod
• prüfer-karagül algorithm
• traveling salesman problem
• nearest neighbor heuristic
• 2-opt algorithm
• prüfer code