人工智能基础
文章平均质量分 94
Joker-Tong
深度学习learning中
展开
-
人工智能基础整理
人工智能基础整理填空题目前人工智能的主要学派有三家:符号主义、进化主义、连接主义知识图谱本质上是结构化的语义知识库,是一种由节点和边组成的图数据结构,以符号形式描述物理世界中的概念及其相互关系实现搜索过程的三大要素 搜索对象 扩展规则 目标测试搜索的基本策略:盲目搜索 启发式搜索 随机搜索5.A*算法的特性可采纳性 : 如果问题有解,一定能找到最优解遗传算法的基本定义:个体、适应性、群体、遗传操作(选择、交叉和变异)遗传算法的基本流程:参数编码、初始群体设定、适应度函数设计、遗传操作设计和原创 2021-01-11 22:20:26 · 1996 阅读 · 1 评论 -
人工智能 遗传算法 计算函数极值问题
人工智能 遗传算法 计算函数极值问题系列文章人工智能 倒啤酒问题 python解法人工智能 水壶问题 python解法A*算法之八数码问题 python解法A*算法之野人传教士问题 python解法文章目录人工智能 遗传算法 计算函数极值问题问题描述遗传算法介绍1.构造初始状态2.构造算子3.编码4 启发式函数5.遗传算法与函数极值问题解决**初始化种群**解码算子评估函数函数框架遗传算法编程 学习了遗传算法之后,感觉掌握的不是很透彻,所以打算写篇文章先记录一下问题描述使用遗传原创 2021-01-10 17:52:18 · 3074 阅读 · 7 评论 -
人工智能 倒啤酒问题 python解法
人工智能 倒啤酒问题 python解法系列文章A*算法之八数码问题 python解法A*算法之野人传教士问题 python解法文章目录人工智能 倒啤酒问题 python解法问题描述倒啤酒问题宽度优先搜索状态空间操作思路代码补充发两篇文章记录一下之前用到的宽度优先算法问题描述分啤酒问题:现有8升、5升、3升的容器各一个,均无任何度量标记,其中8升的容器装满啤酒,其他两个为空。要求用上述容器倒来倒去,分成两份4升的啤酒。倒啤酒问题主要来介绍一下A*算法与该题目如何结合使用,并且使用原创 2020-11-08 23:22:01 · 3871 阅读 · 0 评论 -
人工智能 水壶问题 python解法
人工智能 水壶问题 python解法系列文章A*算法之八数码问题 python解法A*算法之野人传教士问题 python解法文章目录人工智能 水壶问题 python解法问题描述宽度优先搜索状态空间操作类型思路代码补充发两篇文章记录一下之前用到的宽度优先算法问题描述给定两个水壶,一个可以装4升水,一个能装3升水,水壶上没有任何度量标记。有一水龙头可以用来往壶中灌水。问题是怎样在能装4升的水壶里面恰好只装2升水。问题不难理解,就是倒水,倒来倒去然后一个杯子里只剩2升水了宽度优先搜原创 2020-11-08 23:15:09 · 5245 阅读 · 2 评论 -
A*算法之野人传教士问题 python解法
A*算法之野人传教士问题 python解法系列文章A*算法之八数码问题 python解法文章目录A*算法之野人传教士问题 python解法问题描述A*算法与野人传教士问题状态空间的定义各种操作的定义启发式函数的定义A*算法代码框架A*算法代码代码详解位置1函数一、Node类位置3函数位置4函数二、data_to_int函数位置2的函数三、opened表的更新/插入位置4,5的函数四、opened表排序位置6的函数五、结果的输出六、代码人工智能课程中学习了A*算法,在耗费几小时完成了八数码原创 2020-11-02 09:45:52 · 9598 阅读 · 4 评论 -
A*算法之八数码问题 python解法
A*算法之八数码问题 python解法文章目录A*算法之八数码问题 python解法问题描述A*算法与八数码问题状态空间的定义各种操作的定义启发式函数的定义人工智能课程中学习了A*算法,在耗费几小时完成了八数码问题和野人传教士问题之后,决定写此文章来记录一下,避免忘记问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为12380原创 2020-11-02 09:18:02 · 29204 阅读 · 23 评论 -
人工智能基础 搜索问题(二) 启发搜索
人工智能基础 搜索问题(二) 启发搜索前言应用AI处理大型问题通常不适合通过盲目搜索算法来求解原因如下存在的问题**组合爆炸: **为了减少搜索的路径和状态启发法比如你想去一个目的地,地方相对较远,会有很多选择就会做出如下考虑最后根据我们的经验做出选择启发目的启发式策略 井字棋游戏我们应该如何摆放棋子这个时候盲目搜索显然不合适,所以使用启发式得出每种情况下赢得几率然后沿着最有利的方向搜索启发式搜索评估函数h(n)就被称为启发函数原创 2020-08-04 20:33:23 · 1337 阅读 · 0 评论 -
人工智能基础 搜索问题(一) 基础+盲目搜索
人工智能基础 搜索问题介绍一般的问题都可以归为下面三个步骤问题求解问题求解中最主要的就是搜索问题了,下面就来介绍搜索问题搜索问题如魔方的还原问题如转动次数最少的魔方还原特征四个典型的搜索问题8-数码八皇后旅行商传教士野人过河汉诺塔问题,农夫过河问题,等等也属于搜索问题,上面只是举例了几个最基本的搜索问题的要素搜索问题的组成问题表示接下来主要学习介绍的是状态空间表示法状态空间表示法案例 8字符的移动这里把数字的移动转原创 2020-08-04 20:33:10 · 2490 阅读 · 0 评论