2015年《计算智能》复习资料.doc

2015年《计算智能》复习资料 填空题 主流学派把人工智能分成：（逻辑主义）、（连结主义行为主义模拟退火算法来源于固体退火原理，将固体加至充分高，再让其徐徐冷却，加温时，固体内部粒子随变为无序，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。1、神经元及其联结2、联结强度决定信号传递的强弱3、联结强度可以随训练而改变4、信号可以是刺激作用的，也可以是抑制的5、一个神经元接受的信号的累积效果决定该神经元的状态6、每个神经元可以有一个“阈值” 2、智能是指人认识客观事物并运用知识解决实际问题，它集中表现在反映客观事物的深刻、正确、完全的程度上，以及应用知识解决实际问题的速度和质量上，往往通过观察、记忆、判断、联想和创造等表现出来，简单说，智能就是认识事物，解决问题。 3、机器智能：假设一个人在房间一台机器，另一个房间有一个人，当人们提出问题让他们分别作答，而提问的人分辨不出是哪个人回答，哪个是机器回答的就认为机器有了智能。 4、人工智能:就是利用计算机来表示或执行人类的智能活动，例如用计算机判断、学习、决策、识别、理解、求解问题等。 三、简述题 1、简述人工神经网络的特点。（4个） 1、复杂非线性函数的逼近：人工神经网络是高度非线性动力学系统，非线性函数可以是连续的、也可以是离散的，结构可以是单层的、也可以是多层的。2、具有分布式信息存储特点、可塑性：所有定量、定性的信息都等势分布于网络内的各个神经元，大量神经元之间通过不同连接方式和权值分布来表征特定的信息。个别神经元或局部网络受损时，神经网络可以依靠现有的存储实现对数据的联想记忆功能。3、具有巨量信息并行处理和大规模平行计算能力：每个神经元对所接受的信息作相对独立的处理，但各个神经元之间可以并行、协同地工作；人脑每个神经元很简单，但由于大脑总计形成10E14-15个突触，使得人脑1s内可完成计算机至少需要10亿处理步骤才能完成的任务。4、具有自组织、自学习功能：人工神经网络可以根据所在的环境去改变它的行为，可以按要求产生从未遇到的模式—“抽象”功能；神经网络间的连接网络权值可以通过自学习过程不断地修正；能在某些输入不确定或默认情况下，根据一定的学习规则自主地从样本中学习，达到自适应不知道或不确定的系统。 2、简要地描述BP算法过程和用MATLAB软件进行仿真的总体步骤，并列出五个仿真过程中必不可少的函数。 答：BP算法是一种ANN的误差反向传播训练算法，这种网络不仅有输入节点、输出节点，还有一层或多层隐含节点。对于输入信息要先向前传播到隐含层的节点上，经过各单元的特性为SIGMOID型的激活函数运算后，把隐含节点的输出信息传播到输出节点，最后给出输出结结果。网络学习过程由正向和反向传播两部分组成。在正向传播过程中，每一层神经元的状态只影响下一层神经元网络。如果输出层不能得到期望输出，就是实际输出值与期望输出值之间有误差，那么转入反向传播过程，将误差信号沿原来的连接通路返回，通过修改各层神经元的权值，逐次地向输入层传播去进行计算，再经过正向传播过程，这两个过程的反复运用，使得误差信号最小，实际上，误差达到所希望的要求时，网络的学习过程就结束。应用MATLAB进行仿真时，有五个必要过程： 问题描述，数据标准化、网络初始化，网络训练，网络测试。相关函数： newff: 生成一个前馈BP网络；logsig: sigmoid传递函数；initff: 前向网络初始化；trainbp:利用BP算法训练前向网络；learnbp:反向传播学习规则;errsurf:计算误差曲面函数； 人工智能的研究发展阶段??：????????????????????????????????????????? 第一阶段：50年代人工智能的兴起和冷落：人工智能概念首次提出后，相继出现了一批显著的成果，如机器定理证明、跳棋程序、通用问题s求解程序、LISP表处理语言等。但由于消解法推理能力的有限，以及机器翻译等的失败，使人工智能走入了低谷。?第二阶段：60年代末到70年代，专家系统出现，使人工智能研究出现新高潮。?DENDRAL化学质谱分析系统、MYCIN疾病诊断和治疗系统、PROSPECTIOR探矿系统、Hearsay-II语音理解系统等专家系统的研究和开发，将人工智能引向了实用化。并且，1969年成立了国际人工智能联合会议。?第三阶段：80年代，随着第五代计算机的研制，人工智能得到了很大发展。日本1982年开始了”第五代计算机研制计划”，即”知识信息处理计算机系统KIPS”，其目的是使逻辑推理达到数值运算那么快。?第四阶段：80年代末，神经网络飞速发展。?1987年，美国召开第一次神经网络国际会议，宣告了这一新学科的诞生。此后，各国在神经网络方面的投资逐