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

文档名：基于Spark的并行化头脑风暴优化算法及复杂多峰函数优化
头脑风暴优化(BrainStormOptimization,BSO)算法是一种新型的群体智能优化算法,启发于众人集思广益求解问题的模式,适合求解复杂多峰函数优化问题.但BSO求解多峰极值时需进行重复的迭代运算,面对大规模数据集时会出现计算效率与求解精度过低的现象.为解决上述问题,本文设计并实现了一种基于Spark的并行化头脑风暴优化算法,通过将BSO算法中计算复杂度最高的聚类与新解产生过程并行化,以提高算法的加速比与计算效率.特别地,基于并行化思想,将种群划分为多个子群进行协同演化,每个子群独立产生新解来保持种群多样性,提高算法的收敛速度.最后,利用并行化BSO算法求解多峰函数.实验表明,在并行节点的总核心数为10的情况下,并行化BSO算法计算时间节省一半,计算精度和串行BSO算法基本持平,收敛速度明显提高,结果证明了并行化BSO的有效性.
作者：杨广明张涛TRUONGTHANHTUNG王瑞马连博
作者单位：东北大学软件学院,沈阳110169
母体文献：第六届中国计算机学会大数据学术会议论文集
会议名称：第六届中国计算机学会大数据学术会议  
会议时间：2018年10月11日
会议地点：西安
主办单位：中国计算机学会
语种：chi
分类号：
关键词：大数据分析  头脑风暴优化算法  多峰函数  计算复杂度
在线出版日期：2020年11月30日
基金项目：
相似文献
相关博文

2024-12-10 13:34 上传 基于Spark的并行化头脑风暴优化算法及复杂多峰函数优化.pdf

文件大小:

704.48 KB

下载次数:

60

高速下载