922252-人工智能导论第4版试验参考程序-2模糊推理系统实验要求
- 格式:doc
- 大小:113.50 KB
- 文档页数:2
实验四 A*算法实验II
一、实验目的:
熟悉和掌握A*算法实现迷宫寻路功能,要求掌握启发式函数的编写以及各类启发式函数效果的比较。
二、实验原理:
A*(A-Star)算法是一种静态路网中求解最短路最有效的方法。
公式表示为:f(n)=g(n)+h(n),其中f(n)是节点n从初始点到目标点的估价函数,g(n)是在状态空间中从初始节点到n节点的实际代价,h(n)是从n到目标节点最佳路径的估计代价。
保证找到最短路径(最优解的)条件,关键在于估价函数h(n)的选取:估价值h(n)小于等于n到目标节点的距离实际值,这种情况下,搜索的点数多,搜索范围大,效率低,但能得到最优解。
如果估价值大于实际值,搜索的点数少,搜索范围小,效率高,但不能保证得到最优解。
三、实验内容:
1、参考实验系统给出的迷宫求解核心代码,观察求解过程与思路。
2、画出用A*算法求解迷宫最短路径的流程图。
3、尝试改变启发式算法提高迷宫搜索速度。
4、分析不同启发式函数对迷宫寻路速度的提升效果。
四、实验报告要求:
1、画出A*算法求解迷宫最短路径问题的流程图。
2、试分析不同启发式函数对迷宫寻路求解的速度提升效果。
3、分析启发式函数中g(n)和h(n)求解方法不同对A*算法的影响。
本文档是基于神经网络的模式识别实验x 的说明文档
1.运行程序后得到如下三个窗口
其中左上是标准的数字输入,右上窗口是加入噪声的数字,下面的窗口是神经网络工具箱的操作窗口
2.加入input data和target data
选择右下角的import 弹出新的窗口,
选择xx作为input data,yy作为target data。
得到的图片如图所示:
3.创建神经网络
点击下面的new按钮
选好图中的input data 和target data 下拉框,点击create
4.训练网络
双击中间的network1 弹出训练框
点击train按钮
选好inputs 和targets 复选框,点击下面的train network 弹出训练的过程框
5.训练结果,单机下面的pots可以查看训练的结果v。
人工智能导论实验报告
一、实验要求
实验要求是使用Python实现一个简单的人工智能(AI)程序,包括
使用数据挖掘,机器学习,自然语言处理,语音识别,计算机视觉等技术,通过提供用户输入的信息,实现基于信息的自动响应和推理。
二、实验步骤
1. 数据采集:编写爬虫程序或者使用预先定义的数据集(如movielens)从互联网收集数据;
2. 数据预处理:使用numpy对数据进行标准化处理,以便机器学习
程序能够有效地解析数据;
3. 模型构建:使用scikit-learn或者tensorflow等工具,构建机
器学习模型,从已经采集到的数据中学习规律;
4.模型训练:使用构建完成的模型,开始训练,通过反复调整参数,
使得模型在训练集上的效果达到最优;
5.模型评估:使用构建完成的模型,对测试集进行预测,并与实际结
果进行比较,从而评估模型的效果;
6. 部署:使用flask或者django等web框架,将模型部署为网络应用,从而实现模型的实时响应;
三、实验结果
实验结果表明,使用数据挖掘,机器学习,自然语言处理,语音识别,计算机视觉等技术,可以得到很高的模型预测精度,模型的准确性可以明
显提高。
人工智能领域中的模糊逻辑推理算法人工智能(Artificial Intelligence,简称AI)是一门研究如何使计算机能够智能地表现出类似人类的思维和行为的科学。
在人工智能领域中,模糊逻辑推理算法是一种重要的方法,其可以有效地处理现实世界中存在的不确定性和模糊性问题。
本文将介绍人工智能领域中的模糊逻辑推理算法及其应用。
一、模糊逻辑推理算法概述模糊逻辑推理算法是基于模糊逻辑的推理方法,模糊逻辑是对传统的布尔逻辑的扩展,允许命题的真值在完全为真和完全为假之间存在连续的可能性。
模糊逻辑推理算法通过模糊化输入和输出,使用模糊规则进行推理,最终得到模糊结果。
模糊逻辑推理算法主要包括以下几个步骤:1. 模糊化:将输入的精确值转化为模糊化的值,反映出其模糊性和不确定性。
2. 模糊规则匹配:根据模糊规则库,匹配输入的模糊值和规则库中的规则。
3. 推理:根据匹配到的规则进行推理,得到模糊输出。
4. 解模糊化:将模糊输出转化为精确值,以便进行后续的处理和决策。
二、模糊逻辑推理算法的应用领域1. 专家系统专家系统是一种能够模拟人类专家的思维和行为的计算机程序。
在专家系统中,模糊逻辑推理算法可以用于处理专家知识中存在的模糊性和不确定性,帮助系统作出正确的决策和推理。
2. 模式识别模式识别是通过对事物特征进行抽象和分类,从而识别和理解事物的过程。
在模式识别中,模糊逻辑推理算法可以用于处理存在模糊性和不确定性的模式,提高模式识别的准确性和鲁棒性。
3. 数据挖掘数据挖掘是从大量的数据中发现潜在的、有效的信息,并进行模式的分析和提取的过程。
在数据挖掘中,模糊逻辑推理算法可以用于处理数据中存在的模糊性和不确定性,挖掘出更多有意义的信息。
4. 控制系统控制系统是指对某个对象或过程进行控制的系统。
在控制系统中,模糊逻辑推理算法可以用于处理控制对象的模糊输入和输出,实现对控制系统的智能化控制。
三、模糊逻辑推理算法的发展趋势随着人工智能领域的不断发展,模糊逻辑推理算法也在不断演化和完善。
1)首先打开matlab软件,在命令行中输入fuzzy命令产生如下窗口
2)单击Edit->Add variable->Input 添加一个新的输入变量
3)单机每一个黄色的方框与绿色的方框为输入输出变量在右下角的Name栏更改名字,改为X,Y,Z。
4)双击名为X的黄色方框出现一个新的窗口。
5)在左下角的Range窗口修改变量的变化范围,改成0-100。
6)分别单机右上角图像的三条曲线将曲线的名字改成SD,MD,LD。
7)点击左上角的Y变量的小方框,以同样的方法修改Y输入变量
8)点击左上角的Y变量的小方框,选择Edit->Remove all MFS。
并且紧接着Edit->ADD MFS。
在弹出的框中选择number为7,并为之修改名称
9)关闭当前窗口,回到上一窗口
10)双击中间的白色方框,出现如下窗口
11)按照书P302表格1中的的信息按顺序添加模糊控制规则
12)点击view->surface可以查看结果的立体图。
13)点击view->rules,出现如下的窗口,通过改变X输入为60,Y输入为70得到如下的控制结果。
可编辑修改精选全文完整版人工智能导论第四版第二章王万良课后答案1、(杭州市)弟弟对地球充满了好奇,关于地球和地球的运动,说法不正确的是([单选题] *A.托勒密坚持“地心说”,他认为地球处于宇宙中心B.“日心说”最早的提出者是哥白尼,他认为地球在运动,并且24小时自转一周(正确答案)C.贝塞尔用量日仪的观测结果,证明了地球在围绕着太阳公转2、以下()的船首形状可以让船在水中行驶得更快。
[单选题] *A.尖型(正确答案)B.方形C.圆形3、谚语说“一猪生九崽,连母十个样”,主要指的是( )现象。
[单选题] *A.遗传B.变异(正确答案)C.遗传和变异4、.“人间四月芳菲尽,山寺桃花始盛开。
”高山上的桃花迟开的主要原因是缺水。
[判断题] *对错(正确答案)5、为了让辣椒、西瓜等提早上市,农民在冬季就用温水浸泡种子和用塑料薄膜大棚催芽,主要改变的是()。
[单选题] *A.水分B.温度(正确答案)C.光照6、世界是由物质构成的,物质在不断地发生变化。
( ) [单选题]对(正确答案)错7、船的载重量与以下哪种因素无关()。
[单选题] *A.船的材料B货物放置的位置C.货物的重量(正确答案)8、在下列废品中如果没有分类回收,对环境会造成危害最大的是( )。
[单选题] *A.废纸B.废玻璃C.纽扣电池(正确答案)9、运动员身体肌肉强壮,他们的子女肌肉不一定强壮。
[判断题] *对(正确答案)错10、冥王星属于( )。
[单选题] *A.行星B.小行星C.矮行星(正确答案)11、在组成花岗岩的矿物中,硬度最硬的是( )。
[单选题] *A.云母B.石英(正确答案)C.金刚石12、下列说法正确的是( ) 。
[单选题] *A.种子只有在土壤里才能发芽B.种子发芽一定要有阳光C.种子发芽必须要有水(正确答案)13、下列说法正确的是()。
[单选题] *A.绿豆种子发芽需要高温B.只要有合适的温度,绿豆种子就可以发芽C.绿豆种子发芽必须要合适的温度、水分和充足的空气(正确答案)14、圭表主要是利用()的周期性变化规律来计时的。
《人工智能导论》实验指导实验一Prolog平台使用实验二状态空间搜索:传教士与野人问题求解实验三启发式搜索算法:斑马属谁问题求解实验四小型专家系统设计与实现实验报告的基本内容和书写格式——————————————————————————————————一、实验目的二、实验内容三、实验步骤四、实验结果1. 系统名称〈所做系统的名称〉2. 系统概述(包括所做系统的背景和主要功能等。
)3.系统运行演示过程(1) 输入的初始事实或数据:(2) 系统运行时产生的推理树(网):(3) 输出的结果:——————————————————————————————————《人工智能导论》实验一Prolog平台使用实验目的:熟悉Prolog(包括SWI-Prolog平台、Turbo-Prolog平台),包括编辑器、编译器及其执行模式;熟悉Prolog语法、数据结构和推理机制;熟悉SWI-Prolog平台与Visual C++结合开发应用程序。
实验环境(硬/软件要求):硬件:计算机一台软件:SWI-Prolog、Turbo Prolog、SWI-Prolog-Editor、Visual C++、Eclipse实验内容:1.Prolog平台界面和基本操作;2.熟悉Prolog语法和数据结构;3.熟悉Eclipse PDT插件安装、使用;4.编写简单Prolog程序并测试(输入动物叫声、输出该动物名称);5.熟悉Prolog平台与Visual C++结合开发应用程序;实验主要步骤:1.打开SWI-Prolog平台,熟悉SWIPrologEditor,熟悉操作界面;2.实现Prolog基本语句;3.编写简单Prolog程序并测试(输入动物叫声、输出该动物名称);示例程序(Turbo Prolog)逻辑电路模拟程序。
该程序以逻辑运算“与”、“或”、“非”的定义为基本事实,然后在此基础上定义了“异或”运算。
那么,利用这些运算就可以对“与”、“或”、“非”和“异或”等逻辑电路进行模拟。
实验七 基于神经网络的模式识别实验一、实验目的:理解BP 神经网络和离散Hopfield 神经网络的结构和原理,掌握反向传播学习算法对神经元的训练过程,了解反向传播公式。
通过构建BP 网络和离散Hopfield 网络模式识别实例,熟悉前馈网络和反馈网络的原理及结构。
二、实验原理BP 学习算法是通过反向学习过程使误差最小,其算法过程从输出节点开始,反向地向第一隐含层(即最接近输入层的隐含层)传播由总误差引起的权值修正。
BP 网络不仅含有输入节点和输出节点,而且含有一层或多层隐(层)节点。
输入信号先向前传递到隐节点,经过作用后,再把隐节点的输出信息传递到输出节点,最后给出输出结果。
离散Hopfield 神经网络的联想记忆过程分为学习和联想两个阶段。
在给定样本的条件下,按照Hebb 学习规则调整连接权值,使得存储的样本成为网络的稳定状态,这就是学习阶段。
联想是指在连接权值不变的情况下,输入部分不全或者受了干扰的信息,最终网络输出某个稳定状态。
三、实验条件:Matlab 7.X 的神经网络工具箱。
四、实验内容:1.针对教材例8.1,设计一个三层的BP 网络结构模型,并以教材图8.5 为训练样本数据,图8.6为测试数据。
(1)给出训练成功后的连接权值和阈值,以及测试结果。
(2)通过BP 网络各项参数的不同设置,观察BP 算法的学习效果,并比较BP 网络各项参数变化对于训练结果的影响。
2. 已知字符点阵为模式,两组训练数据为 设计一个能够存储这两个字符的离散Hopfield 神经网络,要求:22⨯[][])小写字母)大写字母l a a TT (1010L (1101)2()1(==(1)给出相应的离散Hopfield 神经网络结构图;(2)计算连接权值及阈值(阈值可设为 0);(3)输入下列测试数据给出网络最终输出的稳定状态。
五、实验报告要求:1. 按照实验内容,给出相应结果。
2.分析比较BP 网络各项参数变化对于训练结果的影响。
《人工智能导论》课程实验大纲实验学时:8 课程总学时:46适用专业:计算机科学与技术、软件工程实验项目数:1开课教研室(系):计算机工程大纲执笔人:廉师友一、课程实验的基本理论和目的《人工智能导论》课程主要讲述搜索与问题求解、知识表示与推理、机器学习与知识发现、专家系统、Agent系统、智能化网络和智能程序设计等。
其中专家系统及其设计与实现,涉及该课程的大部分内容,如知识表示与推理、搜索与问题求解、专家系统和智能程序设计等,而且实践性和应用性都很强。
因此,该课程将专家系统设计与实现作为一个上机实验项目,以加深学生对课程内容的理解和掌握,并培养学生综合运用所学知识开发智能系统的初步能力和独立分析问题、解决问题的能力。
二、课程实验的基本要求1.实验前,要认真阅读实验指导书,明确实验目的、内容、方法、步骤和目标;2.自选具体的应用领域,白拟具体的系统名称,但内容绝对不能雷同;3.所实现的专家系统必须上机运行演示;4.提交实验报告。
三、实验项目的设置、内容和学时分配实验项目:1个实验题目:小型专家系统设计与实现(具体应用领域由学生自选,具体系统名称由学生自定。
)实验内容:知识获取与表示、知识库组建、推理机选择/编制、系统调试与测试。
实验学时:8学时四、实验课的考核方法与评分办法采用实验过程考查、实验结果验收和实验报告评阅相结合的考核方法,综合评定实验成绩。
其具体评分标准如下:1.实验准备(所需数据、程序、图形等)20分;2.实验过程(态度、操作、处理问题能力等)20分;3.实验结果(正确性、可用性、创新性等)40分;4.实验报告(格式、内容(翔实、无误)、叙述等)20分;满分共计100分。
审定人: 批准人:。
人工智能导论实验报告人工智能导论实验报告一、实验目的本实验旨在通过实际操作,加深对人工智能导论中基本概念和算法的理解,培养我们的实践能力和解决问题的能力。
二、实验原理在人工智能导论中,我们学习了机器学习、深度学习、自然语言处理等重要概念和算法。
本实验将通过应用这些算法,实现对特定数据集的分类、预测和生成等任务。
三、实验步骤1.数据准备:选择合适的数据集,进行预处理和特征工程。
在本实验中,我们选择了经典的MNIST手写数字数据集。
2.模型训练:根据所选择的算法和数据集,构建并训练模型。
本实验中,我们采用了深度学习中的卷积神经网络(CNN)算法进行图像分类。
3.模型评估:使用测试集对模型进行评估,计算准确率、精度等指标。
4.模型优化:根据评估结果,对模型进行优化调整,提高性能。
5.应用扩展:将优化后的模型应用于实际场景中,实现分类、预测等功能。
四、实验结果与分析1.实验结果经过训练和优化,我们在MNIST数据集上达到了95%的准确率,取得了较好的分类效果。
2.结果分析通过对比不同模型结构和参数的实验结果,我们发现以下几点对模型性能影响较大:(1)数据预处理:合适的预处理方法能够提高模型的分类性能。
例如,对手写数字图像进行灰度化和归一化处理后,模型的分类准确率得到了显著提升。
(2)模型结构:在本实验中,我们采用了卷积神经网络(CNN)算法。
通过调整CNN的层数、卷积核大小和池化参数等,可以显著影响模型的分类性能。
(3)优化算法:选择合适的优化算法能够提高模型的训练效果。
我们采用了梯度下降法进行优化,并比较了不同的学习率和优化策略对模型性能的影响。
(4)特征工程:虽然MNIST数据集较为简单,但适当的特征工程仍然可以提高模型的性能。
例如,我们尝试了不同的图像尺寸和归一化方法,发现它们对模型的分类性能具有一定影响。
五、结论与展望通过本次实验,我们深入了解了人工智能导论中的基本概念和算法,并成功应用到了MNIST手写数字分类任务中。
实验一基本的搜索技术【实验目的】通过运行演示程序,理解深度优先、广度优先、A*算法的原理和运行过程。
【实验内容】1.分别以深度优先、广度优先、A*算法为例演示搜索过程2.观察运行过程记录搜索顺序3.设置不同属性,观察和记录搜索过程的变化4.分析不同算法的特点【实验原理】在知识不完全时,一般不存在成熟的求解算法可以利用,只有利用已有的知识摸索前进,从许多可能的解中寻找真正的解这就是搜索。
即使对于结构性能较好,理论上有算法可依的问题,由于问题本身的复杂性以及计算机在时间、空间上的局限性,往往也需要通过搜索来进行求解。
总的来说搜索策略分为两大类:盲目搜索和启发式搜索一、无信息的搜索策略——盲目搜索在不具有对特定问题的任何有关信息的条件下,按固定的步骤(依次或随即调用操作算子)进行的搜索,它能快速地运用一个操作算子。
盲目搜索中,由于没有可参考的信息,因此只要能匹配的操作算子都须运用,这会搜索更多的状态。
最重要的宽度优先和深度优先是最重要的盲目搜索方法。
1. 宽度优先搜索:从根结点出发,按从低到高的层次顺序搜索,同一层的结点按固定的顺序(例如从左到右、从右到左)搜索。
宽度优先总是先搜索到距离最近的目标结点。
宽度优先搜索不适合用于分支较多的情况。
2. 深度优先搜索:用回溯的思想搜索图。
深度优先搜索适用于分支较多而层次较浅的情况。
二、利用知识引导搜索——启发式搜索盲目搜索复杂度很大,为了提高算法效率,应该具体问题具体分析,利用与问题有关的信息,从中得到启发而来引导搜索,以达到减少搜索量的目的,这就是启发式搜索。
启发信息:(1) 陈述性启发信息:一般被用于更准确、更精炼地描述状态,使问题的状态空间缩小,如待求问题的特定状况等属于此类信息(2) 过程性启发信息:一般被用于构造操作算子,使操作算子少而精如一些规律性知识等属于此类信息(3) 控制性启发信息:如何选择操作算子控制性启发信息往往被反映在估价函数之中。
估价函数的任务就是估计待搜索结点的“有希望”程度(或者说估计操作算子的“性能”),并依此给它们排定次序。
目录实验一 PROLOG语言编程练习 (2)实验二图搜索问题求解 (4)实验三小型专家系统(原型)设计 (7)实验一 PROLOG语言编程练习一、实验目的加深学生对逻辑程序运行机理的理解,使学生掌握PROLOG语言的特点、熟悉其编程环境,同时为后面的人工智能程序设计做好准备。
1、熟悉PROLOG语言编程环境的使用;2、了解PROLOG语言中常量、变量的表示方法;3、了解利用PROLOG进行事实库、规则库的编写方法;二、实验环境计算机,Turbo PROLOG教学软件。
三、预习要求实验前应阅读实验指导书,了解实验目的、预习PROLOG语言的相关知识。
四、实验内容1、学习使用Turbo PROLOG,包括进入PROLOG主程序、编辑源程序、修改环境目录、退出等基本操作。
2、在Turbo prolog集成环境下调试运行简单的Turbo PROLOG程序,如描述亲属关系的PROLOG程序或其他小型演绎数据库程序等。
五、实验方法和步骤1、启动Windows XP操作环境。
2、打开文件目录,执行prolog应用程序,启动Turbo prolog,并按空格键(SPACE)进入集成开发环境。
3、选择Setup项,打开下拉菜单,选择Directories项,进行工作目录修改,按Esc键退出,选择Save Configuration项,保存修改。
4、选择Files项,打开下拉菜单,选择New file项,进入源程序输入和编辑,或选择Load项,选择要打开的示例程序,再选择Edit项,可以进行编辑源程序。
5、编辑之后,可以选择Run项,执行程序,可以在Dialog窗口进行询问,即外部目标的执行,查看程序运行结果,分析程序之功能。
6、仿前例,可以选择其他程序并运行,分析程序功能。
7、退出,选择Quit项,可以退出Turbo Prolog程序,返回到Windows XP环境。
六、示例程序逻辑电路模拟程序。
该程序以逻辑运算“与”、“或”、“非”的定义为基本事实,然后在此基础上定义了“异或”运算。
实验六遗传算法实验II一、实验目的:熟悉和掌握遗传算法的原理、流程和编码策略,并利用遗传求解函数优化问题,理解求解TSP问题的流程并测试主要参数对结果的影响。
二、实验原理:旅行商问题,即TSP问题(Traveling Salesman Problem)是数学领域中著名问题之一。
假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。
路径的选择目标是要求得的路径路程为所有路径之中的最小值。
TSP问题是一个组合优化问题。
该问题可以被证明具有NPC计算复杂性。
因此,任何能使该问题的求解得以简化的方法,都将受到高度的评价和关注。
遗传算法的基本思想正是基于模仿生物界遗传学的遗传过程。
它把问题的参数用基因代表,把问题的解用染色体代表(在计算机里用二进制码表示),从而得到一个由具有不同染色体的个体组成的群体。
这个群体在问题特定的环境里生存竞争,适者有最好的机会生存和产生后代。
后代随机化地继承了父代的最好特征,并也在生存环境的控制支配下继续这一过程。
群体的染色体都将逐渐适应环境,不断进化,最后收敛到一族最适应环境的类似个体,即得到问题最优的解。
要求利用遗传算法求解TSP问题的最短路径。
三、实验内容:1、参考实验系统给出的遗传算法核心代码,用遗传算法求解TSP的优化问题,分析遗传算法求解不同规模TSP问题的算法性能。
2、对于同一个TSP问题,分析种群规模、交叉概率和变异概率对算法结果的影响。
3、增加1种变异策略和1种个体选择概率分配策略,比较求解同一TSP问题时不同变异策略及不同个体选择分配策略对算法结果的影响。
4、上交源代码。
四、实验报告要求:1、画出遗传算法求解TSP问题的流程图。
2、分析遗传算法求解不同规模的TSP问题的算法性能。
3、对于同一个TSP问题,分析种群规模、交叉概率和变异概率对算法结果的影响。
4、增加1种变异策略和1种个体选择概率分配策略,比较求解同一TSP问题时不同变异策略及不同个体选择分配策略对算法结果的影响。
实验二 模糊推理系统实验一、实验目的:理解模糊逻辑推理的原理及特点,熟练应用模糊推理,了解可能性理论。
二、实验原理模糊推理所处理的事物自身是模糊的,概念本身没有明确的外延,一个对象是否符合这个概念难以明确地确定模糊推理是对这种不确定性,即模糊性的表示与处理。
模糊逻辑推理是基于模糊性知识(模糊规则)的一种近似推理,一般采用Zadeh 提出的语言变量、语言值、模糊集和模糊关系合成的方法进行推理。
三、实验条件:Matlab 7.0 的Fuzzy Logic Tool 。
四、实验内容:1.设计洗衣机洗涤时间的模糊控制。
已知人的操作经验为:“污泥越多,油脂越多,洗涤时间越长”;“污泥适中,油脂适中,洗涤时间适中”;“污泥越少,油脂越少,洗涤时间越短”。
要求:(1)设计相应的模糊控制器,给出输入、输出语言变量的隶属函数图,模糊控制规则表和推论结果立体图。
(2)假定当前传感器测得的信息为00(60,70x y ==污泥)(油脂),采用面积重心法反模糊化,给出模糊推理结果,并观察模糊控制的动态仿真环境,给出模糊控制器的动态仿真环境图。
提示:模糊控制规则如图4-1。
其中SD (污泥少)、MD (污泥中)、LD (污泥多)、NG (油脂少)、MG (油脂中)、LG (油脂多)、VS (洗涤时间很短)、S (洗涤时间短)、M (洗涤时间中等)、L (洗涤时间长)、VL (洗涤时间很长)。
2.假设两汽车均为理想状态,即2Y()4U()20.724s s s s =+⨯⨯+,Y 为速度,U 为油门控制输入。
(1)设计模糊控制器控制汽车由静止启动,追赶200m 外时速90km 的汽车并与其保持30m 的距离。
(2)在25时刻前车速度改为时速110km 时,仍与其保持30m 距离。
(3)在35时刻前车速度改为时速70km 时,仍与其保持30m 距离。
要求:(1)设计两输入一输出的模糊控制器,给出输入、输出语言变量的隶属函数图,模糊控制规则表,推论结果立体图。
实验三A*算法实验I
一、实验目的:
熟悉和掌握启发式搜索的定义、估价函数和算法过程,并利用A*算法求解N数码难题,理解求解流程和搜索顺序。
二、实验原理:
A*算法是一种启发式图搜索算法,其特点在于对估价函数的定义上。
对于一般的启发式图搜索,总是选择估价函数f值最小的节点作为扩展节点。
因此,f是根据需要找到一条最小代价路径的观点来估算节点的,所以,可考虑每个节点n的估价函数值为两个分量:从起始节点到节点n的实际代价以及从节点n 到达目标节点的估价代价。
三、实验内容:
1参考A*算法核心代码,以8数码问题为例实现A*算法的求解程序(编程语言不限),要求设计两种不同的估价函数。
2在求解8数码问题的A*算法程序中,设置相同的初始状态和目标状态,针对不同的估价函数,求得问题的解,并比较它们对搜索算法性能的影响,包括扩展节点数、生成节点数等。
3 对于8数码问题,设置与上述2相同的初始状态和目标状态,用宽度优先搜索算法(即令估计代价h(n)=0的A*算法)求得问题的解,以及搜索过程中的扩展节点数、生成节点数。
4上交源程序。
四、实验报告要求:
1A*算法求解框图。
2在求解8数码问题的A*算法程序中,设置相同的初始状态和目标状态,针对不同的估价函数,求得问题的解,并比较它们对搜索算法性能的影响,包括扩展节点数、生成节点数等。
3根据宽度优先搜索算法和A*算法,分析启发式搜索的特点。
人工智能导论实验指导一、实验整体要求(包括进度、实验预习和报告要求、结果形式、考核等)共分两个实验,12学时内完成,每次3学时,共4次上机。
每个实验相当于一个大作业,锻炼学生运用知识解决实际问题的能力,对所学知识有更深刻的理解。
要求提交源代码,运行结果和相关文档(包括核心算法)。
由实验老师逐一检查考核,占考试成绩的20%。
二、(有关说明:软/硬环境、实验基本方法、调试和测试工具的使用等)在Windows2000/XP环境下,语言可以采用C/C++/JAVA/Matlab等。
实验室提供相关软件可由学生根据需要安装。
三、实验内容实验_图搜索策略1.实验目的(说明本次实验应对那些知识达到何种认知程度,如了解/掌握)(1)加深对各种图搜索策略概念的理解;(2)进一步了解启发式搜索;(3)比较并分析各种图搜索策略的异同°2.实验预习内容(1)了解重排九宫问题、一字棋游戏、八皇后问题;(2)各种图搜索算法及剪枝技术等。
3.实验内容和步骤结合第二章内容,以一字棋游戏,八皇后问题,重排九宫问题等为例,分组编程演示其搜索策略.题目:b 以重排九宫问题为例演示各种搜索策略的搜索过程,要求程序具有一定的普适性,重点是要把算法描述清楚。
6学时2,对博弈感兴趣的同学可选做一字棋游戏的实现。
4.实验总结及思考总结出各种搜索策略的特点和区别。
实验二产生式系统的推理1.实验目的(说明本次实验应对那些知识达到何种认知程度,如了解、掌握等)理解并掌握基于规则系统的表示与推理。
2.实验预习内容第五章产生式系统3.实验内容和步骤1.内容:结合第五章内容,以动物识别系统(或货物袋装系统)为例,实现基于规则的系统构造实验.6学时。
2.要求:1)根据输入的规则,正确地识别所能识别的动物。
2)能完成正向和/或反向推理我们假设计算机的视觉系统可以识别毛发、羽毛、奶、犬齿、爪、蹄、颜色等等基本的事实。
一个动物识别专家系统的产生式如下:R1:若某动物有奶,则它是哺乳动物。
实验二 模糊推理系统实验
一、实验目的:
理解模糊逻辑推理的原理及特点,熟练应用模糊推理,了解可能性理论。
二、实验原理
模糊推理所处理的事物自身是模糊的,概念本身没有明确的外延,一个对象是否符合这个概念难以明确地确定模糊推理是对这种不确定性,即模糊性的表示与处理。
模糊逻辑推理是基于模糊性知识(模糊规则)的一种近似推理,一般采用Zadeh 提出的语言变量、语言值、模糊集和模糊关系合成的方法进行推理。
三、实验条件:
Matlab 7.0 的Fuzzy Logic Tool 。
四、实验内容:
1.设计洗衣机洗涤时间的模糊控制。
已知人的操作经验为:
“污泥越多,油脂越多,洗涤时间越长”;
“污泥适中,油脂适中,洗涤时间适中”;
“污泥越少,油脂越少,洗涤时间越短”。
要求:
(1)设计相应的模糊控制器,给出输入、输出语言变量的隶属函数图,模糊控制规则表和推论结果立体图。
(2)假定当前传感器测得的信息为00
(60,70x y ==污泥)(油脂),采用面积重心法反模糊化,给出模糊推理结果,并观察模糊控制的动态仿真环境,给出模糊控制器的动态仿真环境图。
提示:模糊控制规则如图4-1。
其中SD (污泥少)、MD (污泥中)、LD (污泥多)、NG (油脂少)、MG (油脂中)、LG (油脂多)、VS (洗涤时间很短)、S (洗涤时间短)、M (洗涤时间中等)、L (洗涤时间长)、VL (洗涤时间很长)。
2.假设两汽车均为理想状态,即
2Y()4U()20.724s s s s =+⨯⨯+,Y 为速度,U 为油门控制输入。
(1)设计模糊控制器控制汽车由静止启动,追赶200m 外时速90km 的汽车并与其保持30m 的距离。
(2)在25时刻前车速度改为时速110km 时,仍与其保持30m 距离。
(3)在35时刻前车速度改为时速70km 时,仍与其保持30m 距离。
要求:
(1)设计两输入一输出的模糊控制器,给出输入、输出语言变量的隶属函数图,模糊控制规则表,推论结果立体图。
(2)用SIMULINK 仿真两车追赶的模糊控制系统,给出目标车的速度曲线图、油门踩放图、追赶车速度图、与前车相对距离图。
五、实验报告要求:
1.分析隶属度、模糊关系和模糊规则的相互关系。
2.按照实验内容,给出相应结果。