版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第9章遗传算法9.2.1表示假设
1表示假设遗传算法中的假设常常被表示成二进制位串,这便于用变异和交叉遗传算子来操作。把If-then规则编码成位串: 1.首先考虑使用位串描述单个属性的值约束
2表示假设例如考虑属性Outlook,它的值可以为以下3个值中的任何一个:Sunny、Overcast或Rain。表示Outlook约束的一个明显的方法是,使用一个长度为3的位串,每位对应一个可能值。某位为1,表示这个属性可以取对应的值。例如,串010表示Outlook=Overcast;类似的,串011表示Outlook可以取两个值,即(Outlook=Overcast∨Rain)。注意:串111表示最一般的约束,(Outlook=Sunny∨Overcast∨Rain)3表示假设2.多个属性约束的合取可以很容易地表示为对应位串的连接例如考虑第二个属性Wind,可以取两个值Strong或Weak。那么下面的规则前件:(Outlook=Overcast∨Rain)∧(Wind=Strong)可被表示为长度为5的位串:OutlookWind01110规则的后件也可以用相似的方式表示,如PlayTennis=yes可以表示为串104表示假设3.整个规则表示可以通过把描述规则前件和后件的位串连接起来例如规则:IFWind=StrongTHENPlayTennis=yes将被表示为以下位串:OutlookWindPlayTennis11110105表示假设位串的特点:表示规则的位串对假设空间中的每个属性必须有一个子串,即使该属性不被规则的前件约束。得到一个固定长度的规则位串表示,其中特定位置的子串描述对应特定属性的约束。规则集的表示:单个规则的位串表示连接起来。6表示假设在为某个假设空间设计位串编码是,有必要让每个句法合法的位串表示一个有意义的假设。比如,位串1111011表示一个规则,它的后件不约束目标属性PlayTennis。如果要避免考虑这个假设,可以采用不同的编码方式(例如,仅分配一个位给后件PlayTennis,表示它的值是Yes或No),或者改变遗传算
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年多边投资担保合同样本
- 2023年2-氯-5-甲基吡啶项目需求分析报告
- 2024标准造价师人事挂靠合同
- 2024合同模板入股合同书某装饰公司案例可以参考
- 2024年房屋装修合同简单样本
- 2024合同模板股东投资入股合同范本
- 2024年酒店粮油采购合同
- 量化字面常量对图像处理的影响
- 设备服务与远程监控的发展
- 淋巴结结核与人类免疫缺陷病毒感染
- 现场管理中的协作与沟通技巧
- 老年人预防艾滋病健康教育核心信息
- 新兴技术与知识产权保护的挑战及解决方案
- 从传统到现代安全生产管理的转型与创新
- 普通高中学业水平合格性考试(会考)语文试题(附答案)
- 家政服务公司项目融资计划书
- 110kVXX线路安装防鸟设施工程方案
- 计算机网络技术基础(第6版)全套教学课件
- 6一封信 公开课一等奖创新教学设计(2课时)
- 电梯维保服务投标方案
- 城镇燃气报警控制系统安装过程检查记录
评论
0/150
提交评论