人工智能第3章通过有哪些信誉好的足球投注网站进行问题的求解.ppt

PPT模板下载：/moban/ 深度优先有哪些信誉好的足球投注网站 对内存的需求很少 有可能错误地选择一条分支而且沿着一条很长的路径（甚至是无限）走下去。 -非最优 -非完备 -在最坏情况下，dfs所生成的节点数是O(bm) PPT模板下载：/moban/ 深度优先有哪些信誉好的足球投注网站 PPT模板下载：/moban/ 深度受限有哪些信誉好的足球投注网站 当b有限时，有哪些信誉好的足球投注网站是完备的 如果路径耗散是节点深度的非递减函数，则解是最优的。 空间需求是O(bd) PPT模板下载：/moban/ 迭代加深的深度优先有哪些信誉好的足球投注网站 不断增大深度限制，直到找到目标节点。 PPT模板下载：/moban/ 迭代加深的深度优先有哪些信誉好的足球投注网站 不断增大深度限制，直到找到目标节点。 PPT模板下载：/moban/ 迭代加深的深度优先有哪些信誉好的足球投注网站 结合了深度优先和广度有限的优点： 空间需求和深度优先一样小 完备的 当路径耗散是节点深度的非递减函数时是最优的 当有哪些信誉好的足球投注网站空间很大且解的深度未知，迭代深入有哪些信誉好的足球投注网站是首先。 PPT模板下载：/moban/ 代价一致有哪些信誉好的足球投注网站的迭代有哪些信誉好的足球投注网站:不断增加的路径耗散限 双向有哪些信誉好的足球投注网站: 运行两个同时的有哪些信誉好的足球投注网站： -向前有哪些信誉好的足球投注网站—从初始状态向前有哪些信誉好的足球投注网站 -向后有哪些信誉好的足球投注网站---从目标状态向后有哪些信誉好的足球投注网站 -扩展节点前检查该节点是否在另一棵树的边缘 空间需求大 当两个有哪些信誉好的足球投注网站都是广度优先有哪些信誉好的足球投注网站时是完备的和最优的 PPT模板下载：/moban/ 前面讨论的方法都是无信息的有哪些信誉好的足球投注网站方法,即都没有利用问题本身的特性信息,在决定要被扩展的节点时,都没有考虑该节点在解的路径上的可能性有多大,它是否有利于问题求解以及求出的解是否为最优。 启发式有哪些信誉好的足球投注网站要用到问题自身的某些特性信息,以指导有哪些信誉好的足球投注网站朝着最有希望的方向前进。 启发信息的强度 强：降低有哪些信誉好的足球投注网站工作量，但可能导致找不到最优解 弱：一般导致工作量加大，极限情况下变为无信息有哪些信誉好的足球投注网站，但可能可以找到最优解 PPT模板下载：/moban/ PPT模板下载：/moban/ 例子： 罗马尼亚 Agent在罗马尼亚城市Arad度假，假设她有张第二天飞往Bucharest的机票，而且是不能退票。 目标：前往Bucharest 任务：找到能够使它到达目标的动作序列 Q: 决策所要考虑的行动和状态的种类？ a:在开车从一个主要城镇到另一个城镇的层次上考虑行动。 Agent设计三个步骤：形式化、有哪些信誉好的足球投注网站、执行。 形式化 执行 有哪些信誉好的足球投注网站 行动序列 （问题的解） PPT模板下载：/moban/ 问题的形式化定义 可以用五部分形式化描述　 初始状态:智能体的起始状态 对Agent可能行动的描述:给定一个特殊状态s，ACTION(s)返回状态s下可以执行的动作集合。如，In(Arad)可应用行动为{Go(S)Go(T)Go(Z)} 对每个动作的描述：转移模型，RESULT(s,a)表示，状态s下执行行动a后达到状态. 目标测试：确定给定的状态是不是目标状态 路径耗散：为每条路径分配一个数值化的耗散值 问题的解：从初始状态到目标状态的路径 最优解：路径耗散最小的解 PPT模板下载：/moban/ 环境特性 静态的 -完成问题形式化和求解的时候不在考虑环境可能的变化 确定性的 -问题的解是行动的单一序列 -在问题求解的过程中感知信息不起作用 可观察的 PPT模板下载：/moban/ 罗马尼亚城镇地图： PPT模板下载：/moban/ 问题的解 解释从初始值到目标状态的路径 解的质量由路径耗散函数值最小的解 PPT模板下载：/moban/ 玩具问题 状态：8个可能的状态 PPT模板下载：/moban/ 玩具问题 状态：由Agent位置和灰尘位置确定 初始状态：任何形态都可能被设计为初始。 后续函数：用来产生通过左移、右移、吸尘能够到达的合法状态 目标测试：用来检测是否所有的方格都干净 路径耗散：假设每一步的耗散值为1 PPT模板下载：/moban/ 玩具问题 PPT模板下载：/moban/ 八角数码的游戏 状态：8个棋子以及空格在9格棋盘 初始：任意状态都可以作为初始， 但要达到一特定的目标态，只有一半的状态可以作为起点。 后继函数：产生4个行动（上，下，左，右）可以到达合法状态 目标测试：用来检测是否匹配右图。 路径耗散：每一步耗散值1 PPT模板下载：/moban/ 八皇后问题 皇后可以攻击和她在同一行，同一列，同 一斜对角线的任何棋子。 有专用的算法，这里是有哪些信誉好的足球投注网站的测试用例 分为两类： --增量形式化：每次行动添加一个皇后 到状态中去。 --完整状态形式化：8个皇后都在棋盘 上并且不断移动。 状态：0-8个皇后任意摆放都是一个状态 初始状态：空棋盘 后续函数：将增加皇后的棋盘返回 目标测试：8个皇后都在棋盘上，