- 1、本文档共49页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第四章遗传算法的实现技术教程
第四章 遗传算法的实现技术
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
二进制编码的编码精度为:;(2) 解码
假设某一个体的编码是:
x: bl bl-1 bl-2……b2b1
则对应的解码公式为:; (3) 二进制编码方法的优点:
Ⅰ. 编码、解码操作简单易行;
Ⅱ. 交叉、变异等遗传操作便于实现;
Ⅲ. 符合最小字符集编码原则(使用能使问题得到自然表示或描述的具有最小
编码字符集的编码方案。);
Ⅳ. 便于利用模式定理对算法进行理论分析。
;4.1.2 格雷码编码方法
格雷码编码方法是二进制编码方法的一种变形。
(1) 格雷码编码:
其连续的两个整数所对应的编码值之间仅仅只有一个码位是不相同的,
其余码位都完全相同。如图所示。
(2) 优点:
? 便于提高遗传算法的局部搜索能力;
? 交叉、变异等遗传操作便于实现;
? 符合最小字符集编码原则;
? 便于利用模式定理对算法进行理论分析。;4;4.1.3 浮点数编码方法
(1) 二进制编码的缺点
? 二进制编码存在着连续函数离散化时的映射误差。
个体编码串的长度较短时,可能达不到精度要求;
个体编码串的长度较长时,虽然能提高编码精度,但却会使遗传算法的搜索
空间急剧扩大
您可能关注的文档
- 第十二章欧姆定律教案教程.doc
- 第十二节金属矿物铁的冶炼教程.doc
- 第十二章煤气发生设备安装-定额教程.doc
- 狼翻转课----正式上课.ppt
- 第十五卷模板工程、“三宝、四口”防护教程.doc
- 猪内脏致癌.docx
- 物态变化 汽化与液化上.pptx
- 物联网导论第13章 智能物流.ppt
- 第六章根类药材教程.pptx
- 猪肉大葱馅.doc
- 13.3.1 第1课时 等腰三角形的性质 人教版数学八年级上册课件.pptx
- 24.1.4《圆周角 第2课时》数学人教版九年级上册教学课件.pptx
- 13.1.1 第1课时 轴对称和轴对称图形 人教版数学八年级上册课件.pptx
- 河南省信阳市罗山县2023-2024学年七年级上学期期中质量监测数学试卷(含解析).doc
- 13.1.2 第2课时 线段的垂直平分线的有关作图 人教版数学八年级上册课件.pptx
- 海南省华侨中学2023-2024学年八年级上学期期中考试数学试卷(含解析).doc
- 24.3 正多边形和圆 人教版数学九年级上册课件2.pptx
- 南宁市第三中学2023-2024学年八年级上学期开学考试数学试卷(含答案).docx
- 24.1.3 弧、弦、圆心角第3课时 数学人教版九年级上册教学课件.pptx
- 河南省许昌市第一中学2024届九年级上学期期中考试数学试卷(含解析).doc
文档评论(0)