遗传算法(Genetic Algorithm, GA)是近几年发展起来的一种崭新的全局优化算法,它借 用了生物遗传学的观点,通过自然选择、遗传、变异等作用机制,实现各个个体的适应性 的提高。这一点体现了自然界中"物竞天择、适者生存"进化过程。1962年Holland教授首次 提出了GA算法的思想,从而吸引了大批的研究者,迅速推广到优化、搜索、机器学习等方 面,并奠定了坚实的理论基础。 用遗传算法解决问题时,首先要对待解决问题的模型结构 和参数进行编码,一般用字符串表示,这个过程就将问题符号化、离散化了。也有在连续 空间定义的GA(Genetic Algorithm in Continuous Space, GACS),暂不讨论。
上传时间: 2015-06-08
上传用户:stampede
这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法、 网格算法和穷举法、一些连续离散化方法、数值分析算法、图象处理算法)
上传时间: 2014-07-26
上传用户:xauthu
普里姆算法构造最小生成树,无向图的深度优先搜索。数据结构作业答案。老师写的
上传时间: 2013-11-29
上传用户:我干你啊
经典算法:旅行商算法,采用爬上法和分支界限搜索
上传时间: 2013-11-29
上传用户:semi1981
本程序是一个基本的简单遗传算法示范程序,其优化目标是在〔0,2*pi〕上搜索函数sin(x)*sin(x)的最大值
上传时间: 2015-07-07
上传用户:lz4v4
Quick Mutli Search算法,对QuickSearch算法的改进,支持一次搜索多个子串、正/反向查找、不区分大小写查找
上传时间: 2015-07-15
上传用户:lepoke
基因算法(GA) GA 是一种启发式的优化法 (heuristic optimization method), 它是通过既定的随机搜索进行操作.优化问题的可能的解的集合被认为是 个体(individuals)组成的 人群(population). 一个个体对它的环境的适应程度由它的 健康度(fitness)表示.
标签: optimization heuristic method GA
上传时间: 2014-01-14
上传用户:wl9454
程序的主要功能是实现有向图最短路径的搜索,采用的数据是txt格式的邻接矩阵,采用的算法为改进的狄氏算法。内附调试和文件说明。
上传时间: 2014-11-30
上传用户:CHENKAI
标准遗传算法的源程序,可以用来进行最优值的搜索,也可以用来进行特征选择
上传时间: 2015-09-14
上传用户:维子哥哥
关于遗传算法演示的一个程序,vc版的,可以看到不同的搜索结果
上传时间: 2015-10-10
上传用户:wang5829