文章目录
【人工智能】— 有信息搜索、最佳优先搜索、贪心搜索、A*搜索
无/有信息的搜索
- Uninformed search无信息的搜索:除了问题中提供的定义之外没有任何关于状态的附加信息。
- Informed search有信息的搜索:在问题本身的定义之外还可利用问题的特定知识。
- 无论任何情况下,与无信息搜索策略相比,使用好的有信息的启发式搜索可以节省大量的时间和空间。
- 有信息搜索又叫做启发式搜索,顾名思意,这种搜索方法和启发式函数
h(n)
有着密切的关系。而h(n)
就是有信息搜索的关键信息。这里的有信息指的是所求解问题之外的,但是与求解问题相关的特定信息或知识。
Informed Search Algorithms
- 评价函数(evaluation function,
f(n)
) 从当前结点出发根据评价函数来选择下一结点。 - 启发函数(heuristic function,
h(n)
)从结点n到目标结点之间所形成的路径的最小代价值。 - 启发函数并不唯一&#