- 1、本文档共108页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第十五章 进化计算;内 容;15.1 概述;发展历史;发展历史;发展历史;发展历史;遗传算法与自然进化的比较;新达尔文五进化理论的主要论点;进化计算的三大主流板块;15.2 进化系统理论的形式模型; 进化系统理论的形式模型;进化系统理论的形式模型;进化系统理论的形式模型;进化系统理论的形式模型; 门德尔遗传学; 门德尔遗传学; 门德尔遗传学; 门德尔遗传学; 门德尔遗传学;15.3 达尔文进化算法;15.3 达尔文进化算法; 遗传算法思想来源于生物进化过程, 它是基于进化过程中的信息遗传机制和优胜劣汰的自然选择原则的搜索算法(以字符串表示状态空间)。遗传算法用概率搜索过程在该状态空间中搜索,产生新的样本。;遗传算法的特点;遗传算法; 遗传算法;遗传算法与传统优化算法的主要不同;遗传算法的准备工作;基本遗传算法;基本遗传算法的构成要素;杂交操作举例;变异操作;反转操作;基本遗传算法的构成要素;基本遗传算法;基本遗传算法流程图;概率地选择遗传操作;轮盘式选择;单点一致交叉;一致变异;遗传算法举例;(4)选择:选择概率
个体: 01101,11000,01000,10011
适应度: 169 576 64 361
选择概率:0.14 0.49 0.06 0.31
选择结果:01101,11000,11000,10011
(5)交叉操作:发生交叉的概率较大
哪两个个体配对交叉是随机的
交叉点位置的选取是随机的(单点交叉)
0110 1 01100 11 000 11 011
1100 0 11001 10 011 10 000;(6)变异:发生变异的概率很小
(7)新群体的产生:
保留上一代最优个体,一般为10%左右,至少1个
用新个体取代旧个体,随机取代或择优取代。
11000,11011,11001,10011
(8)重复上述操作:
说明:GA的终止条件一般人为设置;
GA只能求次优解或满意解。
分析:按第二代新群体进行遗传操作,若无变异,永远也找不到最优解——择优取代有问题。
若随机的将个体01101选入新群体中,有可能找到最优解。;15.5 遗传算法的理论基础;模式举例;模式的定义;15.5.2 模式定理;15.5.2 模式定理;15.5.2 模式定理;15.5.2 模式定理;15.5.2 模式定理;15.5.2 模式???理;15.5.2 模式定理;15.5.2 模式定理;15.5.2 模式定理;15.5.2 模式定理;15.5.2 模式定理;15.5.3 积木块假设;15.5.4 遗传算法的收敛性分析;15.6 遗传算法的改进;15.6 遗传算法的改进;15.6 遗传算法的改进;15.7 遗传机器学习--分类器系统;遗传机器学习系统的一般框架;匹兹堡方法和密西根方法;匹兹堡方法和密西根方法;分类器系统; 分类器系统; 分类器系统; 分类器系统;规则与消息;规则与消息;分类器系统的基本结构;分类器基本算法;简单的视觉分类器系统;性质检测器规定的值;规则表示;网络图;网络图的规则表示;学习机制;15.8 桶链算法;主要问题;桶链算法;举例;第一步;第二步;第三步;第四步;第五步;投标改变分类器的强度;分类器中的遗传算法;算法步骤;算法说明;分类器强度调整算法;15.9 规则发现系统; 规则发现系统; 规则发现系统; 规则发现系统; 规则发现系统; 规则发现系统;15.9 规则发现系统;PSP与BBA比较;不同的强度修改方案;15.10 进化策略;15.11 进化规划;进化规划步骤;谢 谢 !;1、有时候读书是一种巧妙地避开思考的方法。4月-204月-20Tuesday, April 28, 2020
2、阅读一切好书如同和过去最杰出的人谈话。08:17:3108:17:3108:174/28/2020 8:17:31 AM
3、越是没有本领的就越加自命不凡。4月-2008:17:3108:17Apr-2028-Apr-20
4、越是无能的人,越喜欢挑剔别人的错儿。08:17:3108:17:3108:17Tuesday, April 28, 2020
5、知人者智,自知者明。胜人者有力,自胜者强。4月-204月-2008:17:3108:17:31April 28, 202
您可能关注的文档
- 第五章物联网应用44.pptx
- 第六章人工智能与教育-信息技术教育应用29.pptx
- 第八章物联网支撑技术46.pptx
- 第六章人工智能蔡自兴.pptx
- 第六章数据库与数据仓库--PZZ.pptx
- 第十一章互联网技术.pptx
- 第六章物联网mscp分析35.pptx
- 第八章+智能电表及其应用41.pptx
- 第十七课--数据仓库和数据集市.pptx
- 第十二章互联网及其科技.pptx
- 10《那一年,面包飘香》教案.docx
- 13 花钟 教学设计-2023-2024学年三年级下册语文统编版.docx
- 2024-2025学年中职学校心理健康教育与霸凌预防的设计.docx
- 2024-2025学年中职生反思与行动的反霸凌教学设计.docx
- 2023-2024学年人教版小学数学一年级上册5.docx
- 4.1.1 线段、射线、直线 教学设计 2024-2025学年北师大版七年级数学上册.docx
- 川教版(2024)三年级上册 2.2在线导航选路线 教案.docx
- Unit 8 Dolls (教学设计)-2024-2025学年译林版(三起)英语四年级上册.docx
- 高一上学期体育与健康人教版 “贪吃蛇”耐久跑 教案.docx
- 第1课时 亿以内数的认识(教学设计)-2024-2025学年四年级上册数学人教版.docx
文档评论(0)