西工大計(jì)算智能試題

..一、選擇題〔10小題,共10分6、產(chǎn)生式系統(tǒng)的推理不包括〔A正向推理 B逆向推理 C雙向推理 D簡(jiǎn)單推理8、在公式中yxp<x,y>>,存在量詞是在全稱(chēng)量詞的轄域內(nèi),我們?cè)试S所存在的x可能依賴(lài)于y值。令這種依賴(lài)關(guān)系明顯地由函數(shù)所定義,它把每個(gè)y值映射到存在的那個(gè)x。這種函數(shù)叫做〔A>依賴(lài)函數(shù)B>Skolem函數(shù)C>決定函數(shù)D>多元函數(shù)9、子句~PQ和P經(jīng)過(guò)消解以后,得到〔A>PB>~PC>QD>PQ10、如果問(wèn)題存在最優(yōu)解,則下面幾種搜索算法中,〔必然可以得到該最優(yōu)解。A>寬度〔廣度優(yōu)先搜索B>深度優(yōu)先搜索C>有界深度優(yōu)先搜索D>啟發(fā)式搜索二、填空題〔10個(gè)空,共10分1、化成子句形式為：~。2、假言推理〔ABAB,假言三段論〔AB〔BCA->C.3、在啟發(fā)式搜索當(dāng)中,通常用啟發(fā)函數(shù)來(lái)表示啟發(fā)性信息。5、狀態(tài)空間法三要點(diǎn)分別是：狀態(tài)和算符,狀態(tài)空間方法。6.魯賓遜提出了⑦歸結(jié)原理使機(jī)器定理證明成為可能。7.寬度優(yōu)先搜索與深度優(yōu)先搜索方法的一個(gè)致命的缺點(diǎn)是當(dāng)問(wèn)題比較復(fù)雜是可能會(huì)發(fā)生組合爆炸。8、產(chǎn)生式系統(tǒng)是由___綜合數(shù)據(jù)庫(kù)知識(shí)庫(kù)___和_推理機(jī)________三部分組成的.9、謂詞公式G是不可滿足的,當(dāng)且僅當(dāng)對(duì)所有的解釋G都為假。10、謂詞公式與其子句集的關(guān)系是包含。11、利用歸結(jié)原理證明定理時(shí),若得到的歸結(jié)式為空集,則結(jié)論成立。12、若C1=┐P∨Q,C2=P∨┐Q,則C1和C2的歸結(jié)式R〔C1,C2=┐P∨P或┐Q∨Q。13、在框架和語(yǔ)義網(wǎng)絡(luò)兩種知識(shí)表示方法中,框架適合于表示結(jié)構(gòu)性強(qiáng)的知識(shí),而語(yǔ)義網(wǎng)絡(luò)則適合表示一些復(fù)雜的關(guān)系和聯(lián)系的知識(shí)。三、簡(jiǎn)答題〔4小題,共40分什么是A*算法的可納性？<4分>答：在搜索圖存在從初始狀態(tài)節(jié)點(diǎn)到目標(biāo)狀態(tài)節(jié)點(diǎn)解答路徑的情況下,若一個(gè)搜索法總能找到最短〔代價(jià)最小的解答路徑,則稱(chēng)算法具有可采納性。在一般圖搜索算法中,當(dāng)對(duì)某一個(gè)節(jié)點(diǎn)n進(jìn)行擴(kuò)展時(shí),n的后繼節(jié)點(diǎn)可分為三類(lèi),請(qǐng)舉例說(shuō)明對(duì)這三類(lèi)節(jié)點(diǎn)的不同的處理方法。<8分>答：把SNS中的子節(jié)點(diǎn)分為三類(lèi)：〔1全新節(jié)點(diǎn),〔2已出現(xiàn)于OPEN表的節(jié)點(diǎn),〔3已出現(xiàn)于CLOSE表的節(jié)點(diǎn)；/后二類(lèi)子節(jié)點(diǎn)實(shí)際上意味著具有新老兩個(gè)父節(jié)點(diǎn)；<3分>

加第1類(lèi)子節(jié)點(diǎn)于OPEN表,并建立從子節(jié)點(diǎn)到父節(jié)點(diǎn)n的指；<1分>

比較第2類(lèi)子節(jié)點(diǎn)經(jīng)由新、老父節(jié)點(diǎn)到達(dá)初始狀態(tài)節(jié)點(diǎn)s的路徑代價(jià),若經(jīng)由新父節(jié)點(diǎn)的代價(jià)較小,則移動(dòng)子節(jié)點(diǎn)指向新父節(jié)點(diǎn)<2分>

對(duì)于第3類(lèi)子節(jié)點(diǎn)作與第2類(lèi)同樣的處理,并把這些子節(jié)點(diǎn)從CLOSE表中移出,重新加入OPEN表；<2分>3、什么是遺傳算法？試說(shuō)明遺傳算法的基本原理和結(jié)構(gòu)?！?0分遺傳算法是仿真生物遺傳學(xué)和自然選擇機(jī)理,通過(guò)人工方式所構(gòu)造的一類(lèi)搜索算法,從某種程度上說(shuō)遺傳算法是對(duì)生物進(jìn)化過(guò)程進(jìn)行的數(shù)學(xué)方式仿真?；驹恚涸谶z傳算法中,通過(guò)隨機(jī)方式產(chǎn)生若干個(gè)所求解問(wèn)題的數(shù)字編碼,形成初始種群,通過(guò)適應(yīng)度函數(shù)給每個(gè)個(gè)體一個(gè)數(shù)值評(píng)價(jià),淘汰低適應(yīng)度的個(gè)體,選擇高適應(yīng)度的個(gè)體參加遺傳操作,經(jīng)過(guò)遺傳操作后的個(gè)體集合形成下一代的種群,對(duì)這個(gè)新種群進(jìn)行下一輪進(jìn)化。結(jié)構(gòu)：〔圖4．用框架表示下述報(bào)道的地震事件。[虛擬新華社4月24日電]昨日,在XX地區(qū)發(fā)生地震,造成財(cái)產(chǎn)損失約20萬(wàn)元,死亡10人。有關(guān)部門(mén)如果需要詳細(xì)的損失數(shù)字,可電詢(xún)900119。另?yè)?jù)專(zhuān)家認(rèn)為震級(jí)為6級(jí)。提示：分析、概括用下劃線標(biāo)出的要點(diǎn),經(jīng)過(guò)概念化形成槽〔slot、側(cè)面〔facet值。特別注意,"值"〔value、"默認(rèn)值"〔default、"如果需要"〔if-needed、的區(qū)別與應(yīng)用,建議采用格式如下,不用的側(cè)面值可刪。Frame臺(tái)風(fēng)地點(diǎn):XX時(shí)間:昨日財(cái)產(chǎn)損失:20萬(wàn)元死亡：10人答：Frame臺(tái)風(fēng)地點(diǎn):Value:XX<2分>時(shí)間:Value:昨日<2分>財(cái)產(chǎn)損失:Value:20萬(wàn)元If-needed:電詢(xún)900119<2分>死亡：Value:10人If-needed:電詢(xún)900119<2分>震級(jí)：Value:6級(jí)<2分>5．請(qǐng)對(duì)下列命題寫(xiě)出它的語(yǔ)義網(wǎng)絡(luò)：所有的學(xué)生都看過(guò)所有的四大名著。答：ISAISAISAISAISAsrmstudentreadmasterpieaceobjectsubjectgGS所有的人都是要呼吸的。每個(gè)學(xué)生都要參加考試。任何整數(shù)或是正的或是負(fù)的。解：設(shè)M<x>：x是人,H<x>：x要呼吸。P<x>：x是學(xué)生,Q<x>：x要參加考試。J<x>：x是整數(shù),R<x>：x是正數(shù),N<x>：x是負(fù)數(shù)。則上述三題就記為：<1>V-x<M<x>→H<x>><2>V-x<P<x>→Q<x>><3>V-x<I<x>→R<x>∨N<x>>>7.試實(shí)現(xiàn)一個(gè)"大學(xué)教師"的框架,大學(xué)教師類(lèi)屬于教師,包括以下屬性：學(xué)歷〔學(xué)士、碩士、博士、專(zhuān)業(yè)〔計(jì)算機(jī)、電子、自動(dòng)化、……、職稱(chēng)〔助教、講師、副教授、教授解：框架名：<大學(xué)教師>類(lèi)屬：<教師>學(xué)歷：<學(xué)士、碩士、博士>專(zhuān)業(yè)：〔計(jì)算機(jī)、電子、自動(dòng)化、…..職稱(chēng)：〔助教、講師、副教授、教授8.用謂詞邏輯形式化下列描述"不存在最大的整數(shù)"解：定義謂詞G<x>：x為整數(shù)D<x,y>：x大于y形式化為：或者9.簡(jiǎn)單闡述產(chǎn)生式系統(tǒng)的組成。答：〔1產(chǎn)生式規(guī)則庫(kù)：描述相應(yīng)領(lǐng)域知識(shí)的產(chǎn)生式規(guī)則集〔2數(shù)據(jù)庫(kù)：〔事實(shí)的集合存放問(wèn)題求解過(guò)程中當(dāng)前信息的數(shù)據(jù)結(jié)構(gòu)〔初始事實(shí)、外部數(shù)據(jù)庫(kù)輸入的事實(shí)、中間結(jié)果事實(shí)和最后結(jié)果事實(shí)〔3推理機(jī)：〔控制系統(tǒng)是一個(gè)程序,控制協(xié)調(diào)規(guī)則庫(kù)與數(shù)據(jù)庫(kù)的運(yùn)行,包含推理方式和控制策略。10.某問(wèn)題由下列公式描述：試用歸結(jié)法證明<x>R<x>；11、用框架表示下述報(bào)導(dǎo)的沙塵暴災(zāi)害事件[虛擬新華社3月16日電]昨日,沙塵暴襲擊韓國(guó)漢城,機(jī)場(chǎng)與高速公路被迫關(guān)閉,造成的損失不詳。韓國(guó)官方示,如果需要直接損失情況,可待一周后的官方公布的字。此次沙塵暴起因中日韓專(zhuān)家認(rèn)為是由于中國(guó)XX區(qū)過(guò)分墾牧破壞植被所致。提示：分析概括用下劃線標(biāo)出的要點(diǎn),經(jīng)過(guò)概念化形成槽〔Slot并擬出槽的名稱(chēng),選填側(cè)面〔face值。側(cè)面包含"值〔value","默認(rèn)值〔default","如果需要值〔if-needed","如果附加值〔if-added"幾個(gè)方面,用不到的側(cè)面值可刪除。FRAME：Slot1：Value：Default：If-needed：If-added：Slot2：Value：Default：If-needed：If-added：Slot3：Value：Default：If-needed：If-added：……解：FRAME：沙塵暴Slot1：時(shí)間Value：3月15日Default：If-needed：If-added：Slot2：地點(diǎn)Value：韓國(guó)漢城Default：If-needed：If-added：Slot3：損失Value：不詳Default：If-needed：一周后官方公布數(shù)字If-added：Slot4：起因Default：中國(guó)XX區(qū)四、應(yīng)用題1、采用簡(jiǎn)單的估價(jià)函數(shù)f<x>=d<x>+w<x>求八碼難題,其中d<x>表示搜索樹(shù)中結(jié)點(diǎn)x的深度,w<x>表示節(jié)點(diǎn)x中不在目標(biāo)狀態(tài)中相應(yīng)位置的數(shù)碼個(gè)數(shù),試寫(xiě)出該搜索樹(shù)?！?0分起始節(jié)點(diǎn)棋局終止結(jié)點(diǎn)棋局2、用謂詞公式表示以下語(yǔ)句。〔6分〔1他每天下午都去打籃球。解：定義謂詞：P<x>:x是他B<x>:x打籃球A<y>:y是下午〔y[A<y>->P<x>B<x>]〔2凡是喜歡編程序的人都喜歡計(jì)算機(jī)。解：定義謂詞S<x>:x是人L<x,programming>:x喜歡編程U<x,conmputer>:x喜歡計(jì)算機(jī)<x>[S<x>L<x,programming>=>U<x,conmputer>]3、將下列謂詞公式化成子句集?！?分4、寫(xiě)出圖中樹(shù)的結(jié)點(diǎn)兩個(gè)訪問(wèn)序列,要求分別滿足以下兩個(gè)搜索策略：<6分>深度優(yōu)先搜索 <1,2,5,6,10,11,3,7,12,13,4,8,9>廣度優(yōu)先搜索 <1,2,3,4,5,6,7,8,9,10,11,12,13>5514236789101112135、如圖所示,神經(jīng)元i有4個(gè)輸入分別為5,-10,6和-4,對(duì)應(yīng)的權(quán)值分別為0.6,0.4,-1.5和-0.8,偏差為0.5。試求激勵(lì)函數(shù)f〔.分別為閾值函數(shù)、分段線性函數(shù)時(shí),神經(jīng)元i的輸出yi?！?0分6.請(qǐng)用魯賓遜歸結(jié)原理證明：任何通過(guò)歷史考試并中了彩票的人是快樂(lè)的。任何肯學(xué)習(xí)或幸運(yùn)的人可以通過(guò)所有的考試。John不學(xué)習(xí)但很幸運(yùn)。任何人只要是幸運(yùn)就能中彩。求證：John是快樂(lè)的?！?0分證明：先將問(wèn)題用謂詞描述如下：<x><Pass<x,computer>∧Win<x,prize>>→Happy<x>><x><y><Study<x>∨Lucky<x>→Pass<x,y>>┐Study<zhang>∧Lucky<zhang><x><Lucky<x>→Win<x,prize>>結(jié)論"張是快樂(lè)的"的否定┐Happy<zhang><3分>將上述公式轉(zhuǎn)化為子句集如下：〔1┐Pass<x,computer>∨┐Win<x,prize>∨Happy<x><2>┐Study<y>∨Pass<y,z><3>┐Lucky<u>∨Pass<u,v><4>┐Study<zhang><5>Lucky<zhang><6>┐Lucky<w>∨Win<w,prize><4分>{zhqang/u,computer/v}{zhqang/x}{W/x}┐<4分>{zhqang/u,computer/v}{zhqang/x}{W/x}┐Pass<x,comp