2016年10月11日
人工智能 启发式算法（A，A*）
摘要： 启发式算法区别于盲目搜索算法，是搜索策略的一种。主要特点是 可以利用问题自身的一些特征信息（启发式信息）来指导搜索的过程，从而可以缩小搜索范围，提高搜索效率。 实际上，启发式算法也代表了"大拇指准则"（在大多数情况下是成功的，但不能保证一定成功的准则）。 启发式算法离不开启发式信息，而启发式信息反映在评估函数中。 评估函数f(x)定义为：从初始节点S0出发，约束地经过节点X到达目标节点Sg的所有路... 阅读全文
posted @ 2016-10-11 17:47 StrayWolf 阅读(8747) 评论(0) 推荐(1) 编辑