基于MapReduce的量子蚁群算法

摘要：

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

关键词：量子蚁群算法、云计算、MapReduce模型

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

资助基金：安徽省教育厅自然科学研究基金资助重点项目No.2011A006。

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

页数：共5页

页码：246-249,270