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