基于Spark的并行化头脑风暴优化算法及复杂多峰函数优化

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:darkcome
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
头脑风暴优化BSO算法是一种新型的群体智能优化算法,启发于众人集思广益求解问题的模式,适合求解复杂多峰函数优化问题。但是,BSO求解多峰极值时需进行重复的迭代运算,面对大规模数据集时会出现计算效率与求解精度过低的现象。为解决上述问题,设计并实现了一种基于Spark的并行化头脑风暴优化算法,通过将BSO算法中计算复杂度最高的聚类与新解产生过程并行化,以提高算法的加速比与计算效率。特别地,基于并行化思想,将种群划分为多个子群进行协同演化,每个子群独立产生新解来保持种群多样性,提高算法的收敛速度。最后,利用并行化BSO算法求解多峰函数。实验表明,在并行节点的总核心数为10的情况下,并行化BSO算法计算时间节省一半,计算精度和串行BSO算法基本持平,收敛速度明显提高,实验结果说明了并行化BSO的有效性。
其他文献
目的探讨腰椎间盘突出症手术后并发椎间隙感染的治疗方案,并探讨术后椎间隙感染的相关因素。方法①自2008-01-2017-01,共21例腰椎间盘突出症患者术后并发椎间隙感染,其中7例
党的十九大报告明确提出,要“构建绿色低碳、安全高效的能源循环体系”,这符合我国新时代的发展诉求,能有效推动我国能源体制改革,加快生态文明建设.我国正处于能源转型的关
为解决全国自然资源政务信息网上公开检查工作持续时间长、人工测评任务繁重、统计分析繁琐等问题,本文设计并实现了自然资源政务信息网上公开水平监测评估系统。系统设计采
光纤通信技术目前被广泛运用在通信传输领域,极强的抗干扰能力和安全性使之瞬间成为通信领域的宠儿,广播电视在通信领域占据极高地位,自然也运用到光纤通信技术。本文据此展
荀子名况,又称孙卿或荀卿,近代学者多以为“卿”是荀子的字。本文疏理了《史记》、《汉书》、《后汉书》等典籍中记载的荀子的名字材料,通过分析前人对名字相为表里的认识,在考察
期刊
目的分析Evan’s综合征患者输血前的血清学试验结果,探讨该类患者的输血策略。。方法根据患者红细胞直接抗球蛋白分型试验结果,选择热放散或氯喹放散法,将放散后的红细胞进行AB0
将稳定氮氧自由基引入抗癌药物顺铂中,合成了二种新的稳定氮氧自由基铂配合物,通过红外光谱、质谱、元素分析确定了其结构,初步结果显示二种稳定氮氧自由基铂配合物有抗癌活性,毒
何为承诺迟延 ?承诺迟延与承诺迟到是何关系 ?对此有逾期发出说和迟到说二种学说 ,逾期发出说在法理上不成立 ,迟到说不仅有法理依据 ,而且有实践意义 ,各国法律也持迟到说 ,
传播科技的发展带来新闻报道的不同展现方式,其中,微信、微博和新闻客户端作为全媒体发展背景下热门移动App的代表,拥有上亿级别用户的超大体量,其影响力不言而喻。两微一端
识别与定位是计算机视觉以及机器学习领域的重要研究方向,卷积神经网络凭借着精度高、速度快在目标识别与定位领域,取得了很好的识别效果。但是其对硬件要求的苛刻性以及前期