经典算法之遗传算法汇编
97页1、遗传算法,遗传算法简介,产生 早在50年代,一些生物学家开始研究运用数字计算机模拟生物的自然遗传与自然进化过程; 1963年,德国柏林技术大学的I. Rechenberg和H. P. Schwefel,做风洞实验时,产生了进化策略的初步思想; 60年代, L. J. Fogel在设计有限态自动机时提出进化规划的思想。1966年Fogel等出版了基于模拟进化的人工智能,系统阐述了进化规划的思想。,1.遗传算法的产生与发展,遗传算法简介,产生 60年代中期,美国Michigan大学的J. H. Holland教授提出借鉴生物自然遗传的基本原理用于自然 和人工系统的自适应行为研究和串编码技术; 1967年,他的学生J. D. Bagley在博士论文中首次提出“遗传算法(Genetic Algorithms)”一词; 1975年,Holland出版了著名的“Adaptation in Natural and Artificial Systems”,标志遗传算法的诞生。,遗传算法的产生与发展,遗传算法简介,发展 70年代初,Holland提出了“模式定理”(Schema Theorem),一般认
2、为是“遗传算法的基本定理”,从而奠定了遗传算法研究的理论基础; 1985年,在美国召开了第一届遗传算法国际会议,并且成立了国际遗传算法学会(ISGA,International Society of Genetic Algorithms);,遗传算法的产生与发展,遗传算法简介,发展 1989年,Holland的学生D. J. Goldherg出版了“Genetic Algorithms in Search, Optimization, and Machine Learning”,对遗传算法及其应用作了全面而系统的论述; 1991年,L. Davis编辑出版了遗传算法手册,其中包括了遗传算法在工程技术和社会生活中大量的应用实例。,遗传算法的产生与发展,遗传算法简介,几个名词概念 进化计算:,遗传算法的产生与发展,由于遗传算法、进化规划和进化策略是不同领域的研究人员分别独立提出的,在相当长的时期里相互之间没有正式沟通。直到90年代,才有所交流。 他们发现彼此的基本思想具有惊人的相似之处,于是提出将这类方法统称为“进化计算” ( Evolutionary Computation ) 。,遗传
3、算法简介,达尔文的自然选择说 遗传(heredity):子代和父代具有相 同或相似的性状,保证物种的稳定性; 变异(variation):子代与父代,子代不同个体之间总有差异,是生命多样性的根源; 生存斗争和适者生存:具有适应性变异的个体被保留,不具适应性变异的个体被淘汰。 自然选择过程是长期的、缓慢的、连续的过程。,2.生物进化理论和遗传学的基本知识,遗传算法简介,遗传学基本概念与术语 染色体(chromosome):遗传物质的载体; 脱氧核糖核酸(DNA):大分子有机聚合物,双螺旋结构; 遗传因子(gene):DNA或RNA长链结构中占有一定位置的基本遗传单位;,生物进化理论和遗传学的基本知识,遗传算法简介,遗传学基本概念与术语 基因型(genotype):遗传因子组合的模型; 表现型(phenotype):由染色体决定性状的外部表现;,生物进化理论和遗传学的基本知识,遗传算法简介,遗传学基本概念与术语 基因座(locus):遗传基因在染色体中所占据的位置,同一基因座可能有的全部基因称为等位基因(allele); 个体(individual):指带有染色体特征的实体; 种群(pop
4、ulation):个体的集合,该集合内个体数称为种群的大小;,生物进化理论和遗传学的基本知识,遗传算法简介,遗传学基本概念与术语 进化(evolution):生物在其延续生存的过程中,逐渐适应其生存环境,使得其品质不断得到改良,这种生命现象称为进化; 适应度(fitness):度量某个物种对于生存环境的适应程度。对生存环境适应程度较高的物种将获得更多的繁殖机会,而对生存环境适应程度较低的物种,其繁殖机会就会相对较少,甚至逐渐灭绝;,生物进化理论和遗传学的基本知识,遗传算法简介,遗传学基本概念与术语 选择(selection):指决定以一定的概率从种群中选择若干个体的操作 ; 复制(reproduction):细胞在分裂时,遗传物质DNA通过复制而转移到新产生的细胞中,新的细胞就继承了旧细胞的基因; 交叉(crossover):在两个染色体的某一相同位置处DNA被切断,其前后两串分别交叉组合形成两个新的染色体。又称基因重组,俗称“杂交”;,生物进化理论和遗传学的基本知识,遗传算法简介,遗传学基本概念与术语 变异(mutation):在细胞进行复制时可能以很小的概率产生某些复制差错,从而使
《经典算法之遗传算法汇编》由会员我**分享,可在线阅读,更多相关《经典算法之遗传算法汇编》请在金锄头文库上搜索。
高三世界地理专题复习总论4天气与气候汇编
云南大学分析化学第五章 酸碱滴定
南京大学 刘金源教授多元新史观与世界史教学
南大门之不夜城
海南大学 食品分析七 2014
东南大学功放电路和直流电源(第29讲)2014
步步高·2015高三物理总复习(江苏专用)【配套课件】:第4章 曲线运动万有引力与航天 第1课时 曲线运动.
必修2:4.1曲线运动 运动的合成与分解【2015《物理复习方略》一轮复习课件沪科版】.
济南大学电工习题答案.
金版学案13-14物理(人教版)选修3-2课件:5.3电感和电容对交变电流的影响.
现代教学媒体.
教案4(火警报警系统).
湖南大学-物理 课程指导八.
语s版六年级下册语文百花园四课件剖析
世纪金榜2018版复习方略物理课件31.
人教新课标二年级语文下册《我不是最弱小的_5》PPT课件.
楼宇自动化 课件 教学PPT 作者 傅海军 第5章.
暨南大学-管理学-第11章-控制.
海南大学 食品分析十二 2014.
北师大八年级数学下册-第2课时-分式的基本性质.
2024-04-11 25页
2024-04-11 37页
2024-04-11 28页
2024-04-11 31页
2024-04-11 36页
2024-04-11 29页
2024-04-11 22页
2024-04-11 27页
2024-04-11 34页
2024-04-11 32页