Abstract: The Traveling Salesman Problem (TSP) is a classic discrete optimization problem that finds widespread application in logistics, route planning, and other fields. Although traditional ...