摘要： 为了改进蚁群优化算法的收敛速度,研究了一种基于粗粒度模型的并行蚁群优化算法,该算法将搜索任务划分给q个子群,由这些子群并行地完成搜索,可使搜索速度大幅度提高。实验结果表明,用该算法求解TSP问题,收敛速度比最新的改进算法快百倍以上。

关键词: 蚁群优化算法, 蚁群系统, 并行算法, 粗粒度模型

Abstract: In order to improve the speed of convergence of ant colony optimization, a parallel algorithm based on coarse-grained model is proposed in the paper, search tasks are assigned to q ant subgroups ,and parallel searching are finished by q subgroups. Results of experiment show that the algorithm described in this paper makes the searching speed hundreds of times faster than the latest improved algorithm.

中图分类号: 

• TP301.6