自适应变异粒子群算法的研究及应用

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:sheygy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化算法(Particle Swarm Optimization,PSO)是一种基于群体智能的演化计算方法。同其它智能算法比较,PSO算法具有相关参数少,收敛速度快,且易于实现等特点。近年来,PSO算法越来越多的被作为一种解决复杂优化问题的方法,已成功应用于实际问题中目标函数优化、数据分析、人工神经网络、模式识别等理论和工程领域。但是,随着求解问题复杂度增加,现有的PSO算法易陷入局部极值、早熟收敛和计算速度慢等困境,因此对PSO算法改进策略的研究成为国内外研究的热点课题。   本文研究的内容主要分为以下三个部分:   首先,针对标准粒子群优化算法(Standard Particle Swarm Optimization,SPSO)对局部和全局最优位置搜索能力差的问题,提出了自适应变异粒子群算法(Adaptive Learning Mutation Particle Swarm Optimization,ALMPSO),在进化过程中利用调整学习参数来协调粒子的全局与局部搜索能力的自适应粒子群(ALPSO)算法中引入基于健康度评定的变异触发的算法策略。通过加入变异策略,提高陷入局部极值的种群跳出局部收敛困境的能力,最终提高求得最优解的概率和效率。   其次,对于解决高维度大种群情况下的粒子群迭代计算速度过慢的问题,可以采用并行加速的方法。现代GPU已经演变为一种通用的并行处理器,它为实现PSO并行化提供了一条简捷的途径。基于GPU高速并行计算框架,本文提出了基于GPU加速的自适应变异粒子群优化算法(GPU-ALMPSO),通过利用GPU并行加速能力,可以解决粒子群算法对高维度大种群的迭代求解过程中需要的计算量,提高了算法运行速度。实验结果表明,对于求解高维多峰的测试函数时,该算法具有更好的收敛精度和收敛速度,同时也证明了GPU并行计算是实现PSO并行化的有效方案。   最后,将自适应粒子群算法与支持向量机结合并应用到道路限速标志识别的领域,实现了一种自适应粒子群优化支持向量机对道路限速标志的识别算法,实验结果表明,提出的ALPSO-SVM道路标志限速方法在识别性上优于传统的SVM,在算法收敛性上优于SPSO-SVM。
其他文献
僵尸网络是一种从传统恶意代码进化而来的新型攻击方式,已成为现今Internet网络安全的最大威胁之一。它将许多网络资源,通过植入僵尸程序的方式整合到一起,为攻击者提供了一个隐
云计算是继分布式计算、并行计算和网格计算后的一种计算模式,而虚拟化技术作为云计算的关键技术之一,也随着云计算的持续升温得到业界的广泛关注。虚拟化技术包括了CPU、I/O、
网络即时通信因为其便捷、可靠的特点,逐渐替代了传统通信方式成为信息交互的首选。作者参与了中科院遥感与数字地球研究所的高分科教服务平台的研发,该平台是一种跨平台、服
随着我国社会生活水平的提高,汽车产业快速发展,越来越多的汽车进入了平常百姓的生活当中,嵌入式语音识别技术在汽车车载电子中的应用也日益受到业界的关注。但是,由于国外技术垄
近年来,数字化视频已经成为人类获取信息的主流,也成为人类生活必不可少的工具。数字视频信号在传输的过程中,由于各种因素的影响,最终使得接收到的视频出现空洞,从而破坏了视频的
随着信息技术的不断发展和无线终端设备的日益普及,人们对移动通信的依赖越来越高。无线网络由于采用无线传输媒介作为信息传输的载体,减少了用户间的连线需求,其更能满足人们对
由于无线信道的广播特性,无线网络中任一节点发送的无线信号都可能被其通信范围内的其他节点接收。因此,当位于同一地理区域范围内的节点同时传输信号时,会形成相互干扰,从而导致
随着计算机体系结构的发展,多核计算机已成为市场的主流。然而,目前基于多核微机平台的并行渲染系统还处于探索阶段,一些图形应用程序和三维渲染引擎依然采用串行框架设计,不能充