人工智能导论 (七) - 搜索求解策略

yanwei 发布于2019-08-16 14:03 / 1441人阅读

摘要：搜索的概念盲目搜索与启发式搜索状态空间知识表示法状态空间的表示法状态空间的图描述启发式图搜索启发式策略运用启发式策略的两种基本情况启发信息和估价函数启发信息估价函数注意八数码问题的启发函数搜索算法搜索算法及其特性分析可采纳性单调性信息性

1 搜索的概念

盲目搜索与启发式搜索

2 状态空间知识表示法

2.1 状态空间的表示法

2.2 状态空间的图描述

3 启发式图搜索 3.1 启发式策略

运用启发式策略的两种基本情况

3.2 启发信息和估价函数 3.2.1 启发信息

3.2.2 估价函数

注意

八数码问题的启发函数

3.3 A搜索算法

3.4 A*搜索算法及其特性分析

3.4.1 可采纳性

3.4.2 单调性

3.4.3 信息性

人工智能搜索策略人工智能导论... 人工智能导论人工智能技术导论

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/72799.html

世界冠军之路：菜鸟车辆路径规划求解引擎研发历程

摘要：已有的经典求解算法可以分为精确解算法和启发式算法两大类。所以还有一大部分研究集中于启发式算法领域。此外，经过不断的探索研究，元启发式算法被证明在求解方面具有很好的效果和效率。 showImg(https://segmentfault.com/img/remote/1460000018814897); 阿里妹导读：车辆路径规划问题（Vehicle Routing Problem, VR...

CoreDump 2019-06-24 18:23 评论0 收藏0
算法导论笔记动态规划DP详解-钢条切割的分析与实现

摘要：假定出售一段长度为英寸的钢条的价格为单位，钢条长度均为整英寸。注若长度为英寸的钢条的价格足够大，最优解可能就是完全不需要切割。考虑长度为的情况，下图给出了英寸钢条的所有切割方案。 DP和分治的相似都是通过组合子问题的解来求解原问题。 DP中的programming指的是一种表格法，而非coding。 DP和分治的不同分治步骤：（例如归并排序）将问题划分为互不相交的子问题 ...

shinezejian 2019-08-14 17:51 评论0 收藏0
《AI之矛》（1）【数独Agent】

摘要：而此处针对进一步的搜索，有两个问题需要考虑如何选取搜索起点方格确定哪种搜索策略深度优先搜索，广度优先搜索关于第一个问题，无论选择哪个方格起始搜索，对于能否解决问题来说并不存在差异。 Github仓库地址学习是为了寻找解决问题的答案，若脱离了问题只为知晓而进行的打call，那么随时间流逝所沉淀下来的，估计就只有重在参与的虚幻存在感了，自学的人就更应善于发现可供解决的问题。为了入门AI，...

CatalpaFlat 2019-07-30 15:36 评论0 收藏0