遗传算法 (2)精品文稿.ppt

遗传算法第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 遗传算法的应用遗传算法的应用遗传算法的应用遗传算法的应用 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 遗传操作遗传操作遗传操作遗传操作变异变异变异变异 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.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 遗传算法在模式识别中的应用遗传算法在模式识别中的应用遗传算法在模式识别中的应用遗传算法在模式识别中的应用智能优化计算智能优化计算湖北民族学院 理学院第3页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w产生产生w早早在在50年代年代，一些生物学家开始研究运用数字计算机模，一些生物学家开始研究运用数字计算机模拟生物的自然遗传拟生物的自然遗传与自然进化过程；与自然进化过程；w1963年年，德国柏林技术大学的，德国柏林技术大学的I.Rechenberg和和H.P.Schwefel，做风洞实验时，产生了，做风洞实验时，产生了进化策略进化策略的初步思想；的初步思想；w60年代，年代，L.J.Fogel在设计有限态自动机时提出在设计有限态自动机时提出进化进化规划规划的思想。的思想。1966年年Fogel等出版了基于模拟进化的等出版了基于模拟进化的人工智能，系统阐述了进化规划的思想。人工智能，系统阐述了进化规划的思想。4 4.1.1 .1.1 遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展 第4页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w产生产生w60年代中期，美国年代中期，美国Michigan大学的大学的J.H.Holland教授提出借教授提出借鉴生物自然遗传的基本原理用于自然鉴生物自然遗传的基本原理用于自然 和人工系统的自适应行为研究和串编码技术；和人工系统的自适应行为研究和串编码技术；w1967年，他的学生年，他的学生J.D.Bagley在博士论文中首次提出在博士论文中首次提出“遗传算法遗传算法(Genetic Algorithms)”一词；一词；w1975年年，Holland出版了著名的出版了著名的“Adaptation in Natural and Artificial Systems”，标志，标志遗传算法的诞遗传算法的诞生生。4 4.1.1 .1.1 遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展 第5页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w发展发展w70年代初，年代初，Holland提出了提出了“模式定理模式定理”（Schema Theorem），一般认为是），一般认为是“遗传算法的基本定理遗传算法的基本定理”，从而奠定了遗传算法研究的理论基础；从而奠定了遗传算法研究的理论基础；w1985年，在美国召开了第一届遗传算法国际会议，并且年，在美国召开了第一届遗传算法国际会议，并且成立了国际遗传算法学会成立了国际遗传算法学会(ISGA，International Society of Genetic Algorithms)；4 4.1.1 .1.1 遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展 第6页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w发展发展w1989年，年，Holland的学生的学生D.J.Goldherg出版了出版了“Genetic Algorithms in Search,Optimization,and Machine Learning”，对遗传算法及其应用作了全面而，对遗传算法及其应用作了全面而系统的论述；系统的论述；w1991年，年，L.Davis编辑出版了遗传算法手册，其中包编辑出版了遗传算法手册，其中包括了遗传算法在工程技术和社会生活中大量的应用实例。括了遗传算法在工程技术和社会生活中大量的应用实例。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 .1.1 遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展 由于遗传算法、进化规划和进化策略是不同领域由于遗传算法、进化规划和进化策略是不同领域的研究人员分别独立提出的，在相当长的时期里相的研究人员分别独立提出的，在相当长的时期里相互之间没有正式沟通。直到互之间没有正式沟通。直到90年代，才有所交流。年代，才有所交流。他们发现彼此的基本思想具有惊人的相似之处，他们发现彼此的基本思想具有惊人的相似之处，于是提出将这类方法统称为于是提出将这类方法统称为“进化计算进化计算”(Evolutionary Computation)。第10页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w几个名词概念几个名词概念 计算智能：计算智能：4 4.1.1 .1.1 遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展遗传算法的产生与发展 计算智能主要包括神经计算、进化计算和模糊计计算智能主要包括神经计算、进化计算和模糊计算等。它们分别从不同的角度模拟人类的智能活动，算等。它们分别从不同的角度模拟人类的智能活动，以使计算机具有智能。以使计算机具有智能。通常将基于符号处理的传统人工智能称为符号智能，以通常将基于符号处理的传统人工智能称为符号智能，以区别于正在兴起的计算智能。区别于正在兴起的计算智能。符号智能的特点是以知识为基础，偏重于逻辑推理，符号智能的特点是以知识为基础，偏重于逻辑推理，而计算智能则是以数据为基础，偏重于数值计算。而计算智能则是以数据为基础，偏重于数值计算。第11页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w达尔文的自然选择说达尔文的自然选择说w遗传（遗传（heredity）：子代和父代具有相）：子代和父代具有相 同或相似的性状，保证物种的稳定性；同或相似的性状，保证物种的稳定性；w变异（变异（variation）：子代与父代，子代不同个体之间总）：子代与父代，子代不同个体之间总有差异，是生命多样性的根源；有差异，是生命多样性的根源；w生存斗争和适者生存：具有适应性变异的个体被保留，生存斗争和适者生存：具有适应性变异的个体被保留，不具适应性变异的个体被淘汰。不具适应性变异的个体被淘汰。自然选择过程是长期的、缓慢的、连续的过程。自然选择过程是长期的、缓慢的、连续的过程。4 4.1.2 .1.2 生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识 第12页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w遗传学基本概念与术语遗传学基本概念与术语w染色体（染色体（chromosome）：遗传物质的载体；）：遗传物质的载体；w脱氧核糖核酸（脱氧核糖核酸（DNA）：大分子有机聚合物，双螺旋结构；）：大分子有机聚合物，双螺旋结构；w遗传因子（遗传因子（gene）：）：DNA或或RNA长链结构中占有一定位长链结构中占有一定位置的基本遗传单位；置的基本遗传单位；4 4.1.2 .1.2 生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识 第13页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w遗传学基本概念与术语遗传学基本概念与术语w基因型（基因型（genotype）：遗传因子组合的模型；）：遗传因子组合的模型；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）：遗传基因在染色体中所占据的位置，同）：遗传基因在染色体中所占据的位置，同一基因座可能有的全部基因称为等位基因（一基因座可能有的全部基因称为等位基因（allele）；）；w个体（个体（individual）：指染色体带有特征的实体；）：指染色体带有特征的实体；w种群（种群（population）：个体的集合，该集合内个体数称）：个体的集合，该集合内个体数称为种群的大小；为种群的大小；4 4.1.2 .1.2 生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识 第15页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w遗传学基本概念与术语遗传学基本概念与术语w进化（进化（evolution）：生物在其延续生存的过程中，逐）：生物在其延续生存的过程中，逐渐适应其生存环境，使得其品质不断得到改良，这种渐适应其生存环境，使得其品质不断得到改良，这种生命现象称为进化；生命现象称为进化；w适应度（适应度（fitness）：度量某个物种对于生存环境的适应）：度量某个物种对于生存环境的适应程度。对生存环境适应程度较高的物种将获得更多的程度。对生存环境适应程度较高的物种将获得更多的繁殖机会，而对生存环境适应程度较低的物种，其繁繁殖机会，而对生存环境适应程度较低的物种，其繁殖机会就会相对较少，甚至逐渐灭绝殖机会就会相对较少，甚至逐渐灭绝;4 4.1.2 .1.2 生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识 第16页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w遗传学基本概念与术语遗传学基本概念与术语w选择（选择（selection）：指决定以一定的概率从种群中选）：指决定以一定的概率从种群中选择若干个体的操作择若干个体的操作；w复制（复制（reproduction）：细胞在分裂时，遗传物质）：细胞在分裂时，遗传物质DNA通通过复制而转移到新产生的细胞中，新的细胞就继承了过复制而转移到新产生的细胞中，新的细胞就继承了旧细胞的基因旧细胞的基因;w交叉（交叉（crossover）：在两个染色体的某一相同位置处）：在两个染色体的某一相同位置处DNA被切断，其前后两串分别交叉组合形成两个新被切断，其前后两串分别交叉组合形成两个新的染色体。又称基因重组，俗称的染色体。又称基因重组，俗称“杂交杂交”;4 4.1.2 .1.2 生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识 第17页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w遗传学基本概念与术语遗传学基本概念与术语w变异（变异（mutation）：在细胞进行复制时可能以很小的概率）：在细胞进行复制时可能以很小的概率产生某些复制差错，从而使产生某些复制差错，从而使DNA发生某种变异，产生出发生某种变异，产生出新的染色体，这些新的染色体表现出新的性状新的染色体，这些新的染色体表现出新的性状;w编码（编码（coding）：表现型到基因型的映射；）：表现型到基因型的映射；w解码（解码（decoding）：从基因型到表现型的映射。）：从基因型到表现型的映射。4 4.1.2 .1.2 生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识 第18页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w进化论与遗传学的融合进化论与遗传学的融合 19301947年，达尔文进化论与遗传学走向融合，年，达尔文进化论与遗传学走向融合，Th.Dobzhansky1937年发表的遗传学与物种起源是融合进年发表的遗传学与物种起源是融合进化论与遗传学的代表作。化论与遗传学的代表作。w生物进化与智能学的关系生物进化与智能学的关系 生物物种作为复杂系统，具有奇妙的自适应、自组织和自生物物种作为复杂系统，具有奇妙的自适应、自组织和自优化能力，这是一种生物在进化过程中体现的智能，也优化能力，这是一种生物在进化过程中体现的智能，也是人工系统梦寐以求的功能。是人工系统梦寐以求的功能。4 4.1.2 .1.2 生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识生物进化理论和遗传学的基本知识 第19页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w遗传算法的基本思路遗传算法的基本思路 4 4.1.3 .1.3 遗传算法的思路与特点遗传算法的思路与特点遗传算法的思路与特点遗传算法的思路与特点 第20页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w自组织、自适应和自学习性自组织、自适应和自学习性 在编码方案、适应度函数及遗传算子确定后，算法将在编码方案、适应度函数及遗传算子确定后，算法将利用进化过程中获得的信息自行组织搜索。利用进化过程中获得的信息自行组织搜索。w本质并行性本质并行性 内在并行性与内含并行性内在并行性与内含并行性w不需求导不需求导 只需目标函数和适应度函数只需目标函数和适应度函数w概率转换规则概率转换规则 强调概率转换规则，而不是确定的转换规则强调概率转换规则，而不是确定的转换规则 4 4.1.3 .1.3 遗传算法的思路与特点遗传算法的思路与特点遗传算法的思路与特点遗传算法的思路与特点 第21页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w选择选择 适应度计算适应度计算：w按比例的适应度函数（按比例的适应度函数（proportional fitness assignment）w基于排序的适应度计算（基于排序的适应度计算（Rank-based fitness assignment）选择算法选择算法：w轮盘赌选择（轮盘赌选择（roulette wheel selection）4 4.1.4 .1.4 遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作 第22页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w选择选择 选择算法选择算法：w随机遍历抽样（随机遍历抽样（stochastic universal selection）w局部选择（局部选择（local selection）w截断选择（截断选择（truncation selection）w锦标赛选择（锦标赛选择（tournament selection）4 4.1.4 .1.4 遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作 第23页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w交叉或基因重组交叉或基因重组 实值重组（实值重组（real valued recombination）：w离散重组（离散重组（discrete recombination）w中间重组（中间重组（intermediate recombination）w线性重组（线性重组（linear recombination）w扩展线性重组（扩展线性重组（extended linear recombination）4 4.1.4 .1.4 遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作 第24页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w交叉或基因重组交叉或基因重组 二进制交叉（二进制交叉（binary valued crossover）：w单点交叉（单点交叉（single-point crossover）w多点交叉（多点交叉（multiple-point crossover）w均匀交叉（均匀交叉（uniform crossover）w洗牌交叉（洗牌交叉（shuffle crossover）w缩小代理交叉（缩小代理交叉（crossover with reduced surrogate）4 4.1.4 .1.4 遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作 第25页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w变异变异 实值变异实值变异 二进制变异二进制变异 4 4.1.4 .1.4 遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作 第26页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w简单实例简单实例1.产生初始种群产生初始种群2.计算适应度计算适应度 4 4.1.4 .1.4 遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作 0001100000 0101111001 0000000101 1001110100 10101010101110010110 1001011011 1100000001 1001110100 0001010011（8）（5）（2）（10）（7）（12）（5）（19）（10）（14）第27页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w简单实例简单实例3.选择选择 4 4.1.4 .1.4 遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作 个体个体染色体染色体适应度适应度选择概率选择概率累积概率累积概率10001100000820101111001530000000101241001110100105101010101076111001011012710010110115811000000011991001110100101000010100111488521071251910140.08695758521071251910140.0543480.0217390.1086960.0760870.1304350.0543480.2065220.1086960.152174第28页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w简单实例简单实例3.选择选择 4 4.1.4 .1.4 遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作 个体个体染色体染色体适应度适应度选择概率选择概率累积概率累积概率1000110000082010111100153000000010124100111010010510101010107611100101101271001011011581100000001199100111010010100001010011140.0869570.0543480.0217390.1086960.0760870.1304350.0543480.2065220.1086960.1521740.0869570.1413040.1630430.2717390.3478260.4782610.5326090.7391300.8478261.000000第29页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w简单实例简单实例3.选择选择在在01之间产生一个之间产生一个随机数：随机数：4 4.1.4 .1.4 遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作 个体个体染色体染色体适应度适应度选择概率选择概率累积概率累积概率1000110000082010111100153000000010124100111010010510101010107611100101101271001011011581100000001199100111010010100001010011140.0869570.0543480.0217390.1086960.0760870.1304350.0543480.2065220.1086960.1521740.0869570.1413040.1630430.2717390.3478260.4782610.5326090.7391300.8478261.0000000.0702210.5459290.7845670.4469300.5078930.2911980.7163400.2709010.3714350.854641淘汰！淘汰！淘汰！淘汰！第30页，本讲稿共37页0001100000 1110010110 1100000001 1001110100 10101010101110010110 1001011011 1100000001 1001110100 00010100114.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w简单实例简单实例4.交叉交叉 4 4.1.4 .1.4 遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作 0001100000 1110010110 1100000001 1001110100 10101010101110010110 1001011011 1001110100 1100000001 00010100110001111010000001011011110000101101011011110000100111010000011001110100110000000110101010001010010011第31页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w简单实例简单实例5.变异变异 4 4.1.4 .1.4 遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作 0001100000 1110010110 1100000001 1001110100 10101010101110010110 1001011011 1100000001 1001110100 000101001100011110100000010110111100001011010110111100001001010100000110011101001100000001101010100010100100110001100000 1110010110 1100000001 1001110100 10101010101110010110 1001011011 1100000001 1001110100 00010100110001111010000001011011110000101101011011110000100111010000011001110100110000000110101010001010010011第32页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w简单实例简单实例6.至下一代，适应度计算至下一代，适应度计算选择选择交叉交叉变异，直至变异，直至满足终止条件。满足终止条件。4 4.1.4 .1.4 遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作遗传算法的基本操作 第33页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w函数优化函数优化 是遗传算法的经典应用领域是遗传算法的经典应用领域;w组合优化组合优化 实践证明，遗传算法对于组合优化中的实践证明，遗传算法对于组合优化中的NP完全问题完全问题非常有效非常有效;w自动控制自动控制 如基于遗传算法的模糊控制器优化设计、基于遗传算法的如基于遗传算法的模糊控制器优化设计、基于遗传算法的参数辨识、利用遗传算法进行人工神经网络的结构优化参数辨识、利用遗传算法进行人工神经网络的结构优化设计和权值学习等设计和权值学习等;4 4.1.5 .1.5 遗传算法的应用遗传算法的应用遗传算法的应用遗传算法的应用 第34页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w机器人智能控制机器人智能控制 遗传算法已经在移动机器人路径规划、关节机器人运遗传算法已经在移动机器人路径规划、关节机器人运动轨迹规划、机器人逆运动学求解、细胞机器人的结动轨迹规划、机器人逆运动学求解、细胞机器人的结构优化和行动协调等构优化和行动协调等;w组合图像处理和模式识别组合图像处理和模式识别 目前已在图像恢复、图像边缘持征提取、几何形状识别目前已在图像恢复、图像边缘持征提取、几何形状识别等方面得到了应用等方面得到了应用;4 4.1.5 .1.5 遗传算法的应用遗传算法的应用遗传算法的应用遗传算法的应用 第35页，本讲稿共37页4.1 遗传算法简介遗传算法简介 智能优化计算智能优化计算湖北民族学院 理学院w人工生命人工生命 基于遗传算法的进化模型是研究人工生命现象的重要基于遗传算法的进化模型是研究人工生命现象的重要理论基础，遗传算法已在其进化模型、学习模型、行理论基础，遗传算法已在其进化模型、学习模型、行为模型等方面显示了初步的应用能力；为模型等方面显示了初步的应用能力；w遗传程序设计遗传程序设计 Koza发展了遗传程序设计的慨念，他使用了以发展了遗传程序设计的慨念，他使用了以LISP语言语言所表示的编码方法，基于对一种树型结构所进行的遗传所表示的编码方法，基于对一种树型结构所进行的遗传操作自动生成计算机程序操作自动生成计算机程序;4 4.1.5 .1.5 遗传算法的应用遗传算法的应用遗传算法的应用遗传算法的应用 第36页，本讲稿共37页第四章第四章 待续待续智能优化计算智能优化计算湖北民族学院 理学院第37页，本讲稿共37页