Traveling salesman problem: herustics and empirical evaluation
| dc.contributor.author | Kaya, Ahmet Sedat | |
| dc.date.accessioned | 2015-11-10T09:00:26Z | |
| dc.date.available | 2015-11-10T09:00:26Z | |
| dc.date.issued | 2015 | |
| dc.department | Çankaya Üniversitesi, Fen Bilimleri Enstitüsü, Matematik ve Bilgisayar Bölümü | en_US |
| dc.description.abstract | In this thesis, three different algorithms with different perspectives (Close Couple, Worm, and Spider Web) has been developed to solve the Symmetric Traveling Salesman (TSP) heuristically. Improved algorithms with different data sets Distance Rate, Target have been tested. The running time and value of the solution have been compared. In this context, several steps of evaluation were used for the comparison and improvement of algorithms. After each evaluation step, one candidate algorithm is eliminated. Eventually, an improved version of the Spider Web algorithm is the winner of this contest. | en_US |
| dc.description.abstract | Bu tezde Simetrik Gezgin Satıcı Problemine (GSP) probleminin optimum sezgisel çözümüne yönelik olarak farklı bakış açılarıyla 3 farklı algoritma (Yakın Çift, Solucan, Örümcek Ağı) geliştirilmiştir. Geliştirilen algoritmalar farklı veri kümeleri ile Uzaklık Oranı ve Hedef üzerinden test edilmiştir. Çalışma süreleri ve çözümün değerleri karşılaştırılmıştır. Bu kapsamda algoritmaların geliştirilmesi ve iyileştirmesi için aşamalı bir değerlendirme yöntemi kullanılmıştır. Her bir değerlendirme aşamasında sonuçlar kaydedilerek bir aday algoritma elenmiştir. Sonuçta, iyileştirilmiş Örümcek Ağı algoritması bu yarışın galibi olmuştur. | en_US |
| dc.description.publishedMonth | 1 | |
| dc.identifier.citation | KAYA, A.S. (2015). Traveling salesman problem: herustics and empirical evaluation. Yayımlanmamış yüksek lisans tezi. Ankara: Çankaya Üniversitesi Fen Bilimleri Enstitüsü | en_US |
| dc.identifier.uri | https://hdl.handle.net/20.500.12416/384 | |
| dc.language.iso | en | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Traveling Salesman Problem | en_US |
| dc.subject | Heuristics | en_US |
| dc.subject | Algorithm | en_US |
| dc.subject | Close Couple | en_US |
| dc.subject | Worm | en_US |
| dc.subject | Spider Web | en_US |
| dc.subject | Gezgin Satıcı Problemi | en_US |
| dc.subject | Sezgisel Yöntemler | en_US |
| dc.subject | Algoritma | en_US |
| dc.subject | Yakın Çift | en_US |
| dc.subject | Solucan | en_US |
| dc.subject | Örümcek Ağı | en_US |
| dc.title | Traveling salesman problem: herustics and empirical evaluation | tr_TR |
| dc.title | Traveling Salesman Problem: Herustics and Empirical Evaluation | en_US |
| dc.title.alternative | Gezgin Satıcı Problemi: Sezgisel Yöntemler ve Ampirik Değerlendirme | en_US |
| dc.type | Master Thesis | en_US |
| dspace.entity.type | Publication |