下载提示
- 1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
- 2.下载该文档所得收入归上传者、原创者。
- 3.下载的文档，不会出现我们的网址水印。
文档列表
文档介绍
*算法宽度优先、深度优先搜索属于盲目搜索(按规定的路线搜索)。盲目搜索效率低,耗费过多的计算空间与时间。(NOT按规定的路线盲目搜索),则搜索效率将会大为提高。Background andQuestions:.,whichone,thechildrenA,BandCofS,etgoalwithlittlecost?: 与具体问题求解相关的控制性知识。:Expressionoftheusefulinformation 估计OPEN表中各扩展节点的重要程度,给它们排定扩展次序。*定义评价函数/估计函数f: f(n)=g(n)+h(n) 其中n是被评价的节点。 g(n):表示从初始节点S到节点n的路径的代价; h(n):表示从节点n到目标节点G的路径的代价; f(n表示从初始节点S经过节点n到目标节点G的路径的代价。33…n11定义一个评价函数f…gnhnfn33…xn11定义一个评价函数f…: 当一个节点扩展后,在它的所有子节点中,选估价函数f(n)最优者作为下一个考察的节点。例1:用局部择优搜索策略求解八数码问题。估价函数定义为f(n)=g(n)+h(n)。其中,g(n)=d(n)表示搜索depth,等代价时,g(n)(n)issamewhensearchingamongthechildren. h(n)=w(n)表示结点n的格局与目标结点D格局相比位置不符的数码个数。So,估价函数定义为f(n)=w(n)。例1局部择优搜索树-,选估价函数f(n)最优者等代价时,g(n)-2:
启发式搜索策略ppt课件 来自淘豆网www.taodocs.com转载请标明出处.
相关文档 更多>>
非法内容举报中心
相关标签
最近更新
- 专项施工方案审批表
- 员工培训与成才培养
- 6s办公室管理汇报
- 4S店销售年度规划
- 2型糖尿病个案护理
- 2024年医疗灯具资金筹措计划书代可行性研究..
- 2024年液态食品包装机械资金需求报告代可行..
- 2024医疗废物知识培训
- 2024年学校餐饮资金申请报告代可行性研究报..
- 2024年锌锭资金需求报告代可行性研究报告
- 2024年硒氧化物资金需求报告代可行性研究报..
- 2024年温度变送器资金筹措计划书代可行性研..
- 2024年铜氧化物资金申请报告代可行性研究报..
- 2024年铁基记忆合金材料资金筹措计划书代可..
- JG-T154-2013：电动伸缩围墙大门
- 健康体重宣教PPT
- 幼儿园大班综合《月亮姑娘做衣裳》ppt课件
- 应急管理干部培训心得体会
- 庞物医院文件：粪检报告单 Fecal Analysis ..
- 基础支护工程合同
- 鸵鸟养殖项目可行性研究报告
- 无人机组群巡检灭火系统设计（含全套CAD图纸..
- 新编剑桥商务英语初级学生用书.pdf
- 倪柝声传(上集)-课件·PPT