遗传算法课件

1、第四章 遗传算法 8/1/202214.1 遗传算法简介 4.1.1 遗传算法的产生与发展 4.1.2 生物进化理论和遗传学的基本知识 4.1.3 遗传算法的思路与特点 4.1.4 遗传算法的基本操作 4.1.5 遗传算法的应用 4.2 基本遗传算法 4.2.1 简单函数优化的实例 4.2.2 遗传基因型 4.2.3 适应度函数及其尺度变换 4.2.4 遗传操作选择 4.2.5 遗传操作交叉/基因重组 4.2.6 遗传操作变异 4.2.7 算法的设计与实现 4.2.8 模式定理 8/1/202224.3 遗传算法的改进 4.3.1 CHC算法 4.3.2 自适应遗传算法 4.3.3 基于小生境

2、技术的遗传算法4.4 遗传算法的应用 4.4.1 解决带约束的函数优化问题 4.4.2 解决多目标优化问题 4.4.3 解决组合优化问题 4.4.4 遗传算法在过程建模中的应用 4.4.5 遗传算法在模式识别中的应用8/1/202234.1 遗传算法简介 产生早在50年代，一些生物学家开始研究运用数字计算机模拟生物的自然遗传与自然进化过程；1963年，德国柏林技术大学的I. Rechenberg和H. P. Schwefel，做风洞实验时，产生了进化策略的初步思想；60年代， L. J. Fogel在设计有限态自动机时提出进化规划的思想。1966年Fogel等出版了基于模拟进化的人工智能，系统

3、阐述了进化规划的思想。 4.1.1 遗传算法的产生与发展 8/1/202244.1 遗传算法简介 产生60年代中期，美国Michigan大学的J. H. Holland教授提出借鉴生物自然遗传的基本原理用于自然 和人工系统的自适应行为研究和串编码技术；1967年，他的学生J. D. Bagley在博士论文中首次提出“遗传算法(Genetic Algorithms)”一词；1975年，Holland出版了著名的“Adaptation in Natural and Artificial Systems”，标志遗传算法的诞生。 4.1.1 遗传算法的产生与发展 8/1/202254.1 遗传算法简介

4、 发展70年代初，Holland提出了“模式定理”（Schema Theorem），一般认为是“遗传算法的基本定理”，从而奠定了遗传算法研究的理论基础；1985年，在美国召开了第一届遗传算法国际会议，并且成立了国际遗传算法学会(ISGA，International Society of Genetic Algorithms)； 4.1.1 遗传算法的产生与发展 8/1/202264.1 遗传算法简介 发展1989年，Holland的学生D. J. Goldherg出版了“Genetic Algorithms in Search, Optimization, and Machine Learni

5、ng”，对遗传算法及其应用作了全面而系统的论述；1991年，L. Davis编辑出版了遗传算法手册，其中包括了遗传算法在工程技术和社会生活中大量的应用实例。 4.1.1 遗传算法的产生与发展 8/1/202274.1 遗传算法简介 达尔文的自然选择说遗传（heredity）：子代和父代具有相 同或相似的性状，保证物种的稳定性；变异（variation）：子代与父代，子代不同个体之间总有差异，是生命多样性的根源；生存斗争和适者生存：具有适应性变异的个体被保留，不具适应性变异的个体被淘汰。 自然选择过程是长期的、缓慢的、连续的过程。 4.1.2 生物进化理论和遗传学的基本知识 8/1/202284

6、.1 遗传算法简介 遗传学基本概念与术语染色体（chromosome）：遗传物质的载体；脱氧核糖核酸（DNA）：大分子有机聚合物，双螺旋结构；遗传因子（gene）：DNA或RNA长链结构中占有一定位置的基本遗传单位； 4.1.2 生物进化理论和遗传学的基本知识 8/1/202294.1 遗传算法简介 遗传学基本概念与术语基因型（genotype）：遗传因子组合的模型；表现型（phenotype）：由染色体决定性状的外部表现； 4.1.2 生物进化理论和遗传学的基本知识 1 1 1 1 1 1 1 1 1 1 0 1 1 1 8/1/2022104.1 遗传算法简介 遗传学基本概念与术语基因座（

7、locus）：遗传基因在染色体中所占据的位置，同一基因座可能有的全部基因称为等位基因（allele）；个体（individual）：指染色体带有特征的实体；种群（population）：个体的集合，该集合内个体数称为种群的大小； 4.1.2 生物进化理论和遗传学的基本知识 8/1/2022114.1 遗传算法简介 遗传学基本概念与术语进化（evolution）：生物在其延续生存的过程中，逐渐适应其生存环境，使得其品质不断得到改良，这种生命现象称为进化；适应度（fitness）：度量某个物种对于生存环境的适应程度。对生存环境适应程度较高的物种将获得更多的繁殖机会，而对生存环境适应程度较低的物种，

8、其繁殖机会就会相对较少，甚至逐渐灭绝; 4.1.2 生物进化理论和遗传学的基本知识 8/1/2022124.1 遗传算法简介 遗传学基本概念与术语选择（selection）：指决定以一定的概率从种群中选择若干个体的操作 ；复制（reproduction）：细胞在分裂时，遗传物质DNA通过复制而转移到新产生的细胞中，新的细胞就继承了旧细胞的基因;交叉（crossover）：在两个染色体的某一相同位置处DNA被切断，其前后两串分别交叉组合形成两个新的染色体。又称基因重组，俗称“杂交”; 4.1.2 生物进化理论和遗传学的基本知识 8/1/2022134.1 遗传算法简介 遗传学基本概念与术语变异（

9、mutation）：在细胞进行复制时可能以很小的概率产生某些复制差错，从而使DNA发生某种变异，产生出新的染色体，这些新的染色体表现出新的性状;编码（coding）：表现型到基因型的映射；解码（decoding）：从基因型到表现型的映射。 4.1.2 生物进化理论和遗传学的基本知识 8/1/2022144.1 遗传算法简介 进化论与遗传学的融合 19301947年，达尔文进化论与遗传学走向融合，Th. Dobzhansky1937年发表的遗传学与物种起源是融合进化论与遗传学的代表作。生物进化与智能学的关系 生物物种作为复杂系统，具有奇妙的自适应、自组织和自优化能力，这是一种生物在进化过程中体现

10、的智能，也是人工系统梦寐以求的功能。 4.1.2 生物进化理论和遗传学的基本知识 8/1/2022154.1 遗传算法简介 遗传算法的基本思路 4.1.3 遗传算法的思路与特点 8/1/2022164.1 遗传算法简介 自组织、自适应和自学习性 在编码方案、适应度函数及遗传算子确定后，算法将利用进化过程中获得的信息自行组织搜索。本质并行性 内在并行性与内含并行性不需求导 只需目标函数和适应度函数概率转换规则 强调概率转换规则，而不是确定的转换规则 4.1.3 遗传算法的思路与特点 8/1/2022174.1 遗传算法简介 简单实例产生初始种群计算适应度 4.1.4 遗传算法的基本操作 0001

11、100000 0101111001 0000000101 1001110100 10101010101110010110 1001011011 1100000001 1001110100 0001010011（8） （5） （2） （10） （7）（12） （5） （19） （10） （14）8/1/2022184.1 遗传算法简介 简单实例选择 4.1.4 遗传算法的基本操作 个体染色体适应度选择概率累积概率100011000008201011110015300000001012410011101001051010101010761110010110127100101101158110000

12、00011991001110100101000010100111488521071251910140.08695758521071251910140.0543480.0217390.1086960.0760870.1304350.0543480.2065220.1086960.1521748/1/2022194.1 遗传算法简介 简单实例选择 4.1.4 遗传算法的基本操作 个体染色体适应度选择概率累积概率10001100000820101111001530000000101241001110100105101010101076111001011012710010110115811000000

13、01199100111010010100001010011140.0869570.0543480.0217390.1086960.0760870.1304350.0543480.2065220.1086960.1521740.0869570.1413040.1630430.2717390.3478260.4782610.5326090.7391300.8478261.0000008/1/2022204.1 遗传算法简介 简单实例选择在01之间产生一个随机数： 4.1.4 遗传算法的基本操作 个体染色体适应度选择概率累积概率100011000008201011110015300000001012

14、4100111010010510101010107611100101101271001011011581100000001199100111010010100001010011140.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.

15、7163400.2709010.3714350.854641淘汰！淘汰！8/1/2022210001100000 1110010110 1100000001 1001110100 10101010101110010110 1001011011 1100000001 1001110100 00010100114.1 遗传算法简介 简单实例交叉 4.1.4 遗传算法的基本操作 0001100000 1110010110 1100000001 1001110100 10101010101110010110 1001011011 1001110100 1100000001 00010100110001

16、1110100000010110111100001011010110111100001001110100000110011101001100000001101010100010100100118/1/2022224.1 遗传算法简介 简单实例变异 4.1.4 遗传算法的基本操作 0001100000 1110010110 1100000001 1001110100 10101010101110010110 1001011011 1100000001 1001110100 00010100110001111010000001011011110000101101011011110000100101

17、0100000110011101001100000001101010100010100100110001100000 1110010110 1100000001 1001110100 10101010101110010110 1001011011 1100000001 1001110100 000101001100011110100000010110111100001011010110111100001001110100000110011101001100000001101010100010100100118/1/2022234.1 遗传算法简介 简单实例至下一代，适应度计算选择交叉变异，直至

18、满足终止条件。 4.1.4 遗传算法的基本操作 8/1/2022244.1 遗传算法简介 选择 适应度计算：按比例的适应度函数（proportional fitness assignment）基于排序的适应度计算（Rank-based fitness assignment） 4.1.4 遗传算法的基本操作 8/1/2022254.1 遗传算法简介 选择 选择算法：轮盘赌选择（roulette wheel selection）随机遍历抽样（stochastic universal selection）局部选择（local selection）截断选择（truncation selection）锦

19、标赛选择（tournament selection） 4.1.4 遗传算法的基本操作 8/1/2022264.1 遗传算法简介 交叉或基因重组 实值重组（real valued recombination）：离散重组（discrete recombination）中间重组（intermediate recombination）线性重组（linear recombination）扩展线性重组（extended linear recombination） 4.1.4 遗传算法的基本操作 8/1/2022274.1 遗传算法简介 交叉或基因重组 二进制交叉（binary valued crossov

20、er）：单点交叉（single-point crossover）多点交叉（multiple-point crossover）均匀交叉（uniform crossover）洗牌交叉（shuffle crossover）缩小代理交叉（crossover with reduced surrogate） 4.1.4 遗传算法的基本操作 8/1/2022284.1 遗传算法简介 变异 实值变异 二进制变异 4.1.4 遗传算法的基本操作 8/1/2022294.1 遗传算法简介 函数优化 是遗传算法的经典应用领域;组合优化 实践证明，遗传算法对于组合优化中的NP完全问题非常有效;自动控制 如基于遗传算法

21、的模糊控制器优化设计、基于遗传算法的参数辨识、利用遗传算法进行人工神经网络的结构优化设计和权值学习等; 4.1.5 遗传算法的应用 8/1/2022304.1 遗传算法简介 机器人智能控制 遗传算法已经在移动机器人路径规划、关节机器人运动轨迹规划、机器人逆运动学求解、细胞机器人的结构优化和行动协调等;组合图像处理和模式识别 目前已在图像恢复、图像边缘持征提取、几何形状识别等方面得到了应用; 4.1.5 遗传算法的应用 8/1/2022314.1 遗传算法简介 人工生命 基于遗传算法的进化模型是研究人工生命现象的重要理论基础，遗传算法已在其进化模型、学习模型、行为模型等方面显示了初步的应用能力；

22、遗传程序设计 Koza发展了遗传程序设计的慨念，他使用了以LISP语言所表示的编码方法，基于对一种树型结构所进行的遗传操作自动生成计算机程序。 4.1.5 遗传算法的应用 8/1/2022324.2 基本遗传算法 问题的提出 一元函数求最大值： 4.2.1 简单函数优化的实例 8/1/2022334.2 基本遗传算法 问题的提出 用微分法求取f(x)的最大值： 解有无穷多个： 4.2.1 简单函数优化的实例 8/1/2022344.2 基本遗传算法 问题的提出 当i为奇数时xi对应局部极大值点，i为偶数时xi对应局部极小值。x19即为区间-1,2内的最大值点： 此时，函数最大值f(x19)比f

23、(1.85)=3.85稍大。 4.2.1 简单函数优化的实例 8/1/2022354.2 基本遗传算法 编码 表现型：x 基因型：二进制编码（串长取决于求解精度） 串长与精度之间的关系： 若要求求解精度到6位小数，区间长度为2-(-1)3，即需将区间分为3/0.000001=3106等份。 所以编码的二进制串长应为22位。 4.2.1 简单函数优化的实例 8/1/2022364.2 基本遗传算法 产生初始种群 产生的方式：随机 产生的结果：长度为22的二进制串 产生的数量：种群的大小（规模），如30，50， 1111010011100001011000 11001100111010101011

24、10 1010100011110010000100 1011110010011100111001 0001100101001100000011 0000011010010000000000 4.2.1 简单函数优化的实例 8/1/2022374.2 基本遗传算法 计算适应度 不同的问题有不同的适应度计算方法 本例：直接用目标函数作为适应度函数 将某个体转化为-1,2区间的实数： s= x=0.637197 计算x的函数值（适应度）： f(x)=xsin(10 x)+2.0=2.586345 4.2.1 简单函数优化的实例 8/1/2022384.2 基本遗传算法 计算适应度 二进制与十进制之间

25、的转换： 第一步，将一个二进制串（b21b20b0）转化为10进制数： 第二步，x对应的区间-1,2内的实数： 4.2.1 简单函数优化的实例 (0000000000000000000000)-1(1111111111111111111111)28/1/2022394.2 基本遗传算法 遗传操作 选择：轮盘赌选择法； 交叉：单点交叉； 变异：小概率变异 4.2.1 简单函数优化的实例 8/1/2022404.2 基本遗传算法 模拟结果 设置的参数： 种群大小50；交叉概率0.75；变异概率0.05；最大代数200。 得到的最佳个体： smax=; xmax=1.8506; f(xmax)=3.

26、8503; 4.2.1 简单函数优化的实例 8/1/2022414.2 基本遗传算法 模拟结果 进化的过程： 4.2.1 简单函数优化的实例 世代数自变量适应度11.44953.449491.83953.7412171.85123.8499301.85053.8503501.85063.8503801.85063.85031201.85063.85032001.85063.85038/1/2022424.2 基本遗传算法 编码原则完备性（completeness）：问题空间的所有解都能表示为所设计的基因型；健全性（soundness）：任何一个基因型都对应于一个可能解；非冗余性（non-red

27、undancy）：问题空间和表达空间一一对应。 4.2.2 遗传基因型 8/1/2022434.2 基本遗传算法 多种编码方式二进制编码；浮点数编码；格雷码编码；符号编码；复数编码；DNA编码等。 4.2.2 遗传基因型 8/1/2022444.2 基本遗传算法 二进制编码与浮点数编码的比较在交叉操作时，二进制编码比浮点数编码产生新个体的可能性多，而且产生的新个体不受父个体所构成的超体的限制；在变异操作时，二进制编码的种群稳定性比浮点数编码差。 4.2.2 遗传基因型 8/1/2022454.2 基本遗传算法 适应度函数的重要性 适应度函数的选取直接影响遗传算法的收敛速度以及能否找到最优解。

28、一般而言，适应度函数是由目标函数变换而成的，对目标函数值域的某种映射变换称为适应度的尺度变换（fitness scaling）。 4.2.3 适应度函数及其尺度变换 8/1/2022464.2 基本遗传算法 几种常见的适应度函数直接转换 若目标函数为最大化问题：Fit ( f (x) )= f (x) 若目标函数为最小化问题：Fit ( f (x) )= - f (x) 4.2.3 适应度函数及其尺度变换 8/1/2022474.2 基本遗传算法 几种常见的适应度函数界限构造法1 若目标函数为最大化问题： 若目标函数为最小化问题： 4.2.3 适应度函数及其尺度变换 8/1/2022484.2

29、 基本遗传算法 几种常见的适应度函数界限构造法2 若目标函数为最大化问题： 若目标函数为最小化问题： c为目标函数的保守估计值。 4.2.3 适应度函数及其尺度变换 8/1/2022494.2 基本遗传算法 适应度函数的作用 适应度函数设计不当有可能出现欺骗问题： （1）进化初期，个别超常个体控制选择过程； （2）进化末期，个体差异太小导致陷入局部极值。 4.2.3 适应度函数及其尺度变换 8/1/2022504.2 基本遗传算法 适应度函数的设计单值、连续、非负、最大化合理、一致性计算量小通用性强 4.2.3 适应度函数及其尺度变换 8/1/2022514.2 基本遗传算法 适应度函数的线性

30、变换法 f=*f+ 系数的确定满足以下条件： favg= favg fmax= cmult favg cmult =1.02.0， 和取适当值，以保证适应度值非负。 4.2.3 适应度函数及其尺度变换 8/1/2022524.2 基本遗传算法 适应度函数的幂函数变换法 f= f k k与所求优化相关 4.2.3 适应度函数及其尺度变换 k8/1/2022534.2 基本遗传算法 适应度函数的指数变换法 f= e-af a决定了复制的强制性。 4.2.3 适应度函数及其尺度变换 8/1/2022544.2 基本遗传算法 几个概念选择压力（selection pressure）:最佳个体选中的概率

31、与平均个体选中概率的比值；偏差（bias）：个体正规化适应度与其期望再生概率的绝对差值；个体扩展（spread）：单个个体子代个数的范围；多样化损失（loss of diversity）：在选择阶段未选中个体数目占种群的比例； 4.2.4 遗传操作选择 8/1/2022554.2 基本遗传算法 几个概念选择强度（selection intensity）:将正规高斯分布应用于选择方法，期望平均适应度；选择方差（selection variance）：将正规高斯分布应用于选择方法，期望种群适应度的方差。 4.2.4 遗传操作选择 8/1/2022564.2 基本遗传算法 个体选择概率的常用分配方法

32、按比例的适应度分配（proportional fitness assignment） 某个体i，其适应度为fi，则其被选取的概率Pi为： 4.2.4 遗传操作选择 个体ff2P12.56.250.1821.01.000.0333.09.000.2641.21.440.0452.14.410.1360.80.640.0272.56.250.1881.31.690.0590.90.810.02101.83.240.098/1/2022574.2 基本遗传算法 个体选择概率的常用分配方法基于排序的适应度分配（rank-based fitness assignment） 线性排序（by Baker）

33、为种群大小，i为个体序号，max代表选择压力。 4.2.4 遗传操作选择 8/1/2022584.2 基本遗传算法 个体选择概率的常用分配方法基于排序的适应度分配（rank-based fitness assignment） 非线性排序（by Michalewicz） i为个体序号，c为排序第一的个体的选择概率。 4.2.4 遗传操作选择 8/1/2022594.2 基本遗传算法 常用选择方法轮盘赌选择法（roulette wheel selection） 4.2.4 遗传操作选择 个体1234567891011适应度2.01.81.61.41.21.00.80.60.40.20.1选择概率0

34、.180.160.150.130.110.090.070.060.030.020.0累计概率0.180.340.490.620.730.820.890.950.981.001.008/1/2022604.2 基本遗传算法 常用选择方法随机遍历抽样法（stochastic universal sampling） 4.2.4 遗传操作选择 个体1234567891011适应度2.01.81.61.41.21.00.80.60.40.20.1选择概率0.180.160.150.130.110.090.070.060.030.020.0累计概率0.180.340.490.620.730.820.890

35、.950.981.001.008/1/2022614.2 基本遗传算法 常用选择方法局部选择法（local selection） (1)线形邻集 4.2.4 遗传操作选择 8/1/2022624.2 基本遗传算法 常用选择方法局部选择法（local selection） (2)两对角邻集 4.2.4 遗传操作选择 8/1/2022634.2 基本遗传算法 常用选择方法局部选择法（local selection） (2)两对角邻集 4.2.4 遗传操作选择 8/1/2022644.2 基本遗传算法 常用选择方法截断选择法（truncation selection） 个体按适应度排列，只有优秀个体

36、能够成为父个体，参数为截断阀值（被选作父个体的百分比）。 4.2.4 遗传操作选择 截断阀值11020405080选择强度2.661.761.20.970.80.348/1/2022654.2 基本遗传算法 常用选择方法锦标赛选择法（tournament selection） 随机从种群中挑选一定数目个体（竞赛规模），其中最好的个体作为父个体，此过程重复进行完成个体的选择。 4.2.4 遗传操作选择 竞赛规模12351030选择强度00.560.851.151.532.048/1/2022664.2 基本遗传算法 常用选择方法早熟现象适应度高的个体迅速繁殖，使搜索过程过早结束；种群中个体的适应

37、度接近，导致进化过程陷入局部最优点；基本遗传算法达到收敛的代数与选择强度成反比，较高的选择强度是很好的选择方法，但太高会导致收敛过快。 4.2.4 遗传操作选择 8/1/2022674.2 基本遗传算法 实值重组离散重组 子个体的每个变量可以按等概率随机地挑选父个体。 4.2.5 遗传操作交叉/基因重组 父个体1 12 25 5父个体2 123 4 34子个体1 123 4 5子个体2 12 4 348/1/2022684.2 基本遗传算法 实值重组中间重组 子个体父个体1（父个体2父个体1） 是比例因子，由-d,1+d上均匀分布地随机数产生。 d=0时为中间重组，一般取d=0.25。 子代的

38、每个变量均产生一个 。 4.2.5 遗传操作交叉/基因重组 8/1/2022694.2 基本遗传算法 实值重组中间重组 4.2.5 遗传操作交叉/基因重组 父个体1 12 25 5父个体2 123 4 34子个体1子个体2值样本1 0.5 1.1 -0.1值样本2 0.1 0.8 0.5120.5（12312）=67.567.5251.1（425）=1.91.92.1120.1（12312）=23.123.18.219.58/1/2022704.2 基本遗传算法 实值重组中间重组 4.2.5 遗传操作交叉/基因重组 8/1/2022714.2 基本遗传算法 实值重组线性重组 4.2.5 遗传操

39、作交叉/基因重组 父个体1 12 25 5父个体2 123 4 34子个体1子个体2值样本1 0.5值样本2 0.1120.5（12312）=67.567.5250.5（425）=14.514.519.5120.1（12312）=23.123.122.97.98/1/2022724.2 基本遗传算法 实值重组线性重组 4.2.5 遗传操作交叉/基因重组 8/1/2022734.2 基本遗传算法 二进制交叉单点交叉 4.2.5 遗传操作交叉/基因重组 8/1/2022744.2 基本遗传算法 二进制交叉多点交叉 4.2.5 遗传操作交叉/基因重组 8/1/2022754.2 基本遗传算法 二进制

40、交叉均匀交叉 4.2.5 遗传操作交叉/基因重组 父个体1 0 1 1 1 0 0 1 1 0 1 0 父个体2 1 0 1 0 1 1 0 0 1 0 1子个体1 1 1 1 0 1 1 1 1 1 1 1子个体2 0 0 1 1 0 0 0 0 0 0 0 样本1 0 1 1 0 0 0 1 1 0 1 0 样本2 1 0 0 1 1 1 0 0 1 0 18/1/2022764.2 基本遗传算法 实值变异 一般采用： 二进制变异 4.2.6 遗传操作变异 8/1/2022774.2 基本遗传算法 主程序 4.2.7 算法的设计与实现 %用遗传算法进行简单函数的优化clearbn=22;

41、%个体串长度inn=50; %初始种群大小gnmax=200; %最大代数pc=0.75; %交叉概率pm=0.05; %变异概率Continue8/1/2022784.2 基本遗传算法 主程序 4.2.7 算法的设计与实现 %产生初始种群s=round(rand(inn,bn);%计算适应度,返回适应度f和累积概率pf,p=objf(s); Continue8/1/2022794.2 基本遗传算法 主程序 4.2.7 算法的设计与实现 gn=1;while gngnmax+1 for j=1:2:inn %选择操作 seln=sel(s,p); %交叉操作 scro=cro(s,seln,p

42、c); scnew(j,:)=scro(1,:); scnew(j+1,:)=scro(2,:); %变异操作 smnew(j,:)=mut(scnew(j,:),pm); smnew(j+1,:)=mut(scnew(j+1,:),pm); endContinue8/1/2022804.2 基本遗传算法 主程序 4.2.7 算法的设计与实现 s=smnew; %产生了新的种群 %计算新种群的适应度 f,p=objf(s); %记录当前代最好和平均的适应度 fmax,nmax=max(f); fmean=mean(f); ymax(gn)=fmax; ymean(gn)=fmean;Conti

43、nue8/1/2022814.2 基本遗传算法 主程序 4.2.7 算法的设计与实现 %记录当前代的最佳个体 x=n2to10(s(nmax,:); xx=-1.0+x*3/(power(2,bn)-1); xmax(gn)=xx; gn=gn+1endgn=gn-1;Continue8/1/2022824.2 基本遗传算法 主程序 4.2.7 算法的设计与实现 %绘制曲线subplot(2,1,1);plot(1:gn,ymax;ymean);title(历代适应度变化,fonts,10);legend(最大适应度,平均适应度);string1=最终适应度,num2str(ymax(gn);gtext(string1);subplot(2,1,2);plot(1:gn,xmax,r-);legend(自变量);string2=最终自变量,num2str(xmax(gn);gtext(string2);End8/1/2022834.2 基本遗传算法 计算适应度和累计概率函数 4.2.7 算法的设计