《遗传算法机器学习》PPT课件

《遗传算法机器学习》PPT课件

ID:39163651

大小:318.82 KB

页数:34页

时间:2019-06-26

《遗传算法机器学习》PPT课件_第1页
《遗传算法机器学习》PPT课件_第2页
《遗传算法机器学习》PPT课件_第3页
《遗传算法机器学习》PPT课件_第4页
《遗传算法机器学习》PPT课件_第5页
资源描述:

《《遗传算法机器学习》PPT课件》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、机器学习第9章遗传算法2003.12.181机器学习-遗传算法作者:Mitchell译者:曾华军等讲者:陶晓鹏概述遗传算法是一种大致基于模拟进化的学习方法假设通常被描述为二进制位串,也可以是符号表达式或计算机程序搜索合适的假设从若干初始假设的群体或集合开始当前群体的成员通过模拟生物进化的方式来产生下一代群体,比如随机变异和交叉每一步,根据给定的适应度评估当前群体中的假设,而后使用概率方法选出适应度最高的假设作为产生下一代的种子遗传算法已被成功用于多种学习任务和最优化问题中,比如学习机器人控制的规则集和优

2、化人工神经网络的拓扑结构和学习参数本章主要介绍了基于位串描述假设的遗传算法和基于计算机程序描述假设的遗传编程2003.12.182机器学习-遗传算法作者:Mitchell译者:曾华军等讲者:陶晓鹏动机遗传算法(GA)是一种受生物进化启发的学习方法,它不再是从一般到特殊或从简单到复杂地搜索假设,而是通过变异和重组当前已知的最好假设来生成后续的假设每一步,更新被称为当前群体的一组假设,方法是使用当前适应度最高的假设的后代替代群体的某个部分这个过程形成了假设的生成测试的柱状搜索,其中若干个最佳当前假设的变体最

3、有可能在下一步被考虑2003.12.183机器学习-遗传算法作者:Mitchell译者:曾华军等讲者:陶晓鹏动机(2)遗传算法的普及和发展得益于下面的因素在生物系统中,进化被认为是一种成功的自适应方法,具有很好的健壮性遗传算法搜索的假设空间中,假设的各个部分相互作用,每一部分对总的假设适应度的影响难以建模遗传算法易于并行化本章内容安排描述了遗传算法,举例演示了它的用法,分析了它搜索的空间的特性描述了遗传算法的一个变体:遗传编程,这个方法中,整个计算机程序向着某个适应度准则进化介绍了一些有关生物进化的课题

4、(遗传算法和遗传编程是进化计算领域中的两种普遍方法),比如鲍德温效应,它描述了个体的学习能力与整个群体进化速度之间的相互作用2003.12.184机器学习-遗传算法作者:Mitchell译者:曾华军等讲者:陶晓鹏遗传算法遗传算法研究的问题是搜索候选假设空间并确定最佳假设最佳假设被定义为使适应度最优的假设适应度是为当前问题预先定义的数字度量,比如:如果学习任务是在给定一个未知函数的输入输出训练样例后逼近这个函数,适应度可被定义为假设在训练数据上的精度如果是学习下国际象棋的策略,适应度可被定义为该个体在当前

5、群体中与其他个体对弈的获胜率2003.12.185机器学习-遗传算法作者:Mitchell译者:曾华军等讲者:陶晓鹏遗传算法(2)遗传算法具有以下的共同结构:算法迭代更新一个假设池,这个假设池称为群体在每一次迭代中,根据适应度评估群体中的所有成员,然后用概率方法选取适应度最高的个体产生新一代群体在被选中的个体中,一部分保持原样地进入下一代群体,其他被用作产生后代个体的基础,其中应用交叉和变异这样的遗传方法2003.12.186机器学习-遗传算法作者:Mitchell译者:曾华军等讲者:陶晓鹏表9-1遗传

6、算法原型GA(Fitness,Fitness_threshold,p,r,m)Fitness:适应度评分函数Fitness_threshold:指定终止判据的阈值p:群体中包含的假设数量r:每一步中通过交叉取代群体成员的比例m:变异率初始化群体:P随机产生的p个假设评估:对于P中每个假设h,计算Fitness(h)当,应

7、用交叉算子产生两个后代,把所有的后代加入PS变异:使用均匀的概率从PS中选择m%的成员,应用变异算子更新:PPS评估:对于P中每个h计算Fitness(h)从P中返回适应度最高的假设2003.12.187机器学习-遗传算法作者:Mitchell译者:曾华军等讲者:陶晓鹏遗传算法(3)算法的每一次迭代以3种方式产生新一代群体直接从当前群体中选择在选中的个体中进行交叉操作在新群体上进行变异操作遗传算法执行一种随机的、并行柱状的搜索,根据适应度函数发现好的假设2003.12.188机器学习-遗传算法作者:M

8、itchell译者:曾华军等讲者:陶晓鹏表示假设遗传算法中的假设常常被表示成二进制位串,这便于用变异和交叉遗传算子来操作把if-then规则编码成位串首先使用位串描述单个属性的值约束比如考虑属性Outlook,它的值可以取以下3个中的任一个:Sunny、Overcast、Rain,因此一个明显的方法是使用一个长度为3的位串,每位对应一个可能值,若某位为1,表示这个属性可以取对应的值多个属性约束的合取可以很容易地表示为对应位串的连接整个规则表

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。