基于细粒度模型的并行蚁群优化算法-Read.PDFVIP

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