基于CMP的多种并行蚁群算法及比较

• 作者: 何丽莉 王克淼 白洪涛 胡成全
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 蚁群优化 共享信息素矩阵 并行计算 片上多核处理器
• 年，卷（期）: 2010,（5）
• 页码范围: 787-792
• 分类号: TP18|TP311
• 字数: 3007字
• 语种: 中文

摘要

基于片上多核处理器(Chip Multiprocessor, CMP)的多种并行蚁群算法, 包括并行最大最小蚂蚁系统、并行蚁群系统及两者的混合等5个并行算法, 提出一种在CMP的每个处理器核心上模拟一个子蚁群, 整体蚁群共享同一信息素矩阵, 实现信息素隐式交流的方法. 用多线程实时优先级实现该算法, 并用若干旅行商问题实例进行了测试, 分析了不同并行策略的影响. 测试结果表明, 基于CMP的并行蚁群具有相对于核心数目的线性加速比, 异种蚁群混合策略在解的稳定性上更具优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡成全	吉林大学符号计算与知识工程教育部重点实验室	34	458	14.0	20.0
2	白洪涛	吉林大学计算机科学与技术学院	35	222	7.0	14.0
3	何丽莉	吉林大学计算机科学与技术学院	32	239	9.0	15.0
4	王克淼	吉林大学符号计算与知识工程教育部重点实验室	1	6	1.0	1.0