文档介绍：搜索技术
问题提出:有了知识表示方法之后,就需要有解决问题的方法,也就是搜索技术。所谓搜索,就是寻找一条从初始问题到问题解的路径
本章内容:搜索技术有许多种,本章介绍一些早期的、比较简单的搜索原理:1,盲目搜索;2,启发式搜索;3,消解原理;4,通用问题求解技术
关键问题:
如何利用知识,尽可能有效地找到问题的解(最佳解)。
第三章一般搜索原理
孽洒鸣啤窄补筋沮玛蟹簧魔缕讣眯童幼读蛹最教边迟姻做闸吵效坑陋毯派人工智能一般搜索原理人工智能一般搜索原理
9/30/2018
1
一般搜索原理
搜索策略可分为三大类
不可撤回方式、回朔方式、图搜索方式
不可撤回方式:每一次搜索时,利用局部知识根据最优评价,选出下一状态,选定后不能撤回,只能继续
回朔方式:在搜索过程中,有时会发现所选的路径不适合找到目标,这时允许退回去另选一条路径。
图搜索方式:如果把问题求解过程用图来表示。节点代表问题的状态,弧代表状态变化的方向,则搜索就变成对图进行从初始节点开始,到目标节点路径的搜索。
第三章一般搜索原理
巷雨穷墒簿豁闽胯榔谐芥出沃窖斥疹览克歹帚撰巨亭各几颠钱皮忘阿毛韭人工智能一般搜索原理人工智能一般搜索原理
9/30/2018
2
回溯搜索策略
例:皇后问题
第三章一般搜索原理
奇细捌陕稍吟瓤唬涩害法凰蓉每傲饥钞险邦颈竿侩抡畴币韭脖畔驴扇钥郊人工智能一般搜索原理人工智能一般搜索原理
9/30/2018
3
( )
皇后问题搜索过程(一)
第三章一般搜索原理
柜淹配邦烯忆宋爪你幌做嘱冉瘁辐呼氮期藤嚎挠躯柬悬阶猿别己赠叶染绅人工智能一般搜索原理人工智能一般搜索原理
9/30/2018
4
Q
( )
((1,1))
皇后问题搜索过程(二)
第三章一般搜索原理
邀曝阅仅龙兹傀请铆劫哀呀霞涕停坛枣德沟阐埂惟因遇晶臀证需春雄俗肚人工智能一般搜索原理人工智能一般搜索原理
9/30/2018
5
Q
Q
( )
((1,1))
((1,1) (2,3))
皇后问题搜索过程(三)
第三章一般搜索原理
龟泡叶呕才劲艰流漓肋欢跪阅裹朗晦牙舀礁爆盘雷熟谅阳阁缎础七臀子臆人工智能一般搜索原理人工智能一般搜索原理
9/30/2018
6
Q
( )
((1,1))
((1,1) (2,3))
皇后问题搜索过程(四)
第三章一般搜索原理
翠伏月钱渭碉演釜阵狄钙睦葛胚恼蝶情蛮忍峦户瘩炯孵萝弄懒楞葛违养纱人工智能一般搜索原理人工智能一般搜索原理
9/30/2018
7
Q
Q
( )
((1,1))
((1,1) (2,3))
((1,1) (2,4))
皇后问题搜索过程(五)
第三章一般搜索原理
侗功泛猛类巩晦主售隔哎欧捐烷糖擅流坛爆滩胆绥春琳语砍玩帆伞倘陪微人工智能一般搜索原理人工智能一般搜索原理
9/30/2018
8
Q
Q
Q
( )
((1,1))
((1,1) (2,3))
((1,1) (2,4))
((1,1) (2,4) ())
第三章一般搜索原理
皇后问题搜索过程(六)
彬搪臻以寓网倦川奖域笔赦特皮谰适嫁坦僻泉诛笺赘宛盂陈絮自浮陕革簇人工智能一般搜索原理人工智能一般搜索原理
9/30/2018
9
Q
Q
( )
((1,1))
((1,1) (2,3))
((1,1) (2,4))
((1,1) (2,4) ())
第三章一般搜索原理
皇后问题搜索过程(七)
窘茹柴暮齐猿跌趟忆奠辜汕十敝粮迎蹄解桑韦错希诅良徊男丝晶蚀兵轩丫人工智能一般搜索原理人工智能一般搜索原理
9/30/2018
10