Time Optimization Algorithm for Traveling Salesman Problem in Communication Networks
Chance Jewell, Cade Parlato, J. Douglas Gibson, Yousef Fazea · 2024
This paper provides a comprehensive analysis of the Travelling Salesman problem (TSP), specifically comparing the methodologies of Brute Force, Divide and Conquer, and Genetic Algorithms. This study explores the examination of these algorithms, focusing on their computational complexity and practical application via testing and implementation. This study commends the efficiency and flexibility of the genetic algorithm, the scalability of the divide-and-conquer approach, and the exponential temporal complexity of the brute force approach. Although brute-force approaches are impractical for large-scale applications, the results demonstrate that genetic algorithms provide a more feasible and efficient option to enhance the effectiveness of divide-and-conquer and genetic algorithms in solving the TSP.