Solving the Traveling Salesman Problem Using the Idinfo Algorithm
Bibliographic Data
| ID | 22033669 |
|---|---|
| Authors | Yichun Su (0009-0007-8522-6461, China University of Geosciences), Yunbo Ran (China University of Geosciences), Zhao Yan (0000-0001-9080-5256, National Engineering Research Center of Geographic Information System, Wuhan 430074, China), Yunfei Zhang (0000-0002-8123-7805, Changsha University of Science and Technology), Xue Yang (0000-0001-9747-6467, China University of Geosciences, corresponding author) |
| Year | 2025 |
| Volume | 14 |
| Issue | 3 |
| Pages | 111 |
| Publication date | 2025-03-03 |
| Peer Reviewed | Yes |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | ISPRS International Journal of Geo-Information (JOURNAL) |
| Journal identifiers | ISSN: 2220-9964 • E-ISSN: 2220-9964 |
| Publisher | MDPI AG (PUBLISHER • IT) |
| DOI | 10.3390/ijgi14030111 |
| OpenAlex | W4408108657 |
| Language | EN |
| References cited | 37 |
The Traveling Salesman Problem (TSP) is a classical discrete combinatorial optimization problem that is widely applied in various domains, including robotics, transportation, networking, etc. Although existing studies have provided extensive discussions of the TSP, the issues of improving convergence and optimization capability are still open. In this study, we aim to address this issue by proposing a new algorithm named IDINFO (Improved version of the discretized INFO). The proposed IDINFO is an extension of the INFO (weighted mean of vectors) algorithm in discrete space with optimized searching strategies. It applies the multi-strategy search and a threshold-based 2-opt and 3-opt local search to improve the local searching ability and avoid the issue of local optima of the discretized INFO. We use the TSPLIB library to estimate the performance of the IDINFO for the TSP. Our algorithm outperforms the existing representative algorithms (e.g., PSM, GWO, DSMO, DJAYA, AGA, CNO_PSO, Neural-3-OPT, and LIH) when tested against multiple benchmark sets. Its effectiveness was also verified in the real world in solving the TSP in short-distance delivery
2-opt · Algorithm · Bottleneck traveling salesman problem · Christofides algorithm · Lin–Kernighan heuristic · Mathematical optimization · Traveling purchaser problem · Travelling salesman problem · Advanced Manufacturing and Logistics Optimization · Computer Science · Mathematics · Metaheuristic Optimization Algorithms Research · Scheduling and Optimization Algorithms
| Citation velocity | historical |
|---|---|
| Highly cited | No |