吉林大学大数据专业人工智能2023期末考试题

一.简答题

1.写一个人工智能领域获得图灵奖的人物并简述他的贡献

2.写出酒店送餐机器人的任务环境描述

3.写出局部搜索中的梯度下降法的原理

4.描述什么是相变

 

二.计算题

1.为八数码问题设计一个具有一致性的启发式函数，证明它为什么么具有一致性。

2.一道利用在线局部搜索中的LRTA*算法进行搜索的具体例题，要求迭代五次。

3.博弈树中进行αβ剪枝。

4.判断一个具体的贝叶斯网络中的两个结点是不是相互独立的，其他结点赋值前根据语义判断，其他结点赋值后根据概率判断。

5.给出了一个具体的贝叶斯网络，通过枚举法进行推理，求查询变量X在一堆给定的证据变量下的条件概率。

 

三.算法题

1.假设在博弈中你知道对方下一步可能会进行的所以动作，博弈问题退化为单个agent的搜索问题。在这种情况下，设计一个算法实现最优化决策。

2.图G（V，E）的最小覆盖为W，其定义是：W是点集V的子集，对于边集E中的每一条边都至少有一个端点在W中。基于局部搜索设计一个算法求图的最小覆盖W。