人工智能实验报告.docVIP

“人工智能”实验报告 Artificial Intelligence 老 师：刘丽珏 班 级：物联网1201 学 号：0909120615 姓 名：钱晓雪 日期：2014.4.15 目录 搜索策略实验群 4 二、产生式系统实验群 5 三、神经网络实验群 6 四、实验心得和体会 9 实验一： 搜索策略实验群 姓名 钱晓雪 年级 物联网1201班 指导老师 刘丽珏 日期 2014年4月15日 实验目的 　 搜索图 算法比较 优先 Open表 Open{1, 2} Open{3, 4, 2} Open{7, 4, 2} Open{4, 2} Open{8， 2} Open{2} Open{5, 6} Open{9, G, 6} Open{G, 6} Open{S} Open{1, 2} Open{5, 6, 1} Open{3, 4, 5, 6} Open{9, G, 3, 4, 6} Open{10, 9, G, 3, 4} Open{8, 10, 9, G, 3} } Open{S} Open{2} Open{5,} Open{G} Close表 S 1 3 7 4 8 5 9 S 2 5 估价函数 f(x)=h(x) f(x)*=g(x)*+h(x)* 搜索节点次序记录 初始节点s-1-3-7-4-8-2-5-9-目标节点G S-2-5-G 观测结果 学生结论 广度优先搜索算法是一种搜索策略，与之相对应的还有深度优先搜索算法。广度优先是指从图G中 的某点为始点出发，标记出所有与之相邻的点，并再以所有与之相邻的点为始点，搜索所有与这些点相邻的点，从而逐层向下扩展，实现对图的遍历。同理，深度优 先搜索是指从某点出发，逐层向下扩展，直到无路可扩展时向上回溯，它是优先考虑图的深度（指从某点的扩展深度），而广度优先则优先考虑图的广度（指从某点 的可扩展量）。 　 A*算法结合了启发式方法（这种方法通过充分利用图给出的信息来动态地作出决定而使搜索次数大大降低）和形式化方法（这种方法不利用图给出的信息，而仅通过数学的形式分析，如Dijkstra算法）。它通过一个估价函数（Heuristic Function）f(h)来估计图中的当前点p到终点的距离(带权值)，并由此决定它的搜索方向，当这条路径失败时，它会尝试其它路径。 我们说如果在一般的图搜索算法中应用了上面的估价函数对OPEN表进行排序的，就称A算法。在A算法之上，如果加上一个条件，对于所有的结点x，都有h(x)=h*(x)，那就称为A*算法。如果取h(n)=0同样是A*算法，这样它就退化成了有序算法。 A*算法是否成功，也就是说是否在效率上胜过蛮力搜索算法，就在于h(n)的选取，它不能大于实际的h*(n)，要保守一点，但越接近h*(n)给我们的启发性就越大，是一个难把握的东西。 钱晓雪 指导老师: 刘丽珏 日期:2014年4月15日 实验目的 　 网络 拓朴图 　 　 　 训练 数据集 （输入节点0，输入节点1，输入节点4） （0,0,0）（0,1,0）（1,0,1） （Known，New，Short，Home,Reads） （1,1,0，1,0）（0,1,1，0,1）（0,0,0,0,0）（1,0,0,1,0）（1,1,1,1,1）（1,0,0,0,0）（0,0,1,0,0）（0,1,1,0,1）（1,0,0,1,0）（1,1,0,0,0）（0,0,1,1,0）（1,1,0,0,0）（1,0,1,1,1）（1,1,1,0,1）（1,1,1,1,1）（1,0,1,0,1）（1,1,1,1,1）（0,1,1,0,1） 训练误差 第51代误差 0.52 第101代误差 0.11 第151代误差 0.05 第201代误差 0.03 第1代误差 0.018 第51代误差 0.010 第101代误差 0.010 第151代误差 0.010 第201代误差 0.010 第1代误差 4.67 第51代误差 0.66 第101代误差 0.12 第151代误差 0.06 第201代误差 0.03 模拟的问题或函数 多数赞成表决器 异或问题 MailReading（邮件信息识别） 观测结果 　 　 学生结论 单层的神经网络无法实现异或问题，但是含有中间层的BP网络却可以很好的解决异或问题 　 实验三： 产生式系统实验群 姓名 钱晓雪 专业班级 物联网1201 指导老师 刘丽珏 日期 2014.4.15 实验目的 熟悉和掌握产生式系统的运行机制，掌握基于规则推理的基本方法。 推理方法 逆向推理