遗传算法 (2)精品文稿.ppt
( 4.5 )《遗传算法 (2)精品文稿.ppt》由会员分享，可在线阅读，更多相关《遗传算法 (2)精品文稿.ppt（37页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、遗传算法第1页，本讲稿共37页4.1 4.1 遗传算法简介遗传算法简介遗传算法简介遗传算法简介 4.1.1 4.1.1 遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展 4.1.2 4.1.2 生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识 4.1.3 4.1.3 遗传算法的思路与特点遗传算法的思路与特点遗传算法的思路与特点遗传算法的思路与特点 4.1.4 4.1.4 遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作 4.1.5 4.1.5 遗传算法的应用遗传算法的
2、应用遗传算法的应用遗传算法的应用 4.2 4.2 基本遗传算法基本遗传算法基本遗传算法基本遗传算法 4.2.1 4.2.1 简单函数优化的实例简单函数优化的实例简单函数优化的实例简单函数优化的实例 4.2.2 4.2.2 遗传基因型遗传基因型遗传基因型遗传基因型 4.2.3 4.2.3 适应度函数及其尺度变换适应度函数及其尺度变换适应度函数及其尺度变换适应度函数及其尺度变换 4.2.4 4.2.4 遗传操作遗传操作遗传操作遗传操作选择选择选择选择 4.2.5 4.2.5 遗传操作遗传操作遗传操作遗传操作交叉交叉交叉交叉/基因重组基因重组基因重组基因重组 4.2.6 4.2.6 遗传操作遗传操作
3、遗传操作遗传操作变异变异变异变异 4.2.7 4.2.7 算法的设计与实现算法的设计与实现算法的设计与实现算法的设计与实现 4.2.8 4.2.8 模式定理模式定理模式定理模式定理 智能优化计算智能优化计算湖北民族学院 理学院第2页，本讲稿共37页4.3 4.3 遗传算法的改进遗传算法的改进遗传算法的改进遗传算法的改进 4.3.1 CHC4.3.1 CHC算法算法算法算法 4.3.2 4.3.2 自适应遗传算法自适应遗传算法自适应遗传算法自适应遗传算法 4.3.3 4.3.3 基于小生境技术的遗传算法基于小生境技术的遗传算法基于小生境技术的遗传算法基于小生境技术的遗传算法4.4 4.4 遗传算
4、法的应用遗传算法的应用遗传算法的应用遗传算法的应用 4.4.1 4.4.1 解决带约束的函数优化问题解决带约束的函数优化问题解决带约束的函数优化问题解决带约束的函数优化问题 4.4.2 4.4.2 解决多目标优化问题解决多目标优化问题解决多目标优化问题解决多目标优化问题 4.4.3 4.4.3 解决组合优化问题解决组合优化问题解决组合优化问题解决组合优化问题 4.4.4 4.4.4 遗传算法在过程建模中的应用遗传算法在过程建模中的应用遗传算法在过程建模中的应用遗传算法在过程建模中的应用 4.4.5 4.4.5 遗传算法在模式识别中的应用遗传算法在模式识别中的应用遗传算法在模式识别中的应用遗传算
5、法在模式识别中的应用智能优化计算智能优化计算湖北民族学院 理学院第3页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w产生产生w早早在在50年代年代，一些生物学家开始研究运用数字计算机模，一些生物学家开始研究运用数字计算机模拟生物的自然遗传拟生物的自然遗传与自然进化过程；与自然进化过程；w1963年年，德国柏林技术大学的，德国柏林技术大学的I.Rechenberg和和H.P.Schwefel，做风洞实验时，产生了，做风洞实验时，产生了进化策略进化策略的初步思想；的初步思想；w60年代，年代，L.J.Fogel在设计有限态自动机时提出在设计有限态自
6、动机时提出进化进化规划规划的思想。的思想。1966年年Fogel等出版了基于模拟进化的等出版了基于模拟进化的人工智能，系统阐述了进化规划的思想。人工智能，系统阐述了进化规划的思想。4 4.1.1 .1.1 遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展 第4页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w产生产生w60年代中期，美国年代中期，美国Michigan大学的大学的J.H.Holland教授提出借教授提出借鉴生物自然遗传的基本原理用于自然鉴生物自然遗传的基本原理用于自然 和人工系统的自适应行为研究和串编
7、码技术；和人工系统的自适应行为研究和串编码技术；w1967年，他的学生年，他的学生J.D.Bagley在博士论文中首次提出在博士论文中首次提出“遗传算法遗传算法(Genetic Algorithms)”一词；一词；w1975年年，Holland出版了著名的出版了著名的“Adaptation in Natural and Artificial Systems”，标志，标志遗传算法的诞遗传算法的诞生生。4 4.1.1 .1.1 遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展 第5页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学
8、院 理学院w发展发展w70年代初，年代初，Holland提出了提出了“模式定理模式定理”（Schema Theorem），一般认为是），一般认为是“遗传算法的基本定理遗传算法的基本定理”，从而奠定了遗传算法研究的理论基础；从而奠定了遗传算法研究的理论基础；w1985年，在美国召开了第一届遗传算法国际会议，并且年，在美国召开了第一届遗传算法国际会议，并且成立了国际遗传算法学会成立了国际遗传算法学会(ISGA，International Society of Genetic Algorithms)；4 4.1.1 .1.1 遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生
9、与发展 第6页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w发展发展w1989年，年，Holland的学生的学生D.J.Goldherg出版了出版了“Genetic Algorithms in Search,Optimization,and Machine Learning”，对遗传算法及其应用作了全面而，对遗传算法及其应用作了全面而系统的论述；系统的论述；w1991年，年，L.Davis编辑出版了遗传算法手册，其中包编辑出版了遗传算法手册，其中包括了遗传算法在工程技术和社会生活中大量的应用实例。括了遗传算法在工程技术和社会生活中大量的应用实例
10、。4 4.1.1 .1.1 遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展 第7页，本讲稿共37页第8页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w几个名词概念几个名词概念 遗传算法遗传算法进化计算进化计算计算智能计算智能人工智能人工智能 4 4.1.1 .1.1 遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展 第9页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w几个名词概念几个名词概念 进化计算：进化计算：4 4.1.1 .
11、1.1 遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展 由于遗传算法、进化规划和进化策略是不同领域由于遗传算法、进化规划和进化策略是不同领域的研究人员分别独立提出的，在相当长的时期里相的研究人员分别独立提出的，在相当长的时期里相互之间没有正式沟通。直到互之间没有正式沟通。直到90年代，才有所交流。年代，才有所交流。他们发现彼此的基本思想具有惊人的相似之处，他们发现彼此的基本思想具有惊人的相似之处，于是提出将这类方法统称为于是提出将这类方法统称为“进化计算进化计算”(Evolutionary Computation)。第10页，本讲稿共37页4.1 遗传算法简介
12、遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w几个名词概念几个名词概念 计算智能：计算智能：4 4.1.1 .1.1 遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展 计算智能主要包括神经计算、进化计算和模糊计计算智能主要包括神经计算、进化计算和模糊计算等。它们分别从不同的角度模拟人类的智能活动，算等。它们分别从不同的角度模拟人类的智能活动，以使计算机具有智能。以使计算机具有智能。通常将基于符号处理的传统人工智能称为符号智能，以通常将基于符号处理的传统人工智能称为符号智能，以区别于正在兴起的计算智能。区别于正在兴起的计算智能。符号智能的特点是以知识
13、为基础，偏重于逻辑推理，符号智能的特点是以知识为基础，偏重于逻辑推理，而计算智能则是以数据为基础，偏重于数值计算。而计算智能则是以数据为基础，偏重于数值计算。第11页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w达尔文的自然选择说达尔文的自然选择说w遗传（遗传（heredity）：子代和父代具有相）：子代和父代具有相 同或相似的性状，保证物种的稳定性；同或相似的性状，保证物种的稳定性；w变异（变异（variation）：子代与父代，子代不同个体之间总）：子代与父代，子代不同个体之间总有差异，是生命多样性的根源；有差异，是生命多样性的根源；w生存
14、斗争和适者生存：具有适应性变异的个体被保留，生存斗争和适者生存：具有适应性变异的个体被保留，不具适应性变异的个体被淘汰。不具适应性变异的个体被淘汰。自然选择过程是长期的、缓慢的、连续的过程。自然选择过程是长期的、缓慢的、连续的过程。4 4.1.2 .1.2 生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识 第12页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w遗传学基本概念与术语遗传学基本概念与术语w染色体（染色体（chromosome）：遗传物质的载体；）：遗传物质的载体
15、；w脱氧核糖核酸（脱氧核糖核酸（DNA）：大分子有机聚合物，双螺旋结构；）：大分子有机聚合物，双螺旋结构；w遗传因子（遗传因子（gene）：）：DNA或或RNA长链结构中占有一定位长链结构中占有一定位置的基本遗传单位；置的基本遗传单位；4 4.1.2 .1.2 生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识 第13页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w遗传学基本概念与术语遗传学基本概念与术语w基因型（基因型（genotype）：遗传因子组合的模型；）：遗传因子组
16、合的模型；w表现型（表现型（phenotype）：由染色体决定性状的外部表现；）：由染色体决定性状的外部表现；4 4.1.2 .1.2 生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识 1 1 1 1 1 1 1 1 1 1 0 1 1 1 第14页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w遗传学基本概念与术语遗传学基本概念与术语w基因座（基因座（locus）：遗传基因在染色体中所占据的位置，同）：遗传基因在染色体中所占据的位置，同一基因座可能有的全部基因称为等位基因（
17、一基因座可能有的全部基因称为等位基因（allele）；）；w个体（个体（individual）：指染色体带有特征的实体；）：指染色体带有特征的实体；w种群（种群（population）：个体的集合，该集合内个体数称）：个体的集合，该集合内个体数称为种群的大小；为种群的大小；4 4.1.2 .1.2 生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识 第15页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w遗传学基本概念与术语遗传学基本概念与术语w进化（进化（evolution）
18、：生物在其延续生存的过程中，逐）：生物在其延续生存的过程中，逐渐适应其生存环境，使得其品质不断得到改良，这种渐适应其生存环境，使得其品质不断得到改良，这种生命现象称为进化；生命现象称为进化；w适应度（适应度（fitness）：度量某个物种对于生存环境的适应）：度量某个物种对于生存环境的适应程度。对生存环境适应程度较高的物种将获得更多的程度。对生存环境适应程度较高的物种将获得更多的繁殖机会，而对生存环境适应程度较低的物种，其繁繁殖机会，而对生存环境适应程度较低的物种，其繁殖机会就会相对较少，甚至逐渐灭绝殖机会就会相对较少，甚至逐渐灭绝;4 4.1.2 .1.2 生物进化理论和遗传学的基本知识生物
19、进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识 第16页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w遗传学基本概念与术语遗传学基本概念与术语w选择（选择（selection）：指决定以一定的概率从种群中选）：指决定以一定的概率从种群中选择若干个体的操作择若干个体的操作；w复制（复制（reproduction）：细胞在分裂时，遗传物质）：细胞在分裂时，遗传物质DNA通通过复制而转移到新产生的细胞中，新的细胞就继承了过复制而转移到新产生的细胞中，新的细胞就继承了旧细胞的基因旧细胞的基因;w交叉（交叉（cro
20、ssover）：在两个染色体的某一相同位置处）：在两个染色体的某一相同位置处DNA被切断，其前后两串分别交叉组合形成两个新被切断，其前后两串分别交叉组合形成两个新的染色体。又称基因重组，俗称的染色体。又称基因重组，俗称“杂交杂交”;4 4.1.2 .1.2 生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识 第17页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w遗传学基本概念与术语遗传学基本概念与术语w变异（变异（mutation）：在细胞进行复制时可能以很小的概率）：在细胞
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 遗传算法 2精品文稿 遗传 算法 精品 文稿
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
限制150内