上传者: 42191440
|
上传时间: 2021-09-28 09:18:02
|
文件大小: 321KB
|
文件类型: PPT
启发性信息的概念
启发性信息是指那种与具体问题求解过程有关的,并可指导搜索过程朝着最有希望方向前进的控制信息。
启发性信息的种类
① 有效地帮助确定扩展节点的信息;
② 有效的帮助决定哪些后继节点应被生成的信息;
③ 能决定在扩展一个节点时哪些节点应从搜索树上删除的信息。
启发性信息的作用
启发信息的启发能力越强,扩展的无用结点越少。
4.3.1 启发性信息和估价函数
1. 启发性信息