启发式搜索(Informed Search)

写在前面         我们之前几篇博客都是在讨论无信息搜索,包括深度优先、广度优先、代价一致等。我们这个内容主要讨论什么是启发式搜索和启发式函数,介绍两个比较常见的贪婪算法和A*搜索算法。并且告诉大家怎么才可以选择一个更好的启发式函数。最后是图搜索中的应用部分。现阶段,启发式算法以仿自然体算法为主,主要有模拟退火、蚁群算法、神经网络等。  一、启发式搜索和启发式函数 百科:启发式搜索(Heur
相关文章
相关标签/搜索