估价函数

估价函数（evaluation function），工学-控制科学与工程-智能系统-智能系统-问题求解，在启发式搜索中估计节点重要性的函数。一个节点的“价值”有多种不同的定义方法。在状态空间问题中，一种方法认为一个节点的价值是估算目标节点到此节点的距离；另一种方法认为，由于解答路径包括被估价过的节点，一个节点的价值应该是计算全条路径的长度或难度。每个不同的衡量标准只能考虑该问题中这个节点的某些决定性特性，或者对给定节点与目标节点进行比较，以决定相关特性。用符号表示估计函数，表示节点的估价函数值。估价函数它的一般形式为：(1)式中为初始节点到当前节点的最短路径代价；为到目标节点的最短路径代价。的值可以通过反向追踪节点到初始节点的路径得到，而则需要根据问题的实际特性来确定。由于体现了问题自身的启发信息，所以又称为启发函数。估价函数的关键在于构造和选择合适的启发函数。在构造时，应满足两个方面的要求：（1）启发函数简单易算；（2）函数要有较高的精确度，能够反映问题的实际情况。在实际问题中，这两个方面的要求是相互制约的，很难同时得到满足。