人工智能系統(tǒng)的基本結(jié)構(gòu)學(xué)習(xí)教案

1、會計學(xué)1人工智能系統(tǒng)人工智能系統(tǒng)(xtng)的基本結(jié)構(gòu)的基本結(jié)構(gòu)第一頁，共32頁。第1頁/共31頁第二頁，共32頁。第2頁/共31頁第三頁，共32頁。第3頁/共31頁第四頁，共32頁。第4頁/共31頁第五頁，共32頁。第5頁/共31頁第六頁，共32頁。第6頁/共31頁第七頁，共32頁。第7頁/共31頁第八頁，共32頁。GSSSkOOO21021kOO,1第8頁/共31頁第九頁，共32頁。第9頁/共31頁第十頁，共32頁。2834 571612345678第10頁/共31頁第十一頁，共32頁。ijS8 , 1 , 0, 3,1ijSji362880! 9111213141516171819CCC

2、CCCCCC第11頁/共31頁第十二頁，共32頁。n則空格左移一格、空格上移一則空格左移一格、空格上移一格、空格右移一格、空格下移一格格、空格右移一格、空格下移一格可用如下可用如下4 4條規(guī)則來描述：條規(guī)則來描述：ijS 1i j3,00, ji000jiS第12頁/共31頁第十三頁，共32頁。0 000000i jij1ij1ifj2thenSS S0()(),;0 000000i ji1 ji1 jifi2thenSS S0()(),;0 000000i jij1ij1ifj2thenSS S0()(),;0 000000i ji1 ji1 jifi2thenSS S0()(),;第13頁

3、/共31頁第十四頁，共32頁。求滿足一定求滿足一定(ydng)(ydng)條件的問題條件的問題狀態(tài)，最后到達目標狀態(tài)。狀態(tài)，最后到達目標狀態(tài)。第14頁/共31頁第十五頁，共32頁。第15頁/共31頁第十六頁，共32頁。第16頁/共31頁第十七頁，共32頁。圖2-2 爬山過程(guchng)示意圖第17頁/共31頁第十八頁，共32頁。第18頁/共31頁第十九頁，共32頁。圖2-3 爬山法的三種可能(knng)狀態(tài) 第19頁/共31頁第二十頁，共32頁。2 8 31 6 47 51 2 3457 6 8第20頁/共31頁第二十一頁，共32頁。1 2 38 47 6 52 8 31 6 47 51W

4、=-42 8 31 47 6 52W=-3上2 31 8 47 6 53W=-3上 2 31 8 47 6 54W=-2左1 2 3 8 47 6 55W=-1下1 2 38 47 6 56W=0右2 8 3 1 47 6 53W=-3左 8 3 2 1 47 6 54W=-3上8 3 2 1 47 6 55W=-3右8 1 3 2 47 6 56W=-3下8 1 3 2 47 6 57W=-3左 1 3 8 2 47 6 58W=-2上1 3 8 2 47 6 59W=-1右1 2 38 47 6 510W=0下圖2-4 八數(shù)碼問題(wnt)各狀態(tài)的爬山函數(shù)值 第21頁/共31頁第二十二頁，

5、共32頁。值不減少的規(guī)則；值不減少的規(guī)則；n如果以上如果以上(yshng)兩種規(guī)則都不兩種規(guī)則都不存在，則過程停止。存在，則過程停止。第22頁/共31頁第二十三頁，共32頁。第23頁/共31頁第二十四頁，共32頁。第24頁/共31頁第二十五頁，共32頁。2 8 31 6 47 51左、上、右同狀態(tài)(zhungti)4，回溯到上一步，到狀態(tài)(zhungti)522 8 31 6 4 7 5上、右左2 8 3 6 41 7 53上、右、下上 8 32 6 41 7 54右、下上8 32 6 41 7 55左、右、下右 8 32 6 41 7 56左同狀態(tài)(zhungti)5，回溯到上一步，到狀態(tài)(

6、zhungti)68 32 6 41 7 57左8 3 42 6 1 7 57下用了6條規(guī)則，未找到解，回溯到上一步(y b)，到狀態(tài) 6狀態(tài)6的所有規(guī)則用完，回溯到上一步，到狀態(tài) 58 3 2 6 41 7 56左、下右8 6 3 2 41 7 57左（1）（1）（2）（3）8 6 32 41 7 56左、上、右、下下（2）圖2-5 利用回溯策略的部分搜索圖第25頁/共31頁第二十六頁，共32頁。圖搜索方式下，求得一條解路徑需要搜索問題的整個求解空間。對于狀態(tài)空間較大的問題，需要利用與問題有關(guān)的知識引導(dǎo)規(guī)則的選擇，以便在較窄的空間內(nèi)找到問題的解。搜索過程中利用應(yīng)用問題相關(guān)知識對規(guī)則進行(jn

7、xng)選擇的搜索，稱為啟發(fā)式圖搜索。圖2-6 八數(shù)碼游戲的部分搜索樹 第26頁/共31頁第二十七頁，共32頁。啟發(fā)式圖搜索例：問題(wnt)：旅行商問題(wnt)。一個推銷員要到幾個城市辦理業(yè)務(wù)，城市間里程數(shù)已知。求：從某個城市出發(fā)，每個城市只允許訪問一次，最后回到出發(fā)城市的最短距離環(huán)路。圖2-7 旅行(lxng)商問題的地圖 第27頁/共31頁第二十八頁，共32頁。初態(tài)（A）B、C、D、E710613（AB）（AC） B、D、E（AD）（AE）10（ACDEB） A7（ACDEBA） 目標圖2-8 用啟發(fā)式圖搜索(su su)生成的搜索(su su)樹5（ACD） B、E（ACB） （ACE） 796（ACDE） BACDB10第28頁/共31頁第二十九頁，共32頁。第29頁/共31頁第三十頁，共32頁。第30頁/共31頁第三十一頁，共32頁。NoImage內(nèi)容(nirng)總結(jié)會計學(xué)。產(chǎn)生式規(guī)則：前提和結(jié)論之間的關(guān)系式，表示推理過程和行為。如果規(guī)則的后件是結(jié)論，把該結(jié)論加入綜合數(shù)據(jù)庫。知識無序性與模塊化：知識的補充和修改非常容易。本例選用二維數(shù)組來表示布局較直觀，其數(shù)組元素用。圖