基于Spark的并行遗传算法研究

来源 :计算机时代 | 被引量 : 0次 | 上传用户:wi7474974
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前Spark分布式编程框架由于内存计算得到了快速发展,相对于传统Map Reduce并行编程模型在迭代运算上有明显优势。针对串行遗传算法处理大规模问题能力有限的现状,提出了一种基于Spark平台的粗粒度并行遗传算法(SPGA)。该方法利用Spark框架并行实现了遗传算法的选择、交叉和变异操作,并对并行操作算子的性能进行了分析,优化了算法并行化实现方案,极大地提高了遗传算法全局搜索效率。实验结果表明,新的并行遗传算法在收敛速度上有显著的提高,能够很好地提高优化效率。
其他文献
目的:研究甲状腺癌的超声弹性成像参数与病灶组织中癌细胞生长、新生血管形成的关系。方法:选择在大竹县人民医院接受手术切除并经病理学确诊的甲状腺癌患者作为病例组,另取同
在现代社会,各行业快速发展,通过观察油田行业发展可以发现,其采油水平也逐年提升,促使采油技术呈现出深埋藏有层、能量低、渗透性差等更具开采难度的方向前进。在对油田进行
采用同步热分析-红外光谱联用仪测定煤样在程序升温条件下的差示扫描量热-热重曲线和红外吸收光谱,并通过红外吸收光谱定性鉴别燃烧气体产物。重点研究了高温燃烧-红外吸收法,
本文试从中国近代报纸和史料价值的关系入手,考察早期校报的特征,进而以《北京大学日刊》为个案,分析它在中国高等教育发展史、中国思想史、新文化运动史、学术史以及历史人物研
尚真写实不仅是张岱文学思想的核心,更是其文学创作的本质特征。其尚真写实思想的形成主要源于其家世生平的影响和晚明思潮的波染。
茶叶快速准确鉴别方法研究是当前茶叶行业亟待解决的一个重要课题。该研究采用近红外光谱结合主成分-马氏距离模式识别方法鉴别了龙井、碧螺春、毛峰和铁观音4种中国名茶。研
目的:为了及时减轻膝骨关节炎患者的痛苦,提高生活质量,采用传统的温针及近代盛行膝关节腔内注射治疗的理念,观察温针配合玻璃酸钠治疗膝骨关节炎的疗效。方法:用温针配合玻
作为现代城市建设的一项基础建设项目,园林工程已经不单单是一个种草植树的绿化工程,而是一个统一、协调的系统工程。因此,必须加强城市园林工程规范化管理,充分与城市发展定
王勃是初唐四杰之一,他的《送杜少府之任蜀州》是一首送别诗。诗别开生面,与众不同,没有送别诗中常见的悲哀凄惨之情,而是充满了潇洒爽朗乐观的情调,胸怀旷达。诗的第五、六
期刊
<正>"八人帮"们意识到新移民法的主要阻力来自共和党保守派,而卢比奥是化解这些反对声音的最佳人选。卢比奥为了通往白宫的捷径,也不惜铤而走险。他能否化险为夷?奥巴马似乎