数学建模社区-数学中国

标题: 专家系统、模糊理论、神经网络、遗传算法相关的基础知识 [打印本页]

作者: 浅夏110    时间: 2018-11-5 11:35
标题: 专家系统、模糊理论、神经网络、遗传算法相关的基础知识

整理于大学时代的一篇笔记,对重新再研究AI及其关联的技术有一定概念参照意义。毕竟比较古老,可能仅在基础概念入门方面有一些提示。

常用缩写缩写全称解释
8 `6 M* d4 @( W0 }3 WAIArtificial Intelligence人工智能
# U7 @% J* Z/ U' t  ~ESExpert System专家系统
  ~( y6 A# u: Q% E  ySCSoft Computing软计算
7 s$ V% d3 a$ ^( F( p2 |8 m. ANNNeural Network神经网络/ [) j4 ?3 x. |
ANNArtificial Neural Network人工神经网络
" n& B1 ~* R# W) ]7 q1 VBNNBiological Neural Network生物神经网络
" v# L6 P2 U; Q* J, N0 s9 P9 tFSFuzzy System模糊系统( ]1 Y3 v) p: m  X! L
FLFuzzy Logic模糊逻辑! \0 [+ i. L9 e  c
GAGenetic Algorithm遗传算法专家系统什么是专家系统

专家系统是早期人工智能的活跃领域,在某一特定领域,建立以知识为基础,通过推理机制在特定领域对复杂问题进行求解的系统。一般主要来说专家系统基本上由知识库和推理机构成。如果再进行细化和扩展,可以涵括如下部分

项番详细
% @7 P( c$ X& o) x& Z: h+ `0 kNo.1交互界面
* q& _! E( P% h  VNo.2知识库
2 G4 D4 @" j; b7 KNo.3知识获取' Q+ p# Y$ X0 ^. y8 h3 K+ K+ q
No.4解释器( e- r' O1 i# s
No.5推理机
4 a  U3 l0 H5 h6 j0 tNo.6综合数据库知识及其表示

相比其他,专家系统更加强调的是知识,ES也被称为基于知识的系统(Knowledge-Based Systems)。利用人类专家所掌握的知识对专家系统来说无比重要。人类专家的知识以易于处理的方式表示并不是一件容易的事情,常见的形式之一则是利用规则的形式来表示(比如IF…THEN…规则的形式).

专家系统的瓶颈项目详细5 |+ l+ w; I' q/ j0 E1 J1 n
知识难于获取基于知识的ES,所需要的专家知识不容易获得
7 ^; E* s' i" O8 e% r, K$ I$ H( o知识难于抽出获得后的知识难以抽出,需要从人类思维方式的知识中去除形象思维只留逻辑思维这样适合数值计算和符号推理而进行精确求解的知识数据模型
) B/ ], j; b0 Q6 ^7 b4 `9 B知识难以表示利用规则等可以表示知识,但是不是很方便,效果也不是很理想
: [1 f: b& j7 A/ O, f2 g. ?思维方式难以模拟人类在知识和经验的基础上学习,需要高度的推理/思索/判断等才能得出结论模糊理论发展背景年份详细9 i: {4 ~. k: \: s
1965美国加利福尼亚大学L.A.Zadeh在那篇著名论文Fuzzy Sets中首次提出了模糊的概念
$ W! ~" P2 S  X# K- b% Y1974英国工程师Madani把模糊理论首次应用于小型蒸汽机的自动控制领域,实现了自适应子学习功能) r$ N! F5 G8 r. C
1980丹麦的L.P.Holmblad和Ostergard在水泥窑炉 采用模糊控制并取得了成功,这是第一个商业化的有实际意义的模糊控制器模糊理论特点

模糊理论简言之就是这样一种方法,利用它可以较为自然地处理和人类思考类似的处理。用比较绕一点的方法可以将其特点总结如下:

项番详细方法6 ?1 v/ f- }5 W& o) c* n( G6 U9 d+ N
No.1模糊理论本身并不模糊0 F! h0 F1 e9 y& R
No.2模糊逻辑是用来对“模糊”进行处理以消除模糊的逻辑  x8 k1 Y- p0 |8 n. p4 [
No.3模糊逻辑是一种用精确的方法解决不精确或者不完全信息的方法,接近于人类的思考方式使用范围

根据扎德教授的观点,模糊逻辑对于下列类似的系统进行建模和控制是较为自然的。

项番详细方法
9 E  l! b! W$ s1 ~% _" x# QNo.1大的自然系统,比如天气/海洋等
# D- _! W) a& C1 v) E( YNo.2大的人造系统,比如经济/股票市场/国家选举等

综合各方观点,模糊逻辑最适用的为以下的几类系统

项番详细方法8 U( x$ Y7 ?1 }" e& [1 n$ r5 h/ A
No.1太过复杂,无法精确建模的系统( E# n; e7 B. v& ~
No.2明显非线性的复杂系统
) W  T  f+ \+ {- g/ M7 j) T* L" I* ONo.3输入或者定义具有结构不确定的系统系统建模

系统建模一般分为线性建模和非线性建模。传统方式下的很多系统采用线性建模的方法,即满足线性叠加,简单的说一般有如下两种原理。

项番原理
& k0 H1 y  F: `3 [  m$ iNo.1f(x+y) = f(x) + f(y)
9 w* h1 _+ m$ cNo.2f(ax) = af(x)

非线性系统一般并非所有部分均为非线性,此时线性部分依然可以使用线性方式处理,可采取分段线性的方法。但是对于不可线性分段的非线性处理,没有具体的处理方法,比如经济预测/人类行为/图象和声音的识别等等。

复杂非线性系统

复杂的非线性系统,因为目前对其的处理,只能给出解的存在证明二不能给出具体方法,所以使用普通方法难以处理。扎德在1973年就提出了不相容原理。

项目详细
) r6 f* u( \# X/ `# C8 u不相容原理当系统的复杂度超过某一限度,对系统的举动进行正确且有意义的描述是不可能的

但是,即使这种情况下,也可以通过如下的方法对复杂的非线性系统进行了解

项番详细方法
) c) S- o  x$ L- KNo.1建立描述系统行为的规则
6 [- W6 V! T% ~( d- i. nNo.2将系统的一些有意义的状态表现成简单的内部符号,在这些状态在以后再次产生时能够被识别) v5 s, }: E6 K
No.3通过例子或者ANN等进行训练,使用大量的数据喂出聪明的系统扎德的方法项番详细方法
" f$ _5 `( n) uNo.1不用数学方程,用语言为代表的模糊变量来记录和描述系统
: I' J' k9 a: \& i' _No.2通过条件命题,记述模糊变量之间的关系。比如如果温度低就加强加温器的热度
% l( N' ]8 E1 q" O( y4 r  c5 Y# JNo.3利用模糊推理算法记述系统遗传算法Why 遗传算法

如果说NN是模拟人脑以个体的生物为对象而衍生出的算法的话,GA就是模拟生物的进化过程而产生的算法。人类及其他生物本身就包含着尚未掌握的知识宝藏,GA以及各时代的多数生物为对象,在复杂的大规模系统的建模方面正在探索的一条新的途径。

算法机制项目详细1 [4 v0 T/ `/ g5 ?6 N
对象以几个世代的复数个生物为对象
, W. _3 w5 G# x4 u' ~转换将问题的求解转化为将一群染色体置于问题的环境中% R  z- H5 S6 a3 Z& ]1 @6 k3 b2 v5 i$ u
求解根据适者生存的原则,为适应环境进行复制/再生/交叉/变异
6 r* @# @# v7 \9 e8 [优势设计简单,对所求解的问题不需要知道更多信息,而这也是大规模复杂非线性系统的困境,其无法提供更加充足的信息。算法原理项目详细  m% A' D' O1 z5 G! H3 c; ^6 p
基本原理自然淘汰原理:优胜劣汰
+ U, o5 I/ g# Y! r4 a基本操作:淘汰对环境适应度低的进行淘汰,模拟自然劣汰原则& X9 V/ m+ i" x  ~& e1 D2 @
基本操作:增殖对环境适应度高的进行增殖,模拟自然优胜原则
6 G4 v* s/ C' F" V2 M5 K基本操作:交叉模拟染色体的交叉,进行性质的混合
; K8 }3 t& o* a" ]基本操作:变异强制性的稍有变换的个体生成7 v6 v6 g3 C7 x3 W. f# q% q
模拟将对象系统的各种参数的集合用一个染色体表示4 [# S, X3 K# A( |6 |' [# x
计算对染色体按照基本原理和基本操作进行运算& i+ {$ M9 s% M# H; O1 g
串行求解普通方式是通过牛顿法/下降法等进行串行求解
7 ^7 @9 S5 Q% W3 D$ X并行求解GA通过多个体并行探索求解,通过个体间的选择/交叉等相互作用,提高探索效率应用领域

一般应用于并不局限于如下领域

项番详细9 F# ?0 w& J1 m# K% n* d
No.1系统设计
9 g. g; f5 w; S& q4 S, g. H6 ZNo.2系统优化; r2 {* u- a+ o9 ]
No.3遗传程序设计
& s) t# h; c& \2 d$ ?No.4人工生命; A% n" r5 i. Q$ Q6 x% h
No.5……神经网络发展背景年份详细
; v7 h! h0 m) ~4 U1943美国心理学家W.S.McCulloch和数学家 W.A.Pitis提出的最初的M-P神经元模型
! F  W+ g' b8 d# ^) q+ R5 S" y1949加拿大心理学家Hebb提出了著名的Hebb学习规则,为神经网络的学习算法奠定了基础; {. r- U! u$ n; \; H7 L& s
1958Frank Rosenblatt在1957年就职于Cornell航空实验室时发明的一种人工神经网络Perceptron(感知器)
6 v3 j( t7 D& l% z. }1969M.Minsky.Papert 指出Perceptron的局限性
4 D. t0 t" T' j9 ^1972芬兰学者Kohonen提出了一个与感知机等神经网络不同的自组织映射理论(SOM)% q- P4 W6 p# Y! l% l+ D
1972中野提出了联想记忆模型(Association)
6 q/ v% R/ t. N; _1975福岛提出了一个自组织识别神经网络模型8 A& \% n4 l+ b. _  @" w
1982生物物理学家J.Hopfield引入了能量函数提出了一种新的人工神经网络模型:Hopfield network  y6 ^2 c3 y% x+ Q# W0 M/ n
1983Boltzmann Machine引入模拟退火概念,更好地解决了组合优化( \- A9 _7 ]7 e
1986Rumelhart和McCelland为首的科学家小组提出一种按误差逆传播算法训练的多层前馈网络BP(Back Propagation)网络分类按照方式项番详细7 }8 L3 d- s! \/ E: \
ANN人工神经网络8 I+ s3 c- {4 k
BNN生物神经网络结合方式项番详细
5 Q$ r8 H  W1 y9 Z阶层型信息的流动为单向,输入数据向输出层传递1 \- V, U2 P4 F' @8 f6 X
相互结合型所有的神经元间都结合,信息的流动是双向的。某一神经原若向另一神经元输出,同时也接受该神经元的输出学习方式项番详细4 r2 c( r9 {- W5 n" s
有教师学习(Supervised learning)输出和期待结果可进行调解6 l/ U5 T8 S4 M: E/ l- Y
无教师学习(Unsupervised learning)只有输出无期待结果可进行比较信号流向项番详细
# Q# g& S% D; b; k; j$ s# X/ H! b. U前馈型信号只向输出层方向传播9 W5 J  {6 \& Z7 P8 A
反馈型信号有向输入层返回NN/FS/GA的相似点项目特点. z! W) u6 d, @0 s8 m  l
NN微观层次上模仿脑神经网络的功能
& d5 i4 l* W* h$ I1 xFS模拟人类的主观信息处理方式0 Z3 y$ j0 G# p- ~
GA模拟生物进化方式

三者的融合,取长补短,也能产生很多优秀的算法

9 ^! o( ~. n+ M. J  W% R
- T( r! ~% z% @# i/ t. m  ]+ L0 U
6 s: a; c1 b  o* ?
" \5 K5 |. F+ C) l4 w) A: X) b5 u





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5