【文章內(nèi)容簡(jiǎn)介】
和C都是說(shuō)謊者”;C答:“A和B至少一個(gè)是說(shuō)謊者”。試用歸結(jié)原理證明C是老實(shí)人,即C從不說(shuō)假話。(提示:定義謂詞T(x)表示x說(shuō)真話。)五、(8分)設(shè)有如下一組推理規(guī)則r1 : IF E1 THEN E2 ( )r2 : IF E2 AND E3 THEN E4 ( )r3 : IF E4 THEN H ( )r4 : IF E3 OR E5 THEN H ( )且已知CF(E1)=,CF(E3)= ,CF(E5)= ,用可信度方法計(jì)算CF(H),并畫出推理網(wǎng)絡(luò)。六、(10分)用 A* 搜索算法求解八數(shù)碼難題,其初始狀態(tài)和目標(biāo)狀態(tài)分別如下圖所示。(1)試確定求解該問(wèn)題的A*算法的估價(jià)函數(shù),給出相應(yīng)的搜索圖(圖中需標(biāo)注各狀態(tài)的估價(jià)值),以及問(wèn)題的最優(yōu)解。(2)說(shuō)明A* 搜索算法與A搜索算法的區(qū)別。七、(10分)設(shè)有模糊控制規(guī)則:“如果溫度低,則將風(fēng)門開大”。設(shè)溫度和風(fēng)門開度的論域?yàn)閧1,2,3,4,5}?!皽囟鹊汀焙汀帮L(fēng)門大”的模糊量可以表示為 已知事實(shí)“溫度較低”,可以表示為試用模糊推理確定風(fēng)門開度。要求:(1)確定模糊控制規(guī)則的蘊(yùn)含關(guān)系R。(2)確定“溫度較高”時(shí)“風(fēng)門開度”的模糊量(其中合成采用最大-最小合成法)。(3)給出(2)所得模糊量的Zadeh表示,并用加權(quán)平均判決法進(jìn)行模糊決策,給出“風(fēng)門開度”的清晰量。八、(8分)已知離散Hopfield神經(jīng)網(wǎng)絡(luò)的連接權(quán)值矩陣為各神經(jīng)元的閾值取為0。任意給定一個(gè)初始狀態(tài)V(0)={1,1,1},請(qǐng)確定其所對(duì)應(yīng)的一個(gè)穩(wěn)定狀態(tài)。九、(16 分)已知一個(gè)非線性函數(shù): 1)若用連續(xù)Hopfield神經(jīng)網(wǎng)絡(luò)(CHNN)求解其最小值,要求畫出CHNN的網(wǎng)絡(luò)結(jié)構(gòu)圖(圖中需標(biāo)注各神經(jīng)元的輸入連接權(quán)和閾值),給出神經(jīng)元的輸出變換函數(shù),以及求解上述問(wèn)題的計(jì)算能量函數(shù);(6分)2)用遺傳算法(GA)求解其最小值,若采用二進(jìn)制編碼,試確定染色體的長(zhǎng)度,設(shè)計(jì)GA的適應(yīng)度函數(shù),并說(shuō)明適應(yīng)度函數(shù)在GA中的作用;(5分)3) 分別給出CHNN和GA求解上述問(wèn)題的主要求解步驟。(5分)試卷答案一、單選題(本題共8小題,每題2分,共16分)D, B,B ,A ,D,C ,B ,B 二、多選題(本題共5小題,每題2分,共10分)A B D ,A C ,B