连续时间Hopfield网络模型数值实现分析  

Analysis for Numerical Implementation of Continuous Time Hopfield Network Model

作　　者：叶世伟[1,2] 郑宏伟[3] 王文杰[1] 马琳[1] 史忠植[4] 

机构地区：[1]中国科学院研究生院信息科学与工程学院 [2]中国科学院计算技术研究所智能信息处理重点实验室,北京100080 [3]四川师范大学数学系 [4]中国科学院计算技术研究所智能信息处理重点实验室

出　　处：《软件学报》2004年第6期881-890,共10页Journal of Software

基　　金：中国科学院研究生院院长基金;中国科学院计算技术研究所智能信息处理重点实验室开放基金~~

摘　　要：讨论使用Euler方法和梯形方法在数值求解连续时间的Hopfield网络模型时,离散时间步长的选择和迭代停止条件问题.利用凸函数的定义研究了能量函数下降的条件,根据凸函数的性质分析它的共轭函数减去二次函数之差仍为凸函数的条件.分析连续时间Hopfield网络模型的收敛性证明,提出了一个广义的连续时间Hopfield网络模型.对于常用的Euler方法和梯形方法数值求数值实现连续时间Hopfield网络,讨论了离散时间步长的选择.由于梯形方法为隐式方法,分析了它的迭代求算法的停止条件.根据连续时间Hopfield网络的特点,提出改进的迭代算法,并对其进行了分析.数值实验的结果表明,较大的离散时间步长不仅加速了数值实现,而且有利于提高优化性能.The choices of discrete time step for Euler method and trapezoidal method and terminating condition of iteration in trapezoidal method are discussed for numerical implementation of continuous time Hopfield network. The decreasing conditions of an energy function are investigated by the use of convex function. By utilization of the primal convex function, the conditions are analyzed under which its conjugate function minus a quadratic function is also convex. Based on the analysis of the proof for convergence of the continuous time Hopfield network model, a generalized model is proposed. For the common Euler and trapezoidal methods, the choice of their discrete time step is discussed for numerical implementation of the continuous time Hopfield network. As the trapezoidal method is an implicit scheme, its realization needs an iterated procedure. The conditions to terminate the iterated procedure are analyzed. According to the special forms of the continuous time Hopfield network model, an improved iterated algorithm for trapezoidal method is proposed and analyzed. The numerical results show that choosing a suitably large discrete time step will be helpful not only to accelerate the numerical implementation but also to improve the optimization performance.

关 键 词：凸函数 HOPFIELD网络 数值实现 EULER方法 梯形方法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]