基于MapReduce模型的并行量子进化算法

摘要：

利用MapReduce模型可自动编写串行程序及编程接口简单的优点,实现量子进化算法在MapReduce模型下的并行化,提出基于MapReduce模型的并行量子进化算法MRQEA,并将其部署到Hadoop云计算平台上运行.对0-1背包问题的测试结果证明,MRQEA算法在处理大型数据集时具有良好的加速比和并行效率.

关键词：量子进化算法、MapReduce模型、云计算平台、Hadoop平台

所属期刊栏目：38

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

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

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

页数：共4页

页码：180-182,188