《人工智能及其应用》实验指导书.doc

《人工智能及其应用》 实验指导书 浙江工业大学计算机科学与技术学院—人工智能课程组2011年9月  前 言 本实验是为了配合《人工智能及其应用》课程的理论学习而专门设置的。本实验的目的是巩固和加强人工智能的基本原理和方法，并为今后进一步学习更高级课程和信息智能化技术的研究与系统开发奠定良好的基础。 全书共分为八个实验：1.产生式系统实验；2.模糊推理系统实验；3.A*算法求解8数码问题实验；4.A*算法求解迷宫问题实验；5.遗传算法求解函数最值问题实验；6.遗传算法求解TSP问题实验；7.基于神经网络的模式识别实验；8.基于神经网络的优化计算实验。每个实验包括有：实验目的、实验内容、实验条件、实验要求、实验步骤和实验报告等六个项目。 本实验指导书包括两个部分。第一个部分是介绍实验的教学大纲；第二部分是介绍八个实验的内容。 由于编者水平有限，本实验指导书的错误和不足在所难免，欢迎批评指正。 人工智能课程组 2011年9月 目录 实验教学大纲 1 实验一 产生式系统实验 3 实验二 模糊推理系统实验 5 实验三 A*算法实验I 9 实验四 A*算法实验II 12 实验五 遗传算法实验I 14 实验六 遗传算法实验II 18 实验七 基于神经网络的模式识别实验 20 实验八? 基于神经网络的优化计算实验 24 实验教学大纲 一、学时：16学时，一般安排在第9周至第16周。 二、主要仪器设备及运行环境：PC机、Visual C++ 6.0、Matlab 7.0。 三、实验项目及教学安排 序号 实验名称 实验 平台 实验内容 学时 类型 教学 要求 1 产生式系统应用 VC++ 设计知识库，实现系统识别或分类等。 2 设计 课内 2 模糊推理系统应用 Matlab 1）设计洗衣机的模糊控制器； 2）设计两车追赶的模糊控制器。 2 验证 课内 3 A*算法应用I VC++ 设计与实现求解N数码问题的A*算法。 2 综合 课内 4 A*算法应用II VC++ 设计与实现求解迷宫问题的A*算法。 2 综合 课内 5 遗传算法应用I Matlab 1）求某一函数的最小值； 2）求某一函数的最大值。 2 验证 课内 6 遗传算法应用II VC++ 设计与实现求解不同城市规模的TSP问题的遗传算法。 2 综合 课内 7 基于神经网络的模式识别 Matlab 1）基于BP神经网络的数字识别设计； 2）基于离散Hopfiel神经网络的联想记忆设计。 2 验证 课内 8 基于神经网络的优化计算 VC++ 设计与实现求解TSP问题的连续Hopfield神经网络。 2 综合 课内 四、实验成绩评定 实验课成绩单独按五分制评定。凡实验成绩不及格者，该门课程就不及格。学生的实验成绩应以平时考查为主，一般应占课程总成绩的50%，其平时成绩又要以实验实际操作的优劣作为主要考核依据。对于实验课成绩，无论采取何种方式进行考核，都必须按实验课的目的要求，以实际实验工作能力的强弱作为评定成绩的主要依据。 评定各级成绩时，可参考以下标准： （一）优秀 能正确理解实验的目的要求，能独立、顺利而正确地完成各项实验操作，会分析和处理实验中遇到的问题，能掌握所学的各项实验技能，能较好地完成实验报告及其它各项实验作业，有一定创造精神和能力。有良好的实验室工作作风和习惯。 （二）良好 能理解实验的目的和要求，能认真而正确地完成各项实验操作，能分析和处理实验中遇到的一些问题。能掌握所学实验技能的绝大部分，对难点较大的操作完成有困难。能一般完成实验报告和其它实验作业。有较好的实验习惯和工作作风。 （三）中等 能粗浅理解实验目的要求，能认真努力进行各项实验操作，但技巧较差。能分析和处理实验中一些较容易的问题，掌握实验技能的大部分。有30%掌握得不好。能一般完成各项实验作业和报告。处理问题缺乏条理。工作作风较好。能认真遵守各项规章制度。学习努力。 （四）及格 只能机械地了解实验内容，能一般按图、或按实验步骤“照方抓药”完成实验操作，能完成60%所学的实验技能，有些虽作但不准确。遇到问题常常缺乏解决的办法，在别人启发下能作些简单处理，但效果不理想。能一般完成实验报告，能认真遵守实