EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The adaptive two-stage ant colony Simulated Annealing Algorithm for solving the Traveling Salesman Problem

Yingnian Wu, Hao Wang, Manhua Li, Hao Tan, Ding Wang, Meiqi Sheng

RAIRO - Operations Research · 2025-03 · 59 (2) · 1199-1213

DOI: 10.1051/ro/2025031 ↗

Kurz gefasst

Fachartikel in der Zeitschrift RAIRO - Operations Research, online erschienen am 25.04.2025. Verfasst von Yingnian Wu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the process of solving the Traveling Salesman Problem (TSP), both the Ant Colony Optimization and Simulated Annealing Algorithm exhibit different limitations depending on the dataset. This paper aims to address these limitations by Using the Ant Colony Optimization as a search strategy for the Simulated Annealing algorithm and designs two adaptive search stages based on the search characteristics of the Simulated Annealing algorithm. Thus solving the problem of slow convergence speed and easy getting stuck in local optimal solutions in the Simulated Annealing algorithm. By conducting tests on various TSPLIB datasets, the algorithm proposed in this article demonstrates improved convergence speed and solution quality compared to traditional algorithms. Furthermore, it exhibits certain advantages over other existing improved algorithms.

Zitieren

APA

Wu, Y., Wang, H., Li, M., Tan, H., Wang, D., & Sheng, M. (2025). The adaptive two-stage ant colony Simulated Annealing Algorithm for solving the Traveling Salesman Problem. RAIRO - Operations Research, 59(2), 1199-1213. https://doi.org/10.1051/ro/2025031

Vancouver

Wu Y, Wang H, Li M, Tan H, Wang D, Sheng M. The adaptive two-stage ant colony Simulated Annealing Algorithm for solving the Traveling Salesman Problem. RAIRO - Operations Research. 2025;59(2):1199-1213. doi:10.1051/ro/2025031

BibTeX
@article{Wu2025,
  author = {Wu, Yingnian and Wang, Hao and Li, Manhua and Tan, Hao and Wang, Ding and Sheng, Meiqi},
  title = {The adaptive two-stage ant colony Simulated Annealing Algorithm for solving the Traveling Salesman Problem},
  journal = {RAIRO - Operations Research},
  year = {2025},
  volume = {59},
  number = {2},
  pages = {1199--1213},
  doi = {10.1051/ro/2025031}
}
Kostenlos starten →