基于动量的粒子群算法改进研究

来源 :武汉大学 | 被引量 : 0次 | 上传用户:djjsl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群算法是1995年Kenndey等人在观察鱼类和鸟类行为基础上提出的一种群智能算法,其思想来源于演化计算理论。通过模拟鸟类觅食行为,以群体协作使鸟类到达最优觅食点。粒子群算法具有收敛速度快且结构简单等优点,因此得到了广大学者的认可、探讨和改进,并在越来越多的领域中发挥着重要的作用。但是由于其本身随机搜索的特点,存在早熟收敛和后期迭代速度慢等问题。本文经过类比同属于优化算法分支的粒子群算法和经典动量算法,发现其具有较高的相似度,可以借鉴对经典动量算法的改进研究应用于粒子群算法的优化中。因此本文提出基于动量的粒子群算法改进研究,解决传统粒子群算法易陷入局部最优和收敛速度慢等问题。(1)传统粒子群算法对所有粒子采用相同的惯性权重而忽视了单个粒子的特性,导致收敛精度偏低且易陷入局部最优。结合RMSprop算法中对每一个维度进行自适应设置策略,提出了一种自适应惯性权重粒子群优化算法RMSPSO。算法考虑粒子每一个维度的速度变化及动量,进行自适应动态惯性权重设置,使得算法在全局寻优和局部寻优之间达到良好的平衡。选取了十个典型测试函数,将改进后的粒子群算法(RMSPSO)与4个主流粒子群算法进行实验对比分析。结果表明,在单峰、多峰和组合函数上,提出的RMSPSO算法在收敛速度和收敛精度上都取得了明显的进步。(2)传统粒子群算法在迭代中后期易出现在最优点附近震荡的现象,导致算法收敛速度慢的问题。对传统粒子群算法收敛过程分析发现,由于粒子速度更新过程中,速度累积项导致粒子更新当前步幅过大,出现粒子位置越过局部最优点产生震荡现象。本文借鉴NAG算法对经典动量算法的改进思路,提出一种基于NAG的粒子群优化算法。使用粒子“展望”的位置影响当前更新,使得粒子即将到达最优点之前提前减速,抵达最优值避免震荡发生。选取了十个典型测试函数,将改进后的粒子群算法(NAGPSO)与3个主流粒子群算法进行实验对比分析。结果表明,NAGPSO一定程度上提高了算法的寻优能力,特别是在多峰问题上表现出色。(3)借鉴自适应学习率设置策略Adam算法思路,将物理中动量的概念引入到粒子群算法自适应设置惯性权重的策略中。提出一种基于Adam的自适应惯性权重粒子群优化算法ADAMPSO,根据动量更新粒子当前梯度信息及及指数加权平均计算梯度平方值,以梯度信息和梯度平方值经过偏置校正后的值自适应设置惯性权重。选取了十个典型测试函数,将改进后的粒子群算法(ADAMPSO)与4个主流粒子群算法进行实验对比分析。结果表明,ADAMPSO提高了算法的收敛速度和算法的收敛精度,以及在一定程度上提高了算法的稳定性。
其他文献
Ⅲ﹣V族化合物半导体中锑化铟(In Sb)和锑化镓(Ga Sb)是一类重要的窄带隙材料,锑化铟拥有最高的电子迁移率(78000cm2v﹣1s﹣1),锑化镓有着最高的空穴迁移率(850cm2v﹣1s﹣1),因此锑化铟和锑化镓以及三元化合物铟镓锑(In Ga Sb)被广泛用于制造高速器件和红外(IR)探测器。此外V﹣VI族中的硫化锑(Sb_2S_3)有着良好的光敏性能和热电性能,这些锑基半导体引起了学
随着移动通信技术的快速发展,第五代通信系统也已经投入商用,将在2020年进行大面积铺设。第五代通信系统相较于第四代通信系统具有高传输速率,低时延,广连接等优势,物联网也随着5G的发展迎来了广阔的应用前景,但受限于地面网络的高额建设成本以及覆盖能力,以传统蜂窝网络等作为信息载体的地面物联网发展受到制约。而6G网络将通信范围延伸至太空,海洋,天空和陆地,卫星通信网络被认为是6G的重要组成部分之一,能够
α2-6唾液酸糖苷键(Siaα2-6Gal;Siaα2-6GalNAc)是O-糖链、N-糖链和鞘糖酯等的常见结构单元。其在生物体许多重要的生理、病理过程中发挥着关键作用。由于唾液酸自身结构的
传统高速公安检查站需要通过人工方式对车辆、人员进行安全检查,降低了安检的效率并且增加了安检的不确定性,因此亟需提出一种智能化的安检方案。将目标检测定位技术应用于车辆安检场景可以实现安检系统的智能化,最终实现无需人工参与的全自动智能安检核查系统。本文的主要研究内容如下:1)智能安检核查系统整体设计。首先对智能安检核查系统进行需求分析和概要设计,然后对系统流程进行分析。将智能安检系统分为车辆智能引导分
基于壳单元理论的有限元分析方法广泛应用于汽车车身的CAE分析,在本文中主要用于解决板壳结构的非线性问题和板料冲压成形的仿真计算问题。随着有限元模型越来越复杂,仿真过程中需要处理庞大的计算量,所以计算仿真的效率较低。由于强大的数据处理能力,基于GPU的并行计算方法早已用于解决仿真分析中计算效率低的问题。但是,单个GPU受到硬件资源的限制,无法满足大规模计算的需求。当前的异构计算平台能够配置2-4块G
碳酸酐酶(Carbonic anhydrases,CA;EC 4.2.1.1)在自然界中的存在十分广泛,在微生物、动物和植物中都陆续鉴定到了CA的存在。CA是一种金属酶,在生物体中催化CO2和HCO3-之间的可
本论文分别对 Elephant random walk(ERW)模型和 Elephant random walk with delays(ERWD)模型进行推广,利用Gut和Stadtmuller[10]中的方法,分别对推广后的模型进行渐近性的
菲涅尔非相干数字全息系统(Fresnel incoherent correlation holography,FINCH)采用空间光调制器(Spatial Light Modulator,SLM)和电荷耦合器件(Charge-Coupled Device,CCD)作为核心元件,通过设计SLM上加载的相位掩模将来自于非相干物体上任一点的光分成两束自相干光,这两束光干涉后形成点源全息图(Point-S
班车服务作为企业向员工提供的福利条件之一,员工的乘车体验直接或间接影响员工对企业的满意度。如何更高效的规划班车行驶路径及合理的选择车型对提高员工乘车体验起着十分重要的作用。同时,随着电子商务技术的快速发展,在班车规划中引入物联网,智能优化算法等新兴技术,有利于进一步提高班车规划的时效性与智能性。本文以提高员工乘车体验为出发点,以降低员工的乘车时长为优化目标,提出了服务导向型企业班车线路优化。根据服
随着十九大乡村振兴发展战略提出,为了更好落实农村发展战略规划,振兴广东省惠东县铁涌镇的农业经济,按照乡村发展战略总要求,依托当地自然资源及地理区位优势,发展特色品牌