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

• 作者: 朱庆保
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 蚁群优化算法 蚁群系统 并行算法 粗粒度模型
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 157-159
• 页数: 3页
• 分类号: TP301.6
• 字数: 4594字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.01.060

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱庆保	南京师范大学计算机系	78	1563	17.0	38.0