登录 | 注册 | QQ账号登录 | 常见问题 联系我们:
   我要上传

raphSearch.ppt


文档分类：生活休闲 | 页数：约28页 举报非法文档有奖
1/28
下载提示
  • 1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)
1/28
文档列表 文档介绍
与或图搜索 raphSearch问题归约问题归约是人求解问题常用的策略,其把复杂的问题变换为若干需要同时处理的较为简单的子问题后再加以分别求解。只有当这些子问题全部解决时,问题才算解决,问题的解答就由子问题的解答联合构成。问题归约可以递归地进行,直到把问题变换为本原问题的集合。所谓本原问题就是不可或不需再通过变换化简的"原子"问题。与或图的搜索目标目标n0n1n2n3n4n5n6n7n8基本概念与或图是一个超图,节点间通过连接符连接。k-连接符:…...k个解图费用的计算k(n,N)=Cn+k(n1,N)+…+k(ni,N)其中:为连接符的费用…...i个nn1n2ni前提初始节点解图(对应普通图中的解路径):几个解图的费用目标目标n0n1n2n3n4n5n6n7n8目标目标初始节点解图(对应普通图中的解路径):解图的费用:8假设k-连接符的费用为k目标目标初始节点解图(对应普通图中的解路径):解图的费用:7与或图启发式搜索算法AO*目标目标初始节点两个过程图生成过程,即扩展节点计算费用的过程

raphSearch 来自淘豆网www.taodocs.com转载请标明出处.

猜你喜欢
相关文档 更多>>
非法内容举报中心
文档信息
  • 页数：28
  • 收藏数：0 收藏
  • 顶次数：0 顶
  • 上传人：274030239
  • 文件大小：564 KB
  • 时间：2020-06-25
相关标签
朗诵比赛新闻稿 朗诵大赛新闻稿 朗诵会新闻稿 朗诵活动新闻稿 劳动竞赛新闻稿 雷锋活动新闻稿 礼仪大赛新闻稿 礼仪培训新闻稿 里约奥运会新闻稿 理性消费新闻稿
服装配饰 婚嫁育儿 家居装修 户外运动 美食烹饪 摄影摄像 宠物 两性情感 琴棋书画 武术 游戏攻略 时政新闻 科普知识 明星 滑稽幽默 星座运势宗教风水 充电交流 美容塑身 保健养生 社会民生 彩票
最近更新

©2010-2024 TaoDocs.com Inc. All Rights Reserved 淘豆网 版权所有

服务QQ：2560497188 粤ICP备20006823号