Parallel Ant Colony Algorithm for Sunway Many-Core Processors
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.
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}
}
EUVIMED