人工智能的搜索算法_第1页
人工智能的搜索算法_第2页
人工智能的搜索算法_第3页
人工智能的搜索算法_第4页
人工智能的搜索算法_第5页
已阅读5页，还剩12页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

人工智能的搜索算法办公楼内白天因有人员办公，用水量较大，晚上基本无人用水，污水总变化系数较大，结合表4.8，取污水总变化系数Kz=3，通过计算得：人工智能的搜索算法人工智能的搜索算法办公楼内白天因有人员办公，用水量较大，晚上基本无人用水，污水总变化系数较大，结合表4.8，取污水总变化系数Kz=3，通过计算得：在智能过程中，搜索是不可避免的————Nilsson一个物理符号系统解决任何智能问题的充分和必要条件————Newell搜索法简介搜索法是人工智能中问题求解的基本方法可大致分为有信息搜索和无信息搜索约束满足问题和博弈问题的求解均可表述为搜索过程Agent的学习过程亦可表述为搜索过程搜索法的本质是在状态空间中从问题的初始状态搜索到通向目标状态的路径搜索法简介当前的智能计算方法本质上也是搜索方法，如神经网络、遗传算法、蚁群算法等搜索法的设计主要考虑解路径的耗散值以及搜索过程中的耗散值——耗费最低化算法性能的评价评价算法性能的四个方面：完备性：有解时能保证找到解（可判定问题）最优性：能否找到最优解时间复杂度空间复杂度搜索算法的评价搜索法要处理的是状态空间图在人工智能领域，状态空间图是由初始状态和后继函数隐含表示的（与通常的计算机图搜索算法不同）搜索算法可从以下三个方面评价：b:分支因子d:最浅目标节点的深度m:状态空间中最大路径长度（考虑耗散）问题的形式化搜索法首先要对问题进行形式化描述问题通常可形式化定义为下述四个部分Agent所处的初始状态Agent可采纳的行动：后继函数目标测试：确定当前状态是否是目标状态路径耗散函数：为每条路径分配量化的耗散值举例：八数码问题盲目搜索广度优先搜索：在下一层节点被扩展之前保证本层节点都被扩展通常用FIFO队列实现能保证找到最浅的目标节点（不一定是最优的）在单步耗散相同时是最优算法空间复杂度大,目标节点较深时，时间复杂度亦很大盲目搜索代价一致搜索:与广度优先搜索类似，但首先扩展耗费最低的节点须保证算法的完备性（为每一步设定最小耗散）最坏时间复杂度为深度优先搜索首先扩展搜索树中最深最边缘的未扩展节点通常通过LIFO的栈实现空间复杂度低，对于状态复杂的问题，可变形为回溯搜索，空间复杂度降为最坏时间复杂度通常应用中变形为深度有限搜索（需要知识的支持）,通常l<m双向搜索思想基础：从初始状态和目标状态同时开始相向搜索，形成两棵搜索树若某一待扩展节点出现在另一棵搜索树中，则找到解后向搜索较难实现，无固定方法启发式搜索使用启发信息，对待扩展节点到目标节点的距离给出估计定义：f(n):对经过节点n的最低耗散解的估计值g(n):初始节点到节点n的路径耗散h(n):从节点n到目标节点的耗散估计值每次首先扩展队列中具有最低f(n)的节点A*算法A*算法的要求：启发函数满足可采纳约束：其中是节点n到目标节点的最低耗散一致性约束：A*算法是可采纳算法：当解存在时能保证找到最优解当满足时，A*算法效率最高A*算法的复杂性估计若h(n)满足：

则有：故A*并不能保证克服指数

人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论