鲸鱼优化和堆优化的混合算法研究

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:whw123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中优化问题无处不在,需要解决的优化问题越来越复杂和多样化,寻求有效解决这些问题的方法一直是优化领域面临的重大挑战。传统的解决方法是确定性的数学方法,但这些确定性方法并不能有效解决日益复杂和多样化的优化问题,因此元启发式算法(Meta-heuristic algorithms,MAs)应运而生。因具有简单、灵活和避免局部最优等优点,元启发式算法被广泛的应用到各个领域。鲸鱼优化算法(Whale optimization algorithm,WOA)是经典算法之一,由于其诸多优势,已经在多个领域得到了非常广泛的应用。堆优化算法(Heap-based optimizer,HBO)是最近提出的一种新颖元启发式算法,具有较大的研究空间和研究价值。单个算法都有其各自的优势与不足,混合算法可以最大化单个算法的优势,实现优势互补。因此,本文首先研究WOA和HBO的改进算法,然后将两改进算法进行混合获得搜索能力强的鲸鱼优化和堆优化的混合算法,最后将其应用于工程设计优化问题验证混合算法的有效性。本文的主要研究内容及创新如下。(1)针对WOA在求解高维问题时存在的搜索能力不足、易陷入局部最优等问题,提出了一种混合多策略的WOA(Hybrid WOA with gathering strategies,HWOAG)。首先,采用基于个体的更新方式代替WOA中基于维度的更新方式,降低了计算复杂度。其次,将反向学习策略嵌入基于个体的WOA中,形成了反向学习WOA(Opposition learning WOA,OWOA),并将灰狼优化算法(Grey Wolf Optimizer,GWO)嵌入OWOA(OWOA with GWO,OWOAG),以提高WOA的全局搜索能力。最后,将其分为了两个独立的阶段,分别采用参数调整、随机差分扰动和趋优螺旋算子等策略以获得更强的搜索能力,更好地平衡探索和开采。在高维(1000维、2000维、4000维和8000维)函数的大量实验结果表明,HWOAG具有更强的搜索能力,更高的搜索效率和更强的普适性,并优于许多先进的算法。(2)为了弥补HBO在解决复杂优化问题时搜索能力不足和搜索效率低等问题,提出了一种差分扰动的HBO(Differential Disturbance HBO,DDHBO)。首先,对于最优个体没有得到更新而搜索效率低的问题,提出了一种正弦差分扰动策略。然后,提出了一种最优最差差分扰动策略强化最差个体的搜索能力。其次,一般个体通过多层差分扰动策略进行更新,强化个体之间的信息交流。最后,采用基于维的差分扰动策略更新其它个体,解决HBO在搜索初期获得有效解概率低的问题。大量CEC2017复杂函数的实验结果表明,DDHBO具有更好的优化性能且优于HBO和其他先进的MAs,并且具有比HBO更少的运行时间和更显著的优势。(3)基于以上改进研究,提出了一种鲸鱼优化和堆优化的混合算法(Hybrid HBO with WOA,HHBOW)。首先,提出一种趋优WOA(Global-best WOA,GWOA),利用HWOAG中基于个体的更新方式和趋优算子,并采用动态参数调整策略提高搜索能力。其次,利用DDHBO中的多层差分扰动策略改进HBO(Improved HBO,IHBO),并将GWOA与IHBO混合得到了HHBOW。根据因材施教原理,采用GWOA更新最优个体;采用最优引导GWOA更新次优个体;采用随机反向GWOA更新最差个体;采用反向差分GWOA更新一般个体。大量低维、高维经典函数和CEC2017复杂函数上的实验结果表明,HHBOW可以最大化两种改进算法的优势,具有更好的优化性能和更强的普适性。(4)为了验证混合算法HHBOW解决现实优化问题的能力,将HHBOW应用于解决工程设计优化问题。仿真结果表明,混合算法HHBOW可以更好的实现两种算法的优势最大化,具有更好的解决工程设计优化问题的能力。
其他文献
蔬菜嫁接可以有效克服连作障碍,提高嫁接幼苗对环境的适应能力,起到促进生长提高产量的作用,随着设施蔬菜种植面积不断扩大,嫁接育苗成为蔬菜设施生产中广泛使用的技术。目前我国大多育苗工厂都是人工嫁接,由于蔬菜嫁接具有时令性,造成嫁接人员劳动强度高且生产效率低下,利用机械嫁接可大幅度提高嫁接速度,提高嫁接苗的成活率,有利于嫁接苗的集约化、标准化管理。目前国内外的蔬菜嫁接机都是单株或单排进行嫁接作业,需要人
学位
图像隐写检测是一种在图像中发现秘密信息的技术。随着信息技术的发展,图像隐写检测方法提取的特征维数愈来愈高。高维的图像隐写检测特征虽然在一定程度上提高了检测精度,但其中包含一些不相关或冗余信息,这不仅会带来庞大的计算和存储开销,还会给分类器的训练带来困难。图像隐写检测特征选择则是针对该问题从高维特征中剔除不相关和冗余特征,在不影响检测精度的同时减少时间复杂度。然而,目前图像隐写检测特征选择方法大多是
学位
湿式厌氧发酵沼气工程作为有效处理废弃物的技术手段,在国内外已有成熟应用,但该过程会产生大量富含氨氮的沼液,若得不到妥善处理,将对环境产生严重的二次污染。从沼液中回收氨氮等营养物质属于妥善处理的方法之一,可实现沼液的资源化利用。膜蒸馏技术回收沼液氨氮过程中仅允许可挥发的蒸气透过膜,可有效去除沼液中的氨氮和挥发性有机物等。而作为膜蒸馏技术的一种,真空膜蒸馏具有处理效果稳定、运用方式灵活、能耗低等优势,
学位
随着全球气候变暖以及农用耕地的减少,使得农业生产面临着严峻的挑战。粮食产量增速明显放缓,粮食安全问题变得日益严重。我国作为农业大国,保障作物产量以及品质尤为重要。水稻作为我国三大主要粮食作物之一,其重要性不言而喻。为了提高水稻产量与质量,对水稻籽粒的研究变得必不可少。水稻的产量跟水稻籽粒的粒型以及粒重紧密相关,因此本文主要研究水稻籽粒的饱瘪粒情况以及水稻籽粒的粒型,如粒长、粒宽、粒面积以及粒周长。
学位
随着信息技术的高速发展,大数据呈现出数量爆发式增长、形式复杂多样以及语义日益丰富的特点,传统的单标记数据无法应对一个对象同时属于多个类别的问题,因此需要利用多标记学习来处理和分析这类数据。此外,由于现实世界的复杂性,真实的多标记数据通常伴随着各种类型的噪声,直接对这些数据进行预测,可能导致分类性能的下降。为此,本文从多标记数据分析、分类预测等实际需求出发,运用机器学习模型及算法对多标记数据进行预处
学位
秘密共享是密码学中一个重要的组成部分,被广泛的应用在各个领域中。弹性秘密共享是秘密共享的扩展,可直接用于安全存储和无条件安全消息传输。如果有n个参与方将他们的份额集中在一起,即使其中有t个参与方上交的是不正确的份额,弹性秘密共享仍然可以重构出原始的消息。然而在传统的弹性秘密共享方案中需要参与方之间频繁的交互,造成方案的通信复杂度较高,且重构过程中需要大量复杂操作的问题,给计算能力不足的参与方带来了
学位
在传统果园中,大型机械化除草虽能减少劳动力但其控制系统智能化程度较低,容易在作业过程中损伤果树。设计专有的除草机械智能化控制系统开发成本大、难度高。因此果园除草的机械自动化、智能化问题成为数字果园顺应新时代的发展方向。自动化控制系统是除草机械智能化程度的重要衡量指标,现有的自动化果园除草机械控制系统功耗较高、扩展开发能力弱、实时性能较低。本文针对此问题,结合我国山地果园的地形地貌特点,设计了一种以
学位
我国是柑橘生产、消费大国,柑橘的种植面积与年产量均居世界首位。为了错季上市销售,每年需要入库贮藏的柑橘约占全年柑橘总产量的三分之一。柑橘在入库贮藏前需要用PE薄膜袋包装以防腐保鲜、延长货架期。目前柑橘入库套袋包装主要依靠人工进行,劳动强度大、效率低,因此研制可用于柑橘贮藏的薄膜包装机具有重要的现实意义。本文以国内外现有商品果包装机为基础,设计了一台包括进料装置、输送装置、热封装置(纵封、横封)及辅
学位
由于中国畜牧业正向规模化、现代化方向迅速发展,其产生的固体废弃物已成为不可忽视的重大污染源。在畜禽粪资源化利用的过程中,干燥处理是一种重要的工艺,但同时也是一个高耗能的生产过程。空气能热泵干燥技术是一项兼顾干燥产品品质与成本的清洁节能技术,现已在许多干燥领域得到广泛应用,但目前应用热泵烘干机对畜禽粪进行干燥处理的相关研究还比较少。本文以鸡粪干燥为例,首先通过干燥试验探究了鸡粪的干燥特性,得到较优的
学位
滚动轴承由于长期处于高负荷、强冲击的恶劣运行环境,极易发生故障,从而影响机械设备的正常运行。目前针对于轴承在线流数据早期故障检测的研究还处于起步阶段,总体而言,存在以下挑战:(1)在实际工程环境中,轴承振动信号呈流数据的形式,且伴随着噪声的干扰;(2)在线流数据缺少人工标记,易造成模型偏差,严重影响轴承的早期故障检测效果。针对上述问题,本文研究通过迁移不同工况下轴承正类数据的检测规则,提高目标轴承
学位