分布式鲸鱼优化算法的应用研究

来源 :湖北工业大学 | 被引量 : 0次 | 上传用户:boaijuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今我们社会的现代化步伐越来越快速,这带动着城市的经济在迅猛的发展,也大幅度提升了我们国民整体的生活水平。随之改变的就是大城市的人口规模在不断的扩大,在特大城市流动人口急剧增加,导致了这些特大城市的交通等问题日益严峻,越来越多的人选择绿色出行的公共交通。做好公共交通的规划和决策,是解决交通拥堵问题的关键所在。在大数据时代,科学的利用云计算平台及相关技术,对公共交通数据进行分析和研判,做出合理的预测和决策。本文提出了一种基于Spark平台的分布式鲸鱼优化算法的特征选择方法,并将分布式鲸鱼优化算法进行改进,然后结合随机森林预测模型,本文提出了一种组合的公交客流预测模型。本文的具体工作如下:(1)研究了鲸鱼优化算法(Whale Optimization Algorithm,WOA)的初始化种群方法以及分布式化的思路。针对WOA种群初始化的方法,提出了反向学习初始化的策略,提高算法在初始化时种群的多样性,避免过早收敛。使用二进制编码,将鲸鱼优化算法分布式化,提出了基于分布式鲸鱼优化算法的特征选择方法。通过单机实验对比粒子群算法和遗传算法,分析得出鲸鱼优化算法的特征选择方法有较好的寻优效果;通过Spark平台的分布式实验结果,分布式平台对鲸鱼优化算法这类迭代的算法在处理大数据集的效率有明显的提升。(2)针对鲸鱼优化算法的搜索过程,本文首先提出了非线性的收敛因子的设计,使得算法在搜索时能更好的平衡全局搜索和局部搜索,然后通过引入正余弦的搜索策略,进一步的去解决算法在规模较大的问题求解时易陷入局部最优的缺陷,然后将改进后的算法分布式化,提出基于Spark的改进鲸鱼优化算法(Spark-Improved Whale Optimization Algorithm,SIWOA)。将SIWOA和随机森林预测算法组合,提出基于SIWOA的随机森林预测模型(SIWOA-Random Forest,SIWOA-RF)。最后首先通过单机的12组测试函数实验,比较基本的WOA和SIWOA的求解寻优效果,结果表明SIWOA无论在单峰函数还是多峰函数求解上都要优于WOA;然后通过我国某市公交客流数据来比较本文的SIWOA-RF的预测模型和传统的RF预测模型的预测效果,结果表明在最终的预测结果上,SIWOA-RF的预测模型要优于传统的RF预测模型。总的来说,通过非线性收敛因子和正余弦搜索策略来改进鲸鱼优化算法,对鲸鱼优化算法在求解效率上有着显著的提升,并且将算法分布式化,在Spark分布式平台上使用鲸鱼优化算法迭代处理大数据能够非常有效的提升算法的效率。
其他文献
随着信息时代的来临,人工智能从学术研究转变为应用驱动,智能系统用于认知、识别、分析和决策等方面,其本质和最终目标是模拟人类意识与思维的过程。由于大量数据、复杂的深
目标覆盖问题是无线传感网络(WSNs)中的一个基本问题。以往对目标覆盖问题的研究,大多基于0/1圆盘感知模型,这种监测模型是一种理想化的模型。近年来,人们提出了一种更加符合实际应用场景的概率感知模型。在基于概率感知模型的传感网络中,目标通常需要多个传感器联合监测,因此0/1圆盘感知模型并不适用于概率目标覆盖问题。此外,传统WSNs中的传感器节点由有限容量的电池供电,网络寿命受到能源的限制。随着能量
恶意检测是预测在线社交网络(OSN)中异常帐户或节点的问题。由于该问题适用于多种任务(例如恶意URL或用户内容分类),因此已引起计算机安全领域研究人员的广泛关注,识别恶意帐
近年来,随着生命科学技术不断发展,特别是在高通量测序技术(通常称为下一代测序,Next Generation Sequencing,NGS)的飞速发展推动下,生命科学中生成的数据量大大增加,基因组
近年来,随着经济的快速发展和人口的日益膨胀,汽车数量急剧增加,汽车在给人们提供便利的同时,也给道路交通系统带来严峻挑战,如:交通堵塞,事故频发等,这些都给人们的生命财产
人脸线条画是一种使用简单线条绘制的人脸肖像。在艺术创作、动画网页制作和刑侦安防等领域中,矢量格式的人脸线条画有着广泛的需求。虽然目前与人脸肖像画生成相关的研究已经非常丰富,但在将人脸图像转换为线条矢量图这方面的工作相对空缺。本文研究基于草图提取的人脸矢量化算法,旨在将输入的人脸图像转换为线条画风格的矢量图。本文聚焦于保持线条矢量图中人脸的面部特征及其可编辑性,首次提出双阶段的人脸矢量化算法:第一阶
煤矿资源在推动我国经济发展中具有重要作用,保证矿区的安全生产是矿区作业的首要工作,而准确高效地获取矿区地物信息则能有效辅助安排和部署矿区的安全生产工作。矿区地物类
随着强化学习算法在机器人场景上的应用与发展,此类算法表现出了巨大的潜力;同时,模拟框架的出现为基于强化学习算法的机器人训练任务提供了一个便利的训练方式。但是,大多数强化学习训练任务仍然是在单物理节点上运行,物理节点的性能成为了限制训练任务执行效率的一个瓶颈,迫切需要寻找一种途径解决单物理节点的性能限制问题;同时,强化学习算法在分布式平台上运行时会因为物理网络的延迟增加时间消耗,因此,有必要对通信开
随着技术的发展,手机已经成为移动支付、社交等日常活动中不可或缺的工具,身份认证是保护人们隐私和财产安全的有效措施,也是目前安全研究的重点之一。目前主流的安全认证方法中,数字密码要求用户牢记一组数字,每次认证时需要主动输入,在用户交互方面不太友好。指纹识别和人脸识别等认证方法,易于引起隐私泄露问题。上述认证方法属于被动性认证,即在进行认证时需要用户主动发起认证操作,并且这些认证方法只对用户进行一次身
随着云计算(Cloud Computing)和群智感知(Crowdsensing)等新型网络环境的发展,这些新型架构已经成为承载各类应用的关键基础设施。然而,新型网络环境下数据安全与隐私威胁日