优化算法之遗传算法pyy.ppt

优化算法之遗传算法pyy;;;;;主要内容;;产生

60年代中期，美国Michigan大学的J.H.Holland教授提出借鉴生物自然遗传的基本原理用于自然

和人工系统的自适应行为研究和串编码技术；

1967年，他的学生J.D.Bagley在博士论文中首次提出“遗传算法(GeneticAlgorithms)”一词；

1975年，Holland出版了著名的“AdaptationinNaturalandArtificialSystems”，标志遗传算法的诞生。;

70年代初，Holland提出了“模式定理”（SchemaTheorem），一般认为是“遗传算法的基本定理”，从而奠定了遗传算法研究的理论基础；

1985年，在美国召开了第一届遗传算法国际会议，并且成立了国际遗传算法学会(ISGA，InternationalSocietyofGeneticAlgorithms)；

;发展

1989年，Holland的学生D.J.Goldherg出版了“GeneticAlgorithmsinSearch,Optimization,andMachineLearning”，对遗传算法及其应用作了全面而系统的论述；

1991年，L.Davis编辑出版了《遗传算法手册》，其中包括了遗传算法在工程技术和社会生活中大量的应用实例。;;达尔文(Darwin)的进化论

进化论是生物学最基本的理论之一。生物学上的所谓进化或者演化（Evolution），旧称“天演”，是指生物在变异、遗传及自然选择作用下的演变发展，物种淘汰和物种产生过程。地球上原来无生命，大约在30多亿年前，在一定的条件下，形成了原始生命，其后，生物不断的进化，直至今天世界上存在着170多万个物种。

达尔文用自然选择来解释生物进化。自然选择就是指生物由于环境中某些因素的影响而使得有利于一些个体的生存，而不利于另外一些个体生存的演化过程。

简而言之——物竞天择，适者生存;达尔文的自然选择说

遗传（heredity）：子代和父代具有相

同或相似的性状，保证物种的稳定性；

变异（variation）：子代及父代，子代不同个体之间总有差异，是生命多样性的根源；

生存斗争和适者生存：具有适应性变异的个体被保留，不具适应性变异的个体被淘汰。

自然选择过程是长期的、缓慢的、连续的过程。;孟德尔(Mendel)的遗传学

遗传学是研究基因及它们在生物遗传中的作用的科学分支。遗传学最早的应用在有历史记载之初就已经出现了，即驯养动物及植物的选择育种。遗传信息以化学方法被编码在DNA（脱氧核糖核酸）中。

1865年，孟德尔首先记录了豌豆某些特性的遗传模式，表明它们遵守简单的统计学规律。由他的统计分析中，孟德尔定义了一个概念：遗传的基本单位——等位基因。他描述的等位基因类于现在的基因。直到孟德尔死后，20世纪初另外的科学家重新发现这个定律之后，孟德尔的工作的重要性才被大家了解。

改变一个生物的DNA从而达到某种目的被称为基因工程。;生物进化过程;;;遗传学基本概念及术语

染色体（chromosome）：遗传物质的载体；

脱氧核糖核酸（DNA）：大分子有机聚合物，双螺旋结构；

遗传因子（gene）：DNA或RNA长链结构中占有一定位置的基本遗传单位；;遗传学基本概念及术语

基因型（genotype）：遗传因子组合的模型，染色体的内部表现；

表现型（phenotype）：由染色体决定性状的外部表现，基因型形成的个体；;遗传学基本概念及术语

个体（individual）：指染色体带有特征的实体；

种群（population）：个体的集合，该集合内个体数称为种群的大小；

种群大小：种群中个体的数量，也叫群体规模。;遗传学基本概念及术语

进化（evolution）：生物在其延续生存的过程中，逐渐适应其生存环境，使得其品质不断得到改良，这种生命现象称为进化；

适应度（fitness）：个体性能的数量值，度量某个物种对于生存环境的适应程度。对生存环境适应程度较高的物种将获得更多的繁殖机会，而对生存环境适应程度较低的物种，其繁殖机会就会相对较少，甚至逐渐灭绝;;遗传学基本概念及术语

选择（selection）：指决定以一定的概率从种群中选择若干个体的操作；

复制（reproduction）：细胞在分裂时，遗传物质DNA通过复制而转移到新产生的细胞中，新的细胞就继承了旧细胞的基因;

交叉（crossover）：在两个染色体的某一相同位置处DNA被切断，其前后两串分别交叉组合形成两个新的染色体。又称基因重组，俗称“杂交”;;遗传学基本概念及术语

变异（mutation）：在细胞进行复制时可能以很小的概率产生某些复制差错，从而使DNA发生某种变异，产生出