DSpace Repository

Traveling salesman problem: herustics and empirical evaluation

Show simple item record

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-01
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ü tr_TR
dc.identifier.uri http://hdl.handle.net/20.500.12416/384
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. tr_TR
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. tr_TR
dc.language.iso en tr_TR
dc.rights info:eu-repo/semantics/openAccess
dc.subject Traveling Salesman Problem tr_TR
dc.subject Heuristics tr_TR
dc.subject Algorithm tr_TR
dc.subject Close Couple tr_TR
dc.subject Worm tr_TR
dc.subject Spider Web tr_TR
dc.subject Gezgin Satıcı Problemi tr_TR
dc.subject Sezgisel Yöntemler tr_TR
dc.subject Algoritma tr_TR
dc.subject Yakın Çift tr_TR
dc.subject Solucan tr_TR
dc.subject Örümcek Ağı tr_TR
dc.title Traveling salesman problem: herustics and empirical evaluation tr_TR
dc.title.alternative Gezgin satıcı problemi: sezgisel yöntemler ve ampirik değerlendirme tr_TR
dc.type Thesis tr_TR
dc.contributor.department Çankaya Üniversitesi, Fen Bilimleri Enstitüsü, Matematik ve Bilgisayar Bölümü tr_TR


Files in this item

This item appears in the following Collection(s)

Show simple item record