什么是启发式搜索？ 主要有哪些类型？A算法是基于什么的一种加权启发式图搜索算法？

a*算法中所用的函数是什么？启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，再从这个位置进行搜索直到目的。遗传算法、模拟退火算法等A算法是基于什么的一种加权启发式图搜索算法？A算法是基于估价函数的一种加权启发式图搜索算法。都选取f值最小的节点进行排序，而且估价函数中带有问题自身的启发性信息。a*算法中所用的函数是什么？A*算法的几个函数定义 对所有从S开始可达到n的路径来说。

1. 什么是启发式搜索？ 主要有哪些类型？
2. A算法是基于什么的一种加权启发式图搜索算法？
3. a*算法中所用的函数是什么？
4. A算法是基于什么？

什么是启发式搜索？ 主要有哪些类型？

启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目的。

启发算法有： 蚁群算法，遗传算法、模拟退火算法等

A算法是基于什么的一种加权启发式图搜索算法？

A算法是基于估价函数的一种加权启发式图搜索算法。

A算法又称为启发式搜索算法，即进行扩展时,都选取f值最小的节点进行排序，而且估价函数中带有问题自身的启发性信息。

a*算法中所用的函数是什么？

A*算法的几个函数定义 对所有从S开始可达到n的路径来说，函数g*定义为 　　　　

g*(n)=k(S,n) k(S,n)的定义为：起始节点S到任意节点n的一条实际最佳路径代价。

A算法是基于什么？

A算法是一种启发式搜索算法，就是在状态空间中的搜索对某一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索，直到目的。这样可以省略大量无谓的搜索路径，提高了效率，在启发式搜索当中对位置的估价是很重要的，摘用了不同的估价，可以有不同的效果。

此种算法可以用公式f（n）=g（n）+h（n）表达，其中f（n）是从最初点进进节点n到目的点的估价函数，g（n）是在状态空间中从初始节点到n节点的实际代价，h（n）是从n到目的节点最佳路径的估量代价，h*n是从n到目的节点最佳路径的实际代价，那么整个个启发式搜索过程，必须保证h（n）≤h*（n），否则输出出错，对于h（n）的抉择，越接近h*（n）的速度越快。