DSP编程代码,FFT算法,经典!! FFT实验 一、 理论： 公式（1）FFT运算公式 FFT并不是一种新的变换，它是离散傅立叶变换（DFT）的一种快速算法。由于我们在计算DFT时一次复数乘法需用四次实数乘法和二次实数加法；一次复数加法则需二次实数加法。每运算一个X（k）需要4N次复数乘法及2N+2（N-1）=2（2N-1）次实数加法。所以整个DFT运算总共需要4N^2次实数乘法和N*2(2N-1)=2N(2N-1)次实数加法。如此一来，计算时乘法次数和加法次数都是和N^2成正比的，当N很大时，运算量是可观的，因而需要改进对DFT的算法减少运算速度。 根据傅立叶变换的对称性和周期性，我们可以将DFT运算中有些项合并。 我们先设序列长度为N=2^L，L为整数。将N=2^L的序列x(n)(n=0,1,……，N-1)，按N的奇偶分成两组，也就是说我们将一个N点的DFT分解成两个N/2点的DFT，他们又从新组合成一个如下式所表达的N点DFT： 一般来说，输入被假定为连续、合成的。当输入为纯粹的实数的时候，我们就可以利用左右对称的特性更好的计算DFT。 我们称这样的RFFT优化算法是包装算法：首先2N点实数的连续输入称为“进包”。其次N点的FFT被连续被运行。最后作为结果产生的N点的合成输出是
上传时间： 2015-04-29
上传用户：牛布牛
经典的匹配算法，涉及到图和网的组合数学知识，优化设计离不开．
标签： 匹配算法
上传时间： 2014-08-21
上传用户：从此走出阴霾
---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法，这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法，这是最基本的实现方法，效率最低。 * huffman_b 使用《数据结构》（严蔚敏，吴伟民，1997，C语言版）中给出的算法，将二叉树存放在连续空间里（静态链表），空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical Huffman编码，同时对huffman_b的存储结构进行改造，将二叉树存放在连续空间tree里，空间的每个结点类型都和结点权值的数据类型相同，空间大小为2*num，tree[0]未用，tree[1..num]是每个元素的权值，生成Huffman后，tree[1..2*num-1]中是双亲结点索引。 * huffman_d 在huffman_c的基础上，增加预先排序的功能先用QuickSort算法对所有元素的权值从小到大排序，这样，排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来，组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素表中， 保证所有结点有序。为了保证初始元素的顺序不变，我们另外使用了一个索引数组，所有排序中的交换操作都是在索引数组中进行的
上传时间： 2015-06-12
上传用户：xg262122
蚁群算法是新近出现的一种智能优化算法，是求解组合优化问题的又一种好的方法！
上传时间： 2015-06-19
上传用户：kelimu
背包问题优先队列分枝限界算法 所谓的背包问题，可以描述如下：一个小偷打劫一个保险箱，发现柜子里有N类不同大小与价值的物品，但小偷只有一个容积为M的背包来装东西，背包问题就是要找出一个小偷选择所偷物品的组合，以使偷走的物品总价值最大。这个问题的求解有很多种方法，本程序使用分枝限界法求解。
上传时间： 2013-12-31
上传用户：BOBOniu
2。《遗传算法——理论、应用与软件实现》，王小平、曹立明编着 西安交通大学出版社 2002年第一版 本书全面系统地介绍了遗传算法的基本理论，重点介绍了遗传算法的经典应用和国内外的新发展。全书共分11章。第1章概述了遗传算法的产生与发展、基本思想、基本操作以及应用情况；第2章介绍了基本遗传算法；第3章论述了遗传算法的数学基础；第4章分析了遗传算法的多种改进方法；第5章初步介绍了进货计算理论体系；第6章介绍了遗传算法应用于数值优化问题；第7章介绍了遗传算法应用于组合优化问题；第8章介绍了遗传算法应用于机器学习；第9章讨论了遗传算法在智能控制中的应用；第10章讨论了遗传算法与人工生命研究的相关问题；第11章介绍了遗传算法在图像处理、模式识别中的应用。
上传时间： 2015-07-01
上传用户：dianxin61
3。《遗传算法与工程设计》，[日]玄光男着，程润伟着 科学出版社 2000年第一版 本书着重从计算方法和应用技术的角度对遗传算法作了深入浅出的讨论。书中介绍了遗传算法的基本概念和结构，解决约束优化和组合优化问题的方法，以及遗传算法在生产调度、可靠性设计、交通运输、设备布局等一系列工业工程问题中的应用。本书可作为高等院校的工业工程、管理科学、运等学、计算机科学和人工智能专业的本科生和研究生的教科书。对于系统分析员、运行研究员、管理科学家以及在工业工程与运筹学领域里从事最优化问题研究和应用的专业技术人员，本书也不失为一本内容丰富且实用性较强的参考书。
上传时间： 2015-07-01
上传用户：梧桐
6。《非数值并行算法——遗传算法》，刘勇等着 科学出版社 1995年第一版 本书系统地叙述了非数值并行算法之一的模拟退火算法的基本原理以及最新进展，同时为了便于读者解决实际问题，书中对具体算法的步骤作了详细介绍。本书共分七章，第一章介绍算法的思想、特点。发展过程和前景。第二章介绍算法的基本理论。第三章讨论算法解连续优化问题。第四章利用算法设计和优化神经网络。第五章介绍在组合优化中的应用。第六章介绍应用遗传程序设计解决程序设计自动化问题。第七章对遗传算法和其它适应性算法进行比较。 本书可供高校有关专业的师生、科研人员、工程技术人员阅读参考。
上传时间： 2015-07-01
上传用户：jeffery
8。《遗传算法及其应用》，陈国良等编着 人民邮电出版社 2001年第一版 本书系统全面地介绍了遗传算法的基本原理、设计方法及其并行实现，以及它在组合优化、机器学习、图像处理、过程控制、进化神经网络、模糊模式识别和人工生命等方面的应用。 本书可作为高等院校计算机、无线电电子学、自动控制、生物医学工程等有关专业高年级学生或研究生的教材和参考书，也可供从事人工智能、信息处理研究和应用的科技人员学习参考。
标签： 算法
上传时间： 2015-07-01
上传用户：er1219
此程序代码为基于遗传算法的PID整定，利用MATLAB编程实现。该程序通过遗传算法实现参数寻优，是一种不需要任何初始信息并可以寻求全局最优解的、高效的优化组合方法。
上传时间： 2013-11-25
上传用户：朗朗乾坤
