人工智能復(fù)習(xí)題

填空題初次提出“人工智能”是在（1956）年?。下列不屬于人工智能的研究措施的是（動(dòng)作模擬法）。（語(yǔ)義網(wǎng)絡(luò)法）是知識(shí)的一種構(gòu)造化圖解表達(dá)，它由節(jié)點(diǎn)和弧線或鏈線構(gòu)成，能把實(shí)體的構(gòu)造、屬性與實(shí)體間的因果關(guān)系顯式和簡(jiǎn)要地體現(xiàn)出來(lái)。在圖搜索過(guò)程中，重排OPEN表意味著，與否按照某個(gè)（試探值）重新對(duì)未擴(kuò)展節(jié)點(diǎn)進(jìn)行重排。估價(jià)函數(shù)的值越小，意味著該節(jié)點(diǎn)位于最優(yōu)解途徑上的“但愿”（越大）。（啟發(fā)式探索）用于排列帶擴(kuò)展節(jié)點(diǎn)的次序，即選擇最有但愿的節(jié)點(diǎn)加以擴(kuò)展，使搜索效率大大提高。在產(chǎn)生式系統(tǒng)的推理方式中，由底向上的推理方式是（正向推理）。人工智能、計(jì)算智能和生物智能由低層到高層的排序?yàn)椋ㄓ?jì)算智能、人工智能、生物智能）下列不屬于計(jì)算智能的重要研究領(lǐng)域的是（網(wǎng)絡(luò)計(jì)算）下列不屬于人工神經(jīng)網(wǎng)絡(luò)的重要學(xué)習(xí)算法的是（非強(qiáng)化學(xué)習(xí)）模糊推理是建立在模糊邏輯基礎(chǔ)上的一種不確定性推理措施，是在二值邏輯三段論基礎(chǔ)上發(fā)展起來(lái)的，它以（模糊判斷）為前提，以（模糊語(yǔ)言）為規(guī)則，推導(dǎo)出一種近似的模糊判斷結(jié)論。12、1987年蘭德提出的人工生命的定義為：人工生命是研究可以演示出自然生命系統(tǒng)特性行為的人造系統(tǒng)。通過(guò)計(jì)算機(jī)或其他機(jī)器對(duì)類似生命的行為進(jìn)行綜合研究。13、機(jī)器學(xué)習(xí)系統(tǒng)的基本構(gòu)造分為四個(gè)構(gòu)成部分，分別是環(huán)境、學(xué)習(xí)、知識(shí)庫(kù)、執(zhí)行，其中，（環(huán)境）部分向系統(tǒng)的學(xué)習(xí)提供某些信息。（類比學(xué)習(xí)）是一種很有用和很有效的推理措施，它能清晰，簡(jiǎn)潔地描述對(duì)象間的相似性，是人類認(rèn)知世界的一種重要措施。根據(jù)費(fèi)亞德的定義，數(shù)據(jù)庫(kù)中的（知識(shí)發(fā)現(xiàn)）是從大量數(shù)據(jù)庫(kù)中辨識(shí)出有效的、新奇的，潛在有用的，并可被理解的模式的高級(jí)處理過(guò)程。下列不屬于知識(shí)發(fā)現(xiàn)的措施的是（智能計(jì)算措施）設(shè)計(jì)專家系統(tǒng)的關(guān)鍵是（知識(shí)表達(dá)）（框架）是一種構(gòu)造化表達(dá)措施，一般由指定事物各個(gè)方面的槽構(gòu)成，每個(gè)槽擁有若干個(gè)側(cè)面，而每個(gè)側(cè)面又可擁有若干個(gè)值?！凹偃鏧不懂得，那么得到結(jié)論Y”，此定義屬于（缺省推理）老式的邏輯學(xué)派及其推理措施稱為經(jīng)典邏輯和經(jīng)典推理，而新的邏輯學(xué)派及其推理措施稱為非經(jīng)典邏輯和非經(jīng)典推理。兩者相比，在推理措施上，經(jīng)典邏輯采用（）進(jìn)行推理，而非經(jīng)典邏輯采用（）進(jìn)行推理。演繹邏輯、歸納邏輯不確定推理中存在三種不確定性，下列不屬于這三種不確定性的是（理論不確定性）（遺傳算法）是模仿生物遺傳學(xué)和自然選擇機(jī)理，通過(guò)人工方式構(gòu)造的一類優(yōu)化搜索算法，是對(duì)生物進(jìn)化過(guò)程進(jìn)行的一種數(shù)學(xué)仿真，是進(jìn)化計(jì)算的一種最重要的形式。新型專家系統(tǒng)重要分為（分布式專家系統(tǒng)、協(xié)同式專家系統(tǒng)）下列不屬于專家系統(tǒng)的特點(diǎn)是（及時(shí)性）深度學(xué)習(xí)有四種常用的模型，分別是自動(dòng)編碼器、受限波耳茲曼機(jī)、深度信念網(wǎng)絡(luò)和卷積神經(jīng)網(wǎng)絡(luò)。其中，（卷積神經(jīng)網(wǎng)絡(luò)）在本質(zhì)上是一種輸入到輸出的映射，該模型的基本構(gòu)造包括兩層，即特性提取層和特性映射層。搜索分為_(kāi)___盲目搜索____________和___啟發(fā)式搜索_____________人工智能的目的是讓機(jī)器可以_模擬、延伸和擴(kuò)展人的智能_______________，以實(shí)現(xiàn)某些腦力勞動(dòng)的機(jī)械化。1956年夏季，美國(guó)的某些年青科學(xué)家在Dartmounth大學(xué)召開(kāi)了一種夏季討論會(huì)，在該次會(huì)議上，第一次提出了人工智能這一術(shù)語(yǔ)。AI研究的三條重要途徑為：符號(hào)注意、行為主義、連接主義。盲目搜索的措施有深度優(yōu)先、寬度優(yōu)先和回溯方略等。簡(jiǎn)樸遺傳算法的遺傳操作重要有選擇、交叉和變異。人工神經(jīng)網(wǎng)絡(luò)具有的基本屬性：非線性、非局域性、非定常性和非凸性。人工智能的重要應(yīng)用領(lǐng)域有：自然語(yǔ)言理解、數(shù)據(jù)庫(kù)的智能檢索、專家征詢系統(tǒng)、定理證明、博弈、機(jī)器人學(xué)、自動(dòng)程序設(shè)計(jì)、組合調(diào)度問(wèn)題、感知問(wèn)題等。不確定性類型按性質(zhì)分：隨機(jī)性、模糊性、不完全性、不一致性。在走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的關(guān)鍵技術(shù)稱為圖搜索技術(shù)，解此類問(wèn)題時(shí)，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢(shì)用圖來(lái)表，這種圖稱為狀態(tài)空間圖。在著名的醫(yī)療專家系統(tǒng)MYCIN中規(guī)定，若證據(jù)A的可信度CF（A）=0，則意味無(wú)關(guān)，CF（A）=-1，則意味著假，CF（A）=1，則意味著真。不確定性推理中存在三種不確定性_______有關(guān)證據(jù)的不確定性_________，____有關(guān)知識(shí)的不確定性____________和______有關(guān)結(jié)論的不確定性__________。人類智能的特性表目前4個(gè)方面能感知客觀世界的信息，能對(duì)通過(guò)思維對(duì)獲得的知識(shí)進(jìn)行加工處理，能通過(guò)學(xué)習(xí)積累知識(shí)增長(zhǎng)才能和適應(yīng)環(huán)境變化和能對(duì)外界的刺激作出反應(yīng)傳遞信息人工神經(jīng)網(wǎng)絡(luò)可分為_(kāi)___遞歸網(wǎng)絡(luò)____________和____多層網(wǎng)絡(luò)____________兩種基本構(gòu)造。___粒群優(yōu)先算法_____________是一種基于群體搜索的算法，它是建立在模擬鳥(niǎo)群社會(huì)的基礎(chǔ)上。綜合體和簡(jiǎn)答題1.在河的左岸有三個(gè)修道士、三個(gè)野人和一條船，修道士們想用這條船將所有的人都運(yùn)過(guò)河去，但受到如下條件的限制：（1）修道士和野人都會(huì)劃船，但船一次最多只能運(yùn)兩個(gè)人；（2）在任何岸邊野人數(shù)目都不得超過(guò)修道士，否則修道士就會(huì)被野人吃掉。假定野人會(huì)服從任何一種過(guò)河安排，試規(guī)劃出一種保證修道士安全過(guò)河方案。答：1）問(wèn)題的狀態(tài)可以用一種三元數(shù)組來(lái)描述：S＝(m,c,b)m：左岸的修道士數(shù)c：左岸的野人數(shù)b：左岸的船數(shù)右岸的狀態(tài)不必標(biāo)出，由于：右岸的修道士數(shù)m’＝3－m右岸的野人數(shù)c’＝3－c右岸的船數(shù)b’＝1－b狀態(tài)m,c,b狀態(tài)m,c,b狀態(tài)m,c,b狀態(tài)m,c,bS0331S8131S16330S24130S1321S9121S17320S25120S2311S10111S18310S26110S3301S11101S19300S27100S4231S12031S20230S28030S5221S13021S21220S29020S6211S14011S22210S30010S7201S15001S23200S310002）操作集F＝{p01,p10,p11,p02,p20,q01,q10,q11,q02,q20}3）狀態(tài)空間給出狀態(tài)和操作的描述之后，該問(wèn)題的狀態(tài)空間是：{{S0}，{P01，P10，P11，P02，P20，Q01，Q10，Q11，Q02，Q20}，{S31}}。4）狀態(tài)空間圖：2.3.4.5.6.7.8.人工智能中的知識(shí)表達(dá)措施有幾種？1）狀態(tài)空間表達(dá)2）問(wèn)題歸約表達(dá)3）謂詞邏輯表達(dá)4）語(yǔ)義網(wǎng)絡(luò)表達(dá)5）框架表達(dá)6）過(guò)程表達(dá)9.10.11.人工智能的研究目的12.人工智能發(fā)展時(shí)期？1孕育時(shí)期（1956年前）2形成時(shí)期（1956——1970年）3暗淡時(shí)期（1966——1974年）4知識(shí)應(yīng)用時(shí)期（1970——1988年）5集成發(fā)展時(shí)期（1986年至今）13.14.人工智能研究的基本內(nèi)容認(rèn)知建模知識(shí)表達(dá)知識(shí)推理知識(shí)應(yīng)用機(jī)器感知機(jī)器思維機(jī)器學(xué)習(xí)機(jī)器行為智能系統(tǒng)構(gòu)建15.遺傳算法的求解原理和環(huán)節(jié)？原理:遺傳算法是模擬達(dá)爾文生物進(jìn)化論的自然選擇和遺傳學(xué)機(jī)理的生物進(jìn)化過(guò)程的計(jì)算模型，是一種通過(guò)模擬自然進(jìn)化過(guò)程搜索最優(yōu)解的措施。遺傳算法是從代表問(wèn)題也許潛在的解集的一種種群開(kāi)始的，而一種種群則由通過(guò)基因編碼的一定數(shù)目的個(gè)體構(gòu)成。每個(gè)個(gè)體實(shí)際上是染色體帶有特性的實(shí)體。染色體作為遺傳物質(zhì)的重要載體，即多種基因的集合，其內(nèi)部體現(xiàn)（即基因型）是某種基因組合，它決定了個(gè)體的形狀的外部體現(xiàn)，如黑頭發(fā)的特性是由染色體中控制這一特性的某種基因組合決定的。因此，在一開(kāi)始需要實(shí)現(xiàn)從體現(xiàn)型到基因型的映射即編碼工作。由于仿照基因編碼的工作很復(fù)雜，我們往往進(jìn)行簡(jiǎn)化，如二進(jìn)制編碼，初代種群產(chǎn)生之后，按照適者生存和優(yōu)勝劣汰的原理，逐代演化產(chǎn)生出越來(lái)越好的近似解，在每一代，根據(jù)問(wèn)題域中個(gè)體的適應(yīng)度大小選擇個(gè)體，并借助于自然遺傳學(xué)的遺傳算子進(jìn)行組合交叉和變異，產(chǎn)生出代表新的解集的種群。這個(gè)過(guò)程將導(dǎo)致種群像自然進(jìn)化同樣的后生代種群比前代愈加適應(yīng)于環(huán)境，末代種群中的最優(yōu)個(gè)體通過(guò)解碼，可以作為問(wèn)題近似最優(yōu)解。環(huán)節(jié):16.遺傳算法的執(zhí)行過(guò)程？17.消解原理？18.消解推理規(guī)則？19.消解反演20.反演求解過(guò)程？從反演樹(shù)求取對(duì)某個(gè)問(wèn)題的答案，其過(guò)程如下:

(1)把由目的公式的否認(rèn)產(chǎn)生的每個(gè)子句添加到目的公式否認(rèn)之否認(rèn)的子句中去，21.神經(jīng)網(wǎng)