人工智能考試整理-展示頁
2025-04-02 06:37本頁面
【正文】 在位的數(shù)碼個數(shù) n：任意狀態(tài)目標(biāo)狀態(tài)： W(n)=0 （每個數(shù)碼就位）最不利狀態(tài) W(n)= 8 （每個數(shù)碼都不在規(guī)定的位置）基本策略：試探性的選擇一條規(guī)則，如果發(fā)現(xiàn)此規(guī)則不合適，則退回去另選其他規(guī)則。比如：‘爬山算法’，不可用于解決多極值問題。產(chǎn)生式系統(tǒng)的基本控制策略概括的講：產(chǎn)生式系統(tǒng)控制策略搜索1）不可撤回方式2）試探性方式 a 回溯方式（Backtracking） b 圖搜索方式（Graph search） 基本策略：選擇規(guī)則時只依靠局部知識（信息），而不考慮是否全局最佳選擇，只能滿足局部優(yōu)化條件，用過的規(guī)則不再撤回。產(chǎn)生式系統(tǒng)一般性算法：1 DATA ←初始數(shù)據(jù)庫2 until DATA滿足結(jié)束條件條件之前 do：3 Begin 在規(guī)則集中選擇某一可用于DATA的規(guī)則R DATA ←R應(yīng)用到DATA后得到的結(jié)果END例1 字符轉(zhuǎn)換 問題：設(shè)字符轉(zhuǎn)換規(guī)則 A∧B→C A∧C→D B∧C→G B∧E→F D→E已知：A,B求：F一、綜合數(shù)據(jù)庫 {x} ：其中x為字符二、規(guī)則集 IF A∧B THEN C IF A∧C THEN D IF B∧C THEN G IF B∧E THEN F IF D THEN E三、控制策略 順序排隊四、初始條件 {A,B}五、結(jié)束條件：例2 八數(shù)碼游戲問題：一個33棋盤有八張牌1,2，…8 及一個空格，空格周圍的牌可以向空格移動。產(chǎn)生式系統(tǒng)的適用范圍：1）知識雜亂、事實眾多、無統(tǒng)一理論的領(lǐng)域2）該領(lǐng)域的知識能夠抽象出來3）該領(lǐng)域的知識可分解為一組獨立的動作，以便用規(guī)則加以表示。4單一性：智能處理因果關(guān)系問題。產(chǎn)生式系統(tǒng)的特點： 1 模式化：所有規(guī)則具有相同的形式2結(jié)構(gòu)化：規(guī)則見的關(guān)聯(lián)比較簡單，容易維護(hù)。 b 規(guī)則沖突的解決（可用規(guī)則書1）。通常采用閾值方法來解決此類問題。產(chǎn)生式規(guī)則的一般表達(dá)形式：IF（前提）…THEN(結(jié)論)…即 ： 如果… 那么….例：1）數(shù)學(xué)定理 2）IF A是一種動物 AND A 是哺乳動物 AND A 吃肉 THEN A 是高級動物 關(guān)于不精確推理 當(dāng)規(guī)則的前提成立時，結(jié)論并非完全成立。2）規(guī)則庫（Rule Base）(問題本身知識、求解知識)也稱為規(guī)則基、規(guī)則集等。產(chǎn)生式系統(tǒng)由三個部分組成1）綜合數(shù)據(jù)庫（Globe Database） 也稱為：事實庫，上下文等。1997年5月12日，一個名為“深藍(lán)”（deep Blue ）的IBM計算機系統(tǒng)戰(zhàn)勝當(dāng)時的國際象棋冠軍 圖靈測試：兩個房間，一個是人，一個是機器，測試者通過一系列的提問，如果提問題的人無法分辨是人還是機器在回答問題，則認(rèn)為該機器具有智能人工智能（Artifical Intelligence，簡稱AI）又稱機智能machine intelligence，一般認(rèn)為起源于美國1956年的一次夏季討論（達(dá)特茅斯會議）在這次會議上，第一次提出了“Artifical Intelligence”這個詞。4）具有表達(dá)能力通過語言、手勢、表情等方式完成信息的輸出。智能的特征:1）具有記憶與思維能力存貯有感官得到的外界信息并加以處理（如分析，計算，聯(lián)想、決策等）2）具有感知能力：通過感官獲取外部信息的能力。智能定義（知識閾值理論） 智能就是在巨大的搜索空間中迅速找到一個滿意解的能力智能的綜合性定義:智能是知識和智力的總和。其中知識是智能行為的基礎(chǔ)。3）具有自適應(yīng)能力 通過與外部世界交互學(xué)習(xí)，積累經(jīng)驗，增長知識，以適應(yīng)環(huán)境變化。深藍(lán)：能夠模擬人的思維，進(jìn)行博弈的計算機。AI的本質(zhì)問題：研究如何制造出人造的智能機器或系統(tǒng)，來模擬人類的智能活動的能力，以延伸人們智能的科學(xué)。 作用:存放問題求解的過程中產(chǎn)生的狀態(tài)描述信息。作用：存放規(guī)則知識。這種推理稱為不精確推理。（3）控制策略（Control Strategy） a 選擇規(guī)則庫中的規(guī)則與綜合數(shù)據(jù)庫的已知事實進(jìn)行匹配，匹配成功的規(guī)則為可用規(guī)則，否則為不可用規(guī)則。c將選中的規(guī)則的結(jié)論放入綜合數(shù)據(jù)庫。3自燃性：規(guī)則表達(dá)了因果關(guān)系，比較符合人們的思維方式，容易理解。5效率低，規(guī)則匹配過程很大。概括說的說：問題空間從一個狀態(tài)到另一個狀態(tài)的轉(zhuǎn)移序列獨立的領(lǐng)域可采用產(chǎn)生式系統(tǒng)模擬。求解：給定一個初始狀態(tài)s一個目標(biāo)狀態(tài)G，求S到G的走步序列。特點： a 方法簡單，容易實現(xiàn) b 具有一
電大資料相關(guān)推薦
鄂ICP備17016276號-1