智能控制、遗传算法、神经网络控制简介

遗传算法的二进制编码：1、 优点，提供的参数信息量大，优化效果好，二进制编码能够取得最大的模式数。

假设二进制编码长度为l ，则采用k 进制编码长度为m ，有mlk 2=，如l=6时，若采用四进制编码k=4，长度m=3。

相应的二进制编码模式数为72936=，而四进制编码模式数为12553=2、 求最优解或近似最优解的方法主要有三种： 枚举法、解析法和随机搜索法。

随着问题的复杂，往往会陷入局部最优，遗传算法开创了一种新的全局优化搜索算法。

遗传算法是模拟生物在自然环境下的遗传和进化过程而形成的一种自适应全局优化概率搜索方法。

3、 遗传算法的特点：a 、只对参数的编码进行操作，而非对参数本身。

B 、从许多点开始并行操作，而非局限于一点，防止局部最优；c 、通过目标函数来计算适配置，对问题依赖性小；d 、寻优规则由概率决定，不确定性；e 、在解空间上进行高效启发式搜索，而非盲目的穷举或完全随机搜索f 、对待寻优的函数基本 无限制，应用范围较广；g 、并行计算，速度快；h 、适合大规模复杂问题的优化；i 、计算简单且功能强。

4、 模式指编码的字符串在某些确定位置上具有相似性的位串子集的相似性模板，使用H 代表模式。

模式位数指模式有定义的非“*”位个数记为O(H)，若H=00*1*0，则O(H)=4； 模式的定义长度指模式中最两端的有定义位置之间的距离，记为δ(H)，若H=00*1*0，则δ(H)=6-1=5，若H=**11**，则δ(H)=4-3=1，模式长度越短，被破坏的可能性越小，长度为0的模式最难被破坏。

我们只关心字符的某些特定形式，如1****，11***，0**** 这种特定的组合形式就叫模式。

匹配：模式 *0000 则匹配2个个体：10000，00000当位串长度为l 时，一个包含n 个位串的种群中含有的模式个数为ll2*n 2→之间。

模式定理：适应度高于群体平均适应度的，长度较短，低阶的模式在遗传算法的迭代过程中按指数规律增长。

模式定理深刻的阐明了遗传算法中发生优胜劣汰的原因。

遗传算法程序框图***********************存活率计算有两个模式 H1: “ * 1 * * * * 0 ”；H2: “ * * * 1 0 * * ”，其中A : “ 0 1 1 1 0 0 0 ”是H1和H2共同的可匹配个体，选择A 进行交叉且交叉点随机，交叉点随机的从l-1=7-1=6个位置可选，H1存活率6165-11-l 1H -1p s ===）（δ 则任何模式的交叉存活率的下限是1-l H -1p s ）（δ≥，上边均设交叉的概率为1，当概率为cp 时，存活率1-l H p -1p cs ）（δ≥变异时模式H 存活的概率为m H O m s p H O -1p -1p ）（）（≈⎪⎪⎭⎫ ⎝⎛=，其中m p 为单个位置随机变异的概率。

基于人工神经网络的控制简称神经控制。

神经网络是由大量人工神经元广泛互联而成的网络，具有很强的自适应性和学习能力、非线性映射能力、鲁棒性和容错能力。

人工神经网络是一个多输入、单输出的非线性元件。

左图描述为其中，j x 是从其他神经元传来的输入信号；ji w 表示从神经元j 到神经元i 的连接权值； i θ为阈值；f （） 称为激发函数或作用函数。

常令 神经网络的模型，典型的有前馈型网络和反馈型网络。

前馈型神经网络，又称前向网络，神经元分层排列，有输入层、中间层（隐层）、输出层，每一层的神经元只接受前一层神经元的输入。

包括感知器网络、BP 网络。

感知器，单层神经元，主要用于模式分类，当输入向量[x1,x2…xn]属于某 一类时，该类对应的输出y=1，其他等于-1。

对于其中单个神经元，学习算法A 、 随机给定一组初始权值）（0w i ；b 、给定一组输入样本X 和期望输出d ；c 、计算感知器实际输出1ni ji j ij I w x θ==-∑)(i i I f y =00 , 1ii x ωθ=-=x n n()1 0 () 1 0 ni i i y f w x I f I I ==≥⎧=⎨-<⎩∑001 ()0 ()(()) 1 ()0ni i ni i i ni i ii w k x y k f w k x w k x ===⎧≥⎪⎪==⎨⎪-<⎪⎩∑∑∑D 、修正权值学习速率太大易震荡，太小则学习太慢。

E 、继续重复学习过程，直到权值稳定为止。

F 、选取另一组样本继续学习，直到对所有样本都稳定为止。

BP 网络BP 算法的基本原理：利用输出后的误差来估计输出层的直接前导层的误差，再利用这个误差估计更前一层的误差，如此一层一层的反传下去，就获得了所有其他各层的误差估计 结构是多层前向网络，BP 网络如下图所示。

BP 学习算法的计算步骤，如右图所示 使用BP 算法应注意的几个问题： 1、 权值初值应设为较小的随机数；2、 采用s 型激发函数时，期望输出不能设为1或0，应设为0.9或0.1 3、 学习速率在开始时可取大值，后期取小值。

例5-1，考虑图5-11的简单网络，代价函数为∑==p1p p E E ，p E 为第p 个样本对的误差函数，计算输出层和隐含层节点的反传误差信号δ。

解：对于某一p ，计算wE∂∂（略去下标p ）(1)()[()] 1,2, i i iw k w k d y k xi n ηη+=+-=是学习速率BP网络的优点：1、非线性映射能力。

只要提供足够多的样本模式供学习，便能完成由n维到m维的非线性映射；2、泛化能力，当向网络输入训练时未曾见过的非样本数据时，网络也能完成由输入到输出正确映射；3、容错能力，输入样本中带有较大的误差甚至个别错误对网络影响较小。

BP网络的缺点：1、学习速度慢；2、训练失败可能性大；3、难以解决应用问题的实例规模和网络规模间的矛盾；4、网络结构的选择还只能由经验决定；5、新加入的样本会影响已经学习成功的网络；6、网络的预测能力与训练能力的矛盾。

反馈型神经网络，所有节点都是一样的，它们之间都可以互相连接。

目的是为了设计一个网络，储存一组平衡点，使得当给网络一组初始值时，网络通过自行运行而最终收敛到这个设计的平衡点上。

它是一种反馈动力学系统，所具有的主要特性有：1、网络具有若干个稳定状态，并总能收敛至某一个稳定的平衡状态；2、系统稳定的平衡状态可以通过设计网络的权值而被储存在网络中。

需要工作一定时间才能达到稳定，常用模型为离散Hopfield神经网络，这个网络具有联想记忆功能。

Hopfield神经网络有两种工作方式：异步方式和同步方式。

异步方式：每次只有一个神经元进行状态调整计算，其他节点保持不变，调整次序是随机或按一定次序。

同步方式：每一步所以神经元都进行调整如果系统是稳定的，则它可以从一个初态收敛到稳态，若不稳，由于节点输出只有1或-1，系统也不会发散，只可能出现自持振荡或极限环；若稳态视为一个记忆样本，初态可以认为是给定样本的部分信息，收敛过程可视为部分信息寻找记忆样本这个全部信息的过程；绝大多数情况下，反馈网络的稳定性就是回忆；同步方式对连接权的要求更高，若不能满足连接矩阵W为非负定对称阵的要求，网络可能自持振荡，异步工作方式比同步有更好的稳定性，实时时多采用异步，但失去了神经网络并行处理的优点。

神经网络所具有的非线性变换特性和高度的并行运算能力为系统辨识提供了有效的途径。

1、正向建模：指利用多次前馈神经网络，通过训练或学习，能够表达系统正向动力学特性的模型。

2、逆建模：使用多层前馈型神经网络表达系统反向的动力学模型。

神经网络PID控制原理PID要取得好的控制效果，就必须对比例、积分和微分三种控制作用进行调整，但三者之间的关系不是简单的线性组合，神经网络所具有的任意非线性表示的能力，可以通过对系统性能的学习来实现具有最佳组合的PID控制，控制结构主要包括以下部分：①经典的PID控制器：直接对被控对象进行闭环控制。

KP,KI,KD 三个参数在线整定；②神经网络NN：根据系统的运行状态，调节PID控制器的参数，以期达到某种性能指标的最优化。

即使输出层神经元的输出状态对应于PID控制器的三个可调参数KP,KI,KD，通过神经网络的自学习、调整权系数，从而使其稳定状态对应于某种最优控制律下的PID控制器参数。

可以用BP神经网络NN通过训练和学习来找到这样一个最佳控制规律。

神经元自适应PID控制，传统的PID调节器由于技术成熟，得到广泛应用，但对一些复杂过程、参数时变系统，由于PID参数不易实时在线调整，在应用中影响系统控制品质。

图中转换器的输入反映被控过程以及控制设定的状态。

单神经元自适应PID的控制算法为神经模型参考自适应控制有两种结构：直接型、间接型。

模糊控制设A={x∈A}，B={y∈B}，则直积A×B={（x，y）x∈A，y∈B} 设U为自然数集，A={1,2,3,4}，则A的特征函数为A的特征函数在x 处的值叫做x对A的隶属度模糊集合的表示法：1、2、3、4、并集：将对应的论域元素的隶属度两两取大交集：将对应的论域元素的隶属度两两取小补集：将集合的每一个元素的隶属度取反例：A=（1，3，5），B=（2，4，6）则直积集合为：A×B ={(1，2) (1，4) (1，6) (3，2) (3，4) (3，6) (5，2) (5，4) (5，6)}Ra>b={(3，2) (5，2) (5，4)}模糊关系矩阵R ，模糊关系矩阵的运算、截阵，，11,2,3,4()Axxxμ=⎧=⎨⎩为其他自然数设X ×Y 上定义的关系，则截矩阵⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=000110100110R 8.0。

模糊关系合成，，、模糊推理1、 简单的ifA-thenB ，R=A=＞B ，则R=A ×B=B A T如，解：，则R=A ×B=B A T2、 多重复杂模糊推理，ifA ，thenB ，elseC 。

则3、 IfA andB thenC ，则4、 IfA1 andB1 thenC1，else （if A1 and B1，then C1，else （。

则Mamdani 推理法，模糊取式推理：1、单输入推理：若x=A 则y=B ，若x=A ’,求y 对应的B ’ B ’=A ’ （A ×B ）例：，存在ifA 大，则B 小，那么若A 不大，则B怎样？，，解：B ’=A ’ （A ×B ）= A ’ （B A T）=[][][][]1.05.05.01.05.011.05.05.01.01.01.000005,09.011.05.0115.01.0005,09.01=⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡ ）（2、多输入：若x=A且y=B则z=C，若x=A’且y=B’、求z对应的C’==》，模糊控制有经验的操作员凭借经验完成控制任务，模糊控制从人类经验中提炼控制规则，用一系列多维模糊条件语句构造模糊语言变量模型，应用模糊推理得到合适的控制量。