【摘 要】
：
针对粗粒度并行遗传算法的特点,给出了MapReduce编程模型实现遗传算法的方法.将随机生成的初始种群分割成若干个子种群,用Map方法实现单个子种群的传统遗传算法.各个子种群在
论文部分内容阅读
针对粗粒度并行遗传算法的特点,给出了MapReduce编程模型实现遗传算法的方法.将随机生成的初始种群分割成若干个子种群,用Map方法实现单个子种群的传统遗传算法.各个子种群在不同的Node上相互独立地并发执行个体适应值计算、选择、交叉和变异等操作,在Partition环节将每个子群所提取的最优个体迁移到其他子种群中,以实现各个子种群的共同进化.该方法充分利用了MapReduce的高度并行性,提高了算法的效率,同时在一定程度上克服了过早收敛和局部最优解问题.
其他文献
祖训是明太祖训导后世子孙的皇室家训，是明代预防宗藩犯罪的法宝，朝廷惩治宗室犯罪的利器，并被奉为处理皇族内部事务的圣条，经过明初的政局变动和后来宗藩政策的变化，祖训的神圣性
目的 分析吉林省2007-2011年神经管缺陷（neuraltube defects,NTDs）发生的动态变化,进一步做好神经管缺陷防控工作。方法 按照国家出生缺陷监测方案对吉林省2007-2011年监测医院
澜沧是连片特困地区（滇西边境山区）的国家级贫困县，区域性贫困问题严重使连片开发成为该县扶贫开发的主要策略。2010年启动的拉祜族聚居区综合扶贫开发项目则成为该县连片开发资
目的 总结孤立性心房颤动（孤立性房颤）在胸腔镜下行外科射频消融术方法与经验。方法 选取2015年3月至2016年3月诊断为孤立性房颤的7例患者,均未接受过房颤治疗,且术前心脏彩超
作者首先分析了在金融创新、资本项目自由化、浮动汇率的危机及欧元出台背景下全面调整国际货币关系的国际条约———国际货币基金协定所面临的困境及挑战 ,提出基金协定在国
石墨烯，是具有单原子厚度的二维碳原子晶体，具有优异的物理和化学性质，在高新技术领域，特别是能源、环境、催化等领域展现出巨大的应用前景。本论文立足于石墨烯材料化学，对氧化石
为解决电厂风机电耗高,减少CO2排放量,结合公司#1炉一次风机变频改造,采用风机分负荷分时段节能计算方法,对风机变频改造后的效果进行了综合分析与评价。结果表明,风机变频改
“教什么”往往取决于“学什么”。“学什么”主要包括两个方面:一是学生阅读需要的,二是学生学习困难的。叶圣陶先生说:“教师需要做的事情就是发现学生的学习困难所在,在学
遗传算法的内在隐并行性决定了其能够以少量的问题编码进而处理大量模式．不少处理更大规模且复杂问题的并行遗传算法也提了出来。本文给出了在Hadoop中MapReduce并行计算框架
人民币汇率问题成为近年来国际社会关注焦点,特别是美国参众两院先后通过关于汇率改革法案,不断质疑人民币汇率政策。汇率主权是国家货币主权的应有之义,主权国家有权决定并