遗传算法(Genetic Algorithm, GA)是近几年发展起来的一种崭新的全局优化算法,它借 用了生物遗传学的观点,通过自然选择、遗传、变异等作用机制,实现各个个体的适应性 的提高。这一点体现了自然界中"物竞天择、适者生存"进化过程。1962年Holland教授首次 提出了GA算法的思想,从而吸引了大批的研究者,迅速推广到优化、搜索、机器学习等方 面,并奠定了坚实的理论基础。 用遗传算法解决问题时,首先要对待解决问题的模型结构 和参数进行编码,一般用字符串表示,这个过程就将问题符号化、离散化了。也有在连续 空间定义的GA(Genetic Algorithm in Continuous Space, GACS),暂不讨论。
上传时间: 2015-06-08
上传用户:stampede
几种排序算法的VC++实现,包括选择排序,插入排序,归并排序,自底向上排序,快速排序
上传时间: 2015-06-08
上传用户:003030
DBSCAN源代码,是一种典型的基于密度的聚类算法
上传时间: 2013-12-25
上传用户:duoshen1989
---- 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
本程序是基于playfair算法的一种验证性算法
上传时间: 2013-12-19
上传用户:xjz632
求取一幅灰度图像中的光斑形心的位置的Matlab的源代码。算法使用的是最大类间方差法编写的程序,可以得到光斑形心位置的(x,y)坐标。
上传时间: 2014-09-02
上传用户:bibirnovis
本程序使用8种不同的方式实现了Huffman编码算法,使用Visual Studio .NET(建议使用VS .NET 2003或以上版本)打开Huffman.sln,编译生成并运行huffman.exe即可。
上传时间: 2014-01-15
上传用户:顶得柱
文件包含有5项内容: 一、扩展卡尔曼滤波EKF 二、去偏转换卡尔曼滤波CMKF 三、最小二乘拟和的方法 四、最小二乘、EKF、CMKF的比较 五、野值剔除算法 用MATLAB实现了这些具体算法和要求
上传时间: 2014-01-04
上传用户:gut1234567
直线拟合的几种算法,其中包括线性最小二乘,和两种不同目标函数的非线性最小二乘,用于比较这些方法的优劣,另外matlab中说的robust least squares方法没有找到,希望有朋友能给穿一下:)
上传时间: 2014-06-18
上传用户:大三三
水波算法是一种经典的模式识别技术,对于研究识别的学生有一点的参考价值!
上传时间: 2015-06-19
上传用户:wangdean1101