计算机工程2012，Vol.38Issue(8)：180-182,188,4.DOI:10.3969/j.issn.1000-3428.2012.08.059
基于MapReduce模型的并行量子进化算法
Parallel Quantum Evolutionary Algorithm Based on MapReduce Model
摘要
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..关键词
量子进化算法/MapReduce模型/云计算平台/Hadoop平台Key words
Quantum Evolutionary Algorithm(QEA)/MapReduce model/cloud computing platform/Hadoop platform分类
信息技术与安全科学引用本文复制引用
贾瑞玉,刘范范,潘雯雯,王伟东..基于MapReduce模型的并行量子进化算法[J].计算机工程,2012,38(8):180-182,188,4.基金项目
安徽省教育厅自然科学研究基金资助重点项目(2011A006) （2011A006）
