随笔分类 - 人工智能导论
摘要:引言 对于优化问题相关算法有如下分类:禁忌搜索是由局部搜索算法发展而来,爬山法是从通用局部搜索算法改进而来。在介绍禁忌搜索之前先来熟悉下爬山法和局部搜索算法。 局部搜索算法 算法的基本思想 在搜索过程中,始终选择当前点的邻居中与离目标最近者的方向搜索。 算法过程 (1)随机选择一个初始的可能解x0
阅读全文
摘要:注意a,b是约束,人为设定。 参考文献:《人工智能导论》
阅读全文
摘要:目录结构 1 搜索的概念 盲目搜索与启发式搜索 2 状态空间知识表示法 2.1 状态空间的表示法 2.2 状态空间的图描述 3 启发式图搜索 3.1 启发式策略 运用启发式策略的两种基本情况 3.2 启发信息和估价函数 3.2.1 启发信息 3.2.2 估价函数 八数码问题的启发函数 3.3 A搜索
阅读全文
摘要:注意:冲突解决的策略有很多:主要有专一性排序,规则排序,规模排序,就近排序是比较常见的的冲突解决策略 扩展:产生式系统推理机的推理方式有正向推理,反向推理和双向推理3种
阅读全文
摘要:框架表示法 定义:框架是一种描述固定情况的数据结构,一般可以把框架看成是一个节点和关系组成的网络。框架的最高层次是固定的,并且它描述对于假定情况总是正确的事物,在框架的较低层次上有许多终端--被称为槽(Slots)。在槽中填入具体值,就可以得到一个描述具体事务的框架,每一个槽都可以有一些附加说明--
阅读全文
摘要:首先引入知识概念:知识(Knowledge)是人们在改造客观世界的实践中形成的对客观事物(包括自然的和人造的)及其规律的认识,包括对事物的现象、本质、状态、关系、联系和运动等的认识。 知识是把有关的信息关联在一起,形成的关于客观世界某种规律性认识的动态信息结构。 知识=事实+规则+概念: 事实就是指
阅读全文