Hopfield网络在非线性规划中的应用研究.pdfVIP

2000中国技 制与决 策学术年 会论 文 集 Hopfield网络在非线性规划中的应用 陈赞成 王华火 吉国力 (厦门大学 自动化系 361005) 摘 要 叙述了，种反债神经网络及非线性规划中的二次规划，并进一步探讨了用神经网络来 求解二次规划的一种新方法。 关性词 Hopfield网络，神经元，二次规划 1Hopfield网络优化 可将神经网络用于最优化问题的求解，对于Hopfield网络，当应用网络到达稳定状态时， 系统能量最小。我们可以把要求解的最优化问题转化为一个能量最小化问题，再根据它设计一 个Hopfield网络，则可应用此网络的动态方程，求得最优解。本文主要用连续的Hopfield网络 求解二次规划间题。 Hopfield网络是一种反俄型的神经网络，一般可用电子元件来棋拟。每个神经元可由一个 (有正向箱出的)放大器模拟，用电容和电阻并联棋拟生物神经元时间常数，用电导T,)模拟神 经元间的突触的特性 ，该网络的微分方程为 CcJ,ddut;一N一uR);+‘ (1) {v;二B(u;) 为了应用方便，把网络的徽分方程推广到如下的标准形式，并取81为Sigmoid函数。 努一五Vl‘，。:，’’，‘”万， 。一‘二(“。一‘去[，+tank\{uuo}门 (2) { 其中，。为‘各个神经元的愉入，。为‘各个神经元的抽出. 同时取网络的能童函数的标准形式为 :一音NY}N-,Tv;;二一‘NB,v, (3) 根据网络演化总是使系统能量变小的原理，Hopfield网络应满足du,/dt=一aE/2u,，通过 迭代网络达到稳定状态，能量也达到最小，原问题也得到最优解。 2 二次规翅 非线性规划是运筹学的重要分支，随着电子计算机的发展非线性规划在近30年来得到长 足进展，并在最优化设计、管理科学、系统控侧等许多领域得到越来越广泛的应用。但是，非线 性规划比线性规划问题困难得多.到目前为止对于非线性规划还没有象线性规划那祥的有单 纯形通用的方法，特别是对于有约束极值的间题的求解就更困难了.本文讨论一种比较特殊的 379 且应用较为广泛的二次规划.其特征为:目标函数是自变量x的二次函数，约束条件是线性 的。其数学模型可表述为 十 MinfX(一}:c,X;+音鑫客/几‘ l l e s J cp ‘c,;;j,k= 1,2,0,n 、 (4) w e l l l 习a。二+b二‘0, 一‘1,2,,m l X;)0,j二1,2,’二，n 虽然约束极值的非线性规划已给出Kuhn-Tucker条件 ，但用其进行求解也相当困难.本 文把上述介绍的Hopfield网络寻优方法与二次规划相结合，探讨一种适用此二次规划的寻优 方法. 3 二次规划的网络设计 3.1 数f的种经元表示法 用神经元来表示一数值，一般有3种方法，即二进制、简单求和、分组求和制。第1种比较 节省神经元，但容错性较差;