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

Parallel Quantum Evolutionary Algorithm Based on MapReduce Model

作　　者：贾瑞玉[1] 刘范范[1] 潘雯雯[1] 王伟东[2] 

机构地区：[1]安徽大学计算机科学与技术学院,合肥230039 [2]泰山学院信息科学技术学院,山东泰安271021

出　　处：《计算机工程》2012年第8期180-182,188,共4页Computer Engineering

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

摘　　要：利用MapReduce模型可自动编写串行程序及编程接口简单的优点,实现量子进化算法在MapReduce模型下的并行化,提出基于MapReduce模型的并行量子进化算法MRQEA,并将其部署到Hadoop云计算平台上运行。对0-1背包问题的测试结果证明,MRQEA算法在处理大型数据集时具有良好的加速比和并行效率。This paper aims at the parallelism of Quantum Evolutionary Algorithm（QEA）, makes full use of MapReduce＇s the highly abstract, the preparation of serial program automatically running in parallel, simple programming interface and easy parallel programming, realizes the parallelization of QEA in MapReduce, puts forward parallel QEA based on MapReduce model and runs the algorithm on Hadoop platform. Using 0-1 knapsack problem for test, experimental results prove the feasibility of MRQEA, and it has good speed-up ratio and parallel efficiency in dealing with large data set.

关 键 词：量子进化算法 MAPREDUCE模型 云计算平台 HADOOP平台 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]