Haonan Yang
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Haonan Yang has a total of 5 co-authors. Here are the top co-authors by number of shared publications:
- Chao Han
School of Computer Science, Xi’an Polytechnic University, Xi’an 710600, China
1 shared publication - Chaozhong Yang
National Time Service Center, Chinese Academy of Sciences, Xi’an 710600, China
1 shared publication - Feng Liu
College of Computer Science, Xi’an Polytechnic University, Xi’an 710600, China
1 shared publication - Hao Xiong
School of Computer Science, Xi’an Polytechnic University, Xi’an 710600, China
1 shared publication - Tao Xue
School of Cybersecurity, Xi'an Polytechnic University, Xi'an, China
1 shared publication
Latest Publications
- Open Access
- 7 June 2025
- Published by MDPI AG in Electronics
- Vol. 14 (12) , 2332
Parallel Ant Colony Algorithm for Sunway Many-Core Processors
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.
- 7 June 2025
- Published by MDPI AG in Electronics
- Vol. 14 (12) , 2332
Open AccessParallel Ant Colony Algorithm for Sunway Many-Core Processors
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.