蚁群算法是一种元启发式算法,其经典应用是解决旅行商问题。该算法有着先天的并行特性。介绍了该算法的两种并行实现策略,给出了蚁群算法的并行实现模型,分析了该算法并行实现需要解决的问题。
The ant system is a new meta-heuristic method, which particularly appropriate to solve hard combinatorial optimization problems. It is a population-based nature-inspired approach exploiting positive feedback as well as local information and has been applied successfully to a variety of combinatorial optimization problems. The structure of the ant system highly suggests a parallel implementation of the algorithm. It introduced two strategies of its parallel implementation, improved a parallel implementation model.