- 1、本文档共59页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
遗传算法的应用 遗传算法应用示例: 背包问题 适应度评估 初始化种群 终止? 输出 最优解 Y N 选择 交叉 变异 背包容量: 35 物品重量: 10, 12, 8, 7, 6, 8 物品价值: 15, 13, 12, 9, 8, 7 110000 (28) 011000 (25) 001100 (21) 000110 (17) 110000 (28) 011000 (25) 110100 (37) 001000 (12) 011010 (33) 110010 (36) 011100 (34) 110100 (37) 110000 (28) 011110 (42) 110110 (45) 011100 (34) 110110 (45) 011010 (33) 遗传算法的应用 约束处理 不选择违反约束的解 惩罚函数: f(x) = v(x)-?(x) 修补策略 适应度评估 初始化种群 终止? 输出 最优解 Y N 选择 交叉 变异 背包容量: 35 物品重量: 10, 12, 8, 7, 6, 8 物品价值: 15, 13, 12, 9, 8, 7 遗传算法的应用 遗传算法应用示例: 旅行商问题 编码: 节点序列 交叉, 变异: 保持解的有效性 4 7 8 6 1 4 6 1 5 3 2 3 2 1 5 4 3 5 4 6 7 8 7 8 5 3 2 1 2 6 7 8 遗传算法的应用 遗传算法应用示例: 旅行商问题 编码: 节点序列 交叉, 变异: 保持解的有效性 4 5 8 2 1 6 3 7 3 6 4 8 7 5 2 1 部分匹配交叉(PMX) 4 7 8 6 1 5 3 2 3 2 1 5 4 6 7 8 遗传算法的应用 遗传算法应用示例: 旅行商问题 编码: 节点序列 交叉, 变异: 保持解的有效性 4 7 8 X X 5 3 X 3 2 1 X 4 6 X X 顺序交叉 (OX) 8 X X 4 7 X 5 3 2 X X 4 3 X 1 6 8 2 1 4 7 6 5 3 2 7 8 4 3 5 1 6 遗传算法的应用 遗传算法应用示例: 旅行商问题 编码: 节点序列 交叉, 变异: 保持解的有效性 1 8 2 3 7 6 5 4 遗传算法的应用 遗传算法应用示例: 旅行商问题 编码: 节点序列 交叉, 变异: 保持解的有效性 程序演示 遗传算法的应用 遗传算法的控制参数 种群大小 交叉概率 变异概率 遗传算法的应用 遗传算法的特点 适用于大部分离散数据结构 随机性 并行性 遗传算法的数学基础 模式(Schema) 模式的阶O(H): 模式中确定的位置个数 模式的长度L(H): 模式中第一个与最后一个确定位置之间的距离 0 1 1 0 1 0 1 1 0 0 1 1 1 1 1 0 1100**** 1***1**1 ***11**1 遗传算法的数学基础 模式(Schema) m(H,t): 模式H在第t代所能匹配的样本数 m(H,t+1): ? 0 1 1 0 1 0 1 1 0 0 1 1 1 1 1 0 1100**** 1***1**1 ***11**1 n: 群体规模 l: 串的长度 遗传算法的数学基础 选择操作 m(H,t): 模式H在第t代所能匹配的样本数 m(H,t+1): ? 0 1 1 0 1 0 1 1 0 0 1 1 1 1 1 0 1100**** 1***1**1 ***11**1 n: 群体规模 l: 串的长度 遗传算法的数学基础 选择操作 m(H,t): 模式H在第t代所能匹配的样本数 m(H,t+1): ? n: 群体规模 l: 串的长度 遗传算法的数学基础 选择操作 m(H,t): 模式H在第t代所能匹配的样本数 m(H,t+1): ? n: 群体规模 l: 串的长度 平均适应度越高的模式,增长越快 遗传算法的数学基础 选择操作 m(H,t): 模式H在第t代所能匹配的样本数 m(H,t+1) = m(H,t)*f(H)/f n: 群体规模 l: 串的长度 遗传算法的数学基础 选择操作 m(H,t): 模式H在第t代所能匹配的样本数 m(H,t+1) = m(H,t)*f(H)/f n: 群体规模 l: 串的长度 平均适应度高(低)的模式将呈指数级增长(减少) 遗传算法的数学基础 交叉操作 m(H,t): 模式H在第t代所能匹配的样本数 Ps(H): 模式H生存到下一代的概率 Pd(H): 模式H被破坏的概率 n: 群体规模 l: 串的长度 PC: 交叉概率 1100**** 1***1**1 ***11**1 遗传算法的数学基础 交叉操作 m(H,t): 模式H在第t代所能匹配的样本数 Ps(
您可能关注的文档
最近下载
- QB_T 4563-2013金砂糖.pdf
- 大坝安全监测系统运检导则(试行) QGDW 46 10022.24-2020.docx VIP
- 第五单元 一方水土养一方人 达标训练(含答案) 浙江省人教版七年级人文地理下册.docx
- 奋进新征程建功新时代PPT模板.ppt VIP
- 规范《GB712-88-船体用结构钢》.pdf
- 二年级上册语文教学设计21《狐假虎威》一等奖 刘芳 部编版.docx VIP
- Q_GDW 46 10022.25-2020 通风空调系统运检导则.docx
- 12如何帮助学生学会正确地与异性同学交往?.docx VIP
- 专题1.2 数轴与动点经典题型(四大题型)(原卷版).docx VIP
- 拉森钢板桩专项施工方案.doc
文档评论(0)