面向多模态函数优化问题的布谷鸟搜索算法研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:superzergking
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布谷鸟搜索算法(Cuckoo Search,CS)是一种新型的元启发式算法,用来解决全局函数目标优化问题。布谷鸟搜索算法在寻优的过程中采用Levy flight随机游走模式,具有控制参数少、简单易实现、搜索路径优、搜索能力强等特点,并成功应用于大量工程型实际问题中。在布谷鸟搜索算法中,存在两个问题。一是Levy flight随机游走产生的步长是完全随机的,因此缺乏可控制性,从而存在后期收敛速度慢和收敛精确度低的问题。二是原始谷鸟搜索算法是一种全局搜索算法,只适用于得到唯一的全局最优解,无法解决寻找多个局部最优解的多模态问题。本文主要工作如下:一、为了解决算法进化过程中缺乏可控性的问题,本文提出了一种基于随机梯度下降的布谷鸟搜索算法,在Levy flight随机游走过程中引入随机梯度下降,增强算法在寻优过程中的可控性和自适应性,加快局部最优解的搜索,优化收敛过程中的寻优路径,从而提高算法的寻优能力,加快收敛速度。多组仿真实验表明,基于随机梯度下降的布谷鸟搜索算法简单高效,在保持标准CS算法优点的基础上提高了算法的收敛速度和寻优精度,且算法对控制参数不敏感,具有较好的稳定性。二、为了解决寻找多个局部最优解的多模态问题,本文引入基于共享原则小生境技术,提出了基于随机梯度下降的共享小生境布谷鸟算法,增大进化过程中的布谷鸟多样性。仿真实验表明本文提出的改进算法在求解多模态函数优化问题上具有全局搜索能力强、收敛速度快、准确搜索解空间内的全部最优解以及计算量小等优点,具有较高的解决实际应用问题的价值。
其他文献
教育实习是高校体育教育专业必不可少的重要环节。随着“教育部关于大力推进师范生实习支教工作的意见”、“教育部关于大力推进教师教育课程改革的意见”、“教育部关于加强师范生教育实践的意见”等相关文件的出台,说明了高校学生是未来教师的主要来源,而高校的体育教育实习这一环节也是培养未来中小学体育教师的重要手段之一,是将所学到的知识再次得到印证和被认可的一个过程,并通过教育实习评价对学生实习过程中的教学、管理
农村旱厕改造是提高农村人居环境治理效果的重要环节,农村厕所卫生水平是关系广大农村群众生活福祉、决胜全面小康社会的决定性因素,更是乡村振兴提质增效的关键组成。虽然各地的农村旱厕改造工作取得了一定成效,但是在推进过程中仍存在一些较难解决的问题,需要经过相关调查和研究发现问题,分析问题并寻找到解决问题的对策,为持续推进农村旱厕改造供参考和指导。本文通过查阅文献的方法梳理国内外厕所革命的研究现状,收集淄博
实时精确列车测速定位对列车运行控制具有重要意义,近年来,北斗(Bei Dou Navigation Satellite System,BDS)、GPS(Global Positioning System)等全球导航卫星系统(Global Navigation Satellite System,GNSS)在铁路列车定位中的应用已成为一种重要发展趋势。卫星定位性能受信号观测条件直接影响,当列车进入或通
输出误差类系统可以分为线性输出误差系统和非线性输出误差系统,因为其具有简单结构、灵活多变的特点而受到广泛的关注,并应用于工程实践中。递推最小二乘算法、随机梯度算法都是解决线性输出误差系统的经典辨识算法,递推最小二乘算法精度高、收敛快,随机梯度算法计算量小。本文的研究主要针对线性输出误差系统、非线性输出误差系统以及带有量化器的线性输出误差系统,主要工作如下:针对线性输出误差系统,结合随机梯度算法计算
在通信系统中,射频功率放大器是主要的非线性与能量消耗源头。因此作为通信系统中的必要部件,射频功率放大器的性能关系到通信系统的传输质量。由于功率放大器在保证高效率运行时,其输入输出信号非线性失真严重,因此需要采取数字预失真技术使功率放大器的输入输出信号线性化。本文对基于Volterra级数模型的直接学习结构和神经网络结构进行了深入研究,主要创新工作如下:1.对负反馈结构进行深入研究,提出了负反馈结构
自然场景下的水果检测在自动机械收获系统、水果产量统计与预测等方面具有较大的应用前景。但是,果园现场环境十分复杂,存在着遮挡、光照不均匀、水果颜色与周围环境颜色相近等问题,导致依靠传统手工设计特征的机器学习方法检测准确率不高,泛化性能不强。由于基于深度学习的目标检测算法检测准确率高,泛化能力强,并且对于遮挡和光照不均匀等问题具有较强的鲁棒性。因此,本文利用卷积神经网络进行水果检测,分别研究了使用锚点
旅游早已随着国民经济的发展、人民收入水平的提高,人民物质文化需求的增加,以及旅游开发建设的完善而走进千家万户。如今中国人的旅游需求已经由单纯的满足求异心理进阶为休闲享受,人们的旅游心理、休闲行为和消费习惯都在发生改变,我国正在进入“休闲旅游时代”,国家层面也提出“坚持以人为本、服务民生、安全第一、绿色消费、大力推广坚健康、文明、环保”的旅游休闲理念。风景道作为新兴旅游目的地,以其交通位移、休闲慢行
目前建筑能耗约占我国社会总能耗的30%左右,在过去的十多年中,公共建筑总面积增长了近3倍。高校的能耗占比约为社会总能耗的8%,全国大学生的人均能耗是全国居民人均能耗值的4倍。根据清华大学建筑节能研究中心2018年的研究报告显示,商场与学校增长速度最快约为5倍,并且高校能耗将会一直呈刚性增长的趋势,因此高校建筑节能意义重大。在当前建筑节能新形势下,系统且深入地研究建筑热环境、人体热舒适以及建筑能耗三
快速傅利叶变化(FFT)通过将长序列的DFT计算分解成短序列DFT计算,从而大大减少了计算量。FFT在无线通信、语音识别、图像处理、频谱分析等领域有着广泛的应用。循环冗余校验码(CRC)以其简单的算法结构、强大的检错能力,可极大地提高数据的可靠性,且易于实现。正是靠强检错能力与高校验效率,使得CRC在数字通信中获得了应用广泛。将FFT和CRC作为MCU的外围电路可以增加其灵活性,同时也增强了MCU
二连盆地的勘探开发历史由来已久,近年来随着新的凹陷区不断被发现,其开发价值逐步上涨。自2008年阿尔凹陷被发现以来,快速形成了大规模储量代替区,碎屑岩储层成为主要储层类型。前人已经对阿尔凹陷的沉积环境、地层特征、储层特征、油气开发等做了详细的勘探研究工作,但针对成岩作用和储层岩性特征研究甚少。随着勘探不断深入,优质储层预测与评价显得尤为重要,需要结合二连盆地地质构造、沉积相类型及其展布、储层物性特