面向无约束单目标最优化问题的基于群智能的元启发式算法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:Angel____
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着人工智能的快速发展,最优化问题作为应用数学中重要的研究方向之一被广泛应用于自动驾驶、医疗诊断、智慧城市等领域中。无约束单目标最优化问题是最优化问题中最重要的研究方向之一。根据目标函数的类型不同,无约束单目标最优化问题又可以被细分为无约束单目标单峰最优化问题、无约束单目标多峰最优化问题和无约束单目标组合最优化问题。尽管对无约束单目标最优化问题,研究人员从不同方面对基于群智能的元启发式算法进行了改进,但是目前仍存在以下3点不足:第一,在解决无约束单目标单峰最优化问题时,过于依赖人为设计的策略,没有充分利用种群中个体的信息,从而导致寻优精度不高;第二,在解决无约束单目标多峰最优化问题时,无法根据待解决问题的难易程度快速调整个体的行为,导致泛化能力较差;第三,在解决无约束单目标组合最优化问题时,在优化过程中不能很好地平衡全局勘探能力和局部开发能力,容易陷入局部陷阱。本文围绕需要解决的问题,针对现有基于群智能的元启发式算法的不足,提出了一个可以应用于所有基于群智能的元启发式算法的随机游走策略以及两个基于群智能的元启发式改进算法。本文主要研究内容如下:(1)针对无约束单目标单峰最优化问题,提出基于万有引力的重力随机游走策略(GRW)。第一,GRW根据每个个体的性能和位置为其分配一个质量。第二,为了平衡基于群智能的元启发式算法在不同优化阶段中的勘探能力和开发能力,在GRW中设计了一个基于个体位置信息和当前迭代次数的自适应参数。第三,为了提高基于群智能的元启发式算法的勘探能力和开发能力,GRW根据个体的质量和自适应参数计算一个随机扰动并将其应用于个体的位置更新中。实验结果表明,GRW表现出的性能不仅明显优于目前常用的莱维飞行(Lévy Flight),并且可以显著提高基于群智能的元启发式算法的勘探能力和开发能力。(2)针对无约束单目标多峰最优化问题,提出基于随机近似对立学习和混沌映射的自适应海洋捕食者算法(RCAMPA)。第一,为了提高RCAMPA的全局勘探能力并选择最合适的混沌映射,对立学习和三种常用的混沌映射被引入用于种群的初始化。第二,为了防止RCAMPA陷入局部陷阱,随机近似对立学习策略被提出用于提升RCAMPA的局部开发能力。第三,为了加快RCAMPA的收敛速度并增强其泛化能力,基于个体性能的自适应阶段转换策略被设计用于自动切换海洋捕食者的行为。为了验证RCAMPA的有效性,RCAMPA与原始MPA和4个近年来被提出的MPA改进算法进行对比。实验结果表明,RCAMPA的性能明显优于对比算法。(3)针对无约束单目标组合最优化问题,提出基于tent混沌映射和时变机制的改进非洲秃鹫优化算法(TAVOA)。第一,为了提高TAVOA的全局勘探能力,tent混沌映射被引入用于种群的初始化。第二,为了避免TAVOA陷入局部最优解中,个体的历史最优位置被记录并用于个体的位置更新。第三,为了平衡TAVOA在不同优化阶段的勘探能力和开发能力,本文设计了基于当前迭代次数的时变机制。为了验证TAVOA的有效性和效率,本文将TAVOA与5个基于群智能的元启发式算法进行对比。实验结果表明,TAVOA的性能明显优于其他5个对比算法。综上所述,本文提出了一个随机游走策略和两个基于群智能的元启发式改进算法分别用于解决无约束单目标单峰最优化问题、无约束单目标多峰最优化问题和无约束单目标组合最优化问题。实验结果表明,GRW、RCAMPA和TAVOA均取得了较好的寻优精度和稳定性。
其他文献
随着移动通信网络技术的升级与系统架构的演进,为了同时满足数据流量的增长与业务场景的多样化需求,广域连续的覆盖保障与稳定的服务支撑变得愈发重要。面对飞速扩张的用户数量与业务需求,传统的网络规划与优化手段效率降低,因为没有进行精细的无线网络规划工作,而导致后续网络运行过程中出现众多问题而带来的损失是不可忽视的,因此迫切需要更加高效和智能的规划优化方法来满足用户与运营商的需求。本文结合数据挖掘技术与机器
计算机科学、认知科学、神经科学、物理学、统计学、光学成像等学科的持续发展,使科学家拥有了前所未有的工具来研究大脑这个复杂系统。鉴于大脑的复杂性、自适应和可塑性,彻底理解大脑的工作方式和人类认知与意识的产生机制离不开跨学科的广泛合作。实际上,计算机科学为诸多研究问题如气候变化、可持续发展、神经网络、图像识别等提供了强有力的计算模型和算法支持,是交叉学科的典型代表之一。本文将计算技术应用于对大脑这个复
近年来,近场三维合成孔径雷达(Synthetic aperture radar,SAR)在安检、雷达散射截面积测量等领域得到应用,这对近场三维SAR成像的分辨率、成像效率以及目标提取精度提出了较高的要求。线性调频信号是一种经典的SAR成像系统发射信号,然而该信号容易受到射频系统性能的限制。其距离向分辨率容易受到信号宽带限制。有学者研究了由多个宽带子脉冲构成的步进线性调频信号,并通过宽带合成方法融合
本论文主要内容为如何制备多光子纠缠态和利用这些量子资源实现量子计算,对制备的量子纠缠态的纠缠性质做测量和分类,利用自检测手段来对量子态进行纠缠性质验证。多粒子纠缠资源是量子信息处理中最关键的资源,在量子物理学中,制备粒子数更多的多粒子纠缠态一直都是最受人瞩目和最吸引人的研究方向,在本文中,我们在实验上设计了基于自发参量下转换的超高亮度的纠缠光源,并且成功地完成了十光子纠缠态的制备,这是迄今为止最多
近年来,随着半导体技术的发展,用计算复杂度换取频谱效率增益的非正交传输技术成为空口波形设计领域的研究热点,以缓解爆炸式增长的数据流量需求和有限频谱资源之间的矛盾。作为非正交传输技术的代表,超奈奎斯特(Faster-than-Nyquist,FTN)传输比经典奈奎斯特(Nyquist)速率传输使用更窄的符号间隔,在人为引入符号间干扰(Inter-symbol Interference,ISI)的条件
近年来,随着网络攻击的发展变化,网络空间安全形势也越来越严峻。高级持续性威胁(Advanced Persistent Threat,APT)攻击作为目前发展最快的网络攻击之一,针对政府、国防、军工等重要部门进行攻击的现象越来越频繁,对网络空间安全造成威胁甚至危及国家安全。然而,APT攻击的先进性、隐蔽性、持续性给APT攻击的检测工作带来了极大的挑战。本文旨在实现不依赖于已知APT攻击模板的APT检
随着现代无线通信系统往小型化、高集成度和宽带的方向飞速地发展,对系统最前端的天线部件的性能要求也越来越高。基于基片集成波导(Substrate Integrated Waveguide,SIW)技术的天线具有损耗低、效率高、重量轻和易平面集成等优点,从而被广泛应用于微波毫米波系统中。本文系统性地总结了各类高性能SIW天线的研究现状,并简要介绍了关于SIW技术的一些重要理论。在此基础上,对一些高性能
第一部分:3D打印设备辅助下“一针法”袖套式肝动脉重建在大鼠原位肝移植中的应用目的:大鼠肝移植模型是研究肝脏缺血再灌注损伤、肝移植术后免疫应答最常用的动物模型,但受限于技术水平,过去很长时间内无动脉吻合的肝移植模型广被推崇。然而无动脉吻合的肝移植术后胆道并发症发生率较高,而且会出现肝脏微环境、免疫状态的改变等,逐渐让研究者意识到动脉吻合重要性。“袖套法”动脉吻合是大鼠肝移植动脉重建最常用的方法,基
α-烯烃是一种重要的化工原料,广泛应用于润滑油、乳化剂、洗涤剂、钻井液等领域。乙烯齐聚法是目前制备α-烯烃的主要方法,其核心技术关键是催化剂的研究。催化剂的配体结构、金属中心种类等结构因素对其催化乙烯齐聚催化性能有至关重要的影响。然而,目前有关催化剂结构与乙烯齐聚催化性能之间构效关系的研究还不系统、全面。本论文基于这一问题,合成一系列具有不同配体结构的水杨醛亚胺镍配合物、系列具有不同催化活性中心的
相比于传统相控阵(Phase Array,PA)雷达,频控阵(Frequency Diverse Array,FDA)雷达的特别之处在于对每个发射阵元都施加了小小的频偏。正是由于频偏的存在,频控阵雷达的波束方向图完全区别于相控阵雷达,其不但具有距离和角度的依赖性和耦合性,在一个脉冲内还具有了时变性,即一个脉冲时间内的波束不再指向某一特定且恒定的角度,而是在一定的角度范围内存在“扭曲”。因此,频控阵