PRÜFER-KARAGÜL ALGORİTMASI: GEZGİN SATICI PROBLEMİ İÇİN YENİ BİR YAKLAŞIM
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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Mehmet Akif Ersoy University
2019-08-01
|
| Series: | Mehmet Akif Ersoy Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi |
| Subjects: | |
| Online Access: | https://dergipark.org.tr/en/download/article-file/791252 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|---|
| ISSN: | 2149-1658 |