![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AI
Robin_just
这个作者很懒,什么都没留下…
展开
-
爬山算法
局部搜索算法1.局部搜索算法为什么叫做局部呢? 1).有些搜索算法它都需要返回从初始状态到目标状态的这条路径作为这个问题的解;而实际中有很多最优化的问题,是不需要知道到达目标的这条路径。也就是说它不关心路径,它只关心状态本身,它需要算法找到一个符合要求的目标状态,那么这个目标状态本身才是问题的解。针对这一类问题我们可以采用局部搜索算法。 2).也就是说这个局部搜索算法不记录它的搜索过程原创 2017-05-12 13:49:41 · 18778 阅读 · 5 评论 -
模拟退火搜索算法
接下来谈谈第二种局部搜素算法——模拟退火搜索1.模拟退火搜索是从统计物理学里得来的思想,为什么叫做退火呢 就是说它算法里面有一个叫温度的变量,这个温度是慢慢降低的。那么这个温度是用来控制什么的呢,它是用来控制向不好的状态移动的一个概率。那么为什么要向不好的状态移动呢,因为我们看到爬山搜索它有一个毛病是很容易陷于局部最值点,原因就是它任何时候只允许自己往上走,不允许自己往下走。也就是说任何时候它发原创 2017-05-12 14:20:01 · 3354 阅读 · 0 评论 -
遗传算法
接下来另一种局部搜索——局部束搜索 1.前面讲的爬山搜索和模拟退火搜索,都是只保存一个当前状态,而局部树搜索是保存k个当前状态,那么使得搜索的力度更大。就相当于有k个人同时出发去爬山,那么谁爬到最高峰,把这个最高峰返回去作为问题的解。所以它是同时保存k个状态而不是一个状态,然后让这个k个状态,当然一开始是从这随机产生的k个状态开始,然后每一次迭代的时候让这k个状态每一个都产生自己的后续,所以它一下就原创 2017-05-12 14:46:06 · 1096 阅读 · 0 评论 -
人工智能与计算理论
产生式系统启发式搜索人工神经网络函数可计算性图灵机停机问题算法复杂性NP问题原创 2017-05-20 11:29:04 · 1126 阅读 · 0 评论 -
专家系统实验
动物识别系统by prolog一、实验描述:本实验仿照书中例题,用prolog语言实现了一个简单的动物识别专家系统。该系统可以识别老虎、金钱豹、斑马、长颈鹿、鸵鸟、企鹅、信天翁这7种动物及根据一些特征识别部分物种。二、实验原理与内容:知识库 在本系统当中,知识库中的知识用产生式规则来表示,共有如下15条规则。 R1 IF该动物有奶THEN该动物是哺乳动物 R2 IF该动物有毛发THEN该动原创 2017-06-04 12:26:01 · 3895 阅读 · 0 评论 -
基于matlab的梯度下降法实现线性回归
基于matlab的梯度下降法实现线性回归1 绪论 1.1线性回归的定义 1.2单变量线性回归 1.3多变量线性回归2 梯度下降 2.1 cost function 2.2 梯度下降:解决线性回归的方法之一 2.3 feature scaling:加快梯度下降执行速度的方法 2.4 梯度下降的实现3 梯度下降的扩展和比较摘要:本文首先说明线性回归的定义,以及在统计机器学习中的意义和原创 2017-06-04 13:04:28 · 6327 阅读 · 0 评论