- 相關(guān)推薦
《人工智能基礎(chǔ)》考試重點(diǎn)
人工智能的考試重點(diǎn)
參考書(shū)目：《人工智能基礎(chǔ)》第二版，高等教育出版社
人工智能定義：（P2,3）
�。▽W(xué)科）是智能科學(xué)中涉及研究、設(shè)計(jì)和應(yīng)用智能機(jī)器和智能系統(tǒng)的一個(gè)分支，而智能科學(xué)是一門(mén)與計(jì)算機(jī)科學(xué)并行的學(xué)科。
�。芰Γ┦侵悄軝C(jī)器所執(zhí)行的通常與人類(lèi)有關(guān)的職能行為，這些智能行為涉及學(xué)習(xí)、感知、思考、理解、識(shí)別、判斷、推理、證明、通信、設(shè)計(jì)、規(guī)劃、行動(dòng)和問(wèn)題求解等活動(dòng)。
人工智能的主要學(xué)派和研究的主要方法：（P7，P9）
1、符號(hào)主義：主要研究方法是功能模擬方法，通過(guò)分析人類(lèi)認(rèn)知系統(tǒng)所具備的功能和機(jī)能，然后用計(jì)算機(jī)模擬這些功能，實(shí)現(xiàn)人工智能。
2、連接主義：主要研究方法是結(jié)構(gòu)模擬方法，主要是神經(jīng)網(wǎng)絡(luò)及神經(jīng)網(wǎng)絡(luò)間的連接機(jī)制與學(xué)習(xí)算法。認(rèn)為功能、結(jié)構(gòu)和智能行為是密切相關(guān)的，不同的結(jié)構(gòu)表現(xiàn)出不同的功能和行為。
3、行為主義：主要研究方法是采用行為模擬方法，認(rèn)為功能、結(jié)構(gòu)和智能行為是不可分的，不同行為表現(xiàn)出的功能和不同控制結(jié)構(gòu)。
模式識(shí)別定義：(P19)是指計(jì)算機(jī)代替人類(lèi)或幫助人類(lèi)感知模式，是對(duì)人類(lèi)感知外界功能的模擬，研究的是計(jì)算機(jī)模式識(shí)別系統(tǒng)，也就是使一個(gè)計(jì)算機(jī)系統(tǒng)具有模擬人類(lèi)通過(guò)感官接受外界信息、識(shí)別和理解周?chē)h(huán)境的感知能力。
知識(shí)表示定義：(P28)是研究用機(jī)器表示知識(shí)的可行性、有效性的一般方法，是一種數(shù)據(jù)結(jié)構(gòu)和控制結(jié)構(gòu)的統(tǒng)一體，既考慮知識(shí)的存儲(chǔ)有考慮知識(shí)的使用。知識(shí)表示可看成是一組描述事物的約定，以便把人類(lèi)知識(shí)表示成機(jī)器能處理的數(shù)據(jù)結(jié)構(gòu)。
狀態(tài)空間法定義：（P29）基于解答空間的問(wèn)題表示和求解方法就是狀態(tài)空間法。
狀態(tài)空間法的要素：（P29)
1、狀態(tài)：表示問(wèn)題解法中每一步問(wèn)題狀況的數(shù)據(jù)結(jié)構(gòu)。
2、算符：把問(wèn)題從一種狀態(tài)變換為另一種狀態(tài)的手段。
3、狀態(tài)空間方法：基于解答空間的問(wèn)題表示和求解方法，它是以狀態(tài)與算符為基礎(chǔ)來(lái)表示和問(wèn)題求解的。
置換：（P46）一個(gè)表達(dá)式的置換就是在該表達(dá)式中用置換項(xiàng)置換變量。
合一：(P47)尋找項(xiàng)對(duì)變量的置換，以使兩個(gè)表達(dá)式一致，叫做合一。
Mgu：(P47)如果 s 是{Ei}的任一合一者，又存在某一個(gè) s’,使得 {Ei}s={Ei}gs’成立，則稱(chēng) g為{Ei}的最通用的合一者，記為mgu
語(yǔ)義網(wǎng)絡(luò)的定義、組成和特點(diǎn)(P48)
定義：是知識(shí)的一種結(jié)構(gòu)化圖解表示，他由節(jié)點(diǎn)和弧線鏈線組成。節(jié)點(diǎn)用于表示實(shí)體、概念和情況等，弧線用于表示節(jié)點(diǎn)的關(guān)系。
組成：1、詞法部分：決定表示詞匯列表中允許有哪些符號(hào)，它涉及各個(gè)節(jié)點(diǎn)和弧線。
2、結(jié)構(gòu)部分：敘述符號(hào)排列的約束條件，指定各弧線連接的節(jié)點(diǎn)對(duì)。
3、過(guò)程部分：說(shuō)明訪問(wèn)過(guò)程，這些過(guò)程能用來(lái)建立和修正描述，以及回答相關(guān)問(wèn)題。
4、語(yǔ)義部分：確定與描述相關(guān)的意義的方法即確定有關(guān)節(jié)點(diǎn)的排列及其占用物和對(duì)應(yīng)弧線。
特點(diǎn)：1、能把實(shí)體的結(jié)構(gòu)，屬性與實(shí)體間的因果關(guān)系顯式地和簡(jiǎn)明地表達(dá)出來(lái)，與實(shí)體有關(guān)的事實(shí)、特征和關(guān)系可以通過(guò)相應(yīng)的節(jié)點(diǎn)弧線推導(dǎo)出來(lái)。
2、由于在一個(gè)節(jié)點(diǎn)中組織與概念相關(guān)屬性和聯(lián)系，因而易于訪問(wèn)和學(xué)習(xí)概念。
3、表現(xiàn)問(wèn)題更加直觀，更易于理解，適用于知識(shí)工程師與領(lǐng)域?qū)＜覝贤ā?/p>
4、語(yǔ)義網(wǎng)絡(luò)的語(yǔ)義解釋依賴(lài)于該結(jié)構(gòu)的推理過(guò)程而沒(méi)有結(jié)構(gòu)的約定，因而得到的推理不能保證和謂詞邏輯法一樣有效。
5、節(jié)點(diǎn)間的聯(lián)系可能是線狀、樹(shù)狀或網(wǎng)狀的，甚至是遞歸狀的結(jié)構(gòu)，是相應(yīng)的知識(shí)存儲(chǔ)和檢索可能需要比較復(fù)雜的過(guò)程。
圖搜索的一般過(guò)程：（P75）
1、建立一個(gè)只含有起始節(jié)點(diǎn)S的搜索樹(shù)G，把S放到一個(gè)叫做OPEN的未擴(kuò)展節(jié)點(diǎn)表中。
2、建立一個(gè)叫做CLOSED的以擴(kuò)展的節(jié)點(diǎn)表，其初始為空表。
3、LOOP:若OPEN表為空，則失敗退出。
4、選擇OPEN表上的第一個(gè)節(jié)點(diǎn)，把它從OPEN表移出并放進(jìn)CLOSED表中。稱(chēng)此節(jié)點(diǎn)為n,它是CLOSED表中幾點(diǎn)的編號(hào)。
5、若n為一目標(biāo)節(jié)點(diǎn)，則有解并成功地退出，此解是追蹤圖G中沿著指針從n到S這條路徑而得到的。
6、擴(kuò)展節(jié)點(diǎn)n，同時(shí)生成不是n的祖先的那些后繼節(jié)點(diǎn)的集合M。把M的這些成員作為n的后繼節(jié)點(diǎn)添加到圖G中。
7、對(duì)那些未曾在G中出現(xiàn)過(guò)的M成員設(shè)置一個(gè)通向n的指針。把M的這些成員加進(jìn)OPEN表。對(duì)已經(jīng)在OPEN表上的每一個(gè)M成員，確定是否需要更改通到n的指針?lè)较�。�?duì)已在CLOSED表上的每個(gè)M成員，確定是否需要更改圖G中通向它的每個(gè)后裔節(jié)點(diǎn)的指針?lè)较颉?/p>
8、按某一任意方式或按某個(gè)試探值，重排OPEN表。
9、GO LOOP.
啟發(fā)式信息的定義與分類(lèi)：（P82）
定義：進(jìn)行搜素一般需要某些有關(guān)具體問(wèn)題領(lǐng)域的特性的信息，叫啟發(fā)式信息。 按用途分為三類(lèi)：
1、用于確定要擴(kuò)展下一個(gè)節(jié)點(diǎn)，以免像在寬度優(yōu)先或深度優(yōu)先搜素中那樣盲目的擴(kuò)展。
2、在擴(kuò)展一個(gè)節(jié)點(diǎn)的過(guò)程中，用于確定要生成哪一個(gè)或哪幾個(gè)后繼結(jié)點(diǎn)，以免盲目的同時(shí)生成所有可能的節(jié)點(diǎn)。
3、用于確定某些應(yīng)該從搜索樹(shù)中拋棄或修剪的節(jié)點(diǎn)。
估價(jià)函數(shù)：（P82）
定義：用來(lái)估計(jì)節(jié)點(diǎn)希望程度的函數(shù)。
一個(gè)節(jié)點(diǎn)的的希望程度有幾種不同定義方法，狀態(tài)空間問(wèn)題中有兩種：一是估算目標(biāo)節(jié)點(diǎn)到此節(jié)點(diǎn)的距離；另一種方法則認(rèn)為，解答路徑包括被估價(jià)過(guò)的節(jié)點(diǎn)，并計(jì)算整條路徑的長(zhǎng)度或難度。
適應(yīng)度函數(shù)定義：（P92）為了體現(xiàn)個(gè)體的適應(yīng)能力，引入了對(duì)問(wèn)題中的每一個(gè)個(gè)體都能進(jìn)行度量的函數(shù)，成為適應(yīng)度函數(shù)。
遺傳算法的求解步驟:(P94)
1、初始化種群；
2、計(jì)算種群上每個(gè)個(gè)體的適應(yīng)度值；
3、按由個(gè)體適應(yīng)度值所決定的某個(gè)規(guī)則選擇將進(jìn)入下一代的個(gè)體；
4、按概率Pc進(jìn)行交叉操作；
5、按概率Pc進(jìn)行突變操作；
6、沒(méi)有滿(mǎn)足某種停止條件，則轉(zhuǎn)第二部，否則轉(zhuǎn)第七步；
7、輸出種群中適應(yīng)度值最優(yōu)的染色體作為問(wèn)題的滿(mǎn)意解或最優(yōu)解。
進(jìn)化算法的定義：（P94）進(jìn)化算法包括遺傳算法，進(jìn)化程序設(shè)計(jì)，進(jìn)化規(guī)則和進(jìn)化策略等，進(jìn)化算法的基本框架還是簡(jiǎn)單遺傳算法所描述的框架，但在進(jìn)化的方式上有較大的差異，選擇、交叉、變異、種群控制等很多變化。
歸結(jié)原理（消解原理P106）
將普通形式邏輯中充分條件的假言聯(lián)鎖推理形式符號(hào)化，并向一階謂詞邏輯推廣的一種推理法則。
消解式：（P109）令L1和L2為原子公式，它們具有相同的謂詞符號(hào)，但一般具有不同的變量。已知兩個(gè)子句L1∨α和~L2∨β，如果L1和L2具有最一般合一者σ,那么通過(guò)消解可以從這兩個(gè)父輩子句推到出一個(gè)新子句(α∨β)σ ss ,這個(gè)新子句叫做消解式。
【《人工智能基礎(chǔ)》考試重點(diǎn)】相關(guān)文章：
醫(yī)學(xué)基礎(chǔ)知識(shí)考試重點(diǎn)07-02
醫(yī)學(xué)基礎(chǔ)知識(shí)重點(diǎn)考試07-02
會(huì)計(jì)基礎(chǔ)考試需要重點(diǎn)把關(guān)的題型07-02
人工智能對(duì)企業(yè)IT基礎(chǔ)架構(gòu)的影響07-11
機(jī)械設(shè)計(jì)基礎(chǔ)第七版1~5考試重點(diǎn)07-03
電工電子技術(shù)基礎(chǔ)重點(diǎn)內(nèi)容06-15
會(huì)計(jì)基礎(chǔ)考點(diǎn)及重點(diǎn)07-10