一种适用于大规模变量的并行遗传算法研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:wyj132
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前MapReduce并行编程模型得到了广泛的应用。相对于传统的基于PVM或者MPI的并行编程方式,它在执行时间和处理问题规模等方面有明显优势。针对并行遗传算法的特点,提出基于MapReduce实现一种典型的并行遗传算法——粗粒度并行算法的方法,用以解决大规模变量问题。实验平台采用Hadoop,硬件条件为普通的服务器集群。在多目标优化问题测试中,当问题规模达到一定、处理变量数超过10E+7时,并行算法效率比串行提高数倍,并且能突破内存瓶颈。根据MapReduce自身特点调整其参数,改变并行程度,分析其对并
其他文献
我国是以煤炭为主的能源消费大国,在大规模的矿产资源开采活动中,造成的土地浪费及生态破坏也是巨大的,尤其是露天煤矿资源的开采利用,其挖损和占用不可避免地要造成土地资源
<正>由国家卫生健康委医政医管局、人民日报社人民网共同主办的"2018中国医院院长改善医疗服务论坛"于2018年10月在深圳市举行,湘潭市中心医院院长曾建平就推进医联体建设,做
为研究天池煤矿15号煤瓦斯含量分布特征及主控因素,基于矿井地质报告、煤田地质勘探及井下钻孔取芯测试等资料,总结出天池煤矿15号煤瓦斯含量分布特征,系统地分析了地质构造
为达到控制成品油在进、销、储运过程中质量衰减的目的,分析了轻组分蒸发、氧化、水杂、容器污染或混油等因素在这全过程中质量发生变化的情况,提出了低温储存,减少气体空间
目的研讨急性非典型阑尾炎患者使用腹部CT影像技术诊断的临床价值。方法选择我院收治于2017年1月至2019年6月的76例急性非典型阑尾炎患者作为观察对象,所选患者均经腹部CT初
<正>生殖道感染(Reproductive tract infections,RTIs)是指发生在生殖系统的一组感染性疾病,它是威胁人类生殖健康、特别是妇女生殖健康的一类重要疾病。据WHO统计,目前全球
在当前水泥工业大力发展新型干法生产工艺的历史时期, 设计单位要把最新的科研成果和最好的生产设备提供给企业, 通过不断优化设计方案, 保证生产线技术先进、生产可靠,并力争投
基于条约的投资者与国家间仲裁仍处于新生阶段,实践中凸显重重弊端。究其根源,在于基于条约的投资者与国家间仲裁机制依附于国际商事仲裁机制的框架。为了从根本上克服弊端并
自20世纪70年代末以来,全球经济格局发生了翻天覆地的变化,以跨国公司为主导的经济组织在全球范围内形成以全球价值链为基础的全球产业网络。在此情景下发展中国家以低劳动成
目的:观察抑郁症、脑白质疏松症及抑郁症合并脑白质疏松症患者的睡眠脑电图特征,探讨对存在睡眠障碍的脑白质疏松症患者进行抑郁症筛查是否有助于抑郁症的诊断及探索通过改善