非线性规划在计算机中的应用研究,Hopfield网络在非线性规划中的应用研究.pdf

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种比较

节省神经元，但容错性较