PSO算法的改进研究及在函数优化中的应用

来源 :广西大学 | 被引量 : 0次 | 上传用户:xhl8727050
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化(ParticleSwarmOptimization,PSO)算法是一种智能优化算法,属于进化计算领域里的新分支。PSO算法结构简单、只有较少的参数需要调整、收敛的速度比较快、不需要梯度信息,既适合科学计算,又特别适合工程应用,因而从它问世以来就受到了广泛关注。但是现阶段,对PSO算法的研究还不完善,核心部分的参数选择依然存在争议;很多对PSO算法的改进,虽然提高了算法性能,但同时也增加了算法的运算复杂度;基本PSO算法在求解一些高维复杂的函数优化问题时存在不足,如收敛速度较慢、收敛精度不高、较易陷入局部最优等。因此,针对PSO算法进行改进,研究既可以提高算法收敛性能,又不增加算法复杂度的改进方法是非常有意义的。   论文侧重于对PSO算法在函数优化中的应用进行研究,在理论分析和科学实验的基础上,进一步改进和完善PSO算法,分别提出了三种基于不同策略的改进PSO算法。论文的研究工作及主要创新点概述如下:   一、提出了一种混合变异算子的自适应PSO算法。该算法在基本PSO算法的基础上做了如下改进:a)在速度更新公式中引入非线性递减的惯性权重;b)改进位置更新公式;c)对全局极值进行自适应变异。实验结果表明,该算法具有较快的收敛速度及较好的收敛精度。   二、提出了一种简化的自适应PSO算法。该算法基于以下改进策略:a)采用了去除速度项的简化PSO算法结构;b)选择混合指数下降形式的惯性权重;c)对全局极值引入随机自变异算子。实验结果表明,该算法可以有效避免“早熟”收敛问题,并且可以大幅度提高收敛速度。   三、提出了一种自适应混沌PSO算法。该算法在基本PSO算法结构中引入混沌变量,在算法陷入早熟收敛时进行混沌搜索,同时引入非线性递减的惯性权重以改进算法性能。实验结果表明,该算法能够有效调节全局探索和局部发掘能力,保持并增强种群的多样性,避免算法陷入局部最优,改善了算法的收敛性能。   论文最后对所做工作进行了总结,并提出了进一步研究的方向。
其他文献
可重构计算是具备设计后芯片定制能力和能在很大程度上实现软件算法到硬件计算设备空间映射特点的计算机组织结构。作为一种新型的数字电路设计概念,可重构计算兼容了硬件计算
不确定数据广泛存在于文本分析、信息检索、传感器网络和射频识别等领域中。随着数据采集手段的发展,客观世界中普遍存在的数据不确定性已经逐渐被人们所认识。不确定数据查
对象存储系统采用了一种新的接口——对象接口,有效综合了块接口的快速直接访问、存储设备可扩展的交换结构与文件接口的安全性、跨平台数据共享等优点,同时对象接口能够提供比
Web2.0技术的日益盛行,随之而来的便是更加丰富的新型数据和大量网络用户。如何利用标签特性,结合数据挖掘的相关技术,挖掘用户的兴趣信息,从而更好地理解用户、发现用户的行
随着人们对数据查询、分析的要求越来越高,传统的基于磁盘的关系型数据库已不能完全满足要求,而内存因为其远高于磁盘的访问速度,能极大降低数据的存取延迟而越来越多的被作
作为信息隐藏技术的分支,网络隐信道是计算机系统与网络安全的重大威胁。网络隐信道隐藏了其通信存在,成为了信息泄露的主要途径。然而,网络隐信道作为一个存在的安全威胁,常
自L.A.Zadeh教授提出模糊集理论以来,模糊集理论已经成功地应用于众多领域。但是在实际中,模糊集理论无法对一部分具有模糊性的信息进行全面准确的表示和处理,而Vague集却可
由于计算机网络安全的重要性,我们应考虑构建一个稳定、安全、高效的网络结构。本文研究的入侵检测系统是一种能进行网络安全防护的工具,它作为防火墙的合理补充主要是通过监
随着社会的日益信息化,计算机网络已经渗透到人们生活的各个角落。而嵌入式系统以其体积小、性能强、功耗低、可靠性高、以及面向行业应用的突出特征成为继IT网络技术之后,又一
日趋成熟的网络环境为软件构件的发布和使用提供了有力的技术支持,软件构件之间可以通过动态的服务组合进行协同,其中选取可信的软件构件是构件间成功交互的基础,信任可用于