【摘 要】
：
针对人工蜂群（ABC）算法求解组合优化问题时效率低的问题,提出了基于Spark云计算框架的并行ABC改进算法。首先,将蜂群划分为子蜂群并将蜂群构造为弹性分布式数据集,子蜂群使用广
【机 构】
：
中国石油大学（北京）地球物理与信息工程学院,中国石油大学（北京）油气数据挖掘北京市重点实验室,石大兆信数字身份管理与物联网技术研究院
论文部分内容阅读
针对人工蜂群（ABC）算法求解组合优化问题时效率低的问题,提出了基于Spark云计算框架的并行ABC改进算法。首先,将蜂群划分为子蜂群并将蜂群构造为弹性分布式数据集,子蜂群使用广播机制交换优秀个体;然后,采用一系列转换算子,实现蜜蜂寻找解过程的并行化;最后,用万有引力质量计算代替轮盘赌概率计算,减少计算量。通过旅行商问题（TSP）求解说明了算法的可行性。实验结果表明：对比标准ABC算法,所提算法加速比最大达到3.24;对比未改进的并行ABC算法,该算法收敛速度提高约10%。所提算法在复杂问题求解方面优势更
其他文献
起点中文网作为目前国内最大的原创网络文学网站,从2003年发展到现在,起点中文网的盈利模式已趋于成熟。全版权运营、构建电商平台以及广告运营是其盈利的主要模式,原创文学
介绍了国内外花生收获机械应用的现状及主要机型,重点分析了河南省花生收获机械研制和推广方面取得的成效及存在问题,讨论了我国花生收获机械发展缓慢的原因并提出了具体措施
陈琳在《檄豫州》中首提曹操设发丘中郎将、摸金校尉二职,此后历代史家对此事的看法莫衷一是。笔者从《檄豫州》的内容及陈琳性格、汉魏之时厚葬之风与盗墓之习及曹操个人的
利用1980—2017年气候资料,结合区域自动站观测资料,对天津沿海地区大雾天气气候变化规律进行分析。结果表明:近年来大雾发生频次呈北多南少的分布特征,大雾天气日数呈减少趋
创意产业是在当前经济全球化背景下产生的以创造力为核心的新兴产业,是我国亟待发展以实现经济弯道超车的重点产业。在创意产业背景下,我国现有的校企合作模式也要相应地进行
肖邦的创作生涯,以1830年为界可以分为两个时期,即华沙时期与巴黎时期。在第一个时期,他完成了这一时期最重要的作品《第一钢琴协奏曲》和《第二钢琴协奏曲》。在后半生的巴
本文主要讨论二阶线性一致椭圆型复方程于全平面上一种联结边值问题的可解性问题。首先,我们证明了给定复方程于全平面上解的存在性。然后,使用线性算子方程的Fredholm定理证
在张家口调研采访期间，有3个关键词不时在记者的脑海里闪现：动力，希望，领跑。$$彻底消除贫困，全面建成小康社会，需要强大的动力引擎。新能源产业的引入，为精准扶贫、精准脱贫提供了
作为山地城市生态系统的重要组成部分,山地城市绿地系统在生态环境的构建与保护中发挥着不可替代的作用。在部分山地城市绿地系统的建设中,由于缺乏详细、科学的理论体系指导