江南大学人工智能期末大作业

江南大学人工智能期末大作业
江南大学人工智能期末大作业

人工智能

期末大作业

?灰色神经网络预测算法综述

xxx

摘要

灰色神经网络是将灰色系统模型与神经网络模型有机融合的一种新型智能

计算模型,它充分利用了两者在信息表现上存在的相似性及模型特点上存在的互补性,能弥补单纯使用灰色模型或单纯使用神经网络解决问题的不足,使新模型具有更好的预测性能。组合而成的灰色神经网络模型能克服灰色预测模型不能进行自我反馈调节、神经网络模型易陷入局部极小且收敛速度慢的缺点,具有更好的预测效果。目前,灰色神经网络预测模型已经成功应用于数据挖掘、模式识别和机器学习等领域。

本文详细介绍了几种常用的灰色算法,神经网络算法,并分析了这两种算法的优缺点;详细介绍灰色神经网络算法及其关键技术,并着重研究和分析灰色神经网络算法的原理以及灰色神经网络预测过程中存在的问题,并在前面研究的基础上提出模型的改进和解决方案,建立GNNM(0, N)型灰色神经网络模型并对模型参数进行改进;

关键词:灰色系统; 神经网络; 灰色神经网络模型; 优化

?Summarize on Prediction Method Based On Gray Theory and Neural Network

xxx

Abstract

Grey Neural Network is an innovative intelligent computing approach combing grey system model and neural net-work, which makes full use of the similarities and complementarities between grey system model and neural network to settlethe disadvantage of applying grey model and Neural Network separately, so the combined data mining algorithm model make a better predict https://www.360docs.net/doc/ee8721835.html,pared to the traditional data mining model, gray neural model is combined by two traditional models that gray model and neural model. On the basis,according to the characteristerics of the single models, we can do the improved and optimized work. Currently, the gray neural network has been used in pattern recognition, data mining

and machine learning and other fields widely.

This paper describes a variety of traditional data mining algorithms and their key technologies, and several common principles of data mining algorithms are analyzed. Analysis of the advantages and disadvantages of several data mining algorithms is also mentioned. The paper introduces the gray neural network algorithm particularly. Focus on research and analysis of the steps that the algorithm takes and the problems in the prediction process.On this basis, the paper proposes the improvement and solution,established the grey neural network model of GNNM(0, N).

Keywords:grey system;neural network;grey neural network model; optimization

?目录

? 1.引言

1.1研究背景

近年来,计算机技术和网络技术都有迅猛发展,同时也产生大量的数据。但是对于这样数量庞大的数据,传统的统计、查询方法不能对这些数据进行人们所需的复杂处理,但在这些庞大数据之中必然存在很多没有明显规律的有价值信息,这就需要采用更先进的技术来挖掘这些数据中所蕴含的隐藏信息。

按照所用挖掘方法的不同,可将数据挖掘方法分为统计方法、神经网络模型预测方法、数据库挖掘方法和机器学习方法,特别是机器学习方法作为数据

挖掘预测方法中的一种重要方法,已被众多学者深入研究。机器学习方法的代表之一,灰色神经网络方法是近年来研究的重要方向,这种方法在许多领域都得到了广泛的应用近些年来,灰色神经网络模型已广泛应用于定量预测、机器学习、图像处理、故障诊断等领域。灰色神经网络预测模型成功避免了传统的灰色预测模型和人工神经网络预测模型预测过程中存在的诸多问题,使组合成的新预测模型具备更优秀的预测性能。正因为灰色神经网络模型表现出来的优秀预测性能,灰色神经网络模型这些年来一直是数据挖掘研究中非常具有活力的领域。

1.2国内外研究概况

1.2.1数据挖掘技术的的研究概况

数据挖掘,又称数据库中的知识发现(Knowledge Discovery in Databases, KDD)[1],它是二十世纪八十年代末出现的一门新兴的交叉学科。现阶段,国外对数据挖掘技术研究的主要方向有:对数据挖掘方法进行更深入的研究,包括更加重视流式聚类方法、贝叶斯(Bayes)方法和(布斯丁)Boosting 方法;在数据库数据挖掘中运用传统的数据研究方法;数据挖掘技术与数据库技术的紧密结

合。数据挖掘的应用方面包括:数据挖掘软件的开发和完善;研究专门针对单个领域的数据挖掘算法;处理问题时用系统观点考虑问题使对系统的认识更加全面。在国内,对数据挖掘技术的研究工作主要分布在高校,还有少量在商业机构或院所。其中,数据挖掘模型的主要研究方向有数据挖掘算法、学习算法的研究及数据挖掘技术的实际应用研究。从研究内容上来说,热门的研究领域有常规文本数据挖掘、生态和环境信息的数据挖掘、互联网海量信息数据挖掘等。近些年来,许多高校单独设置了数据挖掘课程,也出版了许多介绍数据挖掘的书籍,如毛国君等人编著的《数据挖掘原理与算法》,朱明编著的《数据挖掘方法与应用》,梁循主编的《数据挖掘算法与应用》等。

1.2.2 灰色神经网络技术的研究概况

自1969年J.M.BATES与C.WJ.GRANGER首次系统地提出组合预测的概念以来,组合预测因其预测性能可靠、精度高、稳定性好受到各国研究人员的热烈追捧,对组合预测模型的研究工作进展明显,研究出许多种高效的组合预测模型,如灰色神经网络预测模型、遗传神经网络预测模型、灰色支持向量机预测模型等[2]。其中,灰色神经网络预测模型是将神经网络预测模型与灰色预测模型结合起来,组合成的模型既具有灰色预测模型只需小样本、离散数据的优点,又具有神经网络预测模型非线性、能进行自我反馈调节的优点[3]。正因为组合预测模型所表现出的强大功能和稳定性能,灰色神经网络一直受到研究人员的青睐,并取得了很显著的研究和应用效果。如梁娜利用主成分分析模型和神经网络模型的组合预测对中国石化2006-2007 年的股价进行了成功预测,万星等人利用改进灰色神经网络成功实现对四川省2002 年电力负荷预测等等。现阶段,对灰色神经网络预测模型的研究方向主要有如下几个:

1)研究灰色预测模型与神经网络预测模型采用何种融合方式进行预测。现阶段虽然对灰色模型与神经网络模型结合的研究并不少,但对于两种模型融合方式的研究还不够深入,神经网络预测模型与灰色预测模型融合的方式主要有以下几种:

(1)简单融合神经网络预测模型与灰色预测模型

(2)串联方法融合神经网络预测模型与灰色预测模型

(3)用灰色预测模型加强神经网络预测模型

(4)用神经网络预测模型补充灰色预测模型

(5).对神经网络预测模型和灰色预测模型进行完全融合

2)改进、优化灰色神经网络预测模型的结构和参数

3)研究如何更好利用灰色神经网络预测模型进行预测应用

本文中,着重研究神经网络预测模型和灰色预测模型的完全融合方式,针对这种融合方式中存在的问题提出改进方案,并采用改进模型实现对实际问题的定量预测。

? 2.灰色模型与神经网络模型

本章主要研究对象是灰色神经网络预测模型及其改进模型。为更好的了解灰色神经网络预测模型进行预测的过程和原理,在介绍灰色神经网络模型这种组合预测模型之前,先介绍组合预测模型中两个单个模型的基本概念及预测原理。

2.1灰色模型

灰色性是指系统的层次、结构关系不确定,系统在动态过程中变化特征模糊,反映系统状态的指标数据不完全。若某个系统具备这种特性,则这个系统是灰色系统。对灰色系统进行表达和分析时,常采用灰色模型进行描述,灰色模型是利用灰色系统中较少的、不确定的数据通过特定变换得到的,用来描述灰色系统状态和变化规律的模型。

2.1.1灰色模型的基本概念

在庞大的数据系统中,从表面来看数据杂乱无章,用传统的查询、统计工具对这样的数据进行处理根本束手无策。但在灰色系统理论中,这样的杂乱无章只是系统的表面现象,在数据内部一定存在某种联系和规律。依据灰色系统理论,将灰色系统抽象出来,通过数学、逻辑方法把抽象出来的信息加以表示,就形成了灰色模型。灰色模型只需选取灰色系统中并不完备的已知信息,将系统用数学方式抽象出来,建立能够反映系统状态和变化的灰色模型。灰色模型是华中理工大学(现华中科技大学)控制科学与工程系教授、博士生导师邓聚龙于1982年提出的,他发表的论文《灰色系统的控制问题》(The Control Problems of Grey Systems)标志着灰色模型的诞生。根据控制论观点,颜色的深浅用来反映所了解系统的信息量大小和认识程度。白色表示对系统完全了解、信息量充分的开放系统;黑色表示对系统完全不了解、无法获知系统信息的封闭系统;而灰色则表示系统的信息只有部分已知,处于半确定的状态的系统。灰色模型将这种控制论观点具体化,运用数学模型的方法将灰色系统理论用数学方程式的形式表达出来,生成灰色模型进行预测,已经应用到经济、生态等

许多复杂领域。一般来说,一个完全确定的系统所包含的信息包括以下几个方面:[4]

1)表示系统因素的信息

2)反映因素关系的信息

3)系统的结构信息

4)系统作用原则信息

因此,控制论观点中所说的系统信息半确定状态是指系统的以上四种信息有所缺失。

2.1.2灰色模型预测原理

灰色模型在预测过程中,为了提高模型预测的稳定性,通常通过累加来实现,通过数学方法[5]找出系统中的主要因子及其所占比重,这样就找到了数据的内在联系和反映系统状态和变化的主要因素,因此可以通过训练好的灰色预测模型进行预测。灰色模型的简写为GM(m, n),简写方法中 m是模型的微分方程阶数,n是灰色模型的变量个数,其中应用最为广泛的灰色预测模型有GM(0, n)模型和GM(1, 1)模型,下面详细介绍这两种预测模型的预测过程和工作原理。

2.1.2.1 GM(1, 1)模型

GM(1, 1)模型是灰色模型中应用最普遍的模型,由上一节的灰色模型表示方法介绍可以看出,GM(1, 1)模型中的数学表达式是一阶微分方程,有一个变量因子。模型通过已有的样本数据来寻找模型的规律,建立灰色预测模型,然后运用预测数据来进行模型预测,得到灰色模型的预测值。

2.1.2.1.1灰色模型的预测原理

GM(1, 1)的数学表达式为一阶微分方程,如式 2-1 所示:

(2-1)

其中,a为模型的发展系数,u为模型的灰色输入,这两项都是未知参数,序列为原始序列叠加生成的序列。建立灰色预测模型所需的原始序列为,序列是序列

通过一次累加生成的单增序列。如果原始序列中的元素均为非负,则直接用一次累加生成转换即可得到序列;如果原始序列中含有负元素,则需要引入指数映射先将序列转换成非负序列,然后再利用一次累加生成转换得到序列。由非负序列累加求和得到的公式为:

(2-2)

为了了解序列的动态特征,将生成的序列中的每两个相邻元素取平均值,得到由序列生成的均值序列M(k),均值序列生成公式为:

(2-3)

在式 2-1 中,a,u为未知参数,如果新设为未知向量,则,利用最小二乘法来求解此问题,由导数的定义:

(2-4)

以离散的形式来表示,则有:

(2-5)

写成矩阵格式

(2-6)

则有:

(2-7)

其中:

(2-8)

(2-9)

将式2-7求得的代入式 2-1,并求解原微分方程,可得 GM(1, 1)模型的表达式为:

(2-10)

(2-11)

2.1.2.1.2模型的检验

用GM(1, 1)预测模型对实际问题预测后,为检验模型的预测效果,还需对灰色模型精度检验,在此过程中一般选取的指标是相对误差检验指标。进行模型检验时一般有以下几种方法:后验差检验、残差检验和关联度检验。其中,

残差检验[5]的应用最为普遍,这种检验方法一般采用平方误差做为检验指标。

设原始数据为: (2-12)

预测数据为: (2-15)

那么,误差序列为:

, (2-16)

误差的平方和: (2-17)

此方法计算出的 d即可以做为灰色预测模型的误差指标。

2.1.2.2 GM(0, n)预测模型

GM(1, 1)灰色预测模型在很多领域得到了广泛的应用,但其局限性也是显而易见的。在实际的预测问题中,影响结果的因素一般较为复杂,主要的影响因子往往不止一个,因此GM(1, 1)模型在处理这样的复杂问题时束手无策,只能从GM(m, n)模型来建立n>1的模型才能更全面反映系统特性,下面以GM(0, n)模型为例介绍灰色模型中多因子模型预测原理。

在GM(0, n)模型中,n是样本数据中的影响因子个数。该预测模型为零阶 n 维模型,其表达式为:

其中,为影响因子值初始序列,为模型的待定参数,需通过已有样本数据来求得。在对GM(0, n)问题进行求解时,一般先要构造矩阵,然后利用最小二乘法求解未知参数,构造的矩阵为:

其中,表示样本数据第 j 个样本中第 i 个影响因子的影响因子值。

其中,iy 为第i 个样本的目标值。利用最小二乘法求解,得到GM(0, n)模型的未知系数向量为:

将系数向量代入式2-18,得到GM(0, n)模型的预测式,由新的因子值即可进行灰色模型预测,求得灰色模型的目标预测值。

2.2人工神经网络模型

人工神经网络(Artificial Neural Network, ANN),也简称为神经网络(Neural Network, NN)。人工神经网络中包含许多神经元[6],网络模型模仿动物大脑[7]的工作机理,以大脑相似的信息处理方式用数学、逻辑方式在计算机中表达,来满足人们提取有用信息和进行预测的需求,是对动物大脑进行抽象、模拟的数学模型。

2.2.1人工神经网络的发展

上世纪40 年代,人们对人工神经网络的研究从就开始。1943 年,由神经生物学家McCulloch和数学家Pitts 一起,通过研究动物大脑的结构、工作机理及其中神经元的某些特征,抽象出神经元的数理模型,建立了首个神经计算模型,这个模型就是神经元阈值元件模型(简称MP模型),人工神经网络模型就此诞生。

但是在模型诞生后的许多年对人工神经网络的研究较为缓慢,直到 1982 年,美国科学家Hopfield提出了Hopfield网络[8],Hopfield在人工神经网络中创造性加入“能量函数”,这样可以对人工神经网络模型进行稳定性分析,使人工神经网络具备模型记忆等新特点。Hopfield 的这些研究使人工神经网络的研究重新进入高速发展期,对之后人工神经网络的研究产生了深远影响。

上世纪 90 年代以来,对人工神经网络的研究越来越深入,应用也越来越广泛,特别是人工神经网络与其他高科技的融合,涌现了许多具有很高应用价值的新技术,对人工神经网络的发展有重要意义。

2.2.2 BP神经网络模型原理

1943 年人工神经网络被提出以来,各国研究人员已发明了许多人工神经网络模型。其中,最具代表性的是 BP(Back Propagation)神经网络。

2.2.3 BP神经网络模型预测步骤

BP神经网络模型进行预测的整体思想是:先对现有样本数据按BP算法进行反复学习,学习完毕后建立神经网络预测模型,用建立好的模型即可进行所需预测。每次算法学习过程中,包括数据正向传播和误差反向传播两个过程,首先,网络输入数据通过加权求和、激活函数等运算,计算出模型的初始输出值,模型输出值与样本中已有的实际目标值进行比较,根据选取的误差指标得到误差数据;然后,从最后一层将误差数据逐层向上传播,以下一层的误差数据为依据来调整前一层神经元的权值和阈值。这样反复进行输入、输出、误差、调整过程,直至模型的误差或训练次数等指标达到设定范围内为止,完成模型的训练过程,保存此时网络的权值矩阵和阈值矩阵。在运用网络进行预测时,将需要进行预测的因子数据输入到模型中逐层进行神经元运算,最后得到的模型输出值即为神经网络模型的预测值。

Figure 21三层单输出BP神经网络模型

? 3.灰色神经网络模型

3.1灰色模型的不足

1)灰色模型的预测结果从精度上来说不是太好,误差较大,且预测误差随样本数据的离散程度变大而变大。

2)虽然灰色模型能够较好的反映数据整体的变化趋势,但是不能体现数据

整体表现出来的波动性,对数据的学习能力有限。

3)如果原始数据是高指数类型,灰色模型得到的训练结果不会很好,灰色模型的适应性能不好。

3.2 BP神经网络模型的不足

1)由于BP 算法是局部搜索算法,在模型的训练过程中,收敛时容易陷入局部极小点,使模型达不到全局最优点,导致模型训练失败,无法得到正确的预测结果。

2)BP 神经网络训练过程中有时候由于所选取训练步长过大,会出现发散情况,模型误差越来越大,模型训练失败。

3)BP 神经网络模型训练速度慢,所需建模时间长。

3.3灰色神经网络模型

对灰色预测模型和神经网络模型的分析来看,虽然两种模型存在较为明显的差异,但也说明两个模型能很好互补,很适合将这两种模型结合起来组成组合预测模型。从神经网络预测模型的原理可以看出,神经网络预测模型的结果比较稳定,结果一般在某个固定的值附近,按照灰色理论观点,神经网络模型的预测结果是灰色的。在利用灰色模型进行预测时,并不需要数据在表面上有很明显的规律,只需要普通的、杂乱无章的数据就可以进行预测。同时,灰色预测模型只能对样本数据进行一次匹配,不能根据样本数据所反映出来的误差对模型进行反馈和调节,导致灰色预测模型的学习能力较弱。灰色神经网络模型是将神经网络模型与灰色预测模型组合起来,构造的一种组合预测模型,灰色神经网络模型吸收了灰色预测模型和神经网络模型的优点,扬长避短,具有更好的预测效果。

一般来说,神经网络模型与灰色预测模型进行融合的方式主要有以下几种:1)弱融合

对于复杂系统,融合时既可以用神经网络模型又可以用灰色预测模型。由灰色理论对系统进行分析,如果系统的灰色特征较为明显,则采用灰色预测模型来进行处理,如果系统的灰色特征不明显则采用神经网络模型来进行处理。

在弱融合中,两个模型没有直接联系。

2)强融合

(1)神经网络模型与灰色模型的组合融合(Combination Grey Neural Network, CGNN)

①组合融合方式I(CGNN I)

此融合方式先用多个灰色模型进行预测,将这些灰色模型的预测结果串联起来,充分利用灰色模型的优势,再将灰色预测模型的预测结果与神经网络模型结合,神经网络模型用来确定每个灰色预测模型的权值,这样两种模型就融合在一起,此方式原理如图3-1所示:

Figure 31灰色模型与神经网络模型的组合融合方式 I结构图

②组合融合方式II(CGNN II)

这种组合融合方式中,两种模型先各用一个模型单独预测,再将两者的预测结果融合到另外一个神经网络模型中,这种方式可以减少单一模型的信息丢失,提高组合模型的训练能力。此方式原理如图3-2所示:

Figure 32灰色模型与神经网络模型的组合融合方式 II结构图

③完全融合(Full Grey Neural Network, FGNN)

神经网络模型与灰色预测模型的完全融合方式种类很多,下面只介绍本文中主要研究的组合方式。这种方式的组合预测模型利用一种模型先进行预测,再利用另外一种模型对前一种模型预测产生的残差进行调整,得到组合模型预测结果,用这种方式进行预测的组合预测模型,就是灰色神经网络模型。灰色神经网络模型从结构上可分为并联型和串联型。对于并联型神经网络模型,它对神经网络模型和灰色预测模型的预测结果加权求和,求和结果作为组合模型的预测结果。对于串联型灰色神经网络模型,选取一个预测模型进行预测,得到这个模型的预测结果及残差序列,然后残差序列作为另外一个预测模型的输入,对前一个预测模型的预测误差进行预测修正。在研究中,可调整神经网络模型和灰色预测模型的顺序和主次关系,将单个预测模型1的误差序列作为模型2的目标值,模型2的因子值与模型1的因子值完全相同,对模型2 进行训练,得到训练好的模型1 和模型2。在组合模型进行预测时,模型1 预测目标值,模型2预测误差,将两个模型的预测结果综合,得到灰色神经网络模型预测值。本文中,研究的是以神经网络模型修正灰色预测模型的灰色神经网络模型,下面以这种模型为例介绍灰色网络模型的预测原理:

这种灰色神经网络预测模型的预测流程图如图3-3:

Figure 33灰色神经网络预测模型预测流程图

模型预测过程如下:

?将样本数据输入到灰色模型中进行训练,得到灰色预测模型的样本预测数据序列;

?利用式 3-1 计算残差序列:

3-1

?建立残差序列的神经网络预测模型。建立方法如下:因子值与灰色预测模型进行预测时的因子值相同,步骤2)中计算出的残差序列作为神经

网络模型的目标值,对网络进行训练(为实际目标值);

?利用训练好的网络对新的因子数据预测得到预测误差值, 则模型的最终预测值为:

3-2

? 4. 总结和展望

4.1 总结

随着科技的高速发展,近些年计算机技术有了很大提高,随之而来的数据

量也越来越多。为了处理这些数量庞大的数据、使这些数据得到更好的利用,研究人员研究出了数据挖掘技术。近年来,灰色神经网络是数据挖掘研究中非常火热的方向,本文也对灰色神经网络模型及其改进算法进行了研究。本文所作的主要工作如下:

1)分析数据挖掘技术的研究背景及意义,介绍数据挖掘技术的发展史和技术应用,以及数据挖掘技术、灰色模型、神经网络模型和灰色神经网络模型的国内外研究概况;详细介绍灰色神经网络模型中包含的灰色模型和BP 神经网络模型的概念、应用及工作原理,并对灰色模型和BP神经网络模型中存在的问题进行分析。

2)分析灰色模型和BP 神经网络模型单个模型中的不足,引入组合模型概念,将灰色模型和BP 神经网络模型融合成灰色神经网络模型;详细介绍灰色神经网络模型算法,分析灰色神经网络模型进行预测过程中存在的主要问题,并对其他研究人员所做的主流改进工作进行介绍、总结。

4.2 展望

灰色神经网络在很多方面都有很出色的预测性能,本文中的改进灰色神经网络模型在实际应用中也有较好的预测效果,但仍存在一些问题需要在以后的工作中研究、探讨,主要的工作有:

1)本文中使用的灰色模型是GM(0, N)模型,虽然模型简单,但同时模型的泛化性能也有待研究,用GM(1, N)或者GM(2, N)模型可能会让模型有更好的性能。同样,神经网络的选择也有余地,比如采用变尺度学习方法可以使网络学习速度更快。

2)改进模型中所使用的参数是根据此数据中的预测效果粗略试探得来,不具备普遍适用性,对这些参数的选取尚未好的方法,这方面还需进一步研究。

?References:

[1]. 袁景凌, 钟珞与李小燕, 灰色神经网络的研究及发展. 武汉理工大学学报, 2009(03): 第91-93页.

[2]. 翁小杰, 基于灰色理论和神经网络的预测方法研究与应用, 2009, 中南民族大学. 第 47页.

[3]. 邢昕, 灰色神经网络改进算法及其应用研究, 2011, 华中科技大学. 第 50页.

[4]. 王坚, 灰色神经网络的建模原理及应用. 商场现代化, 2007(11): 第392页.

[5]. 基于灰色神经网络的民航事故征候预测模型研究_王永刚.pdf.

[6]. 翁小杰, 基于灰色理论和神经网络的预测方法研究与应用, 2009, 中南民族大学. 第 47页.

[7]. 刘晓锋与蒋惠园, 基于并联型灰色神经网络模型的港口吞吐量预测方法探讨. 水运工程, 2005(10): 第5-7+10页.

[8]. 章杰宽与朱普选, 动态粒子群算法优化灰色神经网络的旅游需求预测模型研究. 管理评论, 2013(03): 第60-66页.

?附录

1.具体应用

例:对于冰箱市场,影响其需求量的因素很多,根据各因素对订单需求影响的大小,从中选取需求趋势,产品的市场份额,销售价格波动,订单缺货情况和分销商的联合预测情况5个因素作为主要因素预测冰箱的订单量。

Table5-1 5个因素的冰箱订单量

2.编程实现

%% 该代码为基于灰色神经网络的预测算法%% 清空环境变量

clc

clear

load data

%% 数据累加作为网络输入

[n,m]=size(X);

for i=1:n

y(i,1)=sum(X(1:i,1));

y(i,2)=sum(X(1:i,2));

y(i,3)=sum(X(1:i,3));

y(i,4)=sum(X(1:i,4));

y(i,5)=sum(X(1:i,5));

y(i,6)=sum(X(1:i,6));

end

%% 网络参数初始化

a=0.3+rand(1)/4;

b1=0.3+rand(1)/4;

b2=0.3+rand(1)/4;

b3=0.3+rand(1)/4;

b4=0.3+rand(1)/4;

b5=0.3+rand(1)/4;

%% 学习速率初始化

u1=0.0015;

u2=0.0015;

u3=0.0015;

u4=0.0015;

u5=0.0015;

%% 权值阀值初始化

t=1;

w11=a;

w21=-y(1,1);

w22=2*b1/a;

w23=2*b2/a;

w24=2*b3/a;

w25=2*b4/a;

w26=2*b5/a;

w31=1+exp(-a*t);

w32=1+exp(-a*t);

w33=1+exp(-a*t);

w34=1+exp(-a*t);

w35=1+exp(-a*t);

w36=1+exp(-a*t);

theta=(1+exp(-a*t))*(b1*y(1,2)/a+b2*y(1,3)/a+b3*y(1,4)/a+b4*y(1,5)/a+b5*y(1,6)/a-y(1,1));

kk=1;

%% 循环迭代

for j=1:10

%循环迭代

E(j)=0;

for i=1:30

%% 网络输出计算

t=i;

LB_b=1/(1+exp(-w11*t)); %LB层输出

LC_c1=LB_b*w21; %LC层输出

LC_c2=y(i,2)*LB_b*w22; %LC层输出

LC_c3=y(i,3)*LB_b*w23; %LC层输出

LC_c4=y(i,4)*LB_b*w24; %LC层输出

LC_c5=y(i,5)*LB_b*w25; %LC层输出

LC_c6=y(i,6)*LB_b*w26; %LC层输出

LD_d=w31*LC_c1+w32*LC_c2+w33*LC_c3+w34*LC_c4+w35*LC_c5+w36*LC_c6; %LD层输出

theta=(1+exp(-w11*t))*(w22*y(i,2)/2+w23*y(i,3)/2+w24*y(i,4)/2+w25*y(i,5)/2+w26*y(i,6)/2-y(1,1)); %阀值 ym=LD_d-theta; %网络输出值

yc(i)=ym;

%% 权值修正

error=ym-y(i,1); %计算误差

E(j)=E(j)+abs(error); %误差求和

error1=error*(1+exp(-w11*t)); %计算误差

error2=error*(1+exp(-w11*t)); %计算误差

error3=error*(1+exp(-w11*t));

error4=error*(1+exp(-w11*t));

error5=error*(1+exp(-w11*t));

error6=error*(1+exp(-w11*t));

error7=(1/(1+exp(-w11*t)))*(1-1/(1+exp(-

w11*t)))*(w21*error1+w22*error2+w23*error3+w24*error4+w25*error5+w26*error6);

%修改权值

w22=w22-u1*error2*LB_b;

w23=w23-u2*error3*LB_b;

w24=w24-u3*error4*LB_b;

w25=w25-u4*error5*LB_b;

w26=w26-u5*error6*LB_b;

w11=w11+a*t*error7;

end

end

%画误差随进化次数变化趋势

figure(1)

plot(E)

title('训练误差','fontsize',12);

xlabel('进化次数','fontsize',12);

ylabel('误差','fontsize',12);

%print -dtiff -r600 28-3

%根据训出的灰色神经网络进行预测

for i=31:36

t=i;

LB_b=1/(1+exp(-w11*t)); %LB层输出

LC_c1=LB_b*w21; %LC层输出

LC_c2=y(i,2)*LB_b*w22; %LC层输出

LC_c3=y(i,3)*LB_b*w23; %LC层输出

LC_c4=y(i,4)*LB_b*w24; %LC层输出

LC_c5=y(i,5)*LB_b*w25;

LC_c6=y(i,6)*LB_b*w26;

LD_d=w31*LC_c1+w32*LC_c2+w33*LC_c3+w34*LC_c4+w35*LC_c5+w36*LC_c6; %LD层输出

theta=(1+exp(-w11*t))*(w22*y(i,2)/2+w23*y(i,3)/2+w24*y(i,4)/2+w25*y(i,5)/2+w26*y(i,6)/2-y(1,1)); %阀值 ym=LD_d-theta; %网络输出值

yc(i)=ym;

end

yc=yc*100000;

y(:,1)=y(:,1)*10000;

%计算预测的每月需求量

for j=36:-1:2

ys(j)=(yc(j)-yc(j-1))/10;

end

人工智能大作业

第一章 1、3 什么就是人工智能?它的研究目标就是什么? 人工智能(Artificial Intelligence),英文缩写为AI。它就是研究、开发用于模拟、延伸与扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 研究目标:人工智能就是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理与专家系统等。 1、7 人工智能有哪几个主要学派?各自的特点就是什么? 主要学派:符号主义,联结主义与行为主义。 1.符号主义:认为人类智能的基本单元就是符号,认识过程就就是符号表示下的符号计算, 从而思维就就是符号计算; 2.联结主义:认为人类智能的基本单元就是神经元,认识过程就是由神经元构成的网络的信 息传递,这种传递就是并行分布进行的。 3.行为主义:认为,人工智能起源于控制论,提出智能取决于感知与行动,取决于对外界复 杂环境的适应,它不需要只就是,不需要表示,不需要推理。 1、8 人工智能有哪些主要研究与应用领域?其中有哪些就是新的研究热点? 1、研究领域:问题求解,逻辑推理与定理证明,自然语言理解,自动程序设计,专家系统,机器 学习,神经网络,机器人学,数据挖掘与知识发现,人工生命,系统与语言工具。 2、研究热点:专家系统,机器学习,神经网络,分布式人工智能与Agent,数据挖掘与知识发 现。 第二章 2、8 用谓词逻辑知识表示方法表示如下知识: (1)有人喜欢梅花,有人喜欢菊花,有人既喜欢梅花又喜欢菊花。 三步走:定义谓词,定义个体域,谓词表示 定义谓词 P(x):x就是人

2017江南大学大作业远程教育导论试题库与答案

江南大学现代远程教育考试大作业 考试科目:《远程教育导论》 一、题目 (一)简答题: 1、简述现代远程教育及其优势。 答: 1、教师的讲授和学生的学习可以在不同地点同时进行,师生之间可以进行充分的交流; 2、学生能够根据需要自主安排学习时间和地点,自主选择学习内容,自主安排学习计划,随时提出学习中的问题并能及时地得到解答; 3、现代远程教育手段有利于个体化学习。它以学生自学为主,充分发挥学生自主学习的主动性、积极性和创造性; 4、其手段可以为学生提供优质的教学服务,教师可以及时地了解学生的学习进度,解答学生提出的问题。 2、简述学习小组对于远程教育学生的学习具有哪三个特殊功能。 答: (1)、可以降低个人投入和学习费用,提高经济效益和学习效率; (2)、可以扩大生源范围,提高规模效益,降低办学成本;

(3)、可以充分利用现有的宝贵教学资源。 3、简述远程教育中教学媒体的八个功能。 答: 1.表现力 是呈现教学信息的特征,是媒体教学功能的主要因素。通常从3方面考查: (1) 媒体呈现的信息作用的器官; (2) 媒体对空间、时间、运动、色彩等的表现力; (3) 媒体使用何种符码呈现信息。 2.认知目标 不同的教学媒体在实现各种不同的认知目标上是有功能差异的。媒体教学功能表现出差异的认知目标主要包括: (1) 知识与理解:接受事实,了解背景、关系和规律,改善认知结构; (2) 应用与技能:培养各种实践活动技能和应用理论解决实际问题的技巧; (3) 智力和能力:开发智力、增长各种能力; (4) 评价与态度:培养兴趣和爱好,发展判断力和价值观,转变态度和行为习性。 3.控制交互 控制特征主要包括: (1) 操作的方便、界面的友好、是否需要专门技能; (2) 轻便、便于携带,便于随时随地使用; (3) 时间控制特性,即师和生对媒体的时间控制功能特征。 交互特性:

西电人工智能大作业

人工智能大作业 学生:021151** 021151** 时间:2013年12月4号

一.启发式搜索解决八数码问题 1.实验目的 问题描述:现有一个3*3的棋盘,其中有0-8一共9个数字,0表示空格,其他的数字可以和0交换位置(只能上下左右移动)。给定一个初始状态和一个目标状态,找出从初始状态到目标状态的最短路径的问题就称为八数码问题。 例如:实验问题为

到目标状态: 从初始状态: 要求编程解决这个问题,给出解决这个问题的搜索树以及从初始节点到目标节点的最短路径。 2.实验设备及软件环境 利用计算机编程软件Visual C++ 6.0,用C语言编程解决该问题。 3.实验方法 (1).算法描述: ①.把初始节点S放到OPEN表中,计算() f S,并把其值与节点S联系 起来。 ②.如果OPEN表是个空表,则失败退出,无解。 ③.从OPEN表中选择一个f值最小的节点。结果有几个节点合格,当其 中有一个为目标节点时,则选择此目标节点,否则就选择其中任一节点作为节点i。 ④.把节点i从OPEN表中移出,并把它放入CLOSED的扩展节点表中。 ⑤.如果i是目标节点,则成功退出,求得一个解。 ⑥.扩展节点i,生成其全部后继节点。对于i的每一个后继节点j: a.计算() f j。 b.如果j既不在OPEN表中,也不在CLOSED表中,则用估价函数f

把它添加入OPEN表。从j加一指向其父辈节点i的指针,以便一旦 找到目标节点时记住一个解答路径。 c.如果j已在OPEN表或CLOSED表上,则比较刚刚对j计算过的f 值和前面计算过的该节点在表中的f值。如果新的f值较小,则 I.以此新值取代旧值。 II.从j指向i,而不是指向它的父辈节点。 III.如果节点j在CLOSED表中,则把它移回OPEN表。 ⑦转向②,即GO TO ②。 (2).流程图描述: (3).程序源代码: #include #include

人工智能作业一答案

作业一 1.考虑一个实时的在线电话翻译系统,该系统实现英语与日语之间的实时在线翻译,讨论 该系统的性能度量,环境,执行器,感知器,并对该环境的属性进行分析。 【Answer】 性能度量:翻译的正确率 环境:电话线路 传感器:麦克风 执行器:音响 完全可观察的,单agent,确定的(无噪音条件下),片段的,静态的,离散的。2.考虑一个医疗诊断系统的agent,讨论该agent最合适的种类(简单agent,基于模型的agent, 基于目标的agent和基于效用的agent)并解释你的结论。 【Answer】 utility-based agent。 能够治愈病人的方法有很多种,系统必须衡量最优的方法来推荐给病人 3.先建立一个完整的搜索树,起点是S,终点是G,如下图,节点旁的数字表示到达目标状态 的距离,然后用以下方法表示如何进行搜索。 (a).深度优先; (b).宽度优先; (c).爬山法; (d).最佳优先; 图一 【Answer】: 建立树: 深度: 宽度: 爬山法: 优先搜索: 4.图二是一棵部分展开的搜索树,其中树的边记录了对应的单步代价,叶子节点标注了到 达目标结点的启发式函数的代价值,假定当前状态位于结点A。 (a)用下列的搜索方法来计算下一步需要展开的叶子节点。注意必须要有完整的计算过 程,同时必须对扩展该叶子节点之前的节点顺序进行记录: 1.贪婪最佳优先搜索 2.一致代价搜索 3.A*树搜索 (b)讨论以上三种算法的完备性和最优性。 【Answer】: 贪婪最佳优先:如果h(B)>5,首先访问叶子结点C,如果h(B)<=5,首先访问B,再访问C 一致代价搜索:B,D,E,F,G,H,C A*树搜索:如果h(B)>15,首先访问D 如果h(B)<=15,首先访问B,在E,G,D,H,F,C 图二 5.给定一个启发式函数满足h(G)=0,其中G是目标状态,证明如果h是一致的,那么它是

江南大学数媒0902基于虚拟现实技术大作业报告

课程:虚拟现实题目:沸腾的水壶 班级:数媒0902 学号:0305090206 姓名:沈玉婷 日期:2012.12

1、绪论 1.1 虚拟现实动画简介 虚拟现实动画就是用虚拟现实的技术以动画的形式表现出来(这是建立在虚拟现实及动画技术的基础上出现的)。我们以了解什么是虚拟现实及动画的意思后就能全面理解虚拟现实动画的概念。 1.2 关于虚拟现实技术 虚拟现实(Virtual Reality,简称VR;又译作灵境、幻真)是近年来出现的高新技术,也称灵境技术或人工环境。虚拟现实是利用电脑模拟产生一个三维空间的虚拟世界,提供使用者关于视觉、听觉、触觉等感官的模拟,让使用者如同身历其境一般,可以及时、没有限制地观察三度空间内的事物。 VR是一项综合集成技术,涉及计算机图形学、人机交互技术、传感技术、人工智能等领域,它用计算机生成逼真的三维视、听、嗅觉等感觉,使人作为参与者通过适当装置,自然地对虚拟世界进行体验和交互作用。使用者进行位置移动时,电脑可以立即进行复杂的运算,将精确的3D世界影像传回产生临场感。该技术集成了计算机图形(CG)技术、计算机仿真技术、人工智能、传感技术、显示技术、网络并行处理等技术的最新发展成果,是一种由计算机技术辅助生成的高技术模拟系统。概括地说,虚拟现实是人们通过计算机对复杂数据进行可视化操作与交互的一种全新方式,与传统的人机界面以及流行的视窗操作相比,虚拟现实在技术思想上有了质的飞跃。 2、需求分析 随着CAD技术的发展,人们就开始研究立体声与三维立体显示相结合的计算机系统。目的在于建立一种新的用户界面,使用户可以置身于计算机所表示的三维空间资料库环境中,并可以通过眼、手、耳或特殊的空间三维装置在这个环境中"环游",创造出一种"亲临其境"的感觉。 虚拟现实是人们通过计算机对复杂数据进行可视化、操作以及实时交互的环境。与传统的计算机人――机界面(如键盘、鼠标器、图形用户界面以及流行的Windows等)相比,虚拟现实无论在技术上还是思想上都有质的飞跃。传统的人――机界面将用户和计算机视为两个独立的实体,而将界面视为信息交换的媒介,由用户把要求或指令输入计算机,计算机对信息或受控对象作出动作反馈。虚拟现实则将用户和计算机视为一个整体,通过各种直观的工具将信息进行可视化,形成一个逼真的环境,用户直接置身于这种三维信息空间中自由地使用各种信息,并由此控制计算机。目前,虚拟现实技术已经遍布我们生活中的每一个行业,城市规划中的应用、旅游景观的应用、医学中应用、娱艺教中的应用、军事与航天中的应用、室内设计中的应用、房产开发中的应用、工业仿真中的应用、应急推演中的应用。由此可知,虚拟

人工智能大作业

内蒙古科技大学2012/2013 学年第一学期《人工智能》大作业 课程号:67111317 考试方式:大作业 任课教师:陈淋艳 使用专业、年级 班级: 学号: 姓名:

一、(15分)智能、智力、能力的含义是什么?什么 是人工智能?人类研究人工智能的最终目标是什 么? 二、(15分)传教士与野人问题:有三个传教士和三 个野人来到河边,河边只有一条一次最多可供两 个人过河的小船,传教士如何用这条小船过河才 能使河两边的野人数目决不会超过传教士的数 目? 指定状态描述的格式,开始状态和目标状态;画出状态空间图。 (只要画出河两边野人数目不会超过传教士数目的状态即可)。 三、(10分)用谓词公式表示下列语句:因为老百姓授法 律管制,所以晁盖劫了生辰纲,触犯了宋王朝的 法律,受到官府追究;而达官贵人和恶少不受法 律管制,所以高衙内强抢民女,虽然也违法,却 可以横行无忌。 四、(20分)什么是演绎推理?他的推理规则是什么?

试用谓词演算语句集合表示下面这段话;并用归 结反演的方法回答下列问题: 设TONY,|MIKE和JOHN属于ALPINE俱乐部, ALPINE俱乐部的成员不是滑雪运动员就是登山 运动员。登山运动员不喜欢下雨,而且任何不喜欢 雪的人都不是滑雪运动员。MIKE讨厌TONY所 喜欢的一切东西,而喜欢TONY所讨厌的一切东 西。TONY喜欢雨和雪。试问有没有ALPINE俱 乐部的成员,他是一个登山运动员但不是滑雪运动 员。 五、(20分)在主观Bayes推理中,LS和LN的意义是什么? 设系统中有如下规则: R1:IF E1THEN (50 0,0.01)H1 R2 IF E2THEN (1,100)H1 R3:IF E3THEN (1000,1)H2 R4:IF H1THEN (20,1)H2 并且已知P(H1)=0.1,P(H2)=0.1,P(H3)=0.1,初始

人工智能大作业实验

人工智能大作业实验-标准化文件发布号:(9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII

湖南中医药大学本科课程实验教学大纲 《人工智能》 计算机科学与技术专业 执笔人:丁长松 审定人:*** 学院负责人:*** 湖南中医药大学教务处 二○一四年三月

一、课程性质和教学目的 《人工智能》是计算机专业本科生的一门专业必修课,适应于计算机科学与技术专业、医药信息工程专业。本课程是关于人工智能领域的引导性课程,通过本课程的学习,是使学生了解和掌握人工智能的基本概念、原理和方法,培养学生在计算机领域中应用人工智能技术提高分析和解决较复杂问题的能力,启发学生对人工智能的兴趣,培养知识创新和技术创新能力。 《人工智能》主要研究智能信息处理技术、开发具有智能特性的各类应用系统的核心技术。本课程主要介绍人工智能的基本理论、方法和技术,主要包括常用的知识表示、逻辑推理和问题求解方法、人工智能发展学派以及主要理论。 先修课程:高等数学、数据结构、数据库原理、算法设计与分析、数理逻辑 二、课程目标 人工智能实验应在一种为高效率开发专家系统而设计的高级程序系统或高级程序设计语言环境中进行。在目前开来,专家系统开发工具和环境可分为5种主要类型:程序设计语言、知识工程语言、辅助型工具、支持工具及开发环境。在这里主要是要求学生能用相关术语描述、表示一些问题;用程序设计语言如:C、C++、JAVA编程来实现一些基本的算法、推理、搜索等过程。 三、实验内容与要求 实验一:谓词表示 【实验内容】 设农夫、狼、山羊、白菜都在河的左岸,现在要把它们运送到河的右岸去,农夫有条船,过河时,除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊,山羊要吃白菜,除非农夫在那里。试设计出一个确保全部都能过河的方案。

人工智能期末试题及答案完整版

xx学校 2012—2013学年度第二学期期末试卷 考试课程:《人工智能》考核类型:考试A卷 考试形式:开卷出卷教师: 考试专业:考试班级: 一单项选择题(每小题2分,共10分) 1.首次提出“人工智能”是在(D )年 A.1946 B.1960 C.1916 D.1956 2. 人工智能应用研究的两个最重要最广泛领域为:B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A:计算机表示法B:“与/或”图表示法 C:状态空间表示法D:产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A:不确定性知识是不可以精确表示的 B:专家知识通常属于不确定性知识 C:不确定性知识是经过处理过的知识 D:不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫,S0是入口,S g是出口,把入口作为初始节点,出口作为目标节点,通道作为分支,画出从入口S0出发,寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A:s0-s4-s5-s6-s9-sg B:s0-s4-s1-s2-s3-s6-s9-sg C:s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D:s0-s4-s7-s5-s6-s9-sg 二填空题(每空2分,共20分) 1.目前人工智能的主要学派有三家:符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合,初始状态集合S 、操作符集合F以及目标

状态集合G 。 3、启发式搜索中,利用一些线索来帮助足迹选择搜索方向,这些线索称为启发式(Heuristic)信息。 4、计算智能是人工智能研究的新内容,涉及神经计算、模糊计算和进化计算等。 5、不确定性推理主要有两种不确定性,即关于结论的不确定性和关于证据的不确 定性。 三名称解释(每词4分,共20分) 人工智能专家系统遗传算法机器学习数据挖掘 答:(1)人工智能 人工智能(Artificial Intelligence) ,英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等 (2)专家系统 专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统,能够利用人类专家的知识和解决问题的方法来处理该领域问题.简而言之,专家系统是一种模拟人类专家解决领域问题的计算机程序系统 (3)遗传算法 遗传算法是一种以“电子束搜索”特点抑制搜索空间的计算量爆炸的搜索方法,它能以解空间的多点充分搜索,运用基因算法,反复交叉,以突变方式的操作,模拟事物内部多样性和对环境变化的高度适应性,其特点是操作性强,并能同时避免陷入局部极小点,使问题快速地全局收敛,是一类能将多个信息全局利用的自律分散系统。运用遗传算法(GA)等进化方法制成的可进化硬件(EHW),可产生超出现有模型的技术综合及设计者能力的新颖电路,特别是GA独特的全局优化性能,使其自学习、自适应、自组织、自进化能力获得更充分的发挥,为在无人空间场所进行自动综合、扩展大规模并行处理(MPP)以及实时、灵活地配置、调用基于EPGA的函数级EHW,解决多维空间中不确定性的复杂问题开通了航向 (4)机器学习 机器学习(Machine Learning)是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心,是使计算机具有智能的根本途径,其应用遍及人工智能的各个领域,它主要使用归纳、综合而不是演绎 (5)数据挖掘 数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程,这些信息的表现形式为:规则、概念、规律及模式等。它可帮助决策者分析历史数据及当前数据,并从中发现隐藏的关系和模式,进而预测未来可能发生的行为。数据挖掘的

机械故障诊断第1阶段练习题2020年江南大学考试题库及答案一科共有三个阶段,这是其中一个阶段。

江南大学网络教育第一阶段练习题 考试科目:《机械故障诊断》第章至第章(总分100分) __________学习中心(教学点)批次:层次: 专业:学号:身份证号: 姓名:得分: 一单选题 (共10题,总分值20分,下列选项中有且仅有一个选项符合题目要求,请在答题卡上正确填涂。) 1. 用听棒倾听机器内部的声音属于()。(2 分) A. 渗透探伤法 B. 直接观测法 C. 设备性能指标测定法 D. 特征分析法 2. 设备故障诊断未来的发展方向是()。(2 分) A. 感性阶段 B. 量化阶段 C. 诊断阶段 D. 人工智能和网络化 3. 相关分析用于描述信号在不同时刻的相互依赖关系,是提取信号中()的常用手段。(2 分) A. 周期成分 B. 非周期成分 C. 平稳随机成分 D. 非平稳随机成分 4. 调制型非平稳信号属于随机信号中的()。(2 分) A. 周期信号 B. 平稳信 C. 非周期信号 D. 非平稳信号 5. 监视设备的状态,判断其是否正常是()。(2 分) A. 设备故障诊断的任务 B. 故障产生的原因 C. 设备状态监测的任务 D. 消除故障的方法 6. 下列哪个不是设备管理和维修工作中的基本技术()。(2 分) A. 设备诊断技术 B. 修复技术 C. 液压传动技术 D. 润滑技术 7. ()是目前所有故障诊断技术中应用最广泛也是最成功的诊断方法。(2 分) A. 振动诊断 B. 温度诊断 C. 声学诊断 D. 光学诊断

8. 下列哪种故障最不容易用早期试验来预测()。(2 分) A. 渐发性故障 B. 突发性故障 C. 试用期故障 D. 后期故障 9. 对于海洋平台、金属结构、容器等的诊断方法中最常选用()。(2 分) A. 旋转机械诊断技术 B. 往复机械诊断技术 C. 工程结构诊断技术 D. 工艺流程诊断技术 10. 设备的整体或局部没有缺陷,或虽有缺陷但其性能仍在允许的限度以内称为设备的()。 (2 分) A. 异常状态 B. 正常状态 C. 紧急故障状态 D. 早期故障状态 二名词解释题 (共2题,总分值10分 ) 11. 频域分析 (5 分) 12. 机械故障诊断 (5 分) 三填空题 (共9题,总分值18分 ) 13. 实践证明,选取故障特征参量应遵循的原则是_________________________________和 ________________。(2 分) 14. 按故障的严重程度和危险性分为________和_________故障。(2 分) 15. 希尔伯特变换的重要意义在于它揭示了可实现的系统函数其__________与__________之间 的依赖关系,他们构成一个希尔伯特变换对。(2 分) 16. 设备故障诊断的任务是监视设备的________,判断其是否_________;_________和 _________设备的故障并消除故障;指导设备的管理和维修。(2 分) 17. _________是求解线性系统的一种有效工具。(2 分) 18. ________________是为了弄清不同的故障性质,从而采取相应的________________。(2 分)

人工智能试题

内蒙古科技大学2013/2014 学年第一学期 《人工智能》大作业 课程号:67111317、76807376 考试方式:大作业 使用专业、年级:计算机2011-1,2,3,4 任课教师:陈淋艳 班级: 学号: 姓名:

一、(15分)智能、智力、能力的含义是什么?什么是人工智能? 人类研究人工智能的最终目标是什么? 二、(15分)传教士与野人问题:有三个传教士和三个野人来到河 边,河边只有一条一次最多可供两个人过河的小船,传教士如 何用这条小船过河才能使河两边的野人数目决不会超过传教士 的数目? 指定状态描述的格式,开始状态和目标状态;画出状态空间图。 (只要画出河两边野人数目不会超过传教士数目的状态即可)。 三、(10分)用谓词公式表示下列语句:因为老百姓授法律管制,所 以晁盖劫了生辰纲,触犯了宋王朝的法律,受到官府追究;而 达官贵人和恶少不受法律管制,所以高衙内强抢民女,虽然也 违法,却可以横行无忌。 四、(20分)什么是演绎推理?他的推理规则是什么? 试用谓词演算语句集合表示下面这段话;并用归结反演的方法 回答下列问题: 设TONY,|MIKE和JOHN属于ALPINE俱乐部,ALPINE俱乐部的成员不是滑雪运动员就是登山运动员。登山运动员不喜 欢下雨,而且任何不喜欢雪的人都不是滑雪运动员。MIKE讨厌TONY所喜欢的一切东西,而喜欢TONY所讨厌的一切东西。 TONY喜欢雨和雪。试问有没有ALPINE俱乐部的成员,他是一个登山运动员但不是滑雪运动员。 五、(20分)在主观Bayes推理中,LS和LN的意义是什么?

设系统中有如下规则: R1:IF E1THEN (50 0,0.01)H1 R2 IF E2THEN (1,100)H1 R3:IF E3THEN (1000,1)H2 R4:IF H1THEN (20,1)H2 并且已知P(H1)=0.1,P(H2)=0.1,P(H3)=0.1,初始证据的概率为P(E1|S1)=0.5 ,P(E2|S2)=0 ,P(E3|S3)=0.8,用主观Bayes方法求H2的后验概率P(H2|S1& S2& S3)。 六、(20分)结课报告题目:选以下题目之一或自选题目写一篇5000 字左右的报告,要有关键字,图要有图号,最后要有参考资料。 1、总结知识表达技术。(选取三种知识表达放法加以介绍,并进行比较) 2、查找两篇或三篇已发表的与人工智能理论相关的论文,从文章所论述的问题,阐述的理论,其社会效益,与原有的方法相比,他的优缺点等。 3、介绍一已有的专家系统。 4、写一篇文章介绍人工神经网络。(应用领域,人工神经元模型,学习方法) 不符合以下要求的作业不收 本试题一律使用A4纸完成,一至五题要求手写。

人工智能课程大作业

作业题目 摘要:机器博弈是人工智能的一个重要研究分支,本文通过设计一个五子棋智能博奕程序,采用传统的博弈树算法,利用剪枝和极大极小树搜索最佳位置,从而实现人机智能博弈。并对现有算法存在的问题进行探究改进,最后给出展示,结果表明效果比较理想。 关键词:人工智能;五子棋;博弈 本组成员: 本人分工:α-β剪枝实现 1 引言 人工智能[1]是一门综合新型的新兴边缘科学,与生物工程、空间技术并列为三大尖端技术,而机器博弈却是其一个重要的研究分支。它研究如何利用计算机去实现那些过去只能靠人的智力去完成的工作,博弈为人工智能提供了一个很好的应用场所。 博弈过程可以采用与或树进行知识表达,这种表达形式称为博弈树。α—β剪枝技术是博弈树搜索中最常采用的策略。 2 算法原理与系统设计 根据五子棋游戏规则,此次五子棋游戏我们采用基于极大极小值分析法的α—β剪枝算法来实现计算机走棋。α—β剪枝技术是博弈树搜索中最常采用的策略,α—β剪枝搜索由极大极小值分析法演变而来[2]。 极大极小分析法其基本思想或算法是: (1) 设博弈的双方中一方为MAX,另一方为MIN。然后为其中的一方(例如MAX)寻找一个最优行动方案。 (2) 为了找到当前的最优行动方案,需要对各个可能的方案所产生的后果进行比较,具体地说,就是要考虑每一方案实施后对方可能采取的所有行动,并计算可能的得分。 (3) 为计算得分,需要根据问题的特性信息定义一个估价函数,用来估算当前博弈树端节点的得分。此时估算出来的得分称为静态估值。 (4) 当端节点的估值计算出来后,再推算出父节点的得分,推算的方法是:对“或”节点,选其子节点中一个最大的得分作为父节点的得分,这是为了使自己在可供选择的方案中选一个对自己最有利的方案;对“与”节点,选其子节点中一个最小的得分作为父节点的得分,这是为了立足于最坏的情况。这样计算出的父节点的得分称为倒推值。 (5) 如果一个行动方案能获得较大的倒推值,则它就是当前最好的行动方案。 上述的极小极大分析法,实际是先生成一棵博弈树,然后再计算其倒推值,至使极小极大分析法效率较低。于是在极小极大分析法的基础上提出了α-β剪枝技术。α-β剪枝技术的基本思想或算法是,边生成博弈树边计算评估各节点的倒推值,并且根据评估出的倒推值范围,及时停止扩展那些已无必要再扩展的子节点,即相当于剪去了博弈树上的一些分枝,从而节约了机器开销,提高了搜索效率。 具体的剪枝方法如下: (1) 对于一个与节点MIN,若能估计出其倒推值的上确界β,并且这个β值不大于MIN的父节

人工智能期末试卷

XXXX2017至2018 学年第 1 学期 《人工智能技术》 课程考试( A )卷 计科 系 级 专业 学号 姓名 一、选择题:(2分×10=20分) 1. 人工智能AI 的英文全称( )最早于1956年在达特茅斯会议上被提出。这是历史上第一次人工智能研讨会,也被广泛认为是人工智能诞生的标志。 A .Automatic Intelligence B .Artifical Intelligence C .Automatice Information D .Artifical Information 2. 所谓不确定性推理是从( )的初始证据出发,通过运用( )的知识,最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。 A .不确定性,确定性 B .确定性,确定性 C .确定性,不确定性 D .不确定性,不确定性 3. 要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫( )。 A .概率推理 B .神经网络 C .机器学习 D .智能搜索 4. 下面几种搜索算法中,不完备的搜索算法是( )。 A .广度优先搜索 B .A*搜索 C .迭代深入深度优先搜索 D .贪婪搜索 5. 人工智能的目的是让机器能够( ),以实现某些脑力劳动的机械化。 A .模拟、延伸和扩展人的智能 B .和人一样工作 C .完全代替人的大脑 D .具有智能 6.在一个监督学习问题f:x →y 中,输出y 的值域是连续的,例如实数集R ,那么这是一个( )问题。 A .分类 B .聚类 C .回归 D .降维 装 订 线

江南大学研究生《信息检索与利用》课程考试卷

一:填空题(每空1分) 1、二次信息资源主要有四种,OPAC属目录、CSCD属索引、SciFinder(CA)属文献。 2、专著是对某学科专门主题进行比较全面、系统论述的图书,每种图书都有唯一的标识ISBN . 3、《中国法》中化学工业、计算机技术类的图书分别在类目TQ、TP 中。IPC是指国际上通用的用来类分各国专利的分类法,C12G3/04是一个IPC号。 4、查找某一篇文献被哪些文献所引用,或者利用文献末尾所附参考文献和注释为线索逐一查找原始文献的方法称为:引文法 5、截词算符*的作用是代替0-n个字符,截词算法*前至少有 3 个字符。检索式用()的作用是让计算机运行时优先运算。 6、使用双引号把短语引起来或选择“精确”检索,可提高查准率。用检索式“因特网or 互联网or Internet”检索可提高查全率。 7、美国四大科技报告是AD、PB、DOE和NASA 报告,检索美国四大科技报告的数据库有NTIS数据库。 8、Engineering Index (EI)中字段Abstract、Corresponding author、Author affiliation对应中文名称分别为文摘、通信作者、作者机构。EI中检索含有computing同词根的词汇检索式为$computing 。 9、在USPTO专利数据库中,检索含有secure或security的专利,使用截词符检索: A.检索方式为快速检索,检索式为secure* B.检索方式为高级检索,要求在专利名称中检索,检索式为TTL/secure* 10、影响检索因子IF是指某期刊在前两年发表的文章在统计当年平均被引用的次数检索SCI/SSCI来源期刊IF的数据库是《期刊引证报告》。 二、单选题(每题2分) 1、短语或词组检索常用运算符为(B) A 、0 B、“”C、?D、* 2、ISSN中文全称是(D ) A、国际标准书号 B、国际标准号 C、国际分类号 D、国际标准连续出版物号 3、百度(Baidu)检索框中输入多词,词与词之间用空格隔开表示(C )关系。 A、逻辑或 B、逻辑非 C、逻辑与 D、短语或词组 4、Web of Science提供( A )算符,代表0或1个字符。 A、$ B、* C、? D、% 5、英国唯物主义哲学家培根说过“如果目标本身没有摆对,就不可能把路跑宽”说明了( D )的重要性。 A、学科导航 B、检索 C、查新 D、选题 6、读者使用( B )能一站式搜索中文馆藏纸质图书、电子图书、随书光盘等学术资源,几乎囊括了本单位文献服务机构内的所有信息源。 A、超星数字图书馆 B、读秀学术搜索 C、百度学术搜索 D、书生之家 7、( A )提供的知识脉络分析是以主题词为核心,根据所发表的知识点和知识点的共同关系的统计分析,使用可视化的方式向用户揭示知识点发展趋势和共同研究时序变化的一种服务。 A、万方数据知识服务平台 B、维普资讯 C、中国知识产权网 D、中国知识产权网专利数据库 8、CSCD分为核心库和拓展库,核心库期刊以( D )为标记。

江南大学大作业马克思主义基本原理题库及答案

江南大学大作业马克思主义基本原理题库及答案

作者: 日期:

一、大作业题目(内容): 1、试述矛盾普遍性与特殊性的原理;并谈谈你对我国“社会主义主要矛盾”的理解和认识。 答: 运用矛盾的普遍性和特殊性的辩证关系原理谈谈对于建设中国特色社会主义的认识 矛盾的普遍性是指矛盾无处不在、无时不有,矛盾存在于一切事物的发展过程中,每一事物的发展过程中存在着自始至终的矛盾运动,矛盾的特殊性是指具体事物在其运动中的矛盾及每一矛盾的各个方面都有其特点。 矛盾的普遍性和特殊性的关系即共性和个性、一般和个别、绝对和相对的关系,它们既 有区别,又有联系。一方面,普遍性存在于特殊性之中。另一方面,特殊性中包含着普遍性, 特殊性与普遍性相联系而存在。第二,矛盾的普遍性和特殊性是相互区别的,共性只是包括个性中共同的、本质的东西,个性总有许多自己独有的特点,是共性包括不了的,个性比共 性丰富得多。所以二者不能互相代替。普遍和特殊的区别是相对的,在一定条件下可以相互转化。 矛盾的普遍性和特殊性辩证统一的原理,是坚持马克思主义普遍真理与中国具体实际相 结合这一基本思想原则的理论基础。我国走建设有中国特色社会主义道路,是中国共产党把 马克思主义普遍真理同中国的具体实际相结合的过程中的理论成果。 “中国特色”是中国不同于其他国家的个性、特殊性;“社会主义”是中国和其他国家 的共性、普遍性。一方面,中国的情况不论多么特殊,也一定要坚持马克思主义的普遍真理,坚持社会主义方向,这是共性。另一方面,社会主义的一般只能在各国特色的个别中存在,我们要建设中国模式、中国就要立足于中国的国情,从中国的实际出发,这又是个性,所以我党有中国特色的社会主义方针实际上是矛盾的普遍性和特殊性辨证关系原理的具体运用。 走建设有中国特色社会主义道路,一方面,我们必须坚持社会主义的根本制度和基本原 则;另一方面,我们又必须从中国的国情出发,注意中国的特点。中国是一个社会主义大国, 又是一个穷国,人口多,底子薄,生产力水平低,即我国现在处于并将长期处于社会主义初级阶段。党在社会主义初级阶段的基本路线和各项方针政策,就是把社会主义基本原则与中 国实际相结合的结果。只有坚持党的基本路线不动摇,走自己的路,我们才能在建设有中国特色社会主义的道路上不断取得胜利。 建设中国特色社会主义说明矛盾的特殊性

人工智能期末试题及答案完整版

人工智能期末试题及答案 完整版 Prepared on 21 November 2021

xx学校 2012—2013学年度第二学期期末试卷考试课程:《人工智能》考核类型:考试A卷 考试形式:开卷出卷教师: 考试专业:考试班级: 一单项选择题(每小题2分,共10分) 1.首次提出“人工智能”是在(D )年 2. 人工智能应用研究的两个最重要最广泛领域为:B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A:计算机表示法B:“与/或”图表示法 C:状态空间表示法D:产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A:不确定性知识是不可以精确表示的 B:专家知识通常属于不确定性知识 C:不确定性知识是经过处理过的知识 D:不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫,S0是入口,S g是出口,把入口作为初始节点,出口作为目标节点,通道作为分支,画出从入口S0出发,寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A:s0-s4-s5-s6-s9-sg B:s0-s4-s1-s2-s3-s6-s9-sg C:s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D:s0-s4-s7-s5-s6-s9-sg 二填空题(每空2分,共20分) 1.目前人工智能的主要学派有三家:符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合,初始状态集合S、操作符集合F以及目标状态集合G 。 3、启发式搜索中,利用一些线索来帮助足迹选择搜索方向,这些线索称为启发式(Heuristic)信息。

江南大学2016.09计算机应用基础(专科类)第1阶段测试题

江南大学现代远程教育第一阶段测试卷 考试科目:《计算机应用基础》第一章至第二章(总分100分) 时间:90分钟 学习中心(教学点)批次:层次: 专业:学号:身份证号: 姓名:得分: 一、单项选择题(本题共30小题,每小题1分,共30分) 1、将计算机用于自然语言理解、知识发现,这属于计算机在____D_____方面的应用。 A、管理和决策 B、数值计算 C、自动控制 D、人工智能 2、下列存储器按读写速度由高到低排列,正确的是__B_____。 A、RAM、cache、硬盘、光盘 B、cache、RAM、硬盘、光盘 C、RAM、硬盘、cache、光盘 D、cache、RAM、光盘、硬盘 3、下列关于CPU的叙述,错误的是____A_____。 A、CPU中指令计数器的作用是统计已经执行过的指令数目 B、CPU所能执行的全部指令的集合称为该CPU的指令系统 C、CPU中含有若干寄存器 D、时钟频率决定着CPU芯片内部数据传输与操作速度的快慢 4、I/O操作是计算机中最常见的操作之一。下列关于I/0操作的叙述,错误的是___D______ 。 A、I/0设备的种类多,性能相差很大,与计算机主机的连接方法也各不相同 B、为了提高系统的效率.I/O操作与CPU的数据处理操作通常是并行进行的 C、I/O设备的操作是由I/O控制器负责完成的 D、PC机中CPU通过执行I/O指令向I/0控制器发出启动I/0操作的命令,并负责对I/0设备进行全程控制 5、下列叙述中,正确的是___D______。 A、激光打印机属击打式打印机 B、CAI软件属于系统软件,程序语言处理系统是常用的应用软件 C、就存取速度而论,软盘比硬盘快,硬盘比内存快,CPU可以直接处理硬盘和内存中的数据 D、计算机的运算速度可以MIPS来表示 6、第___A______代计算机出现操作系统。 A、三 B、二 C、四 D、一 7、某单位的人事管理程序属于____C_____。 A、系统程序 B、系统软件 C、应用软件 D、目标程序 8、DRAM存储器,汉语译为____C_____。 A、静态随机存储器 B、静态只读存储器 C、动态随机存储器 D、动态只读存储器 9、下列关于内存储器(也称为主存)的叙述中,正确的是___C______。 A、内存储器和外存储器是统一编址的,字是存储器的基本编址单位 B、内存储器与外存储器相比,存取速度慢、价格便宜 C、内存储器与外存储器相比,存取速度快、单位存储容量的价格贵

人工智能大作业

人工智能基础 大作业 —---八数码难题 学院:数学与计算机科学学院 班级:计科14—1 姓名:王佳乐 学号:12 2016、12、20 一、实验名称 八数码难题得启发式搜索 二、实验目得 八数码问题:在3×3得方格棋盘上,摆放着1到8这八个数码,有1个方格就是空得,其初始状态如图1所示,要求对空格执行空格左移、空格右移、空格上移与空格下移这四个操作使得棋盘从初始状态到目标状态. 要求:1、熟悉人工智能系统中得问题求解过程; 2、熟悉状态空间得启发式搜索算法得应用; 3、熟悉对八数码问题得建模、求解及编程语言得应用。 三、实验设备及软件环境 1.实验编程工具:VC++ 6、0 2.实验环境:Windows7 64位 四、实验方法:启发式搜索 1、算法描述 1.将S放入open表,计算估价函数f(s)

2.判断open表就是否为空,若为空则搜索失败,否则,将open表中得第 一个元素加入close表并对其进行扩展(每次扩展后加入open表中 得元素按照代价得大小从小到大排序,找到代价最小得节点进行扩展) 注:代价得计算公式f(n)=d(n)+w(n)、其中f(n)为总代价,d(n)为节点得度,w(n)用来计算节点中错放棋子得个数. 判断i就是否为目标节点,就是则成功,否则拓展i,计算后续节点f(j),利用f(j)对open表重新排序 2、算法流程图: 3、程序源代码: #include<stdio、h> # include<string、h> # include # include〈stdlib、h> typedef struct node{ ?int i,cost,degree,exp,father; ?int a[3][3]; ?struct node *bef,*late;

人工智能大作业

第一章 1.3 什么是人工智能?它的研究目标是什么? 人工智能(Artificial Intelligence),英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 研究目标:人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。 1.7 人工智能有哪几个主要学派?各自的特点是什么? 主要学派:符号主义,联结主义和行为主义。 1.符号主义:认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算,从 而思维就是符号计算; 2.联结主义:认为人类智能的基本单元是神经元,认识过程是由神经元构成的网络的信息 传递,这种传递是并行分布进行的。 3.行为主义:认为,人工智能起源于控制论,提出智能取决于感知和行动,取决于对外界 复杂环境的适应,它不需要只是,不需要表示,不需要推理。 1.8 人工智能有哪些主要研究和应用领域?其中有哪些是新的研究热点? 1.研究领域:问题求解,逻辑推理与定理证明,自然语言理解,自动程序设计,专家系 统,机器学习,神经网络,机器人学,数据挖掘与知识发现,人工生命,系统与语言工具。 2.研究热点:专家系统,机器学习,神经网络,分布式人工智能与Agent,数据挖掘与 知识发现。 第二章 2.8 用谓词逻辑知识表示方法表示如下知识: (1)有人喜欢梅花,有人喜欢菊花,有人既喜欢梅花又喜欢菊花。 三步走:定义谓词,定义个体域,谓词表示 定义谓词 P(x):x是人 L(x,y):x喜欢y y的个体域:{梅花,菊花}。 将知识用谓词表示为: (?x)(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) (2) 不是每个计算机系的学生都喜欢在计算机上编程序。 定义谓词 S(x):x是计算机系学生

人工智能大作业

人工智能大作业 人工智能课程 考查论文 学号 姓名 系别 年级 专业 人工智能大作业 (1)什么是人工智能, 人工智能(Artificial Intelligence) ,英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。 人工智能的定义可以分为两部分,即“人工”和“智能”。“人工”比较好理解,争议性也不大。有时我们会要考虑什么是人力所能及制造的,或者人自身的智能程度有没有高到可以创造人工智能的地步,等等。但总的来说,“人工系统”就是通常意义下的人工系统。 人工智能是计算机学科的一个分支,二十世纪七十年代以来被称为世界三大尖端技术之一(空间技术、能源技术、人工智能)。也被认为是二十一世纪(基因工程、纳米科学、人工智能)三大尖端技术之一。这是因为近三十年来它获得了迅速

的发展,在很多学科领域都获得了广泛应用,并取得了丰硕的成果,人工智能已逐步成为一个独立的分支,无论在理论和实践上都已自成一个系统。 人工智能(Artificial Intelligence,AI)是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能从诞生以来,理论和技术日益成熟,应用领域也不断扩大,但没有一个统一的定义。 (2)简述人工智能的研究内容与研究目标、人工智能的研究途径和 方法、人工智能的研究领域。 A. 人工智能的研究内容: 1、搜索与求解: 为了达到某一目标而多次地进行某种操作、运算、推理或计算的过程。事实上,搜索是人在求解问题时而不知现成解法的情况下所采用的一种普遍方法。许多问题(包括智力问题和实际工程问题)的求解都可以描述为或归结为对某种图或空间的搜索问题。搜索技术就成为人工智能最基本的研究内容 2、学习与发现: 学习与发现是指机器的知识学习和规律发现。事实上,经验积累能力、规律发现能力和知识学习能力都是智能的表现 3、知识与推理: 知识就是力量,知识就是智能,发现客观规律,运用知识解决问题都是有智能的表现,而且是最为基本的一种表现。发现规律和运用知识本身还需要知识,因此知识是智能的基础和源泉。研究面向机器的知识表示形式和基于各种表示的机器推理技术:知识表示要求便于计算机的接受、存储、处理和运用,机器的推理方式与知识的表示又息息相关 4、发明与创造:

相关文档
最新文档