基于粗粒度模型的蚁群优化并行算法

摘要：

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

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

所属期刊栏目：31

分类号：TP301.6(计算技术、计算机技术)

资助基金：江苏省教育厅自然科学基金2001SXXTSJB111

在线出版日期：2005-03-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：157-159