Parallel strategies and model of ant colony algorithm used for TSP
蚁群算法用于TSP的并行策略及模型

Keywords: 蚁群算法,元启发式算法,旅行商问题,并行计算

Full-Text   Cite this paper   Add to My Lib

Abstract:

蚁群算法是一种元启发式算法,其经典应用是解决旅行商问题。该算法有着先天的并行特性。介绍了该算法的两种并行实现策略,给出了蚁群算法的并行实现模型,分析了该算法并行实现需要解决的问题。

Full-Text