

The Travelling Salesman Problem (TSP) is a well-established NP-hard problem, often tackled using heuristic algorithms. While state-of-the-art learning-driven approaches for TSP perform comparably to classical solvers when trained on trivially small instances, they struggle to generalize the learned policy to larger, practical-scale instances. Consequently, as the number of cities increases, the efficiency of these algorithms diminishes significantly. This paper focuses on the early elimination of non-advantageous edges while retaining advantageous ones, thereby accelerating the TSP solution. Our approach involves capturing the differential frequencies of various edges during the early stages of an intelligent evolutionary algorithm, which we term as “knowledge” derived from the evolutionary process. We then design effective features to characterize the similarities and differences between edges. Leveraging this “knowledge”, we label edges as either advantageous or non-advantageous. By integrating the guidance of a predictor, we intervene in the intelligent evolutionary algorithm to sparsify the TSP graph, ultimately enhancing the TSP solution. Our method effectively prunes edges in TSP instances, preserving the optimal path while minimizing redundant edges. Experimental results demonstrate that our approach significantly improves both computational efficiency and solution quality on the TSP50 and TSP100 test sets compared to other models. This methodology offers a novel perspective by extracting and utilizing latent knowledge among edges, thereby enhancing the performance of intelligent evolutionary algorithms in solving the TSP. Our findings not only improve current methodologies but also encourage further exploration and development in related fields and practical applications.