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

摘要

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