下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
《人工智能理論與應(yīng)用/人工智能》期中考試
學(xué)號:姓名:
專業(yè)-班級:日期:
得分/等級(學(xué)生請不要填寫此欄):
一、選擇題
1.二十一世紀(jì)三大技術(shù)中不包含?()
A.人工智能B.基因工程
C.空間技術(shù)D.納米科學(xué)
2.下列科學(xué)家中,被稱為人工智能之父的是?()
A.圖靈B.丘奇
C.布魯克斯D.麥卡錫
3.下列算法中,從循環(huán)控制結(jié)構(gòu)來看,本質(zhì)上屬于寬度優(yōu)先算法的是?()
A,A*算法B.極小極大值算法
C.。邛剪枝算法D,模擬退火算法
4,在與/或圖搜索中,下列哪種節(jié)點不可遞歸/無解?()
A,終葉節(jié)點B,有多個或后繼,且其中只有一個節(jié)點可
解
C,有多個與后繼,后繼均可解D.有多個與后繼,且其中只有一個節(jié)點可解
二、簡答題
1.A*算法的優(yōu)缺點都有哪些?
2.a-B剪枝算法中的剪枝規(guī)則都有哪些?請寫出其規(guī)則,并簡要分析每條規(guī)則
為什么可以執(zhí)行剪枝操作。
3.遺傳算法中常用的遺傳操作有哪幾種?其中最主要的操作是什么?為什么?
三、算法設(shè)計分析題
現(xiàn)有一個一元函數(shù)f(x)=xsin(10m?x)+2,XG[-1,2],的最大值優(yōu)化問題
需要使用遺傳算法求解(解要求精確到6位小數(shù)),請設(shè)計并具體寫出:
①編碼方案;②適應(yīng)性函數(shù);③遺傳操作算子
二、簡答題
1.A*算法的優(yōu)缺點都有哪些?
優(yōu)點:
①一定能保證找到最優(yōu)解。
②若以搜索的節(jié)點數(shù)來估計它的效率,則當(dāng)啟發(fā)式函數(shù)h的值單調(diào)上升時,它
的效率只會提高,不會降低。
③有比較合理的漸近性質(zhì)。
缺點:在不僅考慮搜索節(jié)點的多少,而且還要考慮搜索節(jié)點被搜索的次數(shù)的時
候,則當(dāng)h(n)過低估計h*(n)時,有時會顯出很高的復(fù)雜性。
2.a-B剪枝算法中的剪枝規(guī)則都有哪些?請寫出其規(guī)則,并簡要分析每條規(guī)則
為什么可以執(zhí)行剪枝操作。
①“剪枝(先輩層)(后繼層),則可中止該極小值層中這個節(jié)點以下的搜
索。該節(jié)點最終的倒推值就確定為這個B值。
②£剪枝(后繼層)N0(先輩層),則可以中止該極大值層中這個節(jié)點以下的
搜索。這個MAX節(jié)點的最終倒推值就確定為這個a值。
因為a值為取值下界,永不下降,而B值為取值上界,永不上升。
因此當(dāng)aNB時,無論后繼層取何值,都不會影響對應(yīng)前輩層的取值。
3.遺傳算法中常用的遺傳操作有哪幾種?其中最主要的操作是什么?為什么?
常用的遺傳操作包括:選擇,交叉,變異三種。
(開放性:選擇/交叉)最主要的操作為:交叉。遺傳算法中只有不斷引入新結(jié)構(gòu)
/新基因才能完成種群的進(jìn)化,而交叉是遺傳算法中負(fù)責(zé)引入新結(jié)構(gòu)/新基因的最
主要操作。交叉概率越高,群體中新結(jié)構(gòu)的引入就越快,已獲得的優(yōu)良基因結(jié)構(gòu)
的丟失速度也會變快,而交叉概率太低,可能會導(dǎo)致搜索阻滯,一般交叉概率不
低于60%。而選擇算子并不直接影響新基因引入(需要配合交叉算子),變異算子
又因為概率太?。?0%以下)影響力不如交叉算子。
三、算法設(shè)計分析題
現(xiàn)有一個一元函數(shù)f(x)=xsin(10冗?x)+2,XG[-1,2],的最大值優(yōu)化問題
需要使用遺傳算法求解(解要求精確到6位小數(shù)),請設(shè)計并具體寫出:
①編碼方案;②適應(yīng)性函數(shù);③遺傳操作算子
①采用二進(jìn)制編碼方案,根據(jù)定義域和精度要求,二進(jìn)制位串長度取22位,何
以按照下式進(jìn)行解碼:
(b21b20…無)=(Xf=o仇?2)=7,x=-14-x,?
②考慮到對象目標(biāo)函數(shù)在定義域內(nèi)均大于0,而且是求函數(shù)的最大值,所以直接
使用目標(biāo)函數(shù)作為適應(yīng)值函數(shù)
③選擇:按轉(zhuǎn)盤賭方式選擇子個體
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 醫(yī)療設(shè)施鋼板樁施工合同
- 建筑供氣施工合同副本
- 工程施工知識產(chǎn)權(quán)合同
- 玻璃幕墻勞務(wù)分包合同
- 風(fēng)濕免疫科診所醫(yī)師聘用合同
- 分布式光伏市場競爭分析
- 低空經(jīng)濟產(chǎn)業(yè)鏈分析
- 教育家精神傳承策略及實施路徑
- 2023年中級注冊安全工程師之安全實務(wù)化工安全能力提升試卷A卷附答案
- 泉州工藝美術(shù)職業(yè)學(xué)院《素描人像》2023-2024學(xué)年第一學(xué)期期末試卷
- 2024年工廠車間管理制度(三篇)
- 垃圾填埋場運行管理方案
- 2024年業(yè)務(wù)員薪酬管理制度(五篇)
- 【公開課】+紀(jì)念與象征-空間中的實體藝術(shù)+課件高中美術(shù)人美版(2019)美術(shù)鑒賞
- GB/T 44588-2024數(shù)據(jù)安全技術(shù)互聯(lián)網(wǎng)平臺及產(chǎn)品服務(wù)個人信息處理規(guī)則
- 2024-2025學(xué)年度北師大版八年級上冊物理期中模擬測試卷
- 碳排放監(jiān)測員職業(yè)理論考試題及答案
- 語文第21課《小圣施威降大圣》課件 2024-2025學(xué)年統(tǒng)編版語文七年級上冊
- 產(chǎn)學(xué)研合作中的法律問題
- 2024年中考數(shù)學(xué)真題完全解讀(湖南卷)
- 《概率論與數(shù)理統(tǒng)計》教材
評論
0/150
提交評論