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!
|
| _version_ | 1832584317182672896 |
|---|---|
| author | Kenan Karagül |
| author_facet | Kenan Karagül |
| author_sort | Kenan Karagül |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-613da8ed05e546b2b868c28238408fe4 |
| institution | Kabale University |
| issn | 2149-1658 |
| language | English |
| publishDate | 2019-08-01 |
| publisher | Mehmet Akif Ersoy University |
| record_format | Article |
| series | Mehmet Akif Ersoy Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi |
| spelling | doaj-art-613da8ed05e546b2b868c28238408fe42025-01-27T14:14:53ZengMehmet Akif Ersoy UniversityMehmet Akif Ersoy Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi2149-16582019-08-016245247010.30798/makuiibf.508842273PRÜFER-KARAGÜL ALGORİTMASI: GEZGİN SATICI PROBLEMİ İÇİN YENİ BİR YAKLAŞIMKenan Karagül0https://orcid.org/0000-0001-5397-4464PAMUKKALE ÜNİVERSİTESİ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.https://dergipark.org.tr/en/download/article-file/791252prüfer-karagül algoritmasıgezgin satıcı problemien yakın komşu sezgiseli2-opt algoritmasıprüfer kodprüfer-karagül algorithmtraveling salesman problemnearest neighbor heuristic2-opt algorithmprüfer code |
| spellingShingle | Kenan Karagül PRÜFER-KARAGÜL ALGORİTMASI: GEZGİN SATICI PROBLEMİ İÇİN YENİ BİR YAKLAŞIM Mehmet Akif Ersoy Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi 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 |
| title | PRÜFER-KARAGÜL ALGORİTMASI: GEZGİN SATICI PROBLEMİ İÇİN YENİ BİR YAKLAŞIM |
| title_full | PRÜFER-KARAGÜL ALGORİTMASI: GEZGİN SATICI PROBLEMİ İÇİN YENİ BİR YAKLAŞIM |
| title_fullStr | PRÜFER-KARAGÜL ALGORİTMASI: GEZGİN SATICI PROBLEMİ İÇİN YENİ BİR YAKLAŞIM |
| title_full_unstemmed | PRÜFER-KARAGÜL ALGORİTMASI: GEZGİN SATICI PROBLEMİ İÇİN YENİ BİR YAKLAŞIM |
| title_short | PRÜFER-KARAGÜL ALGORİTMASI: GEZGİN SATICI PROBLEMİ İÇİN YENİ BİR YAKLAŞIM |
| title_sort | prufer karagul algoritmasi gezgin satici problemi icin yeni bir yaklasim |
| topic | 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 |
| url | https://dergipark.org.tr/en/download/article-file/791252 |
| work_keys_str_mv | AT kenankaragul pruferkaragulalgoritmasigezginsaticiproblemiicinyenibiryaklasim |