基于细粒度模型的并行蚁群优化算法-计算机应用研究.PDF

第 11 期 朱海梅等: 基于细粒度模型的并行蚁群优化算法 ·59 · 基于细粒度模型的并行蚁群优化算法 朱海梅, 朱庆保 ( 南京师范大学 计算机系, 江苏 南京 210097) 摘 要: 蚁群优化算法的研究和应用已取得了不少重要成果 , 然而在大规模优化应用中还存在搜索时间长的问 题, 为此研究了一种基于细粒度模型的并行蚁群算法。实验结果表明, 该算法与最新的改进算法相比 , 搜索速度 提高数十倍至数百倍以上。 关键词: 蚁群优化算法; 蚁群系统 ; 并行算法 ; 细粒度模型; TSP 问题 中图法分类号: TP301. 6 文献标识码: A 文章编号 : 1001- 3695( 2004) 11- 0059- 03 Ant Colony Optimization Parallel Algorithm Based on Fi