摘要: 利用MapReduce模型可自动编写串行程序及编程接口简单的优点,实现量子进化算法在MapReduce模型下的并行化,提出基于MapReduce模型的并行量子进化算法MRQEA,并将其部署到Hadoop云计算平台上运行。对0-1背包问题的测试结果证明,MRQEA算法在处理大型数据集时具有良好的加速比和并行效率。
关键词:
量子进化算法,
apReduce模型,
计算平台,
adoop平台
Abstract: 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.
Key words:
Quantum Evolutionary Algorithm(QEA),
MapReduce model,
cloud computing platform,
Hadoop platform
中图分类号:
贾瑞玉, 刘范范, 潘雯雯, 王伟东. 基于MapReduce模型的并行量子进化算法[J]. 计算机工程, 2012, 38(08): 180-182.
GU Rui-Yu, LIU Fan-Fan, BO Wen-Wen, WANG Wei-Dong. Parallel Quantum Evolutionary Algorithm Based on MapReduce Model[J]. Computer Engineering, 2012, 38(08): 180-182.