EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Parallel Ant Colony Algorithm for Sunway Many-Core Processors

Chao Han, Hao Xiong, Haonan Yang, Chaozhong Yang, Tao Xue, Feng Liu

Electronics · 07.06.2025 · 14 (12) · 2332

DOI: 10.3390/electronics14122332 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 07.06.2025. Verfasst von Chao Han und 5 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Xi’an Major Scientific and Technological Achievements Transformation Industrialization Project.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Ant colony optimization (ACO) has garnered significant attention because of its wide application in route planning problems. Nevertheless, ACO requires a long time to calculate when tackling complex issues. Parallelization emerges as an effective strategy to improve algorithm execution efficiency, and especially in large-scale computations, parallelization technology can significantly reduce execution time. In this study, we propose an ant colony algorithm (Sunway ant colony optimization, SWACO) based on a second-level parallel strategy and tailored to the hardware characteristics of Sunway many-core processors. The first level involves process-level parallelism, in which the initial ant colony is divided into multiple child ant colonies according to the number of processors, with each child ant colony independently performing computations on each island. The second level is thread-level parallelism, utilizing the computing power of the slave core to accelerate path selection and pheromone updates of the ants, thereby effectively improving algorithm execution efficiency. The experimental results demonstrate that, across multiple TSP datasets, the SWACO algorithm significantly reduces computation time, achieving an overall speedup ratio by 3–6 times, and maintains the gap within 5%. A substantial acceleration effect was achieved.

Förderung

  • Xi’an Major Scientific and Technological Achievements Transformation Industrialization Project

Zitieren

APA

Han, C., Xiong, H., Yang, H., Yang, C., Xue, T., & Liu, F. (2025). Parallel Ant Colony Algorithm for Sunway Many-Core Processors. Electronics, 14(12), 2332. https://doi.org/10.3390/electronics14122332

Vancouver

Han C, Xiong H, Yang H, Yang C, Xue T, Liu F. Parallel Ant Colony Algorithm for Sunway Many-Core Processors. Electronics. 2025;14(12):2332. doi:10.3390/electronics14122332

BibTeX
@article{Han2025,
  author = {Han, Chao and Xiong, Hao and Yang, Haonan and Yang, Chaozhong and Xue, Tao and Liu, Feng},
  title = {Parallel Ant Colony Algorithm for Sunway Many-Core Processors},
  journal = {Electronics},
  year = {2025},
  volume = {14},
  number = {12},
  pages = {2332},
  doi = {10.3390/electronics14122332}
}
Kostenlos starten →