没有合适的资源?快使用搜索试试~ 我知道了~
大数据-算法-蚁群算法在FIR数字滤波器设计中的应用.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 128 浏览量
2022-04-17
23:37:57
上传
评论
收藏 2.03MB PDF 举报
温馨提示
本文主要探讨了在大数据背景下,如何利用算法优化FIR(Finite Impulse Response)数字滤波器设计,特别是蚁群算法的应用。FIR滤波器是数字信号处理中的关键组件,其主要特点是系统稳定性高、线性相位特性优良,适用于多种领域的信号处理。传统设计方法包括窗函数法、频率抽样法和切比雪夫逼近法。 窗函数法通过选择不同的窗函数来控制滤波器的性能,但往往在通带和阻带之间产生较大的纹波。频率抽样法设计灵活,但确定过渡带样本值时可能存在非最优问题。切比雪夫逼近法则能提供良好的通带和阻带特性,但优化过程复杂,计算量大。 蚁群算法作为一种模拟自然中蚂蚁寻找食物路径行为的优化算法,被引入到FIR滤波器设计中以解决这些问题。在窗函数法中,蚁群算法优化窗函数的取值,有效减少了纹波,同时满足过渡带的要求。对于频率抽样法,它帮助找到过渡带样本的最佳值,避免了传统的查表法可能存在的不足。而在切比雪夫逼近法中,蚁群算法被用来寻找滤波器系数的最优解,简化了优化过程。 MATLAB作为强大的数值计算和可视化工具,被用来实现这些算法并进行仿真分析。通过MATLAB,作者对各种设计方法进行了具体实例的仿真,验证了蚁群算法在FIR滤波器设计中的有效性,为滤波器设计提供了更优的解决方案。 文章详细阐述了FIR滤波器的基础理论,介绍了蚁群算法的基本原理,并详细讲解了如何运用蚁群算法解决传统设计方法中的挑战。此外,还对MATLAB的使用进行了简要介绍,强调了其在滤波器设计中的重要角色。整篇文章深入浅出,理论与实践相结合,为FIR滤波器设计提供了一种创新的优化方法。
资源推荐
资源详情
资源评论
内容提要
本文主耍研究了
FIR
数字滤波器的设计原理及常用的三种设计方法:
窗函数法
、
频率抽样法
、
切比雪夫逼近法
,
并通过具体实例进行仿真分
析
;
针对分析存在的问题
,
引入了蚁群算法进行优化
。
重点讨论了蚁群
算法在
FIR
数字滤波器设计中的应用
:
通过优化窗函数的取值
,
较好地解
决了窗函数设计中纹波问题
,
兼顾了纹波和过渡带的要求
;
通过优化频
率采样法屮的过渡带样本值
,
解决了传统的查表法不能保证过渡带样本
值最优的问题
;
将切比雪夫逼近法转为优化滤波器的系数
,
用蚁群算法
寻优
。
并结合具体实例用
MATLAB
进行仿真分析
,
为
FIR
滤波器设计提供了
较优解
。
关键词
:
蚁群算法
,
FIR
数字滤波器
,
纹波
,
过渡带
,
MATLAB,
仿真
目录
目
录
第一章绪论
.....
1.
2
1.
3
1.4
FIR
数字滤波器概述
…
…
蚁样算法
.................
MATLAB
简介
.............
本文的主要工作
.........
2
2
3
第二章
基于传统设计法的
FTR
数字滤波器设计
2.
1
2.2
2.3
窗函数设计
FTR
滤波器
...........
频率采样法设计
FIR
滤波器
......
切比雪夫法设计
FIR
滤波器
......
…
・
4
....
9
...
14
第三章
基于蚁群算法的
FIR
数字滤波器设计
…
…
・・・
22
蚁群系统基本原理
......
3.
1
3.
2
用蚁群算法解决窗函数设计中的纹波问题
3.
3
用蚁群算法确定过渡带样本值
...........
3.4
蚁群算法用了切比雪夫逼近
.............
...22
...29
...
33
...
35
第四章结束语
.・・・・
....
42
参考文献
…
…
....
43
摘
要
.・・・・
...
I
ABSTRACT
....
...
Ill
4
致
谢
第一章绪论
第一章绪论
L1
FIR
数字滤波器概述
数字信号处理是一种交义性的学科
。
它的理论基础涉及到众多的学科,
但其成果又为这些学科的发展起着重要的促进作用
;
它的应用范围甚广
,
如
通信
、
航空航天
、
雷达
、
声纳
、
地震勘探
,
以及生物医学等领域
。
因此
,
它
是在高新技术领域占有重要地位的新兴学科
。
数字滤波器是数字信号处理系统的重要组件
。
所谓数字滤波器
,
是指输
入
、
输出沟为数字信号
,
通过一定运算关系改变输入信号所含频率成份的相
对比例或者滤除某些频率成分的器件
。
数字滤波器从实现的网络结构或者从
单位脉冲相应分类
,
可以分成无限脉冲响应
(
IIR
)
滤波器和有限脉冲响应
(
FIR
)
滤波器
设
FIR
滤波器单位脉冲响应
/?
(
"
)
氏度为
N,
其系统函数
7/
(
Z
)
为
(1-1)
rt=i)
//匸
)
是八的
(
N-1
)
次多项式
,
它在
Z
半面上有
(
N-1
)
个零点
,
原点是
(
W-1
)
阶重极点
。
因此
,刃
(
7
)
永远稳定
。
FIR
数字滤波器以其系统稳定性,
易于实现线性相位
,
允许设讣多通带
(
或多阻带
)
滤波器以及硬件容易实现等
特点
,
在通信
、
雷达
、
声纳
、
牛物医学
、
地震勘探等方面有广泛的应用
传统的
FTR
数字滤波器设计方法有频率抽取法
、
窗函数法和一致逼近法
。
频率抽取法和窗函数法简单易行,但不易精确地确定其通带和阻带的边界频
率•一致逼近法以切比雪夫逼近法为代表,该方法能获得较好的通带和阻带性
第一章绪论
能
,
并能准确地指定通带和阻带的边缘
,
是一种有效的设计方法
。
但其优化过
程复杂
,
计算量较大
。
1.2
蚁群算法的原理
计算智能所涉及的研究领域主要包括三方面
;
人工神经网络
、
模糊系统
和进化计算
。
⑷目前流行的进化计算方法有
:
遗传算法
、
蚁群算法和粒了群算
法等
。
本文中所用的蚁群算法是其中之一
。
研究表明
:
蚂蚁在觅食途中会留下一种外激素
。
蚂蚁利用外激素与其他
蚂蚁交流
、
合作
,
找到较短路径
。
经过某地的蚂蚁越多
,
外激索的强度越人
。
蚂蚁择路偏向选择外激素强度大的方向
。
这种跟随外激素强度前进的行为会
随着经过蚂蚁的增多而加强
,
因为通过较短路径往返于食物和巢
:
间的蚂
蚁能以更短的时间经过这条路径上的点
,
所以这些点上的外激素就会因蚂蚁
经过的次数增多而增强
。
这样就会有更多的蚂蚁选择此路径
,
这条路径上的
外激素就会越来越强
,
选择此路径的蚂蚁也越来越多
。
直到最后
,
儿乎所有
的蚂蚁都选择这条最短的路径
。
这是一种正反馈现象
。
蚁群算法
(ACO)
是一种新型的模拟进化算法
,
通过由候选解组成的群体在
不断进化的过程中寻求最优解
。
它是在对自然界蚁群的寻径方式进行研究和
模拟的基础上
,
由
DorigoM.
等人首先提出的
。
釦目前该算法在旅行商问题
(TSP)
⑷等组合优化问题中有较多的研究
,
也成功运用于函数优化•八⑸
、
车辆
调度
umm
、
电信网络
[
回七匕机器人路径
I
3
心
]
等方面
。
1.
3
MATLAB
简介
MATLAB
的名称源口
Matrix
LdboraLory
,
它是一种科学计算软件
,
专
第一章绪论
门以矩阵的形式处理数据
。
MATLAB
将高性能的数值计算和可视化集成在一
起
,
并提供了大量的内置函数
,
从而被广泛地应用于科学计算
、
控制系统
、
信息处理等领域的分析
、
仿真和设计丄作
,
而且利用
MATLAB
产品的开放式
结构
,
可以非常容易地对
MATLAB
的功能进行扩充
。
丽
1.4
本文的主要工作
本文在分析
FIR
数字滤波器传统设计方法的基础
I
:
,
将蚁群算法应用于
FIR
数字滤波器的设计
,
分别优化了窗函数法的纹波
、
过渡带样本的取值
、
切
比雪夫逼近法中的滤波器系数
,
给出了设计
FIR
数字滤波器的蚁群算法
,
并与
传统设计法对比
,
用
MATLAB
在计算机上进行了仿真
。
仿真结果证明了本方法
的有效性
。
剩余50页未读,继续阅读
资源评论
programyg
- 粉丝: 171
- 资源: 21万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功