启发式有哪些信誉好的足球投注网站A星算法的八数码实现报告.doc

请简述人工智能概念于何时何地由何人第一次正式提出？ 答：1956年夏，在美国的达特茅斯（Dartmouth）学院，由McCarthy（斯坦福大学，MIT）、Minsky（哈佛大学数学和神经学家）、Lochester（IBM公司）、Shannon（贝尔实验室）四人共同发起，邀请IBM公司的Moore、Samuel，MIT的Selfridge、Solomonff，还有Simon、Newell等人参加学术讨论班，在一起共同学习和探讨用机器模拟智能的各种问题，在会上，经McCarthy提议，决定使用“人工智能”一词来概括这个研究方向。这次具有历史意义的会议标志着人工智能这个学科的正式诞生。 2.当前人工智能有哪些学派？简述它们在人工智能理论上有何不同之处？ a.符号主义: 起源于数理逻辑 基于逻辑推理 认知是符号的处理过程,推理是问题求解过程(核心是知识表示) 无法表示不确知事物和常识问题 Nilsson b.连接主义: 起源于仿生学 基于神经网络 思维是神经元的连接活动而不是符号运算过程(学习算法和网络结构) 用大量非线性并行处理器模拟大脑 Newell c.行为主义: 起源于控制论 基于”感知-行动” 直接利用机器对环境发出作用后环境对作用者的响应为原型(有限状态机,不表示不推理) 能应付复杂环境 MIT Brooks 3.八数码问题 初始状态 目标状态： 定义估价x) = d(x) + h(x),其中：(x)表示节点x的深度，x)表示节点x的棋局与目标节点棋局距离的度数。 (1) 以上估价函数进行全局择优有哪些信誉好的足球投注网站，列出头三步有哪些信誉好的足球投注网站中的OPEN表和CLOSED表中节点。 步骤PEN表S0 \ 1 S1,S2,S3,S4 S0 2 S2,S3,S4,S5,S6 S0,S1 3 S8,S3,S9,S4,S7,S5,S6 S0,S1,S2 全局择优有哪些信誉好的足球投注网站过程如下： (1) 把初始节点S0放入OPEN表，f(S0)。 (2) 如果OPEN表为空，则问题无解，退出。 (3) 把OPEN表的第一个节点(记为节点n)取出放入CLOSED表。 (4) 考察节点n是否为目标节点。若是，则求得了问题的解，退出。 (5) 若节点n不可扩展，则转第(2)步。 (6) 扩展节点n，用估价函数f(x)计算每个子节点的估价值，并为每个子节点配置指向父节点的指针，把这些子节点都送入OPEN表中，然后对OPEN表中的全部节点按估价值从小到大的顺序进行排序，然后转第(2)步。 (2) 画出完整的有哪些信誉好的足球投注网站树并给出有哪些信誉好的足球投注网站树每个节点的估价函数。4. 不稳定性推理下列一组知识： r1: IF E1 THEN E2 (0.6) r2: IF E2 AND E3 THEN E4: IF E4 THEN H (0.8) r4: IF E5 THEN H (0.9) 且已知E1)=0.5, CF(E3)=0.6, CF(E5)=0.7。 求CF(H)=? 5. 遗传算法 用遗传算法求解函数x) = x2 + x 的最大值。[1.0 , 4.0], 种群规模_size = 4, 交叉概率Pn = 1, 概率 Pm = 0.01 要求：1、给出编码方式和生成初始群体，到小数点后 2、设计适应度函数并计算每一个个体概率； 3选择概率执行一次选择操作rand1 = 0.1， rand2 = 0.3，rand3 = 0.5，rand4 = 0.9 供选择使用 4、根据选择后的结果，执行一次操作 5、第一次遗传迭代是否需要执行变异 6. 人工神经网络 一个两层神经元经过适当，输出应 增广输入模式为 的初始权值如图所示，试分析初始网络前向和步骤，求各值 (1) 求输入到隐含层连接权矩阵 V 输矩阵 W (2) 隐含层节点 A 节点B 和输出 (3) 输出层节点 C 输入和输出函数x) = (4) 计算输出层节点 C 局部梯度 范围： 绪论 有哪些信誉好的足球投注网站 性推理（模型） （方式，遗传算子） 神经网络学习方法，和传播） 例如：有下列一组知识： r1: if E1 then H (0.8) r2: if E2 then H (0.6) r3: if E3 then H(-0.5) r4: if E4 and (E5 or E6) then E1 (0.7) r5: if E7 and E8 then E3 (0.9) ：CF(E2) = 0.8, CF(E4) = 0.5, CF(E5)=0.6, CF(E6) = 0.7, CF(E7) = 0.6,