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

基于Hadoop的改进遗传算法 被引量：3

Improved Genetic Algorithm Based on Hadoop
下载PDF
导出
摘要 利用Hadoop的并行式处理技术改进了遗传算法.通过将种群划分为多个子种群,并将每个子种群由一个单一的MapReduce任务来处理,实现了遗传算法的并行化.通过解决OneMax问题的一系列实验,验证了基于Hadoop的遗传算法提高了运行效率与正确性. The genetic algorithm was improved based on the parallel process technology of Hadoop. The parallel genetic algorithm is implemented through divided the population into several sub-populations and each sub-population was processed by a single MapReduce.It is tested that the genetic algorithm based on Hadoop improved the efficiency and the accuracy through solving the OneMax problem.
作者 包达尔罕
机构地区 中国石油大学地球与信息学院
出处 《内蒙古师范大学学报（自然科学汉文版）》 CAS 北大核心 2015年第1期62-65,共4页 Journal of Inner Mongolia Normal University(Natural Science Edition)
基金 内蒙古自然科学基金资助项目(2013MS0910)
关键词 遗传算法 Hadoop MapReduce Hadoop MapReduce GA
分类号 TP312 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献8

  • 1Gallagher K, Sambridge M. Genetic algorithms: a powerful tool for large-scale nonlinear optimization problems [J]. Comput Geosci, 1994,20(7/8) : 1229-1236.
  • 2Frnti P,Kivijrvi J,Kaukoranta T, et al. Genetic algorithms for large scale clustering problems [J]. Comput Joural, 1997, 40:547-554.
  • 3Sannomiya N, Iima H, Ashizawa K,et al. Application of genetic algorithm to a large-scale scheduling problem for a metal mold assembly process [R]// Proceedings of the 38th IEEE Conference on Decision and Control. Arizona, USA:IEEE Press, 1999 : 2288-2293.
  • 4Cantt'u-Paz E. Efficient and Accurate Parallel Genetic Algorithms [M]. Springer,2000.
  • 5Schutte J, Reinbolt J, Fregly B, et al. Parallelglobal optimization with the particle swarm algorithm [J]. International Journal of Numerical Methods in Engineering,2004,61:2296-2315.
  • 6Lira D, Ong Y S, Jin Y, et al. Efficient Hierarchical Parallel Genetic Algorithms using Grid computing [J]. Future Generation Computer Systems, 2007,23 (4) : 658-670.
  • 7Abhishek Verma, Xavier Llor'a,David E Goldberg, et al. Scaling Genetic Algorithms using MapReduce [C]// Ninth International Conference on Intelligent Systems Design and Applications. Arizona,USA:IEEE Press,2009:13-18.
  • 8程兴国,肖南峰.粗粒度并行遗传算法的MapReduce并行化实现[J].重庆理工大学学报（自然科学）,2013,27(10):66-70. 被引量：6

二级参考文献7

  • 1Apache Hadoop. Hadoop [ EB/OL ]. [ 2011 - 02 - 15 ]. http ://hadoop. apache, org.
  • 2Tom White, Hadoop. The. Definitive. Guide, OReilly Ya- hoo Press ,2"d edition,2009 : 175 - 186.
  • 3Goldberg D E. Genetic Algorithms in Search, Optimization & Machine Learning[ J ]. Addison Wesley, Reading, 1989.
  • 4Corcoran A L, Wainwright R L. A Parallel Island Model Genetic Algorithm for the Multiprocessor Scheduling Problem[ C]//Proceedings of the 1994 ACM/SIGAPPSymposium on Applied Computing. USA: ACM Press, 1994:483 - 487.
  • 5Erick Cant0-Paz. A Survey of Parallel Genetic Algorithms [ J ]. Calculateurs paralleles, reseaux et systems repartis, 1998.
  • 6Jimmy Lin, ChrisDyer. Data-Intensive Text Processing with MapReduee [ J ]. Morgan & Claypool Publishers, 2010:26 - 28.
  • 7胡晨骏,王晓蔚.基于多核集群系统的并行编程模型的研究[J].计算机技术与发展,2008,18(4):70-73. 被引量：6

共引文献5

同被引文献14

引证文献3

二级引证文献2

内蒙古师范大学学报（自然科学汉文版）
2015年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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