大工《人工智能》课程设计答案.pdf

⼤⼤⼯⼯ 《《⼈⼈⼯⼯智智能能》》课课程程设设计计答答案案 学习中⼼： 专业： 年级：年春/秋季 学号： 学⽣： 题⽬： 1.谈谈你 本课程学习过程中的⼼得体会与建议？ 2. 《⼈⼯智能》课程设计,从以下5个题⽬中任选其⼀作答。 《⼈⼯智能》课程设计 注意：从以下5个题⽬中任选其⼀作答。 总则：不限制编程语⾔，提交word⽂档，不要提交压缩包 作业提交： ⼤作业上交时⽂件名写法为：[姓名奥鹏卡号学习中⼼] （如：戴卫东101410013979浙江台州奥鹏学习中⼼[1]V IP） 以附件word⽂档形式上交离线作业 （附件的⼤⼩限制在10M以内），选择已完成的作业 （注意命名），点提交即可。如下图 所⽰。 注意事项： 独⽴完成作业，不准抄袭其他⼈或者请⼈代做，如有雷同作业，成绩以零分计！ 题⽬⼀：A*算法 要 求： （1）撰写⼀份word ⽂档，⾥⾯包括 （算法思路、算法 程序框图、重排九宫问题）章节。 （2）算法思路：简单介绍该算法的基本思想，100字左右 即可。 （3）算法程序框图：绘制流程图或原理图，从算法的开始 到结束的程序框图。 （4） 于重排九宫问题的启发式函数： f (x)= p(x)+3 (x) p(x)是x 结点和⽬标结点相⽐每个将牌“离家”的最短距 离之和； (x)是：每个将牌和⽬标相⽐，若该将牌的后继和⽬标中 该将牌的后继不同，则该将牌得2分，相同则该将牌得0 分，中间位置有将牌得1分，没将牌得0分。 于给定的初始格局和⽬标状态请按此启发式函数给出 搜索的状态空间图。 初始格局 ⽬标状态 8 1 2 4 3 7 6 5 1 2 3 8 4 7 6 5 题⽬⼆：回归算法 要求： （1）撰写⼀份word⽂档，⾥⾯包括 （常见的回归算法、基于实例的算法具体细节）章节。 （2）常见的回归算法包括：最⼩⼆乘法 （Ordinary Lea t Square），逻辑回归 （Logi tic Regre ion），逐步式回归 （Stepw i e Regre ion），多元⾃适应回归样条 （Multivariate Adaptive Regre ion Spline ）以及本地散点 平滑估计 （Locally E timated Scatterplot Smoothing），请选 择⼀个算法描述下算法核⼼思想 （3）随意选⽤⼀个实例实现你所选择的回归算法。 题⽬三：深度优先搜索算法 要求： （1）撰写⼀份word⽂档，⾥⾯包括 （算法思路、算法程序框图、主要函数代码）章节。 （2）算法思路：简单介绍该算法的基本思想，⾄少100字。 （3）算法程序框图：绘制流程图或原理图，从算法的开始 到结束的程序框图。 （4）主要函数代码：列出算法的具体代码。 （5）简单描述在⼈⼯智能的哪些领域需要使⽤深度优先搜 索算法。 题⽬四：博弈树 要求： （1）撰写⼀份word⽂档，⾥⾯包括 （基本概念、计算倒推值、α-β剪枝技术）章节。 （2）基本概念：简单描述博弈树，⾄少200字。 （3）简单描述α-β剪枝技术。 （4）图⽰博弈树，其中末⼀⾏的数字为假设的估值，请 博弈树作如下⼯作：计算各节点的倒推值。利⽤α-β剪枝 技术剪去不必要的分⽀。 （可在节点分⽀上直接加注释） 题⽬五：⼴度优先搜索算法 要求： （1）撰写⼀份word⽂档，⾥⾯包括 （算法思路、算法程序框图、主要函数代码）章节。 （2）算法思路：简单介绍该算法的基本思想，⾄少100字。 （3）算法程序框图：绘制流程图或原理图，从算法的开始 到结束的程序框图。 （4）主要函数代码：列出算法的具体代码。 （5）简单描述在⼈⼯智能的哪些领域需要使⽤⼴度优先搜 索算法。 专业： 年级： 学号： 学⽣： 题⽬：题⽬三：深度优先搜索算法1.谈谈你 本课程学习过程中的⼼得体会与建议？ 2. 《⼈⼯智能》课程设计,从以下5个题⽬中任选其⼀作答。 题⽬三：深度优先搜索算法 要求： （1）撰写⼀份word⽂档，⾥⾯包括 （算法思路、算法程序框图、主要函数代码）章节。 （2）算法思路：简单介绍该算法的基本思想，⾄少100字。 （3）算法程序框图：绘制流程图或原理图，从算法的开始 到结束的程序框图。 （4）主要函数代码：列出算法的具体代码。 （5）简单描述在⼈⼯智能的哪些领域需要使⽤深度优先搜 索算法。 深度优先搜索是图论中的经典算法，利⽤深度优先搜索算法可以产⽣⽬标图的相应拓扑排序表，利⽤拓扑排序表可以⽅便的解 决很多相关的图论问题，如最⼤路径问题