人工智能课程设计报告-罗马尼亚度假问题.docx

班 班 姓 学 -- 课 程:人工智能课程设计报告 级: 名: 号: 指导教师 : 赵曼 2015 年 11 月 -- -- 人工智能课程设计报告 课程背景 人工智能（ Artificial Intelligence ），英文缩写为 AI 。它是研究、开发用于模拟、延伸和扩展人的智 能的理论、 方法、 技术及应用系统的一门新的技术科学。 人工智能是计算机科学的一个分支， 它企图了解智能 的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识 别、图像识别、自然语言处理和专家系统等。人工智能从诞生以来，理论和技术日益成熟，应用领域也不断扩 大，可以设想，未来人工智能带来的科技产品，将会是人类智慧的“容器”。 人工智能是对人的意识、思维的信息过程的模拟。人工智能不是人的智能，但能像人那样思考、也可能超 过人的智能。 人工智能是一门极富挑战性的科学，从事这项工作的人必须懂得计算机知识，心理学和哲学。人工智能是 包括十分广泛的科学，它由不同的领域组成，如机器学习，计算机视觉等等，总的说来，人工智能研究的一个 主要目标是使机器能够胜任一些通常需要人类智能才能完成的复杂工作。但不同的时代、不同的人对这种“复 杂工作”的理解是不同的。 人工智能是计算机学科的一个分支，二十世纪七十年代以来被称为世界三大尖端技术之一（空间技术、能 源技术、人工智能）。也被认为是二十一世纪三大尖端技术（基因工程、纳米科学、人工智能）之一。这是因 为近三十年来它获得了迅速的发展，在很多学科领域都获得了广泛应用，并取得了丰硕的成果，人工智能已逐 步成为一个独立的分支，无论在理论和实践上都已自成一个系统。 人工智能是研究使计算机来模拟人的某些思维过程和智能行为（如学习、推理、思考、规划等）的学科， 主要包括计算机实现智能的原理、制造类似于人脑智能的计算机，使计算机能实现更高层次的应用。人工智能 将涉及到计算机科学、心理学、哲学和语言学等学科。可以说几乎是自然科学和社会科学的所有学科，其范围 已远远超出了计算机科学的范畴，人工智能与思维科学的关系是实践和理论的关系，人工智能是处于思维科学 的技术应用层次，是它的一个应用分支。从思维观点看，人工智能不仅限于逻辑思维，要考虑形象思维、灵感 思维才能促进人工智能的突破性的发展，数学常被认为是多种学科的基础科学，数学也进入语言、思维领域， 人工智能学科也必须借用数学工具， 数学不仅在标准逻辑、 模糊数学等范围发挥作用， 数学进入人工智能学科， 它们将互相促进而更快地发展。 -- -- 题目一：罗马利亚度假问题 一 . 问题描述 分别用代价一致的宽度优先、有限制的深度优先（预设搜索层次）、贪婪算法和 A* 算法求解 “罗马利亚度假问题”。 即找到从初始地点 Arad 到 目的地点 Bucharest 的一条路径。 要求： 分别用文件存储地图和启发函数表，用生成节点数比较几种算法在问题求解时的效率，并列 表给出结果。 数据如下： 1、地图 2、启发函数值 Arad 366 Mehadia 241 Bucharest 0 Neamt 234 Craiova 160 Oradea 380 Doberta 242 Pitesti 100 Eforie 161 Rimmicu_Vikea 193 Fagaras 176 Sibiu 253 Glurgiu 77 Timisoara 329 Hirsova 151 Urziceni 80 Iasi 226 Vaslui 199 Lugoj 244 Zerind 374 3、地图数据表 0 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 140 1000 118 1000 1000 1000 1000 1000 75 1000 0 1000 1000 1000 1000 75 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 70 1000 -- -- 1000 1000 0 1000 1000 1000 1000 101 1000 1000 211 1