虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

遗传算法<b>粒子群算法</b>

  • IIR数字滤波器优化设计及FPGA仿真验证.rar

    IIR数字滤波器是冲激响应为无限长的一类数字滤波器,是电子、通信及信号处理领域的重要研究内容,国内外学者对IIR数字滤波器的优化设计进行了大量研究。其中,进化算法优化设计IIR数字滤波器虽然取得了一定的效果,但是其也有自身的一些不足;另外,基于粒子群算法以及人工鱼群算法的IIR数字滤波器优化设计也取得了较好的效果。但这些方法都是将多目标优化问题转化为单目标优化问题,这种方法是将每个目标赋一个权值,然后将这些赋了权值的目标相加,把相加的结果作为目标函数,在此基础上寻找目标函数的最小值,这样做造成的问题是可能将其中的任何一种满足目标函数值最小的情况作为最优解,但实际上得到的不一定是最优解。也就是说,单目标的方法难以区分哪一种情况为最优解,这样的寻优模型从理论上来说是难以得到最优解的。另外,在将多目标转化为单目标时,各个目标的权值难以确定,而且最终只能得到唯一解。针对这些问题,本文在研究传统遗传算法、进化规划算法以及量子遗传算法的IIR数字滤波器优化设计的基础上,将重点研究IIR数字滤波器的粒子进化规划优化、遗传多目标优化以及量子多目标优化。另外,由于在通信系统中IIR数字滤波器有广泛应用,并且大量采用FPGA实现,多目标优化方法得到的滤波器性能也值得验证,因此,对多目标优化方法得到的IIR数字滤波器系数进行FPGA仿真验证有重要的现实意义。 @@ 论文的主要工作及研究成果具体如下: @@ 1.分析IIR数字滤波器的数学模型及其优化设计的参数;针对低通IIR数字滤波器,采用遗传算法及量子遗传算法对其进行优化设计,并给出相应的仿真结果及分析。 @@ 2.针对使用进化规划算法优化设计IIR数字滤波器时容易陷入局部极值的问题,研究粒子进化规划算法,并将其应用于IIR数字滤波器的优化设计,该算法将粒子群优化算法与进化规划算法相结合,继承了粒子群算法局部搜索能力强和进化规划算法遗传父代优良基因能力强的优点。将这种新的粒子进化规划算法应用于IIR低通、高通、带通、带阻数字滤波器的优化设计,显示了较好的效果。 @@ 3.优化设计IIR数字滤波器时,通常将多目标转化为单目标的优化问题,这种方法虽然设计简单,但是在将多目标转化为单目标时,各个目标的权值难以确定,而且最终只能得到唯一解,不能提供更多的有效解给决策者。针对常 用基于单目标优化算法的不足,在分析IIR数字滤波器优化模型和待优化参数的基础上,本文研究遗传算法的IIR数字滤波器多目标优化设计方法,该方法将多个目标值直接映射到适应度函数中,通过比较函数值的占优关系来搜索问题的有效解集,使用这种方法可以求得一组有效解,并且将多目标转化为单目标的优化方法得到的唯一解也能被包括在这一组有效解中。@@ 4.将量子遗传算法应用于IIR数字滤波器多目标优化设计,研究量子遗传算法的IIR数字滤波器多目标优化设计方法,并将优化结果与传统遗传算法的多目标优化方法进行了比较。仿真结果表明,在对同一种滤波器进行优化设计时,使用该方法得到的结果通带波动更小,过渡带更窄,阻带衰减也更大。 @@ 5.针对IIR数字滤波器的硬件实现问题,在对IIR数字滤波器的结构特征进行分析的基础上,分别采用遗传多目标优化方法量子多目标方法优化设计IIR数字滤波器的系数,然后针对两组系数进行了FPGA( Field-Programmable GateArray,现场可编程门阵列)仿真验证,并对两种结果进行了对比分析。 @@关键词:IIR数字滤波器;优化设计

    标签: FPGA IIR 数字滤波器

    上传时间: 2013-06-09

    上传用户:熊少锋

  • 一种多约束条件下路径规划算法研究

        针对目前导航系统中重要的多约束条件下路径规划功能,结合A*算法和蚁群算法提出一种新的不确定算法,该算法首先将多约束条件进行融合使其适合蚁群转移,并在基本蚁群算法基础上采用了A*算法的评估指标,为蚁群转移时提供最优预测收敛点。通过实验证明该算法可以大幅度降低时间消耗,并且全局收敛性强,计算结果稳定。    

    标签: 多约束 条件下 路径规划 算法研究

    上传时间: 2013-11-01

    上传用户:qwer0574

  • 该文件包共有5个文件 TSP--传统算法---说明TSP的传统算法实践 背包问题----0-1背包问题的传统算法实践 模拟退火算法----模拟退火算法实现TSP问题 我的通讯录----我整理写

    该文件包共有5个文件 TSP--传统算法---说明TSP的传统算法实践 背包问题----0-1背包问题的传统算法实践 模拟退火算法----模拟退火算法实现TSP问题 我的通讯录----我整理写的个人通讯录 遗传算法----遗传算法解决TSP问题

    标签: TSP 算法 实践 模拟退火算法

    上传时间: 2014-08-16

    上传用户:yyyyyyyyyy

  • :目前

    :目前,粒子群算法在连续问题优化上的应用已经很广泛,然而在离散问题优化方面仍处在尝试阶段。提出了一种改 进粒子群算法来解决矩形件排样优化问题(离散优化问题)。该算法融合了遗传算法中的交叉和变异思想,采用了信息交流 策略,使其达到快速优化目的。算法也对“最低水平线法”解码方式进行了改进。实验结果表明,该算法具有快速、高效特点, 与现有同类算法比较,在解决矩形件排样问题方面的优势明显。

    标签:

    上传时间: 2014-01-12

    上传用户:caiiicc

  • 传感器非线性信号的智能处理与融合

    本书介绍了压力传感器、圆环力敏传感器、氧传感器、有机蒸气传感器及其输出的非线性信号,因传感器是将输人的非电量转化为电学量的元件,要求将测得的电学量反演输出并显示为非电量,以达到测量的最终目的,这就要依靠除经典算法以外的各种先进的算法.例如规范化多项式拟合法、输人-输出的归十算法、模拟退火算法、遗传算法、蚁群算法、量子粒子群算法、神经网络算法、模糊算法才能完成反演转换。本书重点就是结合实际应用介绍这些算法,书中有的算法是本书作者独创的。此外本书还介绍了不同非线性信号的自然和强制融合过程、从而可实现传感器的补偿,以提高其测量精度。

    标签: 传感器 智能处理

    上传时间: 2022-07-05

    上传用户:qingfengchizhu

  • 基于FPGA的数字图像处理的研究.rar

    图像是人类智能活动重要的信息来源之一,是人类相互交流和认识世界的主要媒体。随着信息高速公路、数字地球概念的提出,人们对图像处理技术的需求与日剧增,同时VLSI技术的发展给图像处理技术的应用提供了广阔的平台。图像处理技术是图像识别和分析的基础,所以图像处理技术对整个图像工程来说就非常重要,对图像处理技术的实现的研究也就具有重要的理论意义与实用价值,包括对传统算法的改进和硬件实现的研究。仿生算法的兴起为图像处理问题的解决提供了一条十分有效的新途径;FPGA技术的发展为图像处理的硬件实现提供了有效的平台。 @@ 本文在详细介绍邻域图像处理算法及其数据结构、遗传算法和蚁群算法基本原理的基础上,将其应用于图像增强和图像分割的图像处理问题之中,并将其用FPGA技术实现。论文中采用遗传算法自适应的确定非线性变换函数的参数对图像进行增强,在采用FPGA来实现的过程中先对系统进行模块划分,主要分为初始化模块、选择模块、适应度模块、控制模块等,然后利用VHDL语言描述各个功能模块,为了提高设计效率,利用IP核进行存储器设计,利用DSP Builder进行数学运算处理。时序控制是整个系统设计的核心,为尽量避免毛刺现象,各模块的时序控制都是采用单进程的Moore状态机实现的。在图像分割环节中,图像分割问题转换为求图像的最大熵问题,采用蚁群算法对改进的最大熵确定的适应度函数进行优化,并对基于FPGA和蚁群算法实现图像分割的各个模块设计进行了详细介绍。 @@ 对实验结果进行分析表明遗传算法和蚁群算法在数字图像处理中的使用明显改善了处理的效果,在利用FPGA实现遗传算法和蚁群算法的整个设计过程中由于充分发挥了FPGA的并行计算能力及流水线技术的应用,大大提高算法的运行速度。 @@关键词:图像处理;遗传算法;蚁群算法;FPGA

    标签: FPGA 数字图像处理

    上传时间: 2013-06-03

    上传用户:小火车啦啦啦

  • 克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析

    克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析

    标签: Kruskal 算法 卡尔 抽象

    上传时间: 2015-01-09

    上传用户:远远ssad

  • 普里姆(Prim)算法 (1)算法思想(2)较小紫边集的构造(3)候选紫边集合的修改(4)Prim算法的伪代码描述、、、、。

    普里姆(Prim)算法 (1)算法思想(2)较小紫边集的构造(3)候选紫边集合的修改(4)Prim算法的伪代码描述、、、、。

    标签: Prim 算法 修改 代码

    上传时间: 2013-12-30

    上传用户:gtf1207

  • MD5算法说明 最新的算法分析

    MD5算法说明 最新的算法分析

    标签: MD5 算法 算法分析

    上传时间: 2013-12-20

    上传用户:cuiyashuo

  • 数字滤波算法; 中间位置算法 算术平均值算法

    数字滤波算法; 中间位置算法 算术平均值算法

    标签: 算法 数字滤波 平均值 算术

    上传时间: 2014-12-07

    上传用户:gxrui1991