文档介绍：该【人工智能研究生试卷及答案 】是由【帅气的小哥哥】上传分享，文档一共【8】页，该文档可以免费在线阅读，需要了解更多关于【人工智能研究生试卷及答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。-1-浙江工业大学2024/2024学年第一学期期终试卷人工智能及其应用A卷一、单项选择题〔此题共8小题,每题2分,共16分〕,连接词的优先级别从高到低排列是〔〕。A.﹁,∨,∧,→,B.∧,∨,﹁,→,C.﹁,∧,∨,,→D.﹁,∧,∨,→,,用〔〕来标明类与子类之间的关系。,那么该公式在个体变量域D上是〔〕。,那么〔〕一个归结推理规那么的从S到空子句的推理过程。,几率O(x)的取值范围为〔〕。A.[-1,1]B.[0,1]C.[-1,∞〕D.[0,∞〕,CF〔H,E〕的取值为〔〕时,前提E为真不支持结论H为真。 .<0D.>,open表是〔〕的数据结构。〔〕的推理。、多项选择题〔此题共5小题,每题2分,共10分〕()。,下面表达正确的选项是〔〕。,一个槽用于描述所论对象某一方面的属性,一个侧面用于描述相应属性的一个方面。-3-,从而实现一个框架对另一个框架的调用,表示出框架之间的纵向联系。。。,充分性度量LS和必要性度量LN的取值下面哪些是合理的〔〕。>1,LN>>1,LN<<1,LN><1,LN=:()。;;,无法答复用户“Why〞和“How〞等问题。,相对于其他开发工具,其效率是最高的,灵巧性是最好的,局限性也是最少的。:()。,而例如学****只要环境提供一个例如;。。。三、填空题〔此题共5小题,每个空格1分,共14分〕:、、。,命题A的信任函数Bel(A)又称为函数,似然函数Pl(A)又称为函数,Pl(A)-Bel(A)表示对A的程度。A(0,)表示对A为假有一定的信任,信任度为。。每个字母用3×3二维二值图表示,令黑方格为1,白方格为0。要求网络输出为1时,对应的字母是T;而输出为0时,对应的字母是L。因此该BP神经网络的输入-3-层应包含个神经元,输出层应包含个神经元,输出层神经元的非线性函数为。,它是通过过程使误差最小。、、。四、〔8分〕设A、B、C三人中有人从不说真话,也有人从不说假话。某人向这三人分别提出用一个问题:“谁是说谎者?〞A答:“B和C都是说谎者〞;B答:“A和C都是说谎者〞;C答:“A和B至少一个是说谎者〞。试用归结原理证明C是老实人,即C从不说假话。〔提示:定义谓词T〔x〕表示x说真话。〕五、〔8分〕设有如下一组推理规那么r1:IFE1THENE2()r2:IFE2ANDE3THENE4()r3:IFE4THENH()r4:IFE3ORE5THENH()且CF〔E1〕=,CF〔E3〕=,CF〔E5〕=,用可信度方法计算CF〔H〕,并画出推理网络。六、〔10分〕用A*搜索算法求解八数码难题,其初始状态和目标状态分别如以下图所示。〔1〕试确定求解该问题的A*算法的估价函数,给出相应的搜索图〔图中需标注各状态的估价值〕,以及问题的最优解。〔2〕说明A*搜索算法与A搜索算法的区别。-4-七、(10分)设有模糊控制规那么:“如果温度低,那么将风门开大〞。设温度和风门开度的论域为{1,2,3,4,5}。“温度低〞和“风门大〞的模糊量可以表示为事实“温度较低〞,可以表示为试用模糊推理确定风门开度。要求:〔1〕确定模糊控制规那么的蕴含关系R。〔2〕确定“温度较高〞时“风门开度〞的模糊量〔其中合成采用最大-最小合成法〕。〔3〕给出〔2〕所得模糊量的Zadeh表示,并用加权平均判决法进行模糊决策,给出“风门开度〞的清晰量。八、〔8分〕离散Hopfield神经网络的连接权值矩阵为各神经元的阈值取为0。任意给定一个初始状态V(0)={-1,-1,1},请确定其所对应的一个稳定状态。九、〔16分〕一个非线性函数:1〕假设用连续Hopfield神经网络〔CHNN〕求解其最小值,要求画出CHNN的网络结构图〔图中需标注各神经元的输入连接权和阈值〕,给出神经元的输出变换函数,以及求解上述问题的计算能量函数;〔6分〕2〕用遗传算法〔GA〕求解其最小值,假设采用二进制编码,试确定染色体的长度,设计GA的适应度函数,并说明适应度函数在GA中的作用;〔5分〕分别给出CHNN和GA求解上述问题的主要求解步骤。〔5分〕试卷答案-5-一、单项选择题〔此题共8小题,每题2分,共16分〕D,B,B,A,D,C,B,B二、多项选择题〔此题共5小题,每题2分,共10分〕ABD,AC,BCD,BCD,BD三、填空题〔此题共5小题,每个空格1分,共14分〕、推理机、综合数据库,,上限或似然或不可驳斥,不知道,,,1,Sigmoid型函数或,其中,,,交叉,变异。四、〔8分〕解一:定义谓词T〔x〕表示x说真话。如果A说真话,那么有;如果A说假话,那么有;同理,有,,。结论的否认为。——〔3分〕可得子句集为1〕,2〕,3〕,4〕,5〕,6〕。——〔3分〕显然,子句3〕和5〕归结,可得NIL。因而即证。——〔2分〕或解二:用求解问题的方法来证明。五、〔8分〕解:CF〔E2〕=×max{0,CF(E1)}=,CF〔E4〕=×max{0,CF(E2AndE3)}=,CF3〔H〕=×max{0,CF(E4)}=,CF4〔H〕=×max{0,CF(E3OrE5)}=,CF〔H〕=CF3〔H〕+CF4〔H〕-CF3〔H〕×CF4〔H〕=。——〔6分〕其推理网络为——〔2分〕六、〔10分〕解一:该八数码难题的估价函数为f(n)=g(n)+h(n),其中g(n)为状态n的深度,h(n)为状态n中“不在位〞的数码数。――〔2分〕该八数码难题的搜索图为-6-——〔5分〕其最优解为空格上移,空格左移,空格下移,空格右移。——〔1分〕或解二:定义与解一不同的估价函数,得到相应的搜索图和最优解。A*搜索算法与A搜索算法的区别〔2分〕:A*搜索算法中要求启发函数h(n)≤h*(n),其中h*(n)为状态n到目标状态的最小估价值。而A搜索算法对启发函数h(n)没有此要求。或A*搜索算法能搜索到最优解,而A搜索算法不能。七、(10分)解:〔1〕——〔3分〕〔2〕确定“温度较高〞时“风门开度〞的模糊量〔其中合成采用最大-最小合成法〕。——〔3分〕〔3〕所得模糊量的Zadeh表示为,用加权平均判决法进行模糊决策,那么“风门开度〞的清晰量为——〔4分〕八、〔8分〕由题知,神经元状态的输出函数为-7-〔1分〕解一:假设离散Hopfield神经网络中个神经元状态的调整顺序为2→1→3,那么,因而V(1)={-1,1,1};,因而V(2)={-1,1,1};,因而V(3)={-1,1,1};——〔6分〕显然,{-1,1,1}是V(0)所对应的稳定状态。——〔1分〕或解二:假设与解一不同的神经元状态调整顺序,得到另一稳定状态{1,-1,1}。九、〔16分〕解:1〕〔3分〕令〔1分〕,神经元的输出变换函数可采用Sigmoid型函数,即,其中〔1分〕。求解上述问题的计算能量函数为〔1分〕2〕由(1分),可确定染色体的长度为,即为10。〔1分〕GA的适应度函数为,其中为的常数。〔1分〕适应度函数在GA中的作用:用于评价种群中个体的好坏,它是算法演化过程的驱动力,是进行自然选择的唯一依据。〔2分〕3〕CHNN求解约束优化问题的步骤〔2分〕〔1〕选择适宜的问题表示方法,使CHNN的输出与优化问题的可行解彼此对应;〔2〕用罚函数法写出优化问题的目标函数;〔3〕令目标函数和能量函数相等,确定CHNN的连接权和偏置电流,以及动态方程;-8-〔4〕给定CHNN的初始状态和参数等,使CHNN按动态方程运行,直至到达稳定状态,并把它解释为问题的解;GA求解约束优化问题的步骤〔3分〕〔1〕确定表示问题解的编码〔染色体/个体〕;〔2〕初始化种群;〔3〕计算每个个体的适应值;〔4〕使用遗传操作算子〔选择、交叉、变异〕产生下一代种群;〔5〕假设不满足终止条件那么转〔3〕,否那么进入下一步;〔6〕输出种群中适应值最优的染色体作为问题的满意解或最优解。