人工智能复习(期末考试)
1.框架表示法有什么特點(diǎn)?繼承性,自然性,結(jié)構(gòu)性。
2.產(chǎn)生式表示法的優(yōu)點(diǎn)缺點(diǎn):模塊性,清晰性,自然性,有效性
缺點(diǎn):效率不高,不能表示具有結(jié)構(gòu)關(guān)系的知識(shí)
3.什么是產(chǎn)生式系統(tǒng),它是由什么組成的
把一組產(chǎn)生式放在一起,使其相互作用,協(xié)同合作,其中一個(gè)產(chǎn)生式得出的結(jié)論可供另一個(gè)產(chǎn)生式作為已知事實(shí)使用,從而得出問題的解,這樣的系統(tǒng)叫做產(chǎn)生式系統(tǒng)。產(chǎn)生式系統(tǒng)由:規(guī)則庫,推理機(jī),綜合數(shù)據(jù)庫。
4.產(chǎn)生式表示法適合表示的知識(shí):
由許多相對(duì)獨(dú)立的知識(shí)元組成的領(lǐng)域知識(shí),且相互之間聯(lián)系不密切,不存在結(jié)構(gòu)關(guān)系,如化學(xué)反應(yīng)
具有經(jīng)驗(yàn)性不確定的知識(shí)組成,且相關(guān)知識(shí)沒有統(tǒng)一,嚴(yán)格的理論要求如:故障診斷,醫(yī)療診斷
領(lǐng)域問題的求解過程可以被表示為一系列相對(duì)獨(dú)立的操作
5.命題:是一個(gè)非真即假的陳述句
6.什么是知識(shí)?知識(shí)的表示?,知識(shí)有哪些性質(zhì)?知識(shí)有哪些表示方法?知識(shí)表示:就是將人類知識(shí)模式化,形式化。知識(shí):就是把有關(guān)的信息關(guān)聯(lián)起來的信息結(jié)構(gòu)。知識(shí)的特性:不確定性(經(jīng)驗(yàn)性,隨機(jī)性,模糊性,不完全性),相對(duì)正確性,可利用性與可表示性。知識(shí)表示方法:一階謂詞邏輯,產(chǎn)生式,框架,面向?qū)ο?#xff0c;人工神經(jīng)網(wǎng)絡(luò),語義網(wǎng)絡(luò)表示
7.一階謂詞邏輯表示法的優(yōu)點(diǎn):自然性,嚴(yán)密性,精確性,容易實(shí)現(xiàn) 缺點(diǎn):不能表示不確定的知識(shí),組合爆炸,效率低
8.什么是學(xué)習(xí)?什么是機(jī)器學(xué)習(xí)?機(jī)器學(xué)習(xí)研究什么的方面問題包括什么?學(xué)習(xí)系統(tǒng)包括什么?答:機(jī)器學(xué)習(xí)使計(jì)算機(jī)不斷的通過模仿人的學(xué)習(xí)行為,自動(dòng)的通過學(xué)習(xí)來獲得知識(shí)和技能,并提高性能,實(shí)現(xiàn)自我完善。機(jī)器學(xué)習(xí)的研究方面的問題:學(xué)習(xí)機(jī)理,學(xué)習(xí)方法,學(xué)習(xí)系統(tǒng)。學(xué)習(xí)系統(tǒng)包括:環(huán)境,知識(shí)庫,學(xué)習(xí),執(zhí)行與評(píng)價(jià)。學(xué)習(xí):通過一些途徑而獲得知識(shí),技能或認(rèn)知的過程。
9.框架:描述對(duì)象所論屬性的數(shù)據(jù)結(jié)構(gòu)
10.AI研究的三條主要途徑:符號(hào)主義,連接主義,行為主義。
11.知識(shí)的分類:作用范圍:常識(shí)性知識(shí),領(lǐng)域性知識(shí)。作用及表示:事實(shí)性知識(shí),規(guī)則性知識(shí),控制性知識(shí)。確定性:確定性知識(shí),和非確定性表示。
12.人工智能研究的基本內(nèi)容:機(jī)器思維(將機(jī)器外部得來的信息與機(jī)器內(nèi)部信息進(jìn)行有目的的處理),機(jī)器行為(使機(jī)器具有人的行為能力,如說讀寫),機(jī)器感知(是機(jī)器有類似于人的感知能力),知識(shí)的表示(將知識(shí)模式化和形式化)(以機(jī)器視覺和機(jī)器聽覺為主),機(jī)器學(xué)習(xí)(使計(jì)算機(jī)能夠模擬人的學(xué)習(xí)行為,通過學(xué)習(xí)自動(dòng)獲取知識(shí)的行為)知識(shí)的表示
13.人工智能的研究領(lǐng)域:博弈,自動(dòng)定理證明,模式識(shí)別,機(jī)器視覺,機(jī)器人,智能機(jī)器檢索,專家系統(tǒng),自動(dòng)程序設(shè)計(jì),人工神經(jīng)網(wǎng)絡(luò)
團(tuán)隊(duì)協(xié)作中,主要研究的問題是各智能體之間合作與對(duì)話,主要包括分布式求解,和多智能體系統(tǒng)
14.分布式人工智能:是分布式計(jì)算與人工智能相結(jié)合的結(jié)果,具有操作性和交互性的特點(diǎn)。分布式求解:就是把問題劃分為多個(gè)相互合作,知識(shí)共享的模塊或者節(jié)點(diǎn)。多智能體系統(tǒng):是研究生智能體行為之間的相互協(xié)調(diào)。異同:這兩個(gè)領(lǐng)域都是研究知識(shí),資源和控制的劃分的問題,分布式計(jì)算主要是一個(gè)全局的概念模型,問題,和成功標(biāo)準(zhǔn),而多智能體系統(tǒng)則是研究的往往是一多個(gè)局部的模型概念,問題,成功標(biāo)準(zhǔn),多智能體系統(tǒng)具有靈活性,適應(yīng)性的特點(diǎn),更適合人類社會(huì)的智能,能夠表現(xiàn)人類社會(huì)的動(dòng)態(tài)變化。
15.人工智能的目標(biāo)是用機(jī)器人實(shí)現(xiàn)人類的部分智能。智能的特征:1、具有感知能力2、具有記憶與思維能力3、具有學(xué)習(xí)能力4、具有行為能力。 人工智能就是用人工的方法在機(jī)器上實(shí)現(xiàn)的智能,也成為機(jī)器智能。人工智能是一門研究如何構(gòu)造智能機(jī)器或智能系統(tǒng),使它能夠模擬,延伸,擴(kuò)展人類智能的學(xué)科。
16.知識(shí)表示:結(jié)構(gòu)化、半結(jié)構(gòu)化、非結(jié)構(gòu)化。表示方法分為:符號(hào)表示法和連接機(jī)制表示法。符號(hào)表示法是用各種包含具體含義的符號(hào),以各種不同的方式和順序組合起來表示知識(shí)的。連接機(jī)制表示法是用神經(jīng)網(wǎng)絡(luò)表示知識(shí)的一種方法。目前用得較多的知識(shí)表示方法有:一階謂詞邏輯表示法、產(chǎn)生式表示法、框架表示法、語義網(wǎng)絡(luò)表示法、狀態(tài)空間表示法、神經(jīng)網(wǎng)絡(luò)表示法、腳本表示法、法及面向?qū)ο蟊硎痉ā?br /> 17.人工智能研究的基本內(nèi)容:知識(shí)表示、機(jī)器感知、機(jī)器思維、機(jī)器學(xué)習(xí)(研究如何使計(jì)算機(jī)具有類似人的學(xué)習(xí)能力,使它能通過學(xué)習(xí)自動(dòng)的獲取知識(shí))、機(jī)器行為
18.人們?cè)趯?duì)各種事物進(jìn)行分析、綜合并最后做出決策時(shí),通常是從已知的事實(shí)出發(fā),通過運(yùn)用已掌握的知識(shí),找出其中蘊(yùn)涵的事實(shí),或歸納出新的事實(shí)。這一過程通常稱為推理,即從初始證據(jù)出發(fā),按某種策略不斷運(yùn)用知識(shí)庫中的已知知識(shí),逐步推出結(jié)論的過程稱為推理。
19. 數(shù)學(xué)理論 實(shí)際應(yīng)用效果 收斂性,泛化性。穩(wěn)定性。
推理方式及其分類:從推出結(jié)論的途徑來劃分:演繹推理,歸納推理,默認(rèn)推理
從所用知識(shí)的確定性來分:確定性推理和不確定性推理。按是否越來越接近目標(biāo)可以分為單調(diào)推理和非單調(diào)推理。按是否有啟發(fā)性知識(shí)來分:啟發(fā)性知識(shí)和非啟發(fā)性知識(shí)。按推理方向分可以分為正向推理(從已知事實(shí)出發(fā),得出問題的結(jié)論),逆向推理(從已有結(jié)論出發(fā),得到已知事實(shí)),雙向推理(既有自頂向上的推理,也有自頂向下的推理)
若推理出現(xiàn)沖突時(shí),采用沖突解決策略,啟用選擇排序,一般常用的排序有:就近排序,規(guī)模排序,按匹配度排序,按已知事實(shí)的新鮮度排序,按條件個(gè)數(shù)排序,按規(guī)則的針對(duì)性排序等。
1.不確定性:知識(shí)的不確定性與證據(jù)的不確定性。:知識(shí)的不確定性表示,證據(jù)的不確定性表示,不確定性的度量
2.寬度優(yōu)先策略和深度優(yōu)先策略的不同:寬度優(yōu)先策略始終時(shí)在同一級(jí)節(jié)點(diǎn)中考察的,一級(jí)中考察完畢再進(jìn)入另一級(jí)節(jié)點(diǎn)中考察,它是自頂向下一層一層逐漸搜索的,是一個(gè)橫向的搜索,其搜索是完備的。得到的解是最優(yōu)的解。 深度優(yōu)先搜索是在每一層中只允許一個(gè)擴(kuò)展節(jié)點(diǎn),一直縱向進(jìn)行知道不能再前進(jìn)時(shí),返回上一級(jí)節(jié)點(diǎn)沿著另一級(jí)方向繼續(xù)前進(jìn),它是從根節(jié)點(diǎn)出發(fā)一支一支搜索的,屬于縱向的搜索,是不完備的搜索,得到的解不一定是最優(yōu)解。什么情況下使用:在不要求求解速度,并且目標(biāo)節(jié)點(diǎn)的深度較深的情況下,寬度優(yōu)先大于深度優(yōu)先。在要求求解速度,且目標(biāo)節(jié)點(diǎn)的深度較淺的情況下,深度優(yōu)先好于寬度優(yōu)先。
3.什么是搜索?有那兩大類?,兩者的區(qū)別是什么?:在搜索中需要解決是否一定能找到一個(gè)解,是否終止運(yùn)行,找到的解是否是最佳解,搜索過程的時(shí)間復(fù)雜度與空間復(fù)雜度性如何等基本問題。兩大類:盲目搜索(是在部隊(duì)特定問題的任何有關(guān)信息的條件下,按固定的步驟進(jìn)行的搜索)和啟發(fā)式搜索(考慮特定問題領(lǐng)域可應(yīng)用的知識(shí),動(dòng)態(tài)的確定調(diào)用操作算子的步驟優(yōu)先選擇較合適的操作算2子)->:寬度優(yōu)先搜索,深度優(yōu)先搜索,代價(jià)樹優(yōu)先搜索。區(qū)別:盲目搜索效率不高適用于解決簡單問題,而另一個(gè)相反效率高,可以解決復(fù)雜問題求解。
4.進(jìn)化算法是基于自然選擇和自然遺傳等生物的進(jìn)化機(jī)制的一種搜索算法(迭代算法)
5.生物進(jìn)化的設(shè)計(jì)原則:穩(wěn)定性原則,收斂性原則,穩(wěn)定性原則,適應(yīng)性原則,生物類比原則。
6.基本遺傳操作有:交叉,選擇,變異
7.遺傳編碼主要包含5個(gè)基本要素:參數(shù)編碼,初始群體的設(shè)定,適應(yīng)度函數(shù)的設(shè)計(jì),遺傳操作設(shè)計(jì),控制參數(shù)設(shè)定。
8.遺傳算法中起核心作用的是交叉算子
9.專家系統(tǒng)的定義:專家系統(tǒng)是一種智能的計(jì)算機(jī),他運(yùn)用知識(shí)和推理來解決只有專家才能解決的復(fù)雜問題。專家系統(tǒng)的特點(diǎn):具有專家水平的專業(yè)知識(shí),具有啟發(fā)性,具有靈活性,具有透明性,具有交互性。類型:設(shè)計(jì)型專家系統(tǒng),解釋型專家系統(tǒng),診斷性專家系統(tǒng),預(yù)測型專家系統(tǒng),規(guī)劃型專家系統(tǒng),控制型專家系統(tǒng),監(jiān)督型專家系統(tǒng),修理型專家系統(tǒng),教學(xué)型專家系統(tǒng),調(diào)試型專家系統(tǒng)。應(yīng)用:醫(yī)學(xué),計(jì)算機(jī)系統(tǒng),電子學(xué),工程,地質(zhì)學(xué),軍事學(xué)科等
10.專家系統(tǒng)一般包括:人機(jī)接口,推理解,知識(shí)庫,數(shù)據(jù)庫,知識(shí)獲取機(jī)構(gòu),解釋機(jī)構(gòu)。
11.機(jī)器學(xué)習(xí)主要包含三個(gè)方面:學(xué)習(xí)機(jī)理,學(xué)習(xí)方法,學(xué)習(xí)系統(tǒng)(由:環(huán)境,學(xué)習(xí),知識(shí)庫,學(xué)習(xí),執(zhí)行與評(píng)價(jià)四個(gè)基本部分組成)
12.機(jī)器學(xué)習(xí)的分類:按系統(tǒng)的學(xué)習(xí)能力分:監(jiān)督學(xué)習(xí),非監(jiān)督學(xué)習(xí)。按所學(xué)知識(shí)的表示:邏輯表示法學(xué)習(xí),產(chǎn)生式表示法學(xué)習(xí),框架表示法學(xué)習(xí)。
按機(jī)器應(yīng)用領(lǐng)域分:專家系統(tǒng),機(jī)器人學(xué),自然語言處理,圖像識(shí)別,博弈,數(shù)學(xué),音樂。按學(xué)習(xí)方法是否可用符號(hào)表示:符號(hào)表示法和非符號(hào)表示法。按學(xué)習(xí)方法分類:機(jī)械式學(xué)習(xí)(機(jī)械式學(xué)習(xí)通過直接記憶或者存儲(chǔ)外部環(huán)境所供的信息達(dá)到學(xué)習(xí)的目的,并在以后通過對(duì)知識(shí)庫的檢索得到相應(yīng)的知識(shí)直接用來求解問題。),示例學(xué)習(xí)(示例學(xué)習(xí)是通過從環(huán)境中取得若干與某概念有關(guān)的例子,經(jīng)歸納得出一般性概念的種學(xué)習(xí)方法。在這種學(xué)習(xí)方法中,外部環(huán)境(教師)提供一-組例子(正例和反例),然后從這些特殊知識(shí)中歸納出適用于更大范圍的一般性知識(shí),它將覆蓋所有的正例并排除所有反例),指導(dǎo)式學(xué)習(xí)(指導(dǎo)式學(xué)由*都環(huán)境向系統(tǒng)提供一股性的指示或建議,系統(tǒng)把它們具體地轉(zhuǎn)化為細(xì)節(jié)知識(shí)并送人知識(shí)庫中。在學(xué)習(xí)過程中要反復(fù) 對(duì)形成的知識(shí)進(jìn)有評(píng)價(jià),使其不斷完師。指華武華習(xí)是一種比較實(shí)用的學(xué)習(xí)方法,目前應(yīng)用得較多。
),類比學(xué)習(xí),解釋學(xué)習(xí)。
13.智能體的特性:自主性,反應(yīng)性,社會(huì)性,進(jìn)化性。
14.智能體的結(jié)構(gòu):程序+體系結(jié)構(gòu)
15.多智能體的特點(diǎn):mas中每個(gè)智能體具有獨(dú)立性和自主性;同一個(gè)mas中的智能體可以是異構(gòu)的;mas是一個(gè)協(xié)調(diào)式的系統(tǒng),個(gè)各智能體之間相互協(xié)調(diào)合作可以解決大規(guī)模的復(fù)雜問題;mas支持分布式應(yīng)用,具有良好的模塊性,易于擴(kuò)展,設(shè)計(jì)簡單靈活;Mas按面向?qū)ο蟮姆椒?gòu)造多層次,多元化的智能體,降低了系統(tǒng)的復(fù)雜性,也降低了各智能體問題求解的復(fù)雜性;mas是一個(gè)集成系統(tǒng),他采用集成技術(shù)將各個(gè)子系統(tǒng)集成起來;在mas中智能體之間相互通信彼此協(xié)調(diào),并行的求解問題,提高了效率;在mas中不同領(lǐng)域的專家系統(tǒng),同一領(lǐng)域的不同專家系統(tǒng)可以協(xié)作求解單一專家系統(tǒng)。
16.多智能體的基本類型:BDI模型,協(xié)商模型,協(xié)作規(guī)劃模型,自協(xié)調(diào)模型。
17.多智能體的體系結(jié)構(gòu)和各自的特點(diǎn):網(wǎng)絡(luò)結(jié)構(gòu)(里的Agent都是直接通信的,通信和狀態(tài)知識(shí)都是固定的),聯(lián)盟結(jié)構(gòu)(相近的agent通過叫協(xié)助者的agent進(jìn)行交互,較遠(yuǎn)的是由局部Agent的協(xié)助者agent協(xié)作完成),黑板結(jié)構(gòu)(與聯(lián)盟結(jié)構(gòu)有相似之處,不同的是局部agent把信息存放在存取的黑板上,實(shí)現(xiàn)局部數(shù)據(jù)共享)
18.通信類型:tell和Ask通信,使用形式語言通信。
19.通信方式:黑板系統(tǒng),消息對(duì)話系統(tǒng)
20.協(xié)調(diào)和協(xié)作是mas研究的核心問題。協(xié)調(diào):是一組智能體在完成集體活動(dòng)時(shí)相互作用的性質(zhì)。協(xié)作:是指一組非對(duì)抗的智能體之間保持行為的協(xié)調(diào)的一個(gè)特例。協(xié)調(diào)有:基于集中規(guī)劃的協(xié)調(diào),基于社會(huì)規(guī)劃的協(xié)調(diào),基于協(xié)商的協(xié)調(diào),基于對(duì)策論的協(xié)調(diào)。協(xié)作有:協(xié)作型,自私型,完全自私型,完全協(xié)作型,自私型與協(xié)作型共存型。
21.多智能體的協(xié)商:協(xié)商協(xié)議,協(xié)商策略,協(xié)商處理
22.黑板模型是知識(shí)源,黑板,監(jiān)控機(jī)。
我們考試的大題:
盲目搜索和啟發(fā)式搜索的區(qū)別?
K-means算法的原理?
井字棋代碼的原理和偽代碼(阿爾法-貝塔剪枝)
對(duì)人工智能算法的看法?
人工智能的形成(發(fā)展)?
Agent的優(yōu)點(diǎn)?
總結(jié)
以上是生活随笔為你收集整理的人工智能复习(期末考试)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 计算机网络会议排名,计算机通信网络领域的
- 下一篇: 富士最快计算机,史上对焦最快卡片DC 富