收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

群体智能算法及其在数字滤波器优化设计中的研究

方伟  
【摘要】: 群体智能是指无智能的主体通过合作表现出智能行为特性的系统,群体智能在没有集中控制并且不提供全局模型的前提下,为寻找复杂问题的解决方案提供了基础。群体智能算法是通过模拟社会性生物群体的群体行为,对给定的目标进行寻优的启发式搜索算法,其寻优过程体现了随机、并行和分布式等特点。群体智能算法的典型代表是模拟了鸟类群体行为的粒子群优化(Particle Swarm Optimization,PSO)算法,由Kennedy和Eberhart于1995年提出。PSO算法自提出以来,由于其计算简单、易于实现、控制参数少等特点,引起了国内外相关领域众多学者的关注和研究。具有量子行为的粒子群优化(Quantum-behaved Particle Swarm Optimization,QPSO)算法是在深入研究PSO算法单个粒子收敛行为的基础上,受量子物理学的启发而提出,QPSO算法具有控制参数更少,收敛速度快,全局搜索能力强等特点。 本文以PSO算法与QPSO算法的理论分析及改进方法研究为重点,系统的研究了QPSO算法及其改进算法在数字滤波器优化设计中的应用方法,具体内容如下: (1)阐述了群体智能优化算法及数字滤波器优化设计的研究背景;介绍了两种典型的群体智能优化算法的研究现状,即蚁群优化算法与PSO算法;对多种不同类型的数字滤波器的优化设计方法作了详细介绍;提出了本课题的研究思路与方法。 (2)通过代数方法分析了PSO算法的收敛性,得出了PSO算法的收敛条件与发散条件,并通过仿真实验验证了分析结论的正确性;然后针对PSO算法在多峰优化问题中易于出现早熟收敛的现象,根据分析的结论提出了基于群体多样性信息控制的PSO算法,算法通过判断群体的多样性来设定群体的搜索状态,即当群体多样性超出设定的上限时,立刻将群体的状态更改为收缩状态,当群体多样性低于设定的下限时,立刻将群体的状态更改为发散状态,群体通过不断的收缩、发散操作完成寻优过程:对多个不同特征的标准测试函数的求解结果显示了算法在多峰优化问题中具有较强的优化能力。 (3)给出了QPSO算法的设计思路。分析了随机算法收敛的两个判断准则,即全局搜索算法的收敛准则与局部搜索算法的收敛准则,利用这两个收敛准则作为依据,证明了QPSO算法是一个全局搜索的随机算法,这为进一步研究QPSO算法的理论问题提供了基础。 (4)算法参数是影响算法性能和效率的关键,文中对QPSO算法中除群体规模和迭代次数外的唯一参数(扩张-压缩因子)的取值方式作了系统的研究,提出了该参数的四种控制策略,即固定取值策略,线性取值策略,非线性取值策略与自适应控制取值策略,通过对标准测试函数的求解分别研究了这四种控制策略,得出了具有指导意义的结论。 (5)针对QPSO算法在解决多峰优化问题中也可能出现局部收敛的现象,分析了出现局部收敛的主要原因在于群体多样性较低而使得群体失去了在大范围内进行搜索的能力,基于两种群体多样性的度量方式,提出了采用全局最优点变异策略对群体进行操作以避免群体的多样性过小,从而提高算法的全局搜索能力,通过对标准测试函数的求解结果表明改进算法的全局求解能力得到了提升。 (6)提出了基于QPSO算法与其他进化算法的混合算法以进一步提高QPSO算法的搜索效率及优化性能。第一种方式是采用进化算法中的变异操作与OPSO算法混合,研究了多种类型的变异操作算子对QPSO算法优化性能的影响,变异操作能够增加群体的多样性,使得算法具有突跳的能力,进入新的搜索区域;第二种方式是在OPSO算法中将交叉操作引入,使得粒子可以不按照算法本身的方式产生新的位置,从而增加群体的多样性,提高算法跳出聚集区域的能力。混合的QPSO算法通过在标准测试函数中的求解显示了较好的优化能力。 (7)分析了不同类型数字滤波器的数学模型及优化设计方法,包括FIR数字滤波器、IIR数字滤波器、自适应IIR数字滤波器与二维IIR数字滤波器。根据数字滤波器优化设计的实质,即全局优化问题,提出了通过QPSO算法及其相应改进算法来完成数字滤波器优化设计模型的求解;对应不同的滤波器类型利用多个设计实例来验证OPSO算法及改进算法的性能与设计效果;通过与其它优化算法的设计结果相比较表明OPSO算法及改进算法能够在各类型数字滤波器的设计中取得更好的设计效果。 论文最后对所做工作与主要研究成果进行了总结,并提出了进一步的研究方向。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 石小艳;;武器目标分配决策的粒子群优化算法探讨——基于多层防御模式下[J];现代商贸工业;2009年15期
2 李鹏;马红梅;张旭珍;;基于粒子群优化算法的模拟滤波器设计[J];计算机工程;2011年13期
3 胡建;李志蜀;欧鹏;蔡彪;乔少杰;;粒子群优化算法中的位置矢量的评价策略[J];四川大学学报(工程科学版);2009年01期
4 徐俊杰;忻展红;;基于两阶段策略的粒子群优化[J];北京邮电大学学报;2007年01期
5 杨大柱;;基于TMS320C5510的FIR滤波器设计与实现[J];微计算机信息;2008年17期
6 黄金花;;基于MATLAB的数字滤波器的优化设计[J];武汉船舶职业技术学院学报;2005年06期
7 王超;张东来;常春;陈连武;秦海亮;沈毅;;CS5376A在天然电场观测系统中的应用[J];测控技术;2007年01期
8 吴伶锡,刘旺东;窗函数在数字滤波器设计中的应用[J];湘潭师范学院学报(自然科学版);2002年03期
9 杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期
10 沈荻帆,许向华;数字滤波器的参数设计[J];苏州大学学报(自然科学版);2000年04期
11 尤文坚;;IIR数字滤波器的设计[J];广西轻工业;2008年02期
12 文玮玮,董金明;数字滤波器在定点DSP上的实现[J];遥测遥控;2002年01期
13 包本刚,朱湘萍;数字滤波器的IIR和FIR设计[J];零陵学院学报;2003年02期
14 安丽婧;裴丽;祁春慧;高嵩;李卓轩;;高品质因数的微波光子滤波器分析[J];光电技术应用;2010年04期
15 周云波;刘小群;;基于Matlab的FIR数字滤波器的优化设计[J];电子科技;2010年10期
16 雷能芳;;FIR数字滤波器的一种快速算法[J];现代电子技术;2006年21期
17 杨大柱;;基于LabVIEW的数字滤波器设计[J];现代机械;2006年06期
18 张春生;钱萌;;MATLAB在数字滤波器设计中的应用探索[J];中国电力教育;2011年06期
19 邓伟林;胡桂武;;粒子群算法研究与展望[J];现代计算机;2006年11期
20 赵会洋;王爽;杨志鹏;;粒子群优化算法研究综述[J];福建电脑;2007年03期
中国重要会议论文全文数据库 前10条
1 黄翔东;李文元;侯春萍;王兆华;;基于神经网络1型FIR滤波器设计及性能分析[A];全国第一届信号处理学术会议暨中国高科技产业化研究会信号处理分会筹备工作委员会第三次工作会议专刊[C];2007年
2 徐俊杰;忻展红;;粒子群优化在0/1背包问题中的应用[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
3 杨吉祥;赖晓平;侯秀竹;罗家浩;;低延迟误差IIR滤波器设计的迭代算法[A];浙江省信号处理学会2011学术年会论文集[C];2011年
4 罗家浩;赖晓平;侯秀竹;杨吉祥;;基于GN的IIR滤波器设计序列最小化方法[A];浙江省信号处理学会2011学术年会论文集[C];2011年
5 马文涛;王清源;陈立峰;丁川;高秀晓;;金属柱加载双模滤波器技术[A];2009年全国微波毫米波会议论文集(上册)[C];2009年
6 俞浒;;半集总元件低通滤波器设计[A];2001年全国微波毫米波会议论文集[C];2001年
7 刘家轩;章新华;;恒定阻带抑制及最小二乘矩阵滤波器性能比较[A];泛在信息社会中的声学——中国声学学会2010年全国会员代表大会暨学术会议论文集[C];2010年
8 刘乘源;姜弢;张晶;李迎松;;高性能带宽增强的超宽带微带双通带滤波器设计[A];2011年全国微波毫米波会议论文集(上册)[C];2011年
9 景伟杰;徐金平;丁德志;;悬置带线超宽带滤波器设计[A];2011年全国微波毫米波会议论文集(上册)[C];2011年
10 李泳;汪玉宝;;4.94G LC带通滤波器设计[A];2003'全国微波毫米波会议论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 方伟;群体智能算法及其在数字滤波器优化设计中的研究[D];江南大学;2008年
2 奚茂龙;群体智能算法及其在移动机器人路径规划与跟踪控制中的研究[D];江南大学;2008年
3 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
4 赵瑞杰;二维FIR数字滤波器优化设计理论与二维优化设计算法研究[D];山东大学;2012年
5 王巧灵;基于群体智能混合优化算法的研究[D];哈尔滨工业大学;2010年
6 窦全胜;求解优化问题的演化计算方法研究[D];吉林大学;2005年
7 刘丽;人工免疫网络研究及应用[D];江南大学;2008年
8 李磊;六自由度并联平台位置正解及控制方法研究[D];哈尔滨工程大学;2008年
9 唐贤伦;混沌粒子群优化算法理论及应用研究[D];重庆大学;2007年
10 唐贤伦;混沌粒子群优化算法理论及应用[D];重庆大学;2007年
中国硕士学位论文全文数据库 前10条
1 杜玉平;关于粒子群算法改进的研究[D];西北大学;2008年
2 黄德武;GPS变形监测中多路径效应影响研究[D];西南交通大学;2005年
3 石金和;基于虚拟仪器的频谱分析仪研制[D];苏州大学;2005年
4 王璋;模糊逻辑和模糊系统中智能算法的研究与应用[D];江南大学;2008年
5 高渤;基于粒子群算法的数字滤波器设计[D];西南大学;2007年
6 陈亚洲;基于粒子群优化的协同优化方法研究[D];华中科技大学;2007年
7 徐东;给定幅值及相位误差的复系数FIR滤波器设计[D];杭州电子科技大学;2011年
8 李玉毛;粒子群算法的研究及改进[D];西北大学;2009年
9 雷烨;基于粒子群最小二乘支持向量机的故障诊断算法研究[D];兰州交通大学;2010年
10 马培培;基于粒子群的图像阈值化分割的研究及应用[D];合肥工业大学;2010年
中国重要报纸全文数据库 前10条
1 樊 丹 本报记者;让名医智慧在电脑上“复活”[N];中国中医药报;2005年
2 ;04交换网络 优化技术建议[N];人民邮电;2003年
3 特约记者 曹默 本报记者 安也致;我们将能耗降低40%[N];中国企业报;2007年
4 胥平;美的携手艾默生共推强制热空调[N];经理日报;2006年
5 特约记者 袁伟 记者 第广龙 通讯员 秦伯平;突破低渗透极限的井网之战[N];中国石油报;2006年
6 本报记者 陈淑芝;追求“最新”打造“更强”[N];中国冶金报;2004年
7 记者 刘志伟;武钢破解炼铁降焦难题[N];科技日报;2006年
8 记者施耀花;做好科学规划 优化技术改造[N];白银日报;2009年
9 深圳商报记者 杨艳珊;优化技术服务[N];深圳商报;2003年
10 本报记者 范毅波;ILOG的“优化”意识[N];网络世界;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978