人工智能实验指导书+作业展示20110427段俊花-新_new分析报告.doc

《 人工智能技术导论 》 实验指导书 西北工业大学计算机学院 目 录 一 实验纲要 1 二 上机要求 2 三 实验内容 3 实验一 图搜索与问题求解 3 实验1.1 启发式搜索 3 实验1.2 A*算法搜索 9 实验1.3 其他应用问题 12 实验二 产生式系统推理 14 实验三 TSP问题的遗传算法实现 20 四 实验报告模板 27 人工智能实验一实验报告 27 人工智能实验二实验报告 28 人工智能实验三实验报告 29 附件1 TSP问题的遗传算法程序模板 30 附件2 学生作业作品展示 35 一 实验纲要 一 实验教学的目的、任务与要求 将人工智能基础理论应用于实际问题的解决当中,加深学生对所学知识的理解,提高学生的实际动手能力。 二 实验项目内容 1图搜索策略实验 用启发式搜索方法/A*算法求解重排九宫问题/八数码问题。 2产生式系统的推理 以动物识别系统为例,实现基于产生式规则的推理系统。 3 TSP问题的遗传算法实现 以N个结点的TSP问题为例,用遗传算法加以求解。 三 参考教材 人工智能技术导论-第3版，廉师友编著，西安电子科技大学出版社，2007。 四 使用主要仪器设备说明 在Windows2000/XP上，选用Java/C/C++/Matlab等语言进行实现。 五 实验考核 实验为12学时，分4次课完