国际群体智能与进化计算杂志

抽象的

使用 Open MP 进行蚁群优化并行化性能分析和调整

Ahmed A Abouelfarag、Walid Mohamed Aly 和 Ashraf G Elbialy

摘要 蚁群优化算法 (ACO) 是一种属于群体智能方法的软计算启发式算法。ACO 在多项式时间内解决某些 NP 难问题方面表现出色。本文介绍了使用 Open MP 框架对 ACO 进行分析、设计和实现的并行启发式算法。为了提高 ACO 并行化的效率，研究了不同的相关方面，包括线程调度、竞争风险和有效线程数的有效调整。通过一个使用不同配置解决旅行商问题 (TSP) 的案例研究来评估所提方法的性能。实验结果表明，与顺序实现相比，执行时间显著加快了 3 倍以上。