The hybrid use of local search algorithms for the solution of the traveling salesman problems
Is this your thesis?
This record came from a bulk archive import. If it’s yours, link it to your profile.
Abstract (EN)
In this thesis, the Traveling Salesman Problem (TSP) has been solved using the Local Search Optimization algorithm. The goal of TSP is to find the shortest route for a salesman to visit a specific group of cities, visiting each city only once and returning to the starting point. The local search algorithm has been employed to optimize TSP using methods such as 2-opt, 3-opt, Slide, and Swap. In local search, the 2-opt method aims to take an existing route and reorganize it without revisiting the same cities. The more complex 3-opt, although potentially slower than 2-opt, can yield better results. This study explores how TSP can be solved using the local search optimization algorithm. Furthermore, the performances of the 2-opt, 3-opt, Slide, and Swap methods have been analyzed and compared through experiments. To improve algorithm performance, the Local Search algorithm has been modified by randomly combining 30% 2-opt, 30% 3-opt, 20% Slide, and 20% Swap. This has reduced processing time and aimed to enhance the feasibility of problem resolution.
Author
Charmarke Housseın Abdı
How to Cite
Charmarke Housseın Abdı (Master Thesis). The hybrid use of local search algorithms for the solution of the traveling salesman problems, 2024, Kütahya Dumlupınar University.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Kütahya Dumlupınar University
- The analysis of regulation and supervision agencies' budget structures in Turkey: Banking Regulation and Supervision Agency sample (2005 - 2014 Period)(2016)
- Effect of burnout inventory and job satisfaction inventory on the emotional attachment of employees in provincial directorate of Youth Services and Sports (example of the Mediterranean Region)(2016)
- Fundamental concepts and methods of spiritual counseling and guidance in the framework of hârith al-Muhâsibî's Risālat al-Mustarshidīn(2025)
- The social transformation of violence: The construction of symbolic violence(2025)
- Taxation, accounting and declaration of wage income earned by employees working in technology development zone, R&D center, design center and technology development center(2025)
- Modeling and comparing the risks of storing organic compounds using the ALOHA software(2025)
