Çankaya GCRIS Standart veritabanının içerik oluşturulması ve kurulumu Research Ecosystems (https://www.researchecosystems.com) tarafından devam etmektedir. Bu süreçte gördüğünüz verilerde eksikler olabilir.

Matematik ve Bilgisayar Bölümü Tezleri

Permanent URI for this collectionhttps://hdl.handle.net/20.500.12416/222

Browse

Browsing Matematik ve Bilgisayar Bölümü Tezleri by Subject "Algorithm"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Master Thesis
    Traveling salesman problem: herustics and empirical evaluation
    (2015) Kaya, Ahmet Sedat
    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.