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

文章目录

  • 一、概论
  • 二、状态搜索空间表示及其搜索技术
    • 状态空间法
    • 图搜索
    • 盲目式搜索
    • 启发式搜索
  • 三、问题归约知识表示及搜索技术
    • 问题归约法及与或图
    • 与或树的宽度搜索与深度搜索
    • 博弈与博弈树搜索
  • 四、谓词逻辑表示与推理技术
    • 机器自动推理与命题逻辑
    • 谓词逻辑
    • 消解原理与子句集求解
    • 消解反演与反演求解
  • 五、模糊逻辑与模糊推理
    • 模糊逻辑及模糊集合
    • 模糊集合运算与合成
    • 模糊推理
  • 六、遗传算法
    • 生物学背景及遗传算法的原理
    • 遗传算法求解优化问题实例
  • 七、群智能算法
    • 粒子群算法
    • 蚁群算法
  • 八、人工神经网络
    • 人工神经网络原理
    • 深度学习
  • 九、人工智能应用案例


一、概论

人工智能的概念:只要能够模仿人类进行智能活动的机械、设备、软件、系统等都可以归类为人工智能
【学习笔记】人工智能导论_第1张图片
【学习笔记】人工智能导论_第2张图片
【学习笔记】人工智能导论_第3张图片
【学习笔记】人工智能导论_第4张图片
人工智能的三大学派:符号主义、连接主义、行为主义

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

状态空间法

基于解答空间的问题表示和求解方法,它是以状态和算符为基础来表示和求解问题的
【学习笔记】人工智能导论_第5张图片
【学习笔记】人工智能导论_第6张图片
【学习笔记】人工智能导论_第7张图片
状态空间的图示形式称为状态空间图(有向图)。其中,图的节点表示状态,图的边表示算符
问题求解过程就是寻找图的某一路径的问题,实际上是一个搜索过程
【学习笔记】人工智能导论_第8张图片

图搜索

【学习笔记】人工智能导论_第9张图片
【学习笔记】人工智能导论_第10张图片
【学习笔记】人工智能导论_第11张图片
【学习笔记】人工智能导论_第12张图片

盲目式搜索

【学习笔记】人工智能导论_第13张图片
【学习笔记】人工智能导论_第14张图片
【学习笔记】人工智能导论_第15张图片
【学习笔记】人工智能导论_第16张图片
【学习笔记】人工智能导论_第17张图片
【学习笔记】人工智能导论_第18张图片
在这里插入图片描述

启发式搜索

启发式搜索是利用与问题有关的启发性信息,并以这些启发性信息指导的搜索的问题求解过程
【学习笔记】人工智能导论_第19张图片
【学习笔记】人工智能导论_第20张图片
【学习笔记】人工智能导论_第21张图片
【学习笔记】人工智能导论_第22张图片
【学习笔记】人工智能导论_第23张图片
【学习笔记】人工智能导论_第24张图片

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

问题归约法及与或图

【学习笔记】人工智能导论_第25张图片
【学习笔记】人工智能导论_第26张图片
【学习笔记】人工智能导论_第27张图片
问题归约法的基本思路是:应用一系列算符将原始问题的描述变换或分解成为子问题的描述
【学习笔记】人工智能导论_第28张图片
【学习笔记】人工智能导论_第29张图片
【学习笔记】人工智能导论_第30张图片
【学习笔记】人工智能导论_第31张图片
【学习笔记】人工智能导论_第32张图片
【学习笔记】人工智能导论_第33张图片

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

【学习笔记】人工智能导论_第34张图片
【学习笔记】人工智能导论_第35张图片
【学习笔记】人工智能导论_第36张图片
【学习笔记】人工智能导论_第37张图片
宽度优先搜索是先产生的节点排在OPEN表最前面,先进行扩展
深度优先的要点则是新产生的节点先被扩展

博弈与博弈树搜索

【学习笔记】人工智能导论_第38张图片
【学习笔记】人工智能导论_第39张图片
【学习笔记】人工智能导论_第40张图片
【学习笔记】人工智能导论_第41张图片
【学习笔记】人工智能导论_第42张图片
宽度优先是先产生的节点先被考察
深度优先是新产生的节点先被考察
博弈树搜索是与或树搜索中的启发式搜索的特例,它是适用于双方博弈的搜索方法

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

机器自动推理与命题逻辑

【学习笔记】人工智能导论_第43张图片
【学习笔记】人工智能导论_第44张图片
【学习笔记】人工智能导论_第45张图片
【学习笔记】人工智能导论_第46张图片
在这里插入图片描述
在这里插入图片描述

谓词逻辑

谓词逻辑允许我们表达那些无法用命题逻辑表达的事情
【学习笔记】人工智能导论_第47张图片
【学习笔记】人工智能导论_第48张图片
【学习笔记】人工智能导论_第49张图片
【学习笔记】人工智能导论_第50张图片
【学习笔记】人工智能导论_第51张图片
【学习笔记】人工智能导论_第52张图片
【学习笔记】人工智能导论_第53张图片

消解原理与子句集求解

【学习笔记】人工智能导论_第54张图片
【学习笔记】人工智能导论_第55张图片
消解原理的基本思想是理解消解反演证明和反演求解的基础

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

消解反演与反演求解

【学习笔记】人工智能导论_第56张图片
【学习笔记】人工智能导论_第57张图片
【学习笔记】人工智能导论_第58张图片
最一般合一: 通过置换最少的变量以使表达式一致
【学习笔记】人工智能导论_第59张图片
【学习笔记】人工智能导论_第60张图片
【学习笔记】人工智能导论_第61张图片
【学习笔记】人工智能导论_第62张图片

五、模糊逻辑与模糊推理

模糊逻辑及模糊集合

【学习笔记】人工智能导论_第63张图片
模糊概念有一个共同点从属于该概念到不属于该概念之间无明显分界线
【学习笔记】人工智能导论_第64张图片
【学习笔记】人工智能导论_第65张图片
【学习笔记】人工智能导论_第66张图片
【学习笔记】人工智能导论_第67张图片
【学习笔记】人工智能导论_第68张图片
【学习笔记】人工智能导论_第69张图片
在这里插入图片描述
【学习笔记】人工智能导论_第70张图片
【学习笔记】人工智能导论_第71张图片
【学习笔记】人工智能导论_第72张图片

模糊集合运算与合成

【学习笔记】人工智能导论_第73张图片
【学习笔记】人工智能导论_第74张图片
两个模糊关系合成后还是一个模糊关系,因而也还是一个模糊集合
【学习笔记】人工智能导论_第75张图片

模糊推理

【学习笔记】人工智能导论_第76张图片
【学习笔记】人工智能导论_第77张图片
【学习笔记】人工智能导论_第78张图片
【学习笔记】人工智能导论_第79张图片
【学习笔记】人工智能导论_第80张图片
模糊推理的基本模式:
(1)模糊假言推理
(2)模糊拒取式推理

【学习笔记】人工智能导论_第81张图片
【学习笔记】人工智能导论_第82张图片
【学习笔记】人工智能导论_第83张图片
【学习笔记】人工智能导论_第84张图片
【学习笔记】人工智能导论_第85张图片

六、遗传算法

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

【学习笔记】人工智能导论_第86张图片
【学习笔记】人工智能导论_第87张图片
【学习笔记】人工智能导论_第88张图片
【学习笔记】人工智能导论_第89张图片
【学习笔记】人工智能导论_第90张图片
【学习笔记】人工智能导论_第91张图片
【学习笔记】人工智能导论_第92张图片

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

【学习笔记】人工智能导论_第93张图片
【学习笔记】人工智能导论_第94张图片
【学习笔记】人工智能导论_第95张图片
【学习笔记】人工智能导论_第96张图片
【学习笔记】人工智能导论_第97张图片

七、群智能算法

粒子群算法

【学习笔记】人工智能导论_第98张图片
【学习笔记】人工智能导论_第99张图片
【学习笔记】人工智能导论_第100张图片
【学习笔记】人工智能导论_第101张图片
【学习笔记】人工智能导论_第102张图片
【学习笔记】人工智能导论_第103张图片
【学习笔记】人工智能导论_第104张图片
【学习笔记】人工智能导论_第105张图片
在这里插入图片描述

蚁群算法

【学习笔记】人工智能导论_第106张图片
【学习笔记】人工智能导论_第107张图片
【学习笔记】人工智能导论_第108张图片
【学习笔记】人工智能导论_第109张图片
蚁群算法的基本要素:

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

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

【学习笔记】人工智能导论_第110张图片
【学习笔记】人工智能导论_第111张图片

八、人工神经网络

人工神经网络原理

【学习笔记】人工智能导论_第112张图片
【学习笔记】人工智能导论_第113张图片
【学习笔记】人工智能导论_第114张图片
【学习笔记】人工智能导论_第115张图片
【学习笔记】人工智能导论_第116张图片
【学习笔记】人工智能导论_第117张图片
【学习笔记】人工智能导论_第118张图片
【学习笔记】人工智能导论_第119张图片
【学习笔记】人工智能导论_第120张图片
【学习笔记】人工智能导论_第121张图片

深度学习

【学习笔记】人工智能导论_第122张图片
【学习笔记】人工智能导论_第123张图片
【学习笔记】人工智能导论_第124张图片
【学习笔记】人工智能导论_第125张图片
【学习笔记】人工智能导论_第126张图片
【学习笔记】人工智能导论_第127张图片
【学习笔记】人工智能导论_第128张图片
【学习笔记】人工智能导论_第129张图片
【学习笔记】人工智能导论_第130张图片
【学习笔记】人工智能导论_第131张图片
【学习笔记】人工智能导论_第132张图片

九、人工智能应用案例

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

你可能感兴趣的:(学习笔记,人工智能)