资源描述：
《群体智能算法及其在数字滤波器优化设计中研究（可编辑）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、群体智能算法及其在数字滤波器优化设计中研究江南大学博士学位论文群体智能算法及其在数字滤波器优化设计中的研究姓名:方伟申请学位级别:博士专业:轻工信息技术与工程指导教师:须文波20080301摘要摘要群体智能是指无智能的主体通过合作表现出智能行为特性的系统,群体智能在没有集中控制并且不提供全局模型的前提下,为寻找复杂问题的解决方案提供了基础。群体智能算法是通过模拟社会性生物群体的群体行为,对给定的目标进行寻优的启发式搜索算法,其寻优过程体现了随机、并行和分布式等特点。群体智能算法的典型代表足模拟锄了鸟类群体行为的粒子群优化眦,算法,由和于年提出。算法自提出以来,由于其计算简单、易于实现
2、、控制参数少等特点,引起了国内外相关领域众多学者的关注和研究。具有量子行为的粒子群优化仰舯,算法足在深入研究算法单个粒子收敛行为的基础上,受量子物理学的启发而提出,算法具有控制参数更少,收敛速度快,全局搜索能力强等特点。本文以算法与算法的理论分析及改进方法研究为重点,系统的研究了算法及其改进算法在数字滤波器优化设计中的应用方法,具体内容如下:阐述了群体智能优化算法及数字滤波器优化设计的研究背景;介绍了两种典型的群体智能优化算法的研究现状,即蚁群优化算法与算法;对多种不同类型的数字滤波器的优化设计方法作了详细介绍;提出了本课题的研究思路与方法。通过代数方法分析了算法的收敛性,得出了算法
3、的收敛条件与发散条件,并通过仿真实验验证了分析结论的讵确性;然后针对算法在多峰优化问题中易于出现早熟收敛的现象,根据分析的结论提出了基于群体多样性信息控制的算法,算法通过判断群体的多样性来设定群体的搜索状态,即当群体多样性超出设定的上限时,立刻将群体的状态更改为收缩状态,当群体多样性低于设定的下限时,立刻将群体的状态更改为发散状态,群体通过不断的收缩、发散操作完成寻优过程;对多个不同特征的标准测试函数的求解结果显示了算法在多峰优化问题中具有较强的优化能力。给出了算法的设计思路。分析了随机算法收敛的两个判断准则,即全局搜索算法的收敛准则与局部搜索算法的收敛准则,利用这两个收敛准则作为依
4、据,证明了算法是一个全局搜索的随机算法,这为进一步研究算法的理论问题提供了基础。算法参数是影响算法性能和效率的关键,文中对算法中除群体规模和迭代次数外的唯一参数扩张.压缩因子的取值方式作了系统的研究,提出了该参数的四种控制策略,即固定取值策略,线性取值策略,非线性取值策略与自适应控制取值策略,通过对标准测试函数的求解分别研究了这四种控制策略,得出了具有指导意义的结论。针对算法在解决多峰优化问题中也可能出现局部收敛的现象,分析了出现局部收敛的主要原因在于群体多样性较低而使得群体失去了在大范围内进行搜索的能力,基于两种群体多样性的度量方式,提出了采用全局最优点变异策略对群体进行操作以避免
5、群体的多样性过小,从而提高算法的全局搜索能力,通过对标准测试函数的求鋈堕叁堂堡:堂丝皇解结果表明改进算法的全局求解能力得到了提升。提出了基于算法与其他进化算法的混合算法以进一步提高算法的搜索效率及优化性能。第一种方式足采用进化算法中的变异操作与算法混合,研究了多种类型的变异操作算子对算法优化性能的影响,变异操作能够增加群体的多样性,使得算法具有突跳的能力,进入新的搜索区域;第二种方式是在算法中将交叉操作引入,使得粒子可以不按照算法本身的方式产生新的位置,从而增加群体的多样性,提高算法跳出聚集区域的能力。混合的算法通过在标准测试函数中的求解显示了较好的优化能力。分析了不同类型数字滤波器
6、的数学模型及优化设计方法,包括数字滤波器、数字滤波器、自适应数字滤波器与二维数字滤波器。根据数字滤波器优化设计的实质,即全局优化问题,提出了通过算法及其相应改进算法来完成数字滤波器优化设计模型的求解;对应不同的滤波器类型利用多个设计实例来验证算法及改进算法的性能与设计效果;通过与其它优化算法的设计结果相比较表明算法及改进算法能够在各类型数字滤波器的设计中取得更好的设计效果。论文最后对所做工作与主要研究成果进行了总结,并提出了进一步的研究方向。关键词:群体智能,优化技术,粒予群优化,收敛性分析,局部收敛,滤波器设计,,仃、,栅Ⅱ姗.、,翻阻.“、,啊..?,册,,?,、,.,?,,打.
7、.,啪.衄耐Ⅱ打仃皿.?打吐?印:.℃恤.Ⅱ觚仃,仃...也玛、】...?.啪’,,硒啪.,甚?的.如,.砥硎嘶.鹕.,略略?,,Ⅵ,】如如啪?.艉啪锄甜Ⅱ’晌衔衔.?卸硎,.咖,:酣嬲,猢,.撕Ⅶ...姗昭锄,、Ⅳ柳够.,哆胁’..耐,.巧?江南人学博学位论艾侨.,锄’?.叩.耐.,芏锄’毋Ⅵ,.枷:而矗..,,舀西嘶卸.龋’锄.垮.蔬锄锄蜘位.锄印.缸恤矗】.:,,吼,玛,,,,独创?陛声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得
