【学习笔记】人工智能导论

---

一、概论

人工智能的概念：只要能够模仿人类进行智能活动的机械、设备、软件、系统等都可以归类为人工智能




人工智能的三大学派：符号主义、连接主义、行为主义

二、状态搜索空间表示及其搜索技术

状态空间法

基于解答空间的问题表示和求解方法，它是以状态和算符为基础来表示和求解问题的



状态空间的图示形式称为状态空间图（有向图）。其中，图的节点表示状态，图的边表示算符
问题求解过程就是寻找图的某一路径的问题，实际上是一个搜索过程

图搜索

盲目式搜索

启发式搜索

启发式搜索是利用与问题有关的启发性信息，并以这些启发性信息指导的搜索的问题求解过程

三、问题归约知识表示及搜索技术

问题归约法及与或图

问题归约法的基本思路是：应用一系列算符将原始问题的描述变换或分解成为子问题的描述

与或树的宽度搜索与深度搜索

宽度优先搜索是先产生的节点排在OPEN表最前面，先进行扩展
深度优先的要点则是新产生的节点先被扩展

博弈与博弈树搜索

宽度优先是先产生的节点先被考察
深度优先是新产生的节点先被考察
博弈树搜索是与或树搜索中的启发式搜索的特例，它是适用于双方博弈的搜索方法

四、谓词逻辑表示与推理技术

机器自动推理与命题逻辑

谓词逻辑

谓词逻辑允许我们表达那些无法用命题逻辑表达的事情

消解原理与子句集求解

消解原理的基本思想是理解消解反演证明和反演求解的基础

要进行消解反演证明与反演求解，必须先将谓词公式化为子句集

消解反演与反演求解

最一般合一： 通过置换最少的变量以使表达式一致

五、模糊逻辑与模糊推理

模糊逻辑及模糊集合

模糊概念有一个共同点从属于该概念到不属于该概念之间无明显分界线

模糊集合运算与合成

两个模糊关系合成后还是一个模糊关系，因而也还是一个模糊集合

模糊推理

模糊推理的基本模式：
（1）模糊假言推理
（2）模糊拒取式推理

六、遗传算法

生物学背景及遗传算法的原理

遗传算法求解优化问题实例

七、群智能算法

粒子群算法

蚁群算法

蚁群算法的基本要素：

1、路径构建
2、信息素更新

TSP问题举例：
工件排序
计算机布线
……

八、人工神经网络

人工神经网络原理

深度学习

九、人工智能应用案例

卓居产品
导盲仗
渐冻人智慧生活眼控轮椅
机器学习
遥感影像
……