2012计算智能-2.遗传算法.ppt

  1. 1、本文档共88页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
在生物学上,遗传物质的载体是染色体。在遗传算法中,染色体就是个体的某种字符串表示 * * * 可以是二进制编码,也可以是十进制 可能出现编码冗余,无效染色体判断 * 1. 实数是连续的,所以必须确定精度,才能用离散的0,1表示 实数映射存在分辨率问题。 * 使用matlab计算 对数使用log2(1024) 二进制使用dec2bin(12) 十进制转二进制bin2dec(1100121) * 实数映射存在分辨率问题。 * 实数映射存在分辨率问题。 * 实数映射存在分辨率问题。 * 注:L=N 举例说明-贝壳,函数优化 * * * * * * * 对于交叉的执行方式-讲解。 * 交叉分为两步:1、随机配对, 2、两两根据交叉率交叉 * 实际操作起来,对于每个个体的每一位,都生成一个随机数,判断是否低于变异率 * 仅仅是改变适应值函数 * 于是,得第三代种群S3: s1=11100(28), s2=01001(9) s3=11000(24), s4=10011(19) 第三代种群S3中各染色体的情况 染色体 适应值 选择概率 积累概率 估计的 选中次数 s1=11100 784 0.44 0.44 2 s2=01001 81 0.04 0.48 0 s3=11000 576 0.32 0.80 1 s4=10011 361 0.20 1.00 1 设这一轮的选择-复制结果为: s1’=11100(28), s2’=11100(28) s3’=11000(24), s4’=10011(19) 做交叉运算,让s1’与s4’,s2’与s3’ 分别交换后两位基因,得 s1’’=11111(31), s2’’=11100(28) s3’’=11000(24), s4’’=10000(16) 假设这一轮仍然不会发生变异。 于是,得第四代种群S4: s1=11111(31), s2=11100(28) s3=11000(24), s4=10000(16)   显然,在这一代种群中已经出现了适应值最高的染色体s1=11111。于是,遗传操作终止,将染色体“11111”作为最终结果输出。   然后,将染色体“11111”解码为表现型,即得所求的最优解:31。 将31代入函数y=x2中,即得原问题的解,即函数y=x2的最大值为961。 Y Y y=x2 8 13 19 24 X 第一代种群及其适应值 y=x2 12 16 25 27 X Y 第二代种群及其适应值 y=x2 9 19 24 28 X Y 第三代种群及其适应值 y=x2 16 24 28 31 X 第四代种群及其适应值 思考: 如果求解的问题为 在[0,31]的最大值,有何不同? 仅需要改变适应值函数! 例5 (Pattern Recognition) 目标:进化单个字符, 数字1. 遗传算法种群数目定义为8 个体被选中用来进化数字1的模式 目标个体为 x = [010010010010]. 初始种群 基因型 由于目标是生成个体的模式和目标个体的模式相似,因此最为直接的方法就是计算当前个体每一位与目标个体的相应位置的相似度。这种相似度可以使用海明距离来表示,因此计算所得的适应值为: h = [6,7,9,5,5,4,6,7]. 适应值 适应值函数为12减去其相应的海明距离 f = [f1, f2, f3, f4, f5, f6, f7, f8] = [6,5,3,7,7,8,6,5]. 经过这种转换,如果当前的适应值为12,则说明个体与目标的海明距离为0,说明当前个体和目标模式完全匹配。 表现型 最终结果 例6 用遗传算法求解TSP。   分析 由于其任一可能解—— 一个合法的城市序列,即n个城市的一个排列,都可以事先构造出来。于是,我们就可以直接在解空间(所有合法的城市序列)中搜索最佳解。这正适合用遗传算法求解。   (1)定义适应值函数 我们将一个合法的城市序列s=(c1, c2, …, cn)作为一个个体。这个序列中相邻两城之间的距离之和的倒数就可作为相应个体s的适应

您可能关注的文档

文档评论(0)

junjun37473 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档