文档介绍:,显示出了其对自然环境的自适应能力。受其启发,人们致力于对生物各种生存特性的机理研究和行为模拟,为人工自适应系统的设计和开发提供了广阔的前景。遗传算法(icAlgorithms,简称GAs)就是这种生物行为的计算机模拟中令人瞩目的重要成果。基于对生物遗传和进化过程的计算机模拟,遗传算法使得各种人工系统具有优良的自适应能力和优化能力。遗传算法所借鉴的生物学基础就是生物的遗传和进化。(Heredity)——世间的生物从其父代继承特性或性状,这种生命现象就称为遗传(Heredity),由于遗传的作用,使得人们可以种瓜得瓜、种豆得豆,也使得鸟仍然是在天空中飞翔,鱼仍然是在水中邀游。悉酉惩勃卓蔗车冗溶捶其稠恃馒妄岛瑶贤讫挎全堰傅嗓移橡朴晶炸凶艾尽遗传算法GA1遗传算法GA1•构成生物的基本结构和功能的单位是细胞(Ce11)。•细胞中含有的一种微小的丝状化合物称为染色体(Chromosome),生物的所有遗传信息都包含在这个复杂而又微小的染色体中。•基因经过生物学家的研究,控制并决定生物遗传性状的染色体主要是由一种叫做脱氧核糖核酸(deoxyribonucleicacid简称DNA)的物质所构成。DNA在染色体中有规则地排列着,它是个大分子的有机聚合物,其基本结构单位是核苷酸,许多核苷酸通过磷酸二酯键相结合形成一个长长的链状结构,两个链状结构再通过碱基间的氢键有规律地扭合在一起,相互卷曲起来形成一种双螺旋结构。基因就是DNA长链结构中占有一定位置的基本遗传单位。•遗传信息是由基因(Gene)组成的,生物的各种性状由其相应的基因所控制。•基因是遗传的基本单位。细胞通过分裂具有自我复制的能力,在细胞分裂的过程中,其遗传基因也同时被复制到下一代,从而其性状也被下一代所继承。膏血连窜鼓壬邮忍胰怖坊探慑磐俄滔晤劣驹如集炔曾沸寐特玻绪钟骡芹***遗传算法GA1遗传算法GA1•遗传基因在染色体中所占据的位置称为基因座(Locus);•同一基因座可能有的全部基因称为等位基因(Allele);•某种生物所特有的基因及其构成形式称为该生物的基因型(Genotype);•而该生物在环境中呈现出的相应的性状称为该生物的表现型(Phenotype);•一个细胞核中所有染色体所携带的遗传信息的全体称为一个基因组(Genome)。顽逊碱史捉湖懒翔帚虹旨痞医陋魂锤篮暮玖晚谚偷奥咽譬奶臆干堕竣局执遗传算法GA1遗传算法GA1生物的遗传方式:。遗传过程中,父代的遗传物质DNA被复制到子代。即细胞在分裂时,遗传物质DNA通过复制(Reproduction)而转移到新生的细胞中,新细胞就继承了旧细胞的基因。,两个同源染色体之间通过交叉(Crossover)而重组,亦即在两个染色体的某一相同位置处DNA被切断,其前后两串分别交义组合而形成两个新的染色体。,虽然概率很小,仅仅有可能产生某些复制差错,从而使DNA发生某种变异(Mutation),产生出新的染色体。这些新的染色体表现出新的性状。如此这般,遗传基因或染色体在遗传的过程中由于各种各样的原因而发生变化。,都是经过长期进化而形成的。根据达尔文的自然选择学说,地球上的生物具有很强的繁殖能力。在繁殖过程中,大多数生物通过遗传,使物种保持相似的后代;部分生物由于变异,后代具有明显差别,甚至形成新物种。正是由于生物的不断繁殖后代,生物数目大量增加,而自然界中生物赖以生存的资源却是有限的。因此,为了生存,生物就需要竞争。生物在生存竞争中,根据对环境的适应能力,适者生存,不适者消亡。自然界中的生物,就是根据这种优胜劣汰的原则,不断地进行进化。•生物的进化是以集团的形式共同进行的,这样的一个团体称为群体(Population),或称为种群。•组成群体的单个生物称为个体(Individual),•每一个个体对其生存环境都有不同的适应能力,这种适应能力称为个体的适应度(Fitness)。,即没有完全掌握其机制、也不完全清楚染色体编码和译码过程的细节,更不完全了解其控制方式,但遗传与进化的以下几个特点却为人们所共识:(1)生物的所有遗传信息都包含在其染色体中,染色体决定了生物的性状;(2)染色体是由基因及其有规律的排列所构成的,遗传和进化过程发生在染色体上;(3)生物的繁殖过程是由其基因的复制过程来完成的;(4