最近在查资料时注意到「评价函数」这个词,索性整理成一篇小笔记,方便以后查阅,也分享给同样感兴趣的朋友。
- 拼音
- píng jià hán shù
- 字母
- ping jia han shu
- 首字母
- pjhs
- 注音
- ㄆㄧㄥˊ ㄐㄧㄚˋ ㄏㄢˊ ㄕㄨˋ
在启发式搜索中,用于评价节点重要性的函数叫做评价函数。评价函数的主要任务就是估计等搜索结点的重要程度,以确定结点的优先级程度。评价函数的一般形式为f(x)=g(x)+h(x); 其中h(x)被称为启发函数,构造和选择合适的启发函数h(x)是启发式搜索的关键。