启发信息(heuristics information),工学-控制科学与工程-智能系统-智能系统,启发式搜索中与具体问题求解相关的控制知识,其目的是为了缩小搜索的范围。启发信息的目的是为了缩小搜索的范围。基于启发信息,搜索算法可能得不到问题的最优解,可能只得到问题解的近似。即使这样,启发信息由于可以极大地缩短搜索时间,所以其存在仍有巨大的意义。启发信息包括以下3种类型:①有效地帮助确定扩展节点的信息;②有效地帮助决定哪些后续节点应被生成的信息;③能决定在扩展一个节点时应该从搜索树上删掉哪些节点的信息。一般来说,搜索过程中启发信息能力越强,扩展的无用节点个数就越少。启发信息可以直接生成结果,也可以应用于其他的优化算法以提高效率。