- 1、本文档共49页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第四章遗传算法的实现技术80年代以后,遗传算法得到了.ppt
第四章 遗传算法的实现技术 80年代以后,遗传算法得到了广泛的使用,在实践过程中,人们对遗传算法的实施提出了许多改进。本节分别予以介绍。 4.1 编码方法 [编码的重要性] 编码是应用遗传算法时要解决的首要问题,也是设计遗传算法的一个关键步骤。 ? 编码方法除了决定个体的染色体排列形式之外,它还决定了个体从有哪些信誉好的足球投注网站空间 的基因型变换到解空间的表现型时的解码方法; ? 编码方法也影响到交叉算子、变异算子等遗传算子的运算方法。 由此可见,编码方法在很大程度上决定了如何进行群体的遗传进化运算以及 遗传进化运算的效率。 [编码原则] 针对一个具体应用问题,如何设计一种完美的编码方案一直是遗传算法的应 用难点之一,也是遗传算法的一个重要研究方向。可以说目前还没有一套既严密 又完整的指导理论及评价准则能够帮助我们设计编码方案。作为参考,De Jong 曾提出了两条操作性较强的实用编码原则(又称为编码规则): ? 编码原则一(有意义积木块编码原则):应使用能易于产生与所求问题相关的且 具有低阶、短定义长度模式的编码方案。 ? 编码原则二(最小字符集编码原则):应使用能使问题得到自然表示或描述的具 有最小编码字符集的编码方案。 由于遗传算法应用的广泛性,迄今为止人们已经提出了许多种不同的编码方法。 总的来说,这些编码方法可以分为三大类: 二进制编码方法 浮点数编码方法 符号编码方法 4.1.1 二进制编码方法 二进制编码方法是遗传算法中最常用的一种编码方法,它使用的编码符号集 是由二进制符号0和1所组成的二值符号集{0,1},它所构成的个体基因型是一个 二进制编码符号串。 (1) 编码 假设某一参数的取值范围是[umax, umin],我们用长度为l的二进制编码符号串 来表示该参数,则它总共能够产生 2l种不同的编码,参数编码时的对应关系如 下: 00000000=0 umin 00000001=1 umin + ? …… 11111111=2l–1 umax 二进制编码的编码精度为: 例如,如果一个优化问题含有5个变量xi(i=1,2,…,5),每个变量都有其对应的上 下限[Uimin , Uimax],则: (4) 浮点数编码方法的优点: ? 适合于在遗传算法中表示范围较大的数; ? 适合于精度要求较高的遗传算法; ? 便于较大空间的遗传有哪些信誉好的足球投注网站; ? 改善了遗传算法的计算复杂性,提高了运算效率; ? 便于遗传算法与经典优化方法的混合使用; ? 便于设计针对问题的专门知识的知识型遗传算子; ? 便于处理复杂的决策变量约束条件。 4.5.3 边界变异(Boundary mutation) (1) 边界变异 均匀变异操作的一个变形算法。在进行边界变异操作时,随机地取基因座的 二个对应边界基因值之一去替代原有基因值。 (2) 举例 假设有一个体为X=x1x2…xk…xn , 若xk为变异点,其取值范围为[Ukmin,Ukmax], 在该点对个体X进行边界变异操作后,可得到一个新的个体X=x1x2…xk’…xn, 其中变异点的新基因值是: 4.5.4 非均匀变异(Non_Uniform Mutation) (1) 均匀变异的不足 均匀变异操作取某一范围内均匀分布的随机数来替换原有基因值,可使得个体在有哪些信誉好的足球投注网站空间内自由移动。但另一方面,它却不便于对某一重点区域进行局部有哪些信誉好的足球投注网站。 (2) 非均匀变
您可能关注的文档
- 第五章:分析力学第七节.ppt
- 第五章:分析力学第二节.ppt
- 第五节 平面及其方程.ppt
- 第五节 萜类化合物的检识与结构测定.ppt
- 第五节声的利用.doc
- 第五节数据滤波与数据处理.ppt
- 第五节植物的矿质营养.ppt
- 第五节氧化还原滴定前的预处理.ppt
- 第五讲java面向对象程序设计3.ppt
- 第五讲公共服务供给中的政府角色及其实现方式.ppt
- DB23_T 3866-2024冰上龙舟赛事组织服务规范.docx
- DB32 2163-2012 棉纱单位可比综合电耗限额及计算方法.docx
- DB32∕T 2429-2013 棉花田间生长发育观察记载规范.docx
- DB23_T 3820-2024 工业互联网综合平台数据质量管理规范.docx
- DB23_T 3474-2023非煤智慧矿山信息系统技术规范.docx
- DB3201_T 1106-2022 工程地质层划分技术规范.docx
- DB33T 2515-2022公共机构“零碳”管理与评价规范.docx
- DB3301_T 0415-2023 装修垃圾收运处置管理规范.docx
- DB3311/T 106―2019“丽水山居”民宿服务要求与评价规范.docx
- DB3201T 1127-2022 慈善捐赠受赠管理规范.docx
最近下载
- 2025广东广州黄埔区招聘社区专职工作人员30人笔试模拟试题及答案解析.docx VIP
- 柱下钢筋混凝土独立基础和双柱联合基础课程设计.docx VIP
- 2025年党员的个人自查报告及整改措施(精选10篇) .pdf VIP
- Feiyue飞跃FY780 缝纫机说明书.pdf
- 肺病科如何提高动脉采血成功率品管圈.ppt VIP
- 2025高中数学八大核心知识立体几何立体几何大题综合(解析版).pdf VIP
- 2025广东广州黄埔区招聘社区专职工作人员30人笔试备考试题及答案解析.docx VIP
- 屏蔽机房设计方案.docx VIP
- 《中华人民共和国保守国家秘密法》培训解读课件.pptx VIP
- 2025年安徽焦甜香生物科技有限公司招聘16人笔试备考题库及答案解析.docx VIP
文档评论(0)