摘要
蚁群算法是一种元启发式算法,其经典应用是解决旅行商问题。该算法有着先天的并行特性。介绍了该算法的两种并行实现策略,给出了蚁群算法的并行实现模型,分析了该算法并行实现需要解决的问题。
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.
出处
《计算机应用研究》
CSCD
北大核心
2007年第12期37-40,共4页
Application Research of Computers
基金
国家自然科学基金重大资助项目(90612003)
关键词
蚁群算法
元启发式算法
旅行商问题
并行计算
ant colony algorithm
meta-heuristic algorithm
travel salesman problem(TSP)
parallel computation