基于MapReduce的量子蚁群算法

• 作者: 李亚龙 贾瑞玉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子蚁群算法 云计算 MapReduce模型
• 年，卷（期）: 2013,（19）
• 所属期刊栏目: 工程与应用
• 页码范围: 246-249,270
• 页数: 5页
• 分类号: TP301
• 字数: 4402字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1302-0036

摘要

量子蚁群算法是在蚁群算法的基础上结合量子计算而提出的，该算法具有较好的全局寻优能力和种群多样性。应用MapReduce的key/value编程模型，将量子蚁群算法并行化，提出了基于MapReduce的量子蚁群算法（MQACA），并将其部署到Hadoop云计算平台上运行。对0-1背包问题的测试结果证明，随着数据规模的扩大和并行程度的提高，MQACA具有良好的加速比和并行效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾瑞玉	安徽大学计算机科学与技术学院	62	688	17.0	23.0
2	李亚龙	安徽大学计算机科学与技术学院	4	68	3.0	4.0