第五章神经网络优化计算课件

智能优化计算智能优化计算华东理工大学自动化系 2010年 第五章第五章 神经网络优化计算神经网络优化计算 1第五章 神经网络优化计算1智能优化计算智能优化计算华东理工大学自动化系 2010年 5.1 5.1 人工神经网络的基本概念人工神经网络的基本概念人工神经网络的基本概念人工神经网络的基本概念 5.1.1 5.1.1 发展历史发展历史发展历史发展历史 5.1.2 McCulloch-Pitts5.1.2 McCulloch-Pitts神经元神经元神经元神经元 5.1.3 5.1.3 网络结构的确定网络结构的确定网络结构的确定网络结构的确定 5.1.4 5.1.4 关联权值的确定关联权值的确定关联权值的确定关联权值的确定 5.1.5 5.1.5 工作阶段工作阶段工作阶段工作阶段 5.2 5.2 多层前向神经网络多层前向神经网络多层前向神经网络多层前向神经网络 5.2.1 5.2.1 一般结构一般结构一般结构一般结构 5.2.2 5.2.2 反向传播算法反向传播算法反向传播算法反向传播算法 5.3 5.3 反馈型神经网络反馈型神经网络反馈型神经网络反馈型神经网络 5.3.1 5.3.1 离散离散离散离散HopfieldHopfield神经网络神经网络神经网络神经网络 5.3.2 5.3.2 连续连续连续连续HopfieldHopfield神经网络神经网络神经网络神经网络 5.3.3 Hopfield5.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用25.1 人工神经网络的基本概念2智能优化计算智能优化计算华东理工大学自动化系 2010年 5.1 人工神经网络的基本概念人工神经网络的基本概念 w“神经网络神经网络”与与“人工神经网络人工神经网络”w1943年，年，Warren McCulloch和和Walter Pitts建立了建立了第一个人工神经网络模型；第一个人工神经网络模型；w1969年，年，Minsky和和Papert发表发表Perceptrons；w20世纪世纪80年代，年代，Hopfield将人工神经网络成功应用将人工神经网络成功应用在组合优化问题。在组合优化问题。5 5.1.1 .1.1 发展历史发展历史发展历史发展历史35.1 人工神经网络的基本概念“神经网络”与“人工神经网智能优化计算智能优化计算华东理工大学自动化系 2010年 5.1 人工神经网络的基本概念人工神经网络的基本概念 w重要意义重要意义现代的神经网络开始于现代的神经网络开始于McCulloch,Pitts(1943)的先的先驱工作；驱工作；他们的神经元模型假定遵循有他们的神经元模型假定遵循有-无模型律；无模型律；如果如此简单的神经元数目足够多和适当设置连接如果如此简单的神经元数目足够多和适当设置连接权值并且同步操作权值并且同步操作,McCulloch&Pitts证明这样构证明这样构成的网络原则上可以计算任何可计算函数；成的网络原则上可以计算任何可计算函数；标志着神经网络和人工智能的诞生。标志着神经网络和人工智能的诞生。5 5.1.2 McCulloch-Pitts.1.2 McCulloch-Pitts神经元神经元神经元神经元45.1 人工神经网络的基本概念 重要意义 5.1.2智能优化计算智能优化计算华东理工大学自动化系 2010年 5.1 人工神经网络的基本概念人工神经网络的基本概念 w结构结构 McCulloch-Pitts输出输出 函数定义为：函数定义为：5 5.1.2 McCulloch-Pitts.1.2 McCulloch-Pitts神经元神经元神经元神经元InputsignalSynapticweightsSummingfunctionActivationfunctionOutputyx1x2xnw2wnw1-55.1 人工神经网络的基本概念 结构 5.1.2 智能优化计算智能优化计算华东理工大学自动化系 2010年 5.1 人工神经网络的基本概念人工神经网络的基本概念 w网络的构建网络的构建 Y=F(X)5 5.1.2 McCulloch-Pitts.1.2 McCulloch-Pitts神经元神经元神经元神经元x1y1输出层输出层隐藏层隐藏层输入层输入层x2y2ymxn65.1 人工神经网络的基本概念 网络的构建 智能优化计算智能优化计算华东理工大学自动化系 2010年 w网络的拓扑结构网络的拓扑结构 前向型、反馈型等前向型、反馈型等w神经元激活函数神经元激活函数 阶跃函数阶跃函数 线性函数线性函数 Sigmoid函数函数5.1 人工神经网络的基本概念人工神经网络的基本概念 5 5.1.3 .1.3 网络结构的确定网络结构的确定网络结构的确定网络结构的确定f(x)x0+17网络的拓扑结构5.1 人工神经网络的基本概念 5.智能优化计算智能优化计算华东理工大学自动化系 2010年 w确定的内容确定的内容 权值权值wi和和w确定的方式确定的方式 学习（训练）学习（训练）有指导的学习有指导的学习：已知一组正确的输入输出结果的条：已知一组正确的输入输出结果的条件下，神经网络依据这些数据，调整并确定权值；件下，神经网络依据这些数据，调整并确定权值；无指导的学习无指导的学习：只有输入数据，没有正确的输出结：只有输入数据，没有正确的输出结果情况下，确定权值。果情况下，确定权值。5.1 人工神经网络的基本概念人工神经网络的基本概念 5 5.1.4 .1.4 关联权值的确定关联权值的确定关联权值的确定关联权值的确定8确定的内容5.1 人工神经网络的基本概念 5.1.智能优化计算智能优化计算华东理工大学自动化系 2010年 w学习与工作的关系学习与工作的关系 先学习先学习再再工作工作5.1 人工神经网络的基本概念人工神经网络的基本概念 5 5.1.5 .1.5 工作阶段工作阶段工作阶段工作阶段9学习与工作的关系5.1 人工神经网络的基本概念 5智能优化计算智能优化计算华东理工大学自动化系 2010年 5.1 5.1 人工神经网络的基本概念人工神经网络的基本概念人工神经网络的基本概念人工神经网络的基本概念 5.1.1 5.1.1 发展历史发展历史发展历史发展历史 5.1.2 McCulloch-Pitts5.1.2 McCulloch-Pitts神经元神经元神经元神经元 5.1.3 5.1.3 网络结构的确定网络结构的确定网络结构的确定网络结构的确定 5.1.4 5.1.4 关联权值的确定关联权值的确定关联权值的确定关联权值的确定 5.1.5 5.1.5 工作阶段工作阶段工作阶段工作阶段 5.2 5.2 多层前向神经网络多层前向神经网络多层前向神经网络多层前向神经网络 5.2.1 5.2.1 一般结构一般结构一般结构一般结构 5.2.2 5.2.2 反向传播算法反向传播算法反向传播算法反向传播算法 5.3 5.3 反馈型神经网络反馈型神经网络反馈型神经网络反馈型神经网络 5.3.1 5.3.1 离散离散离散离散HopfieldHopfield神经网络神经网络神经网络神经网络 5.3.2 5.3.2 连续连续连续连续HopfieldHopfield神经网络神经网络神经网络神经网络 5.3.3 Hopfield5.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用105.1 人工神经网络的基本概念10智能优化计算智能优化计算华东理工大学自动化系 2010年 5.2 多层前向神经网络多层前向神经网络w多层多层 两层以上两层以上w前向前向 无反馈无反馈 5 5.2.1 .2.1 一般结构一般结构一般结构一般结构输出层输出层隐藏层隐藏层输入层输入层y1y2ymx1x2xn115.2 多层前向神经网络多层 5.2.1 一般结构智能优化计算智能优化计算华东理工大学自动化系 2010年 5.2 多层前向神经网络多层前向神经网络w目的目的 确定权值确定权值w方法方法 反向推导反向推导 5 5.2.2 .2.2 反向传播算法反向传播算法反向传播算法反向传播算法125.2 多层前向神经网络目的 5.2.2 反向传播智能优化计算智能优化计算华东理工大学自动化系 2010年 5.1 5.1 人工神经网络的基本概念人工神经网络的基本概念人工神经网络的基本概念人工神经网络的基本概念 5.1.1 5.1.1 发展历史发展历史发展历史发展历史 5.1.2 McCulloch-Pitts5.1.2 McCulloch-Pitts神经元神经元神经元神经元 5.1.3 5.1.3 网络结构的确定网络结构的确定网络结构的确定网络结构的确定 5.1.4 5.1.4 关联权值的确定关联权值的确定关联权值的确定关联权值的确定 5.1.5 5.1.5 工作阶段工作阶段工作阶段工作阶段 5.2 5.2 多层前向神经网络多层前向神经网络多层前向神经网络多层前向神经网络 5.2.1 5.2.1 一般结构一般结构一般结构一般结构 5.2.2 5.2.2 反向传播算法反向传播算法反向传播算法反向传播算法 5.3 5.3 反馈型神经网络反馈型神经网络反馈型神经网络反馈型神经网络 5.3.1 5.3.1 离散离散离散离散HopfieldHopfield神经网络神经网络神经网络神经网络 5.3.2 5.3.2 连续连续连续连续HopfieldHopfield神经网络神经网络神经网络神经网络 5.3.3 Hopfield5.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用135.1 人工神经网络的基本概念13智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络w一般结构一般结构 各神经元之间存在相互联系各神经元之间存在相互联系w分类分类 连续系统：激活函数为连续函数连续系统：激活函数为连续函数 离散系统：激活函数为阶跃函数离散系统：激活函数为阶跃函数 145.3 反馈型神经网络一般结构 14智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络wHopfield神经网络神经网络 1982年提出年提出Hopfield反馈神经网络（反馈神经网络（HNN），证明），证明在高强度连接下的神经网络依靠集体协同作用能自在高强度连接下的神经网络依靠集体协同作用能自发产生计算行为。发产生计算行为。是典型的是典型的全连接网络全连接网络，通过引入能量函数，使网络，通过引入能量函数，使网络的平衡态与能量函数极小值解相对应。的平衡态与能量函数极小值解相对应。155.3 反馈型神经网络Hopfield神经网络 15智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络w网络结构网络结构 N为网络节点总数。为网络节点总数。5 5.3.1 .3.1 离散离散离散离散HopfieldHopfield神经网络神经网络神经网络神经网络s1(t+1)s2(t+1)sn(t+1)s1(t)s2(t)sn(t)w12w1nw21w2nwn1wn2v1(t)v2(t)vn(t)输入输入输出输出165.3 反馈型神经网络网络结构 5.3.1 离散H智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络w网络结构网络结构 一般认为一般认为vj(t)=0时神经元保持不变时神经元保持不变sj(t+1)=sj(t);一般情况下网络是对称的（一般情况下网络是对称的（wij=wji）且无自反馈）且无自反馈（wjj=0）;整个网络的状态可用向量整个网络的状态可用向量s表示：表示：5 5.3.1 .3.1 离散离散离散离散HopfieldHopfield神经网络神经网络神经网络神经网络175.3 反馈型神经网络网络结构 5.3.1 离散H智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络w工作方式工作方式 串行（异步，串行（异步，asynchronous）:任一时刻只有一个单任一时刻只有一个单元改变状态，其余单元保持不变；元改变状态，其余单元保持不变；并行（同步，并行（同步，synchronous）：某一时刻所有神经）：某一时刻所有神经元同时改变状态。元同时改变状态。w稳定状态稳定状态 如果从如果从t=0的任一初始态的任一初始态s(0)开始变化，存在某一有开始变化，存在某一有限时刻限时刻t，从此以后网络状态不再变化，即，从此以后网络状态不再变化，即s(t+1)=s(t)，则称网络达到，则称网络达到稳定状态稳定状态。5 5.3.1 .3.1 离散离散离散离散HopfieldHopfield神经网络神经网络神经网络神经网络185.3 反馈型神经网络工作方式 5.3.1 离散H智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络w能量函数的定义能量函数的定义 异步方式：异步方式：同步方式：同步方式：5 5.3.1 .3.1 离散离散离散离散HopfieldHopfield神经网络神经网络神经网络神经网络195.3 反馈型神经网络能量函数的定义 5.3.1 智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络w能量函数能量函数 能量是有界的：能量是有界的：从任一初始状态开始，若在每次迭代时都满足从任一初始状态开始，若在每次迭代时都满足E0，则网络的能量将越来越小，最后趋向于稳，则网络的能量将越来越小，最后趋向于稳定状态定状态E0。5 5.3.1 .3.1 离散离散离散离散HopfieldHopfield神经网络神经网络神经网络神经网络205.3 反馈型神经网络能量函数 5.3.1 离散H智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络w能量函数能量函数 分析异步（且网络对称分析异步（且网络对称wij=wji）情况下：）情况下：假设只有神经元假设只有神经元i改变状态改变状态 5 5.3.1 .3.1 离散离散离散离散HopfieldHopfield神经网络神经网络神经网络神经网络同号同号同号同号215.3 反馈型神经网络能量函数 5.3.1 离散H智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络w能量函数能量函数 分析异步（且网络对称分析异步（且网络对称wij=wji）情况下：）情况下：假设只有神经元假设只有神经元i改变状态改变状态 5 5.3.1 .3.1 离散离散离散离散HopfieldHopfield神经网络神经网络神经网络神经网络同号同号225.3 反馈型神经网络能量函数 5.3.1 离散H智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络w能量函数能量函数 分析同步（且网络对称分析同步（且网络对称wij=wji）情况下：）情况下：5 5.3.1 .3.1 离散离散离散离散HopfieldHopfield神经网络神经网络神经网络神经网络同号同号235.3 反馈型神经网络能量函数 5.3.1 离散H智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络w网络结构网络结构 与电子线路对应：与电子线路对应：5 5.3.2 .3.2 连续连续连续连续HopfieldHopfield神经网络神经网络神经网络神经网络g1C1I1z1g2C2I2z2g3C3I3z3gnCnInzny1y2y3yny1y2y3ynw21wn1w31w12w13w1nw23w2nw32w3nwn2wn3.245.3 反馈型神经网络网络结构 5.3.2 连续H智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络w网络的微分方程网络的微分方程 5 5.3.2 .3.2 连续连续连续连续HopfieldHopfield神经网络神经网络神经网络神经网络Gi.giCiwi1wi2winIiy1y2ynziyiyi=a(zi)(y1-zi)wi1(y2-zi)wi2(yn-zi)win输入输入输出输出255.3 反馈型神经网络网络的微分方程 5.3.2 智能优化计算智能优化计算华东理工大学自动化系 2010年 w网络的微分方程网络的微分方程 ze是动力系统的平是动力系统的平 衡点，称吸引子。衡点，称吸引子。5.3 反馈型神经网络反馈型神经网络 5 5.3.2 .3.2 连续连续连续连续HopfieldHopfield神经网络神经网络神经网络神经网络.giCiwi1wi2winIiy1y2ynziyiyi=a(zi)(y1-zi)wi1(y2-zi)wi2(yn-zi)win26网络的微分方程5.3 反馈型神经网络 5.3.2 智能优化计算智能优化计算华东理工大学自动化系 2010年 w能量函数能量函数 可证明，若可证明，若a-1为单调增且连续，为单调增且连续，Ci0，wji=wij，则，则有有dE/dt0，当且仅当，当且仅当dzi/dt=0时时dE/dt=0。5.3 反馈型神经网络反馈型神经网络 5 5.3.2 .3.2 连续连续连续连续HopfieldHopfield神经网络神经网络神经网络神经网络27能量函数5.3 反馈型神经网络 5.3.2 连续H智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络w能量函数能量函数 当从某一初始状态变化时，网络的演变是使当从某一初始状态变化时，网络的演变是使E下降，下降，达到某一局部极小时就停止变化。这些能量的局部达到某一局部极小时就停止变化。这些能量的局部极小点就是网络的极小点就是网络的稳定点稳定点或称或称吸引子吸引子。5 5.3.2 .3.2 连续连续连续连续HopfieldHopfield神经网络神经网络神经网络神经网络285.3 反馈型神经网络能量函数 5.3.2 连续H智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络wHopfield网络设计网络设计 当当Hopfield用于优化计算时，网络的权值是确定用于优化计算时，网络的权值是确定的，应将目标函数与能量函数相对应，通过网络的，应将目标函数与能量函数相对应，通过网络的运行使能量函数不断下降并最终达到最小，从的运行使能量函数不断下降并最终达到最小，从而得到问题对应的极小解。而得到问题对应的极小解。5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用295.3 反馈型神经网络Hopfield网络设计 5.智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络wHopfield网络设计网络设计 通常需要以下几方面的工作：通常需要以下几方面的工作：（1）选择合适的问题表示方法，使神经网络的输）选择合适的问题表示方法，使神经网络的输出与问题的解相对应；出与问题的解相对应；（2）构造合适的能量函数，使其最小值对应问题）构造合适的能量函数，使其最小值对应问题的最优解；的最优解；5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用305.3 反馈型神经网络Hopfield网络设计 5.智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络wHopfield网络设计网络设计 通常需要以下几方面的工作：通常需要以下几方面的工作：（3）由能量函数和稳定条件设计网络参数，如连）由能量函数和稳定条件设计网络参数，如连接权值和偏置参数等；接权值和偏置参数等；（4）构造相应的神经网络和动态方程；）构造相应的神经网络和动态方程；（5）用硬件实现或软件模拟。）用硬件实现或软件模拟。5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用315.3 反馈型神经网络Hopfield网络设计 5.智能优化计算智能优化计算华东理工大学自动化系 2010年 5.3 反馈型神经网络反馈型神经网络wTSP问题的表示问题的表示 将将TSP问题用一个问题用一个nn矩阵表示，矩阵的每个元素矩阵表示，矩阵的每个元素代表一个神经元。代表一个神经元。代表商人行走顺序为：代表商人行走顺序为：3124 每一行、每一列的和各为每一行、每一列的和各为1。5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用1为是，为是，0为否为否第第1站站第第2站站第第3站站第第4站站城市城市10100城市城市20010城市城市31000城市城市40001325.3 反馈型神经网络TSP问题的表示 5.3.3 智能优化计算智能优化计算华东理工大学自动化系 2010年 w能量函数的构建能量函数的构建 每个神经元接收到的值为每个神经元接收到的值为zij，其输出值为，其输出值为yij，激活，激活函数采用函数采用Sigmoid函数，记两个城市函数，记两个城市x和和y的距离是的距离是dxy。1）希望每一行的和为）希望每一行的和为1，即，即 最小，每一行最多有一个最小，每一行最多有一个1时，时，E10。5.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用第第1站站第第2站站第第3站站第第4站站城市城市10100城市城市20010城市城市31000城市城市40001每行的输出每行的输出值两两相乘值两两相乘之和之和33能量函数的构建5.3 反馈型神经网络 5.3.3 智能优化计算智能优化计算华东理工大学自动化系 2010年 w能量函数的构建能量函数的构建 2）希望每一列的和为）希望每一列的和为1，即，即 最小，每一列最多有一个最小，每一列最多有一个1时，时，E20。3）希望每一行每一列正好有一个）希望每一行每一列正好有一个1，则，则 最小时为零。最小时为零。5.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用第第1站站第第2站站第第3站站第第4站站城市城市10100城市城市20010城市城市31000城市城市40001每列的输出每列的输出值两两相乘值两两相乘之和之和所有的输出所有的输出值两两相乘值两两相乘之和应该为之和应该为n34能量函数的构建5.3 反馈型神经网络 5.3.3 智能优化计算智能优化计算华东理工大学自动化系 2010年 w能量函数的构建能量函数的构建 4）E1，E2，E3只能保证只能保证TSP的一个可行解，为了的一个可行解，为了得到得到TSP的最小路径，当的最小路径，当duv=dvu时，希望时，希望 最小，其中，最小，其中，yu0=yun，yu(n+1)=yu1。duvyuiyv(i+1)表示城表示城市市u和和v之间的距离（之间的距离（i代表行走顺序）。代表行走顺序）。5.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用第第1站站第第2站站第第3站站第第4站站城市城市10100城市城市20010城市城市31000城市城市4000135能量函数的构建5.3 反馈型神经网络 5.3.3 智能优化计算智能优化计算华东理工大学自动化系 2010年 w能量函数的构建能量函数的构建 5）根据连续）根据连续Hopfield神经网络能量函数，神经网络能量函数，最后，能量函数表示为：最后，能量函数表示为：A，B，C，D，为非负常数。为非负常数。5.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用36能量函数的构建5.3 反馈型神经网络 5.3.3 智能优化计算智能优化计算华东理工大学自动化系 2010年 w能量函数的构建能量函数的构建 由动力学方程，由动力学方程，5.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用37能量函数的构建5.3 反馈型神经网络 5.3.3 智能优化计算智能优化计算华东理工大学自动化系 2010年 w能量函数的构建能量函数的构建 参照动力学方程，可知：参照动力学方程，可知：5.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用38能量函数的构建5.3 反馈型神经网络 5.3.3 智能优化计算智能优化计算华东理工大学自动化系 2010年 w10城市城市TSP问题（问题（d*=2.691）0.4 0.4439;0.2439 0.1463;0.1707 0.2293;0.2293 0.761;0.5171 0.9414;0.8732 0.6536;0.6878 0.5219;0.8488 0.3609;0.6683 0.2536;0.6195 0.26345.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用3910城市TSP问题（d*=2.691）5.3 反馈型神经网智能优化计算智能优化计算华东理工大学自动化系 2010年 w10城市城市TSP问题（问题（d*=2.691）流程图：流程图：5.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用4010城市TSP问题（d*=2.691）5.3 反馈型神经网智能优化计算智能优化计算华东理工大学自动化系 2010年 w10城市城市TSP问题（问题（d*=2.691）初始参数：初始参数：1 ABD500，C200 激励函数为激励函数为Sigmoid 其中，其中，00.025.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用4110城市TSP问题（d*=2.691）5.3 反馈型神经网智能优化计算智能优化计算华东理工大学自动化系 2010年 w10城市城市TSP问题（问题（d*=2.691）初始参数：初始参数：初始的初始的yui 初始的初始的zui =0.000015.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用4210城市TSP问题（d*=2.691）5.3 反馈型神经网智能优化计算智能优化计算华东理工大学自动化系 2010年 w10城市城市TSP问题（问题（d*=2.691）5.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用4310城市TSP问题（d*=2.691）5.3 反馈型神经网智能优化计算智能优化计算华东理工大学自动化系 2010年 w10城市城市TSP问题（问题（d*=2.691）5.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用4410城市TSP问题（d*=2.691）5.3 反馈型神经网智能优化计算智能优化计算华东理工大学自动化系 2010年 w10城市城市TSP问题（问题（d*=2.691）5.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用4510城市TSP问题（d*=2.691）5.3 反馈型神经网智能优化计算智能优化计算华东理工大学自动化系 2010年 w10城市城市TSP问题（问题（d*=2.691）5.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用4610城市TSP问题（d*=2.691）5.3 反馈型神经网智能优化计算智能优化计算华东理工大学自动化系 2010年 w10城市城市TSP问题（问题（d*=2.691）5.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用4710城市TSP问题（d*=2.691）5.3 反馈型神经网智能优化计算智能优化计算华东理工大学自动化系 2010年 w10城市城市TSP问题（问题（d*=2.691）5.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用4810城市TSP问题（d*=2.691）5.3 反馈型神经网智能优化计算智能优化计算华东理工大学自动化系 2010年 w10城市城市TSP问题（问题（d*=2.691）5.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用4910城市TSP问题（d*=2.691）5.3 反馈型神经网智能优化计算智能优化计算华东理工大学自动化系 2010年 w基于基于Hopfield网络优化的缺陷网络优化的缺陷 用用Hopfield网络优化的出发点建立在：网络优化的出发点建立在：（1）神经网络是稳定的，网络势必收敛到渐进平）神经网络是稳定的，网络势必收敛到渐进平衡点；衡点；（2）神经网络的渐进平衡点恰好是能量函数的极）神经网络的渐进平衡点恰好是能量函数的极小值。小值。5.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用50基于Hopfield网络优化的缺陷5.3 反馈型神经网络 智能优化计算智能优化计算华东理工大学自动化系 2010年 w基于基于Hopfield网络优化的缺陷网络优化的缺陷 用用Hopfield网络优化会导致：网络优化会导致：（1）网络最终收敛到局部极小解，而非全局最优）网络最终收敛到局部极小解，而非全局最优解；解；（2）网络可能会收敛到问题的不可行解；）网络可能会收敛到问题的不可行解；（3）网络优化的最终结果很大程度上依赖于网络）网络优化的最终结果很大程度上依赖于网络的参数。的参数。5.3 反馈型神经网络反馈型神经网络 5 5.3.3 Hopfield.3.3 Hopfield神经网络在神经网络在神经网络在神经网络在TSPTSP中的应用中的应用中的应用中的应用51基于Hopfield网络优化的缺陷5.3 反馈型神经网络 智能优化计算智能优化计算华东理工大学自动化系 2010年 第五章第五章 结束结束52第五章 结束52