期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于MapReduce模型的并行量子进化算法 被引量：6

Parallel Quantum Evolutionary Algorithm Based on MapReduce Model
下载PDF
导出
摘要 利用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.
作者 贾瑞玉 刘范范 潘雯雯 王伟东
机构地区 安徽大学计算机科学与技术学院 泰山学院信息科学技术学院
出处 《计算机工程》 CAS CSCD 2012年第8期180-182,188,共4页 Computer Engineering
基金 安徽省教育厅自然科学研究基金资助重点项目(2011A006)
关键词 量子进化算法 MAPREDUCE模型 云计算平台 HADOOP平台 Quantum Evolutionary Algorithm（QEA） MapReduce model cloud computing platform Hadoop platform
分类号 TP312 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献12

  • 1陈全,邓倩妮.云计算及其关键技术[J].计算机应用,2009,29(9):2562-2567. 被引量：929
  • 2谢桂兰,罗省贤.基于Hadoop MapReduce模型的应用研究[J].微型机与应用,2010,29(8):4-7. 被引量：69
  • 3Gunarathne T,Wu Tak-Lon,Qiu Judy,et al.MapReduce in the Clouds for Science[C]//Proc.of the 2nd IEEE International Conference on Cloud Computing Technology and Science.Indianapolis,USA:IEEE Press,2010:565-572.
  • 4Verma A,Goldberg D E,Campbell R H.Scaling Genetic Algorithms Using MapReduce[C]//Proc.of the 9th International Conference on Intelligent Systems Design and Applications.[S.l.]:IEEE Press,2009:13-18.
  • 5Narayanan A,Moore M.Quantum Inspired Genetic Algorithms[C]//Proc.of IEEE Int’l Conf.on Evolutionary Computation.Nagoya,Japan:[s.n.],1996:61-66.
  • 6Han K H,Kim J H.Genetic Quantum Algorithm and Its Application to Combinatorial Optimization Problem[C]//Proc.of Congress on Evolutionary Computation.La Jolla,USA:IEEE Press,2000:112-117.
  • 7Han Kuk-Hyun,Lee Chi-Ho.Parallel Quantum Inspired GeneticAlgorithm for Combinatorial Optimization Problem[J].IEEE Trans.on Evolutionary Computation,2001,5(1):1422-1429.
  • 8钱洁,郑建国,张超群,王翔,阎瑞霞.量子进化算法研究现状综述[J].控制与决策,2011,26(3):321-326. 被引量：30
  • 9游晓明,刘升,帅典勋.并行量子进化算法的研究与实现[J].计算机应用与软件,2008,25(5):231-233. 被引量：3
  • 10Jin Chao,Vecchiola C,Buyya R.MRPGA:An Extension of MapReduce for Parallelizing Genetic Algorithms[C]//Proc.of Conf.on Escience.[S.l.]:IEEE Press,2008,214-221.

二级参考文献54

  • 1申抒含,金炜东.多进制概率角复合位编码量子进化算法[J].模式识别与人工智能,2005,18(6):657-663. 被引量：9
  • 2周殊,潘炜,罗斌,张伟利,丁莹.一种基于粒子群优化方法的改进量子遗传算法及应用[J].电子学报,2006,34(5):897-901. 被引量：33
  • 3李阳阳,焦李成.求解SAT问题的量子免疫克隆算法[J].计算机学报,2007,30(2):176-183. 被引量：45
  • 4焦嵩鸣,韩璞,黄宇,李永玲.模糊量子遗传算法及其在热工过程模型辨识中的应用[J].中国电机工程学报,2007,27(5):87-92. 被引量：26
  • 5VARIA J. Cloud architectures - Amazon Web services [ EB/OL]. [ 2009 - 03 - 01 ]. http://acmbangalore, org/events/monthly-talk/ may-2008 --cloud-architectures---amazon-web-services. html.
  • 6BRYANT R E. Data-intensive supercomputing: The case for DISC, CMU-CS-07-128 [ R]. Pittsburgh, PA, USA: Carnegie Mellon University, Department of Computer Science, 2007.
  • 7SZALAY A S, KUNSZT P, THAKAR A, et al. Designing and mining multi-terabyte astronomy archives: The sloan digital sky survey [ C]//Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 2000:451 - 462.
  • 8BARROSO L A, DEAN J, HOLZLE U. Web search for a planet: The Google cluster architecture [ J]. IEEE Micro, 2003, 23(2) : 22 -28.
  • 9GILES J. Google tops translation ranking [ EB/OL]. (2006 - 11 - 06) [ 2009 - 03 - 06 ]. http://www, nature, com/news/2006/ 061106/full/news061106-6. html.
  • 10维基百科.Cloud computing [ EB/OL]. [ 2009 - 03 - 10]. http://en. wikipedia, org/wiki/Cloud_computing.

共引文献1024

同被引文献67

  • 1吕彬,杜小勇,王琰,等.基于属性相关性的SPARQL查询优化方法[J].计算机研究与发展,2009,46(S2):494-500.
  • 2Shufen Zhang, Shuai Zhang, Xuebin Chen, et al. Analysis and research of cloud computing system Instance [C]// NW Washington, DC USA IEEE 2010 Second InternationalConference on Future Networks. IEEE Computer Society, 2010: 88-92.
  • 3Jeong H Y, Park J H. An efficient cloud storage model for cloud computing environment [ C]//Ruixuan Li, Jiannong Cao, Julien Bourgeois. Advances irl Grid and Pervasive Compu- ting. Berlin, Heidelberg: Springer-Verlag, 2012:370-376.
  • 4Cusumano M. Cloud computing and SaS as new computing platforms[J]. Communications of the ACM, 2010, 53(4); 27-29,.
  • 5Gunarathne T, Wu T-L, Qiu J, e'c al. Map reduce in the clouds for science[C]//IEEE; Cloud Computing Technology and Science (CloudCom), 2010 IEEE Second International Conference on. NW Washington, DC USA: IEEE Computer Society, 2010: 565-572.
  • 6Dhok J, Maheshwari N, Varma V. I.earning based oppor- tunistic admission control algorithm for MapReduce as a service [C]//Padmanabhuni S, Aggarwal S K, Bellur U. In- dia Software Engineering Conference, Proceedings of the 3rd India software engineering conference. ACM 2 Penn Plaza, Suite 701, New York: ACM, 2010= 153 160.
  • 7Bahl P, Han R Y, Li L R, et al. Advancing the state of mobile cloud computing [C]// Padhye J, Mao Z M. Inter national Conference On Mobile Systems, Applications And Services, Proceedings of the third ACM workshop on Mo- bile cloud computing and services. New York: ACM, 2012 21-28.
  • 8Dinu F, Eugene T S. Understanding the effects and impli- cations of compute node related failures in hadoop[C]// Epema D, Epema D, Ripeanu M. High Performance Dis- tributed Computing, Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing. New YorkNYUSA: ACM, 2012 187-198.
  • 9CHEN C L,KIM P, SCOTT D. Three analysis Design Tool for Parallel Plate Heat sinks [C]//International Society Conference on Thermal Phenomenon. 1998 : 371-377.
  • 10GERKEY B,VAUGHAN R,HOWARD A.The player/stage project: Tools for multi-robot and distributed sensor systems.ln Proc.Iut. Conf.on Advanced Robotics(ICAR),2003.

引证文献6

二级引证文献17

计算机工程
2012年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部