算法小知识
good-destiny
这个作者很懒,什么都没留下…
展开
-
FFT(快速傅里叶) c语言版
一、基本原理 FFT算法是把长序列的DFT逐次分解为较短序列的DFT。 按照抽取方式的不同可分为DIT-FFT(按时间抽取)和DIF-FFT(按频率抽取)算法。按蝶形运算的构成不同可分为基2,基4,基8,以及任意因子的类型。二、计算过程按照上述公式的规律进行逐级分解,直到2点DFT,如下是N=8时的蝶形算法分析图:原创 2017-05-12 21:11:51 · 20206 阅读 · 4 评论 -
算法-粒子群算法-Matlab实现
粒子群算法(Particle Swarm Optimization,PSO)是20世纪90年代兴起的一门学科,因其概念简明、实现方便、收敛速度快而为人所知。粒子群算法的基本思想是模拟鸟群随机搜寻食物的捕食行为,鸟群通过自身经验和种群之间的交流调整自己的搜寻路径,从而找到食物最多的地点。其中每只鸟的位置/路径则为自变量组合,每次到达的地点的食物密度即函数值。每次搜寻都会根据自身经验(自身历史搜寻的最转载 2018-01-16 17:36:56 · 7410 阅读 · 6 评论 -
算法-遗传算法
遗传算法的基本概念遗传算法(Genetic Algorithm, GA)是由Holland提出来的,是受遗传学中的自然选择和遗传机制启发发展起来的一种优化算法,它的基本思想是模拟生物和人类进化的方法求解复杂的优化问题。基本定义个体(individual):在遗传学中表示的是基因编码,在优化问题中指的是每一个解。适应值(fitness):评价个体好坏的标准,在优化问题中指的是转载 2018-01-29 17:35:12 · 2909 阅读 · 0 评论