Browsing by Author "Kaya, Ahmet Sedat"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Master Thesis Traveling salesman problem: herustics and empirical evaluation(2015) Kaya, Ahmet SedatIn 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.