中南大学人工智能实验报告95842.docVIP

“人工智能”实验报告 专 业 班 级 学 号 姓 名 目录 一、实验八自动规划实验群 3 二、实验一生产式系统实验群 6 三、实验二搜索策略实验群 7 四、实验七神经网络 9 五、实验心得和体会 10 实验八 自动规划实验群 姓名 班级 指导老师 日期 2011.12 实验目的 熟悉和掌握 自动规划的基本原理,方法和主要技术。 实验原理 规划是一种问子题求解技术，它从某个特定的问题状态出发，寻求一系列行为动作，并建立一个操作序列，直到求得目标状态为止。简而言之，规划是一个行动过程的描述。一个总规划可以含有若干个子规划。 实验环境 转载相关源文件 实验环境 转载相关源文件 实现过程 单步观察实验算法 算法结果分析 观测结果 通过规定规则，确定initial state和goal state，使得移动臂按照规则进行移动。 分别进行clear holding pickup putdown putdowntable等实现对木块的移动。 实现过程先进行逆向推理选择，找出途径后再进行移动。 学生结论 对于不同的规则将会出现不同的移动过程。 通过规定不同的动作可实现不通过的移动。 实验一生产式系统实验群 姓名 指导老师 日期 2011.12 实验目的 熟悉和掌握产生式系统的运行机制，掌握基于规则推理的基本方法。 推理方法 逆向推理 建立规则库 建立事实库 该动物是哺乳动物 - 该动物有毛发. 该动物是哺乳动物 - 该动物有奶. 该动物是鸟 - 该动物有羽毛. 该动物是鸟 - 该动物会飞会下蛋. 该动物是食肉动物 - 该动物吃肉. 该动物是食肉动物 - 该动物有犬齿有爪眼盯前方. 该动物是有蹄类动物 - 该动物是哺乳动物有蹄. 该动物是有蹄类动物 - 该动物是哺乳动物 是嚼反刍动物. 该动物是金钱豹 - 该动物是哺乳动物是食肉动物是黄褐色身上有暗斑点. 该动物是虎 - 该动物是哺乳动物该动物是食肉动物是黄褐色身上有黑色条纹. 该动物是长颈鹿 - 该动物是有蹄类动物有长脖子有长腿身上有暗斑点. 该动物是斑马 - 该动物是有蹄类动物身上有黑色条纹. 该动物是鸵鸟 - 该动物是鸟有长脖子有长腿不会飞有黑白二色. 该动物是企鹅 - 该动物是鸟会游泳不会飞有黑白二色. 该动物是信天翁 - 该动物是鸟善飞. %------动物识别系统事实集： %会游泳. %--该动物是企鹅 %不会飞. %有黑白二色. %该动物是鸟. %-------- %--该动物是鸟 %该动物会飞. %会下蛋. %----该动物是金钱豹 - 该动物是哺乳动物是食肉动物是黄褐色身上有暗斑点. %该动物有毛发. %是食肉动物. %是黄褐色. %身上有暗斑点. %----该动物是虎 - 该动物是哺乳动物该动物是食肉动物是黄褐色身上有黑色条纹. %该动物是哺乳动物. %是食肉动物. %是黄褐色. %身上有暗斑点. %----该动物是长颈鹿 - 该动物是有蹄类动物有长脖子有长腿身上有暗斑点. %该动物是有蹄类动物. %有长脖子. %有长腿. %身上有暗斑点. 预测结果 假设目标为该动物是金钱豹，则结果为true. 实验过程及结果(注意观测规则的匹配过程和方法) （1）假设这个动物是金钱豹。为了检验这个假设，根据规则，要求这个动物是哺乳动物是食肉动物是黄褐色身上有暗斑点. （2）必须检验这个动物是否为哺乳动物。先由规则库中的：该动物是哺乳动物 - 该动物有毛发.该动物是哺乳动物 - 该动物有奶.可知，均不和事实相匹匹配，这条链是失败的，但事实库中有：该动物是哺乳动物.这个事实，故存在成功的链路。 （3）同理对于其他三者，事实库中均存在给点的事实即：是食肉动物.是黄褐色.身上有黑色条纹.所以存在一条成功的链路，使所有的规则与事实匹配。故结果为True. 备注（原因等） 根据逆向推理可以逐步确定 学生结论 在产生式系统的推理过程中，我们需要恰当的设置好规则与事实，同时应注意两者之间的匹配。在逆向推理中，必须寻找所存在的规则，最终找到存在事实库，若所需条件存在则为true，否则为false 指导老师意见 实验二、搜索策略实验群 姓名 \ 班级 \ 指导老师 日期 2011.12 实验目的 熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用A*算法求解N数码难题，理解求解流程和搜索顺序。 搜索图 算法比较 广度优先 启发式（1） 启发式（2） Open表 Open{1, 2} Open{3, 4, 2} Open{7, 4, 2} Op