- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
离散系统神经网络
1.离散系统神经网络
离散系统神经网络的输出值一般有如下关系:
其中
式中,,如采用符号函数的反馈神经网络,其关系为:
记
在离散动力系统中,可以用输出值的特性定义平衡点。
则称为离散系统的平衡状态。
在离散系统的神经网络中,当采用符号激活函数时,建立的能量函数(5.30)变为:
其中, ,为符号函数,为和神经元的权数,为第个神经元的接受值,为外部输入值。
由(5.43),得到能量函数(5.44)对应的一个动力系统为:
(5.45)的动力系统方程转化为:
其中如(5.42)的符号函数。
异步算法是指每次只调整一个神经元,可表达为:
它的含义是:在一步迭代中,只有第个神经元发生变化,而其他神经元保持不变。每次被调整的神经元随机选定。
同步算法指同一时刻对所有神经元同时调整,表达式为:
例5.6:三个神经元的反馈网络的权数为:
在时刻,一组输出,每个神经元的阈值都为3。在第时刻,同步算法使得每个神经元接受到的值为:
同步算法在时刻的输出为:
异步算法的计算为:当步迭代选择第一个神经元时,它的接受值为:
若步迭代选择第二个神经元变化时,
所以 ,
若步迭代选择第三个神经元变化时,
所以 ,
虽说异步算法采用上面例中相邻的三次迭代达到同步算法对三个神经元进行的计算,但输出结果(0,0,0)与同步算法输出结果(0,1,0)的差别是显而易见的。
定理5.3:若(5.44)中的权数是正定矩阵,采用符号函数的同步算法的平衡点是系统(5.45)的稳定点。
离散系统的异步算法有别于连续系统的神经网络,我们在此专门讨论。在以下的讨论中,特假定下列条件满足:
1.是对称的阶方阵,且;
2. ;
3.符号函数为:
此处的符号函数有别于前面的函数定义,它把的点赋予值1。
定理5.4:若能量函数(5.44)有下界,则对任意的初始状态,满足上面假设的异步算法,最终收敛到一个平衡状态。
定义5.5:的邻域为,其中,表示第个分量为1其他分量为0的维向量,
若能量函数在满足:则称为邻域的能量极小点,简称能量极小点。
定理5.5:若时,定义,则每个能量极小点为平衡点。
证明:
若为平衡点,则结论成立。当某一个神经元不平衡时,记神经元的能量变化为,则由(5.48)有
按定理5.4证明中讨论的三种情况和时,定义,不平衡的可能有:
CASE1:时,,则,由的条件,推出,进而推出:
于是,与不平衡矛盾。
CASE2:时,,则,进而推出:
于是,与不平衡矛盾。
综合CASE1 和CASE2的讨论,得到是一个平衡点。
定理5.6:若离散系统神经网络的权矩阵对角线还满足,则网络的所有平衡点为能量函数极小点。
证明:记平衡点,从的邻域中任选一点,不妨设为第 个神经元变化,则由(5.48)能量变化为:
当时,,由平衡点性质,知。由此得到。
当时,,由平衡点性质,知。由此得到。
综合上面两点,平衡点为能量函数极小点。 神经网络异步算法的基本步骤为:
STEP1:任意选取一个初始状态;
STEP2:随机选取一个神经元,按(5.46)更新状态;
STEP3:检验是否为网络的平衡点,若是,转STEP4;否则,转STEP2;
STEP4:输出。
2.变形算法在中的应用
假设的个城市位置为,,其中为空间的维数。在这个空间中我们给以个临界点,。我们期望将临时点同城市位置匹配使得:每个城市仅同一个临界点匹配且这些临时点形成的闭路满足尽量小,其中。若当城市同临时点匹配,则定义一个变量,否则。于是可以给出下列的能量函数
(5.49)的第一项的功能是匹配,需要满足。当已经匹配且渐进零的时候,(5.49)的第二项功能是使得这些临界点的闭路尽量小且点的分布尽量均匀。由于和是变量和求解的难度,用另外一个效能函数:
使其达到最小。
在(5.50)中,从右边的第一项看出,当每一个都有一个临界点与其匹配时,
其中,表示同匹配的临时点集合,为同匹配的临时点个数。此时,当趋向零时,(5.50)右端第一项的值接近零。当存在一个,没有一个临界点与其匹配时,由推出(5.50)右端第一项随着的趋向零而增加,因此需要继续优化。(5.50)右端的第二项要求个临时点形成的闭路尽量小和尽可能在闭路上均匀分布。(5.50)中只有为决策变量。能量
您可能关注的文档
最近下载
- 电梯目的层群控系统用户手册.pdf
- 2021年9月4日中级会计职称考试《中级会计实务》真题及答案(完整版).pdf VIP
- 2023年西南政法大学公共课《马克思主义基本原理概论》期末试卷A(有答案).docx VIP
- 传播理论前沿(南京大学)中国大学MOOC慕课 章节测验答案.docx
- 高中职业规划指导PPT模板.pptx
- 新生儿早期基本保健(EENC)—袋鼠护理(儿童保健课件).pptx VIP
- BCG-中信集团战略与管控优化咨询项目实施支持材料_协同部补充材料-201206.pptx VIP
- 【教学设计】 相交线.pdf VIP
- 期末模拟质量检测卷(试题)2023-2024学年统编版语文五年级上册.docx VIP
- 基于STM32指纹识别密码锁控制系统的设计与实现毕业论文.doc
文档评论(0)