人工智能的搜索算法.ppt

该【人工智能的搜索算法 】是由【相惜】上传分享，文档一共【16】页，该文档可以免费在线阅读，需要了解更多关于【人工智能的搜索算法 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。人工智能的搜索算法整理ppt在智能过程中,搜索是不可防止的————Nilsson一个物理符号系统解决任何智能问题的充分和必要条件————Newell整理ppt搜索法简介搜索法是人工智能中问题求解的根本方法可大致分为有信息搜索和无信息搜索约束满足问题和博弈问题的求解均可表述为搜索过程Agent的学****过程亦可表述为搜索过程搜索法的本质是在状态空间中从问题的初始状态搜索到通向目标状态的路径整理ppt搜索法简介当前的智能计算方法本质上也是搜索方法,如神经网络、遗传算法、蚁群算法等搜索法的设计主要考虑解路径的耗散值以及搜索过程中的耗散值——消耗最低化整理ppt算法性能的评价评价算法性能的四个方面:完备性:有解时能保证找到解〔可判定问题〕最优性:能否找到最优解时间复杂度空间复杂度整理ppt搜索算法的评价搜索法要处理的是状态空间图在人工智能领域,状态空间图是由初始状态和后继函数隐含表示的〔与通常的计算机图搜索算法不同〕搜索算法可从以下三个方面评价:b:分支因子d:最浅目标节点的深度m:状态空间中最大路径长度〔考虑耗散〕整理ppt问题的形式化搜索法首先要对问题进行形式化描述问题通常可形式化定义为下述四个局部Agent所处的初始状态Agent可采纳的行动:后继函数目标测试:确定当前状态是否是目标状态路径耗散函数:为每条路径分配量化的耗散值整理ppt举例:八数码问题整理ppt盲目搜索广度优先搜索:在下一层节点被扩展之前保证本层节点都被扩展通常用FIFO队列实现能保证找到最浅的目标节点〔不一定是最优的〕在单步耗散相同时是最优算法空间复杂度大,目标节点较深时,时间复杂度亦很大整理ppt盲目搜索代价一致搜索:与广度优先搜索类似,但首先扩展消耗最低的节点须保证算法的完备性〔为每一步设定最小耗散〕最坏时间复杂度为整理ppt