下载此文档

人工智能及其应用孔月萍周继chapter4章节.ppt


文档分类:IT计算机 | 页数:约53页 举报非法文档有奖
1/53
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/53 下载此文档
文档列表 文档介绍
在线教务辅导网:配套课件资源请访问在线教务辅导网2019/5/131第六章遗传算法内容提要:遗传算法及其数学基础遗传算法的设计改进的遗传算法协进化算法2019/5/:参数编码初始群体设定适应度函数的设计遗传操作:选择、交叉、变异控制参数设定进化停止准则2019/5/134模式定理模式基于三值字符集{0,1,*}所产生的可描述某种结构相似性的字符串称为模式。模式是描述个体字符串集的模板。模式的阶模式H中确定位置(位)的个数称为该模式的阶,记为O(H)。模式的定义距模式H中第一个确定位置和最后一个确定位置之间的距离称为该模式的定义距,记为。2019/5/135模式定理选择操作对模式的影响交叉操作对模式的影响变异操作对模式的影响2019/5/136模式定理经选择、交叉、变异操作后,子代中模式H的数目为:模式定理:在遗传算子选择、交叉和变异的作用下,具有低阶、短定义距以及平均适应度高于群体平均适应度的模式,在子代中将以指数级增长。2019/5/137模式定理积木块假设:低阶、短距、高平均适应度的模式(积木块)在遗传算子的作用下相互结合,能生成高阶、长距、高平均适应度的模式,并最终生成全局最优解。模式定理保证了较优模式的样本数呈指数级增长,从而满足了寻找最优解的必要条件,即遗传算法存在着寻找全局最优解的可能性。而积木块假设则指出,遗传算法具备寻找到全局最优解的能力,即积木块在遗传算子的作用下,能生成高阶、长距、高平均适应度的模式,并最终生成全局最优解。2019/5/

人工智能及其应用孔月萍周继chapter4章节 来自淘豆网m.daumloan.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数53
  • 收藏数0 收藏
  • 顶次数0
  • 上传人386259182
  • 文件大小3.52 MB
  • 时间2019-05-13