高等人工智能原理教学课件电子教案全套课件.pptx

;3 产生式系统的搜索;综合数据库;;内容;状态;状态空间;状态转移;搜索(search);搜索的必要性;搜索与检索的区别;几个问题;几个问题(续1);搜索问题;搜索不是检索;难点;启发式方法;控制策略;不可撤回的控制策略;2 ;2 ;可能无解;;回溯策略;( );( );( );( );( );( );( );( );( );( );( );( );Q;回溯搜索算法;回溯搜索算法;节点情况 ;存在问题及解决办法;修正的回溯搜索算法1;修正的回溯搜索算法1;修正的回溯搜索算法1（续）;一些深入的问题;一些深入问题（续）;;图搜索策略;一些基本概念;一些基本概念(续1);一些基本概念(续2);一些基本概念（续3）;GRAPHSEARCH的思路;GRAPHSEARCH(simple version);例子;GRAPHSEARCH;;;;;;GRAPHSEARCH说明;;;图搜索与回溯算法的区别 ;;无信息图搜索过程;2 3 1 8 4 7 6 5;深度优先搜索的性质;2 3 1 8 4 7 6 5;宽度优先搜索的性质;;启发式搜索(heuristic search);启发信息的强度 强：降低搜索工作量，但可能导致找不到最 优解 弱：一般导致工作量加大，极限情况下变为 盲目搜索，但可能可以找到最