改进的自适应布谷鸟搜索算法及其应用研究

来源 :广西大学 | 被引量 : 1次 | 上传用户:wzmhua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着群体智能优化算法的发展,智能优化算法已成为解决复杂调度问题的重要方法,其被广泛应用于计算机科学、工程和经济问题等领域。由于复杂优化问题存在着大量局部最优解,传统优化算法难以求解这些问题。而布谷鸟算法作为一种群体智能优化算法,由于算法的优良特性,被广泛应用于优化问题中。本文针对复杂高维数值优化问题,建立了基于群体智能的求解框架,提出了一种改进的自适应布谷鸟算法。首先,本文分析了布谷鸟搜索算法的生物学和数学原理,解释了莱维飞行分布和Mittag-leffler分布。然后,本文针对布谷鸟算法全局搜索能力较弱的缺陷,对布谷鸟算法进行了改进。新算法结合了莱维飞行及Mittag-leffler分布,提高了算法的收敛速度和求解精度。随后,本文对算法的参数进行自适应控制,根据当前解与最优解之间的距离,调整搜索空间以平衡算法的局部搜索能力和全局搜索能力。最后本文从理论上对新算法进行了收敛性分析。本文主要工作如下:(1)利用布谷鸟算法的保优策略,让算法一旦找到全局最优解,就不会跳出最优解而陷入局部最优。(2)本文将差分进化算法中的变异与交叉操作应用于改进的布谷鸟算法中。差分进化的参数自适应机制的搜索效率取决于控制参数的设置,并能够在进化过程中确定新控制参数。(3)新算法在CEC2017基准测试集上的30个函数进行了仿真测试,并与其它先进算法的测试结果进行了比较。实验结果表明在仿真和理论分析下的自适应的步长与距离相结合的方法,能够快速准确的找到全局最优值。在文章的结尾处,本文总结了整个算法研究内容,并提出了今后的研究方向。
其他文献
随着互联网科技的飞速发展,互联网产品在世界范围内得到了极大的普及。人们的使用伴随着大量历史记录的产生。如何有效利用用户的历史记录,挖掘用户的偏好成为一个大的课题。
众所周知,密码技术和安全协议是保证通信安全的关键所在。但是随着计算机和通信技术的迅猛发展,各种密码破解方法和协议攻击算法不断出现,传统的密码技术和安全协议已不能满足日
聚类是一种重要的数据挖掘技术,它可以在不了解数据背景的情况下完成数据的划分,使得同一个划分中的数据相似度尽可能大,不同划分中数据的相似度尽可能小,以方便数据的分析与
事件的可信度表示文本中事件的事实性状态,对理解篇章中事件的确切语义起着至关重要的作用。目前,只有英文方面有事件可信度信息研究和少量确定性信息语料库,中文方面暂时还未起
随着移动互联网的日趋成熟以及移动终端的逐渐普及,用户在手机上进行图片搜索的需求也越来越强烈。本文将图像检索系统与智能手机相结合,分析和研究基于手机的分布式图片检索
随着各行各业信息化的程度不断的提高和移动互联网的飞速发展,传统的计算模式和存储模式已经不能满足日益增长的业务需求,云计算就是在这种背景下提出的一种计算模式,它是一
近年来,社会生活日新月异,纸质档案的数量不断累积、日益增多,对大量的纸质档案的管理和利用方式值得关注。传统人工纸质档案管理方式会带来档案的查询费时费力、纸质档案容易损坏以及占用存储空间大等一系列问题,为了摆脱这种模式所带来的不便,对纸质档案的数字化应运而生。数字化的电子档案相比纸质档案具有明显的优势,其不仅存储方便、不容易被篡改、而且提高了档案查询速度。因此,如何将纸质档案实现数字化,就成为了我们
学位
在中间节点实施数据融合,被认为是一种十分有效的对带宽和能量等无线传感器网络稀缺资源进行优化的有效方法。然而,这种网内处理却对感知数据的安全性造成了一定负面影响,因
云计算技术最初起源于一种商业界,其快速的发展状况,引发了学术界的巨大反响。商业界越来越多引入了云计算,这些商业云计算系统不同于其他云计算系统,对于其特殊性等问题需要
随着移动互联网与位置信息的加速融合,基于位置服务的研究和应用在人们的生活以及各个行业中已经十分普遍,其中位置感知服务(Location-aware service)也已经成为人们研究的热