人工智能实验指导书作业展示.docVIP

PAGE   PAGE \* MERGEFORMAT 1 《 人工智能技术导论 》 实验指导书 西北工业大学计算机学院 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc289151404 一 实验纲要  PAGEREF _Toc289151404 \h 1  HYPERLINK \l _Toc289151405 二 上机要求  PAGEREF _Toc289151405 \h 2  HYPERLINK \l _Toc289151406 三 实验内容  PAGEREF _Toc289151406 \h 3  HYPERLINK \l _Toc289151407 实验一 图搜索与问题求解  PAGEREF _Toc289151407 \h 3  HYPERLINK \l _Toc289151408 实验1.1 启发式搜索  PAGEREF _Toc289151408 \h 3  HYPERLINK \l _Toc289151409 实验1.2 A*算法搜索  PAGEREF _Toc289151409 \h 9  HYPERLINK \l _Toc289151410 实验1.3 其他应用问题  PAGEREF _Toc289151410 \h 12  HYPERLINK \l _Toc289151411 实验二 产生式系统推理  PAGEREF _Toc289151411 \h 14  HYPERLINK \l _Toc289151412 实验三 TSP问题的遗传算法实现  PAGEREF _Toc289151412 \h 20  HYPERLINK \l _Toc289151413 四 实验报告模板  PAGEREF _Toc289151413 \h 27  HYPERLINK \l _Toc289151414 人工智能实验一实验报告  PAGEREF _Toc289151414 \h 27  HYPERLINK \l _Toc289151415 人工智能实验二实验报告  PAGEREF _Toc289151415 \h 28  HYPERLINK \l _Toc289151416 人工智能实验三实验报告  PAGEREF _Toc289151416 \h 29  HYPERLINK \l _Toc289151417 附件1 TSP问题的遗传算法程序模板  PAGEREF _Toc289151417 \h 30  HYPERLINK \l _Toc289151418 附件2 学生作业作品展示  PAGEREF _Toc289151418 \h 35   PAGE \* MERGEFORMAT 45 一 实验纲要 一 实验教学的目的、任务与要求 将人工智能基础理论应用于实际问题的解决当中,加深学生对所学知识的理解,提高学生的实际动手能力。 二 实验项目内容 1图搜索策略实验 用启发式搜索方法/A*算法求解重排九宫问题/八数码问题。 2产生式系统的推理 以动物识别系统为例,实现基于产生式规则的推理系统。 3 TSP问题的遗传算法实现 以N个结点的TSP问题为例,用遗传算法加以求解。 三 参考教材 人工智能技术导论-第3版，廉师友编著，西安电子科技大学出版社，2007。 四 使用主要仪器设备说明 在Windows2000/XP上，选用Java/C/C++/Matlab等语言进行实现。 五 实验考核 实验为12学时，分4次课完成。 每个实验题目在课堂上分别按百分制给出。其中包括课堂纪律、程序运行结果、课堂回答问题及实验报告成绩等。实验课总成绩为3个实验题目的平均成绩。 实验课要求学生提前预习，上课时需向辅导老师提交预习报告，报告格式和内容不作过多要求，只需简要说明自己本次实验的大体思想。预习报告形式不限，电子版或手写版均可。 1 考核方法 由各班辅导老师当堂检查源程序和运行结果，并提问相关问题，课堂上给出成绩并记录。每个题目完成后把源代码和实验报告提交，由辅导老师检查实验报告并给出报告成绩。 2 评分标准 每个实验题目根据以下标准进行考核： 考勤分20分。按时到课，无违纪现象 20分；迟到或事假扣5分；无故缺勤，0分；　 预习情况10分。认真完成课前预习者10分；不预习，0分；其他情况酌情给分。　　 3) 程序内容成绩30分。程序运行正确，达到规定要求，20分；能在规定的要求上完成更完善的功能，或具有一定