粒子群优化算法研究及其在FIR数字滤波器中的应用

来源 :武汉大学 | 被引量 : 2次 | 上传用户:zx0755
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能算法是伴随着人们在生产生活中不断出现的传统优化算法难以解决的复杂的、高维的、非线性的问题而诞生的优化算法,其是受自然界中生物的社会行为或自然现象的启发而提出的。粒子群优化算法(PSO)是受鸟群的觅食行为启发而提出的一种智能算法,由于其具有参数少、易实现、在前期收敛速度较快等优点而被用来解决各种复杂的问题且具有很好的优化性能。然而,PSO算法存在在后期收敛速度较慢、易于陷入局部最优以及精度较低等不足。数字滤波器是数字信号处理系统中的重要组成部分,其在诸如图像处理、遥感、医疗系统等领域有着广泛的应用。数字滤波器根据其脉冲的长度分为有限长单位冲激响应数字滤波器(FIR)和无限长单位冲激响应数字滤波器(ⅡR)。FIR数字滤波器因其具有严格的线性相位、使滤波器稳定的任意幅度等优点,使其比[IR数字滤波器更易于实现,从而具有更加广泛的实际用途。然而,对于数字滤波器的设计,传统的设计方法存在不易精确的定位滤波器的边界频率、易于陷入局部最优、收敛速度慢、精度低等缺点。由于传统方法存在的这些不足,已经无法满足滤波器设计的需求。因此,智能算法被用来设计优化数字滤波器。为了克服PSO算法存在的不足,提高PSO算法的优化性能,本文通过引入三角函数因子、基于折射原理的反向学习策略、极值优化算法等来改善PSO算法的性能,分别提出三种PSO算法;同时,将基于反向学习的PSO算法、基于折射原理反向学习的PSO算法以及基于三角函数因子的PSO算法引入数字滤波器的设计中来改善数字滤波器的性能。具体研究内容如下:(1)针对PSO算法收敛速度慢、易陷入局部最优的不足,引入三角函数因子改善其优化性能,提出一种基于正弦三角函数因子的PSO算法(TFPSO)。该算法在PSO算法的位置中引入具有振荡性的正弦函数因子作为其系数参数,使粒子位置获得振荡性,使其更容易跳出局部最优,从而增加找到最优解的概率。大量实验结果表明,该算法参数少、易实现,且提高了算法的收敛精度和收敛速度。(2)对于PSO算法易陷入局部最优的缺陷,反向学习策略对其的改进取得了较好的效果。然而,反向学习策略需要结合其它策略来提高算法后期的全局搜索能力,且易陷入局部最优。对此,根据光的折射原理对反向学习策略的反向过程进行改进,提出反向学习的统一模型,并将该模型应用于改善PSO算法的性能,提出基于折射原理反向学习模型的PSO算法(refrPSO)。实验结果与理论分析表明,与其它PSO算法相比,该模型提高了种群的多样性,更有效地改善了所提算法的全局搜索能力,从而提高了算法的收敛速度以及精度。(3)PSO算法存在的主要问题是其在解决问题时容易陷入局部最优,也就是说,其局部搜索能力即开采能力较弱,导致收敛精度低,收敛速度慢。对此,引入具有很强的局部搜索能力的极值优化算法来提高PSO算法的局部搜索能力即开采能力。同时,利用反向学习策略进一步提高PSO算法的全局搜索能力即勘探能力。因此,结合极值优化算法和反向学习策略提出基于两者组合的自适应混合PSO算法(AHOPSO-CEO)。该算法利用两者的优点,用以平衡PSO算法的局部搜索能力和全局搜索能力。实验结果与分析表明,所设计的算法具有很高的收敛精度和很快的收敛速度,从而增强PSO算法的优化性能。(4)由于传统方法设计FIR数字滤波器存在一些不足,比如说,无法精确确定滤波器的边界频率、精度低以及易于陷入局部最优等等,将几种易于实现的PSO算法引入FIR数字滤波器的设计中。实验结果与分析表明,相比几种其它的设计滤波器方法,所设计的PSO算法有着很好的优化性能,进而增强了FIR数字滤波器的性能。
其他文献
数学学习在初中阶段众多课程学习中占据了重要地位,数学在学生思维提高方面、创新意识树立方面起到了至关重要的影响作用。教师需要结合学生认知发展规律、知识接受能力开展教
溴离子是一种油田常用的示踪剂,为准确的检测采出液中溴离子浓度,研究了酚红分光光度法检测采出液中的溴离子浓度的检测条件。通过实验确定了检测波长为591nm,检测体系pH值为4.7~5
目的:建立三七药材中人参皂苷Rg1、Re及三七皂苷R1的毛细管电泳测定方法。方法:以pH为9.0,20mmol/L的硼砂、20mmol/L的硼酸缓冲体系(含50mmol/L的SDS)与乙腈4∶1(V/V)混合配制成电
有报道,在胆盐诱发的急性胰腺炎早期,胰腺动脉收缩导致了胰腺微循环障碍。本实验的目的就是验证上述发现是否正确。胆胰管内注射牛黄脱氧胆酸钠诱发大鼠和犬胰腺炎;使用活体
以海军院校实战化培养需求为导向,对《大学计算机基础》课程的教学内容从多维度进行重构优化。通过实践教学证明,该改革方案能更好地激发学员的学习兴趣与动机,调动其实践、
为满足大型兆瓦级风电传动机构的技术发展及装配工艺提升的需求,为长寿命、高可靠性的大型风电装备制造装配服务,对机械装配误差分析理论的发展进行了回顾与分析.进一步阐明
物流业是当代管理方法和信息技术发展下,利用仓储、运输等产业的优化配置和协调而构成的一种新型产业形态,是社会分工不断深化的产物。本文主要针对物流企业在增值税改革中存
据德国《世界报》网站报道,一项最新调查表明,2016年中国中车集团公司在全球高铁市场占据69%的份额,而在2007年之前,高铁市场完全被欧洲(主要是法、德两国)与日本的公司垄断。从2004
文章介绍了财务管理和企业财务核心能力的相关内容,从不同的方面对财务管理目标和财务核心能力关系进行了综合分析,并针对如何更好地提升财务核心能力提出了合理建议,以期促
目的观察酮替芬联合班布特罗治疗变异型哮喘的疗效和对肺功能的影响。方法对照组46例,使用盐酸班布特罗片,每晚睡前口服一次,每次10mg,儿童减半用量,疗程2周;治疗组46例,用盐