人工智能实验.pdfVIP

⼈⼯智能实验 《⼈⼯智能》课程实验指导书 计算机科学与技术专业 实验内容（共16学时） 实验 A*算法实验 实验⼆梵塔问题实验 实验三机器⼈简单⾏为实验 实验四模糊假⾔推理器实验 实验五 BP ⽹络实验 实验六遗传算法实验 实验七产⽣式系统实验 实验⼋专家系统实验 考核⽅法 ●选做其中四个实验。 ●或者选做其中两个实验，写⼀份实验报告。 ●报告要结合课程内容，包括：理论、⽅法与应⽤。 ●实验考评为百分制，按40%计⼊总分。 ●课程结束前，要完成实验报告和专题报告内容撰写。 实验 A*算法实验 ⼀、实验⽬的： 熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利⽤A*算法求解N数码难题，理解求解流程和搜索顺序。 ⼆、实验原理： A*算法是⼀种有序搜索算法，其特点在于对估价函数的定义上。对于⼀般的有序搜索，总是选择f值最⼩的节点作为扩展节 点。因此，f是根据需要找到⼀条最⼩代价路径的观点来估算节点的，所以，可考虑每个节点n的估价函数值为两个分量：从起 始节点到节点n的代价以及从节点n到达⽬标节点的代价。三、实验环境： Windows 操作系统，C语⾔或Prolog语⾔。 四、实验内容： 1．分别以8数码和15数码为例实际求解A*算法。 2．画出A*算法求解框图。 3．分析估价函数对搜索算法的影响。 4 ．分析A*算法的特点。 五、实验程序参考步骤： 1．开始。进⼊N数码难题演⽰程序，可选8数码或者15数码，点击“选择数码”按钮确定。第⼀次启动后，点击两次“缺省”或 者“随机”按钮，才会出现图⽚。 2．点击“缺省棋局”，会产⽣⼀个固定的初始节点。点击“随机⽣成”，会产⽣任意排列的初始节点。 3．算法执⾏。点击“连续执⾏”则程序⾃动搜索求解，并演⽰每⼀步结果；点击“单步运⾏”则每次执⾏⼀步求解流程。“运⾏速 度”可⾃由调节。 4．观察运⾏过程和搜索顺序，理解启发式搜索的原理。在下拉框中选择演⽰“15数码难题”，点击“选择数码”确定选择；运⾏ 15数码难题演⽰实例。 5．算法流程的任⼀时刻的相关状态,以算法流程⾼亮、open表、close表、节点静态图、当前扩展节点移动图等5种形式在按钮 上⽅同步显⽰,便于深⼊学习理解A*算法。 6．根据程序运⾏过程能够讲出A*算法框图及其实现过程。 参考界⾯ 六、实验报告要求： 1A*算法流程图和算法框图。 2试分析估价函数的值对搜索算法速度的影响。3根据A*算法分析启发式搜索的特点。 4提交程序清单。 实验⼆梵塔问题实验 ⼀、实验⽬的： 熟悉和掌握问题规约法的原理、实质和规约过程；理解规约图的表⽰⽅法。 ⼆、实验原理 从⽬标(要解决的问题出发逆向推理，先把问题分解为⼦问题和⼦-⼦问题，直⾄最后把初始问题归约为⼀个平凡的本原问题集 合，然后解决较⼩的问题。对所有本原问题的解答就意味着原始问题的解决。 三、实验环境： Windows 操作系统，C语⾔或Prolog语⾔。 四、实验内容： 1.演⽰梵塔问题，可以更改圆盘数量，了解问题解决的归约过程。 2.分析归约机理，熟悉问题规约的详细过程。 3.⾃⼰建造⼀个梵塔问题归约系统，然后根据归约原理进⾏逆向推理，得到 本原问题集合。通过解决这些本原问题，最终求解问题。 五、实验程序参考步骤： 1.开始。进⼊三圆盘实例程序，点击“play”按钮开始演⽰程序，观察其求解 步骤，“Stop”按钮可停⽌演⽰。 2.改变圆盘数量。点击“Renew”按钮，通过“Number+”和“Number-”改 变圆盘数量，再次点击“play”按钮。 3.重复演⽰、⽐较，根据其求解过程得到圆盘数量与步骤数⽬之间的规律。 归纳并理解问题归约的实质。 4. ⾃⼰建⽴⼀个梵塔问题求解难题，利⽤归约法进⾏问题分解。 5.能够讲解并画出其问题规约图。 程序实现参考界⾯ 六、实验报告与问题讨论： 1.圆盘数⽬与移动步骤之间的数学关系。 2.根据⾃⼰所建的梵塔问题，画出问题规约图，得到⼦问题集，列出求解过程。 3.分析问题规约的实质。 4 ．提交程序清单 实验三机器⼈简单⾏为实验 ⼀、实验⽬的： 掌握谓词逻辑的表达⽅法，了解机器⼈（或机械⼿）的状态、条件、动作或⾏为等处理流程。 ⼆、实验原 使⽤谓词逻辑表达机器⼈的状态、条件与动作，给定机器⼈初始状态，机器⼈⼯作时，使⽤变元替换反映其状态的变化。 三、实验环境： Windows 操作系统，C语⾔或Prolog语⾔。 四、实验内容： 1.定义机器⼈搬动箱体的所有状态、条件与⾏为动作； 2.使⽤谓词逻辑表达； 3.设置程序演⽰场地与物体（⽰意）； 4.使⽤变元替换反映机器⼈⾏为；