×
简答题
1.A*算法有哪些性质?它们的意义如何?
答案解析
正确答案：A*算法具有下列一些性质:可采纳性、单调性、信息性A*算法具有可采纳性,是指对一个可求解的状态空间图,即从状态空间的初始节点到目标节点存在路径,则该算法一定能在有限步内找到一条最佳路径,即最佳解,并在此路径上结束。A*算法的单调性是指对其估价函数中的h(x)部分即启发性函数,加了适当的单调性限制条件,使得它对所扩展的一系列节点的估价函数值单调递增(或非递减),从而减少对OPNE表或CLOSED表的检查和调整,提高搜索效率。A*算法的信息性是指其估价函数中的启发函数h(x),在满足h(x)≤h*(x)的前提下,h(x)的值越大越好。h(x)的值越大,表明它携带的与求解问题相关的启发信息越多,搜索过程就会在启发信息指导下朝着目标节点前进,所走的弯路越少,搜索效率就会越高。
题目纠错
人工智能工程师（高级）题库（M)
