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

算法优化

  • H.264帧内预测算法优化及几个重要模块的FPGA实现

    H.264作为新一代视频编码标准,相比上一代视频编码标准MPEG2,在相同画质下,平均节约64﹪的码流。该标准仅设定了码流的语法结构和解码器结构,实现灵活性极大,其规定了三个档次,每个档次支持一组特定的编码功能,并支持一类特定的应用,因此。H.264的编码器的设计可以根据需求的不同而不同。 H.264虽然具有优异的压缩性能,但是其复杂度却比一般编码器高的多。本文对H.264进行了编码复杂度分析,并统计了整个软件编码中计算量的分布。H.264中采用了率失真优化算法,提高了帧内预测编码的效率。在该算法下进行帧内预测时,为了得到一个宏块的预测模式,需要进行592次率失真代价计算。因此为了降低帧内预测模式选择的计算复杂度,本文改进了帧内预测模式选择算法。实践证明,在PSNR值的损失可以忽略不计的情况下,该算法相比原算法,帧内编码时间平均节约60﹪以上,对编码的实时性有较大帮助。 为了实现实时编码,考虑到FPGA的高效运算速度和使用灵活性,本文还研究了H.264编码器基本档次的FPGA实现。首先研究了H.264编码器硬件实现架构,并对影响编码速度,且具有硬件实现优越性的几个重要部分进行了算法研究和FPGA.实现。本文主要研究了H.264编码器中整数DCT变换、量化、Zig-Zag扫描、CAVLC编码以及反量化、逆整数DCT变换等部分。分别对这些模块进行了综合和时序仿真,并将验证后通过的系统模块下载到Xilinx virtex-Ⅱ Pro的FPGA中,进行了在线测试,验证了该系统对输入的残差数据实时压缩编码的功能。 本文对H.264编码器帧内预测模式选择算法的改进,算法实现简单,对软件编码的实时性有很大帮助。本文对在单片FPGA上实现H.264编码器做出了探索性尝试,这对H.264编码器芯片的设计有着积极的借鉴性。

    标签: FPGA 264 帧内预测 算法优化

    上传时间: 2013-05-25

    上传用户:refent

  • 基于ARM核嵌入式系统的AES算法优化

    本文从AES的算法原理和基于ARM核嵌入式系统的开发着手,研究了AES算法的设计原则、数学知识、整体结构、算法描述以及AES存住的优点利局限性。 针对ARM核的体系结构及特点,对AES算法进行了优化设计,提出了从AES算法本身和其结构两个方面进行优化的方法,在算法本身优化方面是把加密模块中的字节替换运算、列混合运算和解密模块中的逆列混合运算中原来的复杂的运算分别转换为简单的循环移位、乘和异或运算。在算法结构优化方面是在输入输山接口上采用了4个32位的寄存器对128bits数据进行了并行输入并行输出的优化设计;在密钥扩展上的优化设计是采用内部扩展,即在进行每一轮的运算过程的同时算出下一轮的密钥,并把下一轮的密钥暂存在SRAM里,使得密钥扩展与加/解密运算并行执行;加密和解密优化设计是将轮函数查表操作中的四个操作表查询工作合并成一个操作表查询工作,同时为了使加密代码在解密代码中可重用,节省硬件资源,在解密过程中采用了与加密相一致的过程顺序。 根据上述的优化设计,基于ARM核嵌入式系统的ADS开发环境,提出了AES实现的软硬件方案、AES加密模块和解密模块的实现方案以及测试方案,总结了基于ARM下的高效编程技巧及混合接口规则,在集成开发环境下对算法进行了实现,分别得出了初始密钥为128bits、192bits和256bits下的加密与解密的结果,并得剑了正确验证。在性能测试的过程中应用编译器的优化选项和其它优化技巧优化了算法,使算法具有较高的加密速度。

    标签: ARM AES 嵌入式系统 算法优化

    上传时间: 2013-04-24

    上传用户:liansi

  • 提出了一种通过遗传算法(GA)对单个分类器进行优化以及对多个分类器进行组合优化的方法.该方法使用叠加(stacking)的策略.经典的叠加策略分为两步,该方法将遗传算法作为叠加策略的第2步.实验结果表

    提出了一种通过遗传算法(GA)对单个分类器进行优化以及对多个分类器进行组合优化的方法.该方法使用叠加(stacking)的策略.经典的叠加策略分为两步,该方法将遗传算法作为叠加策略的第2步.实验结果表明,遗传算法可以较好地完成优化任务,同单个分类器比较,它可以提高分类的精度.在对分类器进行组合优化方面,它得到比单个分类器更高的精度以及使分类结果具有更好的可理解性. 关 键 词: 分类 遗传算法 优化 机器学习 数据挖掘 分类规则.

    标签: stacking 叠加 策略 算法

    上传时间: 2014-02-13

    上传用户:Altman

  • 基于CRAFT的多阶段柔性设备布局优化算法   多阶段设备布局下的总成本包括设备拆装成本、物料搬运成本以及区域利用成本,问题的目标是最小化总成本。首先,在分析问题的基础上,建立基于多阶段设备布局

    基于CRAFT的多阶段柔性设备布局优化算法   多阶段设备布局下的总成本包括设备拆装成本、物料搬运成本以及区域利用成本,问题的目标是最小化总成本。首先,在分析问题的基础上,建立基于多阶段设备布局优化目标的数学模型 其次,采用改进的CRAFT启发式算法优化单阶段设备布局 进一步,提出基于单阶段设备布局算法的多阶段启发式算法,优化多阶段设备布局 最后,数值实验表明算法优化后总成本降幅达28.57%.

    标签: CRAFT 设备 布局 优化算法

    上传时间: 2014-01-06

    上传用户:semi1981

  • 基于Matlab遗传算法工具箱的优化计算实现

    Matlab遗传算法优化工具的实现方法,可以用于遗传算法的设计与计算。

    标签: Matlab

    上传时间: 2015-03-02

    上传用户:thm123

  • 基于遗传算法的BP神经网络的优化研究及MATLAB仿真

    随着人类社会的进步,科学技术的发展日新月异,模拟人脑神经网络的人工神经网络已取得了长足的发展。经过半个多世纪的发展,人工神经网络在计算机科学,人工智能,智能控制等方面得到了广泛的应用。当代社会是一个讲究效率的社会,科技更新领域也是如此。在人工神经网络研究领域,算法的优化显得尤为重要,对提高网络整体性能举足轻重.BP神经网络模型是目前应用最为广泛的一种神经网络模型,对于解决非线性复杂问题具有重要的意义。但是BP神经网络有其自身的一些不足(收敛速度慢和容易陷入局部极小值问题),在解决某些现实问题的时候显得力不从心。针对这个问题,本文利用遗传算法的并行全局搜索的优势,能够弥补BP网络的不足,为解决大规模复杂问题提供了广阔的前景。本文将遗传算法与BP网络有机地结合起来,提出了一种新的网络结构,在稳定性、学习性和效率方面都有了很大的提高。基于以上的研究目的,本文首先设计了BP神经网络结构,在此基础上,应用遗传算法进行优化,达到了加快收敛速度和全局寻优的效果。本文借助MATLAB平台,对算法的优化内容进行了仿真实验,得出的效果也符合期望值,实现了对BP算法优化的目的。关键词:生物神经网络:人工神经网络;BP网络;遗传算法;仿真随着电子计算机的问世及发展,人们试图去了解人的大脑,进而构造具有人类思维的智能计算机。在具有人脑逻辑推理延伸能力的计算机战胜人类棋手的同时,引发了人们对模拟人脑信息处理的人工神经网络的研究。1.1研究背景人工神经网络(Artificial Noural Networks,ANN)(注:简称为神经网络),是一种数学算法模型,能够对信息进行分布式处理,它模仿了动物的神经网络,是对动物神经网络的一种具体描述。这种网络依赖系统的复杂程度,通过调节内部大量节点之间的关系,最终实现信息处理的目的。人工神经网络可以通过对输入输出数据的分析学习,掌握输入与输出之间的潜在规则,能够对新数据进行分析计算,推算出输出结果,因为人工神经网络具有自适应和自学习的特性,这种学习适应的过程被称为“训练"。

    标签: 遗传算法 bp神经网络 matlab

    上传时间: 2022-06-16

    上传用户:jiabin

  • 干式变压器优化设计及其CAD系统的研究.rar

    由于干式变压器的优良性能以及在特种场合下对干式变压器的应用需求,当前我国干式变压器市场空间广阔,竞争激烈。但是目前国内许多干式变压器生产厂家仍然停留在手工设计计算阶段,设计的效率低、周期长、人工成本高。干式变压器原材料的上涨,也加大了厂家的制作成本。以研究、开发实用性干式变压器CAD系统为目的,本文对该集成软件的系统分析及相应的实现技术进行了详细的研究。 首先,在总结干式变压器手工设计方法的基础上,借鉴变压器的通用优化设计模型,结合干式变压器的特点,建立了干式变压器的优化设计模型。以铁芯直径、窗高、内线圈匝数、外线圈电流密度、内线圈电流密度为变量,采用改进遗传算法对其进行干式变压器单机优化设计。该算法将模拟退火思想引入到遗传算法的选择机制中,解决了传统遗传算法过早收敛的问题。其与传统遗传算法优化结果对比表明:新的算法收敛性较好,优化效果较明显,算法是成功的。并根据Appelbaum序贯分解法的基本思想,通过“共同变量”和“非共同变量”将系列中兼容的各规格变压器联系起来,得到系列变压器优化设计的统一数学模型,然后使用改进后的遗传算法对中小型干式变压器中套用同一个机座的系列优化问题进行了探讨,并在此基础上建立了干式变压器系列优化的软件优化设计流程。 其次,在软件设计方面选用C++程序设计语言,采用Visual Basic进行界面编写,且运用ActiveX技术实现了VB与AutoCAD软件的连接。该设计不但能够对干式变压器进行优化设计,并且添加了CAD制图功能。本文对数据库支撑的干式变压器CAD系统进行了系统设计和研究,详细探讨了该集成软件的实现技术。 最后,在各项性能指标都满足国家标准要求的情况下,以SC9-50/10型号和SCB9-1250/10型号的干式变压器为例进行单机优化,变压器有效成本分别降低了2.83﹪和1.79﹪;以系列号SC9-50/10四个规格变压器为例进行系列优化,分别按照不同的权重来进行系列优化设计,优化方案1时,总成本下降了3.26﹪;优化方案2时,总成本下降了3.1﹪。可见,达到了预期效果,干式变压器成本有效降低。

    标签: CAD 干式变压器 优化设计

    上传时间: 2013-07-23

    上传用户:kernaling

  • 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

    上传用户:熊少锋

  • 基于H.264编解码的算法优化研究及FPGA的硬件实现.rar

    H.264/AVC是由ITU和ISO两大组织联合组成的JVT共同制定的一项新的视频压缩技术标准,在较低带宽上提供高质量的图像传输是H.264/AVC的应用亮点。在同样的视觉质量前提下,H.264/AVC比H.263和MPEG-4节约了50%的码率。但H.264获得优越性能的代价是计算复杂度的增加,据估计其编码的计算复杂度大约为H.263的3倍,因此很难应用于实时视频处理领域。针对这一现状,业内做了大量的研究工作,力图降低其计算复杂度和提高运行效率。比如在运动估计方面,国内外在这方面的研究已经很成熟。而针对帧内/帧间预测编码的研究却较少。因此研究预测模式的快速算法具有理论意义和应用价值。 本文在详细研究H.264标准视频压缩编码特点基础上,分析了H.264帧内编码, 帧间编码及变换,量化技术的原理及特点,提出了一种基于局部边缘方向信息的快速帧内模式判决算法,通过结合SAD的模式选择方法来减少模式选择数目。它采用了Sobel梯度算子计算当前块的边缘信息,累加当前块中属于同一方向像素点的边缘矢量构造不同模式下的边缘方向直方图,以便确定最可能的预测模式。该算法有效降低了编码器的运算复杂度,在并未显著降低编码性能的情况下提升了编码器效率。仿真表明:Foreman 图像序列编码性能有了提高,其中PSNR平均降低了0.06dB,Bitrate平均降低了19.4%,这大大提高了视频传输的质量。 另外在帧间预测模式选择算法方面进行了改进研究:按顺序对不同类型进行判决,有选择地去比较可能模式,使得在有效减少需判决的模式数量的同时,结合小块模式搜索中途停止准则来确定最优模式。仿真表明:改进算法相对与原来算法能够节省很多的编码时间(平均下降了49.3%),但带来的图像质星的下降(平均下降0.08dB,可以忽略)和码率较少的增加。 同时在整数DCT变换模块中,提出了一种快速蝶形算法,使得对4×4点数据做一次变换,只需通过8×8次加法和2×8次移位运算便可完成,与原来12×8次加法和4×8次移位相比,新算法大大降低了运算复杂度。 最后介绍FPGA的特点及设计流程,并实现了H.264编解码器中变换编码及量化和熵解码模块的硬件。这种基于FPGA所实现的H.264编码视频处理模块设计具备了成本低,周期短,设计方法灵活等优点,具有广阔的市场应用前景。 仿真表明,通过使用本文提出的帧内/帧间速算法方法可使得H.264编码速度获得显著的提高,使H.264 Baseline编码器能在PC平台上实现实时编码。

    标签: FPGA 264 编解码

    上传时间: 2013-07-18

    上传用户:zukfu

  • 基于模糊遗传算法的无刷直流电机速度控制

    无刷直流电机具有输出转矩大、调速性能好、运行可靠等一系列优点,具有广泛的应用前景,其传统的理论分析及设计方法已经比较成熟。它的进一步推广和应用,在很大程度上有赖于对其控制策略的研究。本文主要研究了无刷直流电机的速度控制问题。 无刷直流电机是一种多变量和非线性的控制系统,传统的控制方法很难满足对它的精确控制。近代模糊控制理论在无刷直流电机的控制中得到了广泛的应用,提高了控制系统的性能。但是,在模糊控制器控制规则优化和参数在线调整方面还存在着许多不足。针对这些问题,本文提出了一种使用遗传算法优化的模糊控制器,并且应用到无刷直流电机的控制中。系统采用双闭环控制,内环采用电流负反馈对电机转矩进行调节;外环应用模糊控制器进行速度控制,通过遗传算法离线优化模糊控制规则和在线调节模糊控制器的参数以提高系统的动态性能。同时本文使用Matlab和电机仿真软件VisSim对无刷直流电机的速度控制进行了软件仿真。 数字信号处理器(DSP)是一种高速的信号处理芯片,近几年在电机控制领域得到了广泛的应用。本文以TI公司的TMS320LF2407控制器为基础,介绍了DSP在无刷直流电机控制中常用的应用技术。同时为了降低系统开发设计的复杂性,提高控制系统的可靠性以及软件开发的快速性,本文将嵌入式操作系统移植到DSP中,并在该操作平台上开发出高效的控制算法。 实验结果表明,通过遗传算法优化的模糊控制器对无刷直流电机模型的不确定性和负载变化具有较强的适应性和鲁棒性,而且控制系统具有较好的动态性能。

    标签: 模糊遗传算法 无刷直流电机 速度控制

    上传时间: 2013-06-12

    上传用户:h886166