基于学习的布谷鸟搜索算法研究

来源 :武汉大学 | 被引量 : 0次 | 上传用户:yj700702
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布谷鸟搜索算法(Cuckoo Search,CS)是一种新型群体智能优化算法,该算法通过模拟自然界布谷鸟寻找鸟窝寄生幼雏的行为,实现群体智能寻优的目的,具有结构简单、控制参数少、易于实现等优点,因此该算法自提出以来,备受关注。然而,CS算法发展至今,其理论研究基础仍不够完善,算法在捜索过程中,仍存在陷入局部最优或过早收敛问题。为此,本文以布谷鸟搜索算法为主线,以学习策略为纽带,分别从方向学习、内核学习、外延学习三个层面对该算法进行深入研究。基于此,本文主要研究工作如下所示:(1)首先,分别从算法改进和应用研究两个方面对CS算法的研究现状进行详细阐述,包括CS算法的基本原理、研究现状(理论和应用)及未来发展方向和趋势。随后,对CS算法起源、研究背景与算法思想进行了详细描述。最后,对CS算法收敛性进行了深入分析,并指出了CS算法尚存在的缺陷和待解决的问题,为本文下一步研究奠定了基础。(2)针对标准布谷鸟算法在进化后期存在陷入局部最优的问题,为了帮助算法逃脱局部极值,本文将精英反向学习策略引入布谷鸟算法中,提出了基于混沌扰动的精英反向学习布谷鸟算法(CH-EOBCCS算法)。该算法充分利用精英反向个体比一般反向个体更接近全局最优解的优势,通过采用精英反向学习策略,以一定的概率生成精英个体的反向解,形成一个反向搜索空间,扩大了搜索范围。同时,为了防止算法陷入早熟收敛,在算法中加入了混沌扰动策略,混沌算子在一定扰动半径范围内对鸟巢进行混沌扰动,提高了算法的收敛速度。实验结果表明,精英反向学习和混沌扰动两种策略使得布谷鸟算法的性能得到显著提升。(3)反向学习在解决多维问题时,可能导致个体在某些维度上出现退化、远离最优解的现象。针对此问题,本文将正交反向学习策略引入布谷鸟算法中,提出了基于动态更新的正交反向学习布谷鸟算法(TOB-DCS算法)。该算法利用正交实验设计生成一定数量的优质部分反向个体,加强个体在维度上的开发能力,有效的提升了种群多样性。同时,为了加快算法进化后期的局部索能力,引入了动态更新策略。当某一维更新完成后立即与其它维重新组合成一个新解,并接受改进后更新值。此策略不仅有效的避免了不同维度间的相互干扰,而且还利用单维有益信息提高了算法的局部搜索能力。实验结果表明,TOB-DCS算法能显著提升解的质量和收敛速度。(4)标准布谷鸟搜索算法在进化过程中仅考虑当前群体最优信息,忽略了个体历史有益信息和群体的交互信息,为了充分挖掘个体和群体有益信息来提高算法的全局搜索能力,本文将传统单一学习优化模型扩展到多学习协同优化模型,提出了基于自适应知识学习的布谷鸟算法(I-PKL-CS算法)。该算法在进化过程中根据个体特征需求,交替执行个体历史经验知识学习和群体交互知识学习两种学习策略,自适应地选择最优的学习模式,利用不同的学习模式充分挖掘个体和群体间不同的有益知识,并将这些知识用于后续进化过程中,有针对性地指导算法后期搜索,有效的提高了算法的搜索效率。将提出的算法分别对28个基准函数和典型的工程设计问题进行优化。实验结果表明,I-PKL-CS算法在基准函数优化和实际工程设计优化问题上都具有较好的全局开发能力和局部挖掘能力。(5)参数配置对算法性能影响至关重要,单一的参数控制策略会使个体缺乏广泛的适应性,固定的参数配置方法并不能在进化迭代的每一步中都有效,同时减慢了收敛速度。为此,本文将多步进化的Q学习参数策略引入布谷鸟算法中,提出了基于Q学习的布谷鸟算法(MP-QL-CS算法)。在每一次迭代过程中,采用不同的参数策略向前进化学习,个体根据学习效果选择最优参数策略用于下一代进化。同时,为了避免算法出现陷入局部极值和在局部最优位置附近震荡的现象,将种群划分为两个子群,分别采用Q学习和自适应策略协同进化,有效的提升了算法精度和收敛能力。仿真实验结果表明,MP-QL-CS算法无论在单峰函数、多峰函数,还是在复杂的旋转函数上均具有优异性能。综上所述,本文以学习模型为出发点,以布谷鸟算法理论分析为重点,典型工程设计优化应用问题求解为落脚点,形成三点一线的算法设计与分析方法,提出了一套基于学习的布谷鸟算法模型。结合领域知识,有针对性地设计高效的求解算法,不仅丰富了布谷鸟算法的理论研究,而且拓宽了布谷鸟算法的相关应用领域,同时还提高了群体智能算法的应用价值,更为演化计算与自然计算理论及应用研究的发展提供了新的研究思路。
其他文献
利用Python中的pandas库、numpy库和matplotlib库对数据进行预处理和分析可视化,然后运用机器学习分类算法对数据进行建模,最后对预测结果进行分析。该建模可对用户满意度进行预测,以便制定合适的运营方案,提高乘客满意度。
随着对行刑社会化认识的不断深化以及行刑社会化思潮对我国刑事政策的影响,我国社区矫正制度的不足日益凸显。立足我国国情,为了进一步契合行刑社会化的理念,可以在借鉴域外有益经验的基础上,对我国社区矫正制度予以完善。基于此,本文分为四个部分。第一部分,行刑社会化的概述。行刑社会化思想的发展脉络可以大致划分为萌芽阶段、确立阶段、发展阶段。行刑社会化基础理论主要包括刑罚人道主义思想、教育刑理论、深度的复归理论
笔者所在学校在2020年下半年建立了人工智能实验室,在其畅言AI实验平台中,学生对自然语言处理中的四大名著分词颇有兴趣,并产生了疑问:中文分词和词频统计的核心算法是什么?针对这种情况,笔者利用Python编程,帮助学生掌握词频统计中的枚举算法。核心素养的培养语文核心素养由语言能力、思维能力、审美情趣、文化修养四个维度组成。
期刊
在全民抗毒、防毒、拒毒的形势下,我国政府除了加大对制毒、贩毒的打击力度外,也越来重视对吸毒人员的帮扶和改造,前期普遍施行的强制戒毒侧重于实现吸毒人员的生理戒毒,存在着对戒毒人员其他需要的忽视且复吸率高的问题,因此近年来政府开始注重社区戒毒模式的运用。2008年的禁毒法在法律形式上确定了社区戒毒社区康复的重要作用,其中禁毒社会工作机构和禁毒社工的规模数量和专业作用也被政府所看重。本文主要介绍了笔者在
农村宅基地大量闲置与城市建设用地日趋紧缺之间的矛盾迫切呼唤完善的宅基地使用权退出制度予以调整。2015年开展的宅基地制度改革试点以及2018年提出的宅基地“三权分置”理论创新为我国宅基地制度的重新构建提供了丰富的实践经验和全新的理论方向。农村宅基地上的权利经历了从“两权模式”到“三权分置”的构造变化,宅基地使用权退出在此改革背景下应当被重构为在判断农民退出宅基地使用权后资格权是否消灭的基础上,传统
随着互联网的不断发展以及物质生活水平的不断提高,全新的亚文化现象不断产生。“粉丝”是追星族的代号,网络社会中出现的“粉丝”亚文化现象在微博、贴吧等网络社交平台兴起,成为众多亚文化现象中一面独特的旗帜。“粉丝亚文化”主要是指网络社会中,粉丝群体在追星活动中产生的一系列价值观念、行为方式、群体规范及文化产品的总和,是一种新兴的亚文化现象。在网络社会中,粉丝从原本独立的个体转变为群体进行活动,并且有意识
单身生育在域外已经是一类非常普遍的现象,后随着西方思潮涌入国内,以及我国女性地位和经济水平的不断提升,中国的女性也开始探索更加独立的生存方式,希望能在婚姻之外实现生育权。然而由于我国立法上的空白和保障措施的滞后,现实中所出现的关于单身女性生育权的纠纷得不到解决,这对我国的法律提出了挑战。单身女性生育权是社会多元化的产物,对该权利的保护不仅有利于解决现实中的纠纷,也有利于缓和我国人口老龄化不断加剧的
监察体制改革承载着我国的反腐重望,是国家法治发展的重大变革,有着重大意义。但同时也需要认识到,体制变革与新制度的建立,必然会对既有的制度产生冲击。同时,新制度客观上会存在不足,需要在实践中历经检验和加以完善。作为处理职务犯罪的必经阶段,目前监察与司法在程序衔接上仍存在错位。如何保证不同制度间的顺利衔接,也是深化改革面临的主要难题。监察调查与审查起诉是两个制度衔接的第一个关节点,保证这两个程序衔接合
人口老龄化背景下,老年慢性病患者比例不断增加。提高慢性病控制率既需要从政策层面完善医疗服务体系和监测评估机制,也需要各类社会组织、医疗机构积极参与老年健康服务体系建设,同时更需要老年人自身重视自我管理。然而,慢性病老人自我管理认知和技能水平偏低,不仅威胁老年人自身的健康与安全,而且给患者家庭和社会带来沉重负担。本文选取合肥市Z社区为调查地点,运用问卷调查法、访谈法、实地观察法了解社区慢性病老人自我
20世纪90年代,住房制度开始进行市场化改革,开启了住房私有化的历史进程。随着房地产行业的发展和居民置业意愿的增强,越来越多的居民入住城市商品房住宅小区。小区类型多元、居民需求多样的特性要求物业企业提供相配套服务,然而现实中有关小区业主与物业产生矛盾、争吵甚至是肢体冲突的报道层出不穷,其矛盾根源在于制度设计初期偏向推动房地产行业发展,而维护业主权益的制度配备却没有相应跟进。产权结构设计的公平性缺失