人工智能 一种现代方法 第4章 超越经典搜索
人工智能 一种现代方法 第4章 超越经典搜索
4.1局部搜索算法和最优化问题
很多现实生活中的最优化问题目标与路径是不相关的,诸如布局问题、八皇后问题。
局部搜索算法对于解决纯粹的最优化问题十分有效,根据目标函数找到全局最优状态。
即代价的全局最小值,目标函数的全局最大值。
4.1.1爬山法
定义:不断向值增大的方向移动,直到到达局部最优
也被称为贪婪局部搜索,贪婪算法很容易改善一个坏的状态,但却经常陷入局部最优无法跳出。
局部极大值:比每个相邻的节点都高,但比全局最大要小。
山脊:一系列局部极大值
高原:一块平坦的局部极大值
- 优化算法
- 侧向移动:允许连续侧向移动
- 随机爬山法:随机的选择下一步,被选中概率与斜率有关
- 首选爬山法:用随机爬山法直到生成了一个优于当前节点的后继
- 随机重启爬山法:随机生成初始状态来引导爬山法,直到找到目标。
4.1.2模拟退火搜索
结合了爬山法与随机行走,开始是使劲晃动,慢慢降低摇晃的强度。
在开始时随机移动,如果该移动使情况改善,该移动被接受;否则以后一个小于1的概率接受该移动,这个概率呈指数级下降。
4.1.3局部束搜索
记录k个状态,从k个随机生成的状态开始,k个状态的全部后继均被生成,如果其中一个是目标状态则停止,否则从全部后继中选取k个最佳的后继重复这个过程。
4.1.4遗传算法
种群按照适应度函数进行配对,通过杂交产生后代,通过基因突变进行变异。
人工智能 一种现代方法 第4章 超越经典搜索相关推荐
- 人工智能 一种现代方法 第10章 经典的规划问题(classical planning)
文章目录 规划问题定义(PDDL)为一个搜索问题 状态空间搜索规划算法 前向状态空间搜索 后向相关状态搜索 规划的启发式 资源分享 本文旨在讲明: 1)规划问题定义(PDDL)为一个搜索问题 2)前向 ...
- 人工智能 一种现代方法 第11章 现实世界的规划与行动
文章目录 时间.调度和资源 车间调度问题 忽略资源约束的时间调度问题:关键路径方法 有资源约束的时间调度问题 分层规划 搜索原语解 搜索抽象解 非确定性问题的规划 无传感器规划 应急规划 资源分享 本 ...
- 人工智能 一种现代方法 第14章 概论推理
文章目录 贝叶斯网络 贝叶斯网络是什么 一种构造贝叶斯网络的方法 条件分布的有效表示 贝叶斯网络的精确推理 推理任务 通过枚举进行推理 变量消元算法(避免重复计算) 贝叶斯网络的近似推理 直接采样 似 ...
- 人工智能 一种现代方法 第5章 对抗搜索
文章目录 博弈 博弈中的优化决策 Minmax算法(极小极大算法) 多人博弈时的最优决策 α-β剪枝(重点) 不完美的实时决策 评估函数 截断搜索 向前剪枝 资源分享 博弈 对抗搜索:竞争环境中每个A ...
- [转载] 人工智能:一种现代方法——第1章 绪论
转载于:https://www.cnblogs.com/6DAN_HUST/archive/2012/06/24/2560216.html
- NO.74——《人工智能·一种现代方法》通过搜索进行问题求解 学习笔记
问题求解Agent 如何将问题形式化?(以罗马尼亚案例为例) 初始状态:In(Arad) 行动:ACTIONS(s),即,给定一个状态s,ACTIONS(s)返回状态s下可以执行的动作的集合.例如状态 ...
- NO.73——《人工智能·一种现代方法》Agent学习笔记
Agent 首先,何为Agent?通过传感器感知环境,并通过执行器对所处环境产生影响. Agent的感知序列:是该Agent存储的所有输入历史的完整数据. Agent函数 Agent函数是抽象的数学描 ...
- 《人工智能-一种现代方法》笔记
第一章 什么是人工智能 AI 是行动还是思考
- 人工智能提纲式汇总+简要分析 可用于复习《人工智能——一种现代的方法》
文章目录 人工智能 第一章 什么是AI 第二章 智能Agent 理性AI的任务环境的规范描述 第三章 通过搜索进行问题求解 1.搜索树 BFS 宽度优先搜索 UCS 一致代价搜索 DFS 深度优先算法 ...
- 谷歌研究总监Peter Norvig赴斯坦福任教,著有《人工智能:一种现代方法》
机器之心报道 编辑:泽南 Peter Norvig:AI 在线课程 10 万报名只有 1.6 万人上完,这才是需要解决的问题. 10 月 11 日,斯坦福大学宣布谷歌研究总监(Director of ...
最新文章
- MyBatis 为什么需要通用 Mapper ?
- mongodb 安装与卸载
- IntelliJ IDEA 推荐设置讲解
- [渝粤教育] 中国地质大学 计算机文化基础 复习题
- [html] 如何禁止input输入的历史记录
- Linux设备模型 (1)
- C语言真题考研pdf,中财信息学院C语言程序设计1999年考研真题.pdf
- python离线_python 离线一个网站
- JDBC驱动连接SQLserver数据库
- LoadRunner性能测试实战视频教程下载
- 土木工程模板计算机专业,土木工程毕业论文答辩自述模板
- Django1.9重写用户模型报错has no attribute 'USERNAME_FIELD'
- jquery衬衣产品内容详情页
- 燃油经济性加速时间曲线matlab,汽车理论课后习题Matlab程序详解
- 升级 MDK 5.37 后的问题处理: AC6编译选项, printf, 重启失效等
- 电子招标采购系统源码之从供应商管理到采购招投标、采购合同、采购执行的全过程数字化管理。
- hbuilder配置浏览器 设置编辑器默认浏览器
- PS图层混合算法之四(亮光, 点光, 线性光, 实色混合)
- ffmpeg sws_scale详细分析
- 64位 gnuwin32_linux系统中32位和64位的区别?
热门文章
- 如何联合R与Hadoop更好处理大数据!
- mysql 中电话号码_类型-电话号码和地址的mysql数据类型
- 互联网创新创业大赛优秀范例_【互联网+大学生创新创业大赛项目计划书】创新创业大赛作品范例...
- 北大学神恽之玮斩获西蒙斯学者奖:18岁满分获IMO金牌,35岁成MIT终身教授,北大数学“黄金一代”刷新战绩...
- LeNet论文全文翻译《Gradient-based learning applied to document recognition》(上)
- 先爆火再遇冷 元宇宙能否托起梦想?
- c语言程序设计的反思,C语言程序设计教学反思
- java内嵌html5浏览器_Jcef内嵌浏览器windows版本的编译及使用
- java 经纬度度分秒转度_用java实现经纬度坐标度分秒与度批量转换
- Matlab数据拟合方法介绍